- 博客(22)
- 收藏
- 关注
RSS订阅转载 9月15日总结
STARTNO.1 pack得分（100/100）水题NO.2 merge得分（0/100）我真的想打爆自己了。。。明明是道水题明明想到了方法总是少个关键点我太难了=）NO.3 gcd得分（60/100）快乐暴力强行60正解的方法还是比较简单的但要注意是头尾各扫一次NO.4...
2019-09-15 16:20:00
82
转载 9月14日总结
STARTNO.1 x得分（100/100）水题NO.2 match得分（30/100）题目有点问题也许换了数据我是100？？？impossibleNO.3 tree得分（0/100）我真的是个憨批这样说话来表达自己的愤怒我明明推出来了我明明应该拿100的我怎么就这么憨地不按...
2019-09-14 18:48:00
94
转载 9月11日（8日）总结
STARTNO.1 chess得分（55/100）一道公式题为什么我公式推对了但是后面还是超时呢？因为我算1+到n-1用的是循环而不是首项加末项=）NO.2 pancake得分（0/100）考试的时候根本就没做可能刚看到题会想说用康托展开但是std没有用？就只是用了几个比较重要的剪枝（据说其中一个是比尔盖茨指...
2019-09-11 21:59:00
105
转载 9月7日总结
STARTNO.1 metrix得分（0/100）什么？你问我为什么这么简单的题爆零？？？因为我把Yes打成了YES，把No打成了NO=）NO.2 cc得分（10/100）最后十五分钟的时候找到了规律但是！！！！I have no time！！！NO.3 nine得分（0/100）没改完NO...
2019-09-07 17:39:00
96
转载 Arbitrage题解
STARTemmmm，做法和其他几个题解应该差不多，但是我觉得解释可以再多一点。那么废话不多说。这道题的要求比较简单，只是要求最后转换成原来的那种货币时获利大于0.01（1%），而且转换次数不超过n次（越少越好），然后输出最短次数的路径。注意！！！！！：题目并没有要求是最大获利，只要求获利大于0.01。并且对路径也没有具体要求，只是最短并不超过n次，路径长度相同的...
2019-09-07 14:30:00
295
转载 杀蚂蚁题解
START刚开始看到这道题，一眼数据范围，感觉就是三维dp。但是！！！第一：longlong很明显是存不下der。但是打高精是不可能的，这辈子都不可能的。于是旁边的dalao告诉我可以用int128诶！！！虽然当时并不知道是什么hhhhh第二：数组会开不下。细细思考后发现可以开个滚动数组记录前一个枚举的塔的个数的最优解啊，然后总塔数减去两种塔的个数就是最后一种塔的个数...
2019-08-12 11:38:00
257
转载 8月11日总结
STARTNO.1 rectangle得分（100/100）NO.2 star得分（29/100）好8，是我写的太复杂其实就是看看%一下为不为0就好了至于那个1440可能是防止超时？？？？NO.3 average得分（10/100）emmm我觉得我是个傻子竟然没有听懂老师的提示就按照a/b的方式很容易算出来还不会超时...
2019-08-11 16:53:00
64
转载 8月10总结
CYJian的糖果解题报告题目如下：他现在有$n$大块糖果 ，每大块糖果有$r[i]-l[i]+1$小块糖果 ，每小块糖果的甜蜜度为l[i],l[i]+1,l[i]+2......r[i]。现在他可以从每块大糖果中任选一块小糖果来组成他的糖果拼盘 ，设选出来的糖果的甜蜜度为x[1],x[2].....x[n] ，设。定义这个糖果拼盘的幸福指数为。现在CYJian要...
2019-08-10 21:25:00
106
转载 8月9日总结
STARTNO.1 newstart最小线段树的模板，虽然我并没有看出来但是如果知道了就是5分钟搞定NO.2 game一个纷繁复杂的dpMax和Min要同时进行记得初始化NO.3 industry也是一道dp还算能看出来？？？注意不同方向就好上下的转移不能错NO.4 cover我能说什么？？？数据过水吗...
2019-08-09 20:55:00
58
转载 近日学习
二分图的最大匹配、完美匹配和匈牙利算法 √线段树 √分块算法树状数组 √LCA各种（玄学）动规转载于:https://www.cnblogs.com/Yz-jw/p/11327179.html...
2019-08-09 14:55:00
72
转载 8月7日总结
STARTNO.1 sub得分（90/100）简单的高精度减法，但是没有注意a==b的情况NO.2 dinner得分（10/100）我。竟然把a和b写反了啊啊啊啊啊啊啊啊这么简单的都不算动规的动规我竟然写错了！！！NO.3 lego得分（20/100）果然好久没有写深搜了。。。每次都写出小问题哭唧唧NO.4 sti...
2019-08-07 20:57:00
67
转载 8月6日总结
STARTNO.1 mess得分（0/100）没有注意可以重复嘤嘤嘤考场上还觉得这道题辣么简单都是幻觉NO.2 lock得分（0/100）为什么用freopen就会编译错误？？？明明自己是可以的哭唧唧白白浪费70分虽然剩下三个点超时NO.3 acm得分（0/100）知道要用dp但是我不会！！！=）...
2019-08-06 21:16:00
61
转载 8月4日总结
STARTNO.1 blink得分（10/100）考试打的快乐爆搜，结局就是T飞xixi改的时候改了一亿遍，结果是lld的锅气死(╬◣д◢)NO.2 photo得分（20/100）果然我写的不算算法的神奇自创算法有猫病但是思想是没问题的，没有考虑周全改一下顺序和范围就okNO.3 gohome得分（80/100）其实...
2019-08-04 20:41:00
90
转载 8月3日总结
STARTNO.1 door得分（0/100）这是一张神奇门今日份快乐手残从这里开始把freopen里的东西写错的还有谁。。NO.2 doomsday得分（9/100）果然还是写复杂了？？？或者说没有dalao们那么灵活的脑子。。。dalao们都爱进行数学证明吗？？？只有我无脑上手写hhhhhNO.3 weapon得分（0/1...
2019-08-03 19:28:00
74
转载 快速幂计算题解
7月29日的考试题鸭首先用广搜比暴力搜索快的多，那么，广搜怎么存状态呢?当然是可以der（开一手二维的状态保存数组），但是作为一个dalao神级蒟蒻，我们要做完美主义者。所以应该想到的是跑一手迭代加深 虽然我考试时没想到一层层搜，时间的话比广搜稍微慢一点，但是胜在无需空间。看了一下题解有写迭代的，但是没有我这样整（ě）齐（xīn）的，所以想来交一交。这道题的复杂度...
2019-08-01 14:23:00
87
转载 7月31日总结
STARTNO.1 count得分（70/100）不开long long见祖松祖宗还有dalao讲了O（n）的做法,真的很强NO.2 jogging得分（0/100）快乐超时从你我做起明明都是链式前向星凭什么我爆零，超时又WA好吧是我太菜,哭唧唧dalao没有用函数耶.....数组开得不够大见祖松祖宗NO.3 cube...
2019-07-31 15:46:00
47
转载 7月30日总结
STARTNO.1 seat得分（40/100）数据好大哟（我又不敢数组开太大，被超空间吓怕了QWQ)AKdalao的打表真的很强！NO.2 photo得分（0/100）考试的时候把photo.in打成了game.in，哭唧唧（洛谷说的大吉都是骗人的）为了这道题被dalao强制要求学习了树形dp和vector的使用真的是暴风快乐N...
2019-07-30 17:02:00
84
转载 蒟蒻快乐题解
NO.1 Automatic EditingNO.2 快速幂计算Power CalculusNO.3 杀蚂蚁NO.4 Arbitrage转载于:https://www.cnblogs.com/Yz-jw/p/11266644.html
2019-07-29 21:35:00
171
转载 7月29日总结
STARTNO.1 add得分（100/100）NO.2 fix得分（80/100）考试的时候把判断后缀部分写挂了xixi（扫的顺序问题）虽然有80分NO.3 stick得分（0/100）其实就是和导弹拦截第二问差不多编译错误qwq（显示begin定义含糊不清，改成beginn就对了）白瞎了的满分程序（哭晕在厕所）...
2019-07-29 21:21:00
76
转载 About Me
目前准高一的蒟蒻一只2019年4月中旬走上信息竞赛的不归路（垫底水平（逃）希望能够坚持到参加比赛吧xixi爱好 Hobby/1：信白 飞丞 朝俞and so on/2：昊然弟弟！/3：荷兰弟！洛谷大事祭 Great Things2019.5.25 绿名祭（成为dalao的第一步）2019.6.16 发现自己掉蓝（哭了），果然放假不可以浪...
2019-07-29 18:20:00
156
转载 Automatic Editing题解
7月28的考试题鸭大致翻译（可能不太准，但题意一样，至少我过了）问题描述： 为了对一些资料进行保密，奶牛们要对某些文章进行编辑。编辑的方法很奇特：要把原有文章 的某些词句按照某些规则用另 规则的形式如下：原串 新串，表示把原串替换成 新串。假设有 n 条规则,第 i 规则的原串和 新串分别为 Mi 和 Ni,则编辑按如下过程进行：开始编辑时，先使用第一条规则，把文章中出现...
2019-07-29 15:32:00
167
转载 信息之路上的起起落落落落落落
/前记7月28才开通博客xixixi，之前的就随风而去！其实就是懒（逃/7月28 Sun.今天考试四道题,我只做了2道，还没有AC，哭了都结果：90/400光荣获取倒数第一的好成绩每日一考真的吓人改题ing..（还写了篇题解，希望能过xixixi）/7月29 Mon.日常考试第二天，六道题做了五道,本来感觉还不错来着...结...
2019-07-28 14:59:00
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人