Description
A word cloud (or tag cloud) is a visual representation of textual data based on a weighted metric. In the above cloud (which is based on this year's list of Mid-Central teams), the fo...
分类：
其他好文 时间：
2015-04-07 17:45:51
阅读次数：
163
Description
The Maze Makers is a publisher of puzzle books. One of their most popular series is maze books. They have a program that generates rectangular two-dimensional mazes like the one shown...
分类：
其他好文 时间：
2015-04-07 17:43:08
阅读次数：
156
A sequence of numbers
http://acm.hdu.edu.cn/showproblem.php?pid=2817
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4046 Accepted Subm...
分类：
其他好文 时间：
2015-04-07 10:02:41
阅读次数：
193
【题意】
给定序列q[1..n]，求任意两数异或的最大值
数据范围：1
【分析】Trie用来从高到低保存0和1，然后爆搜：尽可能凑1，不然凑0
【代码】
WOC为什么是多组数据？
#include
#include
#include
using namespace std;
const int K=32;
const int L=3300000;
typedef long...
分类：
其他好文 时间：
2015-04-06 23:16:51
阅读次数：
178
题目链接：点击打开链接
题意：
给出逆序数的值，求原序列（一个1-N的排列）
1, 2, 0, 1, 0 表示1的逆序数是1，2的逆序数是2，3的逆序数是0···
思路：
从最后一个数开始插，每次插到当前序列的第a[i]个数。。
splay模拟
== 这个方法比较直(wu)观(nao)，别的方法并没有想出来。。
#include
#includ...
分类：
其他好文 时间：
2015-04-05 23:37:42
阅读次数：
550
题目链接：点击打开链接
题意：
n个操作
1 val 在集合中插入val
2 查询当前集合 通过任意数求和不能得到的最小正整数
思路：
空集合时ans=1
且插入数字后ans只能增加，所以维护这个ans
ans是 a1+a2+a3···+ai
所以ans是最小的前缀和+1且
用multiset记录ai+1 ··an
插入的数
...
分类：
其他好文 时间：
2015-04-05 20:33:17
阅读次数：
306
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1555
输入5个数
1 2 0 1 0
表示1前面有1个比它大的数，2前面有2个比它大的数…..
求一个1~n的排列，比如这个就输出3 1 5 2 4
1前面有1个比它大的数，那么1肯定在第二位
2前面有2个比它大的数，那么2肯定排在第四位，有一位被1占了。
3前面有0个比它大的数，...
分类：
其他好文 时间：
2015-04-05 20:32:23
阅读次数：
196
题目地址：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1553
给定n的数的序列，求最长连续区间满足区间内的数最大值与最小值的差
(尺取法)
const int maxn=10010;
int num[maxn];
int n,k;
int MIN,MAX;
int main()
{
while(scanf("%d%d",&n,&...
分类：
其他好文 时间：
2015-04-05 20:30:41
阅读次数：
259
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1548
第一次接触三分，题意和代码参考的网上的。
题意：修路：从(0,0)~(x,y)，n个数表示有第二行开始有n行表示有n条河，tx是河的起始位置，ty是河的宽度，有水的地方要修桥，而x，y表示修路的端点，C1表示修路每米的花费，C2表示修桥每米的花费，问你最后花费的最少金额！
思路：先把有...
分类：
其他好文 时间：
2015-04-05 20:29:37
阅读次数：
160
题意：输入一个数x 从小到大输出所有满足 (k*leny+y)*x=y*10+k 的k*leny+y思路：因为x 为浮点数 所以等式两边都要乘 1e4 将等式化为 k(leny*x-1)*1e4=y(1e5-x*1e4) 可以通过枚举 len k 来求出y是否存在 存在时位数又是否符合条...
分类：
其他好文 时间：
2015-04-05 06:37:21
阅读次数：
152
