Monthly Archives: October 2010

ACM版《孔乙己》(ZZ)

Arena的格局,是和别处不同的:是用Java做的客户端,可以随时System Test每场SRM,还可以看到挂掉的数据。喜欢做Coding的人,傍午傍晚闲得蛋疼的时候,每每花75分钟,切一场陈旧的250和500,——这是没有比赛的时候的事,有比赛的时候大家每次都把服务器挤挂——然后继续,水掉250之后趁热切掉500,倘若更NB一些,便可以留时间把1000也写一写,或者检查一下250和500有没有bug,如果1000或者准备数据,准备等会儿cha人,但一般的选手,多是铁牌男,大抵没有那么NB。只有Final拿牌的红id神牛,才提交了1000之后,又准备了各种邪恶数据,慢慢的等着cha人。

我20岁那年起,便在学校的ACM集训队里打酱油,队长说,我样子太傻,怕切不动dp,就写点阿烦模拟吧。区域赛上的阿烦模拟,虽然没什么算法,但弯弯扭扭规则复杂的也不少。出题人往往要你会不会揣测他的英语描述是什么意思,看看你会不会用各种堆来维护状态,又要你在各种规则下面做复杂的判断和考虑,然后才开始拍码:在这种严格的时空限制下,STL里的容器和方法也很难不TLE。所以过了几天,队长说我干不了这事。幸亏帮做了个OJ有苦劳,辞退不得,便改为专门写几何这种无聊的题目了。

Read more »

HDU 1251 解题报告

http://acm.hdu.edu.cn/showproblem.php?pid=1251

统计难题

Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)

Problem Description

Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).

Input

输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.

注意:本题只有一组测试数据,处理到文件结束.

Output

对于每个提问,给出以该字符串为前缀的单词的数量.

Read more »

HDU 1247 解题报告

http://acm.hdu.edu.cn/showproblem.php?pid=1247

Hat’s Words

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Problem Description

A hat's word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.
You are to find all the hat's words in a dictionary.

Input

Standard input consists of a number of lowercase words, one per line, in alphabetical order. There will be no more than 50,000 words.

Only one case.

Output

Your output should contain all the hat’s words, one per line, in alphabetical order.

Read more »