摘要：
题目链接分析看穿题目如果一个骑士痛恨另一个骑士，就在两个骑士直接连接一条无向边。题目就是要求图中的最大权值独立集。实现方法如果这道题的图是一棵树(或森林)的话，显然可以用树形动态规划解决。 令f(u)表示以u为根的子树中的最大权值的独立集，令s(u)=∑v是u的儿子vf(v)，gs... 阅读全文
摘要：
题目链接分析看穿题目考虑组成村庄的每一条线段，显然，我们要在这条线段所在直线上方的半平面内才能看见它。所以，瞭望塔必须要在所有组成村庄的线段的所在直线的上方的半平面的交集内，才能 从瞭望塔的顶端可以看到H村的任意位置所以，这道题就是求村庄的地面到这个半平面交的最短距离。实现方式很... 阅读全文
摘要：
题目链接分析很容易想到可以用DP 用f[i][j][x][y]表示已经有i个男孩，j个女孩坐下来，从右往前男孩最多比女孩多x个，女孩最多比男孩多y个。 这道题状态转移用刷表法比较方便。 f[i+1][j][x+1][max(y−1,0)]+=f[i][j][x][y]f[i][j+... 阅读全文
摘要：
题目链接树链剖分模板题(有树链剖分求LCA)代码#include#include#define INF 0x7fffffff#define MAXN 30000using namespace std;int n,m,size[MAXN+10],bl[MAXN+10],length[... 阅读全文
摘要：
题目链接分析首先，我们会想到田忌赛马的问题。 其实，这道题的做法差不多。 对于对方的队员，我们都考虑用我方实力比他强的队员中最弱的那一个和他比赛，否则，安排我方最弱的队员和他比赛，这样就能使我方得分最多。由于总分是一定的，那我们只要使对方得分最多，我方得分就最少了。代码#inclu... 阅读全文
摘要：
题目链接分析这道题，是一道十分优(e)秀(xin)的模拟题。 有一些注意事项： 一边看题一边写，不要把题目读错了一切活动都要严格按照这个顺序来，仔细理解题目所给的意思。注意蚂蚁移动的顺序。所有炮塔是同时攻击的。在模拟中掺杂了计算几何。知道了这些，写不写得出来，就看你的实(ren)力... 阅读全文