OIer博客

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

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