OIer博客

题目大意：n个点，可以自由增加m个，求最长上升子序列，要求相邻两项曼哈顿距离为1，且x坐标、y坐标不递减。 题目描述 在一个二维平面内，给定 $n$ 个...

题目大意：一个只包含&、|、小括号的逻辑表达式，请勿有多少次短路？（a|b，a为真即短路，a&b，a为假即短路） 题目描述 逻辑表达式是计算机科...

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

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

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

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-的字符串，对于每个字符，如果是数字，则放入新字符串的末尾，否则删除新字符串的开头或者结尾，请问有多少种方案可以得到字符串...

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

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