EdGrass

摘要： \(A. Average Rank\) 将每个人的排名看作是前面一个人的贡献，然后采用类似懒标记的形式优化复杂度。 int sum[N],point[N],cnt[N],pre[N],laz[N]; void solve(){ int n=read(),w=read(); laz[0]=w; cnt 阅读全文

摘要： \(B. Mode\) 利用数位 \(dp\) 求数字众数，那么在相同的位数下，相同的个数即为相同，用 \(map\) 记忆化搜索。 int num[20],len=0; map<pair<int,vector<int> > ,int>mp; int dfs(int pos,vector<int> 阅读全文

摘要： \(E. Don’t Really Like How The Story Ends\) \(dfs\)的时候如果一个点没有子节点，可以回溯，在父节点上找后续节点。如果找到了一个更大的节点，那么必须要与当前目标连接，然后回溯回来的时候如果目标值比当前的值更小说明仍有后续节点可以用，必须还在这个节点接后 阅读全文

摘要： \(A. Rigged!\) 直接取第一个人能举起的最大重量看他是否是冠军即可。 void solve(){ int n=read(); int fx=read(),ft=read(); int ans=fx; for(int i=1;i<n;i++){ int x=read(),t=read(); 阅读全文

摘要： \(Problem A. Rooms and Passages\) 倒着处理每个位置正数的最前部的位置。 如果是正数，显然答案为后一个位置的答案 \(+1\) 。 如果是负数且前面出现过相应的正数，答案要对这个区间长度 \(-1\) 的取 \(min\) 。 void solve(){ int n= 阅读全文

摘要： \(B. Marbles\) 如果是 \(Nim\) 博弈，题目应该改成到转移所有石子。显然要转化到将所有石子转移到 \((1,2)\) 或者 \((2,1)\) ，特判无需到达这两个点的必败态，对其他点使用 \(Nim\) 博弈判断胜负态。 int sg[N][N],vis[N]; void in 阅读全文

摘要： \(A.大水题\) void solve(){ int n=read(); puts(n<=6?"water":"dry"); //puts(ans>0?"Yes":"No"); } \(B.原粥率\) void solve(){ int n=read(),m=read(); double ans= 阅读全文

摘要： \(A. green_gold_dog, array and permutation\) 让大的数减小的数就可以制造更多的不同。 PII a[N]; int ans[N]; void solve(){ int n=read(); for(int i=1;i<=n;i++){ a[i]=make_pa 阅读全文

摘要： \(A. Array Coloring\) 显然需要奇数个偶数即可满足题目。 void solve(){ int n=read(),res=0; for(int i=1;i<=n;i++){ int x=read(); if(x%2)res++; } puts(res%2==0?"YES":"NO" 阅读全文

摘要： \(A. Escalator Conversations\) 用 \(map\) 存楼梯的高度(差)，对每个人看一下需要的楼梯高度是否存在。 int a[N]; void solve(){ int n=read(),m=read(),k=read(),h=read(); map<int,int>mp 阅读全文