摘要:传送门 题解:给你一堆点问你能不能找出一条直线,使其穿过的点大于n*x。 题解:想起某道CF题目,给你一堆点问你能不能找出两条直线使其穿过所有的点。当时就是在一定时限内随机找了两个点,再枚举每个点是否满足,如果超过该时限仍然不满足则直接返回no。这题也是一样的做法,直接随机两个点,再枚举过去。因为x 阅读全文
posted @ 2018-08-05 20:37 采蘑菇的小西佬 阅读(179) 评论(0) 推荐(0) 编辑
摘要:传送门 题意:问你从[1,N]有多少个数能被自身的SOD(sum of digits)整除 题解:数位dp,枚举SOD,因为最多只有12位,所以只要枚举1到12*9,一维记录pos,二维记录当前剩余要达到的SOD,三维记录当前的余数。因为取余对+-*没有影响,我们可以在前往下一个pos的同时对原来的 阅读全文
posted @ 2018-08-05 20:05 采蘑菇的小西佬 阅读(172) 评论(0) 推荐(0) 编辑