组合数
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。
输入输入n、r。
输出按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。
样例输入
5 3
样例输出
543
542
541
532
...
分类：
其他好文 时间：
2014-11-27 09:16:46
阅读次数：
157
题意：问加哪些边容量增大能够增加整体流量。
很显然，增加单个边容量改变全局容量，一遍最大流之后，这些边只有可能出现在满流的边内，而且是一条路中唯一的一条满流边。
题解： 大众解法，一遍最大流之后，整个图跑残了，记录那些满流的边，从起点开始深搜，只走非满流边，从终点开始搜，只走非满流边，如果某条满流边起始点被起点标记，且终止点被终点标记，那么这条满流边存在于有且仅有他自己的从起点到终点的非满流路...
分类：
其他好文 时间：
2014-11-26 22:42:05
阅读次数：
248
题目链接：传送门
题意：n个城市，m条道路，要求1--N的最小花费。规定从a城市到城市的花费有两种：如果之前到过c，花费为p，否则花费为r。注意：道路是双向的。
难点：可能a到b有多条路而且花费不同这样的话邻接矩阵会错；有人可能深搜的时候会让每个城市只走一次（DFS惯性思维），但这道题不一样，因为到达下一个城市之前可能需要先到另外一个城市以降低花费。这样的话可以标记每个城市访问过的次数，可以设...
分类：
其他好文 时间：
2014-11-25 16:37:22
阅读次数：
131
题解：最短路pqspfa200ms，一眼题，
另一种想出来没写的做法：二分答案，上界n+m
时间复杂度O(n*m*log(n+m))，二分+深搜看能不能找到t
最短路代码：
#include
#include
#include
#include
#define N 505
#define NN 251000
#define inf 0x3f3f3f3f
using ...
分类：
其他好文 时间：
2014-11-25 10:49:10
阅读次数：
241
素数环
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。
为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。
输入有多组测试数据，每组输入一个n(0
输出每组第一行输出对应的Case序号...
分类：
其他好文 时间：
2014-11-24 22:39:43
阅读次数：
230
题目链接：传送门
题意：n个信号站，给出连接情况，要用信号覆盖所有信号站，要求相连的信号站不能用同一个信号。
等价问题==无向图染色==四色定理（每个平面地图都可以只用四种颜色来染色，而且没有两个邻接的区域颜色相同。已证明）
思路：深搜一条路（枚举颜色，判断当前点用已有的颜色能不能染，如不能则加一种颜色，判断强判就行了），搜到头答案就出来了。。然后返回就可以了
注意单复数。。
#incl...
分类：
其他好文 时间：
2014-11-23 23:15:50
阅读次数：
238
每一行的填充仅与上一行有关系，每行的目的都是至少填充满上一行。
当填充到i行的时候，i-1行某列没填充必须用竖直的方格填充，这是固定的，剩下其余的则搜索填充。
用2进制的01表示不放还是放
第i行只和i-1行有关
枚举i-1行的每个状态，推出由此状态能达到的i行状态
如果i-1行的出发状态某处未放，必然要在i行放一个竖的方块，所以我对上一行状态按位取反之后的状态就是放置了竖方块的状态。
...
分类：
其他好文 时间：
2014-11-22 12:03:57
阅读次数：
170
PS：以前看到题目这么长就没写下去了。今天做了半天，没做出来。准备看题解，打开了网站都忍住了，最后还是靠自己做出来的。算是一点进步吧。分析： 题目的意思没明白或者理解有偏差都没办法做题。看样例3和样例4，数据差不多的，但是一个输出4，但是另外的一个却是-1。再去看题目就会发现，题目的意思是在撞碎石....
分类：
Web程序 时间：
2014-11-21 23:12:10
阅读次数：
304
题目大意：带边权的树，给点一个根，问从根出发遍历某些点，所需的最小花费。
这既然是一棵树，那么从起点k到任意一个的路径都是唯一确定的（这就是树形的好处），我们可以深搜它的孩子，在过程中如果没有要访问的节点就直接返回。
否则将这条路径都标记。而且题目中可知不一定要返回到其实位置，那么可以在某个点停下。
sum[0][u]：回到u点的最短路径
sum[1][u]：不回到u点的最短路径
sum...
分类：
其他好文 时间：
2014-11-16 12:09:45
阅读次数：
142
Red and Black
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 23095
Accepted: 12467
Description
There is a rectangular room, covered with square tiles. Eac...
分类：
其他好文 时间：
2014-11-16 10:46:08
阅读次数：
107
