codevs

codevs 1009 产生数 2002年NOIP全国联赛普及组

给出一个整数n（n53－>6上面的整数234经过变换后可能产生出的整数为（包括原数）:234534264564共4种不同的产生数问题：给出一个整数n和k个规则。求出：经过任意次的变换（0次或多次），能产生出多少个不同整数。仅要求输出个数。键盘输人，格式为： nk x1y1 x2y2 ...... xnyn 屏幕输出，格式为：一个整数（满足条件的个数）234225 364基本思想：利用Floy判断节
chudongfang2015·2016-04-19 18:00

[POJ 1185][codevs 1647][NOI 2001]炮兵阵地 状压ＤＰ

炮兵阵地TimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:23655Accepted:9148Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用”H”表示），也可能是平原（用”P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵
ALPS233·2016-04-19 09:00

[POJ 1185][codevs 1647][NOI 2001]炮兵阵地 状压ＤＰ

炮兵阵地TimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:23655Accepted:9148Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用”H”表示），也可能是平原（用”P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵
ALPS233·2016-04-19 09:00

爱在心中【tarjan + 缩点】

Problem:CODEVS2822爱在心中ID:WZH总耗时：4ms总内存损耗：364KB算法：tarjan缩点Floyd传递闭包；CODEVS:http://codevs.cn/problem/2822
Qantun_Mechanics·2016-04-18 12:00

【codevs2800】送外卖，状态压缩DP练习

传送门写在前面：困=_=思路：f[i][j]指状态为i时最后经过的城市为j，那么转移就比较明显了f[i|(1 usingnamespacestd; inta[16][16],dis[16][16],f[1<<16][16]; intn,ans=0x7fffffff; main() { scanf("%d",&n); for(inti=0;i<=n;i++) for(intj=0;j<=n;j++)
xym_CSDN·2016-04-17 23:00

【BZOJ1911】【codevs1318】特别行动队，斜率优化DP

传送门1传送门2写在前面：暂停OI一周，补文化课思路：转移方程f[i]=max(f[j]+a(sum[i]−sum[j])2+b(sum[i]−sum[j])+c)设x>y且x比y优，则(f[x]−f[y])/(sum[x]−sum[y])+a∗(sum[x]+sum[y])−b>2∗a∗sum[i]注意：无代码：#include #defineLLlonglong #defineM1000002
xym_CSDN·2016-04-17 21:00

【codevs 2342】[2007年省队选拔赛上海市队选拔赛] 园丁的烦恼

时间限制:5s空间限制:128000KB题目等级:大师Master题目描述Description很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里，若有所思，他问一个园丁道：“最近我在思索一个问题，如果我们把花坛摆成六个六角形，那么……”“那么本质上它是一个深度优先搜索，陛下”，园丁深深地向国王鞠了一躬
reverie_mjp·2016-04-17 18:00

【codevs 2491】玉蟾宫

2491玉蟾宫时间限制:1s空间限制:64000KB题目等级:大师Master题目描述Description有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成N*M个格子，每个格子里写着’R’或者’F’，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。现在freda要在这里卖萌。。。它要找
reverie_mjp·2016-04-17 17:00

【codevs4632】【BZOJ4326】运输计划，链剖+二分+差分

传送门1传送门2写在前面：当初洗澡的时候脑补了下这个题，觉得很简单直到看到题面，才发现自己记错了，自此开始不归路思路：这里的链剖实际上就是求每个操作的路径长度（也可以LCA求），然后我想到了二分答案（最大求最小谁不会啊！）进行判断，也想到求交集了，但是卡在交集这里了，发现好几个问题，比如究竟删掉的边是交最多的还是权值最大的还是另有他法，而且这也用线段树来搞的话会被卡常……想的方法也是实现了好久……
xym_CSDN·2016-04-17 17:00

【codevs 1159】最大全子矩阵

1159最大全0子矩阵时间限制:1s空间限制:128000KB题目等级:黄金Gold题目描述Description在一个0,1方阵中找出其中最大的全0子矩阵，所谓最大是指O的个数最多。输入描述InputDescription输入文件第一行为整数N，其中1 #include #include usingnamespacestd; inth[2010][2010],l[2010][2010],r[20
reverie_mjp·2016-04-17 17:00

【Codevs1380】没有上司的舞会【树上最大独立集】【TreeDP】

【题目链接】复习一下TreeDP。1A。/*Pigonometry*/ #include #include usingnamespacestd; constintmaxn=6005; intn,dp[maxn][2],w[maxn],head[maxn],cnt; struct_edge{ intv,next; }g[maxn'9';ch=getchar())f=ch=='-'?-1:1;
BraketBN·2016-04-15 16:00

【BZOJ1010】【codevs1319】玩具装箱，斜率优化DP

传送门1传送门2写在前面：好像double要比longlong快？思路：想拿来练手的斜率优化DP，却忘记了一些基本原则，好坑基本的DP转移f[i]=min(f[j]+(sum[i]−sum[j]+i−j−1−l)2)当时我看到这么一坨的时候我是拒绝化简的，后来才知道可以换元……令g[i]=sum[i]+i,p=l+1则方程转化为f[i]=min(f[j]+(g[i]−g[j]−p)2)（这样就好看
xym_CSDN·2016-04-14 21:00

【codevs2492】【Tyvj1941】上帝造题的七分钟2，线段树的特别技巧

传送门1传送门2写在前面：现在要干的事情更多了思路：开方这玩意好像没法加lazy，只能暴力向下找，但是我们可以想到当有一段全是1的时候这一段一定不用再修改了，所以我们加一个判断这段区间是否全为1的标记，这样就能大大减少复杂度了，剩下就是狂敲代码了注意：LL代码：#include #defineLLlonglong usingnamespacestd; intn,m; LLa[100002]; st
xym_CSDN·2016-04-13 22:00

【codevs 1282】 约瑟夫问题 【题解】

模拟：STL队列：#include #include #include #include #defineinf0x3f3f3f3f #defineLLunsignedlonglong #include usingnamespacestd; intn,m; queueq; /******ProgramBegin*********/ intmain() { scanf("%d%d",&n,&m); f
qq_33583069·2016-04-11 16:00

[codevs 1217]借教室 题解

#include #include #include #include usingnamespacestd; inta[1000010]; intd[1000010]; intx[1000010]; inty[1000010]; ints[1000010],sum; intn,m,ans; boolcheak(intv) { memset(s,0,sizeof(s));sum=0; for(int
qq_33583069·2016-04-11 15:00

一场BC的台前幕后

#defineBCBestCoder一场BC的台前幕后起源大概是这样的：一个月前的BC#75结束后，AK的人非常多，于是CodeVS群里很多人吐槽BC#75的质量，这时YJQ对KPM说：“我们来出一场BC
jr_mz·2016-04-10 01:00

CodeVS1990 中国余数定理2

3990中国余数定理2题目描述 DescriptionSkytree神犇最近在研究中国博大精深的数学。这时，Sci蒟蒻前来拜访，于是Skytree给Sci蒟蒻出了一道数学题：给定n个质数，以及k模这些质数的余数。问：在闭区间[a,b]中，有多少个k？最小的k是多少？Sci蒟蒻数学能力差了Skytree三条街，所以他只好寻求计算机的帮助。他发邮件给同为oier的你，你能帮他解决这个问题吗？输入描述 
FSAHFGSADHSAKNDAS·2016-04-09 16:00

[BZOJ 4498] 魔法的碰撞

Solution：刚看到这道题的时候是codevs群里评论思博题…但是我一点想法都没有…。
visit_world·2016-04-08 00:00

【codevs 2306】【bzoj 1877】[SDOI 2009]晨跑

2306晨跑2009年省队选拔赛山东时间限制:1s空间限制:256000KB题目等级:大师Master题目描述DescriptionElaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等等，不过到目前为止，他坚持下来的只有晨跑。现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从一个十字路口跑向另外一个十字路口，街道之间只在十字路口处相交
reverie_mjp·2016-04-07 18:00

DQS的模板复习计划

的基本操作：普通平衡树Splay维护数列：维修数列树链剖分：软件包管理器LCT：bzoj2631tree主席树：COT树状数组套主席树：bzoj1901Zju2112DynamicRankings网络流：codevs1422
DQSSS·2016-04-06 21:35

[置顶] DQS的模板复习计划

的基本操作：普通平衡树Splay维护数列：维修数列树链剖分：软件包管理器LCT：bzoj2631tree主席树：COT树状数组套主席树：bzoj1901Zju2112DynamicRankings网络流：codevs1422
LOI_DQS·2016-04-06 21:00

【BZOJ2049】【codevs1839】洞穴探测，LCT练习

传送门1传送门2写在前面：省选药柜思路：超级模版啊！连子树大小都不用记录！加一个函数判断x,y是否在同一颗LCT里就行了（判根）,access一下splay一下然后找最左子树，就可以判断了注意：无代码：#include #definepd(i)(i>='0'&&i<='9') usingnamespacestd; intn,m,x,y; intstacks[50010]; chars[10]; s
xym_CSDN·2016-04-06 14:00

【BZOJ3669】【codevs3314】魔法森林，写作LCT，读作SPFA

传送门1传送门2写在前面：我要种树！！思路：SPFA：理论复杂度很蛋疼，但实际效果不错，按a排序（b也可以）后从小到大枚举每条边，dis数组不必清空，每次往队列里扔进当前边的两个端点进行拓展，ans=min(ans,dis[n]+v[i])，v[i]指当前边i的a，dis[n]记录的是1-n路径上最大的b，每次扩展走的路径必须是之前已经枚举过的边，这样才能保证1-n路径上的a的最大值不大于当前边i
xym_CSDN·2016-04-06 09:00

【bzoj 1070】【codevs 2436】: [SCOI2007]修车

TimeLimit:1SecMemoryLimit:162MBSubmit:4034Solved:1645[Submit][Status][Discuss]Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。说明：顾客的等待时间
reverie_mjp·2016-04-06 08:00

【codevs 1690】题解

#include #include usingnamespacestd; intn,m; structdata{ intl,r,v; boollazy; }tr[2000001]; voidbuild(intk,ints,intt) { tr[k].l=s;tr[k].r=t; if(s==t)return; intmid=(s+t)>>1; build(k>1; if(mid>=y)change
qq_33583069·2016-04-05 22:00

【codevs 2981】题解

#include #definemaxn1000005 intn,m; inta[maxn],c[maxn]; voidupdate(intu,intadd) { while(u0) { ans+=c[u]; u=u-(u&(-u)); } returnans; } intmain() { intk,x,y,z; chars[55]; scanf("%d",&n); for(inti=1;i=i-
qq_33583069·2016-04-05 21:00

【codevs 1369】题解

#include #include usingnamespacestd; intn,m; inta[200000+2]; inti; intl,r; structNode { intl,r; intvalue; Node*left,*right; }; intmerge(inta,intb) { returna+b; } voidmodify(intx,Node*cur) { if(cu
qq_33583069·2016-04-05 20:00

【BZOJ3670】【codevs3319】动物园，KMP+时间优化

传送门1传送门2写在前面：难得题面和题解是一致的算法思路：原始想法是先KMP建next数组，同时记录1-len每个长度的“公共前缀后缀”的总和sum[i]，很容易想到sum[i]=1+sum[tmp]，tmp就是长度为i的字符串中是前缀同时是后缀的字符串的长度（就是那个用next[next[…求的东西），之后判断长度1-len的next[i]，如果next＜i/2，num[i]=sum[next[
xym_CSDN·2016-04-05 19:00

【codevs2333】【BZOJ2002】弹飞绵羊，第一次的LCT

传送门1传送门2写在前面：开始种树思路：分块orLCT，主要结合了黄学长的模版，同时感谢char哥、Yveh、Shallwe的帮助，做法什么的建议大家还是去网上找，有很多神犇讲解得不错，蒟蒻对这种模版也说不来什么，就这样吧……注意：找一个数组记录各个装置弹出后到的位置，以便link，cut操作代码：#include usingnamespacestd; intn,m,opt,x,y; intsta
xym_CSDN·2016-04-05 15:00

【codevs2333】【BZOJ2002】弹飞绵羊，第一次的LCT

传送门1传送门2写在前面：开始种树思路：分块orLCT，主要结合了黄学长的模版，同时感谢char哥、Yveh、Shallwe的帮助，做法什么的建议大家还是去网上找，有很多神犇讲解得不错，蒟蒻对这种模版也说不来什么，就这样吧……注意：找一个数组记录各个装置弹出后到的位置，以便link，cut操作代码：#include usingnamespacestd; intn,m,opt,x,y; intsta
xym_CSDN·2016-04-05 15:00

【codevs1946】【BZOJ2434】阿狸的打字机，AC自动机练习

传送门1传送门2写在前面：15行的树状数组和35行的AC自动机和40行主程，你会先检查哪个?思路：纠结了好久的自动机题目，不论网上的神犇们怎么说，蒟蒻就是觉得好难啊(/□)，算是学了一门新姿势了吧——fail树+dfs序树状数组维护AC自动机上的信息，纠结了许久，磨出来以后又和黄学长std拍了好久，发现操作几乎改的一模一样但答案还是不对，自动机和dfs改了又改，差点就推翻重写了，最后发现自己的ge
xym_CSDN·2016-04-04 20:00

【codevs 1191】题解

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

网络流二十四题之一 —— 飞行员配对方案问题（AIR）

注：本题在Codevs上有原题，但因为缺少SpecialJudge而无法通过。请想要数据的Oier通过邮箱联系我（邮箱请见左上角）。
XY20130630·2016-04-04 13:00

codevs 1017 乘积最大

1017乘积最大题目描述Description今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的
chudongfang2015·2016-04-04 11:00

[线段树][CODEVS 1080]题解

#include #include #include #include #defineinf0x3f3f3f3f #defineLLunsignedlonglong #definelsonu>1; build(lson); build(rson); e[u].s=e[u>1; if(x>1; if(ymid)returnquery(rson,x,y); elsereturnquery(lson,x
qq_33583069·2016-04-04 10:00

【codevs 1082】线段树练习3

#include #include #include #definelllonglong usingnamespacestd; inta[200000],n,Q; structedge{ intl,r,add;llsum; }node[200000*4]; voidpushdown(intk) { node[k=node[k].r) { node[k].add+=x; node[k].sum+=(
qq_33583069·2016-04-04 08:00

[NOIP2013][CODEVS3287]货车运输（kruskal+树上倍增）

题目描述传送门题解很久之前写的，发现没有发题解，于是来写一发。用kruskal求最大生成树，然后倍增。现在看当时的码风都非常的naive~还有发现自己用了poj当做变量名==吓哭了T_T代码#include #include #include #include #defineMAXN50005 #definesz13 #definemaxn10005 #definelarge2100000000
Clove_unique·2016-04-02 18:00

CODEVS 1576 最长严格上升子序列

题目链接1576最长严格上升子序列题意找出一个序列中上升子序列例如215364897上升子序列：15689或者13489但是子序列长度都是5思路有两种想法：一是动归，一是每次从前往后找第一大并且替换。这样做的能得到最长序列的次数，但是无法知道最长序列是什么。代码动归#include usingstd::cin; usingstd::cout; usingstd::endl; intsize;/
yangbodong22011·2016-03-31 23:00

codevs1283等差子序列

链接：http://codevs.cn/problem/1283/题意：中文题。
Fsss_7·2016-03-29 21:00

Codevs_P1500 后缀排序(后缀数组+基数排序)

Codevs传送门时间限制:1s空间限制:128000KB题目等级:大师Master题目描述Description天凯是MIT的新生。
qq_18455665·2016-03-29 19:00

【codevs1082】线段树练习 3

codevs1082模板题，导致发现之前的模板写错了，更新函数maintain中的叶子节点需要特判。
KikiDMW·2016-03-29 18:42

codevs1282 约瑟夫问题

链接：http://codevs.cn/problem/1282/题意：中文题。分析：约瑟夫问题，用树状数组或者线段树维护一下就行了。
Fsss_7·2016-03-29 17:00

codevs2743 黑白棋游戏

题目描述Description题目传送门黑白棋游戏的棋盘由4×4方格阵列构成。棋盘的每一方格中放有1枚棋子，共有8枚白棋子和8枚黑棋子。这16枚棋子的每一种放置方案都构成一个游戏状态。在棋盘上拥有1条公共边的2个方格称为相邻方格。一个方格最多可有4个相邻方格。在玩黑白棋游戏时，每一步可将任何2个相邻方格中棋子互换位置。对于给定的初始游戏状态和目标游戏状态，编程计算从初始游戏状态变化到目标游戏状态的
QWsin·2016-03-29 13:00

Codevs 3728 联合权值 题解

3728联合权值 时间限制:1s 空间限制:128000KB 题目等级:黄金Gold题解题目描述 Description输入描述 InputDescription输出描述 OutputDescription样例输入 SampleInput样例输出 SampleOutput数据范围及提示 DataSize&Hint#include #include #include usingnamespacest
qq985141168·2016-03-27 14:00

【codevs1867】【Tyvj3508】【BZOJ1041】圆上的整点，数学乱搞

传送门1传送门2传送门3写在前面：乱搞数学……思路：原博文有了上面的推理，那么实现的方法为：枚举d∈[1,sqrt(2R)]，然后根据上述推理可知：必先判d是否为2R的一约数。此时d为2R的约数有两种情况：d=d或d=2R/d。第一种情况：d=2R/d。枚举a∈[1,sqrt(2R/2d)]，算出对应的b=sqrt(2R/d-a^2)，检查是否此时的A,B满足：A≠B且A,B互质，若是就将答案加1
xym_CSDN·2016-03-27 08:00

codevs 1080 线段树练习--用树状数组做的

1080线段树练习  时间限制:1s 空间限制:128000KB 题目等级:钻石Diamond题目描述 Description一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N usingnamespacestd;
心起扬·2016-03-26 21:00

codevs1536 海战

题目codevs1536海战题解虽然说是一道白银，但是我刚看到的时候还是毛有思路啊！！
QWsin·2016-03-26 20:00

codevs 2185 最长公共上升子序列--nm的一维求法

2185最长公共上升子序列 时间限制:1s 空间限制:32000KB 题目等级:钻石Diamond题目描述 Description熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们要研究最长公共上升子序列了。小沐沐说，对于两个串A，B，如果它们都包含一段位置不一定连续的数字，且数字是严格递增的，那么称这一段数字是两个串的公共
心起扬·2016-03-26 17:00

codevs 1041 Car 的旅行路线 最短路+代码能力

又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。那么Car应如何安排到城市B的路线才能尽可能的节省花费呢?她发现这并不是一个简单的问题，于是她来向你请教。任务找出一条从城市A到
Loi_a·2016-03-26 14:00

codevs 1191 数轴染色

1191数轴染色 时间限制:1s 空间限制:128000KB 题目等级:黄金Gold题目描述 Description在一条数轴上有N个点，分别是1～N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。输入描述 InputDescription输入一行为N和M。下面M行每行两个数Li、Ri输出描述 OutputDesc
心起扬·2016-03-25 23:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他