题意：k行n列，求出每一列的逆序对，输出逆序对最少的所在的行数。
思路：采用归并排序或者树状数组，这两天写了好几道了，要练熟悉！...
分类：
编程语言 时间：
2015-04-01 13:21:53
阅读次数：
135
UVA - 10714
Ants
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Problem B: Ants
An army of ants walk on a...
分类：
其他好文 时间：
2015-03-21 09:49:52
阅读次数：
140
poj1836——dp,最长上升子序列(lis)AlignmentTime Limit:1000MSMemory Limit:30000KTotal Submissions:13767Accepted:4450DescriptionIn the army, a platoon is composed...
分类：
其他好文 时间：
2015-03-20 01:22:19
阅读次数：
140
Saruman's Army
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4699
Accepted: 2430
Description
Saruman the White must lead his army along a straight path...
分类：
编程语言 时间：
2015-03-14 15:25:18
阅读次数：
211
An army of n droids is lined up in one row. Each droid is described by m integers a1,?a2,?...,?am,
where ai is
the number of details of thei-th type in this droid's mechanism. R2-D2 wants to destr...
分类：
其他好文 时间：
2015-03-13 14:24:35
阅读次数：
152
ConscriptionTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 8455Accepted: 2949DescriptionWindy has a country, and he wants to build an army t...
分类：
其他好文 时间：
2015-03-13 12:14:16
阅读次数：
141
题目在此 http://www.spoj.com/problems/ARMY/总体来说就是求最大值。。#include#includeint x,n,t,i,a,b;int max,pos;int main(){ scanf("%d",&t); while(t--){ sc...
分类：
其他好文 时间：
2015-03-07 09:02:25
阅读次数：
176
题目链接：点击打开链接
题意：给定n m k
下面是n*m的矩阵
最多可以操作k次，每次操作可以使任意一列上所有的数 -= 1，（ 0还是0）
要求得到连续最多的行数（每行里的整数都为0），输出任意一个方案（在每一列上操作的次数）
思路:
把每列单独考虑
枚举每行，二分找这行往下最多能清空的行数，
RMQ维护一列的最大值。
import java.io.BufferedR...
分类：
其他好文 时间：
2015-03-01 23:51:56
阅读次数：
407
题意：
有n*m的矩阵，然后你有k发子弹。现在你可以朝着任意列发射子弹，每一发子弹都会使该列上的数值-1，最小减少到0。
现在问你连续最长的行数，在k发子弹内，使得这些行上的数值全部为0.
思路：
简单的二分枚举最长行数区间，每个区间的最大值决定了要发射的子弹数，所以是RMQ问题，当然这里的枚举全部枚举，用尺取法也可以。
//889 ms
#include
#incl...
分类：
其他好文 时间：
2015-02-19 16:19:13
阅读次数：
130
codeforces 514D R2D2 and Droid Army
题目：
思路：
尺取法+堆
{CSDN:CODE:605423}...
分类：
其他好文 时间：
2015-02-16 13:05:31
阅读次数：
129
