- 博客(3)
- 收藏
- 关注
RSS订阅原创 CodeForces - 429B Working out（递推dp）
题目链接：http://codeforces.com/contest/429/problem/B 题意：给n*m的矩阵，每个格子有个数，A从(1,1)出发只能向下或右走，终点为(n,m)，B从(n,1)出发只能向上或右走，终点为(1,m)。两个人的速度不一样，走到的格子可以获的该格子的数，两人相遇的格子上的数两个人都不能拿。求A和B能拿到的数的总和的最大值。 思路：对每个点递推求出它到4个人端...
2018-09-17 20:21:18
322
原创 HDU - 5976 Detachment（贪心思维）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5976 题意：把一个数拆成若干个不相同的数之和，问这些数的乘积最大是多少。 思路：一般要使乘积最大，那么先拆成两个不同数时，这两个数一定是接近n/2，然后每一个数又可以拆成两个数。但要这些数都不相同，所以最好的情况肯定是n等于从2开始一直到某个数k的连续和，如9=2+3+4，这样肯定是最优的，那么n...
2018-09-07 20:23:39
528
原创 ZOJ - 3629 Treasure Hunt IV （打表找规律）
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3629 题意：问某个区间内这样的数 n 有几个，n 满足： [n/1] +[n/2] + ... + [n/n] 是偶数 思路：打出100的表就可以找出规律，发现0,4-8，16-24,36-48,64-80都是可以的，所以推出n^2~(n+1)^2 (n是偶...
2018-09-06 19:53:25
239
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人