
贪心
chaojidage
我只是想多赚点币子,然后好下资源。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
uva11729突击战!!!
第一次写博客啊,以前一直发在qq空间里面防毒,真的很不好,伟大的唐老师和chc告诉我应该写博客,那就来吧。 怎么说呢?这道题的思路很简单,但是就是实现的出了一点问题,我一开始想用一个rest的指针来指向剩余时间,但是好麻烦的。看大白书上写用上次终端时间和这次终端时间进行比较,就得出结果了。#include<cstdio>#include<algorithm>using namespace st原创 2016-08-08 15:54:36 · 390 阅读 · 0 评论 -
codeforces722d
Problem 1: Codeforces722d 题目链接:http://codeforces.com/problemset/problem/722/D 题意:给一个集合 X,让你变到集合 Y,x 中的元素可以*2,或者*2+1 给你集合 Y,让你构造一个 X,使得其中的最大值最小 数据范围:数据有 n 个(n<5e4)元素范围为 int 之内 解题思路:一开始,这个题,怎么搞?最大值原创 2017-01-14 13:49:13 · 588 阅读 · 0 评论 -
...................
wyy。老子就奇怪,是不是看到我博客了,那个yy是脑补,和您没一丢丢关系,只是我这几天没有把写的题给发博客而已。。。。。。。。。一点其他的意思都没有。我可以发誓原创 2016-10-31 21:56:18 · 244 阅读 · 0 评论 -
codeforces372a
这个题吧,装袋鼠,必须体积是二倍才能装进去,你就给他分成两半,然后一个一个装,就过了,分成两拨是因为,如果一次加的话,本来能被装进去,但是装了人,导致,他不能了。。。反正就是占位置了,不好说,自己去yy一发就过了,这是个c题,div1的a#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const原创 2016-10-31 21:11:58 · 274 阅读 · 0 评论 -
CodeForces 554B
你可以让列的0变1,1变0,求变了之后,行全为1 的有几行 才100,本来应该用字符串哈希的,但是暴力也能过#include<cstdio>#include<cstring>#include<algorithm>using namespace std;char a[110][110];int main(){ int t; scanf("%d",&t); for(i原创 2016-10-31 21:05:21 · 248 阅读 · 0 评论 -
CodeForces 205B
这个题吧,就是,你能让一个区间+1,让后一个数不能小于前一个数,然后最小操作数是多少? 这个题吧,就是这么回事,sum=a[i]-a[i - 1]; 其实理由我也没清楚,然后我也没发现有啥道理,比赛的时候我发现样例都过了,其他的好像也对,就写了,贪心吧,秒想#include<cstdio>#include<cstring>using namespace std;const int MaxN原创 2016-10-31 21:02:37 · 257 阅读 · 0 评论 -
codeforces732c
一个人,只记得吃了多少早饭,午饭,和晚饭,可以来,可以走,问!在他在餐厅的时候,最少没吃多少饭 题解这个,最大值-1,(自己去yy)然后和别的值去相减,最后的结果就是答案。题意读了好久好久好久 ,还读错了。好尴尬。。。。#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std原创 2016-10-19 20:55:32 · 331 阅读 · 0 评论 -
codeforces732b
这个题就是,给你预计的值,让前一天和后一天加起来的值大于等于k,要让后增加加起来的值尽量小, 题解少年,勇敢的贪心吧,我一开始看题意的时候也没敢贪心,后来,就是贪了 我发现我贪心和乱搞真的相当可以#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;int a[600]原创 2016-10-19 20:52:31 · 302 阅读 · 0 评论 -
codeforces637c密码
英语不好,水题也成精。这么回事,题意,就是预先设定了一个密码(6位)然后你输入了一个密码,要求,如果和预设的差错位数不超过k,则认为和预设密码一样,让你求k-1是多少。。。 题解是不是一脸懵逼。。。。然后我才知道,就是暴力,找最相近的两个密码,不同的位数更新为temp/2而已。(这个自己好好想一想就能想出来,我是推了几个例子)就是这么简单。。。好尴尬#include<cstdio>#includ原创 2016-10-25 21:44:28 · 393 阅读 · 0 评论 -
uva11134贪心加优先队列
这个题吧,看着是第一章的,但是也不简单,你要把两个给他分开,横坐标和纵坐标分开计算,然后就是这么回事,然后从区间的左端点开始排序,然后当左端点一样时候,再用右端点进行排序,这个用优先队列进来存。然后就是如果左端点已经小于当前值,那么就需要更新当前左端点,然后加入队列,再来一发。#include<cstdio>#include<cstring>#include<algorithm>#includ原创 2016-09-28 19:43:08 · 302 阅读 · 0 评论 -
codeforces Gym 101102F
这个题就是贪心,主要是先来看看一共有多少个棍子,然后预留出来2*n个棍子,然后再贪心选取,9,是6,7是3,优先选择9,7然后就是判断是否是棍子摆不完,然后这时候选取别的,这时候自己yy一下就行了#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int N = 1e5 + 10;char原创 2016-10-11 20:37:39 · 748 阅读 · 0 评论 -
uva11292勇士杀恶龙
题意给你龙的能力值,再给你骑士的能力值,然后就是看骑士的能力值如果大于等于龙的能力值,就能干掉他,一个骑士只能用一次。然后就是贪心啦,用vis数组记录是否用过。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int MaxN = 2e4 + 10;int d[MaxN] , k[Ma原创 2016-08-30 17:24:06 · 710 阅读 · 0 评论 -
cf623a
这个题是比较复杂的了,主要是我一开始想如何判断他不能成,主要是因为这个我一开始想成组合数的了,诶,我一开始就该想明白不应该是组合数的,因为要输出方案,不可能是组合数,这个题主要是用a,c来判,是b的话一定是可以的,先构造一些,然后再用b来判断,最后看如果冲突的话就是no。#include<cstdio>#include<cstring>#include<algorithm>using name原创 2017-01-23 22:56:02 · 380 阅读 · 0 评论