最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 50863 Accepted Submission(s): 22365
Problem Description
在每年的校赛里,所有进入决赛的同学都会获...
分类:
其他好文 时间:
2016-05-13 02:02:34
阅读次数:
158
标题:关联账户
为增大反腐力度,某地警方专门支队,对若干银行账户展开调查。
如果两个账户间发生过转账,则认为有关联。如果a,b间有关联, b,c间有关联,则认为a,c间也有关联。
对于调查范围内的n个账户(编号0到n-1),警方已知道m条因转账引起的直接关联。
现在希望知道任意给定的两个账户,求出它们间是否有关联。有关联的输出1,没有关联输出0
小...
分类:
编程语言 时间:
2016-05-13 00:37:34
阅读次数:
246
Description
在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?
Input
输入包括多组数据。每组数据第一行是两个整数N、M(N
输入保证至少存在1条商店到赛场的路线。...
分类:
编程语言 时间:
2016-05-12 15:16:51
阅读次数:
194
标题:排列序数
如果用a b c d这4个字母组成一个串,有4!=24种,如果把它们排个序,每个串都对应一个序号:
abcd 0
abdc 1
acbd 2
acdb 3
adbc 4
adcb 5
bacd 6
badc 7
bcad 8
bcda 9
bdac 10
bdca 11
...
分类:
编程语言 时间:
2016-05-12 13:26:22
阅读次数:
287
简单地写个题解,毕竟总个结很重要。但是由于题目水 + 不会写题解,路过的大牛莫喷。。。 题A 题意:给你两个序列a和b,有一种操作,对于一个数(非头尾)v,左边加上v,右边加上v,自己变成-v,然后问a操作无数次可不可以变成b? 题解:这题我学会了一个分析题目的方法:从目标逆着推。对于两个一样的序列 ...
分类:
其他好文 时间:
2016-05-11 23:38:41
阅读次数:
220
描述 2008年北京奥运会,A国的运动员参与了n天的决赛项目(1≤n≤17)。现在要统计一下A国所获得的金、银、铜牌数目及总奖牌数。 输入输入n+1行,第1行是A国参与决赛项目的天数n,其后n行,每一行是该国某一天获得的金、银、铜牌数目,以一个空格分开。输出输出1行,包括4个整数,为A国所获得的金、 ...
分类:
其他好文 时间:
2016-05-11 18:05:11
阅读次数:
150
2016年斯诺克世锦赛决赛上,29岁的中国挑战者丁俊晖不敌英国人马克·塞尔比。虽然丁俊晖输了,但他还年轻。就斯诺克而言,中国的老二位子也不会坐太久,最终会出现一名头号选手,或许从此称霸斯诺克界。 在世界舞台上,苏联解体和中国经济超越日本后,中国就一直是老二。从西方媒体和智库所描绘的画面中,不容易看出 ...
分类:
其他好文 时间:
2016-05-07 17:56:03
阅读次数:
149