梦想不是空想-CSDN博客

原创线性筛

http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=26孪生素数问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个...

2018-05-02 21:47:12 149

原创月老的难题网络流SAP算法实现

月老的难题描述月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话，可以结成幸福的家庭，月老准备促成尽可能多的幸福家庭，请你帮他找出最多可能促成的幸福家庭数量吧。假设男孩们分别编号为1~n,女孩...

2018-04-26 17:06:26 162

原创证明我会python √

n=int(input())a=[[[] for i in range(n)]for i in range(n)]k=0for i in range(n): a[i]=map(int,input().split()) a[i]=list(a[i]) for j in range(n): if a[i][j]==1: k+=1f...

2018-04-19 23:31:40 337

原创 Constructing Roads (Prim+heap)

Constructing Roads POJ - 2421There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can co...

2018-04-17 15:52:20 224

原创 Problem F. A-maze-ing

#include<iostream>#include<cstdio>#include<cstring>#include<ctime>#include<cstdlib>#include<algorithm>#include<cmath>#include<string>#in

2018-04-15 17:59:09 155

原创二叉树遍历

Tree Recovery POJ - 2255 #include<iostream>#include<cstdio>#include<cstring>#include<ctime>#include<cstdlib>#include<algorithm>#include<cmath>#include&

2018-03-29 22:18:12 111

原创 HDU-1533Going Home(KM)

Going Home HDU - 1533 On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertical...

2018-03-27 15:27:47 187

原创 HDU-2255 奔小康赚大钱 (KM模板）

奔小康赚大钱 HDU-2255传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。另一方面,村长和另外的...

2018-03-25 11:50:42 166

原创 POJ-3020 Antenna Placement (拆点+最小路径覆盖)

Antenna Placement The Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in Sweden. The most striking re...

2018-03-23 15:40:57 182

原创 HDU-5934 Bomb（tarjan缩点+入度0最小和）

BombThere are NN bombs needing exploding. Each bomb has three attributes: exploding radius riri, position (xi,yi)(xi,yi) and lighting-cost cici which means you ne...

2018-03-22 21:23:47 270

原创 A Walk Through the Forest HDU - 1142

A Walk Through the Forest HDU - 1142Jimmy experiences a lot of stress at work these days, especially since his accident made working difficult. To relax after a hard day, he...

2018-03-18 15:24:54 159

原创 Vile Grasshoppers CodeForces - 937B

Vile GrasshoppersThe weather is fine today and hence it's high time to climb the nearby pine and enjoy the landscape.The pine's trunk includes several branches, locate...

2018-03-14 13:41:49 202

原创 HDU 2586How far away ？(离线Tarjan求LCA

How far away ？、There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How far is it if I want ...

2018-03-06 20:46:52 168

原创 hihocoder 1107 字典树遍历

Shortest Proper Prefix HihoCoder - 1107 Query auto-completion(QAC) is widely used in many search applications. The basic idea is that when you type some string s in the s...

2018-03-04 00:24:55 654

原创字典树模板题

Phone ListGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue listed th...

2018-03-02 23:02:32 282

原创 HDU 1054 Strategic Game(二分图最小顶点覆盖)

Strategic GameBob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now he has the ...

2018-02-28 13:07:12 240

原创 POJ 1274 The Perfect Stall(最大匹配)

The Perfect Stall Farmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering problems, al...

2018-02-28 13:00:20 158

原创 KMP小结上

字符串匹配算法 ---KMPkmp在这里就不做细节分析了。今天主要是更新几个AC代码。kmp主要是失配的回溯。next数组特性运用 http://www.cnblogs.com/jackge/archive/2013/01/05/2846006.htmlKMP专项练习传送门HDU 1711/* HDU 1711*/#include...

2018-02-26 00:08:57 136

原创 POJ-1466 Girls and Boys (二分图最大独立集）

Girls and BoysIn the second year of the university somebody started a study on the romantic relations between the students. The relation "romantically involved" i...

2018-02-23 16:27:02 254

原创 HDU-2767 Proving Equivalences(tarjan缩点 SCC题模板）

Proving Equivalences HDU-2767Consider the following exercise, found in a generic linear algebra textbook. Let A be an n × n matrix. Prove that the following statemen...

2018-02-23 12:40:20 159

原创 POJ -1144 Network 求割点

NetworkA Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from 1 to N . No two ...

2018-02-22 17:46:50 203

原创单调栈基础题

单调栈这几天在完成寒假作业的时候，了解到了单调栈和单调队列的使用，以及作用。单调栈：单调性，强调单调。栈里的元素符合增或减。概念很简单。刚开始接触单调栈的时候，看别人代码模模糊糊，不是很懂。我写单调栈都是用数组模拟，定义一个s[maxn]数组，s数组就是用来记录栈顶坐标。下面我们来看看单调栈的基础题。Bad Hair...

2018-02-22 16:24:02 271

原创 POJ-1236 Network of Schools （强连通分量）

Network of Schools A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of school...

2018-02-19 22:46:37 179

原创迷宫城堡 HDU-1269(Tarjan模板题)

迷宫城堡为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否...

2018-02-19 21:56:36 181

原创并查集相关习题总结---上

并查集（上）学习kruskal的时候我们学习了并查集，那时候都是不带权值的。今天找了一些并查集的题目写了下，写题时也参考了大牛的博客 1.Rank of Tetris HDU-1811（链接）这个题用到拓扑结构和并查集，并查集主要是处...

2018-02-18 23:01:24 234

原创基础拓扑排序

基础拓扑排序POJ 2367 https://vjudge.net/problem/POJ-2367#include<iostream>#include<cstdio>#include<cstring>#include<ctime>#include<...

2018-02-15 00:31:04 147

原创 HDU-1535 Invitation Cards

Invitation Cards In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propa...

2018-02-13 22:03:29 185

原创 HDU 2112 Today dijsktra||floyed

HDU Today经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一...

2018-02-13 19:30:44 247

原创 HDU 2066 dijsktra + 优先队列优化

虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这么一大段时间，可不能浪费啊，一定要给自己好好的放个假...

2018-02-12 20:48:48 260

原创 HDU 3790 最短路径问题

最短路径问题给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。...

2018-02-12 18:15:36 135

原创 HDU 1232 畅通工程

畅通工程某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分...

2018-02-12 13:25:42 163 1

原创 HDU 1875 畅通工程再续

畅通工程再续信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，...

2018-02-12 13:21:31 129

原创 HDU 1879 继续畅通工程

继续畅通工程省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N < 100 )；随后的 N(N...

2018-02-12 12:50:43 156

原创 HDU 1233 还是畅通工程

还是畅通工程某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄...

2018-02-12 12:39:18 181

原创 HDU 1874畅通工程续

某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整数N和M(0<N<200,0<M<...

2018-02-12 12:22:37 178

原创 dfs暴力搜索

水题！这个题目很简单，也可以用最短路那些算法来求是否能走到。我选择直接暴力搜从1搜到n 看能否到达即可代码如下：#include<bits/stdc++.h>using namespace std;int head[51],NEXT[4010],to[4010];int tot=0;bool vist[51];void add(int u,int v){ NEXT[...

2018-02-11 21:08:47 1341

原创 Tarjan(入度，强连通)

今天是哈理工寒假算法训练营第四场，出了一些图论的基础题。题目呢，都大概能明白意思。但本人实力有限，只能读懂（手动滑稽。先上题吧：题目读起来很简单。根据题意走，我们只需要判断能否连到每个强连通块。这里给大家安利一个Tarjan算法讲解详细的博客：http://blog.csdn.net/qq_34374664/article/details/77488976作为一个萌新也讲解不清楚（苦笑.png下面...

2018-02-11 20:59:24 175

原创 HDU 1863 畅通工程

https://vjudge.net/problem/HDU-1863 题目链接经典的题目咋一看就是最小生成树我们可以使用prim和Kruskal两种方法解决#include<iostream>#include<cstdio>#include<cstring>#include<ctime>#include<cstdlib>#...

2018-02-10 14:53:07 131

原创 HDU 2544 dijsktra+邻接表+优先队列

http://acm.hdu.edu.cn/showproblem.php?pid=2544以上是题目链接这是VJ的提交这里推荐一个最短路详解博客：http://blog.csdn.net/u012469987/article/details/51319574这题只是一个简单的模板题目代码如下：#include<iostream>#include<queue>#inc...

2018-02-10 14:35:40 273

原创 STL常用操作

#includeusing namespace std;int main(){ stackq; queuep; vectork; mapl; int i; for(i=0;i<10;i++) { q.push(i);//入栈操作 p.push(i);//入队操作 k.push_back(i

2018-01-27 23:20:07 160

空空如也

空空如也