2016年02月_acm_hmj

原创 hdu4552怪盗基德的挑战书

Problem Description　　“在树最美丽的那天，当时间老人再次把大钟平均分开时，我会降临在灯火之城的金字塔前，带走那最珍贵的笑容。”这是怪盗基德盗取巴黎卢浮宫的《蒙娜丽莎的微笑》这幅画时，挑战书上的内容。　　但这次，怪盗基德的挑战书上出现了一串串小写字母“aaab sdfeeddd...”。柯南以小学生的眼睛，超凡高中生的头脑，快速统计各种字母频率，字符串长度，并结合挑战书出

2016-02-29 20:29:16 462

原创初次接触kmp看毛片算法

在写字符串的题时遇到了一个问题没法解决，百度之后看到有介绍kmp算法的，就百度了一部分，然后发现了好多介绍这个的博客，在这里整理一下好的博客的链接，方便以后学习：KMP与next数组：1. KMP算法详解 | Matrix67: The Aha Momentshttp://www.matrix67.com/blog/archives/1152.KMP算法详解 - 姚光超的专栏 -

2016-02-29 20:11:20 3441

原创 hdu4557非诚勿扰

Problem Description　　作为2013年699万应届毕业生中的一员，由于宏观经济的不景气，小明在毕业当天就华丽丽地失业了！　　经历了千难万苦的求职过程，小明特别能理解毕业生的就业之难，所以，他现在准备创建一家专门针对IT人才的求职中介公司——非诚勿扰人力资源开发有限公司。　　基于工作的需要，小明根据求职学生的简历描述为每人评定了一个综合能力值，能力值是一个小于等于20的

2016-02-29 17:17:30 664

原创 hdu4545魔法串

Problem Description　　小明和他的好朋友小西在玩一个新的游戏，由小西给出一个由小写字母构成的字符串，小明给出另一个比小西更长的字符串，也由小写字母组成，如果能通过魔法转换使小明的串和小西的变成同一个，那么他们两个人都会很开心。这里魔法指的是小明的串可以任意删掉某个字符，或者把某些字符对照字符变化表变化。如：　　　　小西的串是 abba;　　　　小明的串是 addba;

2016-02-28 21:13:34 666

原创字符串处理

字符串处理在很多程序中都会涉及，但都是最基础的东西，所以在这稍微总结一下：A：字符串操作 strcpy(p, p1) 复制字符串 strncpy(p, p1, n) 复制指定长度字符串 strcat(p, p1) 附加字符串 strncat(p, p1, n) 附加指定长度字符串 strlen(p) 取字符串长度 strcmp(p, p1) 比较字符串

2016-02-28 15:40:32 572

原创字符串处理中遇到的小问题

大家可能也曾经写到过这一类代码，但是在编译器会出现一些问题，代码和问题如下：#include using namespace std;int fuc(char *a){ cout << a << endl;}int main(){ fuc("hello");}具体的原因，我百度了一些，其中这个解释比较清楚，所以在这里记录一下：把这两个东西组合起来

2016-02-27 22:47:41 415

原创 Rails铁轨（栈）

DescriptionDownload as PDFThere is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited t

2016-02-25 21:01:37 1350

原创约会（并查集）

题目描述cc是个超级帅哥，口才又好，rp极高（这句话似乎降rp），又非常的幽默，所以很多mm都跟他关系不错。然而，最关键的是，cc能够很好的调解各各妹妹间的关系。mm之间的关系及其复杂，cc必须严格掌握她们之间的朋友关系，好一起约她们出去，cc要是和不是朋友的两个mm出去玩，后果不堪设想……cc只掌握着一些mm之间的关系，但是cc比较聪明，他知道a和b是朋友，b和c 是朋友，那么a和c

2016-02-25 20:19:52 487

原创渊子赛马

题目描述赛马是一古老的游戏，早在公元前四世纪的中国，处在诸侯割据的状态，历史上称为“战国时期”。在魏国作官的孙膑，因为受到同僚庞涓的迫害，被齐国使臣救出后，到达齐国国都。赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王，下到大臣，常常以赛马取乐，并以重金赌输赢。田忌多次与国王及其他大臣赌输赢，屡赌屡输。一天他赛马又输了，回家后闷闷不乐。孙膑安慰他说：“下次有机会带我到马场看看，也许我能帮你。”

2016-02-24 11:06:00 742

acm_hmj的博客