codevs

【NOIP2003TG/codevs1085】 数字游戏 解题报告

数字游戏  NOIP2003TG/codevs1085黄金Gold题目描述 Description丁丁最近沉迷于一个数字游戏之中。
Clove_unique·2015-08-24 13:00

【codevs1779】 单词的划分 解题报告

单词的划分codevs1779黄金Gold题目描述DescriptionProblem有一个很长的由小写字母组成字符串。为了便于对这个字符串进行分析，需要将它划分成若干个部分，每个部分称为一个单词。
Clove_unique·2015-08-24 11:23

【codevs1779】 单词的划分 解题报告

单词的划分 codevs1779黄金Gold题目描述 DescriptionProblem有一个很长的由小写字母组成字符串。
Clove_unique·2015-08-24 11:00

【codevs1349】 （板猪的）火车票 解题报告

板猪的火车票codevs1349黄金Gold题目描述Description奸商zn（请勿对号入座）开办了一家火车公司，弱弱的板猪要去看望她的朋友小板猪，万恶的zn对板猪实施各种提高价，板猪不寒而栗。。。
Clove_unique·2015-08-24 11:09

【codevs1349】 （板猪的）火车票 解题报告

板猪的火车票 codevs1349黄金Gold题目描述 Description奸商zn（请勿对号入座）开办了一家火车公司，弱弱的板猪要去看望她的朋友小板猪，万恶的zn对板猪实施各种提高价，板猪不寒而栗。
Clove_unique·2015-08-24 11:00

【codevs1116】四色问题，深搜入门题目

（说实话我已开始是不想写这道题目的，因为太水了，但是发现最近实在是打不出什么好一些的题目，所以就凑活一下好了）1116四色问题时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description给定N（小于等于8）个点的地图，以及地图上各点的相邻关系，请输出用4种颜色将地图涂色的所有方案数（要求相邻两点不能涂成相同的颜色）数据中0代表不相邻，1代表相邻输入描述Input
xym_CSDN·2015-08-21 14:00

【NOIP2000TG/codevs1017】 乘积最大 解题报告

乘积最大 NOIP2000TG/codevs1017黄金Gold天梯划分型dp题目描述 Description今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年
Clove_unique·2015-08-21 10:00

【NOIP2001P/codevs1014】 装箱问题 解题报告

装箱问题NOIP2001P/codevs1014黄金Gold题目描述Description有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数
Clove_unique·2015-08-21 08:31

【NOIP2001P/codevs1014】 装箱问题 解题报告

装箱问题 NOIP2001P/codevs1014黄金Gold题目描述 Description有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（
Clove_unique·2015-08-21 08:00

CodeVS第二次月赛

传送门http://codevs.cn/problem/4109/http://codevs.cn/problem/4110/http://codevs.cn/problem/4111/T1TTYlovesnumbers
slongle_amazing·2015-08-20 19:00

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

1048石子归并 时间限制:1s 空间限制:128000KB 题目等级:黄金Gold题解题目描述 Description有n堆石子排成一列，每堆石子有一个重量w[i],每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入描述 InputDescription第一行一个整数n（n #include #inclu
xym_CSDN·2015-08-20 16:00

【日常学习】【IDA*】codevs2449 骑士精神题解

题目描述Description在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘：为了体现出骑士精神，他们必须以最少的步数完成任务。输入描述InputDescription第一行有一个正整
ametake·2015-08-18 18:53

【NOIP2010TG/codevs1066】 引水入城 解题报告

引水入城NOIP2010TG/codevs1066钻石Diamond题目描述Description在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。
Clove_unique·2015-08-16 20:05

【NOIP2010TG/codevs1066】 引水入城 解题报告

引水入城NOIP2010TG/codevs1066钻石Diamond题目描述Description在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。
Clove_unique·2015-08-16 20:05

【NOIP2010TG/codevs1066】 引水入城 解题报告

引水入城 NOIP2010TG/codevs1066钻石Diamond题目描述 Description 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。
Clove_unique·2015-08-16 20:00

【NOIP2010TG/codevs1069】 关押罪犯 解题报告

关押罪犯NOIP2010TG/codevs1069钻石Diamond题目描述DescriptionS城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。
Clove_unique·2015-08-16 19:04

【NOIP2010TG/codevs1069】 关押罪犯 解题报告

关押罪犯 NOIP2010TG/codevs1069钻石Diamond题目描述 DescriptionS城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。
Clove_unique·2015-08-16 19:00

codeVS第二次月赛 C

题目描述 Description切记不要加任何文件读写，本次比赛暂不支持ifndefONLINE_JUDGE。请互相转告。评测机是linuxJijijie是恐怖的科学怪人，他有特殊的邪恶科技Song'ciCrash。Dash在他的家庭农场里拥有n块连续的拥有者黑色和金色混杂的Da'shgua田地。Song'ciCrash攻击会使连续的一段  Da'shgua田地遭受打击，会使编号在[L,R]范围内
Sakai_Masato·2015-08-16 16:00

CodeVS第二次月赛 B

题目描述 Description切记不要加任何文件读写，本次比赛暂不支持ifndefONLINE_JUDGE。请互相转告。评测机是linux 是个富有诗意的男孩。在他居住的小镇上，有 n个村庄，由 n-1条道路连接着。这里的生活和谐而又宁静。有一天 tty偶然阅读到一篇杂志上的文章《阳光下的向日葵》，深受感动。特别是其中一位小女孩的故事让他记忆犹新。于是他买来葵花籽，决定也像那位小女孩一样，给村民
Sakai_Masato·2015-08-16 16:00

NOIP2012提高组 借教室

这个题目是个一眼题啊，维护一下一段区间内教室数的最小值，线段树搞就可以了，lazy标记打一打，来一个订单先询问再区间减，codeVS上是可以过的，只不过嘛。%%__debug大神。我卡时间过的。
Sakai_Masato·2015-08-14 13:00

【codevs2094/usaco】 量取牛奶 解题报告

量取牛奶USACO/codevs2094大师Master题目描述Description农夫约翰要量取Q（1#include#include#includeusingnamespacestd;intq,n
Clove_unique·2015-08-14 09:49

【codevs2094/usaco】 量取牛奶 解题报告

量取牛奶 USACO/codevs2094大师Master题目描述 Description农夫约翰要量取Q（1 #include #include #include usingnamespacestd;
Clove_unique·2015-08-14 09:00

【usaco/codevs2033/codevs1047/NOIP1999TG】 邮票问题浅谈

1、邮票 usaco/codevs2033黄金Gold题目描述 Description已知一个N枚邮票的面值集合（如，{1分，3分}）和一个上限K——表示信封上能够贴K张邮票。
Clove_unique·2015-08-13 10:00

codevs1295 N皇后问题 解题报告

N皇后问题codevs1295黄金Gold【问题描述】在N*N的棋盘上放置N个皇后（n#include#includeusingnamespacestd;inta[100],b[100],c[100],
clove_unique·2015-08-13 08:14

codevs1295 N皇后问题 解题报告

N皇后问题codevs1295黄金Gold【问题描述】在N*N的棋盘上放置N个皇后（n#include#includeusingnamespacestd;inta[100],b[100],c[100],
Clove_unique·2015-08-13 08:14

codevs1295 N皇后问题 解题报告

N皇后问题 codevs1295黄金Gold【问题描述】在N*N的棋盘上放置N个皇后（n #include #include usingnamespacestd; inta[100],b[100],c[
Clove_unique·2015-08-13 08:00

【codevs2287】火车站，第一个A掉的钻石题（迟来的解题报告）

2287火车站 时间限制:1s 空间限制:32000KB 题目等级:钻石Diamond题解题目描述 Description火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定的规律：上车的人数都是前两站上车人数之和，而下车人数等于
xym_CSDN·2015-08-11 10:00

codevs月赛第一场(3943)数学奇才琪露诺

今天，codevs有幸请到了这位数学界的奇葩作为本场考试的第一题主考官。
mrazer1234·2015-08-10 14:46

[NOI2012] 随机数生成器 [CodeVS1281] Xn数列

题目描述Description给你6个数，m,a,c,x0,n,gXn+1=(aXn+c)modm，求Xnm,a,c,x0,n,g0do begin if(band1)=1 thenlen:=(len+a)modm; a:=(a*2)modm; b:=bdiv2; end; exit(len); end; begin readln(m,a,c,x0,n,s); t[1,1]:=1;t[1,2]:
slongle_amazing·2015-08-09 18:00

【codevs1068】乌龟棋noip10年TG----第二个A掉的钻石题

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

【codevs1039】01年noip TG--数的划分满分dp+愚蠢深搜+pas的奇怪做法

将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。115151511问有多少种不同的分法。输入：n，k(6usingnamespacestd;voidf(int,int);intn,ans,k,a[1001]={1};boolflag[1001]={true};main(){scanf("%d%d",&n,&k); f(
xym_CSDN·2015-08-08 17:00

codeVS 3914昆虫繁殖

题目描述Description科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X个月产卵)，问过Z个月以后，共有成虫多少对？输入描述InputDescriptionx,y,z的数值输出描述OutputDescription过Z个月以后，共有成虫对数样例输入S
Cynthia_wjyi·2015-08-03 16:18

【noip】noip2008 wikioi1169传纸条

题目链接：http://codevs.cn/problem/1169/题目描述Description小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。
Kiritoghy·2015-07-30 16:15

codevs contest #1 3944 幻影阁的难题 树形DP+二分

题意:链接方法:树形DP+二分解析:不是特别难的题。考试的时候脑残要写两个二分结果没玩出来交的60分，今天做，脑子正常了一看：MD一个二分就能过为什么我要写俩？先分别求两个树中任意一点到最远的一点的距离。之后将统计到两个数组中。先考虑O(nm)的暴力。枚举两个数组的元素，即枚举传送门，每一次枚举出来的最大值是①第一棵树内部最大值与②第二棵树内部最大值与③枚举出来的两个元素距离其自己的树中的最远点的
wzq_QwQ·2015-07-30 10:00

codevs contest #1 3945 完美拓印 kmp

题意:链接方法:kmp解析:其实是很裸的kmp不过这道题意也好虚幻，下边界也可以，后来官方提示了但是我并没有看到，直接匹配的上边界。于是这道题就变简单了，然而我的kmp实力写挂一共有四种情况第一种是上边界与大地图的下边界匹配，第二种是上边界与大地图的上边界匹配，第三种是下边界与大地图的上边界匹配，第四种是下边界与大地图的下边界匹配。其中有的情况可以运用同一套模式串。然后讨论一下，KMP不写挂就OK
wzq_QwQ·2015-07-30 10:00

棋盘型动态规划

题目来源于codevs1010过河卒题目描述Description如图，A点有一个过河卒，需要走到目标B点。卒行走规则：可以向下、或者向右。
D_HSCheng·2015-07-29 10:03

区间型动态规划

题目来源于codevs石子归并题目描述Description有n堆石子排成一列，每堆石子有一个重量w[i],每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。
D_HSCheng·2015-07-28 20:34

背包型动态规划

题目来源于codevscodevs1014题目描述Description有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。
D_HSCheng·2015-07-27 13:25

CodeVS 第一次月赛 题解

比赛情况比赛共254人提交代码，最高分250分，有102人100分以上。第一题共85人满分，第二题最高分90，第三题最高分100。A数学奇才琪露诺题意设s(x)表示x的数位和，给定k,p,q,l,r，求出所有满足x∈[l,r]且x=s(x)k∗p+q的x。1≤k≤5,0≤p,|q|≤10000,0≤l≤r≤109。题解不难发现，对于方程的解x，s(x)和x是唯一对应的，而0≤s(x)≤81，显然应
skywalkert·2015-07-25 23:00

[CodeVS1080] 线段树练习(单点修改+求和)

线段树练习题目描述Description一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤Nmidthenchange(now*2+1,wan) elsechange(now*2,wan); end; end; fun
slongle_amazing·2015-07-25 12:00

codevs1052

题目地址：http://codevs.cn/problem/1053/分析：模拟代码：vars:string;a:array['a'..'
priority_ez·2015-07-22 00:00

CODEVS 1081 线段树区间修改

一份经典的递归线段树模版[简单区间修改]#include #include #include #include usingnamespacestd; intf[400010],a[100010],n,x,q; voidchange(intnow,intl,intr,intl1,intr1,intva){ if(l==l1&&r==r1)f[now]+=va; else{ f[now*2]+=f[n
Banlk·2015-07-20 21:17

棋盘型动态规划-codevs-1219骑士游历

1219骑士游历1997年时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description设有一个n*m的棋盘（2≤n≤50，2≤m≤50），如下图，在棋盘上有一个中国象棋马。规定：1)马只能走日字2)马只能向右跳问给定起点x1,y1和终点x2,y2，求出马从x1,y1出发到x2,y2的合法路径条数。输入描述InputDescription第一行2个整数n和m第二行
Roy_Yuan·2015-06-18 17:00

贪心-codevs-1098均分纸牌

1098均分纸牌2002年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description有N堆纸牌，编号分别为1，2，…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若于张纸牌，然后移动。移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N-1的堆上；其他堆上取的纸牌，可以移到
Roy_Yuan·2015-06-18 11:00

高精度-codevs-3117高精度练习之乘法

3117高精度练习之乘法时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description给出两个正整数A和B，计算A*B的值。保证A和B的位数不超过500位。输入描述InputDescription读入两个用空格隔开的正整数输出描述OutputDescription输出A*B的值样例输入SampleInput312样例输出SampleOutput36数据范围及提示D
Roy_Yuan·2015-06-18 11:00

高精度-codevs-3116高精度练习之加法

3116高精度练习之加法时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description给出两个正整数A和B，计算A+B的值。保证A和B的位数不超过500位。输入描述InputDescription读入两个用空格隔开的正整数输出描述OutputDescription输出A+B的值样例输入SampleInput312样例输出SampleOutput15数据范围及提示D
Roy_Yuan·2015-06-18 11:00

高精度-codevs-3115高精度练习之减法

3115高精度练习之减法时间限制:1s空间限制:64000KB题目等级:黄金Gold题解题目描述Description给出两个正整数A和B，计算A-B的值。保证A和B的位数不超过500位。输入描述InputDescription读入两个用空格隔开的正整数输出描述OutputDescription输出A-B的值样例输入SampleInput312样例输出SampleOutput-9数据范围及提示Da
Roy_Yuan·2015-06-18 11:00

棋盘型动态规划-codevs-1169传纸条

1169传纸条2008年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:钻石Diamond题解题目描述Description小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里
Roy_Yuan·2015-06-18 11:00

3377 接水问题2 优先队列的使用

题目链接 http://codevs.cn/problem/3377/题目描述 Description学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。
Revivedsun·2015-05-24 11:00

练习-codevs-1576最长严格上升子序列

1576最长严格上升子序列时间限制:1s空间限制:256000KB题目等级:黄金Gold题目描述Description给一个数组a1,a2…an，找到最长的上升降子序列ab1 #include #definef(x)(*(data+x)) int*data; intlength; intn; voiddp(intnum,intlast,ints) { if(num==n) { if(s>le
Roy_Yuan·2015-05-22 23:00
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他