字典序最小问题（贪心）
摘要：挑战程序竞赛2.3.3 #include <iostream> #include <cstdio> using namespace std; const int MAX_N=2000; int N; char S[MAX_N+1]; void solve() { bool left=true; in
阅读全文
posted @ 2021-05-12 10:06
随笔分类 - 挑战程序设计竞赛
lower-bound 自己实现
摘要：// https://vjudge.net/problem/HackerRank-cpp-lower-bound 大致题意和这个差不多 #include #include #include using namespace std; const int maxn=100000+10; int a[maxn]; int n; int q; int my_low...
阅读全文
posted @ 2020-05-27 16:45
poj 1182 食物链 （带关系的并查集）
摘要：食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 44835 Accepted: 13069 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知...
阅读全文
posted @ 2014-08-14 16:48
