摘要：
【题目描述】萧芸斓是Z 国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n 朵花，花有c 种颜色（用整数1-c 表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允... 阅读全文
摘要：
【Description】whitecloth 最近迷上了一个你小时候已经玩厌了的游戏：移火柴棒。他现在吵着要你陪他玩，你没有办法，只好写一个程序来完成这个工作了。你被给出了一个火柴拼成的等式，比如说下面这个：（ 5 + 7 = 7 ）它显然是不成立的，但是我们可以通过移动一个其中的火柴使得它成立。... 阅读全文
摘要：
【Description】whitecloth 有一块矩形土地，被分为N*M 块1*1 的小格子。有的格子含有障碍物。如果从格子A 可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。如果从格子A 不可以走到格子B，就没有距离。如果格子X 和格子Y 有公共边，并且X 和Y 均不含有障碍... 阅读全文
摘要：
f[i][j][k]表示前i个糖果，取了j个，ri和fi的差值为k时的最大和，转移时有三种情况，不取，增大差值，减小差值。注意不要越界，一开始的差值为0可以用400来表示，这样不会让数组出现负的下标，f[i][j][k]=MAX(f[i-1][j][k],f[i-1][j-1][k-(r[i]-f[... 阅读全文
摘要：
【Description】whitecloth 最近参观了楼兰图腾。图腾的所在地有一排 N 个柱子，N个柱子的高度恰好为一个 1 到 N 的排列，而楼兰图腾就隐藏在这些柱子中。由于 whitecloth 弱爆了，他只知道图腾由 3 个柱子组成，这三个柱子组成了下凸或上凸的图形（>.h2，h3>h2，... 阅读全文
摘要：
1 #define MAXN 10150UL 2 3 #include 4 #include 5 #include 6 7 using namespace std; 8 struct Node{ 9 int fa,sd,id,son[3];10 }op[MAXN];11 int cnt... 阅读全文
摘要：
先Tarjan缩点，然后建反图拓扑看每一个点可以由哪里经过，用到bitset定义zt状态压缩一下，拓扑图中x->y :则表示y可以到达x，所以zt[y]=zt[y]|zt[x]就知道了y的，然后在for一下每个点及其所到达的点， Cgema算出两两乘积得出ans。 1 #define MAXN 2... 阅读全文
摘要：
题目描述 教主最近总困扰于前来膜拜他的人太多了，所以他给他的花园加上了一道屏障。可以把教主的花园附近区域抽像成一个正方形网格组成的网络，每个网格都对应了一个坐标（均为整数，有可能为负），若两个网格(x1, y1)，(x2, y2)有|x1 - x2| + |y1 - y2| = 1，则说这两个网格是... 阅读全文
摘要：
题目描述给出一个树形图（“tree-shaped” network）,有N个顶点。如果删除树上某一个顶点，整棵树就会分割成若干个部分。显然，每个部分内部仍保持连通性。现在问：删除哪个点，使得分割开的每个连通子图中点的数量不超过N/2？如果有很多这样的点，就按升序输出。输入第1行：1个整数N，表示顶点... 阅读全文
摘要：
这道题从高到低建图，因为有无解的情况，所以从海边可建造蓄水池的地方开始搜索，如果最后一行有搜不到的，那么直接统计一下个数，输出就好。显然搜索不能dfs，深度太大会爆栈啊，所以bfs也可以实现。至于有解的情况，我们考虑一个性质，一个点向下传递，在最后一行能够便利到的点一定是联通的，否则的话是无解的情况... 阅读全文