区间的价值 Accepts: 0 Submissions: 0 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 区间的价值 Accepts: 0 Submissions: 0 Time ...
分类:
其他好文 时间:
2016-05-28 06:35:59
阅读次数:
127
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5698
瞬间移动
Accepts: 1018
Submissions: 3620
Time Limit: 4000/2000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
...
分类:
移动开发 时间:
2016-05-27 12:54:40
阅读次数:
205
题目链接:acm.hdu.edu.cn/showproblem.php?pid=5685
Problem A
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 564 Accepted Submission(s): 23...
分类:
其他好文 时间:
2016-05-27 12:06:56
阅读次数:
258
Problem Description 中位数定义为所有值从小到大排序后排在正中间的那个数,如果值有偶数个,通常取最中间的两个数值的平均数作为中位数。 现在有n个数,每个数都是独一无二的,求出每个数在多少个包含其的区间中是中位数。 Input 多组测试数据 第一行一个数n(n≤8000) 第二行n个 ...
分类:
其他好文 时间:
2016-05-27 08:15:38
阅读次数:
206
今天看了看51nod发现有这样一个练习赛,就做了做。因为实力太弱想不出E题,各位神犇勿D。 A 区间交 不难发现若干线段[li,ri]的交就是[max(li),min(ri)],那么我们考虑枚举min(ri),将ri>=min(ri)的区间按顺序加入,这时我们显然应该选第k小的li来更新答案。这些操 ...
分类:
其他好文 时间:
2016-05-25 20:46:20
阅读次数:
180
规律是杨辉三角,也就是求排列组合。因为要取模,所以需要用到逆元。 ...
分类:
移动开发 时间:
2016-05-25 20:43:44
阅读次数:
204
Problem Description 我们定义“区间的价值”为一段区间的最大值*最小值。 一个区间左端点在L,右端点在R,那么该区间的长度为(R?L+1)。 现在聪明的杰西想要知道,对于长度为k的区间,最大价值的区间价值是多少。 当然,由于这个问题过于简单。 我们肯定得加强一下。 我们想要知道的是 ...
分类:
其他好文 时间:
2016-05-25 20:17:56
阅读次数:
167
网上证明很多,虽然没看懂。。。。 主要解决大组合数取模的情况 百度之星2016 1003 先推公式,再lucas p很大的情况 1e9+7 p在100000左右 HDU 3037 ...
分类:
其他好文 时间:
2016-05-25 00:20:28
阅读次数:
225
思路来源于:http://blog.csdn.net/kk303/article/details/51479423 注意数组用 long long 存,否则WA。 ...
分类:
其他好文 时间:
2016-05-24 22:23:47
阅读次数:
355
http://acm.hdu.edu.cn/showproblem.php?pid=5696 这是这次百度之星初赛2B的第一题,但是由于正好打省赛,于是便错过了。加上2A的时候差了一题,当时有思路,但是代码就是过不去。。这次应该是无缘复赛了。。 先不水了,省赛回来,我看了一下这个题,当时有个类似于快 ...
分类:
其他好文 时间:
2016-05-24 15:04:27
阅读次数:
418