【NOIP2016练习】T2 跑跑步 （数论）
摘要：
： 这场的难度是从高到低的 阅读全文
posted @ 2016-10-30 20:51 myx12345 阅读(225) 评论(0) 推荐(0) 编辑
【NOIP2016练习】T3 tree （树形DP）
摘要：
题意：一棵有N个结点的树，每个节点上有权值c[i] 需要选出若干结点，对于任意结点他的所有祖先都被选取且选取总个数不能超过lim 在此前提下使权值和最大 n,lim<=3000 思路：WA了1次才过真是傻 f[i,j]表示选取I为根，取J个结点的最大值 用类似背包的转移，注意dp[u,i]I不能取0 阅读全文
posted @ 2016-10-30 19:31 myx12345 阅读(213) 评论(0) 推荐(0) 编辑
【CF679B】Theseus and labyrinth（数学，贪心）
摘要：
题意： 给一个m<=10^15，每次都减最接近当前值的立方数 让你找一个不大于m的最大的数并且这个数是减法次数最多的数 思路：见http://blog.csdn.net/miracle_ma/article/details/52458715 开始想用贪心直接写 后面发现步数是对的，但使原数最大很难处 阅读全文
posted @ 2016-10-30 16:39 myx12345 阅读(231) 评论(0) 推荐(0) 编辑
