- 博客(11)
- 收藏
- 关注
原创 【2014广州市选day1】JZOJ2020年9月12日提高B组T4 字符串距离
【2014广州市选day1】JZOJ2020年9月12日提高B组T4 字符串距离题目Description给出两个由小写字母组成的字符串 X 和Y ,我们需要算出两个字符串的距离,定义如下:1)我们可以在字符串的头、尾、中间插入若干空格,组成一个新的扩展串2)对X扩展成扩展串X1,对Y扩展成扩展串Y1,并且令X1和Y1具有相同的长度3)定义X1、Y1的距离为每个对应的字符的距离之和,其中两个空格的距离为0,两个非空格字符的距离为其ASCII码之差的绝对值,一个空格字符到任意非空格字符的距离为K
2020-09-16 19:45:10 92
原创 【2014广州市选day1】JZOJ2020年9月12日提高B组T3 消除游戏
【2014广州市选day1】JZOJ9月12日提高B组T3 消除游戏题目Description相信大家玩过很多网络上的消除类型的游戏,一般来说就是在一个大拼图内找出相同的部分进行最大程度的消除操作。下面我们给出一个拼图以及消除规则,请你找到最大限度的消除方案。【拼图组成】拼图为 N行 * M列 的矩阵,每个格子中都放着一个数字,范围是0到9。例如:4*5 矩阵:【消除规则】我们可以从拼图的任意一个格子(坐标【X,Y】)出发,消除该格子的数字,然后,向格子X坐标正负1,Y坐标正负1的范围,寻
2020-09-12 15:35:52 101
原创 【2014广州市选day1】JZOJ2020年9月12日提高B组T2 导弹拦截
【2014广州市选day1】JZOJ2020年9月12日提高B组T2 导弹拦截题目Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统 V1.0。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够达到任意的高度,但是以后每一发炮弹都不能高于前一发的高度,这样会大大降低导弹的拦截率。经过技术人员的苦心改良,导弹拦截系统升级为 V2.0,使得这个拦截系统在拦截过程中,有若干次机会提升到任意高度,虽然次数有限,但是已经算很大的改进了。某天,雷达捕捉到敌国的导弹来袭,导弹 V2.0
2020-09-12 14:36:36 123
原创 JZOJ2020年9月12日提高B组反思
CSP第1轮倒计时:29天JZOJ2020年9月12日提高B组反思T1放在T1却是最难的一题明显需要高精度但是我小学奥数没学好,不知道怎么把正有理数转化成分数T2明显的DP可惜的是我文件输入输出少了个’i’导致到手的100飞了T3看上去很像宽搜于是就打了宽搜但是WAWAWA了,思考中……T4应该也是DP但是我没有想到状态怎么设想了想贪心,觉得不行就没打T5树上问题考试的时候想是不是某种神奇的数据结构正解DP反思即使不会打也不要摸鱼以后文件输入输出直接复制,以
2020-09-12 14:03:03 105
原创 【SHOI2008】JZOJ2020年9月5日提高组 循环的债务
CSP-2020倒计时:36天【SHOI2008】JZOJ2020年9月5日提高组 循环的债务题目DescriptionAlice、Bob和Cynthia总是为他们之间混乱的债务而烦恼,终于有一天,他们决定坐下来一起解决这个问题。不过,鉴别钞票的真伪是一件很麻烦的事情,于是他们决定要在清还债务的时候尽可能少的交换现金。比如说,Alice欠Bob 10元,而Cynthia和他俩互不相欠。现在假设Alice只有一张50元,Bob有3张10元和10张1元,Cynthia有3张20元。一种比较直接的做法是
2020-09-05 16:47:40 176
原创 JZOJ2020年9月5日提高组反思
JZOJ2020年9月5日提高组反思T1考试的时候没有头绪,就打了个暴力,愉快的拿到了10分的impossibleimpossibleimpossible正解是DPDPDP,设f[i][j][k]f[i][j][k]f[i][j][k]表示地iii种币值,AAA有jjj元,BBB有kkk元T2题目给出的模拟思路十分清晰,然后我就模拟了正解是找规律,发现答案只有3种规律,对应一下即可T3最后几分钟才开始打,想了想发现比赛结束了,就没打正解是树形DPDPDPT4仙人掌应该就是缩点然后套树
2020-09-05 12:29:22 122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人