随笔分类 -  挑战程序设计竞赛

字典序最小问题（贪心）
摘要：挑战程序竞赛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 katago 阅读(68) 评论(0) 推荐(0)
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 katago 阅读(260) 评论(0) 推荐(0)
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 katago 阅读(438) 评论(0) 推荐(0)