2016年09月_蝉鸣的夏季

原创 HDU 1020 Encoding

Problem Description Given a string containing only 'A' - 'Z', we could encode it using the following method: 1. Each sub-string containing k same characters should be encoded to "kX" where "X"

2016-09-13 11:40:14 180

笔试：不得不说，笔试题对于我这个在ACM队呆了一年的人来说应该特别简单，但是考试的时候，当我开始看题的时候，就开始紧张，看题的时候完全不懂题意，不过一开始状态还不错，是一分钟A了我的第一道题，当时只有我们队的另外一个人A了题，觉得还不错，我又开始找另外一道写，我现在都想不明白，前面那么多基础的C语言题我当时就不写，找了一道我以为是简单DP的题开始写，花了十几分钟也没写完，越写越不对劲，感觉没我之前

2016-09-11 14:59:59 932

原创 HDU 1175 连连看

题目描述 “连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕过去的，但事实上这是错的。现在已经酿成大祸，就只能将错就错了，连线不能从外围绕

2016-09-11 14:23:53 262

原创 HDU 1072 Nightmare

题目描述 Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb explodes. The i

2016-09-09 18:39:03 193

原创 HDU 1372 Knight Moves

A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares on a chessboa

2016-09-02 15:31:16 218

原创 HDU 1548 A strange lift

There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When you at floor i,if you

2016-09-02 14:19:34 218

qqchanmingdexiaji的博客