码迷,mamicode.com
首页 >  
搜索关键字:namespace    ( 34164个结果
POJ 2421 Constructing Roads(Kruskal算法)
题意:给出n个村庄之间的距离,再给出已经连通起来了的村庄。求把所有的村庄都连通要修路的长度的最小值。思路:Kruskal算法课本代码://Kruskal算法#includeusing namespace std;int fa[120];int get_father(int x){ return fa...
分类:其他好文   时间:2014-08-13 14:21:16    阅读次数:114
HDU 3046
http://acm.hdu.edu.cn/showproblem.php?pid=3046典型的最小割模型#include #include #include using namespace std ;const int INF=0xfffffff ;struct node{ int s,...
分类:其他好文   时间:2014-08-13 14:20:36    阅读次数:118
poj 2573 Bridge (过桥问题 贪心)
对于此问题有两种策略 1、最快的带最慢的和次慢的 2、最快和次快带最慢和次慢 此链接有详细解释点击打开链接 #include #include #include #include using namespace std; int s[1050]; int main() { int a; scanf("%d",&a); for(int i=0;i<a;i+...
分类:其他好文   时间:2014-08-13 13:13:16    阅读次数:100
hdu-1005-Number Sequence
这题真是神坑啊,经过递归、for循环的思路,发现都会超时,而程序不能再化简了,就想到规律,不过本题的规律不是很好找,随着a、b不同,周期也不同,这个题神坑的一点在于当n%zhouqi == 0的情况,需要单独挑出来,以下是AC代码: #include #include #include #include #include #include #include using namespace std...
分类:其他好文   时间:2014-08-13 13:08:06    阅读次数:115
UVA 10158 War
//思路详见课本 P 214 页思路:直接用并查集,set [ k ] 存 k 的朋友所在集合的代表元素,set [ k + n ] 存 k 的敌人 所在集合的代表元素。#include#includeusing namespace std;const int maxn=2 *10000 +100;...
分类:其他好文   时间:2014-08-13 13:01:16    阅读次数:156
POJ 1611 The Suspects(并查集)
思路:直接用并查集,最后找到 0 所在的集合,把 集合中的 人数 输出即可#includeusing namespace std;const int maxn=30000 +100;int set[maxn];int sum[maxn];int set_find(int d){ if(set[d]>...
分类:其他好文   时间:2014-08-13 13:00:06    阅读次数:107
POJ 2236 Wireless Network
思路详见课本 P 213思路:直接用并查集,最后看 p 和 q 是否 在一个 集合中 即可。属于同一集合,则 可以通信;否则失败。#include#includeusing namespace std;const int maxn=1000 +100;int set[maxn];int xx[max...
分类:Web程序   时间:2014-08-13 12:59:16    阅读次数:115
POJ 1988 Cube Stacking(转)
这道题的思路,就是每次记下该点到父结点的个数,并记录下其下的结点个数。之后,每次"C"时,将总的减去它所压的方块,即答案!!!(也是参考别人的~-?)#include#includeusing namespace std;#define max 30010struct node{ int paren...
分类:其他好文   时间:2014-08-13 12:57:16    阅读次数:103
HDU 1247 Hat’s Words(map,STL,字符处理,string运用)
题目用map写超便捷也可以用字典树来写我以前是用map的:#include#include#include#include#include#include #includeusing namespace std;string word[50010];int main(){ int i=0,n,...
分类:其他好文   时间:2014-08-13 12:56:36    阅读次数:108
线段树 单点更新
hdu2795 Billboard 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 using namespace std;11 12 #define mnx 2...
分类:其他好文   时间:2014-08-13 12:53:56    阅读次数:113
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!