codevs

[codevs1227]草地排水

题目链接：http://codevs.cn/problem/1993/https://www.luogu.org/problemnew/show/P2740之前一直都没去管网络流这算法，但是老师最近的noip
Danzel♂·2017-10-31 11:00

【codevs 1295】N皇后问题

题目描述Description在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。输入描述InputDescription给定棋盘的大小n(n≤13)输出描述OutputDescription输出整数表示有多少种放置方法。样例输入Sample
LOI_Sherlock·2017-10-29 21:56

Codevs 1160 蛇形矩阵 - 模拟

只会有四种拐法：左上上右右下下左每次走的时候判断拐弯条件，如果条件都不满足，就接着上次的方向走。PS：好难调啊Orz#include#include#include#include#includeusingnamespacestd;#definedebug(x)cerrn||g[x][y+1])return2;if(id==2)if(x+1>n||g[x+1][y])return1;returni
Zolrk·2017-10-25 20:35

codevs 1026 逃跑的拉尔夫

*PS：为什么最近讲的都是些图论题呢？？gototheproblem题目描述Description年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。小镇的地图是矩形的，上面的符
Loi_Mapleleaf·2017-10-25 17:22

【codevs 1411】武士风度的牛

题目描述Description农民John有很多牛，他想交易其中一头被Don称为TheKnight的牛。这头牛有一个独一无二的超能力，在农场里像Knight一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个x，y的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注了TheKnight的开始位置，树、灌木、石
LOI_Sherlock·2017-10-25 10:04

【codevs 1411】武士风度的牛

题目描述Description农民John有很多牛，他想交易其中一头被Don称为TheKnight的牛。这头牛有一个独一无二的超能力，在农场里像Knight一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个x，y的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注了TheKnight的开始位置，树、灌木、石
LOI_Sherlock·2017-10-25 10:04

【codevs 1537】血色先锋队

题目描述Description巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的围剿。可怕的是，他们之中有人感染上了亡灵瘟疫，如果不设法阻止瘟疫的扩散，很快就会遭到灭顶之灾。大领主阿比迪斯已经开始调查瘟疫的源头。原来是血色先锋军的内
LOI_Sherlock·2017-10-25 08:13

【队内胡策】令咒

题目描述当你终于打通Codevs钻石天梯，成为一名Master后。在11月11日这一天，响应万能的评测机的召唤，加入了恢弘的魔术师战争中。
LOI_Sherlock·2017-10-24 18:07

dijkstra单源最短路（热浪codevs1557）

题目描述Description德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。FarmerJohn此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括起始点和终点先一共经
Hauwk·2017-10-23 21:49

codevs 2370 小机房的树 (lca)

学习了Tarjan求lca，结果是dep[u]+dep[v]-2*dep[lca]#include#includeconstintMAXN=5e4+10;constintMAXQ=8e4+10;intF[MAXN];intgetf(intx){if(F[x]==-1)returnx;returnF[x]=getf(F[x]);}voidbing(intu,intv){intt1=getf(u);i
算球？·2017-10-23 19:16

[codevs1069]关押罪犯 二分图染色

题目←思路：既然说不用并查集来贪……那二分答案吧Orz然后就没有了注意这里二分的是数组下标，L永远指向不可能值，而又因为冲突是可能不产生的，所以L初始应在-1上代码:#include#include#include#includeusingnamespacestd;constintMAXN=100000+50;inthead[MAXN],dis[MAXNq;voidinit(intn){tot=0
LOI_pingxing·2017-10-20 19:44

2012-10-20 NOIP模拟赛“高级打字机”O（n）离线算法

题目：codevs3333高级打字机【题目描述】早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。
CH_X_H·2017-10-19 18:40

【codevs 1135】选择客栈

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

[codevs1135]选择客栈

题目←完全没想到这复杂度能过……思路:枚举每种颜色对答案的贡献首先枚举合法的咖啡店p，则发现同种颜色的客栈对答案贡献为sum[k][pre~P]*sum[k][P+1~n]sum为颜色k在该区间出现的个数，前缀和实现pre为上一家合法咖啡店的位置需要注意枚举的咖啡店颜色与枚举颜色相同时，统计以咖啡店为端点的区间答案复杂度O(k*n)#include#include#include#defineLL
LOI_pingxing·2017-10-18 21:50

[noip2012]国王游戏<贪心+高精度>

pid=1080http://codevs.cn/problem/1198/终于过了。。。。。
Danzel♂·2017-10-18 17:00

[codevs3118]高精度除法<高精度>

题目链接：http://codevs.cn/problem/3118/为了做一道名为国王游戏的贪心，我跑来学习了高精度除法。。。。
Danzel♂·2017-10-18 09:00

[codevs4888零件分组][codevs1044拦截导弹]

codevs4888零件分组两道题目都牵扯到了一个问题，一个区间中存在的单调序列的个数若要求序列单调不增，则序列个数为最长单调递增序列；（导弹拦截）若要求序列单调不减，则个数为最长单调递减序列；（零件分组
LOI_pingxing·2017-10-17 13:47

推荐几个信息学题库

首先是NOI，这个不用解释了吧网址：http://noi.openjudge.cn/其次洛谷：https://www.luogu.org/然后是个人最喜欢而充满趣味的CODEVShttp://codevs.cn
工藤新---·2017-10-16 00:00

[codevs2370]小机房的树

题目链接：http://codevs.cn/problem/2370/这题我还是做了比较久了，因为有人告诉我这是用tarjan离线做好吧算我是蒟蒻，真心不懂tarjan怎么做，最后还是用倍增做的所以我也就借着这题复习了一下
Danzel♂·2017-10-15 19:00

Codevs 1243 网络提速

ProblemDescription某学校的校园网由n台计算机组成，计算机之间由网线相连，如图5。其中顶点代表计算机，边代表网线。正如你所见，不同网线的传输能力不尽相同，例如计算机1与计算机2之间传输信息需要34秒，而计算机2与计算机3之间的传输信息只要10秒。计算机1与计算机5之间传输信息需要44秒，途径为机1到机3到机5。现学校购买了m台加速设备，每台设备可作用于一条网线，使网线上传输信息用时
Rayment_cc·2017-10-14 20:47

[codevs1507]酒厂选址

题目←一开始想到了前缀和优化，发现是n^2，看数据范围没敢打于是去搜题解……结果发现有人就是这么过的23333于是代码↓#include#include#includeusingnamespacestd;constlonglongMAXN=200000+50;longlongdis1[MAXN],dis2[MAXN];longlongn,w[MAXN],v[MAXN];longlongget_di
LOI_pingxing·2017-10-14 11:05

【codevs 3115 3116 3117】高精度练习之加/减/乘法

加#include#include#include#includeusingnamespacestd;constintmaxn=1000+1;chara[maxn],b[maxn];intca[maxn],cb[maxn],cc[maxn];intlena,lenb,lenc;voidjia(){cin>>a;cin>>b;lena=strlen(a),lenb=strlen(b);for(int
LOI_Sherlock·2017-10-13 07:06

【codevs 2451】互不侵犯

题目描述Description在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。输入描述InputDescription只有一行，包含两个数N，K（1<=N<=9,0<=K<=N*N）输出描述OutputDescription方案数。样例输入SampleInput32样例输出SampleOutput
LOI_Sherlock·2017-10-12 20:56

【codevs 2806】红与黑

题目描述Description有一个矩形房间，覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上，由此出发，可以移到四个相邻瓷砖之一，但他不能移动到红砖上，只能移动到黑砖上。编写一个程序，计算他通过重复上述移动所能经过的黑砖数。输入描述InputDescription输入包含多个数据集。一个数据集开头行包含两个正整数W和H，W和H分别表示矩形房间的列数和行数，且都不超过20.每个数
LOI_Sherlock·2017-10-11 17:30

[codevs1391]伊吹萃香

题目←东方系列的可做题……每点有原色->反色两种状态，所以把数组开双倍大i表示原色，i+n表示与原色颜色相反注意在路上走也是消耗时间的，到达时目标点已经变色了建好图之后暴力跑最短路就可以了，最后在n和n+n里取min其实spfa和dij都能过，一开始T掉是因为数组开小了……#include#include#include#include#include#defineINF2147483645usi
LOI_pingxing·2017-10-11 12:02

codevs 1620 轮船问题 DP 解题报告

题目描述Description某国家被一条河划分为南北两部分，在南岸和北岸总共有N对城市，每一城市在对岸都有唯一的友好城市，任何两个城市都没有相同的友好城市。每一对友好城市都希望有一条航线来往，于是他们向政府提出了申请。由于河终年有雾，政府决定允许开通的航线就互不交叉（如果两条航线交叉，将有很大机会撞船）。兴建哪些航线以使在安全条件下有最多航线可以被开通。输入描述InputDescription输
Hawo11·2017-10-11 08:30

[codevs1418]愚蠢的矿工

题目←之前听过思路，胡搞了一下……左儿子右兄弟写起来简单些（枚举次数并不少）转移：dp[i][j]为到第i个点剩j人的最大可获价值节点上留人则可由左儿子和右兄弟的和+自己转来；节点上不留人只能由右兄弟转来#include#include#include#includeusingnamespacestd;constintMAXN=200000+50;inthead[MAXN],next[MAXN<<
LOI_pingxing·2017-10-10 21:28

[CODEVS] 1031 质数环

1031质数环时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description一个大小为N(N#includeusingnamespacestd;inta[21];boolb[21];intn;intprime[40]={0,1,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,0,0,0,0,1,0,1,0,0,0,0,0
Gh0stCai·2017-10-03 09:05

codevs 3287||NOIP 2013 货车运输 最大生成树+倍增 解题报告

题目描述DescriptionA国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入描述InputDescription第一行有两个用一个空格隔开的整数n，m，表示A国有n座城市和m条道路。接下来m行每行3个整数x、y、z，每两个整数之间用一个空格隔开，表示从x号城
Hawo11·2017-10-02 21:45

codevs 1702 素数判定2 玄学？？ 解题报告？

题目描述Description一个数，他是素数么？设他为P满足(P#include#include#include#include#include#includeusingnamespacestd;longlongqpow(inta,intb,intr){longlongans=1,base=a;while(b){if(b&1)ans=(ans*base)%r;base=(base*base)%r
Hawo11·2017-09-29 09:09

[codevs1049]棋盘染色<迭代深搜>

题目链接：http://codevs.cn/problem/1049/昨天的测试题里没有打出那可爱的迭代深搜，所以今天就来练一练。
Danzel♂·2017-09-28 15:00

【codevs 1031】质数环

题目描述Description一个大小为N(N#include#includeusingnamespacestd;inta[20];boolused[20];intn;boolpd(inta,intb){ints=a+b;for(inti=2;i>n;dfs(1);return0;}
LOI_Sherlock·2017-09-28 10:31

【codevs 1069】关押罪犯

二分答案+二分图染色#include#include#include#includeusingnamespacestd;intn,m,l,r,mid;structedge{intf,t,v;}es[200000+5],mp[100000+5];boolbigflag=0;intfirst[20000+5],nxt[200000+5],col[20000+5],tot=0;voidbuild(int
AliceBuJu·2017-09-28 06:19

Codevs 1214 线段覆盖

传送门看了很多人的题解，除了DP就是贪心（确实是个贪心题）但这个优化一下就可以暴力做啊hhhhhhh。嗯，那么我们现在看题。题目描述Description给定x轴上的N（0#include#include#includeusingnamespacestd;constintmaxn=5005;intm,n,k,tot,ans;boolused[maxn];structNode{inta,b;}nod
Byike·2017-09-27 19:16

codevs 1073 家族 并查集 解题报告

题目描述Description若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入描述InputDescription第一行：三个整数n,m,p，（n#include#include#include#in
Hawo11·2017-09-27 16:30

codevs 1052 地鼠游戏 堆优化贪心 解题报告

题目描述Description王钢是一名学习成绩优异的学生，在平时的学习中，他总能利用一切时间认真高效地学习，他不但学习刻苦，而且善于经常总结、完善自己的学习方法，所以他总能在每次考试中得到优异的分数，这一切很大程度上是由于他是一个追求效率的人。但王钢也是一个喜欢玩的人，平时在学校学习他努力克制自己玩，可在星期天他却会抽一定的时间让自己玩一下，他的爸爸妈妈也比较信任他的学习能力和学习习惯，所以在星
Hawo11·2017-09-25 00:00

codevs 1069 关押罪犯 (并查集)

题意:有n名罪犯，m个关系，每个关系(u,v,w)表示犯人u和v如果关在同一个监狱之间会产生怨气值w，现在有两个监狱，问你怎么放置着n个犯人，犯人之间最大怨气值最小，求这个值。N≤20000，M≤100000思路:（点击打开链接）维护罪犯在哪一个监狱不方便，我们可以维护某两个罪犯是不是在一个监狱。考虑到并查集的本职工作是维护某两点在一个集合，不能很好地处理不在一个集合的情况，通过保存某个点的“敌人
cillyb·2017-09-22 19:07

codevs 1217 借教室（线段树区间修改+最值）

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

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选手请不要使用readln
elbadaernu·2017-09-15 21:58

[洛谷1437&Codevs1257]敲砖块<恶心的dp>

pid=1437#subhttp://codevs.cn/problem/1257/不得不说，这个题非常的恶心，在初次拿到题后我的思路是暴力，思索之后我还是只有暴力，想到最后我还是暴力，当然暴力的方法就是智者见智的了
Danzel♂·2017-09-15 21:00

codevs 1080 线段树练习（基本模板 单点修改区间求和）

题目描述Description一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N#include#include#defineM100005#definelsonl,m,rt>1;Build(lson);Build(r
elbadaernu·2017-09-15 11:37

[Codevs] 1081 线段树练习 2 ----“分块！”

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

CODEVS--1201 最小数和最大数

题目描述Description输入n个数，nintmain(){intn,max,min,i;scanf("%d",&n);inta[101];max=i;min=i;scanf("%d",&a);max=a[0];min=a[0];for(i=1;ia[i])min=a[i];}printf("%d%d",min,max);return0;}
HEY_pics·2017-09-11 23:24

单源最短路问题 Codevs 1557 热浪（含讲解）

简介例题FloydDijkstra迪杰斯特拉思想优化代码SPFA思想代码简介最短路径问题是一个经典的图上问题。比如从北京到上海怎么走花费的时间最短。什么是单源最短路？就是起点只有一个的最短路径问题。下面通过一道例题说明最短路的各种姿势。例题题目描述Description德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Fa
Byike·2017-09-09 15:40

9.7联合作战战果

1.处理内容数据结构部线段树1题树状数组1题数学几何部凸包1题旋转卡壳1题半平面交1题几何基础1题皮克定理1题平面分治1题2.数据结构（1）线段树练习3区间修改http://codevs.cn/problem
Friedrich_Taylor·2017-09-07 19:00

9.5联合作战战果

处理内容字符串部kmp1题trie1题AC自动机1题数学几何部zz平面几何暴力1题快速幂裸版1题高斯消元1题动态规划部裸01背包1题裸数位DP1题裸斜率优化DP2题2.字符串部（1）kmp照例甩题面http://codevs.cn
Friedrich_Taylor·2017-09-05 20:00

dp做题集锦（持续更新中）

最近做了些dp题，看看题目吧对于我这种菜鸡可能比较有价值，大佬基本就别看了关路灯题目传送门放下Codevs的，感觉这里的数据规模比较适合。
Copper_Oxide·2017-09-03 21:47

dp做题集锦（持续更新中）

最近做了些dp题，看看题目吧对于我这种菜鸡可能比较有价值，大佬基本就别看了关路灯题目传送门放下Codevs的，感觉这里的数据规模比较适合。
Copper_Oxide·2017-09-03 21:47

【codevs 2833】奇怪的梦境

题目描述DescriptionAiden陷入了一个奇怪的梦境：他被困在一个小房子中，墙上有很多按钮，还有一个屏幕，上面显示了一些信息。屏幕上说，要将所有按钮都按下才能出去，而又给出了一些信息，说明了某个按钮只能在另一个按钮按下之后才能按下，而没有被提及的按钮则可以在任何时候按下。可是Aiden发现屏幕上所给信息似乎有矛盾，请你来帮忙判断。输入描述InputDescription第一行，两个数N，M
LOI_Sherlock·2017-09-02 21:11

codevs 3287 货车运输

题目描述DescriptionA国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入描述InputDescription第一行有两个用一个空格隔开的整数n，m，表示A国有n座城市和m条道路。接下来m行每行3个整数x、y、z，每两个整数之间用一个空格隔开，表示从x号城
A_Comme_Amour·2017-08-29 17:11
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他