2016年06月_普通网友

原创 NYOJ 208 Supermarket （贪心 && 并查集）

题目208题目信息运行结果本题排行讨论区Supermarket时间限制：1000 ms | 内存限制：65535 KB难度：4描述A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod so

2016-06-30 10:18:17 259

原创 POJ 3630 Phone List （字典树）

Phone ListTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27078 Accepted: 8146DescriptionGiven a list of phone numbers, determine if it is consistent in

2016-06-28 12:59:38 333

转载字典树（Trie树）算法

转自：http://www.acmerblog.com/trie-tree-template-3700.html字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。字典树 – 应用串的快速检索给出N个单词组成的熟词表，以及一篇全用小写英文书写

2016-06-28 12:53:21 435

转载 Hash表算法

原文地址：http://blog.csdn.net/v_JULY_v/article/details/6256463说明：本文分为三部分内容，第一部分为一道百度面试题Top K算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。------------------------------------ 第一部分：To

2016-06-26 19:34:05 311

原创 NYOJ 138 找球号(二） (Hash)

题目138题目信息运行结果本题排行讨论区找球号(二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，还有一个空箱子，现在有两种动作：一种是"ADD"，表示向空箱子里放m(0<m

2016-06-26 19:29:19 616

原创 NYOJ 130 相同的雪花（Hash）

题目130题目信息运行结果本题排行讨论区相同的雪花时间限制：1000 ms | 内存限制：65535 KB难度：4描述You may have heard that no two snowflakes are alike. Your task is to write a program to determine wheth

2016-06-25 15:55:49 541

原创 NYOJ 129 树的判定（并查集）

题目129题目信息运行结果本题排行讨论区树的判定时间限制：1000 ms | 内存限制：65535 KB难度：4描述A tree is a well-known data structure that is either empty (null, void, nothing) or is a set o

2016-06-25 13:19:19 452

原创 NYOJ 128 前缀式计算（栈 stack)

题目128题目信息运行结果本题排行讨论区前缀式计算时间限制：1000 ms | 内存限制：65535 KB难度：3描述先说明一下什么是中缀式：如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是：(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *

2016-06-24 13:00:37 341

转载前缀、中缀、后缀表达式

转自：http://blog.csdn.net/antineutrino/article/details/6763722/关键字：概念, 前缀表达式, 前缀记法, 中缀表达式, 中缀记法, 波兰式, 后缀表达式, 后缀记法, 逆波兰式它们都是对表达式的记法，因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同：前缀表达式的运算符位于与其相关的

2016-06-24 12:58:39 259

转载归并排序求逆序对

转自：http://blog.csdn.net/acdreamers/article/details/16849761我们知道,求逆序对最典型的方法就是树状数组，但是还有一种方法就是Merge_sort(),即归并排序。实际上归并排序的交换次数就是这个数组的逆序对个数，为什么呢？我们可以这样考虑：归并排序是将数列a[l,h]分

2016-06-24 12:55:06 280

转载归并排序算法

转自：http://blog.csdn.net/morewindows/article/details/6678165/归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行

2016-06-24 12:50:56 244

原创 NYOJ 117 求逆序数（归并排序）

题目117题目信息运行结果本题排行讨论区求逆序数时间限制：2000 ms | 内存限制：65535 KB难度：5描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在，给你一个N个元素的序列，请你判断出它的逆序数

2016-06-24 12:47:41 317

原创 NYOJ 123 士兵杀敌（四）（树状数组）插线问点

题目123题目信息运行结果本题排行讨论区士兵杀敌（四）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每

2016-06-24 12:44:33 391

转载 RMQ算法

转自：http://blog.csdn.net/niushuai666/article/details/6624672/1. 概述RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，这里我

2016-06-24 12:31:06 198

原创 NYOJ 119 士兵杀敌（三）（RMQ ST算法）

题目119题目信息运行结果本题排行讨论区士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也

2016-06-24 12:29:50 302

转载树状数组

1,用途树状数组是一种非常优雅的数据结构.当要频繁的对数组元素进行修改,同时又要频繁的查询数组内任一区间元素之和的时候,可以考虑使用树状数组. 换句话说,树状数组最基本的应用: 对于一个数组，如果有多次操作，每次的操作有两种：1、修改数组中某一元素的值，2、求和，求数组元素a[1]+a[2]+…a[num]的和。 2,复杂度最直接的算法可以在O(1)时间内完成一次修改,但是

2016-06-24 12:25:06 217

原创 NYOJ 116 士兵杀敌（二）（树状数组）插点问线

题目116题目信息运行结果本题排行讨论区士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南

2016-06-24 12:20:07 237

原创 NYOJ 108 士兵杀敌（一）

题目108题目信息运行结果本题排行讨论区士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可

2016-06-24 12:17:10 271

原创 NYOJ 93 汉诺塔（三）（栈 stack）

题目93题目信息运行结果本题排行讨论区汉诺塔（三）时间限制：3000 ms | 内存限制：65535 KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的

2016-06-24 12:01:45 340

原创装linux失败

从昨天到现在，一直在试着自己装一次linux系统，各种查资料，各种看视频，鼓起了勇气，试着装个双系统-win7+linux，下好了镜像，做好了启动盘，进入boot设置，安装。这尼玛还要分区，挂载什么的？好吧，自己太菜了，继续查资料，可算是有点明白了，我从自己的F盘分出了20G的空间来放linux，什么先是'/',再是'/boot',再是’/home'.的，可算是搞好了，安装，进去了，不错，自己

2016-06-23 11:03:21 1508 1

原创 NYOJ 63 小猴子下落（二叉树优化）

题目63题目信息运行结果本题排行讨论区小猴子下落时间限制：3000 ms | 内存限制：65535 KB难度：3描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，

2016-06-21 18:25:52 340

转载 KMP算法

参考地址：http://www.cppblog.com/suiaiguo/archive/2009/07/16/90237.html http://www.cnblogs.com/kuangbin/archive/2012/08/14/2638803.htmlKMP 匹配算法是由 "Knuth Morris Pratt" 提出的一种快速的模式匹配算法。 h

2016-06-21 12:25:07 232

转载 NYOJ 35 表达式求值（栈 stack）

题目35题目信息运行结果本题排行讨论区表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：4描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，

2016-06-21 12:19:06 351

原创 NYOJ 5 Binary String Matching （KMP）

题目5题目信息运行结果本题排行讨论区Binary String Matching时间限制：3000 ms | 内存限制：65535 KB难度：3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is o

2016-06-21 12:16:15 292

原创 NYOJ 2 括号配对问题（栈 stack）

题目2题目信息运行结果本题排行讨论区括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3

2016-06-20 16:03:22 347

原创 NYOJ 1129 Salvation （DFS）

题目1129题目信息运行结果本题排行讨论区Salvation时间限制：1000 ms | 内存限制：65535 KB难度：3描述神秘瀑布镇是一个神秘的地方，那里有吸血鬼，狼人，巫师，二重身。 Klaus（吸血鬼祖先）为了利用 Elena 的血液发展他的混血大军（吸血鬼&狼人），也来到了神

2016-06-17 17:15:28 342

原创 NYOJ 1100 WAJUEJI which home strong！（BFS）

题目1100题目信息运行结果本题排行讨论区WAJUEJI which home strong！时间限制：1000 ms | 内存限制：65535 KB难度：2描述在一个山沟里，姐弟俩同时考上了大学。但由于家里拮据，所以这并不是什么好消息。父亲对孩子说：我就是砸锅卖铁也要把你们姐俩供出来。当时的姐姐已经决定放弃上学

2016-06-17 17:10:36 303

原创 NYOJ 1058 部分和问题（DFS）

题目1058题目信息运行结果本题排行讨论区部分和问题时间限制：1000 ms | 内存限制：65535 KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1输出如果和恰好可以为k，

2016-06-17 17:05:41 1510

原创 NYOJ 927 The partial sum problem （DFS）

题目927题目信息运行结果本题排行讨论区The partial sum problem时间限制：1000 ms | 内存限制：65535 KB难度：2描述One day,Tom’s girlfriend give him an array A which contains N integers and asked him:

2016-06-17 17:02:55 407

原创 NYOJ 722 数独（DFS）

题目722题目信息运行结果本题排行讨论区数独时间限制：1000 ms | 内存限制：65535 KB难度：4描述数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的数字均含1-9，不重复。每一道合格的数独谜

2016-06-17 16:57:36 294

原创 NYOJ 635 Oh, my goddess （BFS + 优先队列）

题目635题目信息运行结果本题排行讨论区Oh, my goddess时间限制：3000 ms | 内存限制：65535 KB难度：3描述Shining Knight is the embodiment of justice and he has a very sharp sword can even cleavew

2016-06-17 16:55:24 361

原创 NYOJ 592 spiral grid （BFS）

题目592题目信息运行结果本题排行讨论区spiral grid时间限制：2000 ms | 内存限制：65535 KB难度：4描述Xiaod has recently discovered the grid named "spiral grid".Construct the grid like the followin

2016-06-17 16:53:01 346

原创 NYOJ 587 blockhouses （DFS）

题目587题目信息运行结果本题排行讨论区blockhouses时间限制：1000 ms | 内存限制：65535 KB难度：3描述Suppose that we have a square city with straight streets. A map of a city is a square board with

2016-06-12 14:10:29 278

原创 NYOJ 483 Nightmare （无标记BFS）

题目483题目信息运行结果本题排行讨论区Nightmare时间限制：1000 ms | 内存限制：65535 KB难度：4描述Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The

2016-06-11 07:16:54 260

原创 NYOJ 353 3D dungeon （BFS）

题目353题目信息运行结果本题排行讨论区3D dungeon时间限制：1000 ms | 内存限制：65535 KB难度：2描述You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of

2016-06-11 07:09:27 356

原创 NYOJ 325 zb的生日（DFS）

题目325题目信息运行结果本题排行讨论区zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决

2016-06-11 07:06:01 628

原创 POJ 1011 Sticks （DFS + 剪枝）

SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 135947 Accepted: 31984DescriptionGeorge took sticks of the same length and cut them randomly until

2016-06-08 21:01:18 312

转载 windows命令行命令

gpedit.msc-----组策略 sndrec32-------录音机 Nslookup-------IP地址侦测器 explorer-------打开资源管理器 logoff---------注销命令

2016-06-07 20:48:54 318

转载 windows命令行的使用

在介绍Windows批处命令前，我们首先来介绍Windows命令行的使用。 Windows shell提供了一个黑色的框框界面，即命令行操作界面，关于命令行的作用和好处，我就不费口舌了，下面仅窥见一斑。为了方便，免得进行盘符切换，我在F盘建立了一个文件夹，名称为myFile, 把Windows的cmd.exe复制到myFile文件夹中，双击

2016-06-07 20:47:04 303

转载优先队列用法

在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的<操作符来确定它们之间的优先级关系。优先队列的第一种用法，也是最常用的用法：priority_queue qi;通过<操作符可知在整数中元素大的优先级高。故示例1中输出结果为：9 6 5 3 2第二种方法：在示例1中，如果我们要把元素从小到大输出怎么办呢？这时我们可以传入一个比较函数，使用functional.h函数

2016-06-07 20:40:13 986

MyEclipse2015 stable 2.0破解

C语言程序求帮忙解惑，谢谢了

杭电ACM1096，一直有错误，求帮忙