摘要: 搞法和上面那个逃离迷宫差不多,细节要处理好,蛋疼了好久QAQ#include #include #include #include #include #include #include #include #include #include #include #include #include #in... 阅读全文
posted @ 2014-08-23 21:57 acm_roll 阅读(178) 评论(1) 推荐(0) 编辑
摘要: 其实就是让你找最少的拐弯次数,dk数组记录到一个点的最少拐弯次数,每次让一个方向上的所有点进队就好了。注意如果拐弯次数相等还是可以进队的,因为过来的方向可能不一样。#include #include #include #include #include #include #include #incl... 阅读全文
posted @ 2014-08-23 20:51 acm_roll 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 对于石头的处理就按照每个位置的时间取k的余数判一下重复就好,其他随意写#include #include #include #include #include #include #include #include #include #include #include #include #includ... 阅读全文
posted @ 2014-08-23 19:51 acm_roll 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 虐心广搜#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i... 阅读全文
posted @ 2014-08-23 17:22 acm_roll 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 其实就是多加了一个引爆时间的限制条件,反正n,m给的很小,直接记录3维状态,之后就很随意了。#include #include #include #include #include #include #include #include #include #include #include #incl... 阅读全文
posted @ 2014-08-23 15:24 acm_roll 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 我们需要维护一个区间和表示各个区间剩下多少个点,每次切一个多边形的时候先算一下被切下来的多边形有多少条边(多少个顶点),然后把这些顶点抹掉即可。但是会出现一个问题,如果被切下来的多边形还要继续被切,怎么破? 因为切的顺序是无关的,所以先将所有切的操作排序,先处理切下来小块的,然后处理大块的,就可以避... 阅读全文
posted @ 2014-08-23 13:58 acm_roll 阅读(181) 评论(0) 推荐(0) 编辑