题目大意：把 M 朵花插入 N 个花瓶中，每个花插入不同的花瓶都有一个价值A[Mi][Nj]，要使所有的花都插入花瓶，求出来最大的总价值（花瓶为空时价值是0）。分析：dp[i][j]表示前i朵花插入前j个花瓶的最大价值，那么比较容易看出 dp[i][j] = max(dp[i][j-1], dp[i...
分类：
其他好文 时间：
2015-09-14 10:35:38
阅读次数：
112
题目大意：有一个城市的路线图，有N个交叉点，每两个交叉点之间只有一条路，现在想从交点u去交点v，不过这个路的交通比较特别，每个路都有一个交通灯，灯有两种颜色，蓝色和紫色，例如一条路线在交点s,t之间，如果想从s走到t，那么只有等s和t的交通灯的颜色一致的时候才可以从s走，求出来从u到v的最短时间。分...
分类：
其他好文 时间：
2015-09-12 20:18:01
阅读次数：
242
题目大意：给你一个正整数N，求出来不超过N 的并且与N互质的正整数的个数。就是一个大水题~~~代码：#include#includeint GCD(int m, int n){ if(n == 0) return m; return GCD(n, m%n);}int mai...
分类：
其他好文 时间：
2015-09-12 16:06:07
阅读次数：
185
题目大意：这是一个多米诺骨游戏，这个游戏的规则就是一个连着一个，现在给出 N 个多米诺，每个多米诺两边都有一个编号，相邻的多米诺的编号要一致，当然多米诺是可以翻转的（翻转就加‘-’，不翻转是‘+’），输出一个多米诺的顺序，要从左往右。分析：开始的是有以为是二分匹配，然后发现并不能匹配，无法分成两个集...
分类：
其他好文 时间：
2015-09-12 16:00:27
阅读次数：
259
题意：每次给出与第i个点相邻的点，得到有向图后求哈密顿回路；参考：http://blog.csdn.net/volzkzg/article/details/7514103思路：由一点求相邻的链，构成环，再将不在环上的点加入环上，环上的点数为n时为哈密顿回路；#include #include ...
分类：
其他好文 时间：
2015-09-02 00:27:35
阅读次数：
166
Description： ~~~给你一个 NN 个点，MM 条边的无向图，规定了起点 SS 和终点 TT ，一个人从点 SS 出发去 TT ，每一条 SS 到 TT 的最短路叫做关键路径，属于关键路径上的点称为关键点。假设每个单位时间可以移动 11 的长度。对于第 ii 个点，如果其不是关键点，输出 “00”，否则假设从 SS 到 ii 时间为 TiT_i，输出在时间为 TiT_i 时，这个人可...
分类：
其他好文 时间：
2015-08-31 21:44:24
阅读次数：
311
题目大意：给出一张图，每条边都有一个颜色，求1到n的最短路，要求路径上不能有两相邻边颜色相同。
题解：本来写了个裸SPFA，WAon5看了讨论区的数据才知道不能直接判断边的颜色然后跑SPFA，应该设d[n][k]表示第n个点，由第k个颜色过来的最短路，也就是加一维跑SPFA。给我的感觉是：做不出就加一维。
%%%__debug大神。
#include
#include
#include...
分类：
其他好文 时间：
2015-08-27 23:14:45
阅读次数：
234
题目大意：给定一个n*n的国际象棋棋盘和k个后，问使得所有后互不相攻击方案数。
题解：无脑爆搜（和紫书P193上面那个差不多），我265ms过的，0.75秒就会T，还好，捏一把冷汗。
%%%__debug大神今天一下午过了BZOJ1999树网的核加强版，还口口声声地吐槽联赛数据弱，WA3个地方的程序都能A。
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-08-26 22:43:04
阅读次数：
193
通道题意：有3*n个人，分成n组，每组三个人。给出k个三元组，这三个人不可组队，问最后可以组队的总方案数思路：当k=0时，有(C[3*n][3]*C[3*n-3][3]*……*C[3][3])/n!种方案，展开以后可以得到dp[n]=(3*n)!/n!/6^n。显然可以写成递推式：dp[n]=dp[...
分类：
其他好文 时间：
2015-08-20 01:01:22
阅读次数：
178
哈哈我又来填坑了。 ~~~
~~~
~~~Description： ~~~给你一个长度为 NN 的连续折线 （N≤4000）（N\leq4000），这些折线都是与坐标轴平行的。让你求这个直线形成的最小的环，如果不存在环就出输出这条折线的长度。
~~~
~~~
~~~Solution： ~~~首先这道题目是可以 O(N2)O(N^2)过的。我们按顺序...
分类：
其他好文 时间：
2015-08-18 14:18:00
阅读次数：
102
