codevs

【codevs3372】选学霸，并查集+可达性DP

选学霸时间限制:1s空间限制:128000KB题目等级:大师Master题解查看运行结果题目描述Description老师想从N名学生中选M人当学霸，但有K对人实力相当，如果实力相当的人中，一部分被选上，另一部分没有，同学们就会抗议。所以老师想请你帮他求出他该选多少学霸，才能既不让同学们抗议，又与原来的M尽可能接近。输入描述InputDescription第一行，三个正整数N，M，K。第2…K行,
xym_CSDN·2015-12-13 14:00

Codevs-1074 食物链

1074食物链2001年NOI全国竞赛时间限制:3s空间限制:64000KB题目描述Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是“1XY”，表示X和Y是同类。第二种说法是“
Dolor_Nan·2015-12-13 09:33

Codevs-1074 食物链

1074食物链2001年NOI全国竞赛时间限制:3s空间限制:64000KB题目描述Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是“1XY”，表示X和Y是同类。第二种说法是“
Dolor_Nan·2015-12-13 09:33

Codevs-1073 家族

1073家族时间限制:1s空间限制:128000KB题目描述Description若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入描述InputDescription第一行：三个整数n,m,p，（n#
Dolor_Nan·2015-12-13 09:44

Codevs-1073 家族

1073家族时间限制:1s空间限制:128000KB题目描述Description若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入描述InputDescription第一行：三个整数n,m,p，（n#
Dolor_Nan·2015-12-13 09:44

Codevs-1069 关押罪犯

1069关押罪犯2010年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目描述DescriptionS城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押
Dolor_Nan·2015-12-13 09:52

Codevs-1069 关押罪犯

1069关押罪犯2010年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目描述DescriptionS城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押
Dolor_Nan·2015-12-13 09:52

Codevs-1081 线段树问题2

1081线段树练习2时间限制:1s空间限制:128000KB题目描述Description给你N个数，有两种操作1：给区间[a,b]的所有数都增加X2：询问第i个数是什么？输入描述InputDescription第一行一个正整数n，接下来n行n个整数，再接下来一个正整数Q，表示操作的个数.接下来Q行每行若干个整数。如果第一个数是1，后接3个正整数a,b,X，表示在区间[a,b]内每个数增加X,如果
Dolor_Nan·2015-12-13 08:41

Codevs-1081 线段树问题2

1081线段树练习2时间限制:1s空间限制:128000KB题目描述Description给你N个数，有两种操作1：给区间[a,b]的所有数都增加X2：询问第i个数是什么？输入描述InputDescription第一行一个正整数n，接下来n行n个整数，再接下来一个正整数Q，表示操作的个数.接下来Q行每行若干个整数。如果第一个数是1，后接3个正整数a,b,X，表示在区间[a,b]内每个数增加X,如果
Dolor_Nan·2015-12-13 08:41

Codevs-1282 约瑟夫问题

1282约瑟夫问题时间限制:1s空间限制:128000KB题目描述Description有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈，编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋友站在编号为N的小朋友左边。首先编号为1的小朋友开始报数，接着站在左边的小朋友顺序报数，直到数到某个数字M时就出圈。直到只剩下1个小朋友，则游戏完毕。现在给定N,M，求N个小朋友的出
Dolor_Nan·2015-12-13 08:32

【codevs1851】越狱，快速幂数学

越狱2008年湖南省队选拔赛时间限制:10s空间限制:128000KB题目等级:大师Master题解题目描述Description监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱输入描述InputDescription输入两个整数M，N.1 #include #include #d
xym_CSDN·2015-12-08 20:00

【codevs1246】丑数，STL与取模大质数的好处

丑数USACO时间限制:1s空间限制:128000KB题目等级:钻石Diamond题解题目描述Description对于一给定的素数集合S={p1,p2,…,pK},来考虑那些质因数全部属于S的数的集合。这个集合包括，p1,p1p2,p1p1,和p1p2p3(还有其它)。这是个对于一个输入的S的丑数集合。注意：我们不认为1是一个丑数。你的工作是对于输入的集合S去寻找集合中的第N个丑数。longin
xym_CSDN·2015-12-08 20:00

【codevs1690】开关灯，线段树练习

开关灯USACO时间限制:1s空间限制:128000KB题目等级:钻石Diamond题解题目描述DescriptionYYX家门前的街上有N(2 #include #include #include #include usingnamespacestd; structos { intyes,total; boolflag; }tree[400010]; intn,m; intk,head,tail
xym_CSDN·2015-12-08 19:00

图论入门（3）：最小生成树之Prim算法（以及优先队列的bug修正）

我们以codevs上1231为例：http://codevs.cn/problem/1231/其中题目中的n达到了100000，意
laughing2333·2015-12-07 22:00

bzoj1047&CodeVS1715 理想的正方形

id=1047http://codevs.cn/problem/1715/题意：给定一个a*b的矩阵，找出其中的一个n*n矩阵使得矩阵中数字的极差最小，a,b #include #include #definerpt
jr_mz·2015-12-06 22:00

[CodeVS1036] 商务旅行

传送门http://codevs.cn/problem/1036/题目大意题解lca裸题const maxn=30005; var st:array[0..maxn,0..20]oflongint; w
slongle_amazing·2015-12-06 18:00

【codevs 3044 矩形面积合并】【poj 1151 Atlantis】【hdu 1542 Atlantis】题意&题解&代码（c++）

*Atlantis*（矩形面积合并）TimeLimit:1000MSMemoryLimit:10000KBDescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextsevenincludemapsofpartsoftheisland.Butun
DERITt·2015-12-04 22:00

【codevs 3044 矩形面积合并】【poj 1151 Atlantis】【hdu 1542 Atlantis】题意&题解&代码（c++）

*Atlantis*（矩形面积合并）TimeLimit:1000MSMemoryLimit:10000KBDescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextsevenincludemapsofpartsoftheisland.Butun
DERITt·2015-12-04 22:00

POJ1151 HDU1542 CODEVS3044 Atlantis 题解&代码

矩形面积求并思路：离散化之后按x轴or按y轴刷扫描线，用线段树来表示区间范围。**被POJ的%.2f输出坑了一个多小时的我并没有心情仔细写题解，有机会再补吧#include #include #include #include #definelson(ohx,hy; mapvis; constintmaxn=105; intT,n,p[maxn*2],val[maxn*2],tot,cnt,fla
Rainbow6174·2015-12-04 20:00

【NOIP2011TG】【OJ4366】【codevs1135】选择客栈

选择客栈2011年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:钻石Diamond题解查看运行结果题目描述Description丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数0~k-1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不
xym_CSDN·2015-12-04 19:00

【codevs 3044】【HDU 1542】【poj 1151】矩形面积并 线段树+‘扫描线’

E-AtlantisTimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextseveninclud
ALPS233·2015-12-03 22:00

codevs-3162 抄书问题

codevs-3162抄书问题题目描述Description现在要把M本有顺序的书分给K个人复制（抄写）,每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，
Dolor_Nan·2015-12-02 16:39

【codevs1227】方格取数2 费用流（EK）

题目描述Description给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij连边，费用为0，流量为k。新建节点e向连边，费用为0，流量为k。然后s向e做最大费用流。然后我想问，为什么我的dinic比EK慢！！dinic会T两个点！！代码（EK）：#include#include#include#include#includeusingnamespacestd;constintSZ=10
DQSSS·2015-11-25 21:37

【codevs1227】方格取数2 费用流（EK）

题目描述Description给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij连边，费用为0，流量为k。新建节点e向连边，费用为0，流量为k。然后s向e做最大费用流。然后我想问，为什么我的dinic比EK慢！！dinic会T两个点！！代码（EK）：#include #include #include #include #include usingnamespacestd; consti
LOI_DQS·2015-11-25 21:00

【codevs1028】花店橱窗布置 费用流（dinic）

题目描述Description假设以最美观的方式布置花店的橱窗，有F束花，V个花瓶，我们用美学值（一个整数）表示每束花放入每个花瓶所产生的美学效果。为了取得最佳的美学效果，必须使花的摆放取得最大的美学值。输入描述InputDescription第一行为两个整数F,V(F #include #include #include #include usingnamespacestd; constint
LOI_DQS·2015-11-25 17:00

【codevs1028】花店橱窗布置 费用流（EK）

题目描述Description假设以最美观的方式布置花店的橱窗，有F束花，V个花瓶，我们用美学值（一个整数）表示每束花放入每个花瓶所产生的美学效果。为了取得最佳的美学效果，必须使花的摆放取得最大的美学值。输入描述InputDescription第一行为两个整数F,V(F #include #include #include #include usingnamespacestd; constint
LOI_DQS·2015-11-25 16:00

【codevs1422】河城荷取 二分+dinic

题目描述Description在幻想乡，河城荷取是擅长高科技工业的河童。荷取的得意之作除了光学迷彩外，还有震动整个幻想乡的巨型人形『非想天则』。不过由于人形太过巨大，所以为它充能是一件很麻烦的事。人形一共有N个电能池，编号1..N。其中前L个电能池(即编号为1..L的电能池)连接着外部充能接口，而编号为N的电能池连接着动力炉核心。在N个蓄能池之间有M条单向管道，每条管道有一个激活代价cost和电能
LOI_DQS·2015-11-24 16:00

【codevs1287】矩阵乘法

矩阵乘法时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description小明最近在为线性代数而头疼，线性代数确实很抽象（也很无聊），可惜他的老师正在讲这矩阵乘法这一段内容。当然，小明上课打瞌睡也没问题，但线性代数的习题可是很可怕的。小明希望你来帮他完成这个任务。现在给你一个ai行aj列的矩阵和一个bi行bj列的矩阵，要你求出他们相乘的积（当然也是矩阵）。(输入数据保
xym_CSDN·2015-11-23 19:00

SCNU 2015ACM新生赛初赛【1006. 3D打印】解题报告

出题思路来自codevs3288.积木大赛，属于模拟题。    
BlackStorm·2015-11-23 13:00

SCNU 2015ACM新生赛初赛【1006. 3D打印】解题报告

出题思路来自codevs3288.积木大赛，属于模拟题。
BlackStorm·2015-11-23 13:00

【codevs1087&&NOIP2003】麦森数，高精度+对数+快速幂

麦森数2003年NOIP全国联赛普及组时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：从文件中输入P
xym_CSDN·2015-11-22 17:00

DFS入门：全排列算法及POJ 1564 Sum it up详解

详细要求可参考codevs中1294全排列问题。
laughing2333·2015-11-20 17:00

codevs 1214 线段覆盖

题目链接：http://codevs.cn/problem/1214/题面：1214线段覆盖时间限制:1s空间限制:128000KB题目等级:黄金Gold题目描述Description   给定x轴上的
David_Jett·2015-11-18 15:00

20160314 CodeVS 1005 生日礼物,1031 质数环,1049 棋盘染色

生日礼物#include inta[11][11],b[11],n,m; intans[11],cnt=1001,t[11]; intis_ok(){ ints=0,t=0; for(intj=0;j=cnt)return0; } for(intj=0;j1000)printf("alternative!\n"); elseprintf("%d\n",cnt); return0; } /* 剪枝:
Fantastic_·2015-11-15 17:00

codevs 1033蚯蚓的游戏 （最大费用流

题目描述 Description在一块梯形田地上，一群蚯蚓在做收集食物游戏。蚯蚓们把梯形田地上的食物堆积整理如下：                                                a(1,1) a(1,2)…a(1,m)                                         a(2,1) a(2,2) a(2,3)…a(2,m) a(2,m+
liutian429073576·2015-11-13 18:00

codevs1356 bzoj2746 jsoi2012

题目描述 Descriptionyz是Z国的领导人，他规定每个地区的名字只能为26个小写拉丁字母的一个。由于地区数有可能超过26个，便产生了一个问题，如何辨别名字相同的地区？于是yz规定，一个地区的描述必须包含它的所有上级，且上级按次序排列。于是，一个地区的描述是一个字符串。比如说，一个地区的名字为c，它的上级为b，b的上级为a，a没有上级，那么这个地区就描述为abc。显然，这个描述同时包含了c的
liutian429073576·2015-11-13 18:00

codevs 1227 方格取数 网络流

题目描述 Description给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大输入描述 InputDescription第一行两个数n,k（1<=n<=50, 0<=k<=10）接下来n行,每行n个数,分
liutian429073576·2015-11-13 18:00

【wikioi】3160 最长公共子串（后缀自动机）

http://codevs.cn/problem/3160/ sam的裸题。。。
·2015-11-13 11:56

【字符串处理】codevs 1131 统计单词数

131 统计单词数 2011年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver       题目描述 Description 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章
·2015-11-13 05:51

【oi刷题表】

2014-10-02 【快速幂】codevs 1497 取余运算 【catalan数】codevs 3112 二叉树计数   2014-10-04 很弱很悲伤    
·2015-11-13 05:44

【快速幂】codevs 1497 取余运算

  2014-10-02 20:34:27 时间限制: 1 s 空间限制: 128000 KB   题目描述 Description 输入b，p，k的值，编程计算bp mod k的值。其中的b，p，k*k为长整型数(2^31范围内）。 输入描述 Input Description b p k 
·2015-11-13 05:43

【catalan数】codevs 3112 二叉树计数

时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold       题目描述 Description 一个有n个结点的二叉树总共有多少种形态 输入描述 Input Description 读入一个正整数n 输出描述 Output Description 输出一个正
·2015-11-12 22:42

模板题_NOIp2012同余方程

题目链接：http://codevs.cn/problem/1200/ 扩展gcd的模板题，代码如下 1 #include<cstdio> 2 #include<cstdlib
·2015-11-12 22:26

codevs 1204 寻找子串位置

http://codevs.cn/problem/1204/ 1204 寻找子串位置    时间限制: 1 s  空间限制: 128000 KB
·2015-11-09 14:11

codevs 1206 保留两位小数

http://codevs.cn/problem/1206/ 1206 保留两位小数    时间限制: 1 s  空间限制: 128000 KB
·2015-11-09 14:09

codevs 2235 机票打折

http://codevs.cn/problem/2235/ 2235 机票打折    时间限制: 1 s  空间限制: 32000 KB
·2015-11-09 14:09

codevs 1203 判断浮点数是否相等

http://codevs.cn/problem/1203/ 1203 判断浮点数是否相等    时间限制: 1 s  空间限制: 128000
·2015-11-09 14:08

codevs 1202 求和

http://codevs.cn/problem/1202/ 1202 求和    时间限制: 1 s  空间限制: 128000 KB
·2015-11-09 14:07

codevs 1201 最小数和最大数

http://codevs.cn/problem/1201/ 1201 最小数和最大数    时间限制: 1 s  空间限制: 128000 KB
·2015-11-09 14:06

codevs 1506 传话

http://codevs.cn/problem/1506/ 1506 传话    时间限制: 1 s  空间限制: 128000 KB
·2015-11-09 14:03
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他