贪心
文章平均质量分 76
yysys
yysys
展开
-
【贪心】 HDOJ 3177 Crixalis's Equipment
简单贪心。。原创 2014-09-12 13:33:19 · 433 阅读 · 0 评论 -
【贪心】 TOJ 4121. Muxiaokui's Problem
对两个连通块做最小生成树,然后中间的边选一条代价最小的就行了。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1005#define maxm 100原创 2015-07-20 20:03:17 · 477 阅读 · 0 评论 -
【贪心】 NWERC 2013 Absurdistan Roads1
先做最小生成树,然后找距离不相同权值最小的边。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 2005#define maxm 400原创 2015-06-30 15:53:30 · 383 阅读 · 0 评论 -
【贪心】 FOJ 2141 Sub-Bipartite Graph
贪心。。。挨个判断每个点染成白点优还是黑点优,取个最优的染色即可。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 105#define maxm 100原创 2015-04-16 16:00:06 · 565 阅读 · 0 评论 -
【贪心】Codeforces Round #177 (Div. 1) C - Polo the Penguin and XOR operation
贪心,从最大的数字开始,每次找互补尽量大的数字。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1000005#define maxm 1000005原创 2015-03-13 20:36:54 · 772 阅读 · 0 评论 -
Codeforces Round #289 (Div. 2, ACM ICPC Rules) C. Sums of Digits
贪心,找比前一位大并且各位数字和为a[i]的最小的数。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 20005#define maxm 200005原创 2015-03-12 19:10:51 · 349 阅读 · 0 评论 -
VK Cup 2015 - Qualification Round 2 C. Name Quest
贪心,找t串中符合要求的最近最远的两个点。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1000005#define maxm 2000005#de原创 2015-03-16 11:58:34 · 558 阅读 · 0 评论 -
【codeforces】 472C Design Tutorial: Make It Nondeterministic
简单贪心。。。。原创 2014-09-29 16:15:47 · 612 阅读 · 0 评论 -
【贪心】 HDOJ 5037 Frog
学习大神的。。。http://blog.csdn.net/u014569598/article/details/39471913原创 2014-09-23 14:57:40 · 396 阅读 · 0 评论 -
HDOJ 5334 Virtual Participation
贪心就可以了。。。#include using namespace std;typedef long long LL;int res[100005];LL K, n;void solve(int L ,int R, int t){ int tt = 1, i, t1 = res[R]; for(i = R-1; i >= L && t > 0; i--) { if(t原创 2015-07-31 15:56:39 · 392 阅读 · 0 评论