codevs 第30页

CODE[VS] 1404 字符串匹配

题目地址：http://codevs.cn/problem/1404/毕竟是中文题目，题目意思在上面很明显了，就是计算从A的任意位开始的子串和B匹配的长度，求出匹配长度恰为x的位置有多少个？

ddmike2015·2015-11-08 21:51

codevs1044：dilworth定理

http://www.cnblogs.com/submarine/archive/2011/08/03/2126423.html dilworth定理的介绍题目大意：求一个序列的lds 同时找出这个序列最少用几个下降子序列覆盖题解：第一问当然非常简单，第二问不会了。。准备去搬最小路径覆盖模板结果百度了一下发现由dilworth定理可知答案就是 lis的长度。。。跪代码： #

·2015-11-08 14:38

[wikioi]线段树练习 2

http://codevs.cn/problem/1081/ #include <vector> #include <iostream> #include <string.h

·2015-11-08 13:15

[wikioi]线段树练习

http://codevs.cn/problem/1080/ #include <vector> #include <iostream> #include <string.h

·2015-11-08 13:14

靶形数独（codevs 1174）题解

【问题描述】小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九宫格中有9 个3 格宽×3 格高的小九宫格（用粗黑色线隔开的）。在这个大九宫格

·2015-11-07 10:32

奇怪的函数（codevs 3538/1696) 题解

【题目描述】给定n,使得x^x达到或超过n位数字的最小正整数x是多少？【样例输入】 11 【样例输出】 10 【解题思路】首先想到枚举，但是范围有点大，n<=2*10^9，果断用二分。其实这道题并不难，要用到一个求位数的公式trun

·2015-11-07 10:28

一元三次方程（codevs 1038）题解

【问题描述】有形如：ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。提示：记方程f(x)=0，若存在2个数x1和x2，且

·2015-11-07 10:27

计算系数（codevs 1137) 题解

【问题描述】给定一个多项式(ax + by)^k，给定a、b、k、n、m，请求出多项式展开后x^n y^m项的系数。【样例输入】 1 1 3 1 2 【样例输出】 3 【解题思路】本题为NOIP2011 提高组第一题，看到这玩意我懵了，本人初三狗，完全不会做啊……

·2015-11-07 10:27

全排列（codevs 1294）题解

【题目描述】给出一个n, 请输出n的所有全排列（按字典序输出）。【样例输入】 3 【样例输出】 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 &n

·2015-11-07 10:26

bzoj1040&CodeVS1423 骑士

id=1040http://codevs.cn/problem/1423/前言：这是第一次发bzoj题解，纪念一下。noip在即，大家都要加油哦。

jr_mz·2015-11-06 12:00

线段树小结

CODEVS1369 xth 砍树题目大意：区间查询和，单点修改区间中点。

·2015-11-05 08:55

CODEVS2292（又是一道浪费时间的小题。。。）

题目描述 Description 【Shadow 1】第二题 Shadow最近知道了图灵机是什么（Shadow：就是一行格子和一个机器头移来移去的呗！），于是他突发奇想，创造了一个新游戏——“图灵机游戏”（Shadow：好听吧？）。游戏规则如下：在一条长长的纸上有N个格子，每个格子上都有一个数，第i格的数记为Ai，机器头刚开始在第1格。这个游戏有两个操作： 1.如果

·2015-11-05 08:55

CODEVS2645 Spore

题目描述 Description 某陈和某Y 最近对一个游戏着迷.那是Electronic Arts 今年发布的优秀的模拟经营类游戏,Spore. 在Spore 中,玩家将经历从单细胞生物到星系的统治者的进化过程,创造并守护你自己的文明. 而某陈在经历了几天*几十分钟/天的游戏后,也终于已经近乎通关了. 目前,某陈统治着银河系中标号1 到N 的星系,而他的帝国中心,在星系1 的某

·2015-11-05 08:53

dp小结

CODEVS1253 超级市场题目描述 Description 某人喜欢按照自己的规则去市场买菜，他每天都列一个买菜的清单，自由市场的菜码放也有一个顺序，该人有一个特点，就是按顺序买菜

·2015-11-05 08:52

CODEVS3304 水果姐逛水果街

（本来想做完水果姐系列再写的，但是突然发现明天就要出发noip了，所以。。。）题目描述 Description 水果姐今天心情不错，来到了水果街。水果街有n家水果店，呈直线结构，编号为1~n，每家店能买水果也能卖水果，并且同一家店卖与买的价格一样。学过oi的水果姐迅速发现了一个赚钱的方法：在某家水果店买一个水果，再到另外一家店卖出去，赚差价。

·2015-11-05 08:52

CODEVS1029 遍历问题

题目描述 Description 我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：

·2015-11-05 08:51

最大子图形问题

CODEVS1159最大全0子矩阵题目描述 Description 在一个0,1方阵中找出其中最大的全0子矩阵，所谓最大是指O的个数最多。

·2015-11-05 08:50

CODEVS1138聪明的质检员2011T5

题目描述 Description 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n 个矿石，从1到n 逐一编号，每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是：见图若这批矿产的检验结果与所给标准值S 相差太多，就需要再去检验另一批矿产。小T不想费时间去检验另一批矿产，所以他想通过调整参数W 的值，让检验结果尽可能的靠

·2015-11-05 08:49

聪明的质监员（codevs 1138）题解

【问题描述】小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n 个矿石，从1到n 逐一编号，每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是：见图若这批矿产的检验结果与所给标准值S 相差太多，就需要再去检验另一批矿产。小T不想费时间去检验另一批矿产，所以他想通过调整参数W 的值，让检验结果尽可能的靠近标准值S，即使得S-Y 的绝对值最小。请你帮忙求出这个最小值。

·2015-11-05 08:03

最优贸易（codevs 1173）题解

【问题描述】 C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1 条。C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。商人阿龙来到

·2015-11-05 08:02

火柴排队（codevs 3286）题解

【问题描述】涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：，其中 ai表示第一列火柴中第 i 个火柴的高度，bi表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需要交换多少次？如果这个数字太大，请输出

·2015-11-05 08:02

Mayan游戏（codevs 1136）题解

【问题描述】 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖动这一方块时，如果拖动后到达的位置（以下称目标位置）也有方块，那么这两个方块将交换位

·2015-11-05 08:01

[CODEVS1697]⑨要写信

题目描述 Description琪露诺(冰之妖精)有操控冷气的能力。能瞬间冻结小东西，比普通的妖精更危险。一直在释放冷气的她周围总是非常寒冷。由于以下三点原因……琪露诺的符卡冰符“IcicleFall”-Easy的弹幕有够蠢的，只要站在她的正前方就没任何弹幕会碰到你；ZUN在《红魔乡》中介绍她时已经说她有点笨笨的了；在ZUN放出《东方花映冢》的介绍图时，在图中把琪露诺放在了⑨的位置上，并以“⑨笨蛋

川汉唐·2015-11-04 20:00

Codevs_P2370 小机房的树(LCA)

题目描述Description小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费c的能量（从父亲节点爬到此节点也相同），他们想找出一条花费精力最短的路，以使得搞基的时候精力旺盛，他们找到你要你设计一个程序来找到这条路，要求你告诉

BeiYu-oi·2015-11-04 15:29

code vs 1029 遍历问题区间dp

http://codevs.cn/problem/1029/ 给出一棵二叉树(节点是小写字符)的按照先序遍历和后续遍历得到的字符串，其实就是求有多少和二叉树的先序遍历和后序遍历满足这两个字符串。

·2015-11-03 22:04

[CODEVS2603]公路修建

题目描述某国有n个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路。修建公路的任务由各城市共同完成。修建工程分若干轮完成。在每一轮中，每个城市选择一个与它最近的城市，申请修建通往该城市的公路。政府负责审批这些申请以决定是否同意修建。政府审批的规则如下：（1）如果两个或以上城市申请修建同一条公路，则让它们共同修建；（2）如

川汉唐·2015-11-03 20:00

Codevs 加密算法

题目描述DescriptionRivest是密码学专家。近日他正在研究一种数列E={E[1],E[2],……,E[n]}，且E[1]=E[2]=p（p为一个质数），E[i]=E[i-2]*E[i-1]例如{2,2,4,8,32,256,8192,……}就是p=2的数列。在此基础上他又设计了一种加密算法，该算法可以通过一个密钥q将一个正整数n加密成另外一个正整数d，计算公式为：d=E[n]modq。

LOI__DiJiang·2015-11-03 07:02

欧拉函数

codevs4415#include #include #include #include usingnamespacestd; #defineLLlonglong LLa,b,c,n; LLphi(LLx

zz_ylolita·2015-11-02 20:00

黑白棋游戏（codevs 2743）题解

【问题描述】黑白棋游戏的棋盘由4×4方格阵列构成。棋盘的每一方格中放有1枚棋子，共有8枚白棋子和8枚黑棋子。这16枚棋子的每一种放置方案都构成一个游戏状态。在棋盘上拥有1条公共边的2个方格称为相邻方格。一个方格最多可有4个相邻方格。在玩黑白棋游戏时，每一步可将任何2个相邻方格中棋子互换位置。对于给定的初始游戏状态和目标游戏状态，编程计算从初始

·2015-11-02 17:25

倒水问题（codevs 1226）题解

【问题描述】有两个无刻度标志的水壶，分别可装x升和y升（ x,y 为整数且均不大于100）的水。设另有一水缸，可用来向水壶灌水或接从水壶中倒出的水，两水壶间，水也可以相互倾倒。已知x升壶为空壶， y升壶为空壶。问如何通过倒水或灌水操作，用最少步数能在x或y升的壶中量出 z（z ≤ 100）升的水来。【样例输入】 3

·2015-11-02 17:24

银河英雄传说（codevs 1540）题解

【问题描述】公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 &

·2015-11-02 17:23

生日蛋糕（codevs 1710）题解

【问题描述】 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri,高度为Hi的圆柱。当i<M时，要求Ri>Ri+1且Hi>Hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的

·2015-11-02 17:23

八数码难题（codevs 1225）题解

【问题描述】在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。【样例输入】 283104765 【样例输出

·2015-11-02 17:22

小木棍（codevs 3498）题解

【问题描述】乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过100。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。【样例输入】 &n

·2015-11-02 17:21

等价表达式（codevs 1107）题解

【问题描述】明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。这个题目手算很麻烦，因为明明对计算机编程很感兴趣，所以他想是不是可以用计算机来解决这个问题。假设你是明明，能完成这个任务吗？这个选择题中的每个表达式都满足下面的性

·2015-11-02 17:19

合并果子（codevs 1063）题解

【问题描述】在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。

·2015-11-02 17:19

雷达装置（POJ 1328/ codevs 2625）题解

【问题描述】假定海岸线是一条无限延伸的直线，陆地在海岸线的一边，大海在另一侧。海中有许多岛屿，每一个小岛我们可以认为是一个点。现在要在海岸线上安装雷达，雷达的覆盖范围是d，也就是说大海中一个小岛能被安装的雷达覆盖，那么它们之间的距离最大为d。我们使用平面直角坐标系，定义海岸线是x轴，大海在x轴上方，陆地在下方。给你海中每一个岛

·2015-11-02 17:16

种树（codevs 1653）题解

【问题描述】一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号为1..n。每个块大小为一个单位尺寸并最多可种一棵树。每个居民想在门前种些树并指定了三个号码b,e,t。这三个数表示该居民想在b和e之间最少种t棵树。当然b<=e,居民必须保证在指定地区不能种多于地区被分割成块数的树，即要求t<=e-b+1。允许居民想种树

·2015-11-02 17:16

作业调度方案（codevs 1156）题解

【问题描述】我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为工序号，例如2-4表示第2个工件第4道工序的这个操作。在本题中，我们还给定对于各操作的一个安排顺序。例如，当n=3，m

·2015-11-02 15:28

乌龟棋（codevs 1068）题解

【问题描述】小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相

·2015-11-02 15:27

神经网络（codevs 1088）题解

【问题描述】人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验这个神经网络模型的实用性。在兰兰的

·2015-11-02 15:27

树网的核（codevs 1167）题解

【问题描述】设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边到有正整数的权，我们称T为树网（treebetwork），其中V，E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。路径：树网中任何两结点a，b都存在唯一的一条简单路径，用d(a, b)表示以a, b为端点的路径的长度，它是该路径上各边长度之和。我们称d(a, b)为a, b两结点间的距离

·2015-11-02 12:40

[NOIP2012提高组] CODEVS 1200 同余方程(扩展欧几里德算法)

数论题..所有数论对我来说都很恶心..不想再说什么了.. ------------------------------------------------ #include<iostream> using namespace std; void gcd(int a,int b,int &x,int &y) { i

·2015-11-02 12:11

[NOIP1999提高] CODEVS 1047 邮票面值设计(dfs+dp)

dfs出邮票的各种面值，然后dp求解。 ------------------------------------------------------------------------------- #include<cstdio> #include<cstring> #include<algorithm> #include<vecto

·2015-11-02 12:10

NOIP2010提高组] CODEVS 1069 关押罪犯(并查集)

这道这么简单的题目还写了这么久.. 将每个会发生冲突的两人的怒气进行排序,然后从怒气大到小,将两个人放到不同监狱中.假如两人都已经被放置且在同一监狱,这就是答案. ---------------------------------------------------------------------------------------- #include<cstdio>

·2015-11-02 12:04

[NOIP2001提高组]CODEVS1014 Car的旅行路线(最短路)

最短路,这个不难想,但是要为它加边就有点麻烦..还好写完就过了(虽然WA了一次,因为我调试用的输出没删了..),不然实在是觉得挺难调的.. --------------------------------------------------------------------------------- #include<cstdio> #include<cstring

·2015-11-02 12:03

[NOIP2013提高组] CODEVS 3287 火车运输(MST+LCA)

一开始觉得是网络流..仔细一看应该是最短路，再看数据范围..呵呵不会写...这道题是最大生成树+最近公共祖先。第一次写..表示各种乱.. 因为要求运输货物质量最大，所以路径一定是在最大生成树上的。然后就用LCA求两点之间的能运输的最大重量。预处理O(nlogn),查询O(logn). -----------------------------------------------

·2015-11-02 12:02

codevs 1803 志愿者招募

1803 志愿者招募 2008年NOI全国竞赛时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短

·2015-11-01 15:58

CodeVS 1081 线段树练习 2

1081 线段树练习 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 给你N个数，有两种操作 1：给区间[a,b]的所有数都增加X 2：询问第i个数是

·2015-11-01 11:13

CodeVS 1017 乘积最大

1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 今年是国际数学联盟确定的“2000——世界数学年”，又恰

·2015-11-01 11:09

推荐频道

codevs