1. 程式人生 > >10-5測試

10-5測試

detail 距離 固定 二分 枚舉 樹形dp article sdn 質因數

今天怎麽說呢,中平吧

第二題原題沒有看出來,gg,第三題加一點玄學優化就過了?

題意:

T1:給定一個房間,你可以有一個閃現的距離,問閃現後能拿到的最多物品的價值,每個物品有一個固定的距離。

T2:原題,bzoj4557

T3:給定兩個數n,m,求小於等於n的質因數全部小於m的且每個質因數次數是奇數的數的個數。

Solution:

T1:暴力枚舉一行,掃描線即可

T2:樹形DP,見http://blog.csdn.net/aarongzk/article/details/51703297

T3:搜索加優化:如果一個數乘以質因數的平方>n的話,就二分剩下的質因數,然後就過了?

10-5測試