- 博客(44)
- 收藏
- 关注
RSS订阅原创 UVa 3266 Tian Ji -- The Horse Racing
DescriptionHere is a famous story in Chinese history. That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and others
2015-08-11 16:16:21
417
原创 ACdream 1073 雷霆战机
Description风风最近迷上了一个打飞机游戏——《雷霆战机》，战机分为白二星、绿三星、蓝四星、紫五星，四种品质。当然，最厉害的是紫色五星的战机啦。战机分为升级和进阶两种。升级：提升战机的等级，但战机品质不变。进阶：可将战机提升一个星级（白二星->绿三星->蓝四星->紫五星）。为了简化问题，规定战机进阶规则如下：白色二星：起始等级Lv1级，满级Lv2
2015-08-11 11:14:28
318
原创 UVa 11292 屠龙勇士
Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem.The shores of Rellau Creek in central Loowater had always been a prime breeding ground for geese. Due to th
2015-08-11 11:12:39
342
原创 UVa 10815 Andy's First Dictionary
Andy, 8, has a dream - he wants to produce hisvery own dictionary. This is not an easy task forhim, as the number of words that he knows is,well, not quite enough. Instead of thinking up a
2015-08-09 16:23:36
210
原创 UVa 644 Immediate Decodability
DescriptionAn encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for another symbol. We will assume for this problem that all code
2015-08-09 16:19:31
183
原创 UVa 537 Artificial Intelligence?
DescriptionPhysics teachers in high school often think that problems given as text are more demanding than pure computations. After all, the pupils have to read and understand the problem fi
2015-08-09 16:16:36
272
原创 UVa 10361 Automatic Poetry
\Oh God", Lara Croft exclaims, \it's one of these dumb riddles again!"In Tomb Raider XIV, Lara is, as ever, gunning her way through ancient Egyptian pyramids, pre-historic caves and medival ha
2015-08-09 16:14:27
220
原创 UVa 10878 Decode the tape
Description "Machines take me by surprise with great frequency."Alan TuringYour boss has just unearthed a roll of old computer tapes. The tapes have holes in them and might conta
2015-08-08 15:20:08
174
原创 UVa 409 Excuses, Excuses!
DescriptionJudge Ito is having a problem with people subpoenaed for jury duty giving rather lame excuses in order to avoid serving. In order to reduce the amount of time required listening to goof
2015-08-08 11:13:41
248
原创 UVa 10010 Where's Waldorf?
Where's Waldorf? Given a m by n grid of letters, ( ), and a list of words, find the location in the grid at which the word can be found. A word matches a straight, uninterrupted line of letters in t
2015-08-07 16:05:08
202
原创 UVa 10976 分数拆分
It is easy to see that for every fraction in the form 1 k (k > 0), we can always find two positive integers x and y, x ≥ y, such that: 1 k = 1 x + 1 y Now our question is: can you write a program that
2015-08-06 19:22:54
366
原创 UVa 11059 最大乘积（枚举）
输入n个元素组成的序列s，你需要找出一个乘积最大的的连续子序列。如果这个最大的的乘积不是正数，输出-1.1样例输入：32 4 -352 5 -1 2 -1样例输出：8 20分析：连续子序列有两个要素：起点和终点，因此只需枚举起点和终点即可。由于每个元素的绝对值不超过10，一共又不超过18个元素，最大可能的乘积不会超过10^18，可以用long
2015-08-06 16:27:53
346
原创 UVa 725 Division（枚举）
UVA 725 DivisionWrite a program that finds and displays all pairs of 5-digit numbers that between them use the digits0 through9 once each, such that the first number divided by the second
2015-08-06 14:15:52
247
转载 HDU 5327 Olympiad（转）（数组前缀和）
Problem DescriptionYou are one of the competitors of the Olympiad in numbers. The problem of this year relates to beatiful numbers. One integer is called beautiful if and only if all of its digita
2015-08-05 11:01:34
202
原创 HDU 2050 折线分割平面
折线分割平面Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0
2015-08-03 17:05:00
209
转载 分割平面，平面分割空间问题
(1) n条直线最多分平面问题 题目大致如:n条直线，最多可以把平面分为多少个区域。 析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直线分为2
2015-08-03 16:41:25
561
原创 HDU 2049 不容易系列之(4)――考新郎（错排 ，组合）
不容易系列之(4)――考新郎Description国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的: 首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖头
2015-08-03 15:51:03
305
原创 HDU 2048 神、上帝以及老天爷（错排）
神、上帝以及老天爷 DescriptionHDU 2006'10 ACM contest的颁奖晚会隆重开始了！ 为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的： 首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中； 然后，待所有字条加入完毕，每人从箱中取一个字条； 最后，如果取得的字条上写的就是自己的名
2015-08-03 15:25:16
2689
转载 HDU 2047 阿牛的EOF牛肉串
阿牛的EOF牛肉串Description今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串（可以只
2015-08-02 18:31:57
172
转载 HDU 2046 骨牌铺方格（简单的推断题） (转)
骨牌铺方格Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0 Output对于
2015-08-02 15:29:46
415
原创 HDU 2045 不容易系列之(3)―― LELE的RPG难题(递推 or 动态规划)
不容易系列之(3)―― LELE的RPG难题Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题: 有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂
2015-08-02 14:55:03
254
原创 HDU 2041 超级楼梯(递推)
超级楼梯Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1 Output对于每个测试实例，请输出不同走法的数量 Sample
2015-08-01 20:49:26
294
原创 HDU 2034 今年暑假不AC
今年暑假不AC Description“今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（
2015-08-01 15:10:54
249
原创 ACdream 1125 ACFun
ACFunDescriptionAs a former ACMer, "AC" is a special abbreviated word which can bring much pleasure to me. Sometimes it means everything. This problem is about "AC". One day, I write a
2015-07-31 09:43:55
242
原创 HDU 1021 Fibonacci Again
Fibonacci AgainDescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2). InputInput consists of a sequence of lines
2015-07-31 09:14:36
239
原创 理解getchar()
#include #include int main() { char ch; printf("Give me a letter of the alphabet, and I will give"); printf("an ainimal name\nbeginning with that letter.\n"); printf("Please type in a letter: t
2015-07-30 20:39:17
399
转载 分割字符串（转）
C语言分割字符串函数strtok在编程过程中,有时需要对字符串进行分割.而有效使用这些字符串分隔函数将会给我们带来很多的便利.下面我将在MSDN中学到的strtok函数做如下翻译. strtok :在一个字符串查找下一个符号char *strtok( char *strToken, const char *strDelimit );返回值:返回指向在str
2015-07-30 19:25:14
281
转载 对C标准中空白字符的理解（转）
C标准库里中声明了一个函数: int isspace(int c); 该函数判断字符c是否为一个空白字符。 C标准中空白字符有：空格（‘ ’）、换页（‘\f’）、换行（‘\n’）、回车（‘\r’）、水平制表符（‘\t’）、垂直制表符（‘\v’）六个。下面是本人的一些理解。 空格 相信大家对
2015-07-30 19:15:16
437
转载 scanf函数中%s和%c的简单区别（转）
首先声明：在键盘中敲入字符后，字符会首先保存在键盘缓冲区中供scanf函数读取（scanf，getchar等函数是读取缓冲区，getch函数是读取的控制台信息，即为直接从键盘读取）。另外特别注意键盘上敲入回车实际为“\r\n”，但存储到缓冲区时候会舍弃‘\r’而只存储\n.例如我们敲入字符“12345回车”，缓冲区内存储的为“12345\n”.文章中“_”代表空格代码：ch
2015-07-30 16:01:00
1740
原创 分隔符 空白符
分隔符用来分隔多个变量、数据项、表达式等的符号。包括逗号、空白符、分号和冒号。逗号作为分隔符用来分隔多个变量和函数参数；空白符常用来作为多个单词间的分隔符，也可以作为输数据时自然输入项的缺省分隔符；分号常用于for循环语中for后面，圆括号内的三个表达式之间；冒号用于语句标号与语句之间。空白符：空格符，制表符，换行符等统称空白符只在字符常
2015-07-30 15:57:17
1336
原创 HDU 2031 进制转化
进制转换Description输入一个十进制数N，将它转换成R进制数输出。 Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。 Output为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。
2015-07-30 10:39:58
245
原创 HDU 2030 汉字统计
汉字统计Description统计给定文本文件中汉字的个数。 Input输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。 Output对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。 [Hint:]从汉字机内码的特点考虑~ Sampl
2015-07-30 08:45:53
245
原创 HDU 2019 数列有序!
数列有序!Description有n(n Input 输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束，本行不做处理。 Output对于每个测试实例，输出插入新的元素后的数列。 Sample Input
2015-07-28 14:28:35
330
原创 HDU 2025 查找最大元素
查找最大元素Description对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。 Input输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。 Output对于每个测试实例输出一行字符串，输出的结果是插入字符串“(m
2015-07-28 13:08:59
234
原创 HDU 2023 求平均成绩
求平均成绩Description假设一个班有n(n Input输入数据有多个测试实例，每个测试实例的第一行包括两个整数n和m，分别表示学生数和课程数。然后是n行数据，每行包括m个整数（即：考试分数）。 Output对于每个测试实例，输出3行数据，第一行包含n个数据，表示n个学生的平均成绩，结果保留
2015-07-28 13:04:30
257
原创 HDU 2021 发工资咯：）
发工资咯：）Description作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵 但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？ 这里假设老师的工资都是正整数，单位元
2015-07-28 13:00:04
276
转载 HDU 2018 母牛的故事
母牛的故事Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0n=0表示输入数据的结束，不做处理。 Output对于每个测试实例，
2015-07-28 12:54:27
715
原创 HDU 2016 数据的交换输出
数据的交换输出Description输入n(n Input输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。n=0表示输入的结束，不做处理。 Output对于每组输入数据，输出交换后的数列，每组输出占一行。 Sample Inpu
2015-07-28 12:46:38
346
原创 HDU 2015 偶数求和
偶数求和Description有一个长度为n(n Input输入数据有多组，每组占一行，包含两个正整数n和m，n和m的含义如上所述。 Output对于每组输入数据，输出一个平均值序列，每组输出占一行。 Sample Input3 24 2
2015-07-28 12:26:24
447
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人