摘要：
题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度。输出格式... 阅读全文
摘要：
Description 农夫约翰的N只奶牛排成了一条直线，每只奶牛都有一个特定的标识序号，从左到右第i只奶牛的编号是Bi。 约翰认为他的奶牛队列中存在某段连续区间都是相同序号的，那他的队列就非常的美观。为了创造这样的一个连续区间，约翰决定将某个特定的序号的奶牛全部剔... 阅读全文
摘要：
Description 在了解做软件开发可能赚很多的钱之后，农夫约翰也开了一家小的软件公司为客户写程序。约翰的第一个任务对他来说看起来相当简单：输入一个数N，然后输出17*N的值。但是现在，客户又变更了一个条件，输入的N是一个二进制数，输出的值也要是二进制表示的。 ... 阅读全文
摘要：
问题描述： 在经过地球防卫小队的数学家连续多日的工作之后，外星人发的密码终于得以破解。它告诉我们在地球某一处的古老遗迹中，存在有对抗这次灾难的秘密道具。防卫小队立刻派出了一个直升机小分队，迅速感到了这处遗迹。要进入遗迹，需要通过一段迷之阶梯。登上阶梯必须要按照它要求... 阅读全文
摘要：
两人过桥（bridge.???）问题描述： 有 n 个人希望在晚上通过一座桥。在任何时刻，最多只能有两个人在桥上，并且必须 要带着手电筒才能通过桥。现在的麻烦是只有一个手电筒，所以必须安排某种顺序，使得手 电筒可以被带回去让更多的人过桥（手电筒必须由人带回，不可以从... 阅读全文
摘要：
Description 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号，即，将上面两个子串分别输出为“... 阅读全文
摘要：
分数拆分(split.???)问题描述： 输入正整数 k，找到所有的正整数对(x,y),使得：1/k = 1/x + 1/y，且 x>=y。输出有 多少组满足要求的 x、y。 输入格式： 输入只有一个正整数 k。 输出格式： 输出一行一个整数，表示解的组数。 输... 阅读全文
摘要：
分数拆分(split.???)问题描述： 输入正整数 k，找到所有的正整数对(x,y),使得：1/k = 1/x + 1/y，且 x>=y。输出有 多少组满足要求的 x、y。 输入格式： 输入只有一个正整数 k。 输出格式： 输出一行一个整数，表示解的组数。 输... 阅读全文