2016-CCPC-现场赛
文章平均质量分 78
冷月残星
这个作者很懒,什么都没留下…
展开
-
【2016-CCPC-B】强连通分量,tarjan(Bomb,hdu 5934)
打了网上的重现赛,一直TLE+WA一度怀疑方法的问题,然后到最后也没找到,但发现了很多至关重要的小错误。比如把边的序号当成点用,边的空间没开够等等等等。赛后重写了,直接AC。比赛很多时候就是这样,刚接触一道新的题目,先要思考一段时间,然后再编写程序,这些过程都是很生涩的,路途坑坑洼洼会有很多小障碍,而且没AC就得反复debug和修改,会把程序改得很乱,而且自己也会疲惫,然后往往就最后没原创 2016-10-29 21:54:17 · 348 阅读 · 0 评论 -
【2016-CCPC-C】二分,动脑筋(Car,hdu 5935)
比赛时看时间和路程都是整数,因此觉得速度也会是整数,因此走上了求因数的不归路。后来才知道速度也可以是小数的。之所以会这样,只能说自己太浮躁吧。就像在用蛮力。其实自己做事可以细致一点,四两拨千斤。后来看了别人说可以取小数,就用二分来求,然后超时。后来优化了下二分范围,然后就过了。936ms/1000ms。说明很多时候,像这种解法多样的题目,你可能会因为解法不够优秀而徘徊在超时的边缘,原创 2016-10-29 23:27:38 · 311 阅读 · 0 评论 -
【2016-CCPC-K】匈牙利算法,最大基数匹配(Kingdom of Obsession,hdu 5943)
打的重现塞,比赛时第一个就看这题,看完后一脸懵逼,觉得除了暴力贪心枚举以外想不到其他解法了。而且这样贪心还肯定是错的= =。n个数给每个数都找一个位子,使得满足条件。事实上这就是一个匹配问题,自己做的题太少了,所以没感觉。n和s最大可以取到1e9。这么大的数据怎么办呢?答案就是要么先找找规律取取巧,把问题化简,要么就换思路。这题就是把区间[1+s,n+s]的数放到区间[1,n]中。原创 2016-10-31 16:23:08 · 632 阅读 · 0 评论