摘要：
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4027 题意：给一个数组序列， 数组长度为100000，现在有两种操作， 一种操作是将某一个固定区间所有数开方（向下取整），另一种操作是询问某个区间的所有数字之和。 看似区间开平方很复杂其实挺简单的，因为 阅读全文
posted @ 2016-12-04 14:14
Gealo
阅读(174)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1661 一道还可以的记忆化搜索题，主要是要想到如何设dp，记忆化搜索是避免递归过程中的重复求值，所以要得到dp必须知道如何递归 由于这是个可以左右移动的所以递归过程肯定设计左右所以dp的一维为从左边下或者从右边下，而且和层数有关所以另一 阅读全文
posted @ 2016-12-01 11:47
Gealo
阅读(357)
评论(1)
推荐(0)
摘要：
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1078 题意：给出n*n的格子，每个各自里面有些食物，问一只老鼠每次走最多k步所能吃到的最多的食物 一道简单的记忆化搜索题，从起点开始搜索即可没什么问题，可以拿来练练手。 阅读全文
posted @ 2016-11-29 22:22
Gealo
阅读(296)
评论(0)
推荐(0)
摘要：
题目链接 http://poj.org/problem?id=3616 题意：在一个农场里，在长度为N个时间可以挤奶，但只能挤M次，且每挤一次就要休息t分钟； 接下来给m组数据表示挤奶的时间与奶量求最大挤奶量 看似很复杂其实就是求大递增序列即可，先将M次挤奶进行排序按照end从小到大排序然后判断s[ 阅读全文
posted @ 2016-11-29 20:23
Gealo
阅读(182)
评论(0)
推荐(0)
摘要：
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1074 题意：有n门课，每门课有截止时间和完成所需的时间，如果超过规定时间完成，每超过一天就会扣1分，问怎样安排做作业的顺序才能使得所扣的分最小 由于课目数最多只有15个，所以可以遍历所有状态1～1<<( 阅读全文
posted @ 2016-11-29 10:12
Gealo
阅读(225)
评论(0)
推荐(0)
摘要：
题目链接 http://codeforces.com/contest/735/problem/C 题意：给你一个数n表示有几个人比赛问最多能赢几局，要求两个比赛的人得分不能相差超过1即得分为2的只能和得分为3，1的比赢一局 得一分。 由题意可得得分为i的人最少由最少的得分为i-1与i-2的人比赛得到 阅读全文
posted @ 2016-11-29 00:31
Gealo
阅读(494)
评论(0)
推荐(0)
摘要：
题目链接 http://codeforces.com/problemset/problem/735/D 题意：一个人的收入为n他要交的税是n的最大除数，他为了少缴税将n分成k个数n1,n2,n2....nk（k可以为1）所交的税就n1~nk的所有最大约数的和 一道简单的数论题，首先当n为质数是不用分 阅读全文
posted @ 2016-11-28 14:47
Gealo
阅读(419)
评论(0)
推荐(0)
摘要：
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1176 题意不解释了 简单的记忆化搜索可以拿来练练手，注意要从pos = 5 开始搜索 阅读全文
posted @ 2016-11-27 16:49
Gealo
阅读(299)
评论(0)
推荐(0)
摘要：
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1024 题意：给定一个数组，求其分成m个不相交子段和的最大值。 这题有点问题其实m挺小的但题目并没有给出。 dp[i][j]表示取第i 位的数共取了j段然后转移方程显然为 dp[i][j]=max(dp[ 阅读全文
posted @ 2016-11-25 21:42
Gealo
阅读(256)
评论(0)
推荐(0)
摘要：
题目链接 http://codeforces.com/contest/740/problem/C 题意：有一串数字，给你m个区间求每一个区间内不含有的最小的数，输出全部中最小的那个尽量使得这个最小值最大，然后把符合条件的数字串输出，输出任意一种即可 这题只要理解题意差不多就能做出来了，很简单 由于题 阅读全文
posted @ 2016-11-24 04:24
Gealo
阅读(451)
评论(0)
推荐(0)
浙公网安备 33010602011771号