摘要: 简单贪心,一个快排就够了。 阅读全文
posted @ 2011-02-19 23:56 like@neu 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 与上题一样,改改就1Y了。 阅读全文
posted @ 2011-02-19 23:38 like@neu 阅读(236) 评论(0) 推荐(1) 编辑
摘要: USACO很多函数都限制掉了,不让用,所以很多库函数都会WA,后面找的模板和库函数都用不上了,逼我直接写了个最脑残的程序,输入输出还输反了。无限wa。总之要小心,库函数不要随便用。特别是比较生疏的,wa的可能性比较大。可能网站的目的就是让自己从头开始写,什么都得自己写。比如itoa,goto等都不提供。纯粹的编码。strlen都不让用。  因为这个题是处理数,所以平时那些对付字符串的函数都用不上。把数字转化成字符串其实有函数,但是绝对不好使。网站不会这么轻易让你ac的。这是我用字符串接受和保存进制转换的代码:判断字符串是不是回文串的比较简单:  最后就是说一下itoa这个函数,百度到的,感觉挺 阅读全文
posted @ 2011-02-19 23:18 like@neu 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 这个题简直就是赤裸裸的map,虽然没用过,但是很明显是,也不难,看一眼就会了。因为有可能会给12个数字,所以肯定不能枚举组合吧。文件里面一共才五千个名字,一次循环简直根本花不了什么时间。只要一个字符串一个字符串检查,再决定是否输出就够了。基础题,不多说了。 阅读全文
posted @ 2011-02-19 16:16 like@neu 阅读(203) 评论(0) 推荐(1) 编辑
摘要: 看到这个题还以为是个搜索题,搜索向来不会,以为得卡在这儿,后面仔细看了下题,几个变换发型没什么难的,就是这句In the case that more than one transform could have been used, choose the one with the minimum number above. 以为要用很多次变换才能变换到目的数组,看了下题目的翻译,才知道这句话的意思是如果有多种可用的转换方法,请选择序号最小的那个。如果是这样的话那就简单了。只要按照序号枚举就行了。记得第六个应该放在第六个位置。还有只要遇到一样的状态,就打印序号,然后退出。如果忘记退出会打印多个数 阅读全文
posted @ 2011-02-19 12:30 like@neu 阅读(172) 评论(0) 推荐(0) 编辑