#include
using namespace std;
int find(int,int[],int);
int main()
{
while(1)
{
int a[]={44,32,55,64,34,43,22,98};
cout<>data;
int check=find(data,a,8);
if(fin...
分类：
编程语言 时间：
2015-01-19 20:59:53
阅读次数：
115
题意：有三种操作：1.新增一条边从y连向x，此前x没有父节点2.x接到一份文件，（文件标号逐次递增），然后将这份文件一路上溯，让所有上溯的节点都接到这份文件3.查询某个节点x是否接到过文件F解法：首先要知道一个性质，节点u在v的上溯路径上的话要满足： L[u]= R[v] （先进后出）先将所有的边都...
分类：
其他好文 时间：
2015-01-17 22:09:23
阅读次数：
251
最近在做单调队列，发现了最长上升子序列O(nlogn)的求法也有利用单调队列的思想。 最长递增子序列问题：在一列数中寻找一些数，这些数满足：任意两个数a[i]和a[j]，若id[len]，则直接加入到d的末尾，且len++；（利用性质2） 否则，在d中二分查找，找到第一个比x小的数d[k]，并d[k...
分类：
其他好文 时间：
2015-01-17 19:29:38
阅读次数：
204
1120: 病毒Time Limit: 3 SecMemory Limit: 128 MBSubmit: 390Solved: 153[Submit][Status][Web Board]Description你有一个日志文件，里面记录着各种系统事件的详细信息。自然的，事件的时间戳按照严格递增顺序排...
分类：
其他好文 时间：
2015-01-17 09:55:38
阅读次数：
140
首先看一下运行效果图，程序的下拉刷新参考了视频，在视频页面也提供了源码下载，http://www.imooc.com/learn/135本篇主要说在此基础上增加了进度条的快速旋转和递增递减处理，在文章最后也会给出源码，这里主要描述一下所用的一个类RoundProgressBarpackage com.cayden.listview;
import android.content.Context;...
分类：
移动开发 时间：
2015-01-16 23:52:00
阅读次数：
548
题意： 一个序列可能有多个最长子序列，现在问每个元素是以下三个种类的哪一类：1.不属于任何一个最长子序列2.属于其中某些但不是全部最长子序列3.属于全部最长子序列解法： 我们先求出dp1[i]表示1~i 的最长递增子序列长度, dp2[i]表示 n~i 的最长递减子序列长度（严格增减），这里我们可以...
分类：
编程语言 时间：
2015-01-16 22:12:22
阅读次数：
212
单调递增子序列(二)时间限制：1000 ms | 内存限制：65535 KB 难度：4描述给定一整型数列{a1,a2...,an}（0 2 #include 3 const int MAX = 100000 + 10; 4 using namespace std; 5 int a[MAX], dp....
分类：
其他好文 时间：
2015-01-16 18:30:17
阅读次数：
127
题目大意：给定一个n维空间，需要在这n维空间内选取c个共线的点，要求这c个点每维坐标均单调递增，第i维坐标是整数且在[1,mi]
貌似我的方法SB了？不管了总之自己能推出来真是太好了- -
尼玛BZOJ渣评测机卡常数- - 明明UOJ5s就全过了的说- -
#include
#include
#include
#include
#define M 100100...
分类：
其他好文 时间：
2015-01-14 11:10:42
阅读次数：
284
设 $f,g:[a,b]\to [0,\infty)$ 连续, 单调递增, 并且
分类：
其他好文 时间：
2015-01-13 10:18:25
阅读次数：
147
题目描述有一个二维矩阵，每一行的元素，从左到右保持严格递增，每一列的元素，从上到下保持严格递增。查找给定元素elem，返回NULL或元素位置。137151625817193691820718202224923242833思路先从对角线进行一次鉴定，左上角为矩阵最小值，右下角为最大值，不在区间内，说明...
分类：
编程语言 时间：
2015-01-11 17:41:06
阅读次数：
176
