09 2020 档案
摘要：万年老古董floyd终于出现了！
阅读全文
摘要：一道SPJ出锅了的题目……
阅读全文
摘要：比较明显的背包，考试的时候想到DP但没往下想
阅读全文
摘要：直接二分切，so water
阅读全文
摘要：【2014广州市选day1】JZOJ2020年9月12日提高B组T4 字符串距离 题目 Description 给出两个由小写字母组成的字符串 X 和Y ，我们需要算出两个字符串的距离，定义如下： 1)我们可以在字符串的头、尾、中间插入若干空格，组成一个新的扩展串 2)对X扩展成扩展串X1，对Y扩展
阅读全文
摘要：【2014广州市选day1】JZOJ2020年9月12日提高B组T3 消除游戏 题目 Description 相信大家玩过很多网络上的消除类型的游戏，一般来说就是在一个大拼图内找出相同的部分进行最大程度的消除操作。下面我们给出一个拼图以及消除规则，请你找到最大限度的消除方案。 【拼图组成】 拼图为
阅读全文
摘要：【2014广州市选day1】JZOJ2020年9月12日提高B组T2 导弹拦截 题目 Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统 V1.0。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够达到任意的高度，但是以后每一发炮弹都不能高于前一发的高度，这样会大大降低导
阅读全文
摘要：CSP第1轮倒计时：29天 JZOJ2020年9月12日提高B组反思 T1 放在T1却是最难的一题 明显需要高精度 但是我小学奥数没学好，不知道怎么把正有理数转化成分数 T2 明显的DP 可惜的是我文件输入输出少了个'i' 导致到手的100飞了 T3 看上去很像宽搜 于是就打了宽搜 但是$WA$了，
阅读全文
摘要：CSP-2020倒计时：36天 【SHOI2008】JZOJ2020年9月5日提高组 循环的债务 题目 Description Alice、Bob和Cynthia总是为他们之间混乱的债务而烦恼，终于有一天，他们决定坐下来一起解决这个问题。不过，鉴别钞票的真伪是一件很麻烦的事情，于是他们决定要在清还债
阅读全文
摘要：JZOJ2020年9月5日提高组反思 T1 考试的时候没有头绪，就打了个暴力，愉快的拿到了10分的$impossible$ 正解是$DP$，设$f[i][j][k]$表示地$i$种币值，$A$有$j$元，$B$有$k$元 T2 题目给出的模拟思路十分清晰，然后我就模拟了 正解是找规律，发现答案只有3
阅读全文