当前位置:首页 > 标签 > 思考
  • GDOI2022普及组Day1题解

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

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

    围观:366+ | 抢沙发
  • 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的...

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

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

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

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

    分类:贪心   日期:03-27

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

    围观:229+ | 抢沙发
  • SSOJ2943取石子游戏1

    分类:博弈论   日期:03-11

    题目大意:2个人取n个石子,每次至少取1颗,至多取m颗,无法操作则输,请问先手是否有必胜策略? 有一种有趣的游戏,玩法如下: 玩家: $2$ 人; 道具...

    围观:149+ | 抢沙发
  • CF1637F Towers

    分类:构造   日期:02-22

    题目大意:n个结点的树,每个点有个权值,现在需要在某些点上设定一个费用,要使每个结点都要被两个费用不小于权值的点的最短路径包含,最小费用是多少? 题...

    围观:306+ | 抢沙发
  • 洛谷P5906【模板】回滚莫队...

    分类:莫队   日期:02-17

    题目大意:n个数,m次询问,每次询问区间相同的数的最远间隔距离。 题目背景 这是一道模板题。 题目描述 给定一个序列,多次询问一段区间 $[l,r]$,...

    围观:168+ | 抢沙发
  • 洛谷P2599取石子游戏[ZJOI2009]

    分类:博弈DP   日期:02-15

    题目大意:一行n堆石子,每次可以从两端任意一堆取任意石子,最后不能取的算输,请问是否存在必胜策略? 题目描述 在研究过 Nim 游戏及各种变种之后,O...

    围观:184+ | 抢沙发
  • SSOJ4207花盆

    分类:尺取法   日期:12-23

    题目大意:已知n个点的位置,请在X轴选择一个最小的长度,让这个范围内点的Y坐标之差达到m。 【问题描述】 FJ一直苦于无法让他的植物生长,需要你的帮助...

    围观:496+ | 抢沙发
  • 51NOD-冬奥会之积水问题

    分类:最短路径   日期:12-07

    题目大意:给定一个n*n的地形图,低洼出会积水,请问积水量是多少? 冬奥会赛场旁有一片正方形的洼地(长宽都为n),地形凹凸不平,洼地的四周是一圈排...

    围观:258+ | 抢沙发