摘要：
题意：n 组，每组有一些值，求 在不同的两组中每组选一个使值的和大于k的方法数。解法：n * Cnt[n] #include #include #include #include #include #define lll __int64using namespace std;#define N 10... 阅读全文
摘要：
题意：问给定的一张图中，相距最远的两个点的距离为多少。解法：跟求树的直径差不多，从1 开始bfs，得到一个最远的点，然后再从该点bfs一遍，得到的最长距离即为答案。代码：#include #include #include #include #include #include #include #i... 阅读全文
摘要：
题意： 给一串数字，给q个查询，每次查询长度为w的所有子串中不同的数字个数之和为多少。解法：先预处理出D[i]为： 每个值的左边和它相等的值的位置和它的位置的距离，如果左边没有与他相同的，设为n+8（看做无穷）。考虑已知w=k的答案，推w = k+1时，这时每个区间都将增加一个数，即后n-k个数会增... 阅读全文
摘要：
题意： 给一个点，一个圆，一个矩形， 求一条折线，从点出发，到圆，再到矩形的最短距离。解法： 因为答案要求输出两位小数即可，精确度要求不是很高，于是可以试着爆一发，暴力角度得到圆上的点，然后求个距离，求点到矩形的距离就是求点到四边的距离然后求个最小值，然后总的取个最小值即可。代码：#include ... 阅读全文