2018年04月_2999KK

原创单调递增最长子序列模板 Longest Ordered Subsequence

题目：A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence ( a1, a2, ..., aN) be any seq...

2018-04-18 17:16:26 138

原创搜索 Dungeon Master

题目：You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, ...

2018-04-18 17:01:36 255

原创凸包 Wall

题目：Once upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, that he would not listen to his Architect's proposals to b...

2018-04-18 10:52:33 154

原创 Oil Deposits

题目：The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides...

2018-04-18 10:20:36 91

转载 c语言常用头文件以及内部函数

ctype.h 字符处理函数: 本类别函数用于对单个字符进行处理，包括字符的类别测试和字符的大小写转换 ---------------------------------------- 字符测试是否字母和数字 isalnum 是否字母 isalpha 是否控制字符 iscntrl 是否数字 isdigit ...

2018-04-16 19:41:38 3148

原创常用的函数及头文件

常用函数及其头文件函数作用头文件printf ，scanf 及其”兄弟格式化输入输出stdio.h或cstdiofopen,freopen,fclose 文件的打开与关闭stdio.h或cstdiogetchar,fgets等等字符/字符串的输入输出stdio.h或cstdiosin/cos/pow等各种数学函数及符号math.h或cmathstrlen,stract 字符串函数...

2018-04-16 19:38:36 785

转载博弈论

转_博弈论（比较全）博弈论（一）：Nim游戏重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(Combinatorial Games)的一种，...

2018-04-16 19:27:40 821

原创异或运算符

口诀：相同取0，相异取1简介：它应用于逻辑运算。异或的数学符号为“⊕”，计算机符号为“xor”。其运算法则为：a⊕b = (¬a ∧ b) ∨ (a ∧¬b)如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用1表示真，0表示假，则异或的运算法则为：0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0（同为0，异为...

2018-04-16 19:23:38 2515

转载 C语言中的算术运算符和算术表达式

C语言中的算术运算符和算术表达式C语言中运算和表达式的数量很多，C语言正是因为丰富的运算符和表达式使其语言功能十分完善。C语言的运算符不仅具有不同的优先级，还有结核性。在表达式中，各运算表达量参与运算的先后要遵守运算符优先级别的规定，也要受运算符结合姓的制约，以便确定是自左向右还是自右向左进行运算。这种结合性，增加了C语言的复杂性。一、C语言运算符简介C语言的运算符可以分为以下几类：1.算术运算符...

2018-04-16 19:16:40 15549 1

转载最小生成树-Prim算法和Kruskal算法

假设以下情景，有一块木板，板上钉上了一些钉子，这些钉子可以由一些细绳连接起来。假设每个钉子可以通过一根或者多根细绳连接起来，那么一定存在这样的情况，即用最少的细绳把所有钉子连接起来。更为实际的情景是这样的情况，在某地分布着N个村庄，现在需要在N个村庄之间修路，每个村庄之前的距离不同，问怎么修最短的路，将各个村庄连接起来。以上这些问题都可以归纳为最小生成树问题，用正式的表述方法描述为：给定一个无方向...

2018-04-13 21:40:00 190

原创 Dictionary POJ - 1750

题目：Authors of the new, all-in-one encyclopedia have organized the titles in the order they consider most appropriate for their readers. It's not always alphabetical, because they want to observe some ...

2018-04-13 21:23:14 146

原创 Beauty Contest POJ - 2187 旋转卡壳

题目：Bessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the title 'Miss Cow World'. As a result, Bessie will make a tour of N (2 <= N <= 50,000) far...

2018-04-13 21:01:34 295

原创 Euclid's Game POJ - 2348

题目：Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two numbers from the greater of the two numbers, p...

2018-04-13 20:59:17 183

原创 51Nod - 1267 4个数和为0（二分思想+排序）

题目：给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出"Yes"，否则输出"No"。Input 第1行，1个数N，N为数组的长度(4 <= N <= 1000)第2 - N + 1行：Aii（-10^9 <= Aii <= 10^9) Output 如果可以选出4个数，使得他们的和为0，则输出"Yes"，否则输出"No"。 Sample

2018-04-11 10:56:19 201

原创 KMP算法模板

/* * next []的含义： x[i - next[i] ... i - 1] = x[0 ... next[i] - 1 ] * next[i] 为满足 x [i - z ... i - 1 ] = x[0 ... z-1] 的最大值就是z值（就是x的自身匹配） */ void kmp_pre(char x[] , int m , int next[]) { int ...

2018-04-09 21:19:50 114

转载 KMP 算法

原文链接：https://blog.csdn.net/starstar1992/article/details/54913261 学到了，博主写的很好，容易理解。说明KMP算法看懂了觉得特别简单，思路很简单，看不懂之前，查各种资料，看的稀里糊涂，即使网上最简单的解释，依然看的稀里糊涂。我花了半天时间，争取用最短的篇幅大致搞明白这玩意到底是啥。这里不扯概念，只讲算法过程和代码理解：KMP算...

2018-04-09 21:03:24 135

转载 POJ 2109-Power of Cryptography

转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1299228474博主的写的太短小精悍了，有点儿可怕，转了，具体解释都在下边了。。题目：Current work in cryptography involves (among other things) large prime numbers and computing powers o...

2018-04-09 15:03:43 126

原创 POJ1068-Parencodings

题目：Let S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways: q By an integer sequence P = p1 p2...pn where pi is the number of left parentheses before ...

2018-04-09 10:46:32 142

转载 POJ1068-Parencodings

转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1299127551模拟的题型，基本难度不大，关键读懂题意：对于给出的原括号串，存在两种数字密码串：1.p序列：当出现匹配括号对时，从该括号对的右括号开始往左数，直到最前面的左括号数，就是pi的值。2.w序列：当出现匹配括号对时，包含在该括号对中的所有右括号数（包括该括号对）,就是wi的值。题...

2018-04-09 10:39:17 120

原创 POJ 1573 （模拟）

题目： A robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down in a grid. The possible instructions are N ...

2018-04-09 09:18:47 186

转载 poj 1753 （二进制枚举+模拟）

题目：Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying either it's...

2018-04-09 08:45:45 340

原创 Manacher算法求最长回文字串模板

我们通常用这个算法来求最长回文字串。例如： * abaaba * i : 0 1 2 3 4 5 6 7 8 9 10 11 12 13 * Ma[i]: $ # a # b # a # a $ b # a # * Mp[i]: 1 1 2 1 4 1 2 7 2 1 4 1 2 1 模板，所以就直接上模板了：/*求最长回文子串*/const int MAXN =...

2018-04-09 08:34:48 135

原创 TeX中的引号（Tex Quotes，UVa 272）

题目：TEX is a typesetting language developed by Donald Knuth. It takes source text together with a few typesetting instructions and produces, one hopes, a beautiful document. Beautiful documents use “ a...

2018-04-03 20:53:19 228

原创第九届蓝桥杯 B

标题：明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：第1字节，第2字节第3字节，第4字节 .... 第31字节, 第32字...

2018-04-02 20:51:18 161

原创蓝桥杯 A

标题：第几天2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。答案：125...

2018-04-02 20:41:49 110

转载 Google面试题-高楼扔鸡蛋问题

本文由 @lonelyrains 出品，转载请注明出处。文章链接： http://blog.csdn.net/lonelyrains/article/details/46428569高楼扔鸡蛋问题这个问题很有名了早几年之前面试的时候都遇到过，但是当时也确实没搞清楚怎么做，后来也没管了。今天网上偶然碰到，打算趁这个机会彻底搞清楚，就写一篇博文吧。网上很多资料，但我感觉都不太易懂，每一步的...

2018-04-02 16:03:47 420 1

原创蛇形填数

题目：在n*n的方阵里填入1，2，3，......，n*n ，要求填成蛇形。例如， n = 4时候方阵为：10 11 12 19 16 13 28 15 14 37 6 5 4上面的方阵中，多余的空格是为了便于观察，不必严格输出。n≤ 8 .分析：类比着在数学上的矩阵，我们可以用一个二维数组来存题目中的方阵，只需要声明一个二维数组就可以获得一个...

2018-04-02 15:17:21 600

转载整数划分问题 dp 动态规划

原文：https://blog.csdn.net/u013377068/article/details/79765694#comments假设我们有一个整数n,我们要对它在约束条件不同的情况下进行划分。1.把n划分成不小于m（且为正整数）的划分数2.把n划分成为k个正整数的划分数3.把n划分成k个奇数的划分数1.把n划分成不小于m（且为正整数）的划分数———————————————————————...

2018-04-01 21:23:22 710

原创开灯问题

有n盏灯，编号为1～n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯被打开，开着灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000。样例输入：7 3 样例输出：1 5 6 7 思路：1 ,用一个标志来判断是否为第一次...

2018-04-01 20:43:13 419

原创数组的拷贝

我们在平时的数组想等操作时候，会想到想数一样的让他们直接两个数组相等，就像a b 数组，我们会想到直接a = b，但这样在c语言中是不可行的，在c语言中，数组拷贝要用 memcpy ，包含在头文件#include<string.h>中。下面我们先来说整数数组的复制，直接上代码：#include<iostream>#include<cstring>...

2018-04-01 20:32:31 466

yuewenyao的博客