2016年06月_WhiStLenA

原创 2833 奇怪的梦境

2833 奇怪的梦境时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解查看运行结果题目描述 Description Aiden陷入了一个奇怪的梦境：他被困在一个小房子中，墙上有很多按钮，还有一个屏幕，上面显示了一些信息。屏幕上说，要将所有按钮都按下才能出去，而又给出了一些信息，说明了某个按钮只能在另一个按钮按下之后才能按下，而没有被提

2016-06-25 18:09:19 346

拓扑排序（topological-sort）是指由某个集合上的一个偏序得到该集合上的一个全序的操作。拓扑排序常用来确定一个依赖关系集中，事物发生的顺序。拓扑排序是对有向无环图的顶点的一种排序，它使得如果存在一条从顶点A到顶点B的路径，那么在排序中B出现在A的后面。预备知识：一个较大的工程往往被划分成许多子工程，我们把这些子工程称作活动(activity)。在整个工程中，有些子工程(活动)必须在其它有

2016-06-25 18:05:34 532

转载并查集详解（转）

这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间

2016-06-19 17:46:28 542 1

原创快速读入

在c++中 cin 的读入效率是很低很低的，一般我们可以用scanf，但有时一些变态题也会TLE，比如noip2011 道路修建，读入数据超大的，所以我们可以用快速读入(貌似只能读数字TAT……) 输入字符转换成数字，效率高，在输入数据量特别大的时候采用快速读入可以避免超时当然正负可以保证。inline int read(){ int k=0; char f=1;

2016-06-19 15:42:02 6057 2

转载退火算法

模拟退火（Simulated Annealing，简称SA）是一种通用概率算法，用来在一个大的搜寻空间内找寻命题的最优解。定义“模拟退火”算法是源于对热力学中退火过程的模拟，在某一给定初温下，通过缓慢下降温度参数，使算法能够在多项式时间内给出一个近似最优解。退火与冶金学上的‘退火’相似，而与冶金学的淬火有很大区别，前者是温度缓慢下降，后者是温度迅速下降。原理“模拟退火”的原理也和金属退火的原理近似：

2016-06-12 21:10:52 2394

转载迭代加深

一个听起来不怎样的思想　　　如果你准备开始搜索一个国际象棋的局面了，你要搜索多深呢？事先预测搜索将进行多少时间，这有些困难，因为完成D层搜索所需要的时间取决于很多不确定的因素。在复杂的中局局面里，你可能不会搜索得很深，而在残局中你可能会搜索得非常深，在某些王兵残局里你可能会搜索100多层【译注：这也太夸张了点吧】。　　有一个思想，就是一开始只搜索一层，如果搜索的时间比分配的时间少，那么搜

2016-06-12 10:56:04 1279

转载 Alpha-Beta搜索

最小-最大的问题　　　Alpha-Beta 同“最小-最大”非常相似，事实上只多了一条额外的语句。最小最大运行时要检查整个博弈树，然后尽可能选择最好的线路。这是非常好理解的，但效率非常低。每次搜索更深一层时，树的大小就呈指数式增长。　　通常一个国际象棋局面都有35个左右的合理着法，所以用最小-最大搜索来搜索一层深度，就有35个局面要检查，如果用这个函数来搜索两层，就有352个局面要搜索。

2016-06-12 10:01:45 569

转载最小-最大搜索

从浅显的地方开始　　　在国际象棋里，双方棋手都知道每个棋子在哪里，他们轮流走并且可以走任何合理的着法。下棋的目的就是将死对方，或者避免被将死，或者有时争取和棋是最好的选择。　　国际象棋程序通过使用“搜索”函数来寻找着法。搜索函数获得棋局信息，然后寻找对于程序一方来说最好的着法。　　一个浅显的搜索函数用“树状搜索”(Tree-Searching)来实现。一个国际象棋棋局通常可以看作一个

2016-06-12 08:04:29 469

转载获取主要变例

要点　　　经常有人问，如何在搜索完成后提取主要变例。主要变例是程序认为的对双方来说都是最好的着法线路。它不会由未修改的“Alpha-Beta函数”来获得，所有的Alpha-Beta都只返回数值。　　我们需要做的是对普通的Alpha-Beta搜索作修改，使得它能获取主要变例。修改的部分用醒目的颜色标出：　typedef struct tagLINE {　int cmove;

2016-06-12 07:56:28 738

原创 Codevs 3100 蜗牛的旅行

【原题】 Snail Trails All Ireland Contest Sally Snail likes to stroll on a N x N square grid (1 < n <= 120). She always starts in the upper left corner of the grid. The grid has empty squares (denoted

2016-06-11 21:42:21 551

原创 Codevs 1225 八数码难题

1225 八数码难题时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们. 问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题

2016-06-11 16:53:44 845

原创 Codevs 2547 东方辉针城

2547 东方辉针城时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题目描述 Description 将于5月26日发售的东方辉针城在东方吧中引起了很多关注…这个游戏是这样的，需要你操控一名角色，去和其他的杂鱼和boss决战。而对方和你的攻击的手段都是弹幕。在游戏中，你需要躲避他人的弹幕，并发射出自己的弹幕来攻击对方。本题中，为简单起见，只考虑对方发

2016-06-10 21:18:55 1548 1

转载博弈论

转自博弈论博弈论：是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系，从而确立自己在博弈中的优势，因此有不少博弈理论，可以帮助对弈者分析局势，从而采取相应策略，最终达到取胜的目的。博弈论分类：（摘自百度百科）（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，

2016-06-10 16:01:34 439

原创 Codevs 2548 自然数积分解

题目描述 Description 把自然数Ｎ分解为若干个自然数之积，输出方案数。输入描述 Input Description 自然数N,（1≤n≤2000000000）输出描述 Output Description 方案数样例输入 Sample Input 20样例输出 Sample Output 4数据范围及提示 Data Size & Hint 20 可分为 20 4 5 2

2016-06-10 15:34:57 772

原创 Codevs 1983 等式问题

1983 等式问题时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 题解查看运行结果题目描述 Description 有一个未完成的等式：1 2 3 4 5 6 7 8 9=N 空格（1前面没有空格）内可以填入+,-,也可以不填。编程找出输入某个整数 N 后使等式成立的所有方案的总数。保证有解。输入描述 Input Descripti

2016-06-10 14:39:40 1063

原创 Codevs 1065 01字符串

1065 01字符串传送时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解查看运行结果题目描述 Description 输出仅有0和1组成的长度为n的字符串，并且其中不能含有3个连续的相同子串。输入描述 Input Description 输入文件只有一行一个整数n，表示有0和1组成的字符串的长度。0<=n<=30。输出描述 O

2016-06-10 10:07:32 643

原创 Codevs 1432 总数统计

1432 总数统计时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description 给出n个数，统计两两之和小于k的方案数之和。输入描述 Input Description 第一行一个数n，表示数字的个数；第二行到第n + 1行，每行一个不超过2,000,000,000的数k；第n + 2行一个数m，表示m

2016-06-08 15:23:01 380

原创洛谷 P1010 幂次方

P1010 幂次方题目提供者洛谷OnlineJudge 标签数论(数学相关) 递归/分治 1998 NOIp提高组 NOIp普及组难度普及- 通过/提交 846/1337 提交该题讨论题解记录题目描述任何一个正整数都可以用2的幂次方表示。例如137=2^7+2^3+2^0 同时约定方次用括号来表示，即a^b 可表示为a(b)。由此可知，137可表示为：2(7

2016-06-08 15:02:49 1020

原创洛谷【P1120】小木棍

P1120 小木棍 传送门标签搜索/枚举难度普及+/提高通过/提交255/1689 提交该题讨论题解记录题目描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。输入输出格式输入格式：

2016-06-07 21:01:04 2227 1

原创 1047 邮票面值设计 1999年NOIP全国联赛提高组

1047 邮票面值设计1999年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解查看运行结果题目描述 Description 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤40）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值

2016-06-07 18:01:14 684

转载快速幂(简单详细)

快速幂取模算法转载自 http://blog.csdn.net/xuruoxin/article/details/8578992在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释，这里，我给出快速幂算法的完整解释，用的是C语言，不同语言的读者只好换个位啦，毕竟读C的人较多~所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求一些

2016-06-07 16:13:02 407

原创洛谷【p1865】 A%B problem

P1865 A % B Problem 题目提供者usqwedf 标签搜索/枚举模拟洛谷原创难度普及/提高- 通过/提交 264/839 提交该题讨论题解记录题目背景题目名称是吸引你点进来的实际上该题还是很水的题目描述区间质数个数输入输出格式输入格式：一行两个整数询问次数n，范围m接下来n行，每行两个整数 l,r 表示区间输出格式：对于每次询问输出个数 t，

2016-06-07 16:05:49 1334

转载 gvim简明教程

转自：http://blog.csdn.net/niushuai666/article/details/7275406vim的学习曲线相当的大（参看主流文本编辑器学习曲线），所以，如果你一开始看到的是一大堆VIM的命令分类，你一定会对这个编辑器失去兴趣的。下面的文章翻译自《Learn Vim Progressively》，我觉得这是给新手最好的VIM的升级教程了，没有列举所有的命令，只是列举了那些最

2016-06-07 15:26:32 545

转载 givm 简单使用教程

转载自博客园 vim 是一个具有很多命令的功能非常强大的编辑器。限于篇幅，在本教程当中就不详细介绍了。本教程的设计目标是讲述一些必要的基本命令，而掌握好这些命令，您就能够很容易将vim当作一个通用的万能编辑器来使用了。完成本教程的内容大约需要25-30分钟，取决于您训练的时间。每一节的命令操作将会更改本文。推荐您复制本文的一个副本，然后在副本上

2016-06-07 14:35:57 2849

原创 CODEVS 2744 养鱼喂妹纸

2744 养鱼喂妹纸题目等级 : 钻石 Diamond 题目描述 Description在某岛国，大多数居民都是渔民，这个国家的所有城镇都沿直线分布在海边。渔民们捕获大量的海鱼，但就象世界上大多数的渔民一样，他们并不喜欢吃鱼，所以他们决定从天朝收养一些贫困家庭的女孩纸，让她们来帮着吃鱼，顺便（和谐），国家规定每个城镇收养的贫困妹纸数量必须相等，这样才能建设和谐社会。一条又长又直的公路贯穿整个海

2016-06-06 20:58:48 786

原创全排列的生成使用C++的库函数：next_permutation

全排列的生成算法有很多种，有递归遍例，也有循环移位法等等。但C++/STL中定义的next_permutation和prev_permutation函数则是非常灵活且高效的一种方法，它被广泛的应用于为指定序列生成不同的排列。本文将详细的介绍prev_permutation函数的内部算法。

2016-06-06 19:47:41 2707

原创 STL之优先队列

在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的<操作符来确定它们之间的优先级关系。先来看队列的函数push(x) 将x压入队列的末端 pop() 弹出队列的第一个元素(队顶元素)，注意此函数并不返回任何值 front() 返回第一个元素(队顶元素) back() 返回最后被压入的元素(队尾元素) empty() 当队列为空时，返回true size() 返回队列的长度

2016-06-06 08:30:25 447

原创 OpenJudge 1.11-0.7 和为给定数

描述给出若干个整数，询问其中是否有一对数的和等于给定的数。输入共三行：第一行是整数n(0 < n <= 100,000)，表示有n个整数。第二行是n个整数。整数的范围是在0到10^8之间。第三行是一个整数m（0 <= m <= 2^30)，表示需要得到的和。输出若存在和为m的数对，输出两个整数，小的在前，大的在后，中间用单个空格隔开。若有多个数对满足条件，选择数对

2016-06-06 08:28:52 1540 3

原创 OpenJudge 1.11-05 派

05:派（传送）总时间限制: 1000ms 内存限制: 65536kB 描述我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。我的朋友们都特别小气，如果有人拿到更大的一块，就会开始抱怨。因此所有人拿到的派是同样大小的（但不需要是同样形状的），虽然这样有

2016-06-05 16:58:17 1268

原创 OpenJudge 1.11-04 网线主管

04:网线主管（传送）总时间限制: 1000ms 内存限制: 65536kB 描述仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛，裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。为购买网线，裁判委员会联系了当

2016-06-05 11:36:52 2140

原创洛谷 P1025 数的划分

重点内容设F(i,j)为用j个数组成i，答案为F(7,3)的话。一个思路是，对于F(7,3)=不含1的方案数①+含1的方案数②。F(i,j)=a(i,j)+b(i,j)子问题①a(i,j)=F(i-j,j)，如其中一个方案2 2 3不含1，则把组成它的j个数都减去1，变成1 1 2的方案，即用3个数组成4.子问题②b(i,j)=F(i-1,j-1)，即用j-1个数组成i-1，则第j个数必为1对于

2016-06-04 20:35:17 905

原创 codevs 2287 火车站

**2287 火车站** 火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定的规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n-1站），都满足此规律。现给出的条件是：共有N个车站，

2016-06-04 18:06:25 967

原创 1140 Jam的计数法 2006年NOIP全国联赛普及组

Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中，每个字母互不相同，而且从左到右是严格递增的。每次，Jam还指定使用字母的范围，例如，从2到10，表示只能使

2016-06-04 14:21:12 910

Follow My Heart