- 博客(4)
- 收藏
- 关注
RSS订阅原创 Gopher II（二分图最大匹配）
1538:Gopher II总时间限制: 2000ms 内存限制: 65536kB描述The gopher family, having averted the canine threat, must face a new predator. The are n gophers and m gopher holes, each at distinct (x, y)
2015-11-04 16:05:55
1084
原创 分成互质组
描述给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？输入第一行是一个正整数n。1 第二行是n个不大于10000的正整数。输出一个正整数，即最少需要的组数。样例输入614 20 33 117 143 175样例输出3来源2008年第十三届“华罗庚金杯”少年数学邀请赛 决赛第5题#include#
2015-11-03 23:29:52
4070
1
原创 乘积最大的拆分
将正整数n拆分为若干个互不相等的自然数之和，问如何拆分可以使得它们的乘积最大？小学奥数。。。（感到深深的惶恐）若答案里有1的话还不如把1加到最后，那么最少是2。若相邻两个差大于2，不如化成x[i]+1和x[i+1]-1，所以相邻两数之差不大于2。于是就从2开始找，直到加到i>=n若sum+i>n,答案从i-1往前一次加1，直到和为n#include#includeu
2015-11-02 23:53:24
2672
原创 codeforces 543A Writing Code (dp)
一开始想到的dp: f [ i ][ j ][ k ]表示前i个人打了j行有k个错误的方案数，那么转移方程为：f [ i ][ j ][ k ]=f [ i-1][ j-h ][ k-a[i]*h ] （0很明显超时+MLE。这时会发现转移只与f [ i-1 ]有关，可以通过降一维来优化，删去第一维。f [ j ][ k ]=f [ j ][ k ]+f [ j-1 ][ k-a[i]
2015-11-01 23:02:30
716
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人