04 2013 档案

poj_1836Alignment
摘要：Alignment Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10423 Accepted: 3329 Description In the army, a platoon is co... 阅读全文
posted @ 2013-04-27 10:29 N3verL4nd 阅读(104) 评论(0) 推荐(0) 编辑
并查集总结
摘要：在POJ根据前人的分类，做了很多并查集的题目，如果知道是应用并查集的话，建模和code起来已经比较熟练了，不过不知在遇到陌生题时是否能发现它是用并查集来完成。今天来总结下(要在做了些并查集的题目后才能理解)。做得题目有1182，1611，1703，1988，2236，2492等等，还有一些很基础... 阅读全文
posted @ 2013-04-26 23:11 N3verL4nd 阅读(153) 评论(0) 推荐(0) 编辑
PKU ACM 搜索总结
摘要：pku 1175 Starry Night 题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1175 解法：BFS，要注意的是如何判断图形是一样的，我的做法就是计算每两个点的距离之和。 看：http://hi.baidu.com/doxi_f... 阅读全文
posted @ 2013-04-26 22:21 N3verL4nd 阅读(187) 评论(0) 推荐(0) 编辑
poj_2676
摘要：大致题意： 九宫格问题，也有人叫数独问题 把一个9行9列的网格，再细分为9个3*3的子网格，要求每行、每列、每个子网格内都只能使用一次1~9中的一个数字，即每行、每列、每个子网格内都不允许出现相同的数字。 0是待填位置，其他均为已填入的数字。 要求填完九宫格并输出（如果有多种结... 阅读全文
posted @ 2013-04-26 09:01 N3verL4nd 阅读(127) 评论(0) 推荐(0) 编辑
POJ_1426Find The Multiple
摘要：Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14243 Accepted: 5805 Special Judge Description Give... 阅读全文
posted @ 2013-04-26 07:18 N3verL4nd 阅读(131) 评论(0) 推荐(0) 编辑
poj_3126Prime Path
摘要：Prime Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8725 Accepted: 4960 Description The ministers of the cabinet... 阅读全文
posted @ 2013-04-25 20:46 N3verL4nd 阅读(105) 评论(0) 推荐(0) 编辑
hdoj_2553N皇后问题
摘要：N皇后问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4933 Accepted Submission(s): 225... 阅读全文
posted @ 2013-04-25 16:03 N3verL4nd 阅读(107) 评论(0) 推荐(0) 编辑
hdoj_4141Crank
摘要：Crank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 146 Accepted Submission(s): 69 ... 阅读全文
posted @ 2013-04-25 15:35 N3verL4nd 阅读(130) 评论(0) 推荐(0) 编辑
二叉树先序遍历、中序遍历、后序遍历
摘要：输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。（非建二叉树版本） #include#includeusing namespace std;string preord, inord;void rebuild (int preleft, int preright, int i... 阅读全文
posted @ 2013-04-24 17:49 N3verL4nd 阅读(197) 评论(0) 推荐(0) 编辑
数据结构之二叉树的建立与遍历
摘要：已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。 #include#include#include #include using namespace std;typedef st... 阅读全文
posted @ 2013-04-24 12:24 N3verL4nd 阅读(231) 评论(0) 推荐(0) 编辑
多重排列问题
摘要：输出1-m个数中取n个数的所有多重排列。例如n=2，m=3的所有多重排列为： 1 1 1 2 1 3 2 1 2 2 2 3 3 1 3 2 3 3 #include#include#include#include#include... 阅读全文
posted @ 2013-04-21 20:44 N3verL4nd 阅读(179) 评论(0) 推荐(0) 编辑
素数环
摘要：素数环 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。 为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。 输... 阅读全文
posted @ 2013-04-21 18:19 N3verL4nd 阅读(158) 评论(0) 推荐(0) 编辑
对于内向、不善于社交的人来说，如何建立人脉？
摘要：三成能力，七分人脉，对于一个人的事业成功人是发挥着最重要的作用。可是对于我所问的题目，该怎么办呢？下面是精选知乎网友的回答。 1.韩冰Bill 人脉的意义不在于你认识谁，而在于你能吸引谁（靠权力、威慑去推动谁这不算人脉），能吸引谁根本在于能给对方提供什么价值。这种价值并非只是很肮脏龌龊的那种相互... 阅读全文
posted @ 2013-04-21 13:33 N3verL4nd 阅读(257) 评论(0) 推荐(0) 编辑
hdoj_1548A strange lift
摘要：A strange lift Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7718 Accepted Submissio... 阅读全文
posted @ 2013-04-20 21:23 N3verL4nd 阅读(132) 评论(0) 推荐(0) 编辑
[1424] 金克拉与贪吃蛇的故事
摘要：http://ac.nbutoj.com/Problem/view.xhtml?id=1424 [1424] 金克拉与贪吃蛇的故事 时间限制: 1000 ms　内存限制: 65535 K 问题描述 金克拉。金克拉，亩产一千八。。。——题目编号：1029(内附金克拉音乐一首) 最近Mi... 阅读全文
posted @ 2013-04-20 19:01 N3verL4nd 阅读(149) 评论(0) 推荐(0) 编辑
poj_3923Ugly Windows
摘要：Ugly Windows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 962 Accepted: 287 Description Sheryl works for a software ... 阅读全文
posted @ 2013-04-20 16:40 N3verL4nd 阅读(142) 评论(0) 推荐(0) 编辑
全排列的STL实现
摘要：全排列的STL实现 全排列在很多程序都有应用，是一个很常见的算法，常规的算法是一种递归的算法，这种算法的得到基于以下的分析思路。 给定一个具有n个元素的集合（n>=1），要求输出这个集合中元素的所有可能的排列。例如，如果集合是{a,b,c},那么这个集合中元素的所有排列是{(a,b,c... 阅读全文
posted @ 2013-04-18 22:35 N3verL4nd 阅读(151) 评论(0) 推荐(0) 编辑
背包问题九讲笔记_01背包
摘要：讲解的很详细的一篇文章：http://blog.csdn.net/insistgogo/article/details/8579597 摘自Tianyi Cui童鞋的《背包问题九讲》，稍作修改，方便理解。 01背包问题描述 已知:有一个容量为V的背包和N件物品，第i件物品的重量是weig... 阅读全文
posted @ 2013-04-18 20:23 N3verL4nd 阅读(125) 评论(0) 推荐(0) 编辑
滚动数组
摘要：使用范围：使用在递推或动态规划中 作用：节约空间 注意：时间上没什么优势 举例 1)作用在一维数组： 普通方法: int d[]=new int[100];d[0]=1;d[1]=1;for(int i=2;i<100;i++){ d[i]=d[i-1]+d[i-2]}System... 阅读全文
posted @ 2013-04-18 16:50 N3verL4nd 阅读(141) 评论(0) 推荐(0) 编辑
poj_3627Bookshelf
摘要：Bookshelf Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6316 Accepted: 3155 Description Farmer John recently bought a... 阅读全文
posted @ 2013-04-18 15:18 N3verL4nd 阅读(130) 评论(0) 推荐(0) 编辑
poj_1111Image Perimeters
摘要：Image Perimeters Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6891 Accepted: 4106 Description Technicians in a patho... 阅读全文
posted @ 2013-04-18 14:03 N3verL4nd 阅读(142) 评论(0) 推荐(0) 编辑
poj_1562Oil Deposits
摘要：Oil Deposits Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 10451 Accepted: 5668 Description The GeoSurvComp geologic ... 阅读全文
posted @ 2013-04-17 21:07 N3verL4nd 阅读(115) 评论(0) 推荐(0) 编辑
hdoj_1342Lotto
摘要：Lotto Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1142 Accepted Submission(s): 580... 阅读全文
posted @ 2013-04-17 20:21 N3verL4nd 阅读(102) 评论(0) 推荐(0) 编辑
模拟求解迷宫问题（DFS+BFS）
摘要：代码下载：http://download.csdn.net/detail/lgh1992314/5326941 迷宫是实验心理学中一个古典问题。以一个n*m的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。入口在左上方（1，1）处，出口在右下方（n，m）处。 要求求出从迷宫入口到出口有无通路的... 阅读全文
posted @ 2013-04-17 17:57 N3verL4nd 阅读(320) 评论(0) 推荐(0) 编辑
利用SetConsoleTextAttribute函数设置控制台颜色
摘要：控制台单调的颜色只有黑白两种，看起来多少难免有些单调。在没学图形化编程之前，每天看着控制台程序难免会枯燥无味。 不过，利用SetConsoleTextAttribute函数可以设置控制台的前景色和背景色。 闲言少叙，书归正传。 ①效果图：（颜色可以混合，遵循配色原理） #include ... 阅读全文
posted @ 2013-04-17 14:56 N3verL4nd 阅读(283) 评论(0) 推荐(0) 编辑
VS2010如何为所有工程配置环境
摘要：Property Manager->Debug|Win32->Microsoft.Cpp.Win32.user 属性管理器 Microsoft.cpp.win32.user 这里可以像以前一样设置全局include和lib 阅读全文
posted @ 2013-04-16 23:19 N3verL4nd 阅读(155) 评论(0) 推荐(0) 编辑
VS 生成事件文件拷贝
摘要：简单的说，就是实现将VS生成的exe文件，copy到与c/cpp相同的目录内，以便于进行调试。 方法： Property->Build Events->Post-Build Event->Command Line copy $(CodeAnalysisInputAssembly) $(MSBui... 阅读全文
posted @ 2013-04-16 22:24 N3verL4nd 阅读(166) 评论(0) 推荐(0) 编辑
POJ 并查集 题目汇总 ——czyuan原创
摘要：http://hi.baidu.com/czyuan_acm/item/13cbd3258c29e20d72863edf 继续数据结构的复习，本次的专题是：并查集。 并查集，顾名思义，干的就是“并”和“查”两件事。很多与集合相关的操作都可以用并查集高效的解决。 ... 阅读全文
posted @ 2013-04-15 23:11 N3verL4nd 阅读(160) 评论(0) 推荐(0) 编辑
poj_1564Sum It Up
摘要：Sum It Up Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5197 Accepted: 2613 Description Given a specified total t and... 阅读全文
posted @ 2013-04-15 22:57 N3verL4nd 阅读(112) 评论(0) 推荐(0) 编辑
poj_1154LETTERS
摘要：LETTERS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5278 Accepted: 2518 Description A single-player game is played ... 阅读全文
posted @ 2013-04-15 19:10 N3verL4nd 阅读(103) 评论(0) 推荐(0) 编辑
搜索题目推荐及解题报告
摘要：以前的帖子要么太分散，要么太凌乱，故现在开始，对每一个分类做一个长期更新的汇总贴。 格式说明：题目名后面列出个人此题的大致难度（对菜鸟而言） POJ 1069 -The Bermuda Triangle(难) http://acm.pku.edu.cn/JudgeOnline/proble... 阅读全文
posted @ 2013-04-14 19:45 N3verL4nd 阅读(153) 评论(0) 推荐(0) 编辑
hdoj_2717Catch That Cow
摘要：Catch That Cow Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4193 Accepted Submissio... 阅读全文
posted @ 2013-04-14 12:55 N3verL4nd 阅读(150) 评论(0) 推荐(0) 编辑
hdoj_1312Red and Black
摘要：Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5175 Accepted Submission... 阅读全文
posted @ 2013-04-14 07:56 N3verL4nd 阅读(151) 评论(0) 推荐(0) 编辑
hdoj_2952Counting Sheep
摘要：Counting Sheep Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1281 Accepted Submissio... 阅读全文
posted @ 2013-04-14 07:54 N3verL4nd 阅读(118) 评论(0) 推荐(0) 编辑
priority_queue用法
摘要：priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现，也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue， 以加深对 p... 阅读全文
posted @ 2013-04-13 19:36 N3verL4nd 阅读(140) 评论(0) 推荐(0) 编辑
应届生就职前要读的几本书
摘要：转载于： http://blog.csdn.net/yanzi1225627/article/details/8791528 专业方面： 1.大话移动通信 http://zhidao.baidu.com/question/409034767.html http://ishare.ia... 阅读全文
posted @ 2013-04-13 19:06 N3verL4nd 阅读(124) 评论(0) 推荐(0) 编辑
poj_2362
摘要：Language: Square Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 17120 Accepted: 5902 Description Given a set of s... 阅读全文
posted @ 2013-04-13 13:51 N3verL4nd 阅读(108) 评论(0) 推荐(0) 编辑
poj_1011木棒
摘要：木棒 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 106153 Accepted: 24209 Description 乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过... 阅读全文
posted @ 2013-04-13 09:50 N3verL4nd 阅读(123) 评论(0) 推荐(0) 编辑
error C4996: 'scanf': This function or variable may be unsafe. Consider using scanf_s instead. To di
摘要：error C4996: 'scanf': This function or variable may be unsafe. Consider using scanf_s instead. To disable deprecation, use _CRT_SECURE_NO_WARNINGS. ... 阅读全文
posted @ 2013-04-13 09:36 N3verL4nd 阅读(266) 评论(0) 推荐(0) 编辑
58同城姚劲波：以域名起家 从创业小子到亿万富翁
摘要：58同城姚劲波：以域名起家 从创业小子到亿万富翁 从58个人的创业公司，经历七年之痒，如今的58同城发展成为拥有数千名员工的大公司，而58的平台也变成全国老百姓衣食住行必不可少的服务平台。 23岁，姚劲波卖掉了自己的第一个公司，以几十万元的价格拿到了他的第一... 阅读全文
posted @ 2013-04-12 21:22 N3verL4nd 阅读(476) 评论(0) 推荐(0) 编辑
大 学 十 年 励志
摘要：大 学 十 年 林锐，1999年岁末 写此文使我很为难，一是担心读者误以为我轻浮得现在就开始写自传，二是担心朋 友们误以为我得了绝症而早早留下遗作。不论是落俗套还是不落俗套地评价，我在... 阅读全文
posted @ 2013-04-12 21:21 N3verL4nd 阅读(247) 评论(0) 推荐(0) 编辑
一个毕业生对大学爱情和奋斗的思考！
摘要：人生从来没有一帆风顺的，有那也只是一些特例罢了。不管我们的人生是什么样子的 ，我想我们在面对我们的人生的时候都应该勇敢、坚强。我们大多数人不是王子，不是公 主，不是贵族，绝大多数的我们都是普普通通，平平凡凡的人。我们有的靠自己的努力有 了一个好的生活条件，房子，车子，票子都有了，可以带家人出去旅... 阅读全文
posted @ 2013-04-12 21:19 N3verL4nd 阅读(158) 评论(0) 推荐(0) 编辑
poj_2262Goldbach's Conjecture
摘要：Goldbach's Conjecture Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 32564 Accepted: 12542 Description In 1742, Christia... 阅读全文
posted @ 2013-04-12 17:38 N3verL4nd 阅读(191) 评论(0) 推荐(0) 编辑
POJ_3624Charm Bracelet(01背包)
摘要：Charm Bracelet Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15410 Accepted: 7028 Description Bessie has gone to the ... 阅读全文
posted @ 2013-04-11 16:00 N3verL4nd 阅读(122) 评论(0) 推荐(0) 编辑
poj_1887
摘要：Testing the CATCHER Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 13145 Accepted: 4799 Description A military contract... 阅读全文
posted @ 2013-04-11 09:16 N3verL4nd 阅读(142) 评论(0) 推荐(0) 编辑
递归的几个简单题目
摘要：1、 描述 如上图所示，由正整数1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从10到根结点的路径是(10, 5, 2, 1)，从4到根结点的路径是(4, 2, 1)，从根结点1到根结点的路径上只包含一个结点1，因此路径就... 阅读全文
posted @ 2013-04-09 11:51 N3verL4nd 阅读(182) 评论(0) 推荐(0) 编辑
STL 中 sort 函数用法简介
摘要：STL 中 sort 函数用法简介 做 ACM 题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2) 排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。 STL 里面有个 sort 函数，可以直接对数组排序，复杂度为n*log2(n) 。 使用这个函数，... 阅读全文
posted @ 2013-04-08 21:24 N3verL4nd 阅读(272) 评论(0) 推荐(0) 编辑
hdoj_1466计算直线的交点数
摘要：计算直线的交点数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6625 Accepted Submission(s)... 阅读全文
posted @ 2013-04-08 21:20 N3verL4nd 阅读(154) 评论(0) 推荐(0) 编辑
hdoj_1058
摘要：Humble Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11887 Accepted Submissi... 阅读全文
posted @ 2013-04-08 19:05 N3verL4nd 阅读(119) 评论(0) 推荐(0) 编辑
hdoj_1421搬寝室
摘要：搬寝室 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11458 Accepted Submission(s): 38... 阅读全文
posted @ 2013-04-07 16:18 N3verL4nd 阅读(111) 评论(0) 推荐(0) 编辑
opencv调用摄像头
摘要：#include #include int main(){ IplImage *pImg = NULL; CvCapture *cap = cvCaptureFromCAM(0); char fileName[100]; char key; int count = 0; while(1) { ... 阅读全文
posted @ 2013-04-06 16:10 N3verL4nd 阅读(212) 评论(0) 推荐(0) 编辑
分平面问题
摘要：(1) n条直线最多分平面问题 题目大致如:n条直线，最多可以把平面分为多少个区域。 析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是... 阅读全文
posted @ 2013-04-06 08:33 N3verL4nd 阅读(141) 评论(0) 推荐(0) 编辑
队列实现
摘要：#include #include #include using namespace std;typedef char QueueElemType;typedef struct LinkQueueNode{ QueueElemType data; struct LinkQueueNode *ne... 阅读全文
posted @ 2013-04-03 12:52 N3verL4nd 阅读(147) 评论(0) 推荐(0) 编辑
硬币问题
摘要：有 n 种硬币，面值分别为V1，V2，V3...Vn ，每种都有无限多。给定非负整数 S ，可以选用多少个硬币，使得面值之和恰好为 S ？输出硬币数目的最小值和最大值。 记忆化搜索： #include #include using namespace std;#define MAX 20005... 阅读全文
posted @ 2013-04-02 20:58 N3verL4nd 阅读(136) 评论(0) 推荐(0) 编辑
链栈的建立
摘要：#include #include #include using namespace std;typedef char StackElemType;typedef struct LinkStackNode{ StackElemType data; struct LinkStackNode *ne... 阅读全文
posted @ 2013-04-02 11:25 N3verL4nd 阅读(252) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示