HDU OJ
文章平均质量分 63
OosuifengoO
这个作者很懒,什么都没留下…
展开
-
HDU---2022题海选女主角
感觉题目描述很搞笑,在那不断的恶搞。呵呵,感觉出题人肯定是一个很有趣的人。其实题目很简单,找出所有的数据当中成绩绝对值最大的那个选手。唯一一点需要注意的就是题目中排序需要按照成绩的绝对值,所以需要我们先计算出绝对值来。这个题目首次在bool函数当中用了这么多判断,其实这个题跟NYOJ上的一种排序很相像,不过上次比较笨,用的是很长很长的if判断语句。其实这个题也应该算是一种排序的模版吧。 这个题一原创 2012-01-02 22:15:17 · 746 阅读 · 0 评论 -
HDU–1016题 Prime Ring Problem
素数环问题,用到了深搜,很有技巧。先是在学校OJ上看到的,后来又去杭电提交了一下。HDU水过,NYOJ超时一次,WA了一次。相对而言,NYOJ上难度大点,要考虑奇偶数。具体思路写在代码中了。 我的新的个人网站地址:www.imanor.net。欢迎各位光临。 原题地址: HDU:点击打开链接 NYOJ:点击打开链接 HDU代码 #include #include #include us原创 2012-03-21 20:10:50 · 1164 阅读 · 0 评论 -
HDU---1241Oil Deposits
水题一道。简单的搜索题,用的深搜,这个题可以用深搜,广搜,并查集。不过我用的深搜,直接水过。 原题地址:点击打开. 代码如下: #include char map[101][101]; int n,m; int tab[8][2] = { -1, -1, -1, 0, -1, 1,0, -1, 0, 1, 1, -1, 1, 0, 1, 1} ; void dfs(int a原创 2012-04-06 11:24:55 · 709 阅读 · 0 评论 -
HDU---1213题How Many Tables
直白的并查集问题,可以当作一个模版储存起来。不说废话了。 题目大意:你需要判断一个有多少元素不在同一个集合中,输出结果。 原题地址:点击打开链接。 代码如下: #include #include int p[1001]; int find(int x) {return p[x]==x?x:p[x]=find(p[x]);} bool join(int x,int y) { int a=f原创 2012-03-04 12:58:29 · 590 阅读 · 0 评论 -
HDU---1114题Piggy-Bank
典型的完全背包问题,不过这个题并不是简单的完全背包,进行了一点变形。以前的完全背包是求给定空间所能放下的物品的最大值。但是这次是求最小值。需要转化一下思路。开始的时候队友说这是个简单的完全背包,水过。我就想当然的认为只是最后求一下最小值就可以了,结果是各种WA。后来才发现自己的错误。唉,队友是故意坑人啊······· 解题思路:只说一下需要转化思路的地方,以前我们都是把数组初始化成无穷小的数值,原创 2012-02-27 08:15:06 · 1222 阅读 · 1 评论 -
HDU--1159题Common Subsequence
动态规划问题,队友给说的这道题目,看完之后没有丝毫犹豫按照自己之前的理解就写出来了代码,根本就没有往动态规划上想。结果可想而知,wa了好几次都不知道为什么·······后来问了队友,才发现要用二维数组。 原题地址:点击打开链接。 题目大意就是给两个字符串,你要做的就是得出最长公共子序列。以abcfbc和abfcab为例,示意图: 仔细观察可以发现C[i][j]=C[i-1][j-1]原创 2012-02-07 20:57:08 · 652 阅读 · 0 评论 -
HDOJ--1008 Elevator
这是一道水题,不过很考研思维的严密性。需要注意些小的细节。需要注意的地方我写在注释里面了,各位看官思考一下就可以了。 原题地址:点击打开链接。 代码如下: #include using namespace std; int main() { int a[100],i,j,s; while(1) { cin>>s; if(!s)break;/*是否满足条件*/ a[0]=0;i原创 2012-01-17 17:10:59 · 1196 阅读 · 0 评论 -
HDU菜鸟杯比赛第二题Bacon's Cipher
第一次真切的感受这样的比赛,WA了一次,没有注意到是多组数据······其实这个题很水····只要是字母就是就是0只要是数字就是1.把所接受的字符串进行转化就可以得到二进制的数字,然后再进行转化,变成字母,最后得到想要的密码······ 原题地址:点击打开链接。 代码如下: #include int main() { int i,j,k,l,n,m; int b[1000原创 2011-12-20 20:54:57 · 697 阅读 · 0 评论 -
HDU菜鸟杯大赛第五题 KFC -Z+W
这个题其实也是水题,也是我这次比赛中做出的两道题之一。其实就是A,B,C 三种情况进行统计,根据输入的数据进行计算。没有多少技术含量。有些童鞋没有做出来可能是因为当时太紧张或者没有看懂题。 原题地址:点击打开链接。 现在贴出代码来: #include #include int main() { int i,len,n,B,min,D,F,f,s; char b[100]原创 2011-12-20 21:07:38 · 750 阅读 · 0 评论 -
HDUOJ&&NYOJ----The 3n + 1 problem
这个题最初是在HDUOJ上看到的,没费什么劲,直接水过。POJ也没费劲。后来发现学校OJ上也有这么一道题,就直接把昨晚写完的代码交上去。非常诡异的TLE了。唉,各种优化,各种纠结,C写完用C++写。结局还是TLE。后来想起来这个题要打表。可以省些时间。果然不出所料,嘿嘿,不过这期间也被坑了两次。一次运行出错,发现自己数组开的太小了,改成了题目中说的1000000.。兴冲冲的提交,刷新—>悲剧的TL原创 2012-01-07 09:57:24 · 1120 阅读 · 0 评论 -
NYOJ---150题Train Problem I
这个题就是栈的思想的一个题。本身很简单,不过因为是个英文题目,所以对题目理解不透····唉,所以悲剧的wa了多次。因为没有看清楚最后那个FINISH全都是大写的····毫无悬念的WA了。 题目很简单。就是你需要你需要判断一下前面输入的数据能不能按照后面的顺序输出出来。可以直接进栈然后出栈,也可以先存入,后出栈。 题目地址:点击打开链接。 代码如下: #include #include #i原创 2012-01-04 14:03:38 · 933 阅读 · 0 评论 -
HDU---2816 I LOVE YOU TOO
周赛的题目,很简单,看懂题目直接写代码。两次转化和最后的储存需要注意下。其他没什么说的了。 原题地址:点击打开链接。 代码如下: #include #include #include int main() { int a[1001];char b[1001],str[1001]; int n,i,j,k,len,l; while(~scanf("%s",str)) { le原创 2012-01-10 21:28:10 · 1457 阅读 · 1 评论 -
HDU–1253题 胜利大逃亡
一道三维搜索题,这是第二次写三维搜索题,本以为很简单的事情,不到20分钟就很随意的把代码写了出来。提交一次WA,继续提交,继续WA。后来各种修改,改了一下午!!后来看别人的博客才发现这个题要剪枝·····o(︶︿︶)o 唉,你下次能不能提示超时啊!! 运行结果: Accepted 1253 1124MS 664K 2230 B C++原创 2012-04-09 19:30:59 · 1087 阅读 · 0 评论