Loading

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1584 题意:要让小的牌放到大的牌上面最少移动的距离。 思路:看成让大的牌放在小的牌上面了。。。用一个标记数组vis判断该点是否移动了。 阅读全文
posted @ 2017-02-09 23:25 Shadowdsp 阅读(227) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2435 题意:中文题意。 思路:很简单的树形DP,sz记录儿子有多少个和cur记录走的哪条弧,然后直接算就可以了。(时间有点紧)。 阅读全文
posted @ 2017-02-09 12:27 Shadowdsp 阅读(161) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1286 题意:中文。 思路:求欧拉函数。 阅读全文
posted @ 2017-02-09 12:02 Shadowdsp 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 关于线性筛的博文:http://www.cnblogs.com/zhuohan123/p/3233011.html 关于欧拉函数的博文:http://www.cnblogs.com/Milkor/p/4471495.html 因为线性筛有大量的取模操作,所以单单使用其筛素数时间可能很慢。但是它有其他 阅读全文
posted @ 2017-02-09 09:35 Shadowdsp 阅读(394) 评论(0) 推荐(0) 编辑