摘要：
Winston the Worm just woke up in a fresh rectangular patch of earth. The rectangular patch is divided into cells, and each cell contains either food o 阅读全文
摘要：
本文为博主原创文章，如转载，请标明出处www.cnblogs.com/yangyaojia 现哥的摩天大厦(tall.pas/c/cpp) Time Limit:1s Memory Limit:256MB 【题目描述】 现哥准备从现在从没钱开始攒钱建座摩天大厦！1秒……2秒……3秒……好吧，攒够了！ 阅读全文
摘要：
现哥的兰博基尼(rich.pas/c/cpp) Time Limit:1s Memory Limit:256MB 【题目描述】 现哥准备现在从没钱开始攒钱买辆兰博基尼！1秒……2秒……3秒……好吧，攒够了！ 现哥附近的广场正好有家兰博基尼的车展会。这个展会由多个4×4的平台组成。每个平台的中心都有一 阅读全文
摘要：
浅谈差分约束系统——图论不等式的变形 yangyaojia 版权声明：本篇随笔版权归作者YJSheep(www.cnblogs.com/yangyaojia)所有，转载请保留原地址! 一．定义 如若一个系统由n个变量和m个不等式组成，并且这m个不等式对应的系数矩阵中每一行有且仅有一个1和-1，其它的 阅读全文
摘要：
时间就是金钱HNCOI2000 版权声明：本篇随笔版权归作者YJSheep(www.cnblogs.com/yangyaojia)所有，转载请保留原地址! 人们总是选时间最短或费用最低的路线 例如， 出发地 目的地 开始时间 到达时间 费用 A B 5:20 6:55 12.50 A C 5:45 阅读全文
摘要：
空中楼阁 (最短路) 版权声明：本篇随笔版权归作者YJSheep(www.cnblogs.com/yangyaojia)所有，转载请保留原地址! 【问题描述】 话说Z4阴差阳错地来到了神秘岛。不久，他们发现，这是一个由n个小岛和一个中心岛组成的群岛，群岛之间有m座桥。令他们感到惊讶的是，这些桥并不是 阅读全文
摘要：
极品飞车(并查集+枚举) Hecy被FC星人劫持了！ “长的帅也是一种罪过吗？”，Hecy问劫持他的生物，结果被暴打。唉，原来Hecy被劫持的原因是FC星人看中了他的编程才能（“我真的长的不帅吗？”Hecy不死心地问另一个生物，结果再次被暴打）。 FC星有许多城市，某些城市之间无法直接到达，但某些城 阅读全文
摘要：
华夏60 战斗机(最短路dijkstra) 华夏60 超音速战斗机是当今世界上机动性能最先进的战斗机。战斗过程中的一个关键问题是如何在最短的时间内使飞机从当前的飞行高度和速度爬升/俯冲到指定的高度并达到指定速度，以便占据有利的战斗位置。 现假定只允许华夏60 执行以下三种基本飞行动作，并且只能在完成 阅读全文
摘要：
USACO 玛丽卡 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清楚到 阅读全文
摘要：
POJ 1161 Walls(最短路+枚举) 题目背景 题目大意：题意是说有 n个小镇，他们两两之间可能存在一些墙（不是每两个都有），把整个二维平面分成多个区域，当然这些区域都是一些封闭的多边形（除了最外面的一个），现在，如果某几个小镇上的人想要聚会，为选择哪个区域为聚会地点，可以使他们所有人总共需 阅读全文