NOIP2018
best_hacker
这个作者很懒,什么都没留下…
展开
-
铺设道路
题目 方法 给定数组所对应的差分数组具有唯一性,而目标状态的差分数组为全零 所以倒过来想,把全零数组转化为题目的差分数组,最少操作步数即为答案 步数即为差分数组正项和~ 参考:玩具谜题 码(huateng) #include <cstdio> #include <iostream> #include <algorithm> using namespace st...原创 2019-07-21 19:28:33 · 118 阅读 · 0 评论 -
货币系统
题目 思路 考场80分: 先从小到大sort,因为小的才可以组成大的 设一标记数组,记录当前i能不能被组成 遍历纸币,判断当前x这张纸币能否被之前选了的纸币组成,不能组成ans就++:再在标记数组里,把k倍x纸币设为true,遍历标记数组,当当前i可以被组成,那么i+k倍x也可以组成,设为true 然后·······就WA了四个点(wdnmd ) 不信你能找出错! #include <...原创 2019-07-21 19:39:25 · 190 阅读 · 0 评论