小Q同学为了准备今年的ICPC Regional，计划在天之内刷掉道题，每道题有一个难度值，其中第道题的难度值为。
然而处于半颓废状态中的小Q同学不希望在同一天中做难度差距悬殊的题目，定义第天中刷的题的难度的最大值减最小值为（如果第天没有刷题，则），那么整个计划的难度为。
小Q同学可以按照任意的顺序刷题，并且一天中可以刷任意多道题，但是每道题只需要做一次，现在小Q同学想知道完成这个计划的总难度...
分类：
其他好文 时间：
2016-04-29 18:39:38
阅读次数：
140
小Q同学为了准备今年的ICPC Regional，计划在天之内刷掉道题，每道题有一个难度值，其中第道题的难度值为。
然而处于半颓废状态中的小Q同学不希望在同一天中做难度差距悬殊的题目，定义第天中刷的题的难度的最大值减最小值为（如果第天没有刷题，则），那么整个计划的难度为。
小Q同学可以按照任意的顺序刷题，并且一天中可以刷任意多道题，但是每道题只需要做一次，现在小Q同学想知道完成这个计划的总难度...
分类：
其他好文 时间：
2016-04-26 20:52:11
阅读次数：
174
Training Plan 小Q同学为了准备今年的ICPC Regional，计划在天之内刷掉道题，每道题有一个难度值，其中第道题的难度值为。 然而处于半颓废状态中的小Q同学不希望在同一天中做难度差距悬殊的题目，定义第天中刷的题的难度的最大值减最小值为（如果第天没有刷题，则），那么整个计划的难度为。 ...
分类：
其他好文 时间：
2016-04-24 18:31:56
阅读次数：
167
由于近期工作需要,jquery ui的datepicker需要汉化,特此把代码贴在这$(function() { $.datepicker.regional["zh-CN"] = { closeText: "关闭", prevText: "<上月", nextText: "下月>", current
分类：
Web程序 时间：
2016-02-01 15:02:12
阅读次数：
141
Recently one of my friend Tarik became a member of the food committee of an ACM regional competition. He has been given m distinguishable boxes, he ha...
分类：
其他好文 时间：
2016-01-09 09:46:26
阅读次数：
160
1001Monitor the Alpacas1002The Relationship in Club1003Difference of Clustering1004Difference of Languages1005Shape1006Removed Interval1007Simple Matr...
分类：
其他好文 时间：
2015-09-28 23:34:38
阅读次数：
226
【链接】click here~~
【题意】：
给你一个D（0≤D231），保证D的二进制中1的数量在s1和s2之间
然后让你求一个最小的数，使得这个数的二进制数量大于等于s1，小于等于s2，且大于 d
【思路】虽然是比赛时候的一道水题，但是开始看到的时候并没有想到好的思路，最后还是学弟强行过掉，今天突然想到了可以用lowbit来求
首先看到D的范围是很大的，那么如何 构造呢？
这里...
分类：
其他好文 时间：
2015-09-28 10:07:05
阅读次数：
254
从D+1开始，对于一个数x从它出发到x+lowbit(x)之前1的数量都是单调不减的，因此1的数量在一个范围内是一个区间。每次判断一下有没有和[s1，s2]有没有交集。#includeusing namespace std;inline int read(){ char c; while(c=...
分类：
其他好文 时间：
2015-09-27 18:44:17
阅读次数：
226
定义f[i]表示以i为开头往后的最长上升子序列,d[i]表示以i为结尾的最长上升子序列。先nlogn算出f[i],从i-L开始枚举f[i]，表示假设i在LIS中得到的最长上升子序列，往[0,i-L)里找到满足ai>aj中dj值最大的。用dj+f[i]更新。但是这样会少考虑一种情况，即i-L以后都不在...
分类：
其他好文 时间：
2015-09-27 18:42:16
阅读次数：
250
http://acm.hdu.edu.cn/showproblem.php?pid=5441TravelTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(...
分类：
其他好文 时间：
2015-09-25 08:26:56
阅读次数：
203
