C.田忌赛马 直接贪心做就可以~ #include<bits/stdc++.h> using namespace std; const int maxn=10014; int a[maxn],b[maxn]; int main() { int n; while(~scanf("%d",&n)) { ...
分类：
其他好文 时间：
2020-02-22 22:03:24
阅读次数：
74
A.患者的编号 给出一个有向图，要求你输出字典序最小的拓扑排序。 常规拓扑排序是做不了的，正解是反向建图，同时用大根堆的优先队列维护，保证每次优先访问编号大的结点，再反向输出~ #include<bits/stdc++.h> using namespace std; const int maxn=1 ...
分类：
其他好文 时间：
2020-02-21 19:52:26
阅读次数：
72
B.Harborfan的新年拜访Ⅱ 就是一道tarjan缩点的裸题。 建图比较麻烦 以后遇到这种建图，先用循环把样例实现出来，再对着循环写建图公式 #include<bits/stdc++.h> using namespace std; const int maxn=1014; vector<int ...
分类：
其他好文 时间：
2020-02-19 19:08:54
阅读次数：
80
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the ho ...
分类：
其他好文 时间：
2020-02-09 20:41:02
阅读次数：
59
H - Triangle Mr. Frog has n sticks, whose lengths are 1,2, 3??n respectively. Wallice is a bad man, so he does not want Mr. Frog to form a triangle wi ...
Hey Guys I am back to my path of training, I am currently studying at UNSW and i am preparing to do ACM-ICPC in my uni life. I will be recording my tr ...
分类：
其他好文 时间：
2020-01-28 21:06:35
阅读次数：
69
$2019 2020\ ACM ICPC\ Brazil\ Subregional\ Programming\ Contest$ $A.Artwork$ 并查集，把检测区域能在一起的检测器放在一个并查集里，然后判断是否有一个集合能够封住左边和上边的其中一个还有右边和下边的其中一个即可 $B.Buff ...
分类：
其他好文 时间：
2020-01-27 20:37:33
阅读次数：
117
$$2013 2014\ ACM ICPC,\ NEERC,\ Eastern\ Subregional\ Contest$$ $A.Podracing$ $B.The\ battle\ near\ the\ swamp$ 签到 $J.The\ secret\ module$ ...
分类：
其他好文 时间：
2020-01-27 09:31:06
阅读次数：
76
$$2018 2019 ACM ICPC Brazil Subregional Programming Contest$$ $A.Slackline\ Adventure$ $B.Marbles$ NIM游戏，把其中 任意一个 石子移动到(0,0)算赢，所以必败态为全部石子都到(1,2)和(2,1) ...
分类：
其他好文 时间：
2020-01-24 15:48:43
阅读次数：
56
A Petya is a big fan of mathematics, esecially its part related to fractions. Recently he learned that a fraction is called proper iff its numerator i ...
