codevs

【codevs1282】约瑟夫问题，卡数据ing？

约瑟夫问题时间限制:1s空间限制:128000KB题目等级:大师Master题解题目描述Description有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈，编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋友站在编号为N的小朋友左边。首先编号为1的小朋友开始报数，接着站在左边的小朋友顺序报数，直到数到某个数字M时就出圈。直到只剩下1个小朋友，则游戏完毕。现在给定N
xym_CSDN·2015-10-23 21:00

codevs 1073 家族 并查集

家族 Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://www.codevs.cn/problem/1073/ Description
·2015-10-23 09:56

codevs 1052 地鼠游戏 优先队列

1052 地鼠游戏 Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://www.codevs.cn/problem/1052
·2015-10-23 09:55

codevs 1191 树轴染色 线段树区间定值，求和

codevs 1191 树轴染色 Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://www.codevs.cn/problem
·2015-10-23 09:55

codevs 1063 合并果子 STL 优先队列

1063 合并果子 Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://codevs.cn/problem/1063/ Description
·2015-10-23 09:54

codevs 1001 舒适的线路 kruskal/gcd

舒适的线路 Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://www.codevs.cn/problem/1001/ Description
·2015-10-23 09:54

codevs 1060 搞笑运动会 dp

1060 搞笑世界杯 Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://codevs.cn/problem/1060/
·2015-10-23 09:28

hdu 3966 Aragorn's Story 树链剖分

Aragorn's Story Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://codevs.cn/problem/1060
·2015-10-23 09:28

【codevs1700】施工方案第二季 MST+树的重心

题目描述Descriptionc国边防军在边境某处的阵地是由n个地堡组成的。工兵连受命来到阵地要进行两期施工。第一期的任务是挖掘暗道让所有地堡互联互通。现已勘测设计了m条互不相交的暗道挖掘方案，如果这m条暗道都实施挖掘，肯定能达到互联互通的目的。事实上，适当选择其中n-1个方案挖掘，就能实现互联互通，即从每个地堡出发都能到达其他任何一个地堡（允许经过别的地堡）。连长精心谋算，在m个设计规划中选取了
LOI_DQS·2015-10-22 16:00

【codevs 3995】最长严格上升子序列（加强版）

模板题nlog(n)#include#include#include#includeusingnamespacestd;constintMAXN=1000000+5;intg[MAXN],len,n,a[MAXN];intfind(intx){intl=0,r=n;intmid=(l+r)/2;while(lx)r=mid-1;elsereturnmid;mid=(l+r)/2;}returnl;
LOI_xczhw·2015-10-22 11:33

【codevs 4246】奶牛的身高 差分约束

用差分约束乱搞吧……在那次月赛里算个水题了……点击就送屠龙宝刀#include#include#include#include#includeusingnamespacestd;constintMAXN=100000+5;constintMAXM=100000+5;structedge{intf,t,v;}l[MAXM*2];intfirst[MAXN],next[MAXN*2],tot;intd
LOI_xczhw·2015-10-22 10:49

【codevs 1080】线段树练习 之 花样解法

线段树模板题先上暴力#include#include#include#includeusingnamespacestd;constintMAXN=100000+5;intnum[MAXN];intn,m,q,a,b;intmain(){scanf("%d",&n);for(inti=1;i#include#definelllonglongusingnamespacestd;intnum[20001
LOI_xczhw·2015-10-22 10:11

【codevs2488】绿豆蛙的归宿 动态规划+拓扑排序

题目描述Description随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走向每条路的概率为1/K。现在绿豆蛙想知道，从起点走到终点的所经过
LOI_DQS·2015-10-22 07:00

【codevs2488】 绿豆蛙的归宿 DP+拓扑排序

题目描述Description随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走向每条路的概率为1/K。现在绿豆蛙想知道，从起点走到终点的所经过
DQSSS·2015-10-21 21:57

【codevs2488】 绿豆蛙的归宿 DP+拓扑排序

题目描述Description随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走向每条路的概率为1/K。现在绿豆蛙想知道，从起点走到终点的所经过
LOI_DQS·2015-10-21 21:00

Codevs 苹果树

点击就送屠龙宝刀题目描述Description在卡卡的房子外面，有一棵苹果树。每年的春天，树上总会结出很多的苹果。卡卡非常喜欢吃苹果，所以他一直都精心的呵护这棵苹果树。我们知道树是有很多分叉点的，苹果会长在枝条的分叉点上面，且不会有两个苹果结在一起。卡卡很想知道一个分叉点所代表的子树上所结的苹果的数目，以便研究苹果树哪些枝条的结果能力比较强。卡卡所知道的是，每隔一些时间，某些分叉点上会结出一些苹果
LOI__DiJiang·2015-10-20 15:53

codevs 1026 逃跑的拉尔夫 模拟

最近扒翻老东西，发现这货……好开心啊~~题目描述年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。小镇的地图是矩形的，上面的符号用来标明哪儿可以行车哪儿不行。“.”表示小镇上那
LOI_xczhw·2015-10-19 19:41

Codevs 喝咖啡

点击就送屠龙宝刀题目描述Description东海龙王邀请葫芦娃喝咖啡（多么奇葩的背景啊！）龙王知道葫芦娃喜欢葫芦娃喜欢特定浓度的咖啡（咖啡浓度为0到1直接的小数，不超过9位），龙王想知道葫芦娃所想要的咖啡能否被调出（东海地大物博，咖啡无限供应）……嘿！水娃……。输入描述InputDescription第一行一个数N表示龙王有的咖啡种数接下来N行表示龙王的咖啡具体浓度接下来一行一个数M表示葫芦娃的
LOI__DiJiang·2015-10-19 17:35

【codevs3305】水果姐逛水果街Ⅱ LCA

题目描述Description水果姐第二天心情也很不错，又来逛水果街。突然，cgh又出现了。cgh施展了魔法，水果街变成了树结构（店与店之间只有一条唯一的路径）。同样还是n家水果店，编号为1~n，每家店能买水果也能卖水果，并且同一家店卖与买的价格一样。cgh给出m个问题，每个问题要求水果姐从第x家店出发到第y家店，途中只能选一家店买一个水果，然后选一家店（可以是同一家店，但不能往回走）卖出去。求最
LOI_DQS·2015-10-18 20:00

【codevs3304】水果姐逛水果街Ⅰ 线段树练习

题目描述Description水果姐今天心情不错，来到了水果街。水果街有n家水果店，呈直线结构，编号为1~n，每家店能买水果也能卖水果，并且同一家店卖与买的价格一样。学过oi的水果姐迅速发现了一个赚钱的方法：在某家水果店买一个水果，再到另外一家店卖出去，赚差价。就在水果姐窃喜的时候，cgh突然出现，他为了为难水果姐，给出m个问题，每个问题要求水果姐从第x家店出发到第y家店，途中只能选一家店买一个水
LOI_DQS·2015-10-18 16:00

【codevs2833】奇怪的梦境 拓扑排序

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

Codevs 6个朋友

点击就送屠龙宝刀题目描述Description有这么一种说法：认识6个人，你就认识全世界的人。Aiden现在有一张关系图，上面记载了N个人之间相互认识的情况。Aiden想知道，他能否只认识6个人就能间接认识这N个人呢？输入描述InputDescription第一行，两个数N，M，表示有N个人，M对认识关系。接下来的M行，每行两个数ai，bi，表示ai与bi相互认识。不保证认识关系不出现重复，保证a
LOI__DiJiang·2015-10-17 08:48

codevs2627题解：村村通

1村村通时间限制:1s空间限制:32000KB题目描述Description农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。
captain_Ben·2015-10-16 21:45

Codevs 联合权值

点击就送屠龙宝刀题目描述Description输入描述InputDescription输出描述OutputDescriptionblob.png样例输入SampleInput样例输出SampleOutput数据范围及提示DataSize&Hint此题目有坑！不用在意说什么(u,v)是最短距离，直接从第一个点dfs，每隔一层递加一遍并取max，同时要注意及时取模以免炸int。。（反正我是int存的）
LOI__DiJiang·2015-10-16 16:23

Codevs 无限网络发射器选址

点击就送屠龙宝刀随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值1。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西到东依次编号为0,1,2…128。东西向街道和南北向街道相交形成路口，规定编号为x的南北向街道和编号为y
LOI__DiJiang·2015-10-16 16:52

【codevs1975】化学方程式 dfs

题目描述Description化学方程式是个很烦人的东西,不仅背起来很麻烦,连配平都是很麻烦的事情.举例说,铜和浓硝酸生成硝酸铜,水和二氧化氮.铜的化学式是Cu,硝酸是HNO3,硝酸铜是Cu(NO3)2,二氧化氮是NO2,水是H2O.则这个式子简单写起来就是Cu+HNO3→Cu(NO3)2+NO2↑+H2O.但是仔细观察可以看到,硝酸根在反应前只有一个,但是反应后却出现了两个,而且反应前氢原子只有
DQSSS·2015-10-15 13:15

【codevs1975】化学方程式 dfs

题目描述Description化学方程式是个很烦人的东西,不仅背起来很麻烦,连配平都是很麻烦的事情.举例说,铜和浓硝酸生成硝酸铜,水和二氧化氮.铜的化学式是Cu,硝酸是HNO3,硝酸铜是Cu(NO3)2,二氧化氮是NO2,水是H2O.则这个式子简单写起来就是Cu+HNO3→Cu(NO3)2+NO2↑+H2O.但是仔细观察可以看到,硝酸根在反应前只有一个,但是反应后却出现了两个,而且反应前氢原子只有
LOI_DQS·2015-10-15 13:00

【日常学习】【二分】【单调队列优化线性DP】codevs3342 绿色通道题解

题目描述Description《思远高考绿色通道》(GreenPassage,GP)是唐山一中常用的练习册之一，其题量之大深受lsz等许多oiers的痛恨，其中又以数学绿色通道为最。2007年某月某日，soon-if(数学课代表)，又一次宣布收这本作业，而lsz还一点也没有写……高二数学《绿色通道》总共有n道题目要写(其实是抄)，编号1..n，抄每道题所花时间不一样，抄第i题要花a[i]分钟。由于
ametake·2015-10-15 10:00

codevs 2597 团伙

1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是：我朋友的朋友是我的朋友；我敌人的敌人也是我的朋友。两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗团伙。输入描述InputDescription输入文件gangs.in的第一行是一个整数N(2 #include usingnamespac
Loi_imcy·2015-10-15 07:00

【codevs3269】混合背包 背包DP裸题

题目描述Description背包体积为V,给出N个物品，每个物品占用体积为Vi,价值为Wi,每个物品要么至多取1件，要么至多取mi件（mi>1）,要么数量无限，在所装物品总体积不超过V的前提下所装物品的价值的和的最大值是多少？输入描述InputDescription第一行两个数N,V,下面N行每行三个数Vi,Wi,Mi表示每个物品的体积，价值与数量，Mi=1表示至多取一件，Mi>1表示至多取Mi
LOI_DQS·2015-10-14 21:00

codevs 寻找道路

点击就送屠龙宝刀题目描述Description在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：1．路径上的所有点的出边所指向的点都直接或间接与终点连通。2．在满足条件1的情况下使路径最短。注意：图G中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。输入描述InputDescription第一行有两个用一个空格隔开的
LOI__DiJiang·2015-10-14 18:34

【基础练习】【贪心】codevs2612 最优分解方案题解

题目描述Description为了迎接圣诞，信息学兴趣小组的同学在辅导老师的带领下，举办了一个盛大的晚会，晚会的主要内容是做游戏。经过第一轮的游戏，不少同学将会获得圣诞特别礼物，但这时细心的数学课代表发现了一个问题：留下来的人太多而使礼物数量可能不够，为此，加试了一道数学题：将一个正整数n分解成若干个互不相等的正整数的和，使得这些数的乘积最大，当主持人报出一个n后，请你立即将这个最大值报出来，现请
ametake·2015-10-13 16:31

codevs 1159 最大全0子矩阵

1159最大全0子矩阵时间限制:1s空间限制:128000KB题目描述Description在一个0,1方阵中找出其中最大的全0子矩阵，所谓最大是指O的个数最多。输入描述InputDescription输入文件第一行为整数N，其中1#includeusingnamespacestd;intn;intmap[2000+5][2000+5];inth[2000+5];intl[2000+5];intr
Kiritoghy·2015-10-12 21:18

CODEVS 1069 关押罪犯

屠龙宝刀点击就送作为2010年这种神题库的压轴的大题，这道题难度却不如另外几道……题目大意：有两座监狱，一堆人，有的人有关系，如果有关系的两个人ai，bi在同一座监狱里，就会产生ci坏的影响。然后你的boss就会很不爽，于是乎，你就想着，让最坏的影响尽量小，求是多少（最小化最大值）输入描述：第一行罪犯的数目，边的数目i+1行aibici输出描述：ans样例：46142534233512122835
LOI_xczhw·2015-10-12 21:25

【codevs2800】送外卖 floyd+状压DP

题目描述Description有一个送外卖的，他手上有n份订单，他要把n份东西，分别送达n个不同的客户的手上。n个不同的客户分别在1~n个编号的城市中。送外卖的从0号城市出发，然后n个城市都要走一次（一个城市可以走多次），最后还要回到0点（他的单位），请问最短时间是多少。现在已知任意两个城市的直接通路的时间。输入描述InputDescription第一行一个正整数n（1 #include #inc
LOI_DQS·2015-10-12 16:00

【codevs2596】售货员的难题 状压DP

题目描述Description某乡有n个村庄(1 #include #include #include usingnamespacestd; constintsize=20; constintINF=233333333; intg[size][size]; intdp[size][40000]; intmain() { intn; scanf("%d",&n); for(inti=1;i<=n
LOI_DQS·2015-10-12 15:00

【codevs1519】过路费 mst+lca

题目描述Description在某个遥远的国家里，有n个城市。编号为1,2,3,…,n。这个国家的政府修建了m条双向道路，每条道路连接着两个城市。政府规定从城市S到城市T需要收取的过路费为所经过城市之间道路长度的最大值。如：A到B长度为2，B到C长度为3，那么开车从A经过B到C需要上交的过路费为3。 佳佳是个做生意的人，需要经常开车从任意一个城市到另外一个城市，因此他需要频繁地上交过路费，由于忙于
LOI_DQS·2015-10-11 20:00

【codevs1306】广播操的游戏 hash or STL

题目描述Description看广播操无聊得很~你有觉得吗？在看广播操一波又一波的人潮涌过再退去。觉得很没意思……于是，偶们的大神犇JHT发明了一个及其好玩的游戏~ 把每一班级的队形看成一个字母(仅可能为大写字母)，然后按他们的出场顺序无聊地排成一串，成为了一个著名的字符串！JHT神犇想看看一个年级中，一共有多少种不同的出场组合(LCZ：说白了就是求字符串内的非空子串的数量！)。 输入描述Inp
LOI_DQS·2015-10-10 20:00

【codevs1051】接龙游戏 栈

题目描述Description给出了N个单词，已经按长度排好了序。如果某单词i是某单词j的前缀，i->j算一次接龙(两个相同的单词不能算接龙)。你的任务是：对于输入的单词，找出最长的龙。输入描述InputDescription第一行为N(1 #include #include #include #include usingnamespacestd; stacks; stringstr[10001
LOI_DQS·2015-10-10 16:00

【codevs】线段覆盖系列 贪心&&动规

线段覆盖贪心，不说了。代码：#include#include#include#includeusingnamespacestd;constintsize=1000010;structedge{intl,r;}l[size];boolcmp(constedge&a,constedge&b){returna.rl[i].r)swap(l[i].l,l[i].r);}sort(l+1,l+1+n,cmp
DQSSS·2015-10-09 18:01

【codevs】线段覆盖系列 贪心&&动规

线段覆盖贪心，不说了。代码：#include #include #include #include usingnamespacestd; constintsize=1000010; structedge{ intl,r; }l[size]; boolcmp(constedge&a,constedge&b) { returna.rl[i].r)swap(l[i].l,l[i].r); } sort
LOI_DQS·2015-10-09 18:00

【codevs2980】买帽子 动态规划

题目描述Description小A想买一顶新帽子，商店里有n个帽子(1 #include #include #include usingnamespacestd; intdp[2333][2333]; structstr{ strings; intlen; }l[2333]; boolcmp(stra,strb) { if(a.len!=b.len)returna.len>b.len; ret
LOI_DQS·2015-10-09 08:00

【codevs10月月赛（第三次）】day 1

codevs第三次月赛T1正解，T2部分分，T3迭代深搜……结果：T1：100，T2：40，T3：40rank25…其实T3的想法挺接近70分算法的，然而我还是打的暴力…还是太弱T1：Cww的作业打表可得
LOI_DQS·2015-10-06 11:00

CodeVS 第四次月赛 题解

比赛情况比赛共287人提交代码，最高分300分，有64人100分以上，13人200分以上，6人满分。第一题出题人为PbTfcLx，选手最高分100。第二题出题人为964685331，选手最高分100。第三题出题人为Dashgua，选手最高分100。官方题解在这里，编写者为867393296。A奶牛的身高题意t组数据，有n个奶牛和m条信息，每条信息为某只牛u比某只牛v高w，问信息是否矛盾。t≤100
skywalkert·2015-10-05 22:00

【codevs2597/tyvj1602】团伙 解题报告

【codevs2597/tyvj1602】团伙 解题报告描述1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。 
Clove_unique·2015-10-04 14:00

CodeVS2319 最近最远点对

http://codevs.cn/problem/2319/题意：给定笛卡尔平面内的若干个点，求最近两点的距离和最远两点的距离，距离是欧氏距离，点数不大于100,000。
jr_mz·2015-10-04 13:00

【codevs1226】倒水问题 宽搜

题目描述Description有两个无刻度标志的水壶，分别可装x升和y升（x,y为整数且均不大于100）的水。设另有一水缸，可用来向水壶灌水或接从水壶中倒出的水，两水壶间，水也可以相互倾倒。已知x升壶为空壶，y升壶为空壶。问如何通过倒水或灌水操作，用最少步数能在x或y升的壶中量出z（z≤100）升的水来。输入描述InputDescription一行，三个数据，分别表示x,y和z;输出描述Outpu
LOI_DQS·2015-10-02 00:00

【NOI2000/codevs1074/tyvj1438】食物链 解题报告

【NOI2000/codevs1074/tyvj1438】食物链 解题报告描述    动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。    
Clove_unique·2015-09-28 20:00

CodeVS1513 皇帝的烦恼

http://codevs.cn/problem/1513/题意：n个集合围成一圈，已知第i个集合有Ai个元素，且任意相邻两集合的交集为空集，求所有集合的并集的最小元素数。
jr_mz·2015-09-26 21:00

CodeVS1428 棋盘制作

http://codevs.cn/problem/1428/题意：给定一个N行M列的01矩阵，要求找出元素数最多的子正方阵和子矩阵，使得其中任意两个相邻元素均不同，N,M #definerpt(i,l,
jr_mz·2015-09-25 23:00
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他