codevs

合并果子 （codevs 1063） 题解

【问题描述】  在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。    每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。    因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省
PbTfcLx·2016-01-10 18:00

等价表达式 （codevs 1107）题解

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

八数码难题 （codevs 1225）题解

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

种树 （codevs 1653） 题解

【问题描述】  一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号为1..n。每个块大小为一个单位尺寸并最多可种一棵树。每个居民想在门前种些树并指定了三个号码b,e,t。这三个数表示该居民想在b和e之间最少种t棵树。当然bj)then 20begin 21y:=a[i]; 22a[i]:=a[j]; 23a[j]:=y; 24inc(i); 25j
PbTfcLx·2016-01-10 18:00

全排列 （codevs 1294）题解

【题目描述】  给出一个n,请输出n的所有全排列（按字典序输出）。【样例输入】   3【样例输出】   123  132  213  231  312  321【解题思路】   听说C++有作弊器（求全排列的函数），羡慕不已啊……不过pascal也挺简单的，简单的递归回溯，我用了一个集合保证所有数字不重复，不知哪位神犇能给出更好的办法请写在评论处，谢谢！【代码实现】varn,w:longint;
PbTfcLx·2016-01-10 18:00

【CODEVS1369】xth 砍树

Description在一个凉爽的夏夜，xth和rabbit来到花园里砍树。为啥米要砍树呢？是这样滴，小菜儿的儿子窄森要出生了。Xth这个做伯伯的自然要做点什么。于是他决定带着rabbit去收集一些木材，给窄森做一个婴儿车……（xth早就梦想着要天天打菜儿他儿窄森的小pp，到时候在婴儿车里安装一个电子遥控手臂，轻轻一按，啪啪啪……“乌卡卡——”xth邪恶滴笑了，“不要告诉rabbit，她会说我缺德
Robot肉包·2016-01-10 16:00

【CODEVS1291】火车线路

Description某列火车行使在C个城市之间(出发的城市编号为1，结束达到的城市的编号为C)，假设该列火车有S个座位，现在有R笔预订票的业务。现在想对这R笔业务进行处理，看哪些预定能满足，哪些不能满足。一笔预定由O、D、N三个整数组成，表示从起点站O到目标站D需要预定N个座位。一笔预定能满足是指该笔业务在行程范围内有能满足的空座位，否则就不能满足。一笔业务不能拆分，也就是起点和终点站不能更改，
Robot肉包·2016-01-10 09:00

codevs 1835 魔法猪学院 A*寻k短路做了一个月卡死在spfa那了/(ㄒoㄒ)/~~

SPFA时点出队后一定要把在队内的标记置为false！SPFA时点出队后一定要把在队内的标记置为false！SPFA时点出队后一定要把在队内的标记置为false！我因为这个卡了一个月大家信吗？测得时候总是60分，丢情况，总之我太弱了一个月前傻傻的手写堆o(>﹏ #include #include #include usingnamespacestd; intpoint[5003],nex
abclzr·2016-01-09 19:00

codevs 1835 魔法猪学院 A*寻k短路做了一个月卡死在spfa那了/(ㄒoㄒ)/~~

SPFA时点出队后一定要把在队内的标记置为false！SPFA时点出队后一定要把在队内的标记置为false！SPFA时点出队后一定要把在队内的标记置为false！我因为这个卡了一个月大家信吗？测得时候总是60分，丢情况，总之我太弱了一个月前傻傻的手写堆o(>﹏ #include #include #include usingnamespacestd; intpoint[5003],nex
abclzr·2016-01-09 19:00

【CodeVS 1540】银河英雄传说 2002年NOI全国竞赛

CodeVS的数据不合规定？？有乱七八糟的字符？？见我注释掉的读入！【刚又测试洛谷用被注释掉的那一句也可以A说明CadeVS数据不合规定！
sxb_201·2016-01-08 20:00

【BZOJ3224】 【CODEVS4543】 普通平衡树 splay

3224:Tyvj1728普通平衡树TimeLimit:10SecMemoryLimit:128MBSubmit:5884Solved:2421[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1.插入x数2.删除x数(若有多个相同的数，因只删除一个)3.查询x数的排名(若有多个相同的数，因输出最小的
ALPS233·2016-01-07 21:00

【BZOJ3224】 【CODEVS4543】 普通平衡树 splay

3224:Tyvj1728普通平衡树TimeLimit:10SecMemoryLimit:128MBSubmit:5884Solved:2421[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1.插入x数2.删除x数(若有多个相同的数，因只删除一个)3.查询x数的排名(若有多个相同的数，因输出最小的
ALPS233·2016-01-07 21:00

存两个图论模板

kruskal模板题codevs1078http://codevs.cn/problem/1078/{作者:CWW970329题目:p1078最小生成树} programcx; vari,j,n,cnt
cww97·2016-01-07 11:00

codevs1080 第一次用ZKW线段树

题目描述Description一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N>1; untilx=0; end; functionquery(l,r:longint):longint;//不要在意这些细节 var
cww97·2016-01-07 11:00

codevs3243：区间翻转，线段树

题目描述Description给出N个数，要求做M次区间翻转（如1234变成4321），求出最后的序列输入描述InputDescription第一行一个数N，下一行N个数表示原始序列，在下一行一个数M表示M次翻转，之后的M行每行两个数L，R表示将区间[L,R]翻转。输出描述OutputDescription一行N个数，表示最终序列。样例输入SampleInput4123421234样例输出Samp
伟大的蚊子·2016-01-07 11:32

codevs3243：区间翻转，线段树

题目描述Description给出N个数，要求做M次区间翻转（如1234变成4321），求出最后的序列输入描述InputDescription第一行一个数N，下一行N个数表示原始序列，在下一行一个数M表示M次翻转，之后的M行每行两个数L，R表示将区间[L,R]翻转。输出描述OutputDescription一行N个数，表示最终序列。样例输入SampleInput4123421234样例输出Samp
cww97·2016-01-07 11:00

【codevs3306】水果姐逛水果街Ⅲ 树链剖分

题目描述Description连续两天都没有被cgh难倒，水果姐心情很不错，第三天又来逛水果街。今天cgh早早就来到了水果街等水果姐，因为他带来了帮手cys。cgh的魔法是把水果街变成树结构，而cys的魔法是瞬间改变某家店的水果价格。一边问一边改，绝不给水果姐思考的时间！同样还是n家水果店，编号为1~n，每家店能买水果也能卖水果，并且同一家店卖与买的价格一样。cgh和cys一共有m个操作。操作的格
LOI_DQS·2016-01-07 08:00

【codevs3012&&3037】线段覆盖4、5，姗姗来迟

3012线段覆盖4时间限制:1s空间限制:64000KB题目等级:黄金Gold题解查看运行结果题目描述Description数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。输入描述InputDescription第一行一个整数n，表示有多少条线段。接下来n行每行三个整
xym_CSDN·2016-01-06 20:00

【codevs1464】装箱问题2

题目描述 Description一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1,2*2,3*3,4*4,5*5,6*6。这些产品通常使用一个6*6*h的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。 输入描述 In
Clove_unique·2016-01-06 20:00

【BZOJ3211&3038】花神游历各国&上帝造题的七分钟2（CodeVS）

Description Input Output每次x=1时，每行一个整数，表示这次旅行的开心度 SampleInput41100555112212112223114SampleOutput1011111HINT 对于100%的数据，n≤100000，m≤200000,data[i]非负且小于10^9  SourceSPOJ2713gss4数据已加强思路：线段树并不能区间开方，但直接暴力修改是会超
DMoon·2016-01-06 16:00

【codevs3012】线段覆盖4

题目描述 Description数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。输入描述 InputDescription第一行一个整数n，表示有多少条线段。接下来n行每行三个整数,aibici，分别代表第i条线段的左端点ai，右端点bi（保证左端点 #include
Clove_unique·2016-01-05 19:00

【CodeVS】p1299 切水果

题目描述 Description简单的说,一共N个水果排成一排,切M次,每次切[L,R]区间的所有水果(可能有的水果被重复切),每切完一次输出剩下水果数量数据已重新装配，不会出现OLE错误时限和数据范围适当修改，避免数据包过大而浪费空间资源输入描述 InputDescription第1行共包括2个正整数，分别为N,M。接下来m行每行两个正整数L,R 输出描述 OutputDescription一共
DMoon·2016-01-04 20:00

【codevs1643】线段覆盖3

题目描述Description在一个数轴上有n条线段，现要选取其中k条线段使得这k条线段两两没有重合部分（端点可以重合），问最大的k为多少。输入描述InputDescription输入格式输入文件的第1行为一个正整数n，下面n行每行2个数字ai，bi，描述每条线段。输出描述OutputDescription输出格式输出文件仅包括1个整数，为k的最大值样例输入SampleInput3022413样例
Clove_unique·2016-01-04 20:07

【codevs1643】线段覆盖3

题目描述 Description在一个数轴上有n条线段，现要选取其中k条线段使得这k条线段两两没有重合部分（端点可以重合），问最大的k为多少。输入描述 InputDescription输入格式输入文件的第1行为一个正整数n，下面n行每行2个数字ai，bi，描述每条线段。输出描述 OutputDescription输出格式输出文件仅包括1个整数，为k的最大值样例输入 SampleInput30 22
Clove_unique·2016-01-04 20:00

【codevs3027】线段覆盖2

题目描述 Description数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。n #include #include #include usingnamespacestd; structhp{ intai,bi,ci; }a[1005]; boolcmp(hpa,h
Clove_unique·2016-01-04 20:00

【codevs3369】膜拜

题目描述 Description神牛有很多…当然…每个同学都有自己衷心膜拜的神牛.某学校有两位神牛，神牛甲和神牛乙。新入学的N位同学们早已耳闻他们的神话。所以，已经衷心地膜拜其中一位了。现在，老师要给他们分机房。但是，要么保证整个机房都是同一位神牛的膜拜者，或者两个神牛的膜拜者人数差不超过M。另外，现在N位同学排成一排，老师只会把连续一段的同学分进一个机房。老师想知道，至少需要多少个机房。输入描述
Clove_unique·2016-01-04 19:00

codevs1796-最小完全图

表示第一篇就是水题。根据Prim的思想，我们可以证明：dis(a,b)>max{ab最小生成树路径上的边权}把所有边sort一遍用并查集维护就可以了#include#includeusingnamespacestd;longlongANS=0;structedge{   inta,b;   intdis;};constintMAXN=100000;edgeE[MAXN];structcmp{   
Chris_Cao·2016-01-04 13:00

codevs1796-最小完全图

表示第一篇就是水题。根据Prim的思想，我们可以证明：dis(a,b)>max{ab最小生成树路径上的边权}把所有边sort一遍用并查集维护就可以了#include#includeusingnamespacestd;longlongANS=0;structedge{   inta,b;   intdis;};constintMAXN=100000;edgeE[MAXN];structcmp{   
Chris_Cao·2016-01-04 13:00

【codevs2370】小机房的树，RMQ求LCA

小机房的树时间限制:1s空间限制:256000KB题目等级:钻石Diamond题解查看运行结果题目描述Description小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费c的能量（从父亲节点爬到此节点也相同），他们想找出一条
xym_CSDN·2016-01-03 21:00

【codevs1002】搭桥

题目描述 Description有一矩形区域的城市中建筑了若干建筑物，如果某两个单元格有一个点相联系，则它们属于同一座建筑物。现在想在这些建筑物之间搭建一些桥梁，其中桥梁只能沿着矩形的方格的边沿搭建，如下图城市1有5栋建筑物，可以搭建4座桥将建筑物联系起来。城市2有两座建筑物，但不能搭建桥梁将它们连接。城市3只有一座建筑物，城市4有3座建筑物，可以搭建一座桥梁联系两栋建筑物，但不能与第三座建筑物联
Clove_unique·2016-01-03 19:00

BZOJ3224 CODEVS4543 普通平衡树 题解&代码

醉啦醉啦==第k大第k小纠结了好久，最后瞎蒙了一个蒙错了然后纠结了好久，后来学长告诉我【你们排名难道是成绩低的排前面么】题意：维护一个序列，按照val[]排序，支持：1.插入x2.删除x(若有多个相同的val，因只删除一个)3.查询x是第几大(若有多个相同的数，因输出最小的排名)4.查询第k大5.求x的前驱(前驱定义为小于x，且最大的数，可能树中不存在x)6.求x的后继(后继定义为大于x，且最小的
Rainbow6174·2015-12-30 20:00

BZOJ3224 CODEVS4543 普通平衡树 题解&代码

醉啦醉啦==第k大第k小纠结了好久，最后瞎蒙了一个蒙错了然后纠结了好久，后来学长告诉我【你们排名难道是成绩低的排前面么】题意：维护一个序列，按照val[]排序，支持：1.插入x2.删除x(若有多个相同的val，因只删除一个)3.查询x是第几大(若有多个相同的数，因输出最小的排名)4.查询第k大5.求x的前驱(前驱定义为小于x，且最大的数，可能树中不存在x)6.求x的后继(后继定义为大于x，且最小的
Rainbow6174·2015-12-30 20:00

codevs2751军训分批

2751军训分批时间限制:1s空间限制:16000KB题目等级:钻石Diamond题解题目描述Description某学校即将开展军训。共有N个班级。前M个优秀班级为了保持学习优势，必须和3位任课老师带的班级同一批。问共有几批？输入描述InputDescriptionN,M老师教的其他班级（M行）输出描述OutputDescription批次数样例输入SampleInput42111231样例输出
DCrusher·2015-12-30 17:36

省选模拟考试1

T1详情见codevs2466本来hash可过的题结果只给了64MB（oj上是256MB）水题没什么好说的。。map判重都能过收获:(学习了一发康托展开)T2codevs2467貌似显然要先按b排序？
puck_just_me·2015-12-30 10:28

【IDA*】codevs 2495:水叮当的舞步

2495水叮当的舞步题目描述Description水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~地毯上的格子有N行N列，每个格子用一个0~5之间的数字代表它的颜色。水叮当可以随意选择一个0~5之间的颜色，然后轻轻地跳动一步，左上角的格子所在的联通块里的所有格子就会变成她选择的那种
puck_just_me·2015-12-30 10:32

[CodeVS1748] NOI2005 瑰丽华尔兹

传送门http://codevs.cn/problem/1748/题目大意在一段时间内可以向规定的某一方向移动一格也可以不动,询问最大移动距离题解我们用所在的格子位置作为状态,裸的复杂度为O(N3)我们发现朝一个方向的转移每次要
slongle_amazing·2015-12-29 21:00

【codevs1191】数轴染色

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

【codevs1191】数轴染色

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

【codevs1191】数轴染色

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

【codevs1250】Fibonacci数列，矩阵乘法入门

Fibonacci数列时间限制:1s空间限制:128000KB题目等级:钻石Diamond题解题目描述Description定义：f0=f1=1,fn=fn-1+fn-2(n>=2)。{fi}称为Fibonacci数列。输入n，求fnmodq。其中1 #include #include usingnamespacestd; intn,m,t; structos { inta[3][3]; void
xym_CSDN·2015-12-29 18:00

【扩展欧几里得】Codevs 1200: [noip2012]同余方程

Description求关于x同余方程ax≡1(modb)的最小正整数解。InputDescription输入只有一行，包含两个正整数a,b，用一个空格隔开。OutputDescription输出只有一行包含一个正整数x0，即最小正整数解，输入数据保证一定有解。裸的exgcd，不多讲了。。1#include2#include3#include4#include56typedeflonglongll
puck_just_me·2015-12-29 17:57

最小生成树prim算法

codevs.cn最优布线问题#include#includeboolu[101];intg[101][101],minn[101];intmain(){intn,m,q,p,total=0;scanf
丿我叫丶小七吖·2015-12-28 21:00

最小生成树prim算法

codevs.cn最优布线问题#include#includeboolu[101];intg[101][101],minn[101];intmain(){intn,m,q,p,total=0;scanf
丿我叫丶小七吖·2015-12-28 21:00

codevs 天梯 白银级

排序1075明明的随机数2006年NOIP全国联赛普及组题目描述Description明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入
hling_so·2015-12-28 19:51

省选模拟考试1

T1详情见codevs2466本来hash可过的题结果只给了64MB（oj上是256MB）水题没什么好说的。。map判重都能过收获:(学习了一发康托展开)T2codevs2467貌似显然要先按b排序？
puck_just_me·2015-12-24 21:00

【IDA*】codevs 2495:水叮当的舞步

2495水叮当的舞步题目描述 Description水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~地毯上的格子有N行N列，每个格子用一个0~5之间的数字代表它的颜色。水叮当可以随意选择一个0~5之间的颜色，然后轻轻地跳动一步，左上角的格子所在的联通块里的所有格子就会变成她选择的那
puck_just_me·2015-12-16 20:00

【codevs2452】【SCOI2005】【BZOJ1088】扫雷Mine

扫雷时间限制:1s空间限制:128000KB题目等级:大师Master题解查看运行结果题目描述Description相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列
xym_CSDN·2015-12-16 20:00

【JSOI2007】【BZOJ1029】【codevs2913】建筑抢修，贪心与堆

1029:建筑抢修TimeLimit:4SecMemoryLimit:162MBSubmit:3109Solved:1396[Submit][Status][Discuss]Description小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全
xym_CSDN·2015-12-16 18:00

【Codevs3306】水果姐逛水果街Ⅲ 树链剖分

改！了！好！多！天！线段树尝试了下zkw，也算有所收获注释有空再加#include #include #include #include #include usingnamespacestd; #definepbpush_back constintinf=1047483647; intn,m,fa[200010],top[200010],v[200010],w[200010],siz[200010
Banlk·2015-12-16 14:30

【codevs 1557】热浪的不同姿势

为了纪念回归（暂时还没有），先传统的刷刷热浪~slf#include#include#include#include#includeusingnamespacestd;constintMAXN=100000+5;structedge{intf,t,v;}l[MAXNq;intdis[MAXN],use[MAXN];voidspfa_slf(ints){memset(dis,0x3f,sizeof(
LOI_xczhw·2015-12-16 13:49
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他