摘要：
三重循环肯定TLE，所以采用“折半枚举”的方法+二分查找来提高速度，不同的是需要保存两个下标用来判定是否有重复元素。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N = 1... 阅读全文
摘要：
题意：将一个数拆成若干个连续数字的平方和。用尺取法枚举区间，复杂度为O(n)，时限10s，3s多ac。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N = 100; 8 ... 阅读全文
摘要：
据说是剪枝神题，剪枝确实是挺多的，少一个有可能都会超时。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 100; 7 int stick[N]; 8 bool used[N]; 9 int ... 阅读全文
摘要：
挺不错的一道搜索题，由于数据范围大，所以用stl中的set来标记是否可走以及是否走过。其他的就是利用bfs的性质找最短路了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8... 阅读全文