码迷,mamicode.com
首页 >  
搜索关键字:多校    ( 1180个结果
HDU 5358 多校第6场 First One
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
HDU 5355 Cake(2015多校第六场,搜索 + 剪枝)
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
HDU 5361 In Touch (2015 多校6 1009)
题目: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
【优先队列】【最近连STL都写不出来了/(ㄒoㄒ)/~~】hdu_5360/多校#6_1008
题意:就是让你写出一个邀请朋友的顺序,朋友答应一起出去玩的条件是除他以外所有同意出去玩的人数要在[ l[i], r[i] ]范围内,否则他就不答应。分析:这题比赛的时候想麻烦了,其实只要在左边界满足的条件下看右边界就可以。 首先将左边界满足的所有右边界及其id加到一个按右边界值从小到大排序的优先.....
分类:其他好文   时间:2015-08-07 10:54:13    阅读次数:130
HDU 5358(2015多校联合训练赛1006) First One (区间合并+常数优化)
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
HDU 5358 First One(枚举)
2015多校联合训练6_1006 First One...
分类:其他好文   时间:2015-08-07 07:08:31    阅读次数:156
2015 HDU 多校联赛 5363 Key Set
2015 HDU 多校联赛 5363 Key Set...
分类:其他好文   时间:2015-08-07 01:51:15    阅读次数:239
HDU5360 Hiking
1.题目描述:点击打开链接 2.解题思路:本题利用优先队列解决,然而在这次多校的比赛时候并没有往这个角度考虑,最终要么WA要么TLE==。其实本题的贪心策略很好想:如果把题目中的人数看做数轴上的点的话,那么应该按照从0依次递增的顺序来选择区间,把符合条件的区间预先存起来,然后按照他们的终点由小到大排序,第一个就是我们要的区间,如果遇到第一个区间的终点也小于当前值,那么也将他放入ans数组,只不过...
分类:其他好文   时间:2015-08-06 22:28:13    阅读次数:124
(2015多校第6场)HDU5361--In Touch (Dijkstra应用)
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
hdu 5327 Olympiad (多校联赛) ——模拟
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
1180条   上一页 1 ... 73 74 75 76 77 ... 118 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!