codevs
文章平均质量分 62
_Xrvitd
愿岁月静好,现世安稳。
展开
-
codevs 1060 搞笑世界杯 题解报告
继续我的刷题之路。。题目描述 Description 随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已. 于是有人组织了一场搞笑世界杯,将这些被淘汰的强队重新组织起来和世界杯一同比赛.你和你的朋友欣然去购买球票.不过搞笑世界杯的球票出售方式也很特别,它们只准备了两种球票.A 类票——免费球票 B 类票——-双倍价钱球票.购买时由工作人员通过掷硬币决定,投到正面的买A原创 2016-10-21 20:20:59 · 405 阅读 · 0 评论 -
codevs 3301 Square words 题解报告
噫。题目描述 Description 定义square words为:1.长度为偶数。2.前一半等于后一半。比如abcabc和aaaa都是square words,但是abcabcab和aaaaa都不是。现在有一个长度为n的字符串,求至少要删掉多少个字符,使得剩下的字符串是square words。输入描述 Input Description 第一行包含一个正整数n。第二行一个长度为n的字符串,原创 2016-11-08 11:11:24 · 302 阅读 · 0 评论 -
codevs 1036 商务旅行 题解报告
继续我的刷题之路;;;题目描述 Description 某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了更好的节约时间。假设有N个城镇,首都编号为1,商人从首都出发,其他各城镇之间都有道路连接,任意两个城镇之间如果有直连道路,在他们之间行驶需要花费单位时间。该国公路网络发达,从首都出发能到达任意一个城镇,并且公路网络不会存在环。你的任务是帮助该商人计算一下他的最短旅行时间。原创 2016-10-18 09:37:50 · 554 阅读 · 0 评论 -
codevs 1380 没有上司的舞会 题解报告
噫/ 题目描述 Description Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。输入描述 Input Description 第一行一个整数N。(1<=N<=6000) 接下来N行,第i+1原创 2016-11-09 09:30:19 · 324 阅读 · 0 评论 -
codevs 1228 苹果树 题解报告
题目描述 Description 在卡卡的房子外面,有一棵苹果树。每年的春天,树上总会结出很多的苹果。卡卡非常喜欢吃苹果,所以他一直都精心的呵护这棵苹果树。我们知道树是有很多分叉点的,苹果会长在枝条的分叉点上面,且不会有两个苹果结在一起。卡卡很想知道一个分叉点所代表的子树上所结的苹果的数目,以便研究苹果树哪些枝条的结果能力比较强。卡卡所知道的是,每隔一些时间,某些分叉点上会结出一些苹果,但是卡卡所原创 2016-11-09 09:35:08 · 542 阅读 · 0 评论 -
codevs 1191 数轴染色 题解报告
题目描述 Description 在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。接着 我们进行M次操作,第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后 剩余黑色点的个数。输入描述 Input Description 输入一行为N和M。下面M行每行两个数Li、Ri输出描述 Output Description 输出M行,为每次操作后剩余黑色点的个数。样例输入原创 2016-11-09 09:36:50 · 347 阅读 · 0 评论 -
codevs 1507 酒厂选址 题解报告
噫题目描述 DescriptionAbstinence(戒酒)岛的居民们酷爱一种无酒精啤酒。以前这种啤酒都是从波兰进口,但今年居民们想建一个自己的啤酒厂。岛上所有的城市都坐落在海边,并且由一条沿海岸线的环岛高速路连接。酒厂的投资者收集了关于啤酒需求量的信息,即每天各城市消费的啤酒桶数。另外还知道相邻城市之间的距离。每桶啤酒每英里的运费是1元。日运费是将所需要的啤酒从原创 2016-10-29 20:24:17 · 1073 阅读 · 0 评论 -
codevs 1065 01字符串 题解报告
0.0 0.0 0.0 题目描述 Description 输出仅有0和1组成的长度为n的字符串,并且其中不能含有3个连续的相同子串。输入描述 Input Description 输入文件只有一行一个整数n,表示有0和1组成的字符串的长度。0<=n<=30。输出描述 Output Description 输出文件只有一行一个整数,表示所有满足条件的字符串的个数。样例输入 Sample In原创 2016-10-30 19:10:44 · 597 阅读 · 0 评论 -
codevs 1041 Car的旅行路线 题解报告
噫,继续我的刷题路。。。题目描述 Description 又到暑假了,住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场,分别位于一个矩形的四个顶点上,同一个城市中两个机场之间有一条笔直的高速铁路,第I个城市中高速铁路了的单位里程价格为Ti,任意两个不同城市的机场之间均有航线,所有航线单位里程的价格均为t。那么Car应如何安排到城市B的路线才能尽可能的节省花费呢?她发现这并不原创 2016-10-20 17:25:20 · 496 阅读 · 0 评论 -
codevs 1136 luogu P1312 Mayan 游戏
题目描述Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下:1 、每步移动可以且仅可以沿横向(即向左或向右)拖动某一方块一格:当拖动这一方块时,如果拖动后到达的位置(以下称目标位置)也有方块,那么这两个方块将交换位置(参原创 2016-11-01 14:45:38 · 439 阅读 · 0 评论 -
NOIP2013 D2T3 codevs 3290 洛谷 P1979 华容道 题解报告
咳咳,标题真长;;;题目描述 Description 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成,最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的:在一个 n*m 棋盘上有 n*m 个格子,其中有且只有一个格子是空白的,其余 n*m-1个格子上每个格子上有一个原创 2016-11-02 10:41:23 · 3372 阅读 · 0 评论 -
codevs 2618 核电站问题 题解报告
噫。题目描述 Description 一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数。输入描述 Input Description 输入文件只一行,两个正整数N,M(N<50,2≤M≤5)输出描述 Output Description 输出文件只有一个正整数S原创 2016-11-08 08:20:55 · 360 阅读 · 0 评论 -
codevs 2488 绿豆蛙的归宿 题解报告
噫。 咳咳。。题目描述 Description 随着新版百度空间的上线,Blog宠物绿豆蛙完成了它的使命,去寻找它新的归宿。 给出一个有向无环图,起点为1终点为N,每条边都有一个长度,并且从起点出发能够到达所有的点,所有的点也都能够到达终点。绿豆蛙从起点出发,走向终点。 到达每一个顶点时,如果有K条离开该点的道路,绿豆蛙可以选择任意一条道路离开该点,并且走向每条路的概率为 1/K 。原创 2016-11-07 17:02:00 · 458 阅读 · 0 评论 -
codevs 1052 地鼠游戏 题解报告
继续继续我的刷题之路。。。。 。。/。题目描述 Description 王钢是一名学习成绩优异的学生,在平时的学习中,他总能利用一切时间认真高效地学习,他不但学习刻苦,而且善于经常总结、完善自己的学习方法,所以他总能在每次考试中得到优异的分数,这一切很大程度上是由于他是一个追求效率的人。但王钢也是一个喜欢玩的人,平时在学校学习他努力克制自己玩,可在星期天他却会抽一定的时间让自己玩一下,他的原创 2016-10-21 20:24:38 · 341 阅读 · 0 评论 -
codevs 1058 合唱队形 题解报告
继续继续继续刷题之路。。题目描述 Description N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。你的任务是,已知所有N位同学的身高,计算最少需要几位同学出原创 2016-10-21 20:29:05 · 474 阅读 · 0 评论 -
codevs 1045 回文数 题解报告
啊啊啊,栋栋没有AC 的题目我一定要AC掉!;噫题目描述 Description 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。又如:对于10进制数87:STEP1:87+78 = 165 STEP2:165+561 = 726STEP3:72原创 2016-10-21 22:02:08 · 426 阅读 · 0 评论 -
codevs 数独系列 题解报告
4966 简单数独 4491 验证数独 2207 验证数独 2924 数独挑战 1174 靶形数独一共5道题目,全都和数独有关:4966 简单数独 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 某一天,小强忽然迷上了数独,他想从最简单的数独做起,即4*4的数独,然而他仍然做不出来,所以想请你帮帮他。4*4即原创 2016-10-25 22:00:44 · 1167 阅读 · 0 评论 -
codevs 2980 买帽子 题解报告
噫本来今天高高兴兴 噗 本来今天不想写博客来着, 哎,看见栋栋大神做题了, 我就跟风过去瞅瞅。。。题目描述 Description 小A想买一顶新帽子,商店里有n个帽子 (1<=n<=100),每顶帽子上有一个字符串,字符串的长度为len (1<=len<=500)。她认为每顶帽子上的字符串看起来越对称则代表这顶帽子更漂亮。根据每个字符串,我们可以算出其对称系数k (即最长对称原创 2016-11-06 20:49:01 · 334 阅读 · 0 评论 -
codevs 1009 产生数 题解报告
继续我的刷题路;题目描述 Description 给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15)。 规则: 一位数可变换成另一个一位数: 规则的右部不能为零。 例如:n=234。有规则(k=2): 2-> 5 3-> 6 上面的整数 234 经过变换后可能产生出的整数为(包括原数): 234 534原创 2016-10-16 20:23:39 · 471 阅读 · 0 评论 -
codevs 1005 生日礼物 题解报告
继续我的刷题之路;~::~题目描述 Description 9月12日是小松的朋友小寒的生日。小松知道小寒特别喜欢蝴蝶,所以决定折蝴蝶作为给小寒的生日礼物。他来到了PK大学最大的一家地下超市,在超市里,小松找到了n种可以用来折纸的本子。每种类型的本子里有若干不同颜色的纸若干张,当然同种类型的本子一定是完全一样的,而不同种类型的本子不一定完全不一样。他统计了一下,这里总共有n种不同类型原创 2016-10-16 20:30:25 · 641 阅读 · 0 评论 -
codevs 1002 搭桥 题解报告
继续我的刷题之路。。。*题目描述 Description 有一矩形区域的城市中建筑了若干建筑物,如果某两个单元格有一个点相联系,则它们属于同一座建筑物。现在想在这些建筑物之间搭建一些桥梁,其中桥梁只能沿着矩形的方格的边沿搭建,如下图城市1有5栋建筑物,可以搭建4座桥将建筑物联系起来。城市2有两座建筑物,但不能搭建桥梁将它们连接。城市3只有一座建筑物,城市4有3座建筑物,可以搭建一座桥梁联系两栋建筑原创 2016-10-17 09:48:45 · 400 阅读 · 0 评论 -
codevs 1961 躲避大龙 题解报告
噫呜啦啦。。 题目描述 Description 你早上起来,慢悠悠地来到学校门口,发现已经是八点整了!(这句话里有一个比较重要的条件)学校共有N个地点,编号为1~N,其中1号为学校门口(也就是你现在所处的位置),2号为你的教室(也就是你的目的地)。这些地点之间有M条双向道路,对于第i条道路,为了不引起值周队老师的怀疑,你通过它的时间须恰好为Ti秒。这个数可能为负数,意义为时间倒流。不过,即使没有原创 2016-11-07 15:47:18 · 297 阅读 · 0 评论 -
codevs 2833 奇怪的梦境 题解报告
噫。。题目描述 Description Aiden陷入了一个奇怪的梦境:他被困在一个小房子中,墙上有很多按钮,还有一个屏幕,上面显示了一些信息。屏幕上说,要将所有按钮都按下才能出去,而又给出了一些信息,说明了某个按钮只能在另一个按钮按下之后才能按下,而没有被提及的按钮则可以在任何时候按下。可是Aiden发现屏幕上所给信息似乎有矛盾,请你来帮忙判断。输入描述 Input Description 第原创 2016-11-07 16:11:36 · 277 阅读 · 0 评论 -
codevs 1019 集合论与图论 题解报告
继续我的刷题路。。。题目描述 Description 集合论与图论对于小松来说是比数字逻辑轻松,比数据结构难的一门专业必修课。虽然小松在高中的时候已经自学过了离散数学中的图论,组合,群论等知识。但对于集合论,小松还是比较陌生的。集合论的好多东西也涉及到了图论的知识。 在第四讲的学习中,小松学到了“有序对”这么一个概念,即用<x, y>表示有序对x和y。要注意的是有序对<x, y>原创 2016-10-17 21:14:09 · 634 阅读 · 0 评论