水题
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 · 740 阅读 · 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): 1787 Problem Description原创 2015-01-26 10:28:35 · 517 阅读 · 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 · 806 阅读 · 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 · 572 阅读 · 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 · 1006 阅读 · 1 评论 -
hdu 4930 Fighting the Landlords 出一手能打完或者打出来后对手没得接 就赢
看清楚题意, 只要出一手能打完或者打出来的对手没得接就算自己赢,输出yes; 我先转换牌成数字 我把 牌的张数 分别存在my[ ] 和 yo [ ] 代表自己的牌和对手的牌. 首先要判断 一手牌打完, 王炸 和炸弹 这几个情况. mybig [i] 和 yobig[i] 分别代表 第i 种牌型 自己和对手最大的是什么牌. 0 表示没这种牌型. 一次比较,只要有一张牌型比对手大 或者一样大,就是赢了.原创 2014-08-07 19:08:23 · 800 阅读 · 0 评论 -
hdu 4925 Apple Tree 间隔着种树施肥,
应该算是构造题吧. 如果坐标(x+y)&1 ==1 的点施肥, 也就是没有相邻的树,也没相邻的施肥点,都是间隔开的. 还有就是要注意下 输入 n=1 m=1 时, 要输出1 才行.原创 2014-08-07 21:24:01 · 1123 阅读 · 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): 5821 Problem Description In t原创 2014-08-07 11:47:43 · 1405 阅读 · 0 评论 -
hdu 2074 叠筐 好有意思的画图题
中心花色与外筐花色字符从内层起交错相叠,多筐相叠时,最外筐的角总是被打磨掉。叠筐与叠筐之间应有一行间隔。 好有意思的画图题.原创 2014-08-06 18:10:21 · 1319 阅读 · 0 评论 -
hdu 1785 You Are All Excellent 用acos排序. 另外写了个极坐标排序不知道为什么过不来.
You Are All Excellent Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2747 Accepted Submission(s): 1003 Problem Description 本次集训原创 2014-07-15 19:35:09 · 753 阅读 · 0 评论 -
hdu 2037 贪心
贪心思想. 先按左端点排序. 然后一个个挑. 如果当前的右端点<=上一个右端点,说明看当前这个,比看上一个所占时间要少, 用当前这个代替上一个节目; 如果 当前的左端点 大于或等于上一个的右端点. 说明可以两个都看,sum++;原创 2014-07-30 21:35:11 · 880 阅读 · 0 评论 -
hdu 4891 The Great Pan 字符串的处理
题意是这样的。 问你有几种理解方法。遇到{}的理解种类是 里面‘|’的数目+1种。 遇到$$ 的时候理解的种类有 连续空格数+1 如果有多处空格则都要乘起来.如果方法数大于500000则输出doge. 如果遇到换行,就把下一行和该行连在一起就行了,空格不能忽略. 如案例2 4=2*2 因为$$中间有两处 单独的空格 如案例4 6=3*2 以为$$中有一处两个连续空格 {} 有一个|;原创 2014-07-29 18:39:00 · 1091 阅读 · 0 评论 -
hdu 4908 Task schedule 需要预处理
有一台机器,并且给你这台机器的工作表,工作表上有n个任务,机器在ti时间执行第i个任务,1秒即可完成1个任务。 有m个询问,每个询问有一个数字q,表示如果在q时间有一个工作表之外的任务请求,请计算何时这个任务才能被执行。 机器总是按照工作表执行,当机器空闲时立即执行工作表之外的任务请求。原创 2014-08-04 09:57:19 · 913 阅读 · 0 评论 -
POJ 3112 Digital Biochemist Circuit
题目的意思是,有p个 电子元件, 跑n次; 每行是每次各个电子元件状态. 所以竖着的连续的1,代表某电子元件的runs. 同一个电子元件可以有多个0间隔开的runs; 计算长度大于c 的runs个数原创 2014-08-02 22:03:39 · 687 阅读 · 0 评论 -
hdu 2057 %X 为负数时的解决方案
下面是自己感觉说得过去的理由....原创 2014-08-01 15:11:50 · 1301 阅读 · 0 评论 -
hdu4883 TIANKENG’s restaurant 模拟下就好了
TIANKENG’s restaurant Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 102 Accepted Submission(s): 45 Problem Description TIANKENG m原创 2014-07-27 22:20:16 · 740 阅读 · 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 · 557 阅读 · 0 评论 -
zoj 3594 Sexagenary Cycle 农历 天干地支
Sexagenary Cycle Time Limit: 2 Seconds Memory Limit: 65536 KB The 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 · 630 阅读 · 0 评论