starve_to_death

摘要： 题：https://ac.nowcoder.com/acm/contest/5667/B 题意：给出n个二维平面点，问最多有多少个点和原点（0，0）同时在同一个圆的边上 分析：由三点确定圆心n^2枚举出所有圆心，最后求众数即可； 由于我们n^2枚举出来的圆心个数是由重复部分的，因为假设1，2，3，4 阅读全文

摘要： 题：https://codeforces.com/contest/1373/problem/D 题意：翻转1次，求最大偶数位和 分析：先把偶数位的值加起来，然后只能翻转一次，那么要是有翻转奇数位的贡献只能是+a[i]-a[i-1]或+a[i]-a[i+1](这是对于翻转的整个子区间来说的)，那么只要 阅读全文

摘要： 题：https://codeforces.com/contest/1369/problem/E 题意：有n种食物，wi 表示第 i 种食物的个数，m个朋友，喜欢俩种食物x和y（x，y<=n），确定朋友吃食物的顺序，每次要是还有喜欢的食物就会吃一个（要是x和y都有则都吃x和y），让每个朋友都能吃到至少 阅读全文

摘要： 求字符串子串种类数 题：http://hihocoder.com/problemset/problem/1445 分析：后缀自动机模板 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using na 阅读全文

摘要： 题：https://ac.nowcoder.com/acm/contest/4010/F 题意：给定一个树，有俩种操作，第一种节点v增加x个蘑菇；第二种根节点变为v。问每次操作完后，树上所有蘑菇走到根节点的代价。（每个蘑菇的代价为蘑菇与根节点连边最近的一条）。 分析：对于每个操作后的根节点，我们可以 阅读全文

摘要： 题：https://codeforces.com/contest/1364/problem/D 题意：给出n个点m条边的图，找到节点数小于等于k的环或节点数等于（k+1）/2的独立集； 分析：先找环，找不到环证明一定存在有独立集，独立集的找法就是01染色。 #include<bits/stdc++. 阅读全文

摘要： 题：https://codeforces.com/contest/1366/problem/E 题意：划分a数组为m组，让每一组的最小值刚好为b数组，求划分方案数 分析1：关键是b数组是严格递增的！我们先看最小值，因为b递增，所以我们假想在a中找b数组的值的基准一定是每个bi 在a数组中最后出现的值 阅读全文

摘要： 题：https://www.luogu.com.cn/problem/P4213 学习粗：https://blog.csdn.net/weixin_43914593/article/details/104229700 #include <bits/stdc++.h> using namespace 阅读全文

摘要： 题：https://codeforces.com/contest/1359/problem/D 题意：给定一个序列，你可以选择一个区间[L,R]，你需要remove掉其中最大的，再sum{L，R}，问最大可能是多少。 分析：也就是说，我们可以枚举每个数ai作为最大值，然后再ai左边找前缀和最小的，在 阅读全文

摘要： 题：https://codeforces.com/contest/1363/problem/E 题意：给定一棵树，每个节点有ai，bi，ci的属性，代表节点 i 想将自己的bi 通过和自己子树的 值交换而变成ci。类似地，这种交换的代价为2*ai。允许的操作为选择一个节点x，可以选择任意k个该子树节 阅读全文