NOIP2015
嘉庆帝
这个作者很懒,什么都没留下…
展开
-
NOIP2015 神奇的幻方 解题报告(水题模拟)
在线评测: http://codevs.cn/problem/4510/ 整体思路: 枚举一的位置,然后模拟就行了 失误之处: 数据<39,然后,我就把记录上一个点的数组开到了39,orz,,然后只过了4个点,分明是39*39好么,,, 体会心得: 空间辣么多,数组开大点,, AC代码: 1 2 3 4原创 2016-08-27 13:43:51 · 2019 阅读 · 0 评论 -
NOIP2015 信息传递 解题报告(强连通分量)
在线评测: http://codevs.cn/problem/4511/ 整体思路: 说白了就把这看成一张图,找一个大小不为1的最小的强连通分量即可 失误之处: 没啥失误,但是回忆tarjan还是有些慢,所以再来理顺一边,首先tarjan需要dfs对吧。然后得把dfn,low值,入栈bool搞一下吧,然后找边吧,边指向的边若是没访问过,那就搜!!!!如果在栈里,那就直原创 2016-08-27 14:14:48 · 1535 阅读 · 0 评论 -
NOIP2015 斗地主 解题报告(搜索)
在线评测: http://codevs.cn/problem/4610/ 整体思路: 首先我们明确一件事,如果手里的牌不打龙的话,那么通过贪心,最优解是固定的。那么我们可以只去搜索龙是怎么打的,然后取一个总体最有的解就好了。 那么贪心怎么贪,显然消耗的牌越多越合适,所以我们先尽量打4带2个对的,然后再考虑4带两个单个,再考虑4带一个对,在考虑3带2,在考虑3带1,最后的尽量原创 2016-08-27 21:58:09 · 4927 阅读 · 1 评论 -
NOIP2015 子串 解题报告(DP)
在线评测: http://codevs.cn/problem/4560/ 整体思路: dp i,j,k,(0/1) 表示A扫到第i位,B扫到第j位,还可以分成k个子串,当前 这一位加不加入子串; 这时候我们发现空间是不足以AC的,所以我们可以滚动数组一下。 最后我们可以得到DP方程 1 2 3 4 5 6原创 2016-08-28 16:40:48 · 798 阅读 · 0 评论 -
NOIP2015 跳石头 解题报告(二分答案)
在线评测: http://codevs.cn/problem/4768/ 整体思路: 二分答案,看可不可以就行 失误之处: 没有考虑中间没有石头的情况, 体会心得: 注意特殊情况特殊判断 AC代码: 1 2 3 4 5 6 7 8 9 10 11 12 13原创 2016-08-28 16:48:28 · 2611 阅读 · 0 评论 -
NOIP2015 运输计划 解题报告(二分答案+树状差分)
在线评测: http://codevs.cn/problem/4632/ 整体思路: 二分答案,看可不可以就行,判断可行时,将所有无法完成的路的公共部分的最长部分修改为0 失误之处: 体会心得: AC代码: 未完坑代填原创 2016-09-10 13:49:44 · 774 阅读 · 0 评论