摘要: [题面戳我][1] Description 皮卡丘被火箭队用邪恶的计谋抢走了!这三个坏家伙还给小智留下了赤果果的挑衅!为了皮卡丘,也为了正义,小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。 火箭队一共有N个据点,据点之间存在M条双向道路。据点分别从1到N标号。小智一行K人从真新镇出发,营救被困在 阅读全文
posted @ 2018-01-06 15:34 租酥雨 阅读(226) 评论(0) 推荐(1) 编辑
摘要: [题面戳我][1] Description 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解,这块土地是一块矩形的区域,可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发 阅读全文
posted @ 2018-01-06 10:53 租酥雨 阅读(371) 评论(3) 推荐(0) 编辑
摘要: [题面戳我][1] 题面想放就放啦~ sol 状压当前已获得的钥匙状态,每次与门判一下子集关系,$BFS$即可。 code cpp include include include using namespace std; const int N = 20; int door[N][N][4],key 阅读全文
posted @ 2018-01-06 10:29 租酥雨 阅读(292) 评论(1) 推荐(0) 编辑
摘要: [题面戳我][1] Description 高一一班的座位表是个n m的矩阵,经过一个学期的相处,每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了,每个同学对于选择文科与理科有着自己的喜悦值,而一对好朋友如果能同时选文科或者理科,那么他们又将收获一些喜悦值。作为计算机竞赛教练的scp 阅读全文
posted @ 2018-01-06 08:44 租酥雨 阅读(286) 评论(1) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-01-05 17:40 租酥雨 阅读(24) 评论(1) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-01-05 17:01 租酥雨 阅读(21) 评论(0) 推荐(0) 编辑
摘要: [题面戳我][1] 您需要写一种数据结构来维护一个有序数列,其中需要提供以下操作: 1、查询k在区间内的排名 2、查询区间内排名为k的值 3、修改某一位值上的数值 4、查询k在区间内的前驱(前驱定义为严格小于x,且最大的数,若不存在输出 2147483647) 5、查询k在区间内的后继(后继定义为严 阅读全文
posted @ 2018-01-04 22:35 租酥雨 阅读(314) 评论(0) 推荐(1) 编辑
摘要: [BZOJ][1] [Luogu][2] 以后不放题面了自己看去 sol 显然时间是二分的对吧。 我们二分一个时间,假设为$mid$,那么就要把每扇门拆成$mid$个点,各自向汇点连容量为1的边,表示每一扇门在一个单位时间里可以让一个人逃出。 先$BFS$预处理出每个人到每扇门的距离,然后如果这个人 阅读全文
posted @ 2018-01-04 17:48 租酥雨 阅读(394) 评论(1) 推荐(3) 编辑
摘要: [题面戳我][1] 这里推荐一下相关的题目(我可以说是双倍经验题吗) [Luogu2045 方格取数加强版][2]其实还是有点区别的啦 sol 这个题是说边上面有边权所以就不需要拆点了嗷。 每条边可以采集一次,那么肯定要连一条费用为收益容量为1的边。 那这条边就不可以走了吗? 显然不是。 所有还要连 阅读全文
posted @ 2018-01-04 17:05 租酥雨 阅读(245) 评论(0) 推荐(1) 编辑
摘要: [题面戳我][1] sol 千万!千万!不要理解错题意了!最长K可重,不是说线段最多K可重!你以为计算几何? 原文:使得在$x$轴上的任何一点$p$,$S$中与直线$x=p$相交的开线段个数不超过$k$。 所以这题就和[最长K可重区间集问题][2]是一样的! 只是这里有个坑。线段可以垂直$x$轴对吧 阅读全文
posted @ 2018-01-04 16:49 租酥雨 阅读(517) 评论(0) 推荐(2) 编辑