摘要：
bzoj2200[Usaco2011 Jan]道路和航线 题意： n点图，两种边：有向边，权值可能为负数。无向边，权值为正数。求单源最短路。n≤25000，边数≤100000。 题解： 听说spfa会挂，于是写了dijkstra，WA了n次后才知道dijkstra不能处理负权边QAQ。后来在ZS大爷 阅读全文
摘要：
bzoj1578[Usaco2009 Feb]Stock Market 股票市场 题意： 知道S只股票D天的价格。初始时有M元，问最后最多多少钱。S≤50，D≤10，M≤200000。 题解： 首先可以得出头日买了股票第二天立刻卖掉等价与拖几天再卖（因为可以卖掉后立刻买相同的数量）。故对每一天单独做 阅读全文
摘要：
bzoj2020[Usaco2010 Jan]Buying Feed, II 题意： FJ开车去买食物，如果他的车上有X份食物。每走一里就花费X元。 城市总共E里路，FJ从0开始走，到E结束（不能往回走），要买K份食物。 城里有N个商店，每个商店的位置是Xi，有Fi份食物，每份Ci元。 问到达E并买 阅读全文