10 2016 档案

营救
摘要：题目描述 “咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动的热泪盈眶，开起了门…… 妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了t区，而自己在s区。 该市有m条大道连接n个区，一条大道将两个区相连接，每个大道有一个拥挤 阅读全文
posted @ 2016-10-30 12:47 pandaB 阅读(227) 评论(0) 推荐(0)
奇怪的笔记酱
摘要：//摘自洛谷： //0x3f3f3f3f还能给我们带来一个意想不到的额外好处：如果我们想要将某个数组清零，我们通常会使用memset(a,0,sizeof(a))这样的代码来实现（方便而高效） //但是当我们想将某个数组全部赋值为无穷大时（例如解决图论问题时邻接矩阵的初始化），就不能使用memset 阅读全文
posted @ 2016-10-30 10:47 pandaB 阅读(507) 评论(1) 推荐(0)
凌乱的yyy
摘要：题目背景 快noip了，yyy很紧张！ 题目描述 现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。 yyy认为，参加越多的比赛，noip就能考的越好（假的） 所以，他想知道他最多能参加几个比赛。 由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。 输 阅读全文
posted @ 2016-10-27 21:50 pandaB 阅读(181) 评论(0) 推荐(0)
NOIP模拟赛 by hzwer
摘要：2015年10月04日NOIP模拟赛 by hzwer (这是小奇=> 小奇挖矿2(mining) 【题目背景】 小奇飞船的钻头开启了无限耐久+精准采集模式！这次它要将原矿运到泛光之源的矿石交易市场，以便为飞船升级无限非概率引擎。 【问题描述】 现在有m+1个星球，从左到右标号为0到m，小奇最初在0 阅读全文
posted @ 2016-10-27 13:14 pandaB 阅读(1189) 评论(0) 推荐(0)
小奇模拟赛9.13 by hzwer
摘要：2015年9月13日NOIP模拟赛 by hzwer (这是小奇=> 小奇挖矿(explo) 【题目背景】 小奇要开采一些矿物，它驾驶着一台带有钻头（初始能力值w）的飞船，按既定路线依次飞过喵星系的n个星球。 【问题描述】 星球分为2类：资源型和维修型。 1.资源型：含矿物质量a[i]，若选择开采， 阅读全文
posted @ 2016-10-25 21:19 pandaB 阅读(322) 评论(0) 推荐(0)
dijkstra
摘要：有负环也资磁√ #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #define inf 233333333333 using namespace std; int cost[1000][1000];/ 阅读全文
posted @ 2016-10-21 15:51 pandaB 阅读(148) 评论(0) 推荐(0)
Floyd
摘要：QAQ不资磁负环的最短路算法 模板酱 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #define inf 233333333333 using namespace std; struct edge 阅读全文
posted @ 2016-10-21 14:35 pandaB 阅读(114) 评论(0) 推荐(0)
机器人走方格系列
摘要：M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。 M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。 M 阅读全文
posted @ 2016-10-07 14:35 pandaB 阅读(181) 评论(0) 推荐(0)
走格子
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 有编号1-n的n个格子，机器人从1号格子顺序向后走，一 阅读全文
posted @ 2016-10-07 13:54 pandaB 阅读(186) 评论(0) 推荐(0)