随笔分类 - 【图论】
摘要：10.30 NOIp 模拟赛 时间 空间 测试点 评测方式 挖掘机(dig.*) 1s 256M 10 传统 黑红树(brtree.*) 2s 256M 10 传统 藏宝图(treas.*) 2s 256M 10 传统 天神下凡(god.*) 3s 256M 10 传统 评测环境：windows x
阅读全文
摘要：A - 大鱼吃小鱼（栈） 有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？Input第1行：1个数N，表示鱼的数量(1 <= N
阅读全文
摘要：NOIP 2017 全假模拟冲刺 T1 Spfa 题目描述B 国在耗资百亿元之后终于研究出了新式武器——连环阵（Zenith ProtectedLinked Hybrid Zone）。传说中，连环阵是一种永不停滞的自发性智能武器。但经过 A 国间谍的侦察发现，连环阵其实是由 M 个编号为 1，2，…
阅读全文
摘要：A - Salty Fish 海边躺着一排咸鱼，一些有梦想的咸鱼成功翻身（然而没有什么卵用），一些则是继续当咸鱼。一个善良的渔夫想要帮这些咸鱼翻身，但是渔夫比较懒，所以只会从某只咸鱼开始，往一个方向，一只只咸鱼翻过去，翻转若干只后就转身离去，深藏功与名。更准确地说，渔夫会选择一个区间[L,R]，改变
阅读全文
摘要：P3003 [USACO10DEC]苹果交货Apple Delivery P3003 [USACO10DEC]苹果交货Apple Delivery P3003 [USACO10DEC]苹果交货Apple Delivery 题目描述 Bessie has two crisp red apples to
阅读全文
摘要：P2868 [USACO07DEC]观光奶牛Sightseeing Cows P2868 [USACO07DEC]观光奶牛Sightseeing Cows P2868 [USACO07DEC]观光奶牛Sightseeing Cows 题目描述 Farmer John has decided to r
阅读全文
摘要：P2243 电路维修 P2243 电路维修 P2243 电路维修 题目背景 Elf 是来自Gliese 星球的少女，由于偶然的原因漂流到了地球上。在她无依无靠的时候，善良的运输队员Mark 和James 收留了她。Elf 很感谢Mark和James，可是一直也没能给他们帮上什么忙。 题目描述 有一天
阅读全文
摘要：Porble 1时间与空间之旅(tstrip.*) 题目描述 公元22××年，宇宙中最普遍的交通工具是spaceship。spaceship的出现使得星系之间的联系变得更为紧密，所以spaceship船长也成了最热门的职业之一。当然，要成为一名出色的船长，必须通过严格的考核，例如下面是最简单的问题中
阅读全文
摘要：1 1 、传教士 (bishop) 问题描述：panzhili 王国的疆土恰好是一个矩形，为了管理方便，国王 jjs 将整个疆土划分成 N＊M 块大小相同的区域。由于 jjs 希望他的子民也能信教爱教（”打拳”神教） ，所以他想安排一些传教士到全国各地去传教。 但这些传教士的传教形式非常怪异， 他们
阅读全文
摘要：P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Fa
阅读全文
摘要：题目大意： 给出一个图，然后给出一个起点个一个终点，求这两点间的第K短路。 本题中是可以走重复的路的，所以如果一张图中有一个环的话，无论求第几短路都是存在的。
阅读全文
摘要：P3398 仓鼠找sugar P3398 仓鼠找sugar P3398 仓鼠找sugar 题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（
阅读全文
摘要：P1613 跑路 P1613 跑路 P1613 跑路 题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个
阅读全文
摘要：“与” （and.pas/.c/.cpp） 时间限制：1s；空间限制64MB 题目描述： 给你一个长度为n的序列A，请你求出一对Ai，Aj（1<=i<j<=n）使Ai“与”Aj最大。 Ps：“与”表示位运算and，在c++中表示为&。 输入描述： 第一行为n。接下来n行，一行一个数字表示Ai。 输出
阅读全文
摘要：1、某种密码(password.*) 关于某种密码有如下描述：某种密码的原文A是由N个数字组成，而密文B是一个长度为N的01数串，原文和密文的关联在于一个钥匙码KEY。若KEY=∑▒〖Ai*Bi〗，则密文就是原文的一组合法密码。 现在有原文和钥匙码，请编一个程序来帮助他统计到底有多少个符合条件的密文
阅读全文
摘要：P2615 神奇的幻方 P2615 神奇的幻方 P2615 神奇的幻方 【题目描述】 幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时，我们可以通过以下方法构建一个幻方： 首先将1写在第一行的中间。 之后，按如下方式从小到
阅读全文
摘要：P3110 [USACO14DEC]驮运Piggy Back P3110 [USACO14DEC]驮运Piggy Back P3110 [USACO14DEC]驮运Piggy Back 题目描述 贝西和她的妹妹艾尔斯白天在不同的地方吃草，而在晚上他们都想回到谷仓休息。聪明的牛仔，他们想出了一个计划，
阅读全文
摘要：P2038 无线网络发射器选址 P2038 无线网络发射器选址 P2038 无线网络发射器选址 【题目描述】 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状，并且相邻
阅读全文
摘要：P1137 旅行计划 P1137 旅行计划 P1137 旅行计划 题目描述 小明要去一个国家旅游。这个国家有N个城市，编号为1～N，并且有M条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。 所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了第一个城市，每个
阅读全文
摘要：P1894 [USACO4.2]完美的牛栏The Perfect Stall P1894 [USACO4.2]完美的牛栏The Perfect Stall P1894 [USACO4.2]完美的牛栏The Perfect Stall 题目描述 农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶
阅读全文
