ACM
文章平均质量分 80
gklzc0608
这个作者很懒,什么都没留下…
展开
-
hdu2065--红色病毒
医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。现在有一长度为N的字符串,满足一下条件: (1) 字符串仅由A,B,C,D四个字母组成; (2) A出现偶数次(也可以不出现); (3) C出现偶数次(也可以不出现); 计算满足条件的字符串个数.转载 2015-02-10 15:43:10 · 612 阅读 · 0 评论 -
并查集的路径压缩算法
使用并查集查找时,如果查找次数很多,那么使用朴素版的查找方式肯定要超时。比如,有一百万个元素,每次都从第一百万个开始找,这样一次运算就是10^6,如果程序要求查找个一千万次,这样下来就是10^13,肯定要出问题的。 这是朴素查找的代码,适合数据量不大的情况:int findx(int x){ int r=x; while(parent[r] !=r)转载 2015-07-21 11:54:04 · 624 阅读 · 0 评论 -
uva--1368(贪心,字符串模拟)
点击打开链接该题是一个带有贪心思想的字符串模拟题,题目给定m个长度为n的字符串,让你求一个长度为n的字符串,使得该字符串与这m个字符串对应位置的字符不同的个数和最小。要使对应位置不同字符最少,则该字符串每个字符优先选择该位置出现次数多的字符,若次数相同则选择字典序更小的字符。代码:#include #include #include #include #includ原创 2015-07-30 00:30:28 · 759 阅读 · 0 评论 -
uva 227--模拟
点击打开链接这是一道字符串模拟题,可以用来锻炼代码能力吧。题意很简单给定一个5*5的迷宫,其中有一个空格,每次操作都是让空格进行移动,输出一系列操作之后的迷宫。int main(){ int t=0; while(gets(puzzle[0])) { int x,y; if(puzzle[0][0]=='Z') break; from(i,1,5) gets(puzzle[i]); from(原创 2015-07-29 01:21:46 · 685 阅读 · 1 评论 -
uva--232(字符串模拟)
点击打开链接这是一道字符串模拟题,题意大概是给定一个m*n的网格,黑格用‘*’表示,白格有一个字母,如果一个白格左边或者上面没有黑格子,则称为一个起始格。然后找出所有横向单词和竖向单词,注意这个地方的横向单词指从一个起始格开始一直往右或者往下,直到遇见黑格子或者出界,并且每个字母在找横向或者竖向单词时只能用一次 ,所以分为两个步骤,横向找和竖向找,每次判断该格子是不是起始格,并原创 2015-07-29 11:45:07 · 588 阅读 · 1 评论 -
LCS算法
首先将要看到如何运用动态编程查找两个 DNA 序列的最长公共子序列(longest common subsequence,LCS)。发现了新的基因序列的生物学家通常想知道该基因序列与其他哪个序列最相似。查找 LCS 是计算两个序列相似程度的一种方法:LCS 越长,两个序列越相似。子序列中的字符与子字符串中的字符不同,它们不需要是连续的。例如,ACE 是 ABCDE 的子序列,但不是它的子字转载 2015-07-28 11:56:07 · 384 阅读 · 0 评论 -
hdu2077--汉诺塔IV(递推规律)
Description还记得汉诺塔III吗?他的规则是这样的:不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的盘子放到最上面会怎么样呢?(只允许最大的放在最上面)当然最后需要的结果是盘子从小到大排在最右边。 Input输入数据的第一行是一个数据T,表示有T组数据。原创 2015-02-09 00:39:30 · 2291 阅读 · 0 评论 -
poj2782 -- Bin Packing(贪心)
Bin PackingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5484 Accepted: 2479DescriptionA set of n 1-dimensional items have to be packed in identical bin原创 2015-02-07 18:32:18 · 497 阅读 · 0 评论 -
hdu2061--Treasure the new start, freshmen!
Descriptionbackground: A new semester comes , and the HDU also meets its 50th birthday. No matter what's your major, the only thing I want to tell you is:"Treasure the college life and seize the原创 2015-02-08 18:45:46 · 453 阅读 · 0 评论 -
hdu2059--龟兔赛跑(dp)
Description据说在很久很久以前,可怜的兔子经历了人生中最大的打击――赛跑输给乌龟后,心中郁闷,发誓要报仇雪恨,于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼,终于练成了绝技,能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟,以雪前耻。最近正值HDU举办50周年校庆,社会各大名流齐聚下沙,兔子也趁此机会向乌龟发起挑战。虽然乌龟深知获胜希望不大原创 2015-02-08 19:46:02 · 624 阅读 · 0 评论 -
hdu1240--asteriod(搜索)
Asteroids!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3790 Accepted Submission(s): 2503Problem DescriptionYou're in space原创 2015-04-01 21:19:17 · 1100 阅读 · 0 评论 -
hdu1015--Safecracker(dfs)
SafecrackerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9573 Accepted Submission(s): 4876Problem Description=== Op tech br原创 2015-04-03 12:30:20 · 423 阅读 · 0 评论 -
poj1088--滑雪(经典dp)
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 80591 Accepted: 30059DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等原创 2015-04-03 11:05:15 · 455 阅读 · 0 评论 -
poj--1905 Expanding Rods(二分)
DescriptionWhen a thin rod of length L is heated n degrees, it expands to a new length L'=(1+n*C)*L, where C is the coefficient of heat expansion. When a thin rod is mounted on two solid walls a原创 2015-07-21 19:05:17 · 391 阅读 · 0 评论