- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDU_1215_七夕节(筛法)
题型：数论 题意：T组数据，每次求N的约数和 分析： 暴力求约数和肯定是不行的，O(T*N/2)有10^10. 用筛法的思想进行预处理，当前为i时，统计所有5×10^5以内的i的倍数然后加上i 然后输入一个n输出一个答案就妥了 总复杂度O(N×sqrt(N)) 代码： #include #include #include #include using nam
2015-03-26 11:24:52
503
原创 HDU_1160_FatMouse's Speed(最长递增子序列变形+记录路径)
题型：DP 题意： 有许多只老鼠，每只体重w，速度s。现在给这些老鼠排队，使得体重严格递增，速度严格递减，求最长数目和队伍里的老鼠的id。 分析： 首先进行二级排序，按w递增排，如果w相同的，按s递减排。 然后进行dp，类似于最长递增子序列的思想，假设当前状态是i老鼠，转移的时候，如果j老鼠的w小且s大，那么就继承那个状态(j
2015-03-18 14:25:37
557
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人