Let’s imagine that you’re playing the following simple computer game. The screen displays n lined-up cubes. Each cube is painted one of m colors. You are allowed to delete not more than k cubes (that d...
分类：
其他好文 时间：
2015-03-31 09:16:05
阅读次数：
141
DescriptionJessica’s a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she wants to pass it, she has to master all...
分类：
其他好文 时间：
2015-03-31 09:10:50
阅读次数：
163
Description
A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal lengt...
分类：
其他好文 时间：
2015-03-30 16:36:02
阅读次数：
117
题意：有n行含m个元素序列，从每行取一个数得到他们的和，一共可以得到m^n个和。输出前n个最小的和。
思路：可以用优先队列递归解决，当只取前两行的数，得到两个数的和的前n小的序列。这个序列就相当于把第一行和第二行合并，再解决n-1行的子问题。
用优先队列解决的时候也有点小技巧，类似尺取法。
//236 KB 563 ms C++ 1480 B
#include
#include
#incl...
分类：
其他好文 时间：
2015-03-30 13:28:22
阅读次数：
151
SubsequenceTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9236Accepted: 3701DescriptionA sequence of N positive integers (10 2 #include 3 .....
分类：
其他好文 时间：
2015-03-29 19:29:16
阅读次数：
175
题目地址：http://poj.org/problem?id=3320 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #i...
分类：
其他好文 时间：
2015-03-21 22:53:22
阅读次数：
504
题目地址：http://poj.org/problem?id=3061方法一：因为元素都大于0,所以维护前缀和sum[i]，一定有sum[k]>sum[i](k>i)。这样子序列起点s确定以后，用二分查找确定使序列和不小于s的结尾t的最小值。 时间复杂度o(nlogn)。 1 #include...
分类：
其他好文 时间：
2015-03-21 11:01:09
阅读次数：
109
T*n已经最大已经是10的7次方了，所以这道题虽然暴力枚举前面不完整歌单的情况的思路好想，但是必须用滑动窗口（或者叫尺取法）的技巧来预处理两个数组，这样可以O（n）完成每组数据。#include#include#include#include#include#include#include#incl...
分类：
其他好文 时间：
2015-03-02 19:03:23
阅读次数：
140
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3521ATTENTION:如果用long long 减小误差,这道题只能用%lld读入首先需要判断哪些点是相互挨着的,这样比直接维护哪些集合是冰冻住的简单按照x为主,y为辅排序...
分类：
编程语言 时间：
2015-02-21 13:10:56
阅读次数：
192
题意：
有n*m的矩阵，然后你有k发子弹。现在你可以朝着任意列发射子弹，每一发子弹都会使该列上的数值-1，最小减少到0。
现在问你连续最长的行数，在k发子弹内，使得这些行上的数值全部为0.
思路：
简单的二分枚举最长行数区间，每个区间的最大值决定了要发射的子弹数，所以是RMQ问题，当然这里的枚举全部枚举，用尺取法也可以。
//889 ms
#include
#incl...
分类：
其他好文 时间：
2015-02-19 16:19:13
阅读次数：
130
