First One
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 672 Accepted Submission(s): 193
Problem Description
soda has an inte...
分类:
其他好文 时间:
2015-08-07 13:27:22
阅读次数:
109
Cake
Time Limit: 2000/1000 MS (Java/Others) Memory
Limit: 131072/131072 K (Java/Others)
Total Submission(s): 965 Accepted Submission(s): 119
Special Judge
Problem Description
There ...
分类:
其他好文 时间:
2015-08-07 11:11:44
阅读次数:
101
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5361题意:最短路,求源点到所有点的最短距离。但与普通最短路不同的是,给出的边是某点到区间[l,r]内任意点的距离。
输入一个n,代表n个点,输入n个l[i],输入n个r[i],输入n个c[i]。
对于i,表示i到区间[i - r[i]],i - l[i]]和区间[i + l[i],i + r[i]]内的...
分类:
其他好文 时间:
2015-08-07 11:05:53
阅读次数:
113
题意:就是让你写出一个邀请朋友的顺序,朋友答应一起出去玩的条件是除他以外所有同意出去玩的人数要在[ l[i], r[i] ]范围内,否则他就不答应。分析:这题比赛的时候想麻烦了,其实只要在左边界满足的条件下看右边界就可以。 首先将左边界满足的所有右边界及其id加到一个按右边界值从小到大排序的优先.....
分类:
其他好文 时间:
2015-08-07 10:54:13
阅读次数:
130
HDU 5358
题意:
求
∑i=1n∑j=in(?log2S(i,j)?+1)×(i+j)
思路:
S(i,j)
主要是写起来比较难一些,一些细节比较纠结,一定思路理清后再写。
ps.此题卡常数毫无人性,一定记得预处理好区间映射,否则n(logn)^2也得跪。。
code:
/*
* @author Novicer
* language : C++/C
*/...
分类:
其他好文 时间:
2015-08-07 07:09:29
阅读次数:
130
2015多校联合训练6_1006 First One...
分类:
其他好文 时间:
2015-08-07 07:08:31
阅读次数:
156
2015 HDU 多校联赛 5363 Key Set...
分类:
其他好文 时间:
2015-08-07 01:51:15
阅读次数:
239
1.题目描述:点击打开链接
2.解题思路:本题利用优先队列解决,然而在这次多校的比赛时候并没有往这个角度考虑,最终要么WA要么TLE==。其实本题的贪心策略很好想:如果把题目中的人数看做数轴上的点的话,那么应该按照从0依次递增的顺序来选择区间,把符合条件的区间预先存起来,然后按照他们的终点由小到大排序,第一个就是我们要的区间,如果遇到第一个区间的终点也小于当前值,那么也将他放入ans数组,只不过...
分类:
其他好文 时间:
2015-08-06 22:28:13
阅读次数:
124
In TouchTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 178Accepted Submission(s): 44Problem Des...
分类:
其他好文 时间:
2015-08-06 21:58:15
阅读次数:
119
here
题意:给你两个数,让你求出这两个数之间有多少个数,这个数满足他的每一位的数都不相同。例如 113 不满足 143 满足。
Problem Description
You are one of the competitors of the Olympiad in numbers. The problem of this year relates to be...
分类:
其他好文 时间:
2015-08-06 11:14:14
阅读次数:
122