2018年06月_wannatolive

原创 POJ 2186 Popular Cows

题目传送门：http://poj.org/problem?id=2186题目大意：每头牛的梦想就是成为牛群中最受欢迎的牛。在一群N（1 <= N <= 10,000）母牛中，你可以得到M（1 <= M <= 50,000）有序的形式对（A，B），告诉你母牛A认为母牛 B很受欢迎。由于流行是传递性的，如果A认为B很受欢迎，B认为C受欢迎，那么A也会认为C是受欢迎的...

2018-06-26 22:06:01 116

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1269题目为中文题，题意不再赘述。思路：题目中最后一句话为突破口，对于任意的i和j，至少存在一条路径可以从房间i到房间j，也存在一条路径可以从房间j到房间i。说明该图为强连通图，判断该图中是否只有一个强连通分量即可。（模板题）下面放代码：（此处用Tarjan算法写的） #include <ios...

2018-06-26 21:24:02 160

原创拓扑排序模板

了解拓扑排序之前，先要清楚一个概念：DAG（Directed Acyclic Graph)——有向无环图，即不包含有向环的有向图。在实际生活中常常会遇到这样的问题：在着手处理工作B之前先要处理完工作A和工作X，如何排列工作的顺序才能符合所有的条件？假若把每一种工作看作一个节点，工作顺序看作一条边，就可以得到一个有向无环图。将该图的节点进行排序，使得每一条有向边的起点都在终点之前，这...

2018-06-20 22:21:50 160

原创 HDU 2647 Rewards

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2647题意： Dandelion的叔叔是工厂的老板。随着春节的到来，他想分发奖励给他的工人。现在他在分配奖励方面遇到了麻烦。工人们会比较他们的奖励，有些人可能会要求分配奖励，就像a的奖励应该超过b的一样.Dandelion的叔叔要满足所有的要求，当然他想用最少的钱。每个工人的奖励将至少为88...

2018-06-19 21:15:58 101

原创 HDU 3342 Legal or Not

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3342题意： ACM-DIY是一个庞大的QQ群，许多优秀的电脑爱好者聚集在一起。它就像一个大家庭一样和谐。每天，许多像HH，AC，ZT，lcc，BF，Qinz等“圣牛”在线聊天交流他们的想法。当有人有疑问时，许多热情的牛如迷失会来帮忙。然后那个被帮助的人会叫迷失的“主人”，而迷失会有一个不错的“...

2018-06-19 20:39:40 167

原创 Gym-101028E Teams

题目传送门：http://codeforces.com/gym/101028/problem/E题意： ACM-SCPC-2017即将到来每所大学都在努力争取成为冠军，有n所大学，其中的第i个参赛者完全是ai。没有人知道每支球队的官方参赛人数是多少，今年组织者计划尽量减少参加比赛的球队数量，但他们仍然希望每个参赛者都参加，所以他们应该选择一个数字k，这样每个球队都会由来自同一所大学的k个...

2018-06-10 12:51:34 278

原创 POJ 2247 Humble Numbers

题目传送门：http://poj.org/problem?id=2247题意：一个数，若其质因子只有2，3，5，7，那么称这个数为丑数。1，2， 3， 4， 5， 6， 7， 8， 9， 10， 12， 14， 15， 16， 18， 20， 21， 24， 25， 27。为前20个丑数。编写一个程序打印第n个丑数。解题方法：暴力+set解题思路：刚一开始是想用优先队列打个表，后来发现用优先队列会...

2018-06-06 17:36:09 134

原创 HDU 1800 Flying to the Mars

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1800题意：在8888年，地球由PPF帝国统治。随着人口的增长，PPF需要为新生儿找到更多的土地。最后，PPF决定攻击治理火星的Kscinow。问题出现了！士兵怎么能到达火星？ PPF召集他的士兵并要求他们的建议。 “Rush ......”一名士兵回答。 “闭嘴！我必须提醒你，从这里没有任...

2018-06-03 19:55:55 165

要继续努力的孤独的博客