摘要：
bzoj1652[Usaco2006 Feb]Treats for the Cows 题意： 管子里n个巧克力，第i个价值为ai。每天从左端点或右端点拿一个出来卖，收入为这个巧克力的价值*它是第几天卖出的。问最大价值。n≤2000 题解： dp：f[l][r]=max(f[l+1][r]+a[l]* 阅读全文
摘要：
bzoj1676[Usaco2005 Feb]Feed Accounting 饲料计算 题意： 知道草料到来时F1kg，第D天F2kg。同时知道每头牛到来时间和离开时间，一牛一天吃1kg草料，问草料到来是第几天。 题解： 直接用区间左端点对应数组元素++，右端点+1对应数组元素--的方法，最后扫一下 阅读全文
摘要：
背景： 学校的网站可以根据学号查学生姓名和成绩（三年后的补充：借助sql注入漏洞跳过密码，但是该网站现在已经被弃用了），所以我希望通过Python的爬虫得到年级所有同学的学号与姓名对应表。 实现： 首先需要算出所有学生的学号以方便查询。接下来要把学号和考试场次包装成待会要填入的信息，这可以用urll 阅读全文
摘要：
bzoj1776[Usaco2010 Hol]cowpol 奶牛政坛 题意： 给出一个树，每个节点k个政党中的一个。问每个政党间最远的两个节点距离多少。节点数≤200000。 题解： 有个结论：每个政党所求两个节点其中一个必然是这个政党中深度最大的节点。因此枚举每个节点，计算该节点与节点所属政党深度 阅读全文
摘要：
bzoj1703[Usaco2007 Mar]Ranking the Cows 奶牛排名 题意： n头奶牛，知道n对奶牛之间的产奶量大小，问想知道所有奶牛产奶量大小顺序至少还需知道几对。n≤1000。 题解： 每个大小关系看为一条有向边，对每头奶牛进行dfs，求每头奶牛可以到的奶牛数和可以到它的奶牛 阅读全文
摘要：
bzoj1345[Baltic2007]序列问题Sequence 题意： n个数，合并ai和ai+1可以得到max(ai,ai+1)，代价为max(ai,ai+1)。问合并n-1次最小代价为多少。n≤1000000。 题解： （来自题解，因为我不知道为什么这样做）维护一个单调递减栈。对于每个加入的元 阅读全文
摘要：
bzoj1684[Usaco2005 Oct]Close Encounter 题意： 找一个分数它最接近给出一个分数。你要找的分数的分子分母的范围在1..32767。 题解： 枚举所求分数的分子，用其乘上给出分数得到一个浮点数分母，比较分母向上/下取整所得分数与答案比较。 代码： 20160927 阅读全文
摘要：
bzoj1655[Usaco2006 Jan] Dollar Dayz 奶牛商店 题意： 商场里有K种工具，价格分别为1，2，…，K美元。约翰手里有N美元，必须花完。求购买组合方案。n≤1000，k≤100。 题解： 完全背包，不过要高精度。 代码： 1 #include <cstdio> 2 #i 阅读全文