摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4911 题意:给定一个序列和k，求在k次交换之后序列的逆序数，只能相邻两个数交换且只有左边的数大于右边时才能交换 代码如下 阅读全文
posted @ 2016-07-20 16:05
pter
阅读(134)
评论(0)
推荐(0)
摘要：
Miller-Rabin算法实现，但是一直被判题程序搞，输入9999999999得到的结果分明是正确的但是一直说我错 阅读全文
posted @ 2016-07-19 22:39
pter
阅读(149)
评论(0)
推荐(0)
摘要：
链接：http://codevs.cn/problem/1530/ 解题思路： 这个题最关键的剪枝还是 因子小于平方根，但不是像原来那样用。 逆转思维，与其说判断哪些是质数，不如说判断哪些不是质数，更简单，更效率。 所有的合数都有一个共同的特点，就是能被拆成质因子。 那么已经出现的质因子，迟早有一次 阅读全文
posted @ 2016-07-19 14:46
pter
阅读(173)
评论(0)
推荐(0)
摘要：
题目链接：http://codevs.cn/problem/1488/ 写个高精度大数运算就行 阅读全文
posted @ 2016-07-19 13:58
pter
阅读(220)
评论(0)
推荐(0)
摘要：
dp加二分法 链接：http://codevs.cn/problem/2851/ 阅读全文
posted @ 2016-07-19 11:38
pter
阅读(133)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5653 题意：已知炸弹可以炸掉左边L个位置，右边R个位置，那么炸点炸掉的总数是L+R+1。给定每个炸弹的位置，求所有炸弹炸掉的格数总乘积 输出floor(1e6*log2(总乘积))那么到计算时就变成先取 阅读全文
posted @ 2016-05-26 21:04
pter
阅读(119)
评论(0)
推荐(0)
摘要：
题意：给你一个n,m，n表示有n分钟，每i分钟对应的是第i分钟能跑的距离，m代表最大疲劳度，每跑一分钟疲劳度+1，当疲劳度==m，必须休息，在任意时刻都可以选择休息，如果选择休息，那么必须休息到疲劳度为0，当然，当疲劳度为0的时候也是可以继续选择休息的，求在n分钟后疲劳度为0所跑的最大距离 思路：d 阅读全文
posted @ 2016-05-20 20:54
pter
阅读(156)
评论(0)
推荐(0)
摘要：
题意：一系列的数字，除了头尾不能动，每次取出一个数字，这个数字与左右相邻数字的乘积为其价值，最后将所有价值加起来，要求最小值 思路：求出每个区间的最小值，一直扩散到整个区间 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #incl... 阅读全文
posted @ 2016-05-20 19:23
pter
阅读(146)
评论(0)
推荐(0)
摘要：
第一道区间dp题，感觉题意不是很好理解 题意：一次可以转换某一个位置的字符，或是一串连续的字符，举第一个例子zzzzzfzzzzz 1：aaaaaaaaaaa 2: abbbbbbbbba 3: abcccccccba 4: abcdddddcba 5: abcdeeedcba 6: abcdefe 阅读全文
posted @ 2016-05-18 22:08
pter
阅读(134)
评论(0)
推荐(0)
摘要：
本来是想用map写的，但是map里面会自动按字典序升序排序导致wa了一把，供 参考 阅读全文
posted @ 2016-04-26 23:47
pter
阅读(183)
评论(0)
推荐(0)
浙公网安备 33010602011771号