Problem 平衡树 Splay 题目大意 维护一个数列，支持三种操作。 操作1：添加一个数x。 操作2：询问不超过x的最大的数。 操作三：删除大小在区间【a，b】内的数。 解题分析 和上一题相比，多了一个删除的操作。 首先将a的前驱节点x旋转到根，然后将b的后驱节点y旋转到x的右孩子，这样所有大 ...
分类：
其他好文 时间：
2017-04-26 23:01:49
阅读次数：
302
最终是5题银。其实感觉再给点时间能7题的，主要是最后机子不够用了，没时间调试了，当然代码能力弱也是很大的一个问题。 E题，队友当时卡了很久，最终是A了。赛后发现就是一个很水的数位DP。。代码如下： 1 #include <stdio.h> 2 #include <algorithm> 3 #incl ...
分类：
其他好文 时间：
2017-04-26 10:06:06
阅读次数：
255
Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题 ，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排 序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2 ...
分类：
编程语言 时间：
2017-04-26 10:04:40
阅读次数：
140
http://acm.hdu.edu.cn/showproblem.php?pid=2298 题意：给出一个x，y，v，问从（0,0）以v为初速度射箭，能否射到（x，y）这个点，如果能，输出最小的射出角度（与x轴），否则输出-1. 思路：首先考虑不能到达的情况，由动能定理mgy > 1 / 2 * ...
分类：
其他好文 时间：
2017-04-26 01:46:41
阅读次数：
147
1092 不高兴的津津 2004年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 1092 不高兴的津津 2004年NOIP全国联赛普及组 1092 不高兴的津津 2004年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 1280 ...
分类：
其他好文 时间：
2017-04-25 22:22:22
阅读次数：
209
[WC2013]糖果公园 思路： 带修改树上莫队（模板）； 来，上代码： ...
分类：
其他好文 时间：
2017-04-25 21:12:12
阅读次数：
170
题目真的是从易到难的顺序，而且跨度非常合理，只是看到榜单上后５题只有一支队做出来了一个，其他的没人做出来啊。。 A - Cooking Competition 水题。 B - Problem Preparation 水题，细心点。特别是10~13题，差点被坑一小下。 C - What Kind of ...
分类：
其他好文 时间：
2017-04-25 19:59:11
阅读次数：
140
链接:https://hihocoder.com/problemset/problem/1509 题意：异或排序 给定一个序列a[]，给定一个函数 f(i) = a[i] XOR S, S为常数 问有多少个 0 <= S < 2^60 使得函数 f 为单调不减函数 （既然是中文题估计都能看得懂） 题 ...
分类：
编程语言 时间：
2017-04-25 19:17:17
阅读次数：
153
Description 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下： 有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 100 ...
分类：
其他好文 时间：
2017-04-25 19:11:32
阅读次数：
222
1576 最长严格上升子序列 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间 ...
分类：
其他好文 时间：
2017-04-25 18:34:55
阅读次数：
159
