贪心
kalilili
双眼闭三年。
展开
-
codeforces--C - Anya and Ghosts(贪心+模拟)
C - Anya and GhostsTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uDescriptionAnya loves to watch horror movies. In the best traditions of horror, she wi原创 2015-02-02 18:52:38 · 932 阅读 · 0 评论 -
Codeforces Round #315 (Div. 1) C. New Language(2-sat+贪心)(好题)
大致题意:a~z每个字符分辅音和元音C和V,给出构词的法则,(pos1,kind1,pos2,kind2)如果位置1是kind1类型的字符,那么位置2必须是kind2类型的字符,求字典序不小于某个给定字符的合法构词(长度和给定的字符相等)若不存在输出-1长度n思路:可以贪心枚举每一位,假设前pos位答案和给定字符相等,那么pos+1位的字符必须比给定的字符pos+1位的字符原创 2015-08-21 12:05:49 · 1133 阅读 · 0 评论 -
51nod 1378 夹克老爷的愤怒(树形DP+贪心)
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1378大致题意:一棵1e5节点的树,安放某些位置,一个位置可以控制距他的距离不超过K的所有节点, 输入树和K,求控制全图(所有节点)需要安放最少的个数思路:假如是线性结构,一定是从边界开始每距离2k安放一个,然后最后正好或者再放置一个,这个原创 2015-08-30 10:57:23 · 1429 阅读 · 0 评论 -
Codeforces Round #256 (Div. 2) C. Painting Fence(分治+贪心)(好题)
http://codeforces.com/contest/448/problem/CC. Painting Fencetime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard o原创 2015-06-30 15:31:56 · 749 阅读 · 0 评论 -
一类有关序列的技巧问题
问题一:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=601&pid=1005我们有一个数列A1,A2...An,你现在要求修改数量最少的元素,使得这个数列严格递增。其中无论是修改前还是修改后,每个元素都必须是整数。 请输出最少需要修改多少个元素。选取最长的符合要求的序列,然后把其他值改变即可。原创 2015-06-08 12:08:44 · 1006 阅读 · 0 评论 -
Codeforces Round #296 Dvi2 D. Clique Problem (数学的大YY)
D. Clique Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe clique problem is one of the most wel原创 2015-03-18 18:22:02 · 867 阅读 · 0 评论 -
GCJ Round 1A 2008 Problem A. Minimum Scalar Product(YY)
题目链接:https://code.google.com/codejam/contest/32016/dashboard题意:给两个整型数组,两个数组各项相乘,数组内的数可以任意调换位置,求乘积最小思路:先对这两个数组进行排序,然后用数组1的最小值乘以数组2的最大值,然后加上数组1的次小值乘以数组2的次大值,依此类推,得到的最终值就是那个内积的最小值。#include#include原创 2015-02-11 22:29:25 · 654 阅读 · 0 评论 -
Codeforces Round #292 (Div. 2) C. Drazil and Factorial(贪心YY)
题目链接:http://codeforces.com/contest/515/problem/C题意:定义了f(a)是正整数a中每一位数字的阶乘之和,求没有1,0数字且最大的b使得f(b)=f(a)思路:可以用数组记录f(a)有哪些因数,而且让b最大,所以可以把非素数的因数分成素数因数,然后从高位到低位输出,有些细节还是要注意。//Accepted 31 ms 4 KB #incl原创 2015-02-18 11:10:24 · 674 阅读 · 0 评论 -
HDU 4313 Matrix (贪心+并查集)
题意:给你一个有n(2思路:正着思考的确不好入手,反着思考,让机器人不能互达,所以独立成一个集合,可以用并查集,然后模拟加边,若加上的边让机器人互连那么就删去这条边,可见,让删去的边越短越好,所以尽可能先添加长边。//2776 KB 218 ms#include#include#include#includeusing namespace std;struct node{原创 2015-02-17 23:52:35 · 603 阅读 · 0 评论 -
POJ3069 Saruman's Army Greedy(贪心)
Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2527 Accepted: 1261DescriptionSaruman the White must lead his army along a strai原创 2015-02-02 19:02:53 · 533 阅读 · 0 评论 -
POJ 3253-Fence Repair(贪心)
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 28417 Accepted: 9229DescriptionFarmer John wants to repair a small length of the fence aroun原创 2015-02-02 19:12:19 · 1119 阅读 · 0 评论 -
Hihocoder 1356 分隔相同整数 (贪心)
题目链接:http://hihocoder.com/problemset/problem/1356时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个包含N个整数的数组A。你的任务是将A重新排列,使得任意两个相等的整数在数组中都不相邻。 如果存在多个重排后的数组满足条件,输出字典序最小的数组。 这原创 2016-08-07 18:27:10 · 758 阅读 · 5 评论