站点公告:我们要从小养成良好的C/C++编程习惯,把代码写好看一点——不是追求短,而是追求规范、可读性强、效率高!
  • BZOJ2286消耗战[SDOI2011]

    分类:虚树   日期:05-16

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

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

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

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

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

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

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

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

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

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

    围观:291+ | 抢沙发
  • 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的约数即可...

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

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

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

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

    分类:数论   日期:03-29

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

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

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

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

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

    分类:贪心   日期:03-27

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

    围观:186+ | 抢沙发
  • 洛谷P8252丹钓战[NOI Online 2022]

    分类:树状数组   日期:03-27

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

    围观:189+ | 抢沙发