摘要：
bzoj1593[Usaco2008 Feb]Hotel 旅馆 题意： 给个长度为n的全为0的序列，m种操作，1 di表示求序列中最早出现的长度为di的值为0的连续子序列，并把这个连续子序列赋为1；2 xi，di表示将[xi,xi+di-1]置为0。n，m≤50000。 题解： 用一个线段树，维护三 阅读全文
摘要：
bzoj1574[Usaco2009 Jan]地震损坏Damage 题意： n点m边无向图，知道p条信息ai，表示ai没被损坏但它和点1不联通（损坏的点不能通行），问有多少点和1联通（不包括损坏的点）。n≤30000，m≤100000。 题解： 有一个结论，最优删点方案应该是对每个信息ai，将所有a 阅读全文
摘要：
bzoj1753[Usaco2005 qua]Who's in the Middle 题意： 输入N个数,输出升序排列后中间那个数。n≤10000。 题解： 本来想交个python的结果莫名奇妙RE了~ 代码： 20160926 阅读全文
摘要：
bzoj1707[Usaco2007 Nov]tanning分配防晒霜 题意： n头牛，第i头适应spf值在ai到bi之间的防晒霜。m种防晒霜，每种spf值为ci，有di瓶，问最多多少奶牛能得到合适的防晒霜。n，m≤2500。 题解： 贪心，把牛按上限从小到大排序，然后对于每只奶牛，应该选它可以用的 阅读全文
摘要：
bzoj1643[Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪 题意： 给出n，问4个整数的平方和为n有多少种方案，顺序不同也算。n≤10000。 题解： 神犇们都用dp，我不会……故直接三重循环枚举1到sqrt(n)判断第四个数是不是整数，结果排名倒数 阅读全文