题目：poj 2528 Mayor's posters
题意：给一个长度非常长的墙上贴长度为ai的海报，由于有的会覆盖掉，求最后能看见的海报个数。
分析：题目和POJ2777 一模一样，方法也一样，只不过这个要离散化，其次要数组开大一点。至少2倍。
离散化的时候用了C++的 pair 类，还是比较好用的。
代码：
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-08 21:32:56
阅读次数：
298
扩展欧几里德第二题~
这个题真是搞了好长时间才懂啊~~
题目大意：
有一个数mod ri 等于ai ，求这个数，若求不出来输出“-1”。
解题思路：
对于 x=r1(mod a1)
x=r2(mod a2)
相当于解不定方程：x*a1+y*a2=r2-r1
先求解方程：x*a1+y*a2=r2-r1=gcd(a1,a2)
得出解x，则方程x*...
分类：
其他好文 时间：
2014-08-08 21:27:16
阅读次数：
302
题目链接：HDU 4927 Series
题意：给出一串N个元素的序列，作为第一串序列，第二串序列是第二串序列相邻元素的查值（即Bi=Ai+1-Ai）...第三串....一直到第N-1串是序列中只有一个数。
刚开始想到模拟一发，WA了一把，推出公式，发现是二项展开的系数（正负交替）。组合数，果断要大数，苦逼JAVA不会。和一起队友摸索着，又T了一发，再想到组合数的递推。终于A了
C（a-...
分类：
编程语言 时间：
2014-08-08 18:22:16
阅读次数：
265
~\(≧▽≦)/~啦啦啦，昨天说的是LCS，今天我们要学习的是LIS，什么是LIS呢？LIS：最长有序子序列（递增／递减／非递增／非递减）这么说还是有些模糊，举个例子： 在一个无序的序列a1,a2,.....,am里，找到一个最长的序列，满足ai D[len]，则将a[i]接在D[len]后将得到一...
分类：
其他好文 时间：
2014-08-08 18:00:26
阅读次数：
247
Problem Description
Let A be an integral series {A1, A2, . . . , An}.
The zero-order series of A is A itself.
The first-order series of A is {B1, B2, . . . , Bn-1},where Bi = Ai+1 - Ai.
Th...
分类：
编程语言 时间：
2014-08-08 16:12:48
阅读次数：
200
题目大意： 给出一串序列Ai{0,1}，求一个序列Bi[0,1]（Bi#include #include using namespace std;struct Edge{ int sum,len;};int a[1000005];stack q;int main(){ //freope...
分类：
其他好文 时间：
2014-08-08 01:55:25
阅读次数：
233
HDU 4924 Room and Moor
题目链接
题意：给定一个01组成的a序列，要求一个b序列，b序列每个数值为[0, 1]之间的数，并且b序列为非递减序列，要求∑(ai?bi)2最小，求这个最小值
思路：推理，很容易看出，开头一段的0和末尾一段的1等于没有，然后中间每段类似111000这样1在前，0在后的序列，都可以列出一个公式，很容易推出选择的x为共同的一个值，为1的...
分类：
其他好文 时间：
2014-08-07 23:17:35
阅读次数：
289
题目大意：给定一个长度为n的序列a，每次生成一个新的序列，长度为n-1，新序列b中bi=ai+1?ai,直到序列长度为1.输出最后的数。
思路：这题实在是太晕了，比赛的时候搞了四个小时，从T到WA，唉……对算组合还是不太了解啊，现在对组合算比较什么了……
import java.io.*;
import java.math.*;
import java.util.*;
public class...
分类：
编程语言 时间：
2014-08-07 23:05:55
阅读次数：
273
2124: 等差子序列Time Limit:3 SecMemory Limit:259 MBSubmit:365Solved:151[Submit][Status]Description给一个1到N的排列{Ai}，询问是否存在1>1;s:=r-l+1;v1:=0;v2:=0;22 if...
分类：
其他好文 时间：
2014-08-07 22:48:55
阅读次数：
277
2431: [HAOI2009]逆序对数列Time Limit:5 SecMemory Limit:128 MBSubmit:831Solved:473[Submit][Status]Description对于一个数列{ai}，如果有iaj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n...
分类：
其他好文 时间：
2014-08-07 22:02:16
阅读次数：
212
