2017年08月_Effervescence

原创 Atcoder Grand Contest 019 总结

这把AGC打的还不错233..这次的C题，我在两个小时里面WA了10次，在最后40秒的时候绝望交了一发C竟然过了..运气真好233 最终rank：223 rating+=197 目前rating：1591（Fighting!!!）A - Ice Tea Store 题意：给你一共44种杯子，他们的容量分别是0.25,0.5,1,2，他们的单价分别是a,

2017-08-27 10:21:25 114

原创 Codeforces AIM Tech Round 4 (Div. 2) 总结

这场比赛打完之后…心态爆炸…熬夜打比赛打到凌晨3:00…比赛中A掉了4道题…结果system test测完后…C题瞎糊的算法T掉了，D题因为某个小细节…炸掉了…结果只有1600+名… rating-=100 目前rating：1720…（上次刚打上去这次掉下来，好憋屈qwq）A. Diversity 题意：给你一串只由小写字母组成的字符串，问你最少改几个字母（随意替换），可以使这个

2017-08-25 22:41:11 145

原创 Codeforces Educational Round 27 总结

这一场打的还不错2333…7题A了5题，还去hack了18个人…排名在65…Fighting!!!A. Chess Tourney 题意：有2n个棋手准备来一起比赛，每个人有一个能力值a[i]a[i]，他们被分为两个组，每一组有n个人。两组之间的比赛是从两组里面随机挑一个人进行比赛，能力值高的人获胜。问有没有一种分组方法，使不管怎么比赛，第一组所有队员都能获胜。有输出Yes，否则输出No

2017-08-22 23:17:28 526

原创 Atcoder Regular Contest 081 总结

这场ARC…我打的不是特别好…只A掉了前两题，第三题在最后10分钟想出了一点眉目，结果来不及打了QAQ… 最终排名：rank361,rating+=86. 目前rating：1394（Fighting!!!）C - Make a Rectangle 题意：给你n根木棍，让你选其中的4根组成一个矩形，问矩形能组成的最大面积为多少。思路&&题解：其实因为木棍不能由两根或多根

2017-08-22 22:26:34 190

原创 Codeforces Round #429 (Div. 2) 总结

这场cf应该是我有史以来打得最好的一场…qwq…在比赛结束时我A掉了4道题，rank在120左右…然后测完system test之后（这次非常幸运没有fst），rank猛涨了30…最终成绩为A了4道，rank 92，rating+=116。目前rating：1820（朝着紫名前进！）A. Generous Kefa 题意：给你一个长度为n并均为小写字母组成的字符串，不同的字母代表不同

2017-08-20 15:51:37 727

原创 2017.8.18 总结

今天的题….难到一种境界，有些人做了一半就咸（qi）鱼（liao）了，有些人看了题直接不写了（雾），我虽然坚持到了最后，但我……也才60分qwq…….T1 题意：有两个人在玩石头剪刀布的游戏。游戏分每轮进行，一轮有n局游戏，每局胜者得1分，平局都不得分，分数高者赢得此轮，分数相同则此轮作废。任意时刻如果A比B多赢m1轮，则A获胜；如果B比A多赢m2轮，则B获胜。现在已知

2017-08-18 21:55:30 361 2

原创 2017.8.17 总结

Emmm…今天…难度为NOI…QAQQQ…然后我……T2打了140+行的代码，然后…T2爆零了，心态爆炸qwq…（题解暂无，敬请谅解qwq）T1 题意：给定一个十进制数y，请选择一个进制b，使得y转成b进制后大于或等于b进制下的l，且转换后的数字每位均为0∼9之间的数码。求最大的b。(y,l≤1e18,b≤y)思路：这题看起

2017-08-17 21:40:55 273

原创 2017.8.16 总结

今天的题…不简单…不过还好出题人良心，给了一份豪华加长版的题面和一份精简版的题面（结果可想而知，全部人都去看精简版了2333~）。 P.S.以下我都精简题意（懒得多打字2333~）。T1 题意：（原题意在前面讲了一大堆…）实际上就是给你一个n×mn\times m的点阵（即给你一个n×mn\times m的矩形，包含(1,1)(1,1)到(n,m)(n,m)所有坐标的点），让你求其中任意

2017-08-16 21:22:52 266

原创 2017.8.15 总结

今天的题…还好…不是特别难qwq…只不过没想到T2竟然是个结论题，手玩玩出来的（可能是我太傻了吧QAQ），结果只拿了10分…还有这个T1…输入竟然是一个nn加两个生成数据的seedseed…刚看到时，我一脸懵逼…T1 题意：一个人画出了nn个点，从1∼n1\sim n进行标号，并决定使用特殊方法连边。对于第ii个点(2≤i≤n)(2\leq i\leq n)，他有两种连边方法： (1)：

2017-08-15 21:15:04 284

原创 2017.8.14 总结

今天早上的题么….还算简单….就是最后一题……要用到斜率优化DP..或者模拟退火…然而这两者我都不会（雾）…只好拿（pian）了15分走人qwqT1 题意：给你1个村庄中的nn个建筑，每个建筑都有一对坐标(x,y)(x,y)。目前，nn个建筑都没有网络（大雾）。现在有两种方法让这些村庄连上网： (1)(1)：给中国移动交宽带费，从中国移动直接向该村庄连一条网络，花费为AA。 (2)

2017-08-14 20:29:03 354

原创 2017.8.13 总结

今天早上的模拟赛…难到一种境界啊QAQ…菜菜的我只拿了50分(20+30+0)(20+30+0)TAT…T1 题意是有两个人A和B在做游戏，还有一个在旁边捣乱的pupil（雾qwq）。一共有a张黑牌和b张白牌。由A先拿牌，B后拿牌，之后是捣乱的pupil。除了pupil之外的A和B，谁先拿到黑的牌谁就获胜。给定两个整数a,b（a,b<=10000），求先手的A和后手的B分别获胜的概率，输出概率

2017-08-13 20:39:18 342

原创 2017.8.12 总结

今天早上的模拟赛....还算简单....至少我还有三位数的成绩（大雾）QwQ。T1的题意是给你一个字符串，由‘Z’,'W','B'组成，分别表示主语，谓语宾语，问你能不能组成一句或多句完整的句子（一句完整的句子包含一个主语，一个宾语，一个谓语）。在这些句子里面有可能包含主语从句和宾语从句，主语从句与宾语从句也分别由'Z','W',B'组成，若不能组成完整的句子（即为有毛病），则输出Yes，若可

2017-08-12 19:40:52 346

原创 2017.8.11 总结

今天早上进行了一场“惨无人道”的模拟赛~~~~QAQ。经过今天的模拟赛，我意识到我的代码能力还是不够强，并且思维能力依旧欠缺，在比赛期间我看着这些题面却没有一点思路。而面对第二题这样的计数问题，我想推出一个公式但是花了一个多小时也没推出来。导致最后我这题只拿到8分。而对于T1，我想到正解应该是线段树，但代码写到最后漏洞百出，没有调试出来，结果T1只拿了50分。对于最后的T3，我由于在T2上花了

2017-08-12 19:33:56 248

Ephemeral