codevs

CodeVS 1010 过河卒

1010 过河卒   2002年NOIP全国联赛普及组  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold     题目描述 Description 　如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右
·2015-11-01 11:08

CodeVS 1789 最大获利

1789 最大获利   2006年NOI全国竞赛  时间限制: 2 s  空间限制: 128000 KB  题目等级 : 大师 Master       题目描述 Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更
·2015-11-01 11:05

CodeVS4419FFF团的菊花

CodeVs4419FFF团卧底的菊花时间限制:2s空间限制64.0MB题目描述 DescriptionFFF团卧底在这次出题后就知道他的菊花可能有巨大的危险,于是他提前摆布好了菊花阵,现在菊花阵里有若干朵菊花
FSAHFGSADHSAKNDAS·2015-11-01 09:00

【HNOI2011】【BZOJ2336】任务调度

SourceDay2其实早就有数据了.我的退火跑的超级慢…强行卡过速度倒数第一在Codevs上测单点还会TLE…调的我快哭了(但是好理解而且写的短不是吗#include#include#include#
CreationAugust·2015-10-31 19:53

【HNOI2011】【BZOJ2336】任务调度

SourceDay2其实早就有数据了.我的退火跑的超级慢…强行卡过速度倒数第一在Codevs上测单点还会TLE…调的我快哭了(但是好理解而且写的短不是吗#include #include #include
CreationAugust·2015-10-31 19:00

CODEVS1006&&2081&&2205等差数列

复习dp，做了一系列的等差数列，突然发现第一个和第二个是穷举的。。。 1006： 题目描述   Description 给定n(1<=n<=100)个数,从中找出尽可能多的数使得他们能够组成一个等差数列.求最长的等差数列的长度.   思路：穷举，n^3的时间复杂度，稳过。   code： #include<iostream>
·2015-10-31 16:15

CODEVS1217借教室 2012年noip提高组Day2T2

题目描述   Description 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要 向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份 订单，每份订单用三个正整数描述，分别为d
·2015-10-31 16:14

CODEVS1090加分二叉树 noip提高组T32003

 题目描述 Description 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的左子树的加分× subtree的右子树的
·2015-10-31 16:14

CODEVS1282 约瑟夫问题（线段树）

题目描述 Description 有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈，编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋友站在编号为N的小朋友左边。首先编号为1的小朋友开始报数，接着站在左边的小朋友顺序报数，直到数到某个数字M时就出圈。直到只剩下1个小朋友，则游戏完毕。 现在给定N,M，求N个小朋友的出圈顺序。知识： 最近在做线段树，很是
·2015-10-31 16:13

CODEVS3294 车站分级 noip普及组T4

 题目描述 Description 一条单向的铁路线上，依次有编号为1, 2, …, n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是5趟车次的运行情况。其中，前4
·2015-10-31 16:09

CODEVS1064虫食算noip提高组T4

题目描述  Description  所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：       43#9865#045    +    8468#6633 
·2015-10-31 16:07

CODEVS1135选择客栈（2011noip提高组）

题目描述： 丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从1 到n 编号。每家客栈都按照某一种色调进行装饰（总共k 种，用整数0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住的两家客栈之
·2015-10-31 16:06

CODEVS1156作业调度方案（noip2006提高组T3）

 题目描述  Description 我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。 每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为工序号，例如2-4表示第2个工件第4道工序的这个操作。在本题中，我们还给
·2015-10-31 16:05

CODEVS1163访问艺术馆（第一道大师水题）

 题目描述  Description     皮尔是一个出了名的盗画者，他经过数月的精心准备，打算到艺术馆盗画。艺术馆的结构，每条走廊要么分叉为二条走廊，要么通向一个展览室。皮尔知道每个展室里藏画的数量，并且他精确地测量了通过每条走廊的时间，由于经验老道，他拿下一副画需要5秒的时间。你的任务是设计一个程序，计算在警察赶来之前(警察到达时皮尔
·2015-10-31 16:04

CODEVS11572^k进制数2006noip提高组T4

2k进制数 【问题描述】 设r是个2k 进制数，并满足以下条件： （1）r至少是个2位的2k 进制数。 （2）作为2k 进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。 （3）将r转换为2进制数q后，则q的总位数不超过w。 在这里，正整数k（1≤k≤9）和w（k<W< span>≤30000）是事先给定的。 问：
·2015-10-31 16:03

CODEVS1198国王游戏noip2012T2

 题目描述  Description 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面
·2015-10-31 16:03

CODEVS1172 Hankson的趣味题（。。。）

 题目描述  Description Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现在Hankson 认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”
·2015-10-31 16:02

CODEVS1056 圆内三角形统计（大水题！！！）

题目描述：圆周上有N（N<=100）个点，用线段将它们彼此相连。这些线段中任意三条在圆内都没有公共交点，问这些线段能构成多少个顶点在圆内的三角形？思路：坑死我吧！！！我苦心孤诣，刻苦钻研了半个小时。。。结果就是一个简单的c（6，n）。。。每一个园内三角形的三边都是圆上不同的点，所以就是从n个点钟取6个的组合数。。。之所以写这道题，是因为这种简单而又神奇的思路能解决好多问题。。。看来我要好好学
·2015-10-31 16:01

CODEVS3372 选学霸 （easy）

 题目描述  Description 老师想从N名学生中选M人当学霸，但有K对人实力相当，如果实力相当的人中，一部分被选上，另一部分没有，同学们就会抗议。所以老师想请你帮他求出他该选多少学霸，才能既不让同学们抗议，又与原来的M尽可能接近。思路：将实力相当的人都并到一个集合中，统计出集合中元素的个数。然后做一个类似01背包（布尔型）的东西，找到最优解就可以了。code：&
·2015-10-31 15:59

CODEVS1380 没有上司的舞会 （easy）

题目描述 Description       Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。 输入描述  Input Description
·2015-10-31 15:58

观光公交（codevs 1139）题解

【问题描述】     风景迷人的小城 Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点，随后依次前往2、3、4……n 号景点。从第i 号景点开到第i+1 号景点需要Di 分钟。任意时刻，公交车只能往前开，或在景点处等待。    设共有 m 个游客，每位
·2015-10-31 15:27

寻找道路（codevs 3731）题解

【问题描述】 在有向图 G 中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到 终点的路径，该路径满足以下条件： 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件 1 的情况下使路径最短。 注意：图 G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条件的路径的长度。 【样例输入1】     3 2 
·2015-10-31 15:26

双栈排序（codevs 1170）题解

【问题描述】 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空，将第一个元素压入栈S1 操作b 如果栈S1不为空，将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空，将第一个元素压入栈S2 操作d 如果栈S2不为空，将S2栈顶元素弹出至输出序列 如果一个1~n的排列P可以通过
·2015-10-31 15:25

联合权值（codevs 3728）题解

【问题描述】 无向连通图 G 有 n 个点，n-1 条边。点从 1 到 n 依次编号，编号为 i 的点的权值为 Wi， 每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v)，若它们的距离为 2，则它们之间会产生Wu×Wv的联合权值。请问图 G 上所有可产生联合权值的有序点对中，联合权值最大的是多少？所有联合权值
·2015-10-31 15:25

邮票面值设计（codevs 1047） 题解

【问题描述】 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤40）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一个邮资值都能得到（当然还有8分、9分和12分）；如果面值分别为1分、3分，则在1分～7分之间的每一个邮资值都能得到。可以
·2015-10-31 15:24

花匠（codevs 3289）题解

【问题描述】 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h_1, h_2, … , h_n。设当一部分花被移走后，剩下的花的高度依次为g_1, g_2, … , g_m，则栋栋希望下面两个条件中至少有一个满足：条件 A
·2015-10-31 11:50

敲砖块（codevs 1257）题解

【问题描述】 在一个凹槽中放置了 n 层砖块、最上面的一层有n 块砖，从上到下每层依次减少一块砖。每块砖都有一个分值，敲掉这块砖就能得到相应的分值，如下图所示。14 15 4 3 23 33 33 76 2   2 13 11    22 23      31如果你想敲掉第 i 层的第j 块砖的话，若i=1，你可以直
·2015-10-31 11:50

货车运输（codevs 3287）题解

【问题描述】     A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 【样例输入】     4 3     1 2 4     2 3 3
·2015-10-31 11:50

【算法学习笔记】17.暴力求解法05 隐式图搜索1 迭代加深搜索 埃及分数

题目 http://codevs.cn/problem/1288/ 卧槽。整了一天还是没全 AC 后面多层的时候不知道问题出在哪里了，跑不出来。
·2015-10-31 11:23

codevs 1160 蛇形矩阵

   时间限制: 1 s  空间限制: 128000 KB   题目描述  Description 小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩阵中心从1开始以逆时针方向绕行，逐圈扩大，直到n行n列填满数字，请输出该n行n列正方形矩阵以及其的对角线数字之和.
·2015-10-31 11:38

codevs 3145 汉诺塔游戏

题目描述  Description 汉诺塔问题（又称为河内塔问题），是一个大家熟知的问题。在A，B，C三根柱子上，有n个不同大小的圆盘（假设半径分别为1-n吧），一开始他们都叠在我A上（如图所示），你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。 游戏中的每一步规则如下： 1. 每一步只允许移动一个盘子（从一根柱子最上方到另一个柱子的最上方） 2. 移动的过程中
·2015-10-31 11:38

虫食算 （codevs 1064）题解

【问题描述】  所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：       43#9865#045    +    8468#6633    
·2015-10-31 10:00

记codevs第一次月赛

第一次参加这种有奖励的比赛（没错，我就是为猴子而去的 一年没怎么碰代码果然手生，还是用没写多久的C++，差点全跪了 T1数学奇才琪露诺： 首先定义一个函数F(x)，F(x)=x的各个数位上的数字和 然后在区间[l,r]求F(x)k*p+q=x的所有x，按升序输出 T1题解： 枚举x肯定是不行的，F(x)的值只有0到81，我们枚举F(x)的值，然后算出F(x)k*p+q，看数位和是不是符
·2015-10-30 20:57

codevs 2924 数独

 数独挑战 Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://codevs.cn/problem/2924/ Description
·2015-10-30 18:17

codevs 1204 寻找子串位置 KMP

1204:寻找子串位置 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 18K  Solved: 8K Description 给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。 Input 仅一行包含两个字符串a和b 字符串的长度均不超过100 Pascal用户请注意：两
·2015-10-30 13:16

codevs 1004 四子连棋 BFS、hash判重

004 四子连棋   时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold       题目描述 Description 在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动
·2015-10-30 13:49

【codevs1191】数轴染色 并查集

题目描述Description在一条数轴上有N个点，分别是1～N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。输入描述InputDescription输入一行为N和M。下面M行每行两个数Li、Ri输出描述OutputDescription输出M行，为每次操作后剩余黑色点的个数。样例输入SampleInput103
LOI_DQS·2015-10-30 10:00

Codevs 多米诺+覆盖题解

上一篇写了二分图匹配的匈牙利算法这篇当然是例题辣！多米诺题目描述Description一个矩形可以划分成M*N个小正方形，其中有一些小正方形不能使用。一个多米诺骨牌占用两个相邻的小正方形。试问整个区域内最多可以不重叠地放多少个多米诺骨牌且不占用任何一个被标记为无法使用的小正方形。输入描述InputDescription第一行有两个用空格隔开的正整数M和N。第二行有一个正整数K，表示共有K个小正方形
LOI__DiJiang·2015-10-30 08:13

codevs1080线段树练习（线段树）

题目描述Description一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N#includeusingnamespacestd;intn,i,m,a[1000001],x,y,z,ans,delta[1000001
DCrusher·2015-10-29 21:32

【NOIP2010】引水入城 DFS+贪心

题目有图，不附了，好麻烦……http://codevs.cn/problem/1066/我的想法是：对于第一排每个点都做一遍dfs，获得它能控制的区间（回溯时更新）。
DQSSS·2015-10-28 11:50

【NOIP2010】引水入城 DFS+贪心

题目有图，不附了，好麻烦……http://codevs.cn/problem/1066/我的想法是：对于第一排每个点都做一遍dfs，获得它能控制的区间（回溯时更新）。
LOI_DQS·2015-10-28 11:00

codevs 月赛1

题目http://pan.baidu.com/s/1gdfb4bh t1水题 1 #include<bits/stdc++.h> 2 #define ok(a,l,r) (((l)<=(a))&&((a)<=(r))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #define rep(i,
·2015-10-28 08:24

【codevs1959】拔河比赛 随机化贪心

题目描述Description一个学校举行拔河比赛，所有的人被分成了两组，每个人必须（且只能够）在其中的一组，要求两个组的人数相差不能超过1，且两个组内的所有人体重加起来尽可能地接近。输入描述InputDescription数据的第1行是一个n，表示参加拔河比赛的总人数，n #include #include #include #include usingnamespacestd; constin
LOI_DQS·2015-10-27 16:00

【codevs1041&&NOIP01TG】Car的旅行路线，最短路中的数学题

Car的旅行路线时间限制:1s空间限制:128000KB题目等级:钻石Diamond题解查看运行结果题目描述Description又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t
xym_CSDN·2015-10-27 14:00

CodeVS 1296 营业额统计

1296 营业额统计 2002年  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 大师 Master   题目描述 Description Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账
·2015-10-27 13:28

【codevs2853】方格游戏 DP

题目描述Description菜菜看到了一个游戏，叫做方格游戏~游戏规则是这样的：在一个n*n的格子中，在每个1*1的格子里都能获得一定数量的积分奖励，记左上角为(1,1)，右下角为(n,n)。游戏者需要选择一条(1,1)到(n,n)的路径，并获得路径上奖励的积分。对于路径当然也有要求啦，要求是只能往坐标变大的方向走【从(x,y)到(x+1,y)或者(x,y+1)】，走过2n-1个区域到达(n,n
DQSSS·2015-10-26 09:56

【codevs2853】方格游戏 DP

题目描述Description菜菜看到了一个游戏，叫做方格游戏~游戏规则是这样的：在一个n*n的格子中，在每个1*1的格子里都能获得一定数量的积分奖励，记左上角为(1,1)，右下角为(n,n)。游戏者需要选择一条(1,1)到(n,n)的路径，并获得路径上奖励的积分。对于路径当然也有要求啦，要求是只能往坐标变大的方向走【从(x,y)到(x+1,y)或者(x,y+1)】，走过2n-1个区域到达(n,n
LOI_DQS·2015-10-26 09:00

【codevs4093】EZ的间谍网络 tarjan

题目描述Description由于外国间谍的大量渗入，学校安全正处于高度的危机之中。YJY决定挺身而作出反抗。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍，他手中掌握的情报都将归我们所有，这样就有可能逮捕新的间
LOI_DQS·2015-10-25 19:00

【codevs1001】舒适的路线，心累的冰茶几

舒适的路线2006年时间限制:2s空间限制:128000KB题目等级:钻石Diamond题解查看运行结果题目描述DescriptionZ小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N(N≤500)个景点（编号为1,2,3,…,N），这些景点被M（M≤5000）条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个奇怪的规
xym_CSDN·2015-10-24 16:00

【codevs1048】【codevs1154&&06TG】石子归并、能量项链，序列dp的典型题目

1048石子归并时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description有n堆石子排成一列，每堆石子有一个重量w[i],每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入描述InputDescription第一行一个整数n（n #include #include #i
xym_CSDN·2015-10-24 07:00
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他