码迷,mamicode.com
首页 >  
搜索关键字:hdoj    ( 2498个结果)
数论+DP HDOJ 4345 Permutation
题目传送门题意:一个置换群,经过最少k次置换后还原。问给一个N个元素,在所有的置换群里,有多少个不同的k。分析:这道题可以转化成:N =Σai ,求LCM (ai)有多少个不同的值。比如N=10时,k可为:1,2,3,2*2,5,2*3,7,2*2*2,3*3,2*5,2*2*3,2*7,3*5,2...
分类:其他好文   时间:2015-08-28 10:53:50    阅读次数:166
01背包(分组) HDOJ 4341 Gold miner
题目传送门题意:有n个金矿,每个金矿有抓取的消耗的时间和价值,矿工在原点,问在T时间内能得到的最大的价值分析:唯一和01背包不同的是金矿可能共线,也就是抓取近的金矿后才能抓后面共线的金矿。这是分组背包问题,方法是将点按照斜率排序,如果相等按照距离原点远近排序,将斜率相等的点分成一组,每组的点累加上前...
分类:其他好文   时间:2015-08-28 09:34:08    阅读次数:131
二分查找+数学 HDOJ 4342 History repeat itself
题目传送门题意:计算从1开始到第n个非完全平方数的开方和分析:设第n个非完全平方数的值为a,x * x #include #include #include #include #include #include #include #include #include #include #include...
分类:其他好文   时间:2015-08-28 09:34:05    阅读次数:149
HDOJ 题目4010 Query on The Trees(Link Cut Tree连接,删边,路径点权加,路径点权最大值)
Query on The Trees Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 3602    Accepted Submission(s): 1587 Problem Description We have me...
分类:其他好文   时间:2015-08-28 02:12:39    阅读次数:199
数论(Lucas定理) HDOJ 4349 Xiao Ming's Hope
题目传送门题意:求C(n,0),C(n,1),C(n,2)...C(n,n)中奇数的个数分析:Lucas 定理:A、B是非负整数,p是质数。AB写成p进制:A=a[n]a[n-1]...a[0],B=b[n]b[n-1]...b[0]。则组合数C(A,B)与C(a[n],b[n])*C(a[n-1]...
分类:其他好文   时间:2015-08-27 20:40:27    阅读次数:131
HDOJ 4453 Looploop Splay
裸的Splay模版题,维护线段的区间加,区间翻转,插入和删除..... Looploop Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1458    Accepted Submission(s): 454 ...
分类:其他好文   时间:2015-08-27 18:40:52    阅读次数:213
hdoj 1596 find the safest road
find the safest road Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9517    Accepted Submission(s): 3365 Problem Description...
分类:其他好文   时间:2015-08-27 15:31:17    阅读次数:198
hdoj 2680 Choose the best route
Choose the best route Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10782    Accepted Submission(s): 3491 Problem Description ...
分类:其他好文   时间:2015-08-27 15:22:16    阅读次数:178
hdoj 1130 How Many Trees? 【卡特兰数】
How Many Trees? Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3232    Accepted Submission(s): 1878 Problem Description A binary searc...
分类:其他好文   时间:2015-08-27 13:33:35    阅读次数:186
hdoj 2112 HDU Today
HDU Today Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20125    Accepted Submission(s): 4756 Problem Description 经过锦囊相助,海东集团终于度...
分类:其他好文   时间:2015-08-27 13:27:08    阅读次数:206
共2498条   上一页 1 ... 81 82 83 84 85 ... 250 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!