2014年03月_StableCatsith

原创 UVa 10420 - List of Conquests

Sort/Search类的题目.总体挺简单.题目要求统计每个国家出现的次数.一开始我以为国家就是题目开头的五个..边写边纳闷..怎么那么简单...后来看到输出中有个上面没有的England.....╮(╯▽╰)╭我的思路是把国家放到一个二维数组word里(话说这招屡试不爽啊..),再开一个数组num,存放国家的数目.另外开一个数组temp,读取每句话中的国家,并和word里

2014-03-31 20:50:51 2954 1

原创 UVa 340 - Master-Mind Hints

在写这个程序之前,让我们先学习一下英语.╮(╯▽╰)╭In this problem you will be given a secret code and a guess , and are to determine the hint.在这个问题中,你将会被提供一个密码s1....sn 和一个猜测g1...gn ,这将会决定暗示.A hint consists of

2014-03-30 18:41:14 1169

原创 UVa 755 - 487--3279

又是一篇血泪史.这个题目和POJ1002是差不多的,先前已经做过一遍大概半个小时后就完成了..但是以为跟POJ上的一样,要处理Q和Z..就又折腾了一些时间.折腾来折腾去不管怎么提交都是WA...推敲了好几遍我的思路,确认是没有问题的..于是就去睡觉了..但是一道题目没解决..觉也睡不好.于是早上六点就醒了,又重新看了一遍程序.还是没有头绪,总感觉输出有问题..于是又看了好几

2014-03-30 13:21:37 1016

转载 ACM进阶指南

在某大牛博客上看到一篇文章..转来..努力实现..ACM队不是为了一场比赛而存在的，为的是队员的整体提高。大学期间，ACM队队员必须要学好的课程有：l C/C++两种语言l 高等数学l 线性代数l 数据结构l 离散数学l 数据库原理l 操作系统原理l 计算机组成原理l 人工智能l 编译原理l 算法设计与分析除此之外，我希望

2014-03-29 11:28:43 1343

原创 UVa 10115 Automatic Editing

水题.其实一开始思路是对的,用strstr来确定字符串的位置,保存在指针里.然后整句替换.可是后来想想又用普通的方法做了结果搞了很久还是没有搞出来....哎..不过又学到了一点..自我安慰了.借鉴了一下别人的代码#include #include int main(){#ifdef LOCAL freopen("input.txt"

2014-03-28 22:12:47 966

原创 UVa 644 Immediate Decodability

水题一道.但是还是花了不少时间.不过总比前几次没做出来好.看来前几天做的题还是有点效果的╮(╯▽╰)╭题目的意思就是判断是否存在一个字符串是另一个字符串的前缀.一开始我在前缀这里纠结了好久..如果在中间相同算前缀吗...后来再仔细想了想...好吧..应该是不算的.第一次的时候没考虑输入的问题,天真地认为长度都是一个比一个长的..然后就悲剧了比如111111

2014-03-27 22:50:34 878

原创 UVa 10815 - Andy's First Dictionary

看到这题时我就一直在想..如何比较单词是否一样呢...存到一个数组里?然后blabla...简直No Law To See.然后我就去看解题报告了...然后我才发现原来qsort也能排二维数组的.那这样问题就解决了,开一个很大的二维数组,然后一个单词一个单词存进去.qsort一下,如果不同的字符串就输出.#include #include #include #include

2014-03-27 22:24:30 1081

原创 UVA 10878 - Decode the tape

看到题目的第一眼我的蛋就疼了...瞬间想起了莫尔斯码╮(╯▽╰)╭难道ACM还考察密码学的知识....看了十几分钟找不到头绪,果断看了其他人的结题报告..泥马..把二进制写成这个样子的人也算是个人才了ORZ.题目挺简单的,但是大部分人都是先把二进制写出来,再转化为十进制输出.忽然,我看到了一个与众不同的写法...其实略微想一下,Input的格式都是对齐的,所以只需计算1的位权就可以

2014-03-25 16:15:32 1294

原创 UVA 409 - Excuses, Excuses!

满满的都是泪啊.一开始没思路,没想到多个key要怎么存..后来参考了一下别人的代码,知道可以用二维数组来存...也就在同时,我的悲剧开始了.那个代码是可以AC的.一般OJ不会出错的对吧...于是我就天真地以为代码是对的,但是按他的思路写的时候我发觉了好几处不对劲,更离谱的是他的输出是少了一句的,明显是WA的答案竟然可以AC.... 本着打破沙锅问到底的竟然,我就开始了漫长的调试之路..

2014-03-24 22:58:55 911

原创 UVA 10361 Automatic Poetry

这道题目酝酿了很久了..一开始在英语课上苦逼地用手机看,但是用手机看du bistbu dist中间是没有空格的..于是就为了这个空格纠结了一节课╮(╯▽╰)╭昨晚用电脑看到有空格后就开始写..可是思路混乱,写到十一点写不下去了...于是就被拖到了今天.题目很简单,扫描到'' ,以此类推.坑爹的是复制输入数据的时候少了最后的三个点,于是就悲剧了...看了一遍又一遍一

2014-03-23 19:40:31 943

原创 NYOJ 511 - 移动小球链表版

╮(╯▽╰)╭本来昨天要干的,可是昨天莫名的烦躁,于是就听了一个晚上的歌╮(╯▽╰)╭刚开始写时没想到用结构体数组,..于是就各种情况各种头指针...后来参考了一下别人的才发现可以用结构体数组来做...这也是第一次学习双向链表,这题做完后感觉我已经差不多可以掌握了...╮(╯▽╰)╭#include struct ball{ int num; struct ball *le

2014-03-22 19:14:49 1330

原创 UVA 537 Artificial Intelligence?

题目主要是提取U P I等关键字,再输出计算结果.不难.可是第一遍不管怎么提交都是RE...╮(╯▽╰)╭那叫一个想摔电脑....#include #include #include char s[1000];double prefix(char c);int main(){ //freopen("input.txt","r",stdin); int T; int c

2014-03-20 19:41:34 974

原创 NYOJ 511 移动小球

一道水题,是看到入门经典里有这道题目才来做的.因为之前一看到数组下标就头疼,做这道题之前就有不祥的预感.果然哎....题目很简单,只要写出数组左移和右移的函数一般来说就解决了.可是我偏偏在寻找下标的时候漏了一个'=' 就这样折腾了我半天....这次是用数组写的,晚上用链表试试.#include int ball[11000];void Rightmove(int

2014-03-20 16:34:50 959

一只冰熊