回味
煦--晨
菜鸟起飞
展开
-
hdu(2831)Plants VS Zombies
本题是一个贪心题,关键在于思考如何排序才好;这里应该用最多多余时间来排序,即:s[i].x=s[i].v-s[i].d-t;在这里需要明白的几点是:每行在开打之前都需要t时间来种植植物;所以排序要按上面的进行也就很好解释了;此题最好用结构体来写,四个两都要在其中,因为排完序之后,v和d的顺序,也要按排完后比较;在此,再比较判断时,t每次都要增加t,如果打死需要的时间和在此前总种原创 2013-08-11 15:38:53 · 754 阅读 · 0 评论 -
hdu(4323)HDU 4323 Magic Number 编辑距离(经典DP)
下面是关于编辑距离的有关介绍; 一,字符串A到B的编辑距离是指,只用插入、删除和替换三种操作,最少需要多少步可以把A变成B。二,首先,我们观察Levenshtein距离的性质。令d(x,y)表示字符串x到y的Levenshtein距离,那么显然: 1. d(x,y) = 0 当且仅当 x=y (Levenshtein距离为0 字符串相等) 2. d(x原创 2013-08-12 16:37:09 · 678 阅读 · 0 评论 -
hdu(4422)The Little Girl who Picks Mushrooms
题意:采蘑菇的小姑娘,要采5座山的蘑菇,每座山采的蘑菇 大于等于0 小于等于2012。5座山采的蘑菇 需要将其中三座山的蘑菇 剪掉 并且必须是1024的倍数,若不是则全部将所有蘑菇减掉,若符合,剩余两座山的蘑菇要不断地减去1024直到剩余量小于等于1024为止。问最后剩余蘑菇的最大值(1024)。(感觉小姑娘被压迫的好惨啊,其实不然……)题解:枚举+博弈。想法通过第一关 即三座山加起来原创 2013-08-10 19:13:31 · 1292 阅读 · 0 评论 -
hdu(3940)The Angry Birds
题意: 这题是一道简单的物理题,实际上只要一个抛物线的公式就可以了,一共有3种鸟,各有不同的特性:红鸟的轨迹是一条抛物线;黄鸟的前期轨迹是一条抛物线,在t时,黄鸟的Vx,Vy翻倍;蓝鸟的前期轨迹是一条抛物线,在t时,可以分裂成3只小蓝鸟,每只的轨迹都是抛物线。分析:说来说去,其实都是求抛物线的,因此只要有一个函数用来计算,那么做起来会方便的多。 #includ原创 2013-08-11 18:48:02 · 686 阅读 · 0 评论 -
hdu(4091)Zombie’s Treasure Chest(贪心+背包)
题意:已知s s1 v1 s2 v2; 设有 x 个 s1 和 y 个 s2 ;满足 x*s1+y*s2给一个背包的容量n,两种物品的花费a,c和价值b,d,问最多能装多少价值。 分析:就是n/(a*c/gcd(a,c))-1个a,c的最小公倍数的背包容量肯定是装相对价值比较大的那个物品,剩下的对花费较大的那个物品进行枚举,求出剩下的能装的最大价值 #include"stdio原创 2013-08-10 20:26:27 · 661 阅读 · 0 评论 -
hdu(4357)String change
当字符串长度为2时:直接模拟即可(最多26次)。当字符串长度大于2时:1. 定义字符串的奇偶性为该字符串所有字符之和的奇偶性。2. 因为每次变化操作字符串的字符和共增加了2,所以当字符串的奇偶性不同时答案一定为N O。3. 当字符串的奇偶性相同时可证明答案一定为YES;可以证明;对于任意3个位置的字符(x1 , x2 , x3 ),可进行如下变化:(x1 , x2原创 2013-08-11 10:04:34 · 543 阅读 · 0 评论 -
fzu Problem 2128 最长子串
http://acm.fzu.edu.cn/problem.php?pid=2128 #include"stdio.h"#include"string.h"#include"stdlib.h"struct point{ int x; int y;}sum[1000006];int cmp(const void *a,const void *b){ s原创 2014-03-04 11:38:29 · 571 阅读 · 0 评论