2012年01月_OosuifengoO

原创 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 1196

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

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

2012-01-16 22:34:03 922

基础题：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 1561 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 1457 1

原创 NYOJ---272题Adding Reversed Numbers

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

2012-01-10 16:55:43 735

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

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

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

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

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

2012-01-07 09:57:24 1120

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

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

2012-01-05 17:36:41 1031

原创 NYOJ----88汉诺塔

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

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

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

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

2012-01-04 21:04:22 720

原创 NYOJ---150题Train Problem I

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

2012-01-04 14:03:38 933

原创队列笔记

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

2012-01-03 19:20:24 463

原创 C++ vector容器类型

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

2012-01-03 15:22:05 394

原创模版-----栈

自己整理的，不定时的更新，作为自己复习的一种资料，也为那些像我一样找不到模版的小菜鸟准备的。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 410

原创 NYOJ--2题括号配对

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

2012-01-03 11:19:19 637

原创栈学习笔记（二）

今天开始用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 526

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

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

2012-01-02 23:06:07 611

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

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

2012-01-02 22:15:17 746

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

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

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

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

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

2012-01-01 14:37:31 2434

原创 2012寒假学习计划

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

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

♀随风♀的专栏