好久没写线段树都不知道怎么写了。。。很easy的线段树二分问题 #include<cstdio> #include<set> #include<queue> #include<cstring> #include<algorithm> using namespace std; typedef long ...
分类：
其他好文 时间：
2017-06-15 10:30:55
阅读次数：
141
题意:对于一个N个数的序列求长度为M的上升子序列总数(结果取%) 1<=N<=1000;1<=M<=N;1<=ai<=109.共1~100组数据，4000MS 解题思路: 考虑使用DP，先写出最朴素形式，DP[i][j][k]表示已判断到第i个数，序列长度为j，前一个数大小为k(已离散化)时方案数。 ...
分类：
其他好文 时间：
2017-06-12 00:49:03
阅读次数：
235
#include using namespace std; vector a; int main() { int x; for(int i=0;i>x; a.push_back(x); } sort(a.begin(),a.end()); int m=unique(a.begin(),a.end()... ...
分类：
其他好文 时间：
2017-06-08 23:44:53
阅读次数：
256
题目无法正常粘贴，地址:http://acm.hdu.edu.cn/showproblem.php?pid=5303 大意是给出一个环形公路，和它的长度，给出若干颗果树的位置以及树上的果子个数。 起点为0，背包大小为K，求最小走多少距离能摘完所有的果子并回到起点。 观察得知，公路长度L虽然上界10^ ...
分类：
其他好文 时间：
2017-06-04 22:47:59
阅读次数：
234
二次联通门 : luogu P1382 楼房 ...
分类：
其他好文 时间：
2017-06-03 11:24:38
阅读次数：
153
本人弃坑了！ comb 简单求组合数，方法很多。 maths 转化公式，发现积性，发现规律后乱搞。（居然给时6s） beetle 离散化后BFS，模拟。 divisorful 这道题打打表就够了。（恶心，想吐） 居然rank 1，不想多说了。 ...
分类：
其他好文 时间：
2017-06-02 21:10:15
阅读次数：
157
本题就是要往墙上贴海报，问最后有多少可见的海报。 事实上本题的难点并非线段树，而是离散化。 由于数据非常大，直接按原始数据计算那么就会爆内存和时间的。 故此须要把数据离散化。 比方有海报1 6 7 9 20 100 5 1000的原始数据。直接计算须要1-1000的内存，离散化之后仅仅须要8内存，由 ...
分类：
其他好文 时间：
2017-05-31 20:49:25
阅读次数：
176
非常裸的线段树求面积并。 坐标须要离散化一下。 #include<stdio.h> #include<iostream> #include<stdlib.h> #include<string.h> #include<algorithm> #include<vector> #include<math. ...
分类：
其他好文 时间：
2017-05-31 14:16:01
阅读次数：
159
题目链接：http://poj.org/problem?id=2299 Description In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequenc ...
分类：
编程语言 时间：
2017-05-30 13:20:35
阅读次数：
170
//代码还是YY学姐帮改的，自己从来没有真正A过几道题，不是看题解就是有BUG找不出，多久了还是改变不了这样的现状，或许ACM就是这么筛选人的吧。从5.24到11.24，再到又一年的5.24，可感觉后者比前者过得快多了。多读了一年的大学，完全没有了时间概念，不知道现在到底是大几了，不知道现在到底处在 ...
分类：
其他好文 时间：
2017-05-28 23:15:25
阅读次数：
220
