codevs

OJ推荐

给大家推荐几个个人感觉挺不错的OnlineJudgecodevs，以前的wikioi网址：codevs.cn洛谷OJ是厦门一中的OJ网址：luogu.org电子科技大学的OJ，画面感全球顶级，不吹不黑网址
dxyinme·2016-08-15 14:40

[洛谷P1631]序列合并/[codevs1245]最小的N个和

描述有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。输入输出格式输入格式：第一行一个正整数N；第二行N个整数Ai,满足Ai#include#include#include#include#include#definepapair#defineLiangJiaJunmainusingnamespacestd;priority_queue,grea
dxyinme·2016-08-15 14:43

CodeVS天梯白银

2016.8.12【背景】为了迎接即将到来的NOIP2016，我决定爆刷CodeVS的天梯，今天爆刷了11道白银的水题。其实说是水题，有些还挺有意思的，比如1012、1011。
*ACoder*·2016-08-12 17:02

[codevs2573/洛谷P1801]黑匣子

题目描述：我们使用黑匣子的一个简单模型。它能存放一个整数序列和一个特别的变量i。在初始时刻，黑匣子为空且i等于0。这个黑匣子能执行一系列的命令。有两类命令：ADD(x)：把元素x放入黑匣子；GET：把i加1的同时，输出黑匣子内所有整数中第i小的数。牢记第i小的数是当黑匣子中的元素已非降序排序后位于第i位的元素。现需要一个有效的算法处理给定的一系列命令。ADD和GET命令的总数至多个有30000个。
dxyinme·2016-08-09 14:11

[codevs] 线段树练习4

题目描述：给你N个数，有两种操作1：给区间[a,b]内的所有数都增加X2：询问区间[a,b]能被7整除的个数输入描述：第一行一个正整数n，接下来n行n个整数，再接下来一个正整数Q，表示操作的个数.接下来Q行每行若干个整数。如果第一个数是add，后接3个正整数a,b,X，表示在区间[a,b]内每个数增加X,如果是count，表示统计区间[a,b]能被7整除的个数输出描述：对于每个询问输出一行一个答案
dxyinme·2016-08-08 17:45

CodeVS1404 字符串匹配（扩展kmp）

CodeVS1404字符串匹配扩展kmp讲解题目描述Description给你两个串A，B，可以得到从A的任意位开始的子串和B匹配的长度。
*ACoder*·2016-07-31 14:35

codevs 1501二叉树最大宽度和高度

地址：http://codevs.cn/problem/1501/第一次接触树。幸好这题的节点都是一定的，不是随便定下来的。(其实上网查了题解才知道理解错题意了。。)所以用深搜来做不用想这么多。
cvb00052·2016-07-30 20:45

CodeVs 1026 逃跑的拉尔夫

题目描述年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。小镇的地图是矩形的，上面的符号用来标明哪儿可以行车哪儿不行。“.”表示小镇上那块地方是可以行车的，而符号“X”表示此处
Avlon·2016-07-27 23:02

Codevs 1001 舒适的路线

题目描述DescriptionZ小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N(1#include#includeusingnamespacestd;structbcj{intfat[501];voidbuild(intn){for(inti=1;i=1;--j){fmin=p[j].v;a.merge(p[j].f,p[j].t);if(a.judge(start,
WhiStLenA·2016-07-26 17:11

习题：codevs 2822 爱在心中 解题报告

这道题蒟蒻以前做过，但是今天由于要复习tarjan算法，于是就看到codevs分类强联通分量里面只有这一道题。题目是这样的：“每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。
小钢钉丶coding·2016-07-10 11:00

[2016.7.test1] T2 偷天换日 [codevs 1163 访问艺术馆（类似）]

偷天换日（steal.c/pas/cpplimit1s64M）【问题描述】神偷对艺术馆内的名画垂涎欲滴准备大捞一把。艺术馆由若干个展览厅和若干条走廊组成。每一条走廊的尽头不是通向一个展览厅，就是分为两个走廊。每个展览厅内都有若干幅画，每副画都有一个价值。经过走廊和偷画都是要耗费时间的。警察会在n秒后到达进口，在不被逮捕的情况下你最多能得到的价值。【输入文件】第一行一个整数n第二行若干组整数，对于每
qq_33583069·2016-07-08 10:00

codevs2645（又写了一遍spfa，有注意事项）

#include#include#include#include#include#defineinf0x3f3f3f3fusingnamespacestd;structaa{intto,pre,v;}edge[1000009];intn,m,head[1009],p[1009],tot,dis[1009];boolb[1009];voidaddedge(intx,inty,intz){edge[+
zhhx2001·2016-06-28 15:19

VS Code

VSCodeVSCode（VisualStudioCode）是由微软研发的一款免费、开源的跨平台文本（代码）编辑器。几乎完美的编辑器。
赵青青·2016-06-22 21:00

Codevs 1983 等式问题

1983等式问题时间限制:1s空间限制:64000KB题目等级:白银Silver题解查看运行结果题目描述Description有一个未完成的等式：123456789=N空格（1前面没有空格）内可以填入+,-,也可以不填。编程找出输入某个整数N后使等式成立的所有方案的总数。保证有解。输入描述InputDescription输入一个数N。输出描述OutputDescription输出一个数。所有的方案
WhiStLenA·2016-06-10 14:40

【NOI2004】郁闷的出纳员Splay版

题目连接codevs1286BZOJ1503，这里数据似乎强大一点，SlowSplay会TLE学了Splay，，，练练手多维护一个size域，就可以求k大值辣昨晚调到接近3点还是RTE/WA，，cry今天把每个节点加个
cww97·2016-05-30 16:00

【Codevs1228】苹果树（dfs序+树状数组）

#include#include#include#includeusingnamespacestd;constintmaxn=100010;intn,m,a1,a2,in[maxn],out[maxn],head[maxn],ncnt,cnt,c[maxn],vis[maxn];structedge{intto,ne;}e[maxn];inlineintlowbit(intx){returnx&(
dengcchh·2016-05-30 11:52

Splay模板 codevs1296&&codevs1286好郁闷

先存个板（未完全测试#include #include usingnamespacestd; structNode{ intkey;//size Node*l,*r,*f;//left,right,father }; classSplayTree{ public: voidInit(){rt=NULL;} voidZag(Node*x){//leftrotate Node*y=x->f;//yi
cww97·2016-05-30 02:00

[NOIP2005][CODEVS1106]篝火晚会（模拟+数学相关）

题目描述传送门题解首先知道从初状态转移到末状态和从末状态转移到初状态是一样的，那么我们可以构造出末状态，然后计算转移到初状态的最小代价。可以知道转移的代价一定为不在应该在的位置上的人的数量，那么就要使最多的人在位置上。考虑到环的情况，我们假设对于一个数i的目标是将它放到i这个位置，那么如果有若干个数距离各自的目标需要移动的步数相等的话，说明令其中的一个数在位置上，那么其他的数也在位置上。假设这些数
Clove_unique·2016-05-21 22:34

codevs#1116 [题解]四色问题 [key.搜索 dfs]

题目描述 Description给定N（小于等于8）个点的地图，以及地图上各点的相邻关系，请输出用4种颜色将地图涂色的所有方案数（要求相邻两点不能涂成相同的颜色）数据中0代表不相邻，1代表相邻输入描述 InputDescription第一行一个整数n，代表地图上有n个点接下来n行，每行n个整数，每个整数是0或者1。第i行第j列的值代表了第i个点和第j个点之间是相邻的还是不相邻，相邻就是1，不相邻就
qq_33583069·2016-05-21 20:00

POJ3481 AVL树模板 ++codevs1285

这两天鲍鱼讲AVL树poj3481题意大概是每个人有两个参数k，p按p排序，每次输出最大的或最小的人的k值这道题方法很多，，正好练一下AVL树这里有个板不过这孩子似乎把左旋右旋写反了，同时delete的时候少了一个域==当然你要是用set，map之类的玩意A了我也没什么办法敲完之后编译失败了好久，一开始以为是class的锅呜呜呜，找cw和kpm看了看，，半天没编译通过后来，，，一会rorate，一
cww97·2016-05-20 22:00

均分纸牌及糖果传递问题

题目链接：http://codevs.cn/problem/1098/题意：有N堆纸牌，编号分别为1，2，…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若于张纸牌，然后移动。
Yukizzz·2016-05-17 17:00

codevs#3147[题解]矩阵乘法2

题目描述 Description给出两个n*n的矩阵，m次询问它们的积中给定子矩阵的数值和。*为防止卡评测，已减小数据范围并调低时限。输入描述 InputDescription第一行两个正整数n，m。接下来n行，每行n个非负整数，表示第一个矩阵。接下来n行，每行n个非负整数，表示第二个矩阵。接下来m行，每行四个正整数a，b，c，d，表示询问第一个矩阵与第二个矩阵的积中，以第a行第b列与第c行第d列
qq_33583069·2016-05-16 17:00

codevs#1287[题解] Key：矩阵乘法

传送门题目描述 Description小明最近在为线性代数而头疼，线性代数确实很抽象（也很无聊），可惜他的老师正在讲这矩阵乘法这一段内容。当然，小明上课打瞌睡也没问题，但线性代数的习题可是很可怕的。小明希望你来帮他完成这个任务。现在给你一个ai行aj列的矩阵和一个bi行bj列的矩阵，要你求出他们相乘的积（当然也是矩阵）。(输入数据保证aj=bi,不需要判断)矩阵乘法的定义：1.矩阵A乘以B的时候，
qq_33583069·2016-05-16 17:00

[CODEVS1743]反转卡片（splay）

题目描述传送门题解splay模板题。代码#include#include#includeusingnamespacestd;constintmax_n=3e5+5;constintINF=1e9;intn,root,sz,cnt;inta[max_n],f[max_n],ch[max_n][2],size[max_n],key[max_n],delta[max_n];boolflag;inline
Clove_unique·2016-05-11 20:43

[CODEVS1743]反转卡片（splay）

题目描述传送门题解splay模板题。代码#include #include #include usingnamespacestd; constintmax_n=3e5+5; constintINF=1e9; intn,root,sz,cnt; inta[max_n],f[max_n],ch[max_n][2],size[max_n],key[max_n],delta[max_n]; boolf
Clove_unique·2016-05-11 20:00

[高精度][codevs 1145]Hanoi双塔问题

#include #include #include #include #include #definemaxn2000 #definebase10000 usingnamespacestd; intn; structBign { intc[maxn],len,sign; //初始化 Bign(){memset(c,0,sizeof(c)),len=1,sign=0;} //高位清零 voidZe
qq_33583069·2016-05-09 18:00

【BZOJ3110】【codevs1616】K大数查询，权值线段树套普通线段树

Time:2016.05.09Author:xiaoyimi转载注明出处谢谢传送门1传送门2思路：之前没怎么接触过权值线段树（非主席树），这次就当学习了一下吧。一开始还把题意理解错了，我的天啊……起初思考了好久，发现不知道怎么处理负数的情况，不过数据里并没有负数？权值线段树的每个节点表示一个区间[L,R],存储原序列中权值为[L,R]的元素的信息，所以这里的权值线段树每个节点上都是一棵普通线段树，
xym_CSDN·2016-05-09 13:00

[LCA][CODEVS 2370]小机房的树

#include #include #include #include usingnamespacestd; voidread(int&n) { charc=getchar(); inttot=0; while(c'9')c=getchar(); while(c>='0'&&cd[b])swap(a,b); for(inti=20;i>=0;i--) if(d[a]=0;i--) { if(f[a
qq_33583069·2016-05-08 22:00

NOI2004 能量采集

CodeVS1937能量采集 2010年NOI全国竞赛题目描述 Description栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。
FSAHFGSADHSAKNDAS·2016-05-08 16:00

【Codevs】1082 线段树练习 3 && 线段树模板

没用的题面–>题目描述Description给你N个数，有两种操作：1：给区间[a,b]的所有数增加X2：询问区间[a,b]的数的和。输入描述InputDescription第一行一个正整数n，接下来n行n个整数，再接下来一个正整数Q，每行表示操作的个数，如果第一个数是1，后接3个正整数，表示在区间[a,b]内每个数增加X,如果是2，表示操作2询问区间[a,b]的和是多少。pascal选手请不要使
LOI_DawnKing-·2016-05-08 10:11

【BZOJ2588】Count on a tree，主席树维护链+ST表求LCA

传送门写在前面：一天下来就写了两道主席树的题……（codevs上的一道智障天梯不算）思路：才知道原来主席树不仅可以通过dfs序维护子树区间，还可以直接维护一条到根的链……我们建好主席树后，每次查询u->
xym_CSDN·2016-05-06 21:00

【CODEVS 1553】互斥的数 哈希表

题目描述Description有这样的一个集合，集合中的元素个数由给定的N决定，集合的元素为N个不同的正整数，一旦集合中的两个数x,y满足y=P*x，那么就认为x,y这两个数是互斥的，现在想知道给定的一个集合的最大子集满足两两之间不互斥。输入描述InputDescription输入有多组数据，每组第一行给定两个数N和P（1 #include #include usingnamespacestd;
Qantun_Mechanics·2016-05-06 13:00

【CODEVS 1230】元素查找 哈希表

CODEVS:http://codevs.cn/problem/1230/题目描述Description给出n个正整数，然后有m个询问，每个询问一个整数，询问该整数是否在n个正整数中出现过。
Qantun_Mechanics·2016-05-06 12:00

【BZOJ2809】【codevs1763】派遣，主席树记录前缀和

传送门1传送门2写在前面：祝自己生日快乐思路：题意简述为在一棵节点有特征值有费用的有根树上选定一个节点，在它的子树上找任意个节点使其总费用不超过m，要求权值最大（权值=该节点的特征值*选择的节点数）比较暴力的思路是枚举每一个节点，从它的子树上依次选取费用从小到大的节点，直到超过费用或子树上全部节点都被选了，求出最大值即可，时间复杂度O(n2)将该思路精进一下，我们发现只要维护每个子树上的点费用从小
xym_CSDN·2016-05-06 07:00

【NOIP2010】关押罪犯 虚点并查集

CODEVS:http://codevs.cn/problem/1069/题目描述DescriptionS城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。
Qantun_Mechanics·2016-05-04 00:00

【NOIP 2013 DAY.1】火柴排队【codevs 3286】

分析：贪心策略。第一行第一小对第二行第一小、第一行第二小对第二行第二小。。。类推。即：排序，求排序的次数。（归并排序求逆序对）【记录交换的次数即是答案】*推荐使用归并。本题最优解法。#include #include #include #include #include usingnamespacestd; constintmod=99999997; inta[100005],b[100005
qq_33583069·2016-05-02 11:00

【NOIP 2013 DAY.1】T1 转圈游戏【codevs 3285】

易得出答案(m*(10^k)+x)%n处理10^k时要用到快速幂。同时注意每部取%.#include typedeflonglongLL; intm,n,k,x; LLqmul(intp,intk) { LLtemp=p,s=1; while(k!=0) { if(k%2==1) s=(s*(temp%n))%n; temp=(temp*temp)%n; k=k/2; } returns; }
qq_33583069·2016-05-02 11:00

【NOIP2009】最优贸易 spfa

CODEVS:http://codevs.cn/problem/1173/题目描述Description【问题描述】C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。
Qantun_Mechanics·2016-04-28 00:00

[CODEVS1378]选课（树形dp）

题目描述传送门题解f[i][j]表示以i为根的子树选j个的最大值。代码#include#include#includeusingnamespacestd;constintmax_n=305;constintmax_e=max_n*2;intn,m,x,w[max_n],f[max_n][max_n];inttot,point[max_n],next[max_e],v[max_e];inlinevo
Clove_unique·2016-04-27 23:04

[CODEVS1378]选课（树形dp）

题目描述传送门题解f[i][j]表示以i为根的子树选j个的最大值。代码#include #include #include usingnamespacestd; constintmax_n=305; constintmax_e=max_n*2; intn,m,x,w[max_n],f[max_n][max_n]; inttot,point[max_n],next[max_e],v[max_e];
Clove_unique·2016-04-27 23:00

codevs3044 矩形面积求并 线段树+扫描线

首先我们离散化，然后按照纵坐标从下往上扫，每扫到一条边，就把这条边的边权压入线段树——规定始边边权为1，终边边权为-1每次从下往上枚举一条边，将每两个坐标之间的间隔看成是一个点，每次枚举看那个间隔权值>1，统计下来，乘以两条边之间的距离。当然枚举间隔的时候不必全扫一边，如果一个区间的和为零，直接return#include #include #include #include #include #
WDZRMPCBIT·2016-04-25 23:00

CodeVS-2597 团伙（并查集）

题目：CodeVS-2597题目链接：http://codevs.cn/problem/2597/题目：2597团伙 时间限制:1s 空间限制:128000KB 题目等级:黄金Gold题解题目描述 Description1920
qq_33171970·2016-04-25 20:00

[CODEVS1090][NOIP2013]加分二叉树（树形dp）

题目描述传送门题解f[i][j][k]表示节点j～k以i为根的最大加分。用记忆化搜索来搞。要记录一下每一个区间的根，然后递归输出。代码#include#include#includeusingnamespacestd;#defineLLlonglongconstintN=35;intn;LLans;introot[N][N],ansroot[N][N];LLscore[N],f[N][N][N];
Clove_unique·2016-04-25 20:50

[CODEVS1090][NOIP2013]加分二叉树（树形dp）

题目描述传送门题解f[i][j][k]表示节点j～k以i为根的最大加分。用记忆化搜索来搞。要记录一下每一个区间的根，然后递归输出。代码#include #include #include usingnamespacestd; #defineLLlonglong constintN=35; intn;LLans; introot[N][N],ansroot[N][N]; LLscore[N],f[
Clove_unique·2016-04-25 20:00

【LCA 倍增法】【codevs 1036 商务旅行】

题目题目描述 Description某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发能到达任意一个城镇，并且公路网络不会存在环。你的任务是帮助该商人计算一下他的最短旅行时间。输入描述 Input
qq_33583069·2016-04-25 17:00

[CODEVS2800]送外卖（状压dp）

题目描述传送门题解预处理两两之间的最短路dis状态：f[i][j]表示最后到达了j，之前经过的点状态为i的最短路。转移：f[i|(1 #include #include usingnamespacestd; constintN=17; constintINF=2e9; intn,tot,ans=INF; intdis[N][N],f[1dis[i][k]+dis[k][j])dis[i][j]=d
Clove_unique·2016-04-24 20:00

【codevs1227】方格取数2，费用流

传送门写在前面：努力提升写网络流的能力思路：建图和蚯蚓很相似，不过这里(i,j)拆出的两个点x,y之间的边有花费，实际点(i,j)与(i+1,j),(i,j)与(i,j+1)之间的连边要流量inf费用为0，而且拆出的两个点都要向(i+1,j)(i,j+1)的x点连边，因为可能我们之前已经去过(i,j)的权值，并不能再获取，所以要从x走向下一个x（同样y也可以走向下一个x）注意：无#include
xym_CSDN·2016-04-23 20:00

【codevs1033】蚯蚓的游戏问题，费用流

传送门写在前面：DP后的网络流思路：主要是建图，下图为样例（灵魂画师上线ing）中间是类似于数字三角形的，但是每个点要拆成两个，一个管入，一个管出，中间连边流量为1，防止重叠路径注意：巧妙地记录点可以使建图简化代码：#include usingnamespacestd; ints,t,n,m,k,cnt,tot=1,ans; intfirst[20000],dis[20000],up[20000]
xym_CSDN·2016-04-23 18:00

SDOI2016 R1 游记

（敲了一下午Splay……BZOJ1500，在BZOJ能过在codevs就不能过，两个点卡空间差评，没办法就去敲动态内存结果一个点T了233。
WDZRMPCBIT·2016-04-22 22:00

codevs--1026 逃跑的拉尔夫

    逃跑的拉尔夫题目描述Description年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。小镇的地图是矩形的，上面的符号用来标明哪儿可以行车哪儿不行。“.”表示小镇上
chudongfang2015·2016-04-22 17:00
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他