NOIP
关注
分享
扫一扫
文章平均质量分 64
空灰冰魂
=NULL
展开
-
【NOIP2003】侦探原理 大模拟 附数据 附题解 附注意
NOIP2003侦探原理这么恶心的字符串处理题你还想不用高级string函数？不妨来看一看。原创 2014-09-10 10:07:44 · 3039 阅读 · 0 评论 -
【NOIP2013】华容道 最短路优化搜索（spfa）
华容道Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 34 Solved: ？？？[Submit][Status][Web Board]Description小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时原创 2014-09-09 08:44:27 · 3095 阅读 · 0 评论 -
【NOIP2013】【ygylca】 货车运输带权并查集
NOIP2013货车运输，新的lca拓展？！原创 2014-08-21 18:28:15 · 2128 阅读 · 0 评论 -
【NOIP2002】矩形覆盖 DFS
NOIP2002矩形覆盖，在这个网上还没有几篇题解的时刻，你确定不来看一看这一篇？原创 2014-10-24 08:56:09 · 2432 阅读 · 2 评论 -
【NOIP2009】Hankson的趣味题 数论题，质因数分解处理
题解：各种质因数分解然后处理每一种质因数对于答案的最大个数和最小个数。1.用d处理一个上界出来2.用d/c处理一个下界出来3.用b处理一个下界出来4.用a处理一个上界出来5.ans跑一遍，各种乘，然后出解。P.S. 顺序自己调整，或者不怕麻烦就开一堆上界和下界，要输出时整合。 当然，也可以看我代码的处理顺序。代码：#include #include原创 2014-10-26 21:00:30 · 1686 阅读 · 0 评论 -
【NOIP2009】靶形数独 DLX（Dancing Links）
[NOIP2009]靶形数独 T4Time Limit: 2 Sec Memory Limit: 128 MBDescription 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数原创 2014-10-30 20:01:10 · 2178 阅读 · 0 评论 -
【NOIP2000】乘积最大
吐槽：测点太弱！！！都不需要高精度。原创 2014-10-20 17:21:57 · 1578 阅读 · 0 评论 -
【NOIP2000】进制转换 模拟
题意自己分析。。说实话这题没有什么意义原创 2014-10-20 15:29:37 · 1759 阅读 · 0 评论 -
【NOIP1999】邮票面值设计 dfs
数据范围小得可怕，但是依然需要怒跑400ms。 题意我就不多说了，样例看懂了题也就看懂了，说说解题的大体思路。 DFS应该没疑问了，就是以M为物品种类上限传参然后一个个物品大小枚举，可以用背包check。 但是这样估计会TLE，而且我们又该如何枚举该加入的物品的价值呢？它的上限在哪里？于是我们不妨先在枚举前跑一遍背包，然后确定最大连续能取得值maxm，那么新加原创 2014-10-20 14:17:41 · 3276 阅读 · 0 评论