![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codevs
七情六欲·
唔西迪西 糊不拉几
展开
-
Codevs 1245 最小的N个和
1245 最小的N个和时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 有两个长度为 N 的序列 A 和 B,在 A 和 B 中各任取一个数可以得到 N^2 个和,求这N^2 个和中最小的 N个。 输入描述 Input Description 第一行输入一个正整数N;第二行N个整数Ai 且Ai≤10^9;第三行N个整数B原创 2017-09-28 17:44:13 · 324 阅读 · 0 评论 -
Codevs 1052 地鼠游戏
1052 地鼠游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 王钢是一名学习成绩优异的学生,在平时的学习中,他总能利用一切时间认真高效地学习,他不但学习刻苦,而且善于经常总结、完善自己的学习方法,所以他总能在每次考试中得到优异的分数,这一切很大程度上是由于他是一个追原创 2017-03-17 16:22:02 · 344 阅读 · 1 评论 -
Codevs 1332 上白泽慧音
1332 上白泽慧音 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 在幻想乡,上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞,使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集原创 2017-03-19 08:57:04 · 386 阅读 · 0 评论 -
Codevs 1507 酒厂选址
1507 酒厂选址 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description Abstinence(戒酒)岛的居民们酷爱一种无酒精啤酒。以前这种啤酒都是从波兰进口,但今年居民们想建一个自己的啤原创 2017-03-22 20:28:57 · 339 阅读 · 0 评论 -
Codevs 递推 合集
头一次结束数学期望2333.......... 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a原创 2017-03-23 09:01:46 · 234 阅读 · 0 评论 -
Codevs 2066 三角恋
题目描述 Description 人们的恋爱关系与如下特点:两个人a,b,如果a爱着b,那么b一定不爱a;如果a不爱b,那么b一定爱着a(yh的研究成果果然与众不同……)。 现在,yh想知道,在n个人当中,是否存在三角恋现象(即a爱着b,b爱着c,c爱着a)。 输入描述 Input Description 本题有多组测试数据 第一行一个整数t,表示有t组测试数据。原创 2017-03-24 17:37:48 · 345 阅读 · 0 评论 -
Codevs 1337 银行里的迷宫
题目描述 Description 楚楚每一次都在你的帮助下过了一关又一关(比如他开宴会)。这一次,你的才华让楚楚被劫住了!(好心办了坏事啊,下次不理他了=_=) 歹徒: hehe~ 楚楚:(冷汗ing)干啥^_^!(PS:现在还笑得出来!!!) 歹徒:抢劫的说~ 楚楚:你们想干啥!!(PS:不是告诉你了,是抢劫~)原创 2017-03-24 19:48:28 · 470 阅读 · 0 评论 -
Codevs 1064 虫食算
虫食算 【问题描述】 所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子: 43#9865#045 + 8468#6633 44445506978 其中#号代表被虫子啃掉的数字。根据算式,我们很容易判断:第一行的两个数字分别是5和3,第二行的数字是5。 现在,我们对问题做两个限制: 首先,我们只考虑加法的虫食算。这里的原创 2017-03-28 10:59:39 · 285 阅读 · 0 评论 -
Codevs 1228 苹果树
1228 苹果树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 在卡卡的房子外面,有一棵苹果树。每年的春天,树上总会结出很多的苹果。卡卡非常喜欢吃苹果,所以他一直都精心的呵护这棵苹果树。我们知道树是有很多分叉点的,苹果会长在枝条的分叉点上面,且不会有两个苹果结在一起。卡卡很想知道一个分叉点所代表的子树上所结的苹果的数原创 2017-03-28 20:06:00 · 460 阅读 · 0 评论 -
Codevs 5564 陶陶摘苹果2
5564 陶陶摘苹果2 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 白银 Silver 题目描述 Description 陶陶已经够高摘到所有苹果了,但是他力量有限,最大承受质量为Q kg,有K个苹果,每个苹果有自己的价值和质量,请你帮陶陶看看怎么摘能够价值最大。 输入描述 Input Description原创 2017-03-17 16:18:35 · 1019 阅读 · 0 评论 -
Codevs 4927 线段树练习5
4927 线段树练习5 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 有n个数和5种操作 add a b c:把区间[a,b]内的所有数都增加c set a b c:把区间[a,b]内的所有数都设为csum a b:查询区间[a,b]的区间和max a b:查询区间[a,b]的最大值min a b:查询区间[a,b]的最原创 2017-04-27 09:35:42 · 311 阅读 · 0 评论 -
Codevs 4919 线段树练习4
4919 线段树练习4 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 给你N个数,有两种操作 1:给区间[a,b]内的所有数都增加X 2:询问区间[a,b]能被7整除的个数 输入描述 Input Description 第一行一个正整数n,接下来n行n个整数,再接下来一个正整数Q,表示操作的个数. 接下来Q行每行若干原创 2017-04-25 19:34:34 · 451 阅读 · 0 评论 -
Codevs 1253 超级市场
1253 超级市场时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 某人喜欢按照自己的规则去市场买菜,他每天都列一个买菜的清单,自由市场的菜码放也有一个顺序,该人有一个特点,就是按顺序买菜,从不走回头路,当然,她希望能花最好的钱买到所有的菜,你能帮帮他吗? 输入输出数据如下图: 输入描述 Input Description 输入文件的第一行为两个整数原创 2017-08-10 20:16:51 · 290 阅读 · 0 评论 -
BZOJ 3224 洛谷 3369 【模板】普通平衡树(Treap/SBT)
3224: Tyvj 1728 普通平衡树 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 14814 Solved: 6441 [Submit][Status][Discuss] Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因原创 2017-08-09 20:25:13 · 274 阅读 · 0 评论 -
洛谷 1939 【模板】矩阵加速(数列)
题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007(10^9+7)取余的值。 输入输出格式 输入格式: 第一行一个整数T,表示询问个数。 以下T行,每行一个正整数n。 输出格式: 每行输出一个非负整数表示答案。 输入输出样例 输入样例#1: 3 6 8 10 输出样例#1: 4 9原创 2017-08-08 18:28:49 · 996 阅读 · 0 评论 -
Codevs 3304 水果姐逛水果街Ⅰ
3304 水果姐逛水果街Ⅰ时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 水果姐今天心情不错,来到了水果街。 水果街有n家水果店,呈直线结构,编号为1~n,每家店能买水果也能卖水果,并且同一家店卖与买的价格一样。 学过oi的水果姐迅速发现了一个赚钱的方法:在某家水果店买一个水果,再到另外一家店卖出去,赚差价。 就在水原创 2017-07-19 16:20:37 · 230 阅读 · 0 评论 -
Codevs 3122 奶牛代理商 VIII
3122 奶牛代理商 VIII时间限制: 3 s 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description 小徐是USACO中国区的奶牛代理商,专门出售质优价廉的“FJ”牌奶牛。 有一天,她的奶牛卖完了,她得去美国进货。 她需要去N个奶牛农场询问价格(小徐是个认真的人,买东西一定要货比三家)。 给你一个邻接矩阵,表示N个农场间的路径长度,求小徐最少原创 2017-06-15 11:35:15 · 222 阅读 · 0 评论 -
Codevs 1286 郁闷的出纳员
1286 郁闷的出纳员 2004年NOI全国竞赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 查看运行结果 题目描述 Description OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的原创 2017-04-20 20:36:04 · 326 阅读 · 0 评论 -
Codevs 1191 数轴染色
1191 数轴染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。接着 我们进行M次操作,第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后 剩余黑色点的个数。输入描述 Input Description原创 2017-04-23 10:38:57 · 380 阅读 · 0 评论 -
Codevs 1566 染色
1566 染色 省队选拔赛山东 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description 给定一棵有n个节点的无根树和m个操作,操作有2类:1、将节点a到节点b路径上所有点都染成颜色c;2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。请你写一个程原创 2017-03-29 20:19:21 · 311 阅读 · 0 评论 -
Codevs 1091 传染病控制
1091 传染病控制 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 【问题背景】 近来,一种新的传染病肆虐全球。蓬莱国也发现了零星感染者,为防止该病在蓬莱国 大范围流行,该国政府决定不惜一切代价控制传染病的蔓延。不幸的是,由于人们尚未完 全认识这种传染病,难以准确判别病毒携带者,更没有研制出疫苗以保护易感人群。原创 2017-03-30 08:00:11 · 855 阅读 · 0 评论 -
Codevs 1285 宠物收养所
1285 宠物收养所 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a原创 2017-03-19 15:15:40 · 322 阅读 · 0 评论 -
Codevs 搜索刷题 集合篇
2919 选择题 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 题目描述 Description 某同学考试,在N*M的答题卡上写了A,B,C,D四种答案。 他做完了,又不能交,一看表,离打铃还有N久。 他开始玩一个游戏:选一个格子X,Y,从这个格子出发向4个方向找相同的选项,找到的再如此。 求形成的图形的面积。原创 2017-03-17 16:23:47 · 557 阅读 · 0 评论 -
Codevs 1004 四子连棋
1004 四子连棋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得原创 2017-03-17 16:23:55 · 330 阅读 · 0 评论 -
Codevs 1993 草地排水
1993 草地排水 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 在农夫约翰的农场上,每逢下雨,Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼(不用担心,原创 2017-03-17 16:24:00 · 215 阅读 · 0 评论 -
Codevs 2460 == BZOJ 1036 树的统计
2460 树的统计 2008年省队选拔赛浙江 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作: I.原创 2017-03-17 16:24:20 · 232 阅读 · 0 评论 -
Codevs 4633 [Mz]树链剖分练习
4633 [Mz]树链剖分练习 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 题目描述 Description 给定一棵结点数为n的树,初始点权均为0,有依次q个操作,每次操作有三个参数a,b,c,当a=1时,表示给b号结点到c号结点路径上的所有点(包括b,c,下同)权值都增加1,当a=2时,表示询问b号结点到c号原创 2017-03-17 16:24:23 · 169 阅读 · 0 评论 -
Codevs 1966 乘法游戏
1966 乘法游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中,玩家拿出一张牌,得分是用它的数字乘以它左边和右边的数,所以不允许拿第1张和最后1张牌。最后一次移动后,这里只剩下两张牌。 你的目标是使得分的和最小。 例如,如果数是10 1 50原创 2017-03-30 16:57:34 · 326 阅读 · 0 评论 -
Codevs 1297 硬币
1297 硬币 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 我们知道即使是同一种面值的硬币,它们的重量也有可能不一样,因为它受到许多因素的影响,包括制造工艺和流程上的。但是任何一种面值的硬币的重量总是处于某个特定范围之内。现在已知所有面值的硬币的重量范围。给定一堆硬币的总重量,问这堆硬币的总价值有多少种不同的可能。举例:已原创 2017-03-30 17:35:09 · 392 阅读 · 0 评论 -
Codevs 1296 营业额统计
1296 营业额统计时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额原创 2017-05-12 08:42:49 · 382 阅读 · 0 评论 -
Codevs 1586 学校食堂
1586 学校食堂 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description 小F的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴。当然,不同的人口味也不一定相同,但每个人的口味都可以用一个非负整数表示。 由于人手不够,食堂每次只能为一个人做菜。做每道菜所需的时间原创 2017-03-30 21:08:17 · 319 阅读 · 0 评论 -
Codevs 1219 骑士游历
1219 骑士游历 1997年 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 设有一个n*m的棋盘(2≤n≤50,2≤m≤50),如下图,在棋盘上有一个中国象棋马。 规定: 1)马只能走日字 2)马只能向右跳 问给定起点x1,y1和终点x2,y2,求出马从x1,y1出发到x2,y2的合法路径条数。 输入描述 In原创 2017-03-30 20:07:08 · 364 阅读 · 0 评论 -
POJ 1061 青蛙(蛤蟆)的约会
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 113194 Accepted: 23080 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要原创 2017-04-06 08:37:53 · 365 阅读 · 0 评论 -
Codevs 1183 泥泞的道路
1183 泥泞的道路 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description CS有n个小区,并且任意小区之间都有两条单向道路(a到b,b到a)相连。因为最近下了很多暴雨,很多道路都被淹了,不同的道路泥泞程度不同。小A经过对近期天气和地形的科学分析,绘出了每条道路能顺利通过的时间以及这条路的原创 2017-04-23 08:10:33 · 347 阅读 · 0 评论 -
[置顶]树剖例题
BZOJ 1036: [ZJOI2008] 树的统计 Count ——模板> HDU 3966 Aragorn’s Story ——模板> NOI2015 软件包管理器——简单> BZOJ 2243: [SDOI2011] 染色——线段树操作> BZOJ 3531: [Sdoi2014] 旅行——动态线段树> POJ 2763 Housewife Wind ——边权转点权> POJ 3237 Tr原创 2017-04-17 10:24:47 · 233 阅读 · 0 评论 -
Codevs 4244 平衡树练习
4244 平衡树练习时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 判断一些数字在一个数列中是否存在。 输入描述 Input Description 第一行输入两个正整数m和n。 第二行m个数字表示这个数列。 第三行n个数字表示需要判断的数字。 输出描述 Output Description 输出共一行n个0或原创 2017-05-21 20:08:59 · 220 阅读 · 0 评论 -
Vijos P1002 过河
描述在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数(包括S,T)。当青蛙原创 2017-05-27 20:41:20 · 269 阅读 · 0 评论 -
17.5.13 考试结题报告
昨天把脸给拉了一道大口子,缝了五针,BigGang带我去了县医院,本来不想告诉家里只想说只是小划伤,哎~还是让我爸爸知道了,没事,他帮我瞒着我妈,脸上糊着一块大纱布,不敢出去、更不敢笑。所有沧桑独自承受,所有伤痛葬爱寂寞。我爸给我炖鸡腿,还非让我吃,你是忘了我伤口刚缝上了吗?愁死我了。开始说正事:T1、T2 100,T3 0 解题报告: Codevs 2796 最小完全图 时间限制: 1 s原创 2017-05-13 19:47:06 · 211 阅读 · 0 评论 -
Codevs 1710 == POJ 1190 生日蛋糕 == 洛谷P1731
生日蛋糕 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1Ri+1且Hi>Hi+1。 由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层原创 2017-03-17 16:24:44 · 275 阅读 · 0 评论