其实合法方案一定存在....(B #include#includeusing namespace std;const int maxn = 1009;int N, B, Id[maxn], V[maxn], n;int stk[maxn], Top;struct edge { int to; edg...
分类：
其他好文 时间：
2016-01-12 21:12:31
阅读次数：
180
Time Limit:10 SecMemory Limit:162 MBSubmit:2358Solved:1380[Submit][Status][Discuss]Description在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八...
分类：
其他好文 时间：
2015-12-27 16:05:20
阅读次数：
150
题目链接给一个图， 目标位置是确定的， 问你能否在15步之内达到目标位置。因为只有15步， 所以直接ida*#includeusing namespace std;#define pb(x) push_back(x)#define ll long long#define mk(x, y) make_...
分类：
其他好文 时间：
2015-12-21 21:39:18
阅读次数：
217
裸A*,ans从1到15循环来限制搜索深度。 1 #include 2 #include 3 #include 4 using namespace std; 5 int d,s[6][6],ans; 6 char c; 7 bool flag; 8 int ma[6][6]={{0,0,0,0,0,...
分类：
其他好文 时间：
2015-12-13 17:16:10
阅读次数：
177
题目大意：给定一个联通的无向图，求该图的一个生成树，使得边权最大的边最小。第一问的答案显然是N-1咯~第二问可以考虑二分答案，二分最大的边权再用并查集验证是否可行。但是实际上并不需要这么麻烦。因为有一个定理：一颗最小生成树必定是一颗最小瓶颈生成树（最小瓶颈生成树就是边权最大的边最小的生成树）。因此对...
分类：
其他好文 时间：
2015-12-05 17:28:04
阅读次数：
151
洛谷1377 M国王 （SCOI2005互不侵犯King）本题地址：http://www.luogu.org/problem/show?pid=1377题目描述天天都是n皇后，多么无聊啊。我们来一道m国王游戏吧！ 题目是这样的，在n*n的格子里放m个国王，使他们不互相攻击，有多少种放法呢？（可以为0...
分类：
其他好文 时间：
2015-10-19 12:38:35
阅读次数：
193
1086: [SCOI2005]王室联邦Time Limit:10 SecMemory Limit:162 MBSecSpecial JudgeSubmit:826Solved:471[Submit][Status][Discuss]Description“余”人国的国王想重新编制他的国家。他想把他...
分类：
其他好文 时间：
2015-10-15 08:42:18
阅读次数：
206
题意：有一个n个点，m条边的无向连通图，每条边有权值。选出一些边，使得满足要求：①图上的点到其他任意一点间都可以直接间接的联通；②选出的道路尽量少；③使选出的边的权值最大值最小。输出最小边数和最小的最大边权。题解：发现是MST，核心算法库鲁斯卡尔。CODE：/*Author: JDDPROG: bz...
分类：
其他好文 时间：
2015-09-22 20:28:15
阅读次数：
195
1088: [SCOI2005]扫雷MineTime Limit: 10 Sec Memory Limit: 162 MB
Submit: 2180 Solved: 1272
Description相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表...
分类：
其他好文 时间：
2015-08-25 16:38:56
阅读次数：
198
1083: [SCOI2005]繁忙的都市Time Limit:10 SecMemory Limit:162 MBSubmit:1664Solved:1080[Submit][Status][Discuss]Description城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其...
分类：
其他好文 时间：
2015-08-20 20:31:16
阅读次数：
121
