ACM进阶之贪心
NYIST_TC_LYQ
这个作者很懒,什么都没留下…
展开
-
CodeForces 610B-Vika and Squares,有坑点,不是很难~~
B. Vika and Squarestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVika has n jars with paints of distinct原创 2016-04-12 11:24:41 · 715 阅读 · 0 评论 -
CodeForces 858C Did you mean... 、 CodeForces 858D Polycarp's phone book!黑科技
C. Did you mean... 题意:将一个字符串最少分成几个小的字符串,使得每个字符串都没有连续三个及以上的辅音字母,连续三个相同的辅音字母不算。贪心构造即可,注意连续三个相同的辅音的时候将标记减一即可,不能赋为1。case: yyyryyy rchar s[N];bool ok(char c){ if(c=='a'||c=='e'||c=='i'||c原创 2017-10-11 21:35:54 · 549 阅读 · 0 评论 -
Codeforces Round #307 (Div. 2)--C. GukiZ hates Boxes、D. GukiZ and Binary Operations
C. GukiZ hates Boxes题意:小明的上学路上有m堆石头,每堆石头有a[i]个石头,现在有m个同学帮助小明移开这些石头,问最少需要多少时间把所有石头移开。每一秒,每个人可以选择向前走一步,也可以将当前堆的石头移走一个。二分总时间,贪心选择。已知总共有m个人,那么每个人的总时间都已经知道了,我们从后往前或者从前往后贪心都可以,先用尽一个人的时间,不够再补,只要出现所有人原创 2017-10-09 15:02:25 · 348 阅读 · 0 评论 -
Educational Codeforces Round 19 A+B+C+E!
A. k-Factorization 题意:将n分解成k个大于1的数相乘的形式。如果无法分解输出-1。 思路:先打个素因子表,然后暴力判,注意最后跳出的条件。int len,a[N],b[N];void init(){ memset(a,-1,sizeof(a)); a[0]=a[1]=0; memset(b,0,sizeof(b)); len原创 2017-04-16 19:22:59 · 802 阅读 · 0 评论 -
ZOJ-3953 Intervals,t
Intervals 题意:给出n个区间,求最少删除多少个区间使得任意三个区间都不相交。 思路:按区间左端点排序,每次选取r最大的两个与当前比较,如果能放更新r,否则删除r最大的。关键就在怎么删除r最大的,我们可以再定义一个排序数组,按r排序即可,然后比较。struct node{ int l,r,id;} v[5],a[N];int b[N];bool cmp(no原创 2017-04-16 18:37:32 · 314 阅读 · 0 评论 -
HDU-1030 Delta-wave ,暴力贪心!
Delta-wave 题意:用图中所示的数字填满这个三角形,求n到m的最短路径,也就是最少通过几条边。 思路:简单贪心就可以了,本人是先将每一层的左右端点用结构体存起来,然后分奇偶判断。 这题必须理清思路才更省时间,二分、搜索都试过,没有什么结果,突然发现当前点正对的另一层的点可以用来判断终点方向。 被以前做的一个题误导了一下,其实理清思路10分钟就可以写出来,结原创 2017-03-11 19:19:28 · 486 阅读 · 0 评论 -
Codeforces Round #402 (Div. 2) A+B+C+D
Codeforces Round #402 (Div. 2) A. Pupils Redistribution 模拟大法好。两个数列分别含有n个数x(1int v1[N],v2[N];int main(){ int n原创 2017-02-27 13:29:10 · 511 阅读 · 0 评论 -
HDU-5536 Chip Factory,又见字典树,好题+1!
Chip Factory 题意:一个n个数的数列,求三个数其中两个数的和与另外一个数的异或值最大,输出这个最大值。 思路:和前面那个百度之星资格赛HDU4825的类似,多了两个过程,一个是枚举和,另一个是删除过程,第一次写删除操作,还一遍A了,小激动。 会不会是后台水,东北师范官方没有给出标准测试数据,也就是说这数据是hdu YY的,我猜是这样,碰到过类似的情况,错误的代原创 2017-01-12 17:06:26 · 724 阅读 · 0 评论 -
HDU-4825 Xor Sum,字典树好题!
Xor Sum 一遍A了之后大呼一声好(keng)题!debug了两小时~~~~百度之星资格赛,可以。 题意:给你一个n个元素的数组,m次查询,每次输入一个数k要求从数组中找到一个数与k异或值最大,输出这个数。 思路:因为拉的字典树专题,所以自然想到用字典树去想思路,手推了一下样例果然发现规律了,把这些数的二进制全部竖着列出来,不足高位补0,然后每次比较比较一个数原创 2017-01-11 16:34:38 · 706 阅读 · 0 评论 -
POJ2926-Requirements,曼哈顿距离。去掉绝对值符号暴力枚举所有情况,神薙!
Requirements 好吧,这题我实在想不到什么优化的方法,看了看讨论区,顺便膜拜了一下大牛们,真是神! 题意:一种属性有5种特征,每种特征有一定的值来表示,定义两个属性间非相似度为对应特征值之差的绝对值的和。求非相似度最大的值。 思路:数据1e5,不用想着瞎暴力了。只有5种特征值,我们可以把绝对值符号去掉于是每种属性有32种情况,每种情况对应着n个属性找出其原创 2016-12-06 16:06:06 · 916 阅读 · 0 评论 -
Codeforces Round #211 (Div. 2)-D. Renting Bikes,二分!感谢队友出思路!
D. Renting Bikes 读懂题后一开始和队友都以为是贪心。可是贪心又怎么贪呢。。我们无法确定到底能买多少车但肯定是最便宜的前x辆。除了公共预算每个人的钱只能自己用,也无法确定每个人买哪一辆车。。比赛快结束时我去看最后一题,队友还在 想,突然他想到了用二分的思路,然后验证了一下是正确的,但时间不够了。今天回来就这道题都快写了两小时了。 题意:n个人,每个人原创 2016-12-04 11:21:09 · 470 阅读 · 0 评论 -
NYOJ-851寻找最大数(二),栈贪心!
寻找最大数(二)时间限制:1000 ms | 内存限制:65535 KB难度:2描述给你一个数字n(可能有前缀0)。要求从高位到低位,进行 进栈出栈 操作,是最后输出的结果最大。 输入有多组测试数据。对于每组数据,输入一个n(0输出输出栈操作后的结果。样例输入78975948样例输出987984原创 2016-07-18 12:01:01 · 735 阅读 · 0 评论 -
NYOJ448寻找最大数,贪心~~
寻找最大数时间限制:1000 ms | 内存限制:65535 KB难度:2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很原创 2016-03-14 16:11:34 · 545 阅读 · 0 评论 -
BC#76.2DZY Loves Balls
DZY Loves Balls Accepts: 659 Submissions: 1393 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)问题描述DZY喜欢玩球。他有nn个球,装进一个大盒子里。每个球上面都写着一个整数原创 2016-03-20 09:48:18 · 616 阅读 · 0 评论 -
CF651B-Beautiful Paintings
greedy, sortings原创 2016-03-20 21:19:58 · 545 阅读 · 0 评论 -
hrbust-1909理工门外的树,不用线段数,贪心思路~~
理工门外的树Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 605(125 users)Total Accepted: 154(112 users)Rating: Special Judge: NoDescription原创 2016-03-29 13:36:07 · 632 阅读 · 1 评论 -
HDU-1858-Max Partial Value I,有坑点,不难;
Max Partial Value ITime Limit: 1000/5000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)Problem DescriptionHenryFour has a number of stones which have different values from原创 2016-04-05 11:05:32 · 537 阅读 · 0 评论 -
『NYIST』第九届河南省ACM竞赛队伍选拔赛[正式赛二]--Codeforces -35D. Animals
D. Animalstime limit per test2 secondsmemory limit per test64 megabytesinputinput.txtoutputoutput.txtOnce upon a time DravDe, an outstanding person famous for h原创 2016-04-08 16:14:12 · 891 阅读 · 0 评论 -
NYOJ660逃离地球,贪心!
逃离地球时间限制:1000 ms | 内存限制:65535 KB难度:2描述据霍金的《时间简史》所述,在几亿年之后将再次发生宇宙大爆炸。在宇宙大爆炸后,地球上将新生出许多生物而不再适合人类生存。当然其中的生物有好有坏,我们规定其中名叫Angel和Devil分别是善良和邪恶的两种生物。 -->所以当主人公Be.St遇到了Angel他将获得该Angel身上的相应HP的一半,原创 2016-03-11 18:59:08 · 585 阅读 · 0 评论