挑战程序设计竞赛-反转
文章平均质量分 63
STILLxjy
不要让任何人打乱你生活的节奏
展开
-
(POJ 3279) Fliptile 反转(开关问题)
POJ-3279-Fliptile Time Limit:2000MS Memory Limit:65536KB Description Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged原创 2016-08-08 20:27:54 · 701 阅读 · 0 评论 -
坐标离散化
问题: 在w*h的格子上画了n条垂直或者水平的宽度为1的直线。求出这些直线将格子划分为了多少个区域? 限制条件: 1<= w,h <= 1000000 1<= n <= 500 输入:首先输入w,h,n;然后输入对应的x1,x2,y1,y2.输出区域的个数。 输入: 10 10 5 x1:1 1 4 9 10 x2:6 10 4 9 10 y1:4 8 1 1 6 y2:4原创 2016-08-22 17:31:50 · 2318 阅读 · 2 评论 -
双端队列的应用
问题描述: 给一个长度为n的数列a1~an和一个整数k。求数列bi=min(ai,ai+1,…,ai+k-1)。分析: 我们可以很容易的看出,每次都是前面的一个数离开,后面一个数加入。如果我们直接用值来操作的话,那么我们还以记录最小值得位置。并且在最前的的数离开时还要判断是否为最小值,并且最小值可能有多个,十分的麻烦,所以我们用下标来操作。 在队列中,为了方便的求出后面的各段的最小值,所以我们原创 2016-09-15 12:34:48 · 1184 阅读 · 0 评论 -
(POJ - 3320)Jessica's Reading Problem 尺取法 set map
POJ - 3320 Jessica’s Reading Problem Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %lld & %llu SubmitStatusDescription Jessica’s a very lovely girl wooed by lots of boys. Rec原创 2016-09-22 22:07:29 · 324 阅读 · 0 评论