一蓑烟雨任平生

因为顺序不计，所以先升序排序，然后对于前i个，前缀和一定要>=i*(i-1)/2，否则不满足要求，后面一定会错 然后如果所有的都满足的话，那就是多了，去掉一些就好 #include #include #include #include #include #include #include #include using namespace std; #define ll long

暴力跑就行，只不过在三角形内的话，需要用叉积去判 #include #include #include #include #include #include #include #include using namespace std; #define ll long long #define maxn 100005 #define eps 1e-6 bool grid[160][

倒着DP，dp[i][j]表示从i，j走到终点的话，i，j点的初始最小体力值 正着DP只能DP最大得分，所以是错的，或者可以二分答案，然后正着DP跑看是否合法，因为正着DP在走到每个地方都是以尽量最大体力值的去走，所以符合条件 #include #include #include #include #include #include #include #include usin

打表 #include #include #include #include #include #include #include #include using namespace std; #define ll long long #define maxn 100005 int ans[1000] = { 30, 42, 60, 66, 70, 78, 84, 90, 102,

BFS模拟跑一遍就行 #include #include #include #include #include #include #include #include using namespace std; #define ll long long #define maxn 100005 struct Node { int x, y, cnt; Node() { x =

问一个字符串中有没有D #include #include #include #include #include #include #include using namespace std; #define ll long long char str[100]; int main() { //freopen("input.txt", "r", stdin); //fre