摘要：
题意：由x通过乘除运算出x^n，最少需要多少补 分析：看上就是一个搜索，无法准确估计深度，非常适合IDA*这样的算法，固定深度，然后搜索，直接搜索会超时，需要一些强力剪枝，如果到达某一个状态，maxd*(2^(depth-d))<n，这样的状态是无法到达的，因为每一次都是乘，都要小于n，这样的减去， 阅读全文
摘要：
题意：sigma(gcd(pi,pi+1))，输出一个和严格第k小的p序列 分析：相邻的两个数gcd为1，并且题目给出提示2*k<=n，gcd(k,2*k)=k，这只要保证剩下的相邻都是1，就可以保证这个序列是符合条件的 如何来保证呢，2*k 和2*k+1 2*k -1必然两两gcd=1,问题在于怎 阅读全文
摘要：
题意：两个串匹配，检测第二个串在第一个串中出现几次，不过，在第一个中步长是k，kmp模板，不过nm足以过了，为啥非要kmp，速度还慢 阅读全文
摘要：
题意：1 2 ....n，这些边中最少抽出多少条边，使得剩下的边无法组成三角形 分析：开始的时候有点zz，IDA*跑了一发，2^(n-2)*n^3,跑了5min出了17，剩下的怎么都出不来了，然后YY了一下n和ans[n]之间的差，就过了，后来想了一下使得剩下的边都不能组成三角形，只要剩下的都是Fi 阅读全文
摘要：
简单的分数运算，签到题 #include<bits/stdc++.h> using namespace std; int p[15],q[15]; int gcd(int a,int b){return b==0?a:gcd(b,a%b);} int lcm(int a,int b){return 阅读全文