摘要: Anniversary partyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3861Accepted Submission(s): 1800Problem DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical stru 阅读全文
posted @ 2014-02-23 13:49 偶尔会寂寞 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 历届试题 带分数 时间限制:1.0s 内存限制:256.0MB问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N#includeusing namespace std;bool used[10];int a[10], N, total;void permutation(int pos){ if (pos == 9){ int p = ... 阅读全文
posted @ 2014-02-23 11:10 偶尔会寂寞 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 算法提高 道路和航路 时间限制:1.0s 内存限制:256.0MB问题描述农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇(标号为1..T),这些城镇通过R条标号为(1..R)的道路和P条标号为(1..P)的航路相连。每一条公路i或者航路i表示成连接城镇Ai(1Bi的单向通行。实际上,如果现在有一条航路是从Ai到Bi的话,那么意味着肯定没有通行方案从Bi回到Ai。农夫约翰想把他那优良的牛奶从配送中心送到各个城镇,当然希望代价越小越好,你可以帮助他嘛?配送中心位于城镇S中(1#include#include#include#include#define MAXT 25. 阅读全文
posted @ 2014-02-23 10:11 偶尔会寂寞 阅读(795) 评论(4) 推荐(1) 编辑