~~~~
两道题的意思差不多，HDU上是求最长上升子序列的和，而POJ上就的是其长度。
貌似还有用二分写的nlogn的算法，不过这俩题n^2就可以过嘛。。
~~~~
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=1087
http://poj.org/problem?id=2533
~~~~
HDU1087:
#include...
分类：
其他好文 时间：
2014-08-02 23:30:15
阅读次数：
243
题目链接：Codeforces 453B Little Pony and Harmony Chest
题目大意：给定一个序列a， 求一序列b，要求∑|ai?bi|最小。并且b中任意两数的最大公约束为1.
解题思路：因为b中不可能含有相同的因子，所以每个素数只能使用1次。又因为说ai最大为30，所以素数只需要考虑到57即可。因为即使对于30而言，59和1的代价是一样的。
所以有dp[i...
分类：
其他好文 时间：
2014-08-02 23:28:44
阅读次数：
312
有一个正整数序列，求最短的子序列使得其和大于等于S，并输出最短的长度。用数组b[i]存放序列的前i项和，所以b[i]是递增的。遍历终点j，然后在区间[0, j)里二分查找满足b[j]-b[i]≥S的最大的i，时间复杂度为O(nlongn)。这里二分查找用到库函数lower_bound() 1 //#...
分类：
其他好文 时间：
2014-08-02 23:20:54
阅读次数：
269
标准库类型string标准库类型string表示可变长的字符序列，使用string类型必须首先包含string头文件。作为标准库的一部分，string定义在命名空间std中。接下来的示例都假定了已包含了下述代码：#include using std::string; 本节描述最常用的string操作...
分类：
其他好文 时间：
2014-08-02 23:20:24
阅读次数：
276
所谓序列化，就是将对象（数据）换一种方式存储。在C#中有json序列化（JavaScriptSerializer）、Xml序列化（XmlSerializer）和二进制序列化（BinaryFormatter），因为序列化是对数据的存储，所有类中的方法、继承关系、接口它都不会存储，故序列化指的是，序列....
分类：
其他好文 时间：
2014-08-02 23:13:14
阅读次数：
300
Codeforces Round #259 (Div. 2) （序列）...
分类：
其他好文 时间：
2014-08-02 20:58:24
阅读次数：
226
给定一个序列，两种操作
1：把一段变成x。
2：把一段每个数字，如果他大于x，就变成他和x的gcd，求变换完后，最后的序列。
线段树解法：用lazy标记下即可，优化方法还是很巧妙的，
Accepted
4902
515MS
3308K
1941 B
C++
#include "stdio.h"
#include "string...
分类：
其他好文 时间：
2014-08-02 20:57:24
阅读次数：
367
括号配对问题时间限制：3000ms | 内存限制：65535KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0#include using namespace std;int main(){ int N; cin>>N; while(N--)...
分类：
其他好文 时间：
2014-08-02 17:58:53
阅读次数：
170
题目链接：Codeforces Round #259 (Div. 2) B. Little Pony and Sort by Shift
求给出的序列最少移动多少次成为非下降序列。移动方式：只能将最后一个元素移到第一个位置 即：a1,?a2,?...,?an?→?an,?a1,?a2,?...,?an?-?1.
从后前开始搜非下降的子序列，然后前面的子序列接在其后面，最后判断变化后的...
分类：
其他好文 时间：
2014-08-02 15:40:43
阅读次数：
273
题意：U A B: 把第A个数变成BQ A B: 输出【A，B】最长连续上升子序列（注意是连续 相当于子串）思路：单点更新 ，区间合并几下左边开头最小 和右边结束最大的两个数即可。#include#include#include#include#include #define lson (iy?x:...
分类：
其他好文 时间：
2014-08-02 15:10:23
阅读次数：
171
