2015年8月28日
补题列表
摘要： 二分 + 三分6 / 15 Problem A Hamburgers8 / 15 Problem B Monthly Expense7 / 20 Problem C Equation Again4 / 10 Problem D Error Curves6 / 15 Problem E Cup2 / ... 阅读全文
posted @ 2015-08-28 16:43 Running_Time 阅读(376) 评论(0) 推荐(0) 编辑
Miller&&Pollard HDOJ 4344 Mark the Rope
摘要： 题目传送门题意：一个长为n（n#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include ... 阅读全文
posted @ 2015-08-28 16:02 Running_Time 阅读(252) 评论(0) 推荐(0) 编辑
Miller&&Pollard POJ 1811 Prime Test
摘要： 题目传送门题意：素性测试和大整数分解，N (2 #include #include #include #include #include #include #include #include #include #include #include #include #include #include ... 阅读全文
posted @ 2015-08-28 15:52 Running_Time 阅读(213) 评论(0) 推荐(0) 编辑
数论+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... 阅读全文
posted @ 2015-08-28 10:17 Running_Time 阅读(189) 评论(0) 推荐(0) 编辑
二分查找+数学 HDOJ 4342 History repeat itself
摘要： 题目传送门题意：计算从1开始到第n个非完全平方数的开方和分析：设第n个非完全平方数的值为a，x * x #include #include #include #include #include #include #include #include #include #include #include... 阅读全文
posted @ 2015-08-28 09:24 Running_Time 阅读(245) 评论(0) 推荐(0) 编辑
01背包(分组) HDOJ 4341 Gold miner
摘要： 题目传送门题意：有n个金矿，每个金矿有抓取的消耗的时间和价值，矿工在原点，问在T时间内能得到的最大的价值分析：唯一和01背包不同的是金矿可能共线，也就是抓取近的金矿后才能抓后面共线的金矿。这是分组背包问题，方法是将点按照斜率排序，如果相等按照距离原点远近排序，将斜率相等的点分成一组，每组的点累加上前... 阅读全文
posted @ 2015-08-28 09:11 Running_Time 阅读(302) 评论(0) 推荐(0) 编辑