windysai

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1050这道题目隔了很久才做出来的。一开始把判断走廊有重叠的算法都想错了。以为重叠只要满足，下一次moving的起始room小于或等于上一次moving的结束room则证明有重复。这样只能保证局部不能同时进行moving，但是根本得不出其他moving哪些是可以同时进行搬动的。 正确的思路是，统计最大的重叠数，再乘以10即可。具体做法：把每个房间之间的走廊作为一个统计单位，当所有的办公桌都搬运完成之后，看看这段走廊到底需要占用多少次，然后统计所有的走廊被占用的最大值max，这个值就是要单独安排的搬运次 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1007 本题属于字符串排序问题。思路很简单，把每行的字符串和该行字符串统计出的字母逆序的总和看成一个结构体。最后把全部行按照这个总和从小到大排序即可。 1 #include 2 #include 3 using namespace std; 4 5 struct DNA 6 { 7 char s[100]; 8 int count; 9 } d[100];10 11 int cmp(DNA a, DNA b)12 {13 return a.count > n >> m)20 {21 ... 阅读全文