noip
冬日阳光下的一只猫
这个作者很懒,什么都没留下…
展开
-
【dfs搜索】NOIP2011day3 Mayan游戏
据说这是noip中最难的搜索题……很明显是一个搜索。然而我竟以为是ID搜索,无限TLE %>_至于实现起来比较难的部分就是掉落和消除了。这两个函数会调用很多次,写丑了会无限TLE的…消除函数:bool remove(int temp[][10]){ bool pos[10][10]={0} ,flag=0; for(int i=1;i5;++i) f原创 2015-08-08 12:06:23 · 2185 阅读 · 1 评论 -
【二分答案】NOIP2011day2聪明的质监员
一道很水的二分答案的题。很明显已知参数W,就可以很容易的算出检测值。并且Y−SY-S是一个单调递减的函数然而我在二分的时候写成了high>low,正确的是low<=high。 少了30分 %>_<% 数据下载#include <iostream>#include <cstdio>#define MAXN 200005#define LL long long int#define abs(原创 2015-08-07 17:30:24 · 950 阅读 · 0 评论 -
【神题】NOIP2013华容道
借大神的一句话:在考场上遇到这种题就只有呵呵了。当时以为是一道搜索题,然后用了BFS,双向BFS,A*,发现还是BFS最快- -。(可能我的A*写丑了…)然而只骗了45分。据说有大神的BFS搜索得了80分……正解:预处理+最短路。 先预处理出可能的目标格子(即所以可移动的格子)到达四周格子(假定是空格)的最短路。 处理每一次询问时,预处理出空格到目标格子四周格子(当然不能经过目标格子)的最少步数原创 2015-08-12 18:09:52 · 571 阅读 · 0 评论 -
【图论,树上路径倍增算法】NOIP2013货车运输
题目描述 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入 第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 座城市和 m 条道路。 接下来 m 行每行 3 个整数 x、y、z,每两个整数之间用一个空格隔开,表示从原创 2015-08-10 19:29:45 · 2622 阅读 · 0 评论 -
【贪心】NOIP2011day2观光公交
题目描述:风景迷人的小城 Y 市,拥有n 个美丽的景点。由于慕名而来的游客越来越多,Y 市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点,随后依次前往2、3、4……n 号景点。从第i 号景点开到第i+1 号景点需要Di分钟。任意时刻,公交车只能往前开,或在景点处等待。 设共有 m 个游客,每位游客需要乘车1 次从一个景点到达另一个景点,第i 位原创 2015-08-08 12:00:40 · 684 阅读 · 0 评论 -
【图论】NOIP2009最优贸易
题目描述:C 国有n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分 为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价 格不一定相同。但是,同一种商品在同一个城市的买入价和卖出价始终是相同的。 商人原创 2015-08-10 08:21:54 · 602 阅读 · 0 评论