3/5
开始看题
02,最小割,模版题,ZH AC了;
05,02A了之后,Plato讲述题意,ZH开始写,一道网络流的题,但由于模版有问题,最后都没过(比较无奈,这题的模版跟02是一样的 ,02AC了,但这题过不了;检查的时候一直在看建图,没去想模版)。这个主要是都还不熟悉,图论队里就ZH在研究,其他人都不懂什么,然后也没其他模版。。。。。
01,线段树、据说vecter也能水过;CWK和Plato想了下,没有好的算法,就没去写。
09,贪心,证明不清楚,但其中的一个求和比较坑,超出了long,一直WA,后来改成long long就AC了,by CWK。
这个应该还是我们不够仔细。
06,DP,开始以为是线段树、搜索,想了比较久。多读了几遍题目,发现有DP的思路。初步写完后,WA,:1.前面人数+后面人数超过中人数的情况得先舍去(这点开始思考的时候也想到了,后来写代码忘加进去了);2.还有一个比较隐晦的约束,在一个区间的人数不能超过这个区间的长度,这个是在出数据的时候发现的。by Plato
其实,WA了之后也没什么好的思路,就开始对代码、出数据,也没多大的方向性,最后竟然AC了,有点惊喜。
链接:
Pro.ID | Title | Author | Source | (AC/Submit)Ratio |
4288 | Coder | 2012 ACM/ICPC Asia Regional Chengdu Online | (471/1075)43.81% | |
4289 | Control | 2012 ACM/ICPC Asia Regional Chengdu Online | (234/449)52.12% | |
4290 | Counting Formations | 2012 ACM/ICPC Asia Regional Chengdu Online | (42/90)46.67% | |
4291 | A Short problem | 2012 ACM/ICPC Asia Regional Chengdu Online | (251/644)38.98% | |
4292 | Food | 2012 ACM/ICPC Asia Regional Chengdu Online | (273/638)42.79% | |
4293 | Groups | 2012 ACM/ICPC Asia Regional Chengdu Online | (191/473)40.38% | |
4294 | Multiple | 2012 ACM/ICPC Asia Regional Chengdu Online | (87/350)24.86% | |
4295 | 4 substrings problem | 2012 ACM/ICPC Asia Regional Chengdu Online | (98/296)33.11% | |
4296 | Buildings | 2012 ACM/ICPC Asia Regional Chengdu Online | (328/675)48.59% | |
4297 | One and One Story | 2012 ACM/ICPC Asia Regional Chengdu Online | (279/442)63.12% |