OIER博客

题目大意：n个点的树，有m个特殊点，求结点1与特殊点不连通至少需要断开的边的最小长度，多组询问。 题目描述 在一场战争中，战场由 $n$ 个岛屿和 $n-1$ 个桥梁...

题目大意：n个任务分成若干批依次完成，每个批次启动时间为S，每个任务耗时为$T_i$，费用为该批次完成时间乘以$C_i$，总费用最小是多少？ 【题目描述】 有 $N$ 个任...

题目大意：n个单词分成连续的若干段，每一段的费用为单词长度和的平方加m，求最下总费用。 原题来自：HDU 3507 给出 $N$ 个单词，每个单词有个非负权值 $C_i$ ，...

A邹忌讽齐王纳谏：哈希、统计、查找 姓名不超过3个字母，可以看成一个27进制数，该数字不超过100万，统计每个人价值，查找第一个最大值即可。 B数列游戏：...

A点指兵兵：推公式或者找规律 最终位置：1 + (n-1) % i，无解位置：1、2、i(0) 对于$1 + (n-1) \mod i \equiv 1$，即$ (n-1) \mod i \equiv 0$，i是n-1的约数即可...

题目大意：给定一个仅包含01-的字符串，对于每个字符，如果是数字，则放入新字符串的末尾，否则删除新字符串的开头或者结尾，请问有多少种方案可以得到字符串t？ 题...

题目大意：已知$z=x\times y\times\gcd(x,y)$，给出x和z，求最小的满足要求的y，无解输出-1。 题目描述 Kri 喜欢玩数字游戏。 一天，他在草稿纸上写下了 $t$...

题目大意：n道题，m个人进行投票，要么选要么不选，票数多的跟最终结果是否一样？有多少个是一样的？ 题目描述 智慧之王 Kri 统治着一座王国。 这天 Kri 决...

题目大意：n个人n到题目，每个人会若干道题目，两个人会讨论，当且仅当有题目大家都会，且各自会另一个人不会的题目，输出会讨论的两人，或者无解。 题目描述 有 $n...

题目大意：n个二元组 $(a_i, b_i)$，编号为1到n，m次询问，每次询问区间[x, y]的二元组依次入单调栈，维护栈中元素相邻的a不相等且b递增，问其中有多少个二元组能放到...