TIANKENG’s restaurant
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 664 Accepted Submission(s): 311
Problem Description
TIANKEN...
分类：
其他好文 时间：
2014-08-05 09:42:09
阅读次数：
281
将大于M的数标记为1 小于M的数标记为-1 M本身标记为0...
分类：
其他好文 时间：
2014-08-05 09:42:00
阅读次数：
243
POJ 2394 Checking an Alibi (最短路+Dijkstra)
函数模板。...
分类：
其他好文 时间：
2014-08-05 09:41:52
阅读次数：
303
对于询问q 如果q不存在直接输出q
否则输出后面第一个不存在的数
从2*10^5到1遍历一边ac
#include
using namespace std;
int a[200020],b[200020];
int main()
{
int T,n,m,t,q;
scanf("%d",&T);
for(int kase=1;kase<=T;kase++)
...
分类：
其他好文 时间：
2014-08-05 09:40:39
阅读次数：
196
Lowest Bit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7776 Accepted Submission(s): 5715
Problem Description
Given an positive...
分类：
其他好文 时间：
2014-08-05 09:40:19
阅读次数：
201
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入
第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出
输出字符串的最长递增子序列的长度
样例输入
3aaaababcabklmncdefg
样例输...
分类：
其他好文 时间：
2014-08-05 09:39:58
阅读次数：
179
可以发现 当第i-1个比第i个高的时候 比第i-1个高的所有也一定比第i个高
于是可以用到动态规划的思想
令left[i]表示包括i在内比i高的连续序列中最左边一个的编号 right[i]为最右边一个的编号
那么有 当h[left[i]-1]>=h[i]]时 left[i]=left[left[i]-1] 从前往后可以递推出left[i]
同理 当h[right[i]+1]>=h[i]]时 right[i]=right[right[i]+1] 从后往前可递推...
分类：
其他好文 时间：
2014-08-05 09:39:49
阅读次数：
276
在整个应用程序里，只有三行语句，是一个最简短的WIN32的应用程序，但它的功能也是很有限，只是显示一个提示框，把一个字符串显示出来，其它什么事情也没有做。下面就来分析这三行语句了，别小看这三行语句，其实是隐藏着很多知识点在其背后。比如使用了三个关键字：from、import和None。其中from关键字和import关键字做成一个语句表达形式，它们的简单意思就是表示从某个模块（库）里导入模块顶层的...
分类：
其他好文 时间：
2014-08-05 09:39:29
阅读次数：
281
http://acm.hdu.edu.cn/showproblem.php?pid=4893
三种操作：
1 k d - "add"
2 l r - "query sum"
3 l r - "change to nearest Fibonacci"
节点附件三个值：
s1:由lazy控制的区间的正确的和。
s2:区间内与所有数相近的fib数之和，随着单点更新而更新...
分类：
其他好文 时间：
2014-08-05 09:39:19
阅读次数：
309
/*
Lowest Bit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7775 Accepted Submission(s): 5714
Problem Description
Given an positive...
分类：
其他好文 时间：
2014-08-05 09:39:09
阅读次数：
207
属性页对话框
分类
标签式和向导式
相关类
CPropertyPage-父类是CDialog类，称为属性页或页面对话框。
CPropertySheet-父类是CWnd，称为属性表单。
一个完整的属性页对话框由一个属性表单+多个属性页组成。属性页嵌套在属性表单内。
标签式属性页的创建步骤：
1 插入属性页对话框资源，选中对话框资源ID修改语言为Chinese(P...
分类：
其他好文 时间：
2014-08-05 09:38:19
阅读次数：
260
建立数组遍历求最大值即可
#include
using namespace std;
int t[2020];
int main()
{
int T,n,a;
char s1[10],s2[10];
scanf("%d",&T);
for(int kase=1;kase<=T;kase++)
{
memset(t,0,sizeof(t));...
分类：
其他好文 时间：
2014-08-05 09:37:59
阅读次数：
150
