| | | | |

2014年6月27日

摘要：传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3083这道题最重要的一点，树链剖分也是一种dfs序，于是我们记录时间戳，就既可以维护路径上的信息，也可以维护子树上的信息。bzoj上倒数第三，-_-|||，然后看了身下的WJMZBMR，... 阅读全文

posted @ 2014-06-27 16:47 devilpi 阅读(102) 评论(0) 推荐(0)

bzoj2298[haoi2011]：problem a(dp)

摘要：传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2298这道题真是纠结。。。通过补集思想，我们可以求最多说真话的人数，答案即为n-ans又假设每个人都说了真话，则我们可以通过ai,bi来得出第i个人所在区间[l,r]这里就有些纠结了，我... 阅读全文

posted @ 2014-06-27 11:11 devilpi 阅读(160) 评论(0) 推荐(0)

bzoj1491[noi2007]：社交网络(floyd)

摘要：传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1491floyd大水题，不想说什么了。#include #include #include using namespace std;#define INF 0x3f3f3f3ftyped... 阅读全文

posted @ 2014-06-27 11:02 devilpi 阅读(118) 评论(0) 推荐(0)

bzoj1085[scoi2005]：骑士精神(迭代加深搜索)

摘要：传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1085裸的迭代加深搜索，关于剪枝，我设计了一个估价函数h()表示当前状态与目标状态不一样的对应位置的个数减1，为什么大家都懂吧。速度不算快，但对于如此简单的剪枝来说已经不错了。#incl... 阅读全文

posted @ 2014-06-27 09:41 devilpi 阅读(172) 评论(0) 推荐(0)