Effervescence-CSDN博客

原创 Codeforces Round #438 (Div. 1 + Div. 2 combined) B. Race Against Time

B. Race Against TimeProblem statement Have you ever tried to explain to the coordinator, why it is eight hours to the contest and not a single problem has been prepared yet? Misha had. And this t

2017-10-05 22:58:30 222

原创 Codeforces Round #438 (Div. 1 + Div. 2 combined) A. Bark to Unlock

A. Bark to UnlockProblem Statement As technologies develop, manufacturers are making the process of unlocking a phone as user-friendly as possible. To unlock its new phone, Arkady’s pet dog Mu-mu

2017-10-05 22:44:52 299

原创 Codeforces Round #438 (Div. 1 + Div. 2 combined) 总结

今天这波真是爆炸..比赛时写完4道，结果fst3道题…… 结果只有rank1400+，从1896直接掉到1789。（曾经，我离紫名是多么近；现在，我离紫名是多么遥远QAQ）…. 我写完ABCD，结果fst了ABD.. A题我zz地在用ch

2017-10-05 22:18:13 223

转载 POJ刷题列表——正在进行

转载自：http://blog.csdn.net/pyub153/article/details/50480333 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(

2017-10-04 13:16:31 930

原创 Codeforces Round #437 (Div. 2, based on MemSQL Start[c]UP 3.0 - Round 2) E.Buy Low Sell High

E.Buy Low Sell HighProblem Statement You can perfectly predict the price of a certain stock for the next N days. You would like to profit on this knowledge, but only want to transact one share of

2017-10-02 17:09:32 1734

原创 Codeforces Round #437 (Div. 2, based on MemSQL Start[c]UP 3.0 - Round 2) C.Ordering Pizza

C. Ordering PizzaProblem Statement It’s another Start[c]up finals, and that means there is pizza to order for the onsite contestants. There are only 2 types of pizza (obviously not, but let’s jus

2017-10-02 16:52:38 281

原创 Codeforces Round #437 (Div. 2, based on MemSQL Start[c]UP 3.0 - Round 2) B.Save the Problem!

B.Save the problem!Problem statement Attention: we lost all the test cases for this problem, so instead of solving the problem, we need you to generate test cases. We’re going to give you the ans

2017-10-02 16:36:04 280

原创 Codeforces Round #437 (Div. 2, based on MemSQL Start[c]UP 3.0 - Round 2) A.Between the Offices

A.Between the OfficesProblem statement As you may know, MemSQL has American offices in both San Francisco and Seattle. Being a manager in the company, you travel a lot between the two cities, alw

2017-10-02 15:56:32 386

原创 Codeforces Round #437 (Div. 2, based on MemSQL Start[c]UP 3.0 - Round 2) 总结

这场比赛……好像是三题手速场..前三题里，A过了2500+人，B过了1200+人，从C开始……人数就直线下降……C只有200+人，E有32个人，而D只有个位数（4个人），F在比赛时更是没人做出来……所以如果前三题切的快的话，至少能保证前100，我这次还不错，切了3题，排在rank66，（虽然后面两个小时一直在刚E……结果没想出怎么刚，事后发现一个优先队列就十几行..一脸懵逼）rating+=67，目

2017-10-02 15:45:13 307

原创 Topcoder SRM 721 Div.2 C. ApocalypseEasy

C. ApocalypseEasyProblem Statement We have an undirected tree with n nodes, numbered 0 through n-1. You are given its description: a vector p with n-1 elements. For each valid i, there is an edg

2017-09-28 19:06:35 340 2

原创 Topcoder SRM 721 Div.2 B. RememberWordsEasy

B. RememberWordsEasyProblem Statement For Fox Ciel it is the beginning of a new school year. Her school year will consist of two semesters. The first semester contains d1 days and the second

2017-09-28 18:34:37 504

原创 Topcoder SRM 721 Div.2 A. FlightDataRecorder

这场是我第一次打Topcoder，之前顶多只是写写前面的SRM的题。这一场在晚上11:00。我T3被题意杀了30分钟！！！结果打完之后连system test都测完了…尴尬。最后在practice room里交上去跑了下system test，我是A的……感觉错过了100个亿.jpg结果我T2还fst了..目前rating：1385（蓝名）。A. FlightDataRecorderProblem

2017-09-28 17:51:59 409

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

这场么…又一次打炸掉了..（不知道为啥这场他们的手速都这么快，我在1:47用一个保证fst的算法过了D题pp结果也才400名）..最后加上D题fst…排名可想而知。（惨啊！qwq）最终排名：rank813，rating-=41，目前rating：1764（好像这几场下来离紫名越来越远了啊有木有…） P.S. 这场打完我还有一个教训…虽然打前两题手速要快，但是..太快就会GG啊。。A.

2017-09-08 18:33:24 460

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

这场…不仅B被hack少了500+分，最后D题还fst了……好惨啊QAQ.. 最终排名：rank488..rating+=1，目前rating=1805…（233怎么说我也加了rating）A. Arpa and a research in Mexican wave 题意：有n个观众，第一时刻第一个观众站起来，第二时刻第二个观众站起来….第k时刻第k个观众站起来，第k+1时刻第k+1个观

2017-09-06 19:29:16 239

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

这场…没发挥出实力QAQ…连A题我都看了10分钟才知道该怎么写，B写了半个多小时最后还因为一个特判没写fst了…结果妥妥掉分了QAQ.. 最终排名：rank850，rating-=52，目前rating1804（离紫名又远了点qwq）…A. Odds and Ends 题意：给你一堆数，问你能不能分割成奇数个个数为奇数的子串，且所有子串的头尾都为奇数。思路&&题解：这题我竟然想了

2017-09-02 19:54:19 123

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

这一场A了4道题…有一道在1:59的时候交上去，没想到A了23333..要不然只有3题加不了多少rating…看来以后我还要多加练习码力，不然..写代码和调代码的时间太长了。最终排名：rank65，rating+=136，目前rating：1856，离紫名更进一步！A. Kirill And The Game 题意：给你5个整数l,r,x,y,k，问你是否在l∼rl

2017-09-02 17:53:15 214

原创 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 130

原创 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 173

原创 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 579

原创 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 210

原创 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 745

原创 2017.8.18 总结

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

2017-08-18 21:55:30 373 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 284

原创 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 277

原创 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 300

原创 2017.8.14 总结

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

2017-08-14 20:29:03 368

原创 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 357

原创 2017.8.12 总结

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

2017-08-12 19:40:52 363

原创 2017.8.11 总结

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

2017-08-12 19:33:56 258

Ephemeral