站点公告:我们要从小养成良好的C/C++编程习惯,把代码写好看一点——不是追求短,而是追求规范、可读性强、效率高!
  • 洛谷P8813乘方(CSPJ2022)

    分类:循环结构   日期:10-31

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

    围观:571+ | 抢沙发
  • BZOJ2286消耗战[SDOI2011]

    分类:虚树   日期:05-16

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

    围观:735+ | 抢沙发
  • SSOJ2888任务安排123

    分类:斜率优化   日期:05-07

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

    围观:626+ | 抢沙发
  • SSOJ2893打印文章

    分类:单调DP   日期:04-26

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

    围观:652+ | 抢沙发
  • GDOI2022普及组Day1题解

    分类:比赛题解   日期:04-22

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

    围观:1212+ | 抢沙发
  • GDOI2022普及组Day2题解

    分类:比赛题解   日期:04-21

    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的约数即可...

    围观:804+ | 抢沙发
  • 洛谷P8256字符串[NOI Online 2022]

    分类:记忆化搜索   日期:03-29

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

    围观:823+ | 抢沙发
  • 洛谷P8255数学游戏[NOI Online ...

    分类:数论   日期:03-29

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

    围观:752+ | 抢沙发
  • 洛谷P8254王国比赛[NOI Online ...

    分类:一维数组   日期:03-29

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

    围观:724+ | 抢沙发
  • 洛谷P8252讨论[NOI Online 2022]

    分类:贪心   日期:03-27

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

    围观:845+ | 抢沙发