摘要：
题意：给出n个二元组，让你判断是否每一个二元组都存在一个与之对应的对称的二元组，且每个二元组不能和多个其他二元组相对应。方法1：利用map来为每个二元组计数，判断是否有map[a][b] == map[b][a]。 1 #include 2 #include 3 #include 4 usin... 阅读全文
摘要：
三重循环肯定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... 阅读全文