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