OosuifengoO-CSDN博客

原创 HDU–1253题胜利大逃亡

一道三维搜索题，这是第二次写三维搜索题，本以为很简单的事情，不到20分钟就很随意的把代码写了出来。提交一次WA，继续提交，继续WA。后来各种修改，改了一下午！！后来看别人的博客才发现这个题要剪枝·····o(︶︿︶)o 唉，你下次能不能提示超时啊！！运行结果：Accepted12531124MS664K2230 BC++

2012-04-09 19:30:59 1070

原创 HDU---1241Oil Deposits

水题一道。简单的搜索题，用的深搜，这个题可以用深搜，广搜，并查集。不过我用的深搜，直接水过。原题地址：点击打开.代码如下：#includechar 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 686

原创 HDU–1016题 Prime Ring Problem

素数环问题，用到了深搜，很有技巧。先是在学校OJ上看到的，后来又去杭电提交了一下。HDU水过，NYOJ超时一次，WA了一次。相对而言，NYOJ上难度大点，要考虑奇偶数。具体思路写在代码中了。我的新的个人网站地址:www.imanor.net。欢迎各位光临。原题地址：HDU：点击打开链接NYOJ：点击打开链接HDU代码#include#include#includeus

2012-03-21 20:10:50 1138

原创 NYOJ--16题矩形嵌套

有段时间没有更新博客了，最近一个星期一直在忙那扯淡的党课，听他们说一些假而空的东西，感觉很是浪费时间。不过值得庆幸的是有好几个老头其实挺可爱的，说的那些事情也很有教育意义，也不枉我浪费那么多时间。党课和入党都是人生必须要经历的一段旅程······不扯了，上午用了不到20分钟水了一道题，现在把代码贴出来。解体思路：其实这道题用到了一点动态规划的思想。对矩形进行排序，然后根据题目要求找出嵌套最多的

2012-03-12 10:14:32 1377

原创 HDU---1213题How Many Tables

直白的并查集问题，可以当作一个模版储存起来。不说废话了。题目大意：你需要判断一个有多少元素不在同一个集合中，输出结果。原题地址：点击打开链接。代码如下：#include#includeint 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 571

原创 NYOJ---38题布线问题

这个题是最小生成树题目，开始用的是prim算法，后来又用Kruskal把题目解决了。最近在接触这东西，虽然学的很慢，但是还是可以感觉的到自己的进步。这个题其实可以用两种方法来解决，现在我把这两种方法贴出来。跟你们共享一下。具体的解题思路就不写了。随便翻翻数据结构都能找到。第一种prim算法比较简单，很容易理解，可能第二种kruskal算法中的排序有点难度。一会我会把用到的间接排序单独整理一下。

2012-02-28 14:34:34 688

原创 HDU---1114题Piggy-Bank

典型的完全背包问题，不过这个题并不是简单的完全背包，进行了一点变形。以前的完全背包是求给定空间所能放下的物品的最大值。但是这次是求最小值。需要转化一下思路。开始的时候队友说这是个简单的完全背包，水过。我就想当然的认为只是最后求一下最小值就可以了，结果是各种WA。后来才发现自己的错误。唉，队友是故意坑人啊·······解题思路：只说一下需要转化思路的地方，以前我们都是把数组初始化成无穷小的数值，

2012-02-27 08:15:06 1206 1

原创 POJ&&NYOJ--1328题Radar Installation

这个题用到了贪心算法，不过比较有技巧。嘿嘿，用了2个小时做出这个题。很有成就感。题目大意：海上有很多的小岛，我们需要在陆地上修建雷达，使得雷达能够完全覆盖过这些小岛来。提供雷达的半径和小岛的坐标，你的任务就是用最少的雷达把这些小岛覆盖过来。解题思路：我们需要把这些小岛的坐标进行排序，这样方便进行数据处理。所以对小岛的横坐标进行排序，然后按照顺序一次进行判断。因为能够把一个小岛覆盖过来的

2012-02-24 11:04:05 651

原创 POJ--1258题Agri-Net

这个题是一个最小生成树的问题，用到的prim算法，也算是最基本的问题。把这个题贴出来，算是一个模版。一些需要注意的地方写在代码中了。各位注意一下，多理解一下就可以。我感觉自己在这上面学到了很多的东西。解题思路：最小生成树，就是尽可的用最小的代码把各个点连接起来。我们要不断的更新已选各点与其他点的距离，使得下一步的距离最小。有点贪心算法的意思。原题地址：点击打开链接。代码如下：#i

2012-02-23 09:04:13 568

这个题我提供两种方法，一种深度搜索，一种广度搜索。这个题是学校OJ上比较简单的搜索题，昨天晚上学长给简单的讲了讲搜索，所以今天就拿这个来练手了，因为跟队友分好，我弄搜索，他弄背包。我需要在搜索上多下点工夫，所以今天一整天都在弄这个问题，其实很是简单，现在想明白之后就会发现很没难度。因为有管理权限，所以我可以看到很多人的代码。但是发现很少有人用广搜。我用深搜做完之后觉得用广搜在理论上也可以实现，所以

2012-02-20 20:55:06 1040

原创 NYOJ--58题最少步数

这个题AC了很久，本来不想贴这串代码的，但是最近要学习搜索。这个题算是搜索中很简单的存在了，当初学长也是把这个题当作例题给我们讲解的。现在觉得把它贴出来吧，能够让其他人参考一下思路，可能有很大的收获。这个星期一直在弄动态规划，不想在弄01背包了。这两天还是弄搜索吧，在加深一下认识。也跟得上进度，虽然我是最弱的一个。解题思路：根据题目中给定的坐标，你需要做的就是判断由起始点走到终点的最小步数。基

2012-02-19 16:56:50 2105 2

原创二分法学习笔记

当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。基本思想：假设数据是按升序排序的，对于给定值x，从序列的中间位置开始比较，如果当前位置值等于x，则查找成功；若x小于当前位置值，则在数列的前半段中查找；若x大于当前位置值则在数列的后半段中继续查找，直到找到为止。算法：假如有一组数为3，12，24，36，55，68，75，88要查给定的值24.可设三个变量front，mid

2012-02-19 11:54:26 856

原创 NYOJ--第214题单调递增数列（二）

这个题如果单纯的按照以前的方法来解决的话肯定会超时，所以需要我们对代码进行优化。优化用到了二分法，把以前那种（n^2）变成了（nlogn）其实我也是第一次接触二分法，之前对二分法并不是特别熟悉，所以就去百度了一下基本的概念。我觉得二分法可以单独整理一下。呵呵，废话不多说了，下面是代码和证明（证明是看的别人的，我也不是很明白，不过再思考一下应该可以明白）原题地址：点击打开链接。代码如下：#i

2012-02-19 11:38:53 1101

原创 NYOJ--第456题邮票分你一半

一道动态规划的问题，01背包问题。最近一直在纠结01背包，这个题算是自己的一个进展吧。先把代码贴出来，大家看看吧。不知道你们能不能看出这几串代码的不同。具体思路和下面代码的解释过段时间再写。今天弄这问题弄的头晕，贴完就洗洗睡了。原题地址：点击打开链接。代码如下：#include#includeint main(){ int i,j,k,l,n,m,a[100005],b[100

2012-02-16 22:26:19 782

原创 HDU--1159题Common Subsequence

动态规划问题，队友给说的这道题目，看完之后没有丝毫犹豫按照自己之前的理解就写出来了代码，根本就没有往动态规划上想。结果可想而知，wa了好几次都不知道为什么·······后来问了队友，才发现要用二维数组。原题地址：点击打开链接。题目大意就是给两个字符串，你要做的就是得出最长公共子序列。以abcfbc和abfcab为例，示意图：仔细观察可以发现C[i][j]=C[i-1][j-1]

2012-02-07 20:57:08 636

原创 NYOJ--第44题子串和

这道题也是动态规划的问题，开始的时候受导弹拦截的干扰，以为也要从数据的最后面开始处理呢，结果自己觉得思路不对，感觉别扭，后来写出来之后果然是错误的。然后从最开始进行处理，WA了三次，发现很多小的细节没有做好。最后一次提交，AC。解题思路就是从前往后处理数据，判断前面的数据是否大于0，不断的累加，最后输出最大的和。一些小的细节和思想都可以在代码和注释中有所体现。原题地址：点击打开链接。代

2012-02-05 23:02:39 691

原创 NYOJ--第79题拦截导弹

最近在看动态规划问题，发现还是很难拿出一整天的时间来学习，还有那么多的同学没有见面，那么多的事情没有处理。还有4天就要回学校了，争取在回去之前把这边的事情处理完，这几天把动态规划好好看看，争取弄完，也不至于拖累队友。这个题目算是动态规划中比较简单的了，也是很基础的了，现在整理出来，不仅仅给那些同学看，也算是加深下自己的对问题的理解吧。具体的解题思路我写在代码当中了，各位看官请仔细观察，多多思考。

2012-02-05 09:55:45 685

原创 HDOJ--1008 Elevator

这是一道水题，不过很考研思维的严密性。需要注意些小的细节。需要注意的地方我写在注释里面了，各位看官思考一下就可以了。原题地址：点击打开链接。代码如下：#includeusing 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 1177

原创排序之直接插入排序学习笔记

每天虽然还是一如既往的早起，晚睡。但是自己好几天没有刷题，没有看书了。每天都是在各个KTV，饭店，网吧穿梭。跟那些熟悉却略显陌生的老同学聊着自己近状······感谢老天，下了雨（估计要明天就下雪了）把我从各种酒场中救了出来。忽然感觉其实安静的学习才是一件最享受的事情。今天晚上看了一下排序，整理了一下自己的学习笔记。　插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录

2012-01-16 22:34:03 900

转载 HDU题目分类

基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1

2012-01-12 18:10:13 1540 5

原创 HDU---2816 I LOVE YOU TOO

周赛的题目，很简单，看懂题目直接写代码。两次转化和最后的储存需要注意下。其他没什么说的了。原题地址：点击打开链接。代码如下：#include#include#includeint 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 1435 1

原创 NYOJ---272题Adding Reversed Numbers

水题一道·····纯粹拿来练手的。昨天经过接近28个小时的颠簸终于人模狗样的到家了。晚上美美的睡了一觉。早上习惯性的又醒了（6点多啊，多悲剧····）今天就忙着扯网线，弄无线路由。下午开始过以前那种吃饭靠喊，睡觉没人管的日子了。下午开始调整状态，刷出来了一道水题。很是坑人的一道题。竟然用到大数加法，最后还有陷阱·····具体的看注释吧，我就不写思路了。原题地址：点击打开链接。代码如下：

2012-01-10 16:55:43 717

原创按位异或学习笔记(两数交换证明)

这篇笔记是写给那些像我一样的小菜鸟的。提供了一种两数交换的思路。可能有些地方写的不全甚至不对，请多多包涵，多多指教。交流使人进步，只有不断交流才能走的更远。按位异或：一：定义异或运算：^。简单点说就是异或的两个值'相同为假，不同为真'。抑或运算的一些规则原理：1. 异或运算符合交换率。2. 按位异或的3个特点:　　(1) 0^0=0,0^1=1 0异或任何数＝任何

2012-01-07 11:36:39 3741 3

原创 HDUOJ&&NYOJ----The 3n + 1 problem

这个题最初是在HDUOJ上看到的，没费什么劲，直接水过。POJ也没费劲。后来发现学校OJ上也有这么一道题，就直接把昨晚写完的代码交上去。非常诡异的TLE了。唉，各种优化，各种纠结，C写完用C++写。结局还是TLE。后来想起来这个题要打表。可以省些时间。果然不出所料，嘿嘿，不过这期间也被坑了两次。一次运行出错，发现自己数组开的太小了，改成了题目中说的1000000.。兴冲冲的提交，刷新—>悲剧的TL

2012-01-07 09:57:24 1099

原创 NYOJ---240题小明的调查统计（二）

这个问题其实很长时间之前就可以解决了，但是不想做。以前各种WA，在心里留下了阴影。我就打算等到自己的实力提升到一定境界之后轻而易举的解决它，那样就可以建立强大的自信。嘿嘿······这个题跟杭电的那道海选女主角很相似。但是不同的是这道题需要多加一层判断。对成绩进行排名，需要考虑到并列名次。解题思路：定义结构体，用结构体储存班级，学号，成绩，名次。然后用sort排序。不过需要在最开始的地方写

2012-01-05 17:36:41 1022

原创 NYOJ----88汉诺塔

这个题很是坑人·····纯粹的数学问题，那么多坑，害的我WA了N次·····汉诺塔其实很容易理解，我们都知道第n次需要移动2^n-1次。最后6位数也很简单，直接对1000000进行取余就可以。最悲剧的就是当数据特别大的时候肯定会超时·······后来经人提醒，知道要对输入的数据进行处理，才能进行计算。好吧，这个题我承认自己犯傻了。原题地址：点击打开链接。代码如下：#includein

2012-01-05 16:14:12 3160 1

原创 NYOJ--63题小猴子的下落

今天在看二叉树，忽然发现有个题是跟二叉树扯点边，就顺手把它做了。回过头来看这个问题，会发现其实这个题真的很简单。当初之所以没有做而是放到了现在，就是自己犯了想当然的错误，认为这个题是一个要用到二叉树的题，自己没有看二叉树，肯定做不出来。就把它放到一边了····实践证明，这是一道水题·····一次直接水过。以前想的很麻烦，但是后来发现其实这个题很简单。思路也很清晰。不断的模拟小猴子在各个结点的选择。

2012-01-04 21:04:22 701

原创 NYOJ---150题Train Problem I

这个题就是栈的思想的一个题。本身很简单，不过因为是个英文题目，所以对题目理解不透····唉，所以悲剧的wa了多次。因为没有看清楚最后那个FINISH全都是大写的····毫无悬念的WA了。题目很简单。就是你需要你需要判断一下前面输入的数据能不能按照后面的顺序输出出来。可以直接进栈然后出栈，也可以先存入，后出栈。题目地址：点击打开链接。代码如下：#include#include#i

2012-01-04 14:03:38 915

原创队列笔记

队列跟栈有很多相似之处，理解了栈，那么队列也就迎刃而解了。在这里就i这写出一个题目，加上一个学长给讲解的时候写出来的一个模版。题目：桌上有一叠牌，从第一张牌（既位于顶面的牌）开始从上往下依次编号为1——n。当至少还剩两张牌事进行以下操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后。输出n，输出每次扔掉的牌，以及最后剩下的牌。样例输入：7样例输出：1 3 5

2012-01-03 19:20:24 451

原创 C++ vector容器类型

vector类为内置数组提供了一种替代表示，与string类一样 vector 类是随标准 C++引入的标准库的一部分，为了使用vector 我们必须包含相关的头文件：#include 使用vector有两种不同的形式，即所谓的数组习惯和 STL习惯。一、数组习惯用法1. 定义一个已知长度的 vector ：vector ivec( 10 ); //

2012-01-03 15:22:05 376

原创模版-----栈

自己整理的，不定时的更新，作为自己复习的一种资料，也为那些像我一样找不到模版的小菜鸟准备的。int型#includeusing namespace std;struct mystack{int a[6];int pos;}s;void push(int elem){ s.pos++; s.a[s.pos]=elem;}int top(){ return s.a

2012-01-03 12:24:04 396

原创 NYOJ--2题括号配对

纠结了一上午，终于在最后做对了。这是第一次完全靠自己用栈写出来的代码，特别有成就感。感觉写的很简洁，完全可以做模版。嘿嘿。虽然说我对栈应用不熟练，但是最起码我会用了，哈哈。感觉纠结这一上午还是很有意义的，不断的寻找错误，不断的修改，对栈的认识也越来越熟练。这个题其实不需要用栈来做，可以用数组来做。但是既然在学栈，就要学以致用，练习一下。解题思路：对于输入的括号进行判断，如果是“[” 或者是

2012-01-03 11:19:19 622

原创栈学习笔记（二）

今天开始用c语言实现栈的基本操作。因为没有什么模版可言，所以让队长给写了一个代码。把代码贴出来，也算是自己的资料了。现在要做的就是研究一下代码，然后自己写出一个简单的栈的代码。这是用c写成的。#includeusing namespace std;struct mystack{int a[6];int pos;}s;void push(int elem){ s.pos+

2012-01-03 08:43:56 511

原创栈及c++学习笔记（一）

今天说实话很长时间过的都很纠结。集训的第2天，还是按照以前的生活习惯6：20起床，跑步，到ACM。不过今天非常悲剧的就是没有钥匙，队长今天貌似睡过了，嘿嘿。我跟asas123非常悲剧的在冰冷的自习室待了很长时间。不过今天张教主就回家了，嘿嘿，他把钥匙给我了。兴奋ing，终于不用担心ACM没人了。早上把在网上订的火车票拿到手了，心里又少了一个负担。一、今天一整天都是在那看万恶的

2012-01-02 23:06:07 598

原创 HDU---2022题海选女主角

感觉题目描述很搞笑，在那不断的恶搞。呵呵，感觉出题人肯定是一个很有趣的人。其实题目很简单，找出所有的数据当中成绩绝对值最大的那个选手。唯一一点需要注意的就是题目中排序需要按照成绩的绝对值，所以需要我们先计算出绝对值来。这个题目首次在bool函数当中用了这么多判断，其实这个题跟NYOJ上的一种排序很相像，不过上次比较笨，用的是很长很长的if判断语句。其实这个题也应该算是一种排序的模版吧。这个题一

2012-01-02 22:15:17 729

原创 NYOJ--187快速查找素数

被这道水题困了很长时间，因为思路一直是沿用的求素数的方法，所以运行时间会超时。后来想到很多的数据可以进行处理，把那些确定不是素数的数据删除，把素数有一个数组进行储存。具体来说就是要把3的倍数全部去掉，4的倍数全部去掉，依此类推·······原题地址：点击打开链接。代码如下： #include#include #include#include#define N 2000000

2012-01-01 19:43:08 1883 1

转载 [评论]雷军，请低调。

这篇评论是无意间看到的，写的很好，很多问题都是一针见血。当初关注小米也是因为雷军那句只为发烧友设计的手机。我很期待有个人能像乔布斯那样创造属于中国人自己的手机品牌。中国的手机制造商可以扬眉吐气。可是现实再次像我们证明了这只是个梦想·········原文地址：点击打开链接。以一个旁观者的身份从客观的角度去评论最近火热的小米手机现象以及对雷军的个人建议。希望雷军能把重心放在产品的研发上而不是

2012-01-01 14:37:31 2385

原创 2012寒假学习计划

大一的第一个学期不知不觉就过去了，上周考试结束，很多的同学也就回家了。剩下我们这些悲剧的孩子还在这里坚守。我明白，一个人想要成就一番事业必须要耐得住寂寞，虽然我很想回家，很想跟我的那些老同学，好哥们聚聚。但如果真的这么做只能说明我还是个孩子。不想说太多抱怨或者感慨的话，没必要搞的这么伤感。总是觉得自己想的太多了，所以很多时候都是自寻烦恼。觉得自己有必要把自己的计划写出来，然后按照这个计划

2012-01-01 13:55:42 1083 14

原创 NYOJ--408题Board Game Dice

这题刚开始看的时候甚是头晕，但是后来看到asas123的思路之后忽然发现这个题其实就是坑人的······就是算出一个x，使得M的x次方大于或者等于n；思路很简单，有for循环就可以得到得到答案，但是需要注意的就是题目中所给的那n,m，其实是有陷阱的，需要用long long 型。开始的时候我用的是int型的，结果最后输出的时候每次都是错误，后来才忽然间想明白了。另外需要自己多留意的就是那个求最

2011-12-31 17:46:58 601

原创 NYOJ---32题组合数

这个题用到的是一个不断调用的函数。本来我打算自己定义一个数组，因为题目中的要求范围不是特别大，就到10。但是后来发现实现的时候特别困难。后来发现这个模版。呃·····不知道是不是自己知道的东西太少了，所以看到这个模版的时候特别震惊············好了不废话了，大家看看这个模版，或许很有收获。原文地址：点击打开链接。代码如下#include #define MAXN 100i

2011-12-26 21:47:25 887

空空如也

空空如也