超神的下午约!!!
题目 162 [USACO Mar07] 焰火表演
2013-08-18 08:41:40
|
|
本题的路径压缩我是将大于s*t的都压缩到s*t,然后再DP.中间出现的错误有1.忘记压缩第一个石子与第二个石子之间距离,导致数据依旧很大,有些点还是E掉,就算将数组开大也会WA.2.不知道为什么S==T时路径压缩+DP一直WA,于是我改变策略枚举石子坐标然后模S,若为0则一定会走到这点然后计数器++,最后输出计数器return 0就好了.QAQ
|
|
当S,T之间直接有边连接时
最大速度=最小速度 那么之比=1。 让我郁闷了好久。 |
|
nim?
题目 1153 取火柴游戏
2013-08-17 10:06:55
|
|
小弟无能,拼全力过9个点,不知道第八个点怎么做,求解!(代码自己可以看,第八个是打表过的)
|
|
这题就是分情况讨论,DP状态很不好设计。本来我想用f[i]表示第i秒的最大路程,但是m没法处理;如果用f[i,j]的话会MLE。所以就贪心吧
题目 25 [NOIP 2007]守望者的逃离
2013-08-16 17:07:28
|
|
这个题有三点需要注意:
1.存边的数组开大点 2.存边的数组开大点 3.存边的数组开大点 |
|
纯乱搞都ac了= =...
题目 121 [NOIP 2007]纪念品分组
2013-08-16 10:55:52
|
|
为啥QAQ....
题目 379 背诵单词
2013-08-16 09:29:54
|
|
似乎就是裸并查集?
第一次交的时候数组开小了T——T ANJUTA大数组调试好容易崩溃T——T |
|
其实就是2*(2^n-1)嘛,水题来的
|
|
垃圾......
题目 368 水仙花数
2013-08-15 16:08:34
|
|
似乎就是二分?
|
|
我用的dijkstra...代码略长= =...
|
|
同学,你要卡测评机,可以,但你不能在水题上卡测评机!
[size=40]中国外交部发言人常神牛对这样的卑劣行为表示愤慨,希望 @antenna 立即改正,并向广大管理员致歉,以及向全体通过这题的童鞋每人赔偿maxlongint元。[/size] |
|
这题的描述是不科学的!
为什么呢? 因为,如果两个人分数一样,那么先给的那个人名次要靠前,而不是名次一样! 我们应该对出题人这种坑爹的行为表示呵呵 |
|
感觉输出样例是错的,出发点应该都是(1,1)才对。
|
|
从所有白色点开始扩展下去,不要盲目对每个白点都去搜索
|
|
膜拜楼上各位大神。。。
题目 141 [USACO Jan08] 奶牛的选举
2013-08-14 10:43:24
|
|
宋远迪很正常的方法。。。顶一个
|