2018年3月29日

2018-3-23模拟考试 字符串

摘要： 先将式子变形一下，变成长度乘上最小循环节个数，发现如果n大于等于7或等于1或4时不会出现比全取一种字母的价值大的情况，暴力枚举循环节，注意剪枝就能过，考试时写蠢了。。。 阅读全文

posted @ 2018-03-29 23:22 SirKnight 阅读(119) 评论(1) 推荐(0)

2018-3-23模拟考试 青蛙

摘要： 二分出能免费跳过去的青蛙的个数，检查时青蛙就依次跳到能跳的石头上，剩下的取代价最小的一次跳过去。 阅读全文

posted @ 2018-03-29 23:10 SirKnight 阅读(131) 评论(0) 推荐(0)

2018-3-22模拟考试 癞皮狗买彩票

摘要： 在ac自动机上dp，dpij0表示到第i位ac自动机上第j个节点前面严格小于n的方案数，转移时能到0至9，1是与n相等的方案数，转移到比后一位小的0，和等于后一位的1，如果当前碰到在集合中的串了，就不转移。为了防止前导0，每一位从根向外++，最后统计答案就是dpl-1i0和dpl-1i1的总和（不包 阅读全文

posted @ 2018-03-29 22:53 SirKnight 阅读(108) 评论(0) 推荐(0)