摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1661暴力大法好。。。枚举对角线(注意,一种对角线2种情况就行了,自己想。。。)然后可以算出其它两个点,然后就暴力。。#include #include #include #include #inclu... 阅读全文
posted @ 2014-09-15 18:05 iwtwiioi 阅读(467) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2017这题太神了,我想了一个中午啊原来是看错题一直没理解题解说的,一直以为题解是错的QAQ“开始玩游戏时,第一个玩家可以从堆顶拿走一枚或两枚硬币”果然还是太弱我们发现,每一个阶段都由上一个玩家决定的,即... 阅读全文
posted @ 2014-09-15 17:25 iwtwiioi 阅读(1189) 评论(1) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2100这题我要吐血啊我交了不下10次tle。。噗果然是写挫了。一开始没加spfa优化果断t然后看了题解加了(加错了T_T)还是tle。。我就怀疑数据了。。。噗原来我有个地方打错了。。这个spfa的队列优... 阅读全文
posted @ 2014-09-15 06:11 iwtwiioi 阅读(501) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2101这个dp真是神思想orz设状态f[i, j]表示i~j先手所拿最大值,注意,是先手所以转移自然而然的变成f[i, j]=sum[i, j]-min(f[i+1, j], f[i, j-1])这个转... 阅读全文
posted @ 2014-09-15 05:24 iwtwiioi 阅读(389) 评论(0) 推荐(0) 编辑