摘要：
PIGSDescriptionMirko works on a pig farm that consists of M locked pig-houses and Mirko can’t unlock any pighouse because he doesn’t have the... 阅读全文
posted @ 2016-04-28 20:22
SiriusRen
阅读(148)
评论(0)
推荐(0)
摘要：
Strategic GameProblem Description Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fa... 阅读全文
posted @ 2016-04-27 00:23
SiriusRen
阅读(98)
评论(0)
推荐(0)
摘要：
过山车Problem Description RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabb... 阅读全文
posted @ 2016-04-27 00:18
SiriusRen
阅读(132)
评论(0)
推荐(0)
摘要：
SPFDescriptionConsider the two networks shown below. Assuming that data moves around these networks only between directly connected nodes on ... 阅读全文
posted @ 2016-04-21 17:49
SiriusRen
阅读(146)
评论(0)
推荐(0)
摘要：
裸的Kruskal没有什么可说的。。。 输入从A开始 剩下的就是模板咯 原题请戳这里#include #include #include #include using namespace std;int n,a[27],JYA,JY,map[27][27],m,tot,ans... 阅读全文
posted @ 2016-04-20 23:34
SiriusRen
阅读(91)
评论(0)
推荐(0)
摘要：
[最近特别颓。。。 这是病，得治。 某某人已经拿了国家奖了，再颓我就被落下了]2016.4.17月考物理12道选择只对了5个 （无力吐槽），语文略好，其它正常。明天要去保定打次酱油（jy，这不是我最常用的变量名嘛【其它含义我就不说了。。。】），回来就期中考试（感觉不... 阅读全文
posted @ 2016-04-17 23:51
SiriusRen
阅读(156)
评论(0)
推荐(0)
摘要：
题意： 间谍在战争期间想要传递一份谍报回国，谍报可以在邮局之间传递，但这种传递是单向的，并且会少耗一些时间。但是如果两个邮局在同一个国家的话，那么谍报在这两个邮局之间传递是不消耗时间的。如果几个邮局发出的谍报可以通过一些路径相互到达，那么这些邮局就属于一个国家。那么问题来了：给出一... 阅读全文
posted @ 2016-04-17 21:08
SiriusRen
阅读(178)
评论(0)
推荐(0)
摘要：
题意：如果v点能到的所有点反过来又能到v点，则v点是sink点，排序后输出所有的sink点。 思路：Tarjan缩点，输出所有出度为0的连通块内的点。 PS：一定要记得把数组清零！！！！！！！否则自己怎么死的都不知道。 原题请戳这里#include#include#include#... 阅读全文
posted @ 2016-04-17 19:02
SiriusRen
阅读(147)
评论(0)
推荐(0)
摘要：
题意：有n(n#include #include #include using namespace std;int low[10005],dfn[10005],n,m,cnt=0,t=0,p[10005],out[10005],ans=0;bool vis[10005];stack... 阅读全文
posted @ 2016-04-17 17:16
SiriusRen
阅读(184)
评论(0)
推荐(0)
摘要：
这道题认真想了想。。 【 题目大意：有N个学校，从每个学校都能从一个单向网络到另外一个学校，两个问题 1：初始至少需要向多少个学校发放软件，使得网络内所有的学校最终都能得到软件。 2：至少需要添加几条边，使任意向一个学校发放软件后，经过若干次传送，网络内所有的学校最终都能得到软件。... 阅读全文
posted @ 2016-04-12 23:44
SiriusRen
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号