前言
Rank1Rank1Rank1耶
成绩
RankRankRank是有算别人的
只放前Rank10Rank10Rank10
RankRankRank | PersonPersonPerson | ScoreScoreScore | AAA | BBB | CCC | DDD |
---|---|---|---|---|---|---|
111 | meselfmeselfmeself | 340340340 | 808080 | 100100100 | 100100100 | 606060 |
222 | XXYXXYXXY | 250250250 | 808080 | 707070 | 100100100 | 000 |
333 | LWLWLW | 250250250 | 808080 | 707070 | 100100100 | 000 |
444 | ZYCZYCZYC | 250250250 | 808080 | 707070 | 100100100 | 000 |
555 | GJHGJHGJH | 190190190 | 808080 | 707070 | 404040 | 000 |
666 | HJQHJQHJQ | 170170170 | 808080 | 707070 | 202020 | 000 |
777 | YYCYYCYYC | 150150150 | 808080 | 707070 | 000 | 000 |
888 | HZBHZBHZB | 140140140 | 000 | 100100100 | 404040 | 000 |
999 | LRZLRZLRZ | 140140140 | 303030 | 707070 | 404040 | 000 |
101010 | ZJZJZJ | 130130130 | 808080 | 101010 | 404040 | 000 |
正题
T1:nssl1296−T1:nssl1296-T1:nssl1296−猫咪的进化【dpdpdp】
博客链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/88075152
T2:nssl1297−GFT2:nssl1297-GFT2:nssl1297−GF打DotaDotaDota
因为之前做过一样的,直接放
连接:
https://blog.csdn.net/Mr_wuyongcong/article/details/81088251
T3:nssl1298−T3:nssl1298-T3:nssl1298−网站计划【线段树】
博客链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/88075197
T3:nssl1299−T3:nssl1299-T3:nssl1299−选做作业【最大流,最小割,最大子权闭合图】
博客链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/88075314
someofcodesome\ of\ codesome of code
T4 60分code
#include<cstdio>
#include<queue>
#include<algorithm>
using namespace std;
const int N=350;
struct node{int to,next;
}a[N*N];
int n,tot,ls[N],in[N],v[N],ans;
queue<int> q,root;
void addl(int x,int y)
{a[++tot].to=y;a[tot].next=ls[x];ls[x]=tot;in[y]++;
}
void top()
{for(int i=1;i<=n;i++)if(!in[i]) {q.push(i);root.push(i);}while(!q.empty()){int x=q.front();q.pop();for(int i=ls[x];i;i=a[i].next){int y=a[i].to;in[y]--;if(!in[y])q.push(y);}}
}
int dfs(int x)
{if(in[x]) return 0;int sum=0;for(int i=ls[x];i;i=a[i].next)sum+=dfs(a[i].to);return max(sum+v[x],0);
}
int main()
{scanf("%d",&n);for(int i=1;i<=n;i++){int m,x;scanf("%d%d",&v[i],&m);for(int j=1;j<=m;j++){int x;scanf("%d",&x);addl(x,i);}}top();while(!root.empty()){ans+=dfs(root.front());root.pop();}printf("%d",ans);
}
总结
看题预估分100+100+100+0=300100+100+100+0=300100+100+100+0=300
做题预估分100+100+100+50=350100+100+100+50=350100+100+100+50=350
实际分数80+100+100+60=34080+100+100+60=34080+100+100+60=340
还好,不是很难
T1T1T1明显dpdpdp水题,然后因为OJOJOJ太慢卡成808080
T2T2T2做过,直接切掉
然后T3T3T3显然线段树,结果开始忘记%\%%了,%\%%了之后切掉
T4T4T4不会,就去写初一的题,写完之后就打算回来打算水个505050,结果拿了606060。
然后出来T1T1T1加快读切掉,T4T4T4改了一会
尾声
没有尾声