摘要: 护卫队 题目描述: 护卫车队在一条单行的街道前排成一队,前面河上是一座单行的桥。因为街道是一条单行道,所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通,桥两边各站一个指挥员。护卫车队被分成几个组,每组中的车辆都能同时通过该桥。当一组车队达到了桥的另一端,该端的指挥员就用电话通 阅读全文
posted @ 2016-11-16 08:55 抽空的太阳 阅读(350) 评论(0) 推荐(0) 编辑
摘要: 正确答案题目描述: 小 H 与小 Y 刚刚参加完 UOIP 外卡组的初赛,就迫不及待的跑出考场对答案。 “吔,我的答案和你都不一样!”,小 Y 说道,”我们去找神犇们问答案吧”。 外卡组试卷中共有 m 道判断题,小 H 与小 Y 一共从其他 n 个神犇那问了答案。之后又从小 G 那... 阅读全文
posted @ 2016-11-14 15:11 抽空的太阳 阅读(243) 评论(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 抽空的太阳 阅读(136) 评论(0) 推荐(0) 编辑
摘要: find the most comfortable roadProblem Description XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure—超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了... 阅读全文
posted @ 2016-11-13 21:44 抽空的太阳 阅读(153) 评论(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 抽空的太阳 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 城堡问题描述: 给定一张n个点m条边的无向连通图,每条边有边权。我们需要从m条边中 选出n−1条,构成一棵树。记原图中从 1 号点到每个节点的最短路径长度为di,树中从 1 号点到每个节点的最短路径长度为? ? ,构出的树应当满足对于任意节点si,都有di=si。 请你求出选出n−... 阅读全文
posted @ 2016-11-13 15:32 抽空的太阳 阅读(128) 评论(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 抽空的太阳 阅读(154) 评论(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 抽空的太阳 阅读(125) 评论(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 抽空的太阳 阅读(275) 评论(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 抽空的太阳 阅读(693) 评论(0) 推荐(0) 编辑