- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 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关注的人