摘要： 原题链接：http://poj.org/problem?id=2424　　看到提交的人并不多，通过率也挺低的，无聊至极就把解题报告写一下。本题其实是个十足的水题，千万不要看到一些分类里面说是dp就被吓到。仔细看明白题意思路也就出来了。如果说和dp有点关系的话，那也是就是动态处理这一块，这种题应该就属于送分型的题。摸清题意很重要。　　题目意思就是说餐厅里面有2座、4座和6座的桌子若干。客人按人数选择餐桌，如果需要等半个小时以上，就不吃了。问一共多少人在餐厅用餐。解题的思路很简单，就是每次来客人以后寻找空座，如果没有，就找最快吃完的人。更新时间。如果有空桌，那么这个桌子空下来需要从现在开始再加30 阅读全文

摘要： 题目的出处：http://poj.org/problem?id=2159　　本来觉得是个水题，也是按水题的思路做的。但是题目的意思比较内涵，说白了就是个陷阱。题目说字符串的加密有两种方法，一种是变换字符，把一个字符变成它的下一个字符，如果是Z，就变成A。还有一种就是给一个数字排列，排列中每个位置的字符就是以这个数字为下标的字符。貌似比较简单。很多人能够想到不管是第一种还是第二种，都可能是多种结果，因为不一定是变成下一个字符，排列就更多了。现在主要需要考虑的就是把两种加密方式结合起来，是否能从原来的字符串得到目的字符串。题目的陷阱就是字符的转换规律也是不确定。不一定是下一个，也不一定是一定的距离 阅读全文