2017年7月22日
【洛谷2014】选课
摘要： 题面 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。一个学生要从 阅读全文
posted @ 2017-07-22 21:59 小蒟蒻yyb 阅读(260) 评论(0) 推荐(0) 编辑
【CJOJ1603】【洛谷1220】关路灯
摘要： 题面 Description 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老常就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老常记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是 阅读全文
posted @ 2017-07-22 21:47 小蒟蒻yyb 阅读(334) 评论(0) 推荐(0) 编辑
2017年7月20日
【洛谷2986】【USACO10MAR】伟大的奶牛聚集
摘要： 题面 题目描述 Bessie is planning the annual Great Cow Gathering for cows all across the country and, of course, she would like to choose the most convenient 阅读全文
posted @ 2017-07-20 23:32 小蒟蒻yyb 阅读(229) 评论(2) 推荐(1) 编辑
【洛谷1131】【ZJOI2007】时态同步
摘要： 题面 题目描述 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。 在电路板上存在一个特殊的元件称为“ 阅读全文
posted @ 2017-07-20 15:52 小蒟蒻yyb 阅读(205) 评论(3) 推荐(0) 编辑
2017年7月19日
【洛谷3360】偷天换日
摘要： 题面 题目背景 神偷对艺术馆内的名画垂涎欲滴准备大捞一把。 题目描述 艺术馆由若干个展览厅和若干条走廊组成。每一条走廊的尽头不是通向一个展览厅，就 是分为两个走廊。每个展览厅内都有若干幅画，每副画都有一个价值。经过走廊和偷画都是 要耗费时间的。 警察会在n 秒后到达进口，在不被逮捕的情况下你最多能得 阅读全文
posted @ 2017-07-19 23:22 小蒟蒻yyb 阅读(268) 评论(0) 推荐(0) 编辑
【洛谷1270】“访问”美术馆
摘要： 题目描述 经过数月的精心准备，Clever·YL，一个出了名的盗画者，准备开始他的下一个行动。艺术馆的结构，每条走廊要么分叉为两条走廊，要么通向一个展览室。YL知道每个展室里藏画的数量，并且他精确测量了通过每条走廊的时间。由于经验老到，他拿下一幅画需要5秒的时间。你的任务是编一个程序，计算在警察赶来 阅读全文
posted @ 2017-07-19 20:19 小蒟蒻yyb 阅读(233) 评论(0) 推荐(0) 编辑
【洛谷2018】消息传递
摘要： 题面 题目描述 巴蜀国的社会等级森严，除了国王之外，每个人均有且只有一个直接上级，当然国王没有上级。如果A是B的上级，B是C的上级，那么A就是C的上级。绝对不会出现这样的关系：A是B的上级，B也是A的上级。 最开始的时刻是0，你要做的就是用1单位的时间把一个消息告诉某一个人，让他们自行散布消息。在任 阅读全文
posted @ 2017-07-19 15:18 小蒟蒻yyb 阅读(364) 评论(0) 推荐(0) 编辑
2017年7月18日
P2500 - 【DP合集】背包 bound
摘要： 题面 Description N 种物品，第 i 种物品有 s i 个，单个重量为 w i ，单个价值为 v i 。现有一个限重为 W 的背包，求能容 纳的物品的最大总价值。 Input 输入第一行二个整数 N , W ( N ≤ 1000 , M ≤ 10000) 。 接下来 N 行，每行三个整数 阅读全文
posted @ 2017-07-18 20:18 小蒟蒻yyb 阅读(284) 评论(0) 推荐(0) 编辑
【CJOJ2499】【DP合集】棋盘 chess
摘要： Description 给出一张 n × n 的棋盘，格子有黑有白。现在要在棋盘上放棋子，要求： • 黑格子上不能有棋子 • 每行每列至多只有一枚棋子 你的任务是求出有多少种合法的摆放方案。答案模 109+7109+7 。 Input 输入的第一行一个整数 n ( n ≤ 15) 。 接下来一个 n 阅读全文
posted @ 2017-07-18 17:28 小蒟蒻yyb 阅读(333) 评论(0) 推荐(0) 编辑
【CJOJ2498】【DP合集】最长上升子序列 LIS
摘要： 题面 Description 给出一个 1 ∼ n (n ≤ 10^5) 的排列 P 求其最长上升子序列长度 Input 第一行一个正整数n，表示序列中整数个数； 第二行是空格隔开的n个整数组成的序列。 Output 最长上升子序列的长度 Sample Input 7 1 7 3 5 9 4 8 S 阅读全文
posted @ 2017-07-18 16:59 小蒟蒻yyb 阅读(229) 评论(0) 推荐(0) 编辑
2017年7月17日
【洛谷1026】【NOIP2001】统计单词个数
摘要： 题面 题目描述 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1 include include include include include using namespace std; //f[i][ 阅读全文
posted @ 2017-07-17 23:41 小蒟蒻yyb 阅读(330) 评论(0) 推荐(0) 编辑
【洛谷1352】 没有上司的舞会
摘要： 题面 题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编 阅读全文
posted @ 2017-07-17 20:28 小蒟蒻yyb 阅读(262) 评论(0) 推荐(0) 编辑
【洛谷1637】三元上升子序列
摘要： 题面 题目描述 Erwin最近对一种叫"thair"的东西巨感兴趣。。。 在含有n个整数的序列a1,a2......an中， 三个数被称作"thair"当且仅当i include include include include include include using namespace std; 阅读全文
posted @ 2017-07-17 20:08 小蒟蒻yyb 阅读(234) 评论(0) 推荐(0) 编辑
【洛谷2015】【CJOJ1976】二叉苹果树
摘要： 题面 Description 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1 N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果。 给定需 阅读全文
posted @ 2017-07-17 20:08 小蒟蒻yyb 阅读(195) 评论(0) 推荐(0) 编辑
【洛谷1640】[SCOI2010]连续攻击游戏
摘要： 题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装 阅读全文
posted @ 2017-07-17 20:07 小蒟蒻yyb 阅读(174) 评论(0) 推荐(0) 编辑
【洛谷1541】【CJOJ1087】【NOIP2010】乌龟棋
摘要： 题面 Description 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类 阅读全文
posted @ 2017-07-17 20:06 小蒟蒻yyb 阅读(188) 评论(0) 推荐(0) 编辑
【POJ3461】Oulipo
摘要： 题面 The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote 阅读全文
posted @ 2017-07-17 20:06 小蒟蒻yyb 阅读(267) 评论(2) 推荐(0) 编辑
【CJOJ1090】【洛谷1967】【NOIP2013】货车运输
摘要： 题面 Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 Input 第一行有两个用一个空格隔开的整数 n，m，表示 A 阅读全文
posted @ 2017-07-17 20:05 小蒟蒻yyb 阅读(282) 评论(0) 推荐(0) 编辑
【洛谷2245】星际导航
摘要： 题面 题目描述 sideman做好了回到Gliese 星球的硬件准备，但是sideman的导航系统还没有完全设计好。为了方便起见，我们可以认为宇宙是一张有N 个顶点和M 条边的带权无向图，顶点表示各个星系，两个星系之间有边就表示两个星系之间可以直航，而边权则是航行的危险程度。 sideman 现在想 阅读全文
posted @ 2017-07-17 20:05 小蒟蒻yyb 阅读(272) 评论(0) 推荐(0) 编辑
【洛谷1129】 [ZJOI2007]矩阵游戏
摘要： 题面 题目描述 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选择矩阵的任意两列 阅读全文
posted @ 2017-07-17 20:04 小蒟蒻yyb 阅读(229) 评论(0) 推荐(0) 编辑
【洛谷1032 】【CJOJ1711】【NOIP2002】字串变换
摘要： 题目描述 已知有两个字串 A, B 及一组字串变换的规则（至多6个规则）: A1 B1 A2 B2 规则的含义为：在 A＄中的子串 A1 可以变换为 B1、A2 可以变换为 B2 …。 例如：A＝'abcd'B＝'xyz' 变换规则为： ‘abc’ ‘xu’‘ud’ ‘y’‘y’ ‘yz’ 则此时， 阅读全文
posted @ 2017-07-17 20:04 小蒟蒻yyb 阅读(383) 评论(0) 推荐(0) 编辑
【CJOJ1372】【洛谷2730】【USACO 3.2.5】魔板
摘要： 题面 Description 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时 阅读全文
posted @ 2017-07-17 20:03 小蒟蒻yyb 阅读(280) 评论(0) 推荐(0) 编辑
【洛谷T7243】【CJOJ2225】【BYVoid S3】珠光宝气阁（潜入辛迪加）
摘要： Description “我们最新的研究成果《毒药研究方案》被可恶的辛迪加偷走了！”作为拉文霍德的一员，你一定感到很震惊，因为它是我们最尖端的科研人员的一年的研究成果。被辛迪加获得，我们可能会有灭顶之灾。 狡猾的辛迪加为了躲避我们的追杀，他们并没有把《毒药研究方 案》带回激流堡，而是把它藏了起来。但 阅读全文
posted @ 2017-07-17 20:03 小蒟蒻yyb 阅读(356) 评论(0) 推荐(0) 编辑
【CJOJ1167】【洛谷1894】[USACO4.2]完美的牛栏
摘要： 题面 Description 农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头 阅读全文
posted @ 2017-07-17 20:02 小蒟蒻yyb 阅读(178) 评论(0) 推荐(0) 编辑
【洛谷2055】【CJOJ2487】【ZJOI2009】 假期的宿舍
摘要： 题面 题目描述 学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 阅读全文
posted @ 2017-07-17 20:02 小蒟蒻yyb 阅读(241) 评论(0) 推荐(0) 编辑