| | | | |

2014年7月3日

bzoj1976[beijing2010]：能量魔方(最小割)

摘要：传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1976此题真是神来一割。。。首先很容易看出它是一个二分图的模型，但连边实在很恼火，感觉无论怎么连都剪不断理还乱的，于是终于膜拜了题解。这道题关键在于转化，何不让所有点都加上它的最大值，然... 阅读全文

posted @ 2014-07-03 11:08 devilpi 阅读(220) 评论(0) 推荐(0)

2014年7月2日

bzoj1415[noi2005]：聪聪与可可(记忆化搜索)

摘要：传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1415水题没话说，预处理出两个点的最短路，再记忆化搜索就行了。#include #include #include #include #include using namespace s... 阅读全文

posted @ 2014-07-02 10:49 devilpi 阅读(103) 评论(0) 推荐(0)

bzoj1499[noi2005]：瑰丽华尔兹(dp优化)

摘要：传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1499容易看出50分的dp方程：f[p][x][y] = max(f[p - 1][x][y], f[p - 1][x - dx][y - dy] + 1)，但是对于满分数据就是TLE ... 阅读全文

posted @ 2014-07-02 09:06 devilpi 阅读(121) 评论(0) 推荐(0)

2014年7月1日

bzoj1064[noi2008]：假面舞会(dfs)

摘要：传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1064一道神奇的题目，将人们之间的关系看成边，把它变成无向图，那么我们可以发现若原图没有环，那么每个联通块的面具的数目是任意的，所以此时最大为每个联通块的最长链之和，最小为3，现在我们来... 阅读全文

posted @ 2014-07-01 15:55 devilpi 阅读(197) 评论(0) 推荐(0)

bzoj1187[hnoi2007]：神奇游乐园(插头dp)

摘要：传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1187巨裸的插头dp，没什么好说的。代码巨丑TAT...#include #include #include using namespace std;#define INF 0x3f3f... 阅读全文

posted @ 2014-07-01 15:44 devilpi 阅读(240) 评论(0) 推荐(0)

bzoj2227[zjoi2011]：看电影(组合数学)

摘要：传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2227首先，总的方案数很好求，为k^n，但合法的方案就蛋疼了，我们试着将问题转化一下，令一个方案始终合法，我们添加一个新位置将原序列首尾相连，这样无论如何就合法了，方案数为(k + 1)... 阅读全文

posted @ 2014-07-01 09:51 devilpi 阅读(336) 评论(0) 推荐(0)

2014年6月30日

bzoj3242[noi2013]：快餐店(环套树，线段树)

摘要：传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3242这道题简直蛋疼。。。首先，如果这是一棵树的话，那么答案就是直径的长度/2，这是没有疑问的，但现在多了一个环，于是我们就得到了一个60分算法，枚举环上的每一条边，再求直径，取最小值/... 阅读全文

posted @ 2014-06-30 18:44 devilpi 阅读(254) 评论(0) 推荐(0)

2014年6月27日

bzoj3083：遥远的城市(树链剖分)

摘要：传送门：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)