OIer博客

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

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

题目大意：已知n、e、d、p<q，以及$n = p \times q$、$e \times d = (p - 1)(q - 1) + 1$，求p和q，无解输出NO。 题目描述 给定一个正整数 $k$，有 $k$ 次询问，...

题目大意：求$a^b$是否超过1e9，不超过直接输出答案，否则输出-1。 题目描述 小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数 $a$ 和 $b$...

题目大意：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？ 题...