12/9/16 成都网赛 总结

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%

你可能感兴趣的:(算法,网络)