算法竞赛入门经典 (第二版) 第四章 函数和递归
wcr1996
个人博客:wcr1996.com
展开
-
UVa 1589 - Xiangqi
残局能否将死的题,建了两个数组标记做的,WA了好多次,循环中de shu原创 2014-10-30 00:02:38 · 3038 阅读 · 0 评论 -
UVa 509 - RAID!(读题+位运算)
给出数据块,判断能否恢复数据且是否合法。好久前跳过去的一道题,找了个英语大神翻译之后总算看懂了……读懂题之后其实并不难,就是简单的数据处理。一开始没注意到样例2的数据校验不合法,导致浪费了好多时间。修复完成后输出时注意校验块不要算在原始数据里。原创 2015-02-15 13:32:47 · 2632 阅读 · 0 评论 -
UVa 1591 - Data Mining(暴力)
特别抽象的一道题,给出数据总量n,数组p的元素大小sp,数组q元素大小sq,求使Qofs'(i)=(Pofs(i)+Pofs(i)<<A)>>B成立的A、B的值,和q数组占用的空间k。一开始没看懂题目,翻译之后感觉不知从何下手。直到看到了code4101的博文:http://blog.csdn.net/code4101/article/details/38540759 只需要从枚举32以内的A、B并判断是否合法即可,最终保留最小的k和使k最小的a、b。原创 2015-02-15 14:23:17 · 2932 阅读 · 0 评论 -
UVa 815 - Flooded!(快速排序)
输入水量和每个地点的高度,求有多少地方被淹了。首先进行排序,水下部分的体积加到水里。然后依次判断,每淹没一个,就把那个的体积加到水里,一直到全部淹没或者无法淹没为止。原创 2014-11-02 12:48:55 · 1810 阅读 · 0 评论 -
UVa 12108 - Extraordinarily Tired Students(模拟+细节处理)
输入每个学生的睡眠-清醒周期和当前状态,每个学生在睡觉前都会检查班里人的状态,仅当睡眠人数严格大于清醒人数时才会睡觉,否则继续保持清醒状态持续一个周期。求学生全部清醒的时刻,不存在则输出-1。现在看来应该用数组记录状态判重来做这个题。当时用了一个循环上限,一旦达到上限还没全清醒即不存在。建了两个函数,一个是让全体学生度过1分钟,另一个判定是否全部清醒。在判断一个学生是否睡觉时,一定要注意是严格大于。原创 2014-11-02 14:25:59 · 2369 阅读 · 0 评论 -
UVa 1590 - IP Networks(进制转换+细节处理)
输入n个IP地址,求满足该地址的最小网络地址和子网掩码。我是进制转换之后做的,貌似直接用位运算也可以。转换之后依次对比,主要考察的还是细节的处理,循环时数组一定要清空。原创 2014-11-01 16:24:58 · 2033 阅读 · 0 评论 -
UVa 508 - Morse Mismatches(查找)
输入字母的莫尔斯编码、字典,之后输入编码过的单词,要求输出对应的单词。使用map保存莫尔斯编码,读入字典后,将每个单词的编码保存在vector中并排序。然后对于每个输入莫尔斯编码串,与字典比对进行输出。紫书书上第四章的题,学过STL之后做更加简单。原创 2015-01-03 16:02:06 · 2164 阅读 · 0 评论 -
UVa 1339 - Ancient Cipher
前几天理解错题意了,以为是像凯撒密码一样固定位移映射,后来才发现只是个普通的单表替换。书上让用qsort,这几天学了点c++,就直接用sort了。原创 2014-10-22 16:32:25 · 1461 阅读 · 0 评论 -
UVa 201 - Squares
从上午开始想的,下午上完机又改了改,晚上过的,题目不难,shu yyi kan jiu you si原创 2014-10-30 19:44:55 · 2102 阅读 · 0 评论 -
UVa 220 - Othello
今天程序老师有事,一整天原创 2014-10-31 21:15:42 · 2080 阅读 · 0 评论 -
UVa 253 - Cube painting
昨天晚上开始打的,jiao le yi ci原创 2014-11-01 12:14:35 · 1565 阅读 · 0 评论 -
UVa 12412 - A Typical Homework (a.k.a Shi Xiong Bang Bang Mang)
是道例题,编写个管理系统,类似于课本十二章的那个。自己写的代码运行样例正常,但提交WA。而且给了一半的代码,就又上网搜了例题原版代码。对比了输入与输出,一直没找到错,目测是有个地方格式错了或者精度控制出现了问题。。 照着重敲一遍Ac了。。PS:发现问题了,原本写的代码缓冲区出现了问题导致WA。。原创 2014-10-28 15:50:00 · 2064 阅读 · 1 评论