摘要：
【题目大意】 一个N行M列的矩形，如上图所示，其中每个格子都代表一座城 市，每座城市都有一个海拔高度。现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的 蓄水池中。因此，只有与湖泊毗邻的第1行的城市可以建造蓄水厂。而输水站的功能则是 阅读全文
摘要：
一直在WA，后来我发现我把东西看反了…… 【题目大意】 给出一个长度为L的环状坐标轴，两个点开始时位于(X,0)、(Y,0)。每次两点分别往右边移动m和n，问能否相遇？ 【思路】 由题意，可得： X+mt=Y+nt(mod L) (X+mt)-(Y+nt)=L*k (n-m)t+L*k=X-Y。 可 阅读全文
摘要：
【题目大意】 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 【思路】 求解ax+by=1，只要x<0就不断加上 b。 阅读全文
摘要：
我在干嘛，连普及组都不会考这种题。以三四分钟一道题的速度混了一下BZOJ的题目数量。 BZOJ1606: [Usaco2008 Dec]Hay For Sale 购买干草 裸的01背包。 BZOJ1625: [Usaco2007 Dec]宝石手镯 裸的01背包again……注意一下里面的小注释…… 阅读全文
摘要：
【题目大意】 给出邻接矩阵以及到达各个点需要付出的代价（起点和终点没有代价），求出从给定起点到终点的最短路，并输出字典序最小的方案。 【思路】 在堆优化Dijkstra中，用pre记录前驱。如果新方案和旧方案相等，比较两个方案的字典序。 【坑点】 我先求出了最短路（包括终点要付出代价），输出的时候再 阅读全文
摘要：
【题目大意】 判断一张图中是否存在负环。 【思路】 dfs版SPFA。 阅读全文