codevs

codevs 2149 矩形周长

这个还是扫描线。注意：维护有多少个连续的区间的时候维护l,r分别代表左端点开始是否有线段，右端点开始（向左）是否有线段。#include#include#include#include#include#definemaxn100005usingnamespacestd;structtree{intleft,right;intsum,cnt,q,l,r;};structseg{intx1,x2,h;
ziliuziliu·2016-02-04 18:00

codevs 3044 矩形面积求并

扫描线算法。这是一棵真.线段树。其实每个叶子节点记录[n,n+1)的信息即可。具体实现参见代码中神奇的-1。#include#include#include#include#definemaxn10005usingnamespacestd;structtree{intleft,right,q;doublesum;}node[maxn];structseg{doublex1,x2,h;intflag
ziliuziliu·2016-02-03 22:00

codevs 3044 矩形面积求并

扫描线算法。这是一棵真.线段树。其实每个叶子节点记录[n,n+1)的信息即可。具体实现参见代码中神奇的-1。#include#include#include#include#definemaxn10005usingnamespacestd;structtree{intleft,right,q;doublesum;}node[maxn];structseg{doublex1,x2,h;intflag
ziliuziliu·2016-02-03 22:00

【codevs1869】硬币购物，背包+神奇的容斥原理

硬币购物2008年时间限制:1s空间限制:256000KB题目等级:大师Master题解题目描述Description一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。输入描述InputDescription第一行c1,c2,c3,c4,tot下面tot行d1,d2,d3,d4,s输出描述Outpu
xym_CSDN·2016-02-03 21:00

最长严格上子序列（二分优化）

http://codevs.cn/problem/3955/ 原题网站题目描述 Description给一个数组a1,a2...an，找到最长的上升降子序列ab1#includeusingnamespacestd
金木研！·2016-02-03 20:00

最长严格上子序列（二分优化）

http://codevs.cn/problem/3955/ 原题网站题目描述 Description给一个数组a1,a2...an，找到最长的上升降子序列ab1#includeusingnamespacestd
金木研！·2016-02-03 20:00

【CODEVS3995】最长严格上升子序列(加强版)

Description给一个数组a1,a2...an，找到最长的上升降子序列ab1 #include usingnamespacestd; inta[1000010];intc[1000010]; intmain() { intn;scanf("%d",&n); for(inti=1;ic[cnt])c[++cnt]=a[i]; else{ intl=1,r=cnt,mid;
Robot肉包·2016-02-03 19:00

【CODEVS3995】最长严格上升子序列(加强版)

Description给一个数组a1,a2...an，找到最长的上升降子序列ab1 #include usingnamespacestd; inta[1000010];intc[1000010]; intmain() { intn;scanf("%d",&n); for(inti=1;ic[cnt])c[++cnt]=a[i]; else{ intl=1,r=cnt,mid;
Robot肉包·2016-02-03 19:00

CODEVS 3977 炉石传说——圣骑士的逆袭

题目描述 Description  众所周知，圣骑士这个职业在GVG没开放之前在天梯上玩个几十局都遇不到一个。。碰到圣骑士内战都能作为惊奇的事情发帖吧，乌瑟尔表示：你们不要这样鄙视我啊，我也是能打出很高伤害的。  暴雪爸爸鄙视的看了他一眼：用什么，熔岩元气弹吗………  乌瑟尔猥琐一笑：安度因把他家的先祖维伦借给我了，看我无产阶级机关枪，哒哒哒哒哒哒（根本停不下来）………  安度因表示：谁要借给你先
呆萌的南樟·2016-02-03 16:00

CODEVS 3977 炉石传说——圣骑士的逆袭

题目描述 Description  众所周知，圣骑士这个职业在GVG没开放之前在天梯上玩个几十局都遇不到一个。。碰到圣骑士内战都能作为惊奇的事情发帖吧，乌瑟尔表示：你们不要这样鄙视我啊，我也是能打出很高伤害的。  暴雪爸爸鄙视的看了他一眼：用什么，熔岩元气弹吗………  乌瑟尔猥琐一笑：安度因把他家的先祖维伦借给我了，看我无产阶级机关枪，哒哒哒哒哒哒（根本停不下来）………  安度因表示：谁要借给你先
呆萌的南樟·2016-02-03 16:00

codevs 1293 送给圣诞夜的极光

裸bfs。多加一些位置转移即可。#include#include#include#includeusingnamespacestd;chars[105];intmap[105][105],n,m,cnt=0,bx,by;intdx[]={0,1,0,-1,0,-1,1,1,-1,2,0,-2,0},dy[]={0,0,1,0,-1,-1,-1,1,1,0,2,0,-2};boolvis[105][
ziliuziliu·2016-02-03 12:00

codevs 1293 送给圣诞夜的极光

裸bfs。多加一些位置转移即可。#include#include#include#includeusingnamespacestd;chars[105];intmap[105][105],n,m,cnt=0,bx,by;intdx[]={0,1,0,-1,0,-1,1,1,-1,2,0,-2,0},dy[]={0,0,1,0,-1,-1,-1,1,1,0,2,0,-2};boolvis[105][
ziliuziliu·2016-02-03 12:00

codevs 2806 红与黑

裸bfs。#include#include#include#include#includeusingnamespacestd;chars[25];intmap[25][25],n,m,cnt,bx,by;intdx[]={0,1,0,-1,0},dy[]={0,0,1,0,-1};boolvis[25][25];structcode{intx,y;};queueq;booljudge(intx,i
ziliuziliu·2016-02-03 12:00

codevs 2806 红与黑

裸bfs。#include#include#include#include#includeusingnamespacestd;chars[25];intmap[25][25],n,m,cnt,bx,by;intdx[]={0,1,0,-1,0},dy[]={0,0,1,0,-1};boolvis[25][25];structcode{intx,y;};queueq;booljudge(intx,i
ziliuziliu·2016-02-03 12:00

codevs 1536 海战

所谓灌水法？其实就是一个bfs了。注意此题要求判断是否合法，只需要记录经过的点数，判断它是否是矩形的面积即可。#include#include#include#include#includeusingnamespacestd;boolvis[1005][1005];intn,m,map[1005][1005],flag=0,cnt=0;intdx[]={0,0,1,0,-1},dy[]={0,1,
ziliuziliu·2016-02-03 12:00

codevs 1536 海战

所谓灌水法？其实就是一个bfs了。注意此题要求判断是否合法，只需要记录经过的点数，判断它是否是矩形的面积即可。#include#include#include#include#includeusingnamespacestd;boolvis[1005][1005];intn,m,map[1005][1005],flag=0,cnt=0;intdx[]={0,0,1,0,-1},dy[]={0,1,
ziliuziliu·2016-02-03 12:00

医院建设 codevs 2577

Floyd+二叉树#include#include#include#includeusingnamespacestd;inta[101];intg[101][101];intmain(){ intn,i,j,k,l,r,min,ans; cin>>n; for(i=1;i>a[i]>>l>>r;   if(l>0)g[i][l]=g[l][i]=1;   if(r>0)g[i][r]=g[r][i
丿我叫丶小七吖·2016-02-02 20:00

医院建设 codevs 2577

Floyd+二叉树#include#include#include#includeusingnamespacestd;inta[101];intg[101][101];intmain(){ intn,i,j,k,l,r,min,ans; cin>>n; for(i=1;i>a[i]>>l>>r;   if(l>0)g[i][l]=g[l][i]=1;   if(r>0)g[i][r]=g[r][i
丿我叫丶小七吖·2016-02-02 20:00

【CODEVS1380】没有上司的舞会

Description   Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。Input第一行一个整数N。(1 usingnamespacestd; intl[6010]={0};//判断根节点 intv[601
Robot肉包·2016-02-02 20:00

【CODEVS1380】没有上司的舞会

Description   Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。Input第一行一个整数N。(1 usingnamespacestd; intl[6010]={0};//判断根节点 intv[601
Robot肉包·2016-02-02 20:00

【codevs1958】刺激

题目描述 Descriptionsaffah的一个朋友S酷爱滑雪，并且追求刺激（exitement，由于刺激过度导致拼写都缺了个字母），喜欢忽高忽低的感觉。现在S拿到了一张地图，试图制定一个最长路径。然而有的地图过于庞大，不易直接看出，所以S请来了saffah，saffah又请来了你向其帮忙。 地图可抽象为一个M×N的矩阵，规定上北下南，左西右东。矩阵中的元素代表这个点的高度。由于S有特殊情况，出
Clove_unique·2016-01-31 22:00

【codevs2980】买帽子

题目描述 Description   小A想买一顶新帽子，商店里有n个帽子(1 #include #include #include usingnamespacestd; intn,len; intf[505][505]; chars[105][505],a[505],b[505]; structhp{ intval,num,str; }temp[505]; inlineintcmp(hpp,hp
Clove_unique·2016-01-31 19:00

【codevs2950】突击考试

题目描述Description一日，教授决定进行一次突击考试。每个人都有一个考试等级，教室里面一共有N个课桌，按照顺序排成一列，每个课桌可以坐两个人，记他们的能力等级为(A[i]，B[i])。现在教授决定对能力等级为K的人进行测验。他会从这N排中选择连续的L排进行测验，要求这L排中的每一排至少有一个人考试等级为K。现在我们想知道L的最大值以及对应的等级K。输入描述InputDescription第
Clove_unique·2016-01-31 18:24

【codevs2950】突击考试

题目描述 Description一日，教授决定进行一次突击考试。每个人都有一个考试等级，教室里面一共有N个课桌，按照顺序排成一列，每个课桌可以坐两个人，记他们的能力等级为(A[i]，B[i])。现在教授决定对能力等级为K的人进行测验。他会从这N排中选择连续的L排进行测验，要求这L排中的每一排至少有一个人考试等级为K。现在我们想知道L的最大值以及对应的等级K。输入描述 InputDescriptio
Clove_unique·2016-01-31 18:00

codevs 1421 秋静叶&秋穣子（树上DP+博弈）

 1421秋静叶&秋穣子  题目描述Description在幻想乡，秋姐妹是掌管秋天的神明，作为红叶之神的姐姐静叶和作为丰收之神的妹妹穰子。如果把红叶和果实联系在一起，自然会想到烤红薯。烤红薯需要很多的叶子，才能把红薯烤得很香，所以秋姐妹决定比比谁能够收集到最多的红叶。静叶将红叶分成了N堆(编号1..N)，并且规定了它们的选取顺序，刚好形成一颗有向树。在游戏过程中，两人从根节点开始，轮流取走红叶，
hahalidaxin·2016-01-31 16:00

拓扑排序

codevs18331#include 2#defineinc(i,l,r)for(inti=l;i=r;i--) 4#definelink(x)for(edge*j=h[x];j;j=j->next
onlyRP·2016-01-31 14:00

【codevs1959】拔河比赛

题目描述Description一个学校举行拔河比赛，所有的人被分成了两组，每个人必须（且只能够）在其中的一组，要求两个组的人数相差不能超过1，且两个组内的所有人体重加起来尽可能地接近。输入描述InputDescription数据的第1行是一个n，表示参加拔河比赛的总人数，n#include#include#include#defineinf2100000000usingnamespacestd;i
Clove_unique·2016-01-31 07:31

【codevs1959】拔河比赛

题目描述 Description一个学校举行拔河比赛，所有的人被分成了两组，每个人必须（且只能够）在其中的一组，要求两个组的人数相差不能超过1，且两个组内的所有人体重加起来尽可能地接近。输入描述 InputDescription数据的第1行是一个n，表示参加拔河比赛的总人数，n #include #include #include #defineinf2100000000 usingnamespa
Clove_unique·2016-01-31 07:00

codevs1008

#include#includeintn,k,num[25],ans;boolCheck(intn){for(inti=2;i<=sqrt(n);i++)if(n%i==0)returnfalse;returntrue;}voidDFS(intdex,intsum,intnu){if(nu==k&&Check(sum)){ans++;return;}for(inti=dex+1;i
坏小孩不坏·2016-01-30 20:00

codevs1039-2001提高组-数的划分-题解

题目描述将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。115151511问有多少种不同的分法。输入描述输入：n，k(6intn,k;intdp[201][7];voidsolve(){dp[0][0]=1;for(intj=1;j=j)dp[i][j]=dp[i-1][j-1]+dp[i-j][j];}}printf
dengping_ss·2016-01-30 17:13

codevs 1097

#includeboolvis[10005];intmain(){intLen,n,a,b;scanf("%d%d",&Len,&n);while(n--){scanf("%d%d",&a,&b);for(inti=a;i<=b;i++)vis[i]=true;}intans=0;for(inti=0;i<=Len;i++)if(!vis[i])ans++;printf("%d\n",ans);r
坏小孩不坏·2016-01-30 16:00

codevs 1262 不要把球传我

我们考虑在1...n-1中选取三个数不重复的有多少种？答案是(n-1)*(n-2)*(n-3)种。每三个数组成六种序列，只有一种单增。#include#includeusingnamespacestd;intn;intmain(){scanf("%d",&n);printf("%d\n",(n-3)*(n-1)*(n-2)/6);return0;}
ziliuziliu·2016-01-30 14:00

codevs 1262 不要把球传我

我们考虑在1...n-1中选取三个数不重复的有多少种？答案是(n-1)*(n-2)*(n-3)种。每三个数组成六种序列，只有一种单增。#include#includeusingnamespacestd;intn;intmain(){scanf("%d",&n);printf("%d\n",(n-3)*(n-1)*(n-2)/6);return0;}
ziliuziliu·2016-01-30 14:00

codevs 2606 约数和问题

看到这道题我们首先考虑线性筛。然而？？？2*10^9直接跪掉。考虑每个因子i对答案的贡献，为[n/i]*i。那么？分块处理即可。#include#includeusingnamespacestd;longlongx,y;longlongans=0;longlongwork(longlongn){ans=0;longlongi=1;while(i<=n){longlongj=n/(n/i);ans=
ziliuziliu·2016-01-30 08:00

codevs 2606 约数和问题

看到这道题我们首先考虑线性筛。然而？？？2*10^9直接跪掉。考虑每个因子i对答案的贡献，为[n/i]*i。那么？分块处理即可。#include#includeusingnamespacestd;longlongx,y;longlongans=0;longlongwork(longlongn){ans=0;longlongi=1;while(i<=n){longlongj=n/(n/i);ans=
ziliuziliu·2016-01-30 08:00

【codevs1962】马棚问题

题目描述Description每天，小明和他的马外出，然后他们一边跑一边玩耍。当他们结束的时候，必须带所有的马返回马棚，小明有K个马棚。他把他的马排成一排然后跟随它走向马棚，因为他们非常疲劳，小明不想让他的马做过多的移动。因此他想了一个办法：将马按照顺序放在马棚中，后面的马放的马棚的序号不会大于前面的马放的马棚的序号。而且，他不想他的K个马棚中任何一个空置，也不想任何一匹马在外面。已知共有黑、白两
Clove_unique·2016-01-29 21:46

【codevs1962】马棚问题

题目描述 Description每天，小明和他的马外出，然后他们一边跑一边玩耍。当他们结束的时候，必须带所有的马返回马棚，小明有K个马棚。他把他的马排成一排然后跟随它走向马棚，因为他们非常疲劳，小明不想让他的马做过多的移动。因此他想了一个办法：将马按照顺序放在马棚中，后面的马放的马棚的序号不会大于前面的马放的马棚的序号。而且，他不想他的K个马棚中任何一个空置，也不想任何一匹马在外面。已知共有黑、白
Clove_unique·2016-01-29 21:00

codevs 1173 最优贸易

首先为了满足买卖点全都在1到n的路径上，我们进行两次bfs(spfa)，在第一次的时候顺便求出1到该点的路径上权值最小的点。然后o(n)for出该点权值减去1到这一点路径上权值最小的点的权值。更新答案。#include#include#include#include#include#definemaxv100005#definemaxe500005#definemaxn9999999usingna
ziliuziliu·2016-01-28 22:00

codevs 1173 最优贸易

首先为了满足买卖点全都在1到n的路径上，我们进行两次bfs(spfa)，在第一次的时候顺便求出1到该点的路径上权值最小的点。然后o(n)for出该点权值减去1到这一点路径上权值最小的点的权值。更新答案。#include#include#include#include#include#definemaxv100005#definemaxe500005#definemaxn9999999usingna
ziliuziliu·2016-01-28 22:00

【棋盘类DP】传纸条

http://codevs.cn/problem/1169/#include usingnamespacestd; inta[100][100]; intdp[55][55][55][55]; intmain
qq_33583069·2016-01-27 16:00

过路费[codevs 1519]

AC通道：http://codevs.cn/problem/1519/[分析]看到这道题，大家有没有想到一道原题呢？反正我是想到了——NOIP2013货车运输。
XY20130630·2016-01-27 11:00

三色二叉树 [POI VI Stage 3 Problem 1,codevs 2462]

AC通道：http://codevs.cn/problem/2462/[分析]一看，就知道这是一个基本的树形动规题。设f[i][j]表示i节点颜色为j时，以它为根节点的二叉树的绿色节点的数量的最大值。
XY20130630·2016-01-27 11:00

【棋盘类DP】

题目：http://codevs.cn/problem/1010/http://codevs.cn/problem/1043/ http://codevs.cn/problem/1220/http://
qq_33583069·2016-01-26 10:00

【划分型DP】数的划分

http://codevs.cn/problem/1039/题目描述 Description将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。
qq_33583069·2016-01-26 10:00

【划分型DP】乘积最大

题目：http://codevs.cn/problem/1017/题目描述 Description今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。
qq_33583069·2016-01-26 09:00

关于Dinic和当前弧优化_(:зゝ∠)_

嗯……事情是这样的……本蒟蒻的Dinic属于半打版半YY然后直接扔到CodeVS的草地排水上评测……然而万万没想到大家说的CV评测机太666……我胡搞乱搞调了好几个月的bug……竟然…………没有WA没有
Flaze_·2016-01-25 21:53

【区间型DP】石子归并问题

石子归并1（线性）codevs题号1048/* Author:Alex Date:25-01-1610:48 Description:Wecometomyblog.Thesiteis:http://blog.csdn.net
qq_33583069·2016-01-25 11:00

codevs 2018 反病毒软件

一个求最大值和次大值的问题。在更新的时候将两个子区间的最大次大值都算进去，排个序再装进去即可。#include#include#include#definemaxn800005usingnamespacestd;structtree{ intleft,right; intvalue1,value2;}node[maxn];structans{ inta,b;};intn,q,father[maxn
ziliuziliu·2016-01-24 21:00

Codevs 1069关押罪犯[Noip2010]

AC通道：http://codevs.cn/problem/1069/[分析]可以发现，因为市长只会关心冲突事件影响力的最大值，所以无论你怎么把罪犯们分开，只要冲突事件影响力最大的那两个人还在同一所监狱
XY20130630·2016-01-24 17:00

接龙游戏 [Codevs 1051]

AC通道：http://codevs.cn/problem/1051/[分析]法一：看到这道题目，我的第一感觉就是字典树。
XY20130630·2016-01-24 16:00
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他