摘要：
题目链接：http://poj.org/problem?id=2182 题目给出一个n，代表牛的数量，编号是1-n，另外给出n-1个数，代表在某个位置之前有多少数是比这个位置的数小的，1之前没有比它小的，所以不给出。想法是最后一个数可以最先确定，如果最后一个数前面有a个数比他小，那他就是第a+1个数 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3134 题目给出一个初始的x，要求操作只能是乘与除，问最少需要多少步才能算出x^n。这道题等价于给一个1，只能加或者减，问最少需要多少步才能得到n。可以把n拆开成许多个数相加或者相减，从搜索的角度来讲，用普通dfs的话很可能深度达到10 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2648 代码如下： 1 #include<iostream> 2 #include<map> 3 using namespace std; 4 map<string,int> mp; 5 string s 阅读全文