题意： n块积木，m个操作或询问。每次移动积木的时候，约翰会选择两块积木X，Y，把X搬到Y的上方。如果X已经和其它积木叠在一起了，那么应将这叠积木整体移动到Y的上方；如果Y已经和其它积木叠在一起了的，假设在Y上方最高处的积木为Z，那么应将X所在的那叠积木移动到Z的上方。每次询问当前时刻，某一块积木的 ...
分类：
其他好文 时间：
2016-10-28 09:54:06
阅读次数：
254
在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。 1 基本操作 (1)头文件#include<vector>. (2)创建vector对象，vector<int> vec; (3)尾部插入数字：vec.push_back(a); (4)使用下标访问元素，cout<<vec[0 ...
分类：
编程语言 时间：
2016-10-28 07:38:53
阅读次数：
207
题意：给定在32位带符号整数范围内的n，求n/1+n/2+n/3+n/4+……+n/n = ？ 因为损失精度，所以算出来的有些连续的项是相同的数值，故想办法找出对于某个值，哪一段范围均是这个值。 详见代码注释 ...
分类：
其他好文 时间：
2016-10-28 02:28:27
阅读次数：
139
A new Graph Game Problem Description An undirected graph is a graph in which the nodes are connected by undirected arcs. An undirected arc is an edge ...
分类：
其他好文 时间：
2016-10-27 12:49:47
阅读次数：
209
Flo's Restaurant Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2923 Accepted: 916 Description Sick and tired of pushing paper in the drea ...
分类：
其他好文 时间：
2016-10-26 19:29:33
阅读次数：
369
股票买卖 总时间限制: 1000ms 内存限制: 65536kB 【描述】 最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。 假设阿福已经准确预测出了某只股票在未来 N 天的价格，他希望买卖两次，使得获得的利润最高。为了计算简 ...
分类：
其他好文 时间：
2016-10-25 22:00:47
阅读次数：
392
题目链接：http://lightoj.com/volume_showproblem.php?problem=1024 题意：给你n(2<=n<=1000)个数, 然后求n个数的最小公倍数，每个数的大小是1 10000;所以答案会很大，可能达到1000个4位数相乘；所以结果很大，将近4000位; 所 ...
分类：
其他好文 时间：
2016-10-25 18:46:35
阅读次数：
208
题意：给定n (1 <= n <= 2*10^5) 个骰子，给定每个骰子最大可以掷出的最大数（最小数始终为1），给定所有骰子掷出的点数和A，求每个骰子不可能掷出的点数个数。 考虑最大和最小情况，作差即可（详情见代码注释） ...
分类：
其他好文 时间：
2016-10-25 14:04:25
阅读次数：
158
设$i$的前驱为$p_i$，后继为$q_i$，把询问看成点$(L,R)$，有贡献的$i$满足$L\in(p_i,i]$且$R\in[i,q_i)$，询问的就是覆盖这个点的矩形的最大值。那么可以用可持久化树套堆，插入矩形时一维可持久化，一维区间插入，用堆维护最大值。注意这里的“可持久化堆”只需要查询历 ...
分类：
其他好文 时间：
2016-10-25 02:55:35
阅读次数：
189
http://acm.xidian.edu.cn/problem.php?id=1078 模版。 ...
分类：
其他好文 时间：
2016-10-24 20:43:51
阅读次数：
189
