- 博客(19)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 uva--1368(贪心,字符串模拟)
点击打开链接该题是一个带有贪心思想的字符串模拟题，题目给定m个长度为n的字符串，让你求一个长度为n的字符串，使得该字符串与这m个字符串对应位置的字符不同的个数和最小。要使对应位置不同字符最少，则该字符串每个字符优先选择该位置出现次数多的字符，若次数相同则选择字典序更小的字符。代码：#include #include #include #include #includ
2015-07-30 00:30:28
772
原创 uva--232(字符串模拟)
点击打开链接这是一道字符串模拟题，题意大概是给定一个m*n的网格，黑格用‘*’表示，白格有一个字母，如果一个白格左边或者上面没有黑格子，则称为一个起始格。然后找出所有横向单词和竖向单词，注意这个地方的横向单词指从一个起始格开始一直往右或者往下，直到遇见黑格子或者出界，并且每个字母在找横向或者竖向单词时只能用一次 ，所以分为两个步骤，横向找和竖向找，每次判断该格子是不是起始格，并
2015-07-29 11:45:07
596
1
原创 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
690
1
转载 LCS算法
首先将要看到如何运用动态编程查找两个 DNA 序列的最长公共子序列（longest common subsequence，LCS）。发现了新的基因序列的生物学家通常想知道该基因序列与其他哪个序列最相似。查找 LCS 是计算两个序列相似程度的一种方法：LCS 越长，两个序列越相似。子序列中的字符与子字符串中的字符不同，它们不需要是连续的。例如，ACE 是 ABCDE 的子序列，但不是它的子字
2015-07-28 11:56:07
397
原创 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
399
转载 并查集的路径压缩算法
使用并查集查找时，如果查找次数很多，那么使用朴素版的查找方式肯定要超时。比如，有一百万个元素，每次都从第一百万个开始找，这样一次运算就是10^6，如果程序要求查找个一千万次，这样下来就是10^13,肯定要出问题的。 这是朴素查找的代码,适合数据量不大的情况：int findx(int x){ int r=x; while(parent[r] !=r)
2015-07-21 11:54:04
631
原创 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
431
原创 poj1088--滑雪(经典dp)
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 80591 Accepted: 30059DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等
2015-04-03 11:05:15
463
原创 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
1123
转载 hdu2065--红色病毒
医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。现在有一长度为N的字符串,满足一下条件: (1) 字符串仅由A,B,C,D四个字母组成; (2) A出现偶数次(也可以不出现); (3) C出现偶数次(也可以不出现); 计算满足条件的字符串个数.
2015-02-10 15:43:10
618
原创 hdu2076--夹角有多大(精度，细节)
Description时间过的好快，一个学期就这么的过去了，xhd在傻傻的看着表，出于对数据的渴望，突然他想知道这个表的时针和分针的夹角是多少。现在xhd知道的只有时间，请你帮他算出这个夹角。注：夹角的范围[0，180]，时针和分针的转动是连续而不是离散的。 Input输入数据的第一行是一个数据T，表示有T组数据。 每组数据有三个整数h(
2015-02-09 22:59:08
554
原创 hdu2074--叠框(模拟)
- 叠筐Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription需要的时候，就把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。 Input输入是一个个的三元组，分别是，外筐
2015-02-09 21:27:07
1168
原创 hdu2077--汉诺塔IV(递推规律)
Description还记得汉诺塔III吗？他的规则是这样的：不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的盘子放到最上面会怎么样呢？（只允许最大的放在最上面）当然最后需要的结果是盘子从小到大排在最右边。 Input输入数据的第一行是一个数据T，表示有T组数据。
2015-02-09 00:39:30
2319
原创 hdu2064--汉诺塔3(找规律)
Description约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。现在我们改变游戏的玩法，不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到下盘的上面。
2015-02-08 20:34:30
946
原创 hdu2059--龟兔赛跑(dp)
Description据说在很久很久以前，可怜的兔子经历了人生中最大的打击――赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟，以雪前耻。最近正值HDU举办50周年校庆，社会各大名流齐聚下沙，兔子也趁此机会向乌龟发起挑战。虽然乌龟深知获胜希望不大
2015-02-08 19:46:02
634
原创 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
460
原创 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
504
原创 hdu2046--骨牌铺方格
Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0 Output对于每个测试实例，请输出铺
2015-01-28 13:19:29
411
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人