2015年08月_非常可乐（이녕）

原创 HPU 1206 Diamond 【水题】

嗯，这题就交换之后比较，以及交换的两点必须相邻（这里由于之前课程设计写的五子棋中的人机对弈代码，在这里刚好用到，当初想了好几种方法）（因为英文单词拼错而导致输出错误WA了一次，以后还是要细心。。。） #include #include #include #include #include #include #define INF 0x3f3f3f3f usi

2015-08-25 21:08:37 384

原创 HPU 1713 参观城市【邻接表队列记录前驱点】

1713: 参观城市时间限制: 1 Sec 内存限制: 128 MB提交: 35 解决: 20[提交][状态][讨论版]题目描述有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，小明在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据

2015-08-25 21:02:25 502

原创 HDU 2588 GCD 【利用欧拉函数求约数个数】

GCDTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1319 Accepted Submission(s): 596Problem DescriptionThe greatest common divis

2015-08-24 20:44:35 659

原创 HDU 2824 The Euler function【欧拉函数打表】

The Euler functionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4513 Accepted Submission(s): 1876Problem DescriptionThe Euler

2015-08-24 19:07:13 759

原创 HDU 1286 找新朋友【欧拉函数最基础应用】

找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9355 Accepted Submission(s): 4950Problem Description新年快到了，“猪头帮协会”准备搞一个聚会，已经

2015-08-24 19:01:19 331

原创 POJ 3259 Wormholes 【SPFA 判断负环】

WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 36782 Accepted: 13467DescriptionWhile exploring his many farms, Farmer John has discovered a nu

2015-08-20 10:14:00 437

原创 POJ 3687 Labeling Balls 【逆拓扑】

Labeling BallsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12304 Accepted: 3527DescriptionWindy has N balls of distinct weights from 1 unit to N un

2015-08-19 10:14:16 394

原创 POJ 2367 Genealogical tree 【拓扑基础题】

Genealogical treeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3718 Accepted: 2474 Special JudgeDescriptionThe system of Martians' blood relations i

2015-08-18 21:16:12 495

原创 POJ 1094 Sorting It All Out【拓扑邻接表邻接矩阵唯一确定顺序】

Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30236 Accepted: 10467DescriptionAn ascending sorted sequence of distinct values is one i

2015-08-18 20:44:25 741

原创 POJ 2585 Window Pains【拓扑】

Window PainsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1778 Accepted: 894DescriptionBoudreaux likes to multitask, especially when it comes to using h

2015-08-18 11:51:21 737

原创 HDU 3790 最短路径问题【最短路 dijkstra 双权值】

最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17915 Accepted Submission(s): 5364Problem Description给你n个点，m条无向边，每条边都有长度d

2015-08-17 22:01:47 558

原创 HDU 2066 一个人的旅行【最短路 dijkstra & floyed & SPFA 】

一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24605 Accepted Submission(s): 8520Problem Description虽然草儿是个路痴（就是在杭电待了一年多，

2015-08-17 20:33:42 468

原创 HDU 1874 畅通工程续【最短路 dijkstra & floyed & SPFA 】

畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36838 Accepted Submission(s): 13543Problem Description某省自从实行了很多年的畅通工程计划后，终

2015-08-17 20:26:54 519

原创 HDU 2680 Choose the best route 【最短路反向建图 dijkstra & SPFA 】

Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10335 Accepted Submission(s): 3333Problem DescriptionOne d

2015-08-17 20:17:31 443

原创 HDU 2112 HDU Today 【最短路径 dijkstra & floyed & SPFA 】

HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19487 Accepted Submission(s): 4578Problem Description经过锦囊相助，海东集团终于度过了

2015-08-17 19:19:23 933 1

原创 HDU 1869 六度分离【floyed & dijkstra & SPFA 】

六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5763 Accepted Submission(s): 2333Problem Description1967年，美国著名的社会学家斯坦利·米尔格兰

2015-08-17 18:17:34 461

原创 HDu 2544 最短路【dijkstra & floyed & SPFA 】

最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42527 Accepted Submission(s): 18622Problem Description在每年的校赛里，所有进入决赛的同学都会获得一

2015-08-17 09:44:06 966

原创 HDU 5154 Harry and Magical Computer【逆拓扑】

#include #include#include#includeusing namespace std;int n,cnt,in[110],head[110];struct node{ int a,b,next;};node edge[10010];void add(int a,int b){ edge[cnt].a=a;

2015-08-17 09:36:12 444

原创 HDU 4857 逃生【逆拓扑优先队列】

逃生Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2329 Accepted Submission(s): 656Problem Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道

2015-08-14 19:23:12 454

原创 HDU 2647 Reward 【逆拓扑】

RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5633 Accepted Submission(s): 1710Problem DescriptionDandelion's uncle is

2015-08-14 12:00:52 358

原创 HDU 4324 Triangle LOVE 【拓扑排序】

Triangle LOVETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3494 Accepted Submission(s): 1356Problem DescriptionRecently, scie

2015-08-14 10:48:14 438

原创 HDU 3342 Legal or Not【拓扑排序邻接表实现】

Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5904 Accepted Submission(s): 2732Problem DescriptionACM-DIY is a la

2015-08-14 09:42:32 404

原创 poj 2299 Ultra-QuickSort【归并排序基础应用】

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 48706 Accepted: 17799DescriptionIn this problem, you have to analyze a particular sorting a

2015-08-13 21:06:54 353

原创 hdu 2094 产生冠军【set基础应用】

产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11459 Accepted Submission(s): 5309Problem Description有一群人，打乒乓球比赛，两两捉对撕杀，每两个

2015-08-13 20:45:46 452

转载 STL 【set用法】

setset是STL中一种标准关联容器（vector,list,string,deque都是序列容器，而set，multiset，map，multimap是标准关联容器），它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。set，顾名思义是“集合”的意思，在set中元素都是唯一的，而且默认情况下会对元素自动进行升序排列，支

2015-08-13 19:44:21 392

原创 NYOJ 117 求逆序数【归并排序求逆序数】

求逆序数时间限制：2000 ms | 内存限制：65535 KB难度：5描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个整数T表示测试数据的组

2015-08-12 17:12:51 491

原创 HDU 4911 Inversion【归并排序求逆序数】

InversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2725 Accepted Submission(s): 1008Problem Descriptionbobo has a seque

2015-08-12 16:34:41 480

原创 HDU 3743 Frosh Week 【归并排序模板题】

Frosh Week Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2217 Accepted Submission(s): 700Problem DescriptionDuring Frosh Week

2015-08-12 15:39:30 732

原创归并排序【基础】

归并排序嗯，归并排序，就是利用递归将数组分割，然后合并按照规则，归并排序是稳定的。这里从小到大排，首先将数组分为两个利用二分，i从left到mid，j从mid+1到right，先假设这两个数组都是有序的a[i]和a[j],若a[i]本来还想用vector做其中的p数组做替换类，奈何太渣，终于改的编译不报错了，结果不对啊，还木找到哪里的问题。。。。#include#include

2015-08-12 11:42:37 408

原创 hdu 1285 确定比赛名次【拓扑】

确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17065 Accepted Submission(s): 6757Problem Description有N个比赛队（1 Input

2015-08-11 21:46:35 381

原创 poj 2421 Constructing Roads【kruskal & prim】

Constructing RoadsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 20892 Accepted: 8820DescriptionThere are N villages, which are numbered from 1 to N, and

2015-08-11 19:07:00 357

原创 poj 1789 Truck History 【prim & kruskal】

Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21527 Accepted: 8374DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types.

2015-08-11 19:02:40 433

原创 poj 1251 Jungle Roads【prim & kruskal】

Jungle RoadsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21365 Accepted: 9873DescriptionThe Head Elder of the tropical island of Lagrishan has a

2015-08-11 18:29:24 384

原创 hdu 1863 畅通工程【kruskal & prim】

畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21395 Accepted Submission(s): 9206Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都

2015-08-11 15:55:49 393

原创 hdu 3371 Connect the Cities【kruskal&prim】

Connect the CitiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13607 Accepted Submission(s): 3670Problem DescriptionIn 2100, s

2015-08-11 15:33:16 417

原创 hdu 1875 畅通工程再续【prim&kruskal】

畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19406 Accepted Submission(s): 6079Problem Description相信大家都听说一个“百岛湖”的地方吧，百岛湖

2015-08-11 11:35:20 315

原创 poj 1258 Agri-Net 【Prim&Kruskal】

Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 45169 Accepted: 18547DescriptionFarmer John has been elected mayor of his town! One of his campaig

2015-08-11 10:03:18 434

原创 hdu1503 Advanced Fruits

Advanced FruitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2017 Accepted Submission(s): 1029Special JudgeProblem DescriptionT

2015-08-10 20:29:36 473

原创 hdu 1513 Palindrome

PalindromeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3919 Accepted Submission(s): 1341Problem DescriptionA palindrome is a s

2015-08-10 17:52:18 361

原创 hdu 2203 亲和串

亲和串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9701 Accepted Submission(s): 4432Problem Description人随着岁数的增长是越大越聪明还是越大越笨，这是一个值

2015-08-10 16:51:13 357

空空如也

空空如也