摘要: 好题。果然好题,经典了。列一个计划,清明前做好状压DP。之后就刷剩下的MULTI。#include #include #include #include using namespace std;const int Status=(1>2))||(i&(j>>2))) crashpo[i][j]=tr... 阅读全文
posted @ 2015-03-30 21:58 chenjunjie1994 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 简单题,先从右边消起,注意结束时a[1]==0才能是yes#include #include #include #include using namespace std;const int N=1000050;int a[N],n;int main(){ int T; scanf("%d",&T);... 阅读全文
posted @ 2015-03-30 10:20 chenjunjie1994 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 实现简单,但不得不说是一道好题。当员工数少于医生数时,直接输出K,因为此时N个员工同时检查,必定是最少的时间了。当员工数大于医生数时,可以把员工的项目看成一段一段的,每个医生对其进行切割,总能得到时间不冲突的情情况。#include #include using namespace std;int ... 阅读全文
posted @ 2015-03-30 09:47 chenjunjie1994 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 一道好题。想了好久没想出来,只是觉得总要二分独立处理矩形。感觉自己在把问题转化为数学公式以及分解问题的方面的能力很不足。http://blog.csdn.net/wh2124335/article/details/8739097解题思路:考虑每次询问t,对于单一矩形的面积的计算方法~对于询问t。计算... 阅读全文
posted @ 2015-03-30 09:00 chenjunjie1994 阅读(112) 评论(0) 推荐(0) 编辑