水题
luckyone2014
想思路是苦涩艰辛的,但是打代码是愉快的。
展开
-
hdu 1358 KMP中getnext函数的使用. 水体
#include #include char a[2000000];int next[2000000];int len;void getnext () //KMP的预处理函数. 我也不知道到叫不叫算法{ int i=0,j=-1; next[0]=-1; while (i!=len) { if (j==-1||a[i]==a[j]) i++,j++,next[i]=原创 2014-07-07 22:21:52 · 758 阅读 · 0 评论 -
hdu 1036 Average is not Fast Enough!
Average is not Fast Enough!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4468 Accepted Submission(s): 1787Problem Description原创 2015-01-26 10:28:35 · 529 阅读 · 0 评论 -
zoj zju 2992 Monkey Vines 二叉树
Deep in the Amazon jungle, exceptionally tall trees grow that support a rich biosphere of figs and juniper bugs, which happen to be the culinary delight of brown monkeys.Reaching the canopy of these trees requires the monkeys to perform careful navigati原创 2015-01-28 20:08:52 · 818 阅读 · 0 评论 -
zoj zju 2991 Flipping Burned Pancakes
输入第一个数n 表示案例数。每行开头的m表示一共有多少的饼。他们尺寸是不一样的,大小分别是1-m。然后+表示朝上,-表示朝下。而且前面输入的饼是在后面的饼的上面。像第一个案例 3 +1 -3 -2 。1号饼在最上面,2号饼在最下面。而且2和3都是反着的。现在需要通过不停的反转饼来使饼都朝上,而且最顶上的饼最小,向下饼的大小层层增大。第一个案例,要让最后饼的摆放是 +1 +2 +3,就表示完成了。每次操作都是把第一个饼开始至任意一个饼,这段区间里的饼全部一起反转过来。最后输出的第一个数是案例数,第二个数表示原创 2015-01-28 20:31:27 · 584 阅读 · 0 评论 -
hdu 2206 IP的计算 模拟
在网络课程上,我学到了很多有关IP的知识。IP全称叫网际协议,有时我们又用IP来指代我们的IP网络地址,现在IPV4下用一个32位无符号整数来表示,一般用点分方式来显示,点将IP地址分成4个部分,每个部分为8位,表示成一个无符号整数(因此不需要用正号出现),如192.168.100.16,是我们非常熟悉的IP地址,一个IP地址串中没有空格出现(因为要表示成一个32数字)。但是粗心的我,常常将IP地址写错,现在需要你用程序来判断。原创 2014-09-10 13:54:48 · 1026 阅读 · 1 评论 -
hdu 4930 Fighting the Landlords 出一手能打完或者打出来后对手没得接 就赢
看清楚题意, 只要出一手能打完或者打出来的对手没得接就算自己赢,输出yes;我先转换牌成数字我把 牌的张数 分别存在my[ ] 和 yo [ ] 代表自己的牌和对手的牌.首先要判断 一手牌打完, 王炸 和炸弹 这几个情况.mybig [i] 和 yobig[i] 分别代表 第i 种牌型 自己和对手最大的是什么牌. 0 表示没这种牌型.一次比较,只要有一张牌型比对手大 或者一样大,就是赢了.原创 2014-08-07 19:08:23 · 815 阅读 · 0 评论 -
hdu 4925 Apple Tree 间隔着种树施肥,
应该算是构造题吧. 如果坐标(x+y)&1 ==1 的点施肥, 也就是没有相邻的树,也没相邻的施肥点,都是间隔开的. 还有就是要注意下输入 n=1 m=1 时, 要输出1 才行.原创 2014-08-07 21:24:01 · 1135 阅读 · 0 评论 -
hdu 2095 find your present (2) 找到只出现一次的数字
find your present (2)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/1024 K (Java/Others)Total Submission(s): 15349 Accepted Submission(s): 5821Problem DescriptionIn t原创 2014-08-07 11:47:43 · 1422 阅读 · 0 评论 -
hdu 2074 叠筐 好有意思的画图题
中心花色与外筐花色字符从内层起交错相叠,多筐相叠时,最外筐的角总是被打磨掉。叠筐与叠筐之间应有一行间隔。好有意思的画图题.原创 2014-08-06 18:10:21 · 1332 阅读 · 0 评论 -
hdu 1785 You Are All Excellent 用acos排序. 另外写了个极坐标排序不知道为什么过不来.
You Are All ExcellentTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2747 Accepted Submission(s): 1003Problem Description本次集训原创 2014-07-15 19:35:09 · 760 阅读 · 0 评论 -
hdu 2037 贪心
贪心思想. 先按左端点排序. 然后一个个挑. 如果当前的右端点<=上一个右端点,说明看当前这个,比看上一个所占时间要少, 用当前这个代替上一个节目; 如果 当前的左端点 大于或等于上一个的右端点. 说明可以两个都看,sum++;原创 2014-07-30 21:35:11 · 888 阅读 · 0 评论 -
hdu 4891 The Great Pan 字符串的处理
题意是这样的。 问你有几种理解方法。遇到{}的理解种类是 里面‘|’的数目+1种。 遇到$$ 的时候理解的种类有 连续空格数+1 如果有多处空格则都要乘起来.如果方法数大于500000则输出doge.如果遇到换行,就把下一行和该行连在一起就行了,空格不能忽略.如案例2 4=2*2 因为$$中间有两处 单独的空格 如案例4 6=3*2 以为$$中有一处两个连续空格 {} 有一个|;原创 2014-07-29 18:39:00 · 1122 阅读 · 0 评论 -
hdu 4908 Task schedule 需要预处理
有一台机器,并且给你这台机器的工作表,工作表上有n个任务,机器在ti时间执行第i个任务,1秒即可完成1个任务。有m个询问,每个询问有一个数字q,表示如果在q时间有一个工作表之外的任务请求,请计算何时这个任务才能被执行。机器总是按照工作表执行,当机器空闲时立即执行工作表之外的任务请求。原创 2014-08-04 09:57:19 · 923 阅读 · 0 评论 -
POJ 3112 Digital Biochemist Circuit
题目的意思是,有p个 电子元件, 跑n次; 每行是每次各个电子元件状态.所以竖着的连续的1,代表某电子元件的runs. 同一个电子元件可以有多个0间隔开的runs; 计算长度大于c 的runs个数原创 2014-08-02 22:03:39 · 697 阅读 · 0 评论 -
hdu 2057 %X 为负数时的解决方案
下面是自己感觉说得过去的理由....原创 2014-08-01 15:11:50 · 1323 阅读 · 0 评论 -
hdu4883 TIANKENG’s restaurant 模拟下就好了
TIANKENG’s restaurantTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 102 Accepted Submission(s): 45Problem DescriptionTIANKENG m原创 2014-07-27 22:20:16 · 754 阅读 · 0 评论 -
hdu 1425 sort
用了stl 的优先队列 priority_queue 比纯sort快一点点 375ms#include #include #include #include #define MIN(a,b) (a<b?a:b)#define MAX(a,b) (a>b?a:b)#define Swap(a,b) {(a)=(a)^(b); (b)=(a)^(b); (a)=(a)^(b);}#d原创 2014-07-08 10:51:48 · 570 阅读 · 0 评论 -
zoj 3594 Sexagenary Cycle 农历 天干地支
Sexagenary CycleTime Limit: 2 Seconds Memory Limit: 65536 KBThe Chinese sexagenary cycle, also known as the stems-and-branches, is a cycle of sixty terms used for recording days or ye原创 2015-04-07 20:08:20 · 839 阅读 · 0 评论