摘要：
直接二分切，so water 阅读全文
posted @ 2020-09-19 14:18
Thunder_S
阅读(165)
评论(0)
推荐(0)
摘要：
持续挂掉…… 阅读全文
posted @ 2020-09-19 14:09
Thunder_S
阅读(134)
评论(0)
推荐(0)
摘要：
【2014广州市选day1】JZOJ2020年9月12日提高B组T4 字符串距离 题目 Description 给出两个由小写字母组成的字符串 X 和Y ，我们需要算出两个字符串的距离，定义如下： 1)我们可以在字符串的头、尾、中间插入若干空格，组成一个新的扩展串 2)对X扩展成扩展串X1，对Y扩展 阅读全文
posted @ 2020-09-16 19:45
Thunder_S
阅读(140)
评论(0)
推荐(0)
摘要：
【2014广州市选day1】JZOJ2020年9月12日提高B组T3 消除游戏 题目 Description 相信大家玩过很多网络上的消除类型的游戏，一般来说就是在一个大拼图内找出相同的部分进行最大程度的消除操作。下面我们给出一个拼图以及消除规则，请你找到最大限度的消除方案。 【拼图组成】 拼图为 阅读全文
posted @ 2020-09-12 15:35
Thunder_S
阅读(139)
评论(0)
推荐(0)
摘要：
【2014广州市选day1】JZOJ2020年9月12日提高B组T2 导弹拦截 题目 Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统 V1.0。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够达到任意的高度，但是以后每一发炮弹都不能高于前一发的高度，这样会大大降低导 阅读全文
posted @ 2020-09-12 14:36
Thunder_S
阅读(222)
评论(0)
推荐(0)
摘要：
CSP第1轮倒计时：29天 JZOJ2020年9月12日提高B组反思 T1 放在T1却是最难的一题 明显需要高精度 但是我小学奥数没学好，不知道怎么把正有理数转化成分数 T2 明显的DP 可惜的是我文件输入输出少了个'i' 导致到手的100飞了 T3 看上去很像宽搜 于是就打了宽搜 但是$WA$了， 阅读全文
posted @ 2020-09-12 14:02
Thunder_S
阅读(128)
评论(0)
推荐(0)
摘要：
CSP-2020倒计时：36天 【SHOI2008】JZOJ2020年9月5日提高组 循环的债务 题目 Description Alice、Bob和Cynthia总是为他们之间混乱的债务而烦恼，终于有一天，他们决定坐下来一起解决这个问题。不过，鉴别钞票的真伪是一件很麻烦的事情，于是他们决定要在清还债 阅读全文
posted @ 2020-09-05 16:47
Thunder_S
阅读(176)
评论(0)
推荐(0)
摘要：
JZOJ2020年9月5日提高组反思 T1 考试的时候没有头绪，就打了个暴力，愉快的拿到了10分的$impossible$ 正解是$DP$，设$f[i][j][k]$表示地$i$种币值，$A$有$j$元，$B$有$k$元 T2 题目给出的模拟思路十分清晰，然后我就模拟了 正解是找规律，发现答案只有3 阅读全文
posted @ 2020-09-05 12:29
Thunder_S
阅读(123)
评论(0)
推荐(0)
摘要：
JZOJ8月15日提高组反思——2020年暑假终结篇 T1 仙人掌最短路 抱歉我只会最短路 仙人掌是啥？ 听说是缩点+\(LCA\) 最短路30 T2 直接暴力计算 正解$DP$ \(amazing\) T3 部分分给的满满当当的 然后本蒟蒻就只会10% \(n^8\) 出题人都对我没办法 T4 $ 阅读全文
posted @ 2020-08-15 14:32
Thunder_S
阅读(130)
评论(0)
推荐(0)
摘要：
【GDOI2014模拟】JZOJ2020年8月14日提高组 服务器 题目 Time and Memory Limits Description 我们需要将一个文件复制到n个服务器上，这些服务器的编号为S1, S2, …, Sn。 首先，我们可以选择一些服务器，直接把文件复制到它们中；将文件复制到服务 阅读全文
posted @ 2020-08-14 20:54
Thunder_S
阅读(199)
评论(2)
推荐(0)
摘要：
【GDOI2014模拟】JZOJ2020年8月14日T2 网格 题目 Time and Memory Limits Description 某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n >= m。现在从A(0, 0)点出发，只能沿着街道向正右方或者正上方行走， 阅读全文
posted @ 2020-08-14 19:11
Thunder_S
阅读(171)
评论(0)
推荐(0)
摘要：
JZOJ2020年8月14日提高组反思 T1 看到题 一脸：我是谁，我在哪，我要干啥 看到字符串凉一半 还有查询修改 想到线段树但不会建模 暴力安排 T2 一开始觉得：水题 然后啪啪打脸 空间小，数据大 发现n=m的时候是卡特兰数，暴力淦 小于等于100，淦 没打高精度 T3 觉得是DP但有感觉有后 阅读全文
posted @ 2020-08-14 11:39
Thunder_S
阅读(117)
评论(0)
推荐(0)
摘要：
【GDKOI2014】JZOJ2020年8月13日提高组T4 内存分配 题目 Description Input Output 输出m行，每行一个整数，代表输入中每次程序变化后系统所需要的空闲内存单位数。 Sample Input 2 3 1 4 1 4 2 2 1 2 1 1 1 1 1 Samp 阅读全文
posted @ 2020-08-13 22:13
Thunder_S
阅读(204)
评论(0)
推荐(0)
摘要：
【GDKOI2014】JZOJ2020年8月13日提高组T3 壕壕的寒假作业 题目 Description Input Output 输出n行。第i行输出两个整数，分别表示第i份作业最早完成的时刻以及最晚完成的时刻，两个整数之间以一个空格间隔。 Sample Input 4 4 3 4 5 6 1 阅读全文
posted @ 2020-08-13 21:34
Thunder_S
阅读(143)
评论(0)
推荐(0)
摘要：
题目 Description Input Output 对于每组数据，输出一个整数，表示达到“平衡”状态所需的最小代价。 Sample Input 2 3 6 1 5 1 2 1 2 3 2 5 4 5 4 3 2 1 3 1 1 2 2 2 4 3 2 5 4 Sample Output 4 4 阅读全文
posted @ 2020-08-13 21:23
Thunder_S
阅读(171)
评论(0)
推荐(0)
摘要：
【GDKOI2014】JZOJ2020年8月13日提高组T1 阶乘 题目 Description Input 第一行有一个正整数T,表示测试数据的组数。 接下来的T行，每行输入两个十进制整数n和base。 Output 对于每组数据，输出一个十进制整数，表示在base进制下，n!结尾的零的个数。 S 阅读全文
posted @ 2020-08-13 16:50
Thunder_S
阅读(180)
评论(0)
推荐(0)
摘要：
JZOJ2020年8月13日提高组反思 T1 打了3h+，然后自己的小数据都没过 果断选择交对拍的暴力 下次还是注意时间吧 T2 一下三题都没时间打了 看了题目觉得特别烦人（有式子） 再看发现式子类似一道做过的题但不同 没有仔细想就去打T1了 T3 要求最晚和最早， 觉得十分的麻烦 实际上十分简单 阅读全文
posted @ 2020-08-13 14:16
Thunder_S
阅读(83)
评论(0)
推荐(0)
摘要：
【五校联考1day2】JZOJ2020年8月12日提高组T2 我想大声告诉你 题目 Description 因为小Y 是知名的白富美，所以自然也有很多的追求者，这一天这些追求者打算进行一次游戏来踢出一些人，小R 自然也参加了。 这个游戏有n 个人参加，每一轮随机选出一个还没有出局的人x，接着x 会出 阅读全文
posted @ 2020-08-12 20:14
Thunder_S
阅读(205)
评论(0)
推荐(0)
摘要：
【五校联考1day2】JZOJ2020年8月12日提高组T1 对你的爱深不见底 题目 Description 出乎意料的是，幸运E 的小R 居然赢了那个游戏。现在欣喜万分的小R 想要写一张明信片给小Y，但是因为小R 非常羞涩，所以他打算采用一些比较神奇的方式来表达。 他定义了一些字符串，s1 = a 阅读全文
posted @ 2020-08-12 18:16
Thunder_S
阅读(197)
评论(0)
推荐(0)
摘要：
JZOJ2020年8月12日提高组反思 真·难亿一点点 T1 题目长并附带伤害…… 暴力搜 对于字符串，我选择$Pascal$ T2 概率问题，再见 T3 样例没懂，再见 T4 有史以来见过的条件最多的一道题目 而且为啥给电还要花钱？！ 看到数据 对于5%的数据满足m = 0. 你懂的 反思 加强概 阅读全文
posted @ 2020-08-12 11:40
Thunder_S
阅读(79)
评论(0)
推荐(0)
浙公网安备 33010602011771号