fanhao050109

摘要： n种玩具，m元，不能连续两个周买 n<=1000 m<=1000000 写g这个辅助背包 #include<bits/stdc++.h>using namespace std;int f[2][1000001],a[1001],n,m;bool g[2][1000001];int main()　{ 阅读全文

摘要： 迭代深搜 1.全场打long long2.搜索时，最小的数从大往小的搜其他的从小往大搜 3.限制开头：并不是每次都要从1开始遍历分母，假设现在要分解a/b，那么分母b/a就是起点，因为b/a的分数太大，起始点已经超过了a/b，没有什么意义：1/(b/a)=a/b ，假设起点s<b/a，那么显而易见， 阅读全文

摘要： 给定初始的x，可以通过乘法将其变为x^2，再变为x^4，x^8，x^16，x^32，也可以用除法，x^31 = x^32 / x，但是操作数必须是已经计算出来的数，给定一个指数，要求得到这个指数的最小步数。比如31输出6（1 2 4 8 16 32 31）. n<=1000 #include<bit 阅读全文