摘要：
刷银组刷得好开心= =离线按权值排序，从大到小插入二叉树，查找树中比这个数大的CODE：#include#include#include#includeusing namespace std;#define maxn 100010struct node{int ch[2],x,r;}t[maxn]... 阅读全文
摘要：
一开始被题意坑了= =，题目是说这个数字的最大和最小，不是个位的最大和最小= =不知道怎么做只能递推了，必胜态就是存在能到达必败态的，必败态就是只能到达必胜态的CODE:#include#include#include#includeusing namespace std;#define MAX ... 阅读全文
摘要：
这就是一道滑雪嘛= =所有操作都爆力，求路径就dp，完了CODE：#include#include#include#includeusing namespace std;#define maxn 710#define inf 0x7fffffffbool bo[maxn][maxn],b[maxn... 阅读全文
摘要：
挺神奇的一道题，被1M内存坑了好久= =，这道题得记录当前众数以及众数与其他数的差，如果现在读入的这个数与众数相等，就加1，否则减一，如果差为0就替代掉他，可以证明如果众数存在的话这样一定能找出来CODE：#includeusing namespace std;int n,x,sum,ans;in... 阅读全文
摘要：
裸的费用流了= =从源点向每个点连费用为di，从汇点向每个点连流量为ui，每个点向下一个点连费用为m，流量为s的边就行了CODE：#include#include#include#include#includeusing namespace std;#define maxn 65#define m... 阅读全文
摘要：
看到要求两个量就下意识的想到了费用流= =，先把一个点拆成两个点就能够解决一个的只经过一次的限制CODE：#include#include#include#include#includeusing namespace std;#define maxn 410#define maxm 50000#d... 阅读全文
摘要：
裸的背包= =，没什么好说的= =CODE：#include#include#include#includeusing namespace std;int n,m,f[50010],x;int main(){scanf("%d%d",&n,&m);for (int i=1;i=x;j--) f[j... 阅读全文
摘要：
这很明显就是最大生成树= =CODE：#include#include#include#includeusing namespace std;#define maxn 1010#define maxm 20010struct edges{int x,y,z;}edge[maxm];bool cmp... 阅读全文
摘要：
这道直接遍历一遍求出每个点的子节点数目就行了= =CODE：#include#include#include#includeusing namespace std;#define maxn 50010int b[maxn],q[maxn],id[maxn],ans[maxn];bool cmp(i... 阅读全文
摘要：
这道题貌似怎么写都可以吧= =，我先读入询问然后从小到大处理就行了= =PS：水水题真的好！无！聊！但是好！欢！乐！CODE：#include#include#include#includeusing namespace std;#define maxn 50010int b[maxn],q[ma... 阅读全文
摘要：
这= =，就是线段覆盖对了= =直接贪心就行了= =CODE：#include#include#include#includeusing namespace std;struct node{int l,r;}a[50010];int r,ans,n;bool cmp(node x,node y){... 阅读全文
摘要：
直接双端队列模拟，完了= =CODE:#include#include#include#include#includeusing namespace std;int n,sum;char s[2],st[2];deque d;int main(){scanf("%d",&n);for (int i... 阅读全文
摘要：
这个= =一看就是最短路了= =PS：最近有点懒 = = 刚才看到一道平衡树的裸题还嫌懒不去写= =算了等刷完这堆水题再去理= =CODE：#include#include#include#include#includeusing namespace std;#define maxm 100010... 阅读全文