摘要：
题目1574: [Usaco2009 Jan]地震损坏DamageTime Limit:10 SecMemory Limit:64 MBSubmit:415Solved:226[Submit][Status]Description农夫John的农场遭受了一场地震.有一些牛棚遭到了损坏,但幸运地,所有... 阅读全文
摘要：
题目1644: [Usaco2007 Oct]Obstacle Course 障碍训练课Time Limit:5 SecMemory Limit:64 MBDescription考虑一个 N x N (1 3 #include 4 #include 5 using namespace std; 6... 阅读全文
摘要：
题目1715: [Usaco2006 Dec]Wormholes 虫洞Time Limit:5 SecMemory Limit:64 MBDescriptionJohn在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的... 阅读全文
摘要：
题目1634: [Usaco2007 Jan]Protecting the Flowers 护花Time Limit:5 SecMemory Limit:64 MBSubmit:487Solved:307[Submit][Status]DescriptionFarmer John went to c... 阅读全文
摘要：
题目描述小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是：1、给定m个区间[Li，Ri]；2、选出一个参数W；3、对于一个区间[Li，Ri]，计算矿石在这个区间上的检验值Yi：Yi = ∑1*∑vj... 阅读全文
摘要：
题目背景简单的DP描述设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为”abcbcd”，则字符串“abcb_c_”，“_a_bcbcd_”和“abcb_c_”都是X的扩展串，这里“_”代表空格字符。如果A1是字符串A的扩展串，B1是字符串B的扩展串，A1... 阅读全文
摘要：
题目背景守望者-warden，长期在暗夜精灵的的首都艾萨琳内担任视察监狱的任务，监狱是成长条行的，守望者warden拥有一个技能名叫“闪烁”，这个技能可以把她传送到后面的监狱内查看，她比较懒，一般不查看完所有的监狱，只是从入口进入，然后再从出口出来就算完成任务了。描述头脑并不发达的warden最近在... 阅读全文