摘要：小凯的疑惑 小凯的疑惑 小凯的疑惑 小凯的疑惑 小凯的疑惑 小凯的疑惑 小凯的疑惑 描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输 阅读全文

摘要：A. Vasya And Password 链接：http://codeforces.com/contest/1051/problem/A 题目大意：给你一段字符串，要求你对其中连续的一段进行修改，以使得这个字符串同时包含大小写字母和数字，输出修改后的字符串。 解法： 首先检查原串里出现了几种字符： 阅读全文

摘要：C. Hills time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output Welcome to Innopolis city. Throu 阅读全文

摘要：描述 政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di（为正整数），其中，0 < i < m。为了提高山区的文化素质，政府又决定从m个村中选择n个村建小学（设 0 < n < = m < 500 ） 阅读全文

摘要：题目描述 Description 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能 阅读全文

摘要：题目描述 Description 将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。1 1 5 1 5 1 5 1 1问有多少种不同的分法。 题目描述 Description 将整数n分成k份，且每份不能为空，任意两种划分 阅读全文

摘要：1066 引水入城 2010年NOIP全国联赛提高组 1066 引水入城 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 阅读全文

摘要：Description Input Output Sample Input Sample Input1:22 01.00 3.003.00 3.005 21.00 5.002.00 8.003.00 9.004.00 8.005.00 5.00Sample Input2:32 01.41 2.001 阅读全文

摘要：time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Alexander is learning how to convert numb 阅读全文

摘要：A spy in the Metro 多组数据 输入n，一直线地铁线上有n个车站。 输入T，表示间谍要在时间T在车站n与人会面 输入ti，表示i到i+1站地铁所花费的时间。 输入m1表示从1向n开的车的数量。 输入di 表示第i辆车的出发时间。 输入m2表示从n向1开的车的数量。 输入ei 表示第i 阅读全文

摘要：Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 w 阅读全文

摘要：Description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N，M，中间用空格分开. Output 输出所有的方案数，由于值比较大，输出其mod 9999973 S 阅读全文

摘要：Description Sue 和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue有一支轻便小巧的小船。然而，Sue的目标并不是当一个海 盗，而是要收集空中漂浮的彩蛋，Sue有一个秘密武器，只要她将小船划到一个彩蛋的正下方，然后使用秘密武器便可以在瞬间收集到这 阅读全文

摘要：Description You want to arrange the window of your flower shop in a most pleasant way. You have F bunches of flowers, each being of a different kind, 阅读全文

摘要：Description 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E'是E中所有跟V'有关的边，则称G'是G的一个导出 阅读全文

摘要：1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装 阅读全文