摘要: [题面戳我][1] Description 皮卡丘被火箭队用邪恶的计谋抢走了!这三个坏家伙还给小智留下了赤果果的挑衅!为了皮卡丘,也为了正义,小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。 火箭队一共有N个据点,据点之间存在M条双向道路。据点分别从1到N标号。小智一行K人从真新镇出发,营救被困在 阅读全文
posted @ 2018-01-06 15:34 租酥雨 阅读(236) 评论(0) 推荐(1) 编辑
摘要: [题面戳我][1] Description 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解,这块土地是一块矩形的区域,可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发 阅读全文
posted @ 2018-01-06 10:53 租酥雨 阅读(372) 评论(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 租酥雨 阅读(297) 评论(1) 推荐(0) 编辑
摘要: [题面戳我][1] Description 高一一班的座位表是个n m的矩阵,经过一个学期的相处,每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了,每个同学对于选择文科与理科有着自己的喜悦值,而一对好朋友如果能同时选文科或者理科,那么他们又将收获一些喜悦值。作为计算机竞赛教练的scp 阅读全文
posted @ 2018-01-06 08:44 租酥雨 阅读(290) 评论(1) 推荐(0) 编辑