摘要：
最大值最小的题；直接用二分，比较简单；不过我的二分老是不用好。有时间总结一下！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 1006 7 using namespace std; 8 int t,n,b,x,y,cnt; 9 mapmp;10 struct node11 {12 int p;13 int v;14 };15 vectorcom[maxn];16 char s[23],ss[23];17 bool check(int a)18 {19 int sum=0;20 ... 阅读全文
摘要：
汉诺塔问题：首先得记住一个经典的结论：把i个盘子移动到另外一个柱子上要花2^i-1步然后这个题：首先从底往上找到要移动的编号最大的盘子，把上面所有的移动在临时的柱子，然后把那个编号最大的移动到目标状态，最后把前面移到临时柱子上的移到目标状态（循环递归）；利用前面的那个结论递归就可以了！代码： 1 #include 2 #define maxn 66 3 #define ll long long 4 using namespace std; 5 6 ll f(int *p,int i,int final) 7 { 8 if(i==0)return 0; 9 if(p[i]==f... 阅读全文