贪心
文章平均质量分 60
Kemlkyo
OIer
展开
-
【贪心】codeforces45E Director
E. Directortime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya is a born Berland film director, he is cu原创 2014-03-16 23:25:37 · 818 阅读 · 0 评论 -
【贪心】codeforces30D King‘s problem
直接上中文题面King's Problem?时间限制:3.0s 内存限制:256.0MB Special Judge问题描述 每一个真正的国王在他的一生中,一定会征服世界,取得 codeforces的世界冠军,在射击场赢得粉色的熊猫(= =),并游历整个王国。 国王 Copa 已经完成了前三件事。现在他只需要游历完整个王国了。他的王国在一个无限大的笛卡尔坐标系原创 2014-03-17 20:30:26 · 722 阅读 · 0 评论 -
【贪心】【JSOI2010】缓存交换
缓存交换【问题描述 】在计算机中,CPU只能和高速缓存Cache直接交换数据。当所需的内存单元不在Cache中时,则需要从主存里把数据调入Cache。此时,如果Cache容量已满,则必须先从中删除一个。例如,当前Cache容量为3,且已经有编号为10和20的主存单元。此时,CPU访问编号为10的主存单元,Cache命中。接着,CPU访问编号为21的主存单元,那么只需将该主存单元原创 2014-03-22 17:48:22 · 2403 阅读 · 0 评论 -
[cf509C]Sums of Digits
题意给定n个bi,表示ai的数位之和,ai严格递增 ,求使an最小的数列ai 题解贪心,第一个数直接构造,从低位到高位,不足9直接放,大于9就放9,跳下一位,这个步骤写成过程get(x),方便调用 从第2个数开始,记delta=b[i]-b[i-1] 1.如果delta>0,就在上一个数的基础上get(delta),从低位到高位,如果当前这位dig[j]不足9就放上9-dit[j],跳下原创 2015-02-09 15:57:49 · 254 阅读 · 0 评论 -
codeforces514
codeforces 514 div 2原创 2015-02-16 21:24:48 · 701 阅读 · 0 评论 -
[cf509B]Painting Pebbles
题意给出一种染色方案,使得任意两行中任意两种颜色的元素个数相差不超过1 题解根据抽屉原理,当k 1个物品放入k个抽屉时,必有两个物品放在同一个抽屉 故当序列最大值-最小值>k时,可以发现无法构造符合题意的方案,必有一种颜色在一个序列中多用了2次及以上 比如1 和 4, 2种颜色, 染色方案只能是 1 1 2 1 1 或 1 1 2 1 2对于有解的情况,只要按顺序循环每种颜色原创 2015-02-09 16:55:19 · 600 阅读 · 0 评论 -
[BZOJ1150][CTSC2007]数据备份Backup
首先肯定要选择相邻的公司配对才会距离最小先把两两之间的距离加入小根堆中每次取出堆顶,加入答案,删掉左右线段,再扔进去len[l]+len[r]-len[now]这样如果这个新点被取到,说明取两边而不取中间做K次,贪心就是正确的了/************************************************************** Prob原创 2015-02-10 16:27:20 · 962 阅读 · 0 评论 -
[BZOJ2151]种树
同1150每次取最大,然后把val[l]+val[r]-val[now]放入堆中/************************************************************** Problem: 2151 User: momoka Language: C++ Result: Accepted Time:404 ms原创 2015-02-10 16:42:49 · 692 阅读 · 0 评论