摘要：
护卫队 题目描述： 护卫车队在一条单行的街道前排成一队，前面河上是一座单行的桥。因为街道是一条单行道，所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通，桥两边各站一个指挥员。护卫车队被分成几个组，每组中的车辆都能同时通过该桥。当一组车队达到了桥的另一端，该端的指挥员就用电话通 阅读全文
posted @ 2016-11-16 08:55
抽空的太阳
阅读(391)
评论(0)
推荐(0)
摘要：
正确答案题目描述： 小 H 与小 Y 刚刚参加完 UOIP 外卡组的初赛，就迫不及待的跑出考场对答案。 “吔，我的答案和你都不一样！”，小 Y 说道，”我们去找神犇们问答案吧”。 外卡组试卷中共有 m 道判断题，小 H 与小 Y 一共从其他 n 个神犇那问了答案。之后又从小 G 那... 阅读全文
posted @ 2016-11-14 15:11
抽空的太阳
阅读(265)
评论(0)
推荐(0)
摘要：
ShoppingProblem Description You have just moved into a new apartment and have a long list of items you need to buy. Unfortunately, to buy thi... 阅读全文
posted @ 2016-11-13 22:28
抽空的太阳
阅读(142)
评论(0)
推荐(0)
摘要：
find the most comfortable roadProblem Description XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure—超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了... 阅读全文
posted @ 2016-11-13 21:44
抽空的太阳
阅读(158)
评论(0)
推荐(0)
摘要：
The Unique MSTDescription Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Con... 阅读全文
posted @ 2016-11-13 17:13
抽空的太阳
阅读(146)
评论(0)
推荐(0)
摘要：
城堡问题描述: 给定一张n个点m条边的无向连通图，每条边有边权。我们需要从m条边中 选出n−1条，构成一棵树。记原图中从 1 号点到每个节点的最短路径长度为di，树中从 1 号点到每个节点的最短路径长度为? ? ，构出的树应当满足对于任意节点si，都有di=si。 请你求出选出n−... 阅读全文
posted @ 2016-11-13 15:32
抽空的太阳
阅读(136)
评论(0)
推荐(0)
摘要：
数列题目描述： a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007（10^9+7）取余的值。 输入描述： 第一行一个整数T，表示询问个数。 以下T行，每行一个正整数n。 输出描述： 每行输出一个非负整数表示答案... 阅读全文
posted @ 2016-11-12 21:49
抽空的太阳
阅读(165)
评论(0)
推荐(0)
摘要：
最大公约数和最小公倍数问题题目描述： 输入二个正整数x0,y0(2#include#includeusing namespace std;int a,b,ans;int gcd(int x,int y){ if(x%y==0) return y; return gcd(... 阅读全文
posted @ 2016-11-12 20:11
抽空的太阳
阅读(133)
评论(0)
推荐(0)
摘要：
解的个数题目描述： 已知整数x,y满足如下面的条件: ax+by+c = 0 p#include#define lon long longusing namespace std;int t,x,y,g,ans;int a,b,c,l1,l2,r1,r2;int ex_gcd(int... 阅读全文
posted @ 2016-11-12 19:34
抽空的太阳
阅读(285)
评论(0)
推荐(0)
摘要：
冒泡排序图问题描述: 有一段使用冒泡排序产生一张图的伪代码如下： function bubbleSortGraph(n, a[]): graph = emptyGraph() repeat swapped = false for i = 1 to n - 1: if a[i] > ... 阅读全文
posted @ 2016-11-12 15:29
抽空的太阳
阅读(702)
评论(0)
推荐(0)
浙公网安备 33010602011771号