摘要： 一列火车n节车厢，依次编号为1,2,3,…,n。每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。 阅读全文

摘要： 描述:一个集合有如下元素:1 是集合元素;若 P 是集合的元素,则 2 * P +1,4*P+5 也是集合的元素,取出此集合中最小的 K 个元素,按从小到大的顺序组合成一个多位数,现要求从中删除 M 个数位上的数字,使得剩下的数字最大,编程输出删除前和删除后的多位数字。注:不存在所有数被删除的情况`输入格式:输入的仅一行,K,M 的值,K,M 均小于等于 30000。输出格式:输出为两行,第一行为删除前的数字,第二行为删除后的数字。样例输入:5 4样例输出:13791595program number;(**Prob=numberDate=2012/10/17Author=HT**)Const 阅读全文

摘要： 【问题描述】 这是一个数三角的游戏。长度为 1 或 SQRT(2)的小木棍放在一个网格上。如图所示,有 水平的,垂直的或对角的。对角放置的木棍可以交叉。 将木棍随意地放在网格上得到的图案可能不含三角形, 也可能含一个或多个三角形。 阅读全文

摘要： 打开看吧 阅读全文

摘要： A：数的数组 k：数的个数 d[i]：离散化后i-1和i之间的距离 阅读全文

摘要： 大意：给出N=10000个线段，每个数l,r=10000000，求最后未被完全覆盖的线段条数。 解答：先离散化，再线段树，每次记录一下每个区间被那一个覆盖，最后扫一遍即可。 阅读全文

摘要： 这题WA了几次，主要有以下几个方面需要注意： sum要+=Value*(r-l+1) Relax时 inc(f[p*2].sum,f[p].add*(f[p*2].r-f[p*2].l+1)); 阅读全文

摘要： 很匆忙地写了一下，练练手感，可能有不少错的… 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1588 [HNOI2002]营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况出现了问题。经济管理学上定义了一种最小波动值来衡量这种情况：该天的最小波动值 当最小波动值越大时，就说明营业情况越不稳定。而分析整个公司的从成立到现在营业情况是否稳定，只需要把每一天的最小波动值加起来就可以了。你的任务就是编写一个程序帮助Tiger来计算这一个值。第一天的最小波动值为第一天的营业额。 阅读全文

摘要： 目标：在两个半月内基本掌握相关基本查询，以及Splay、SBT、Trie这三种特殊树的形式。 千里之行，始于足下 阅读全文