摘要：
P4054 [JSOI2009]计数问题 题目描述 一个n m的方格，初始时每个格子有一个整数权值。接下来每次有2种操作： 改变一个格子的权值； 求一个子矩阵中某种特定权值出现的个数。 输入输出格式 输入格式： 第一行有两个数N,M。 接下来N行，每行M个数，第i+1行第j个数表示格子(i,j)的初 阅读全文
摘要：
P2845 [USACO15DEC]Switching on the Lights 开关灯 题目背景 来源：usaco 2015 dec Farm John 最近新建了一批巨大的牛棚。这些牛棚构成了一个N N的矩形网络。（1 然而bessie十分怕黑，他想计算可以把多少个牛棚的灯打开。 题目描述 有 阅读全文
摘要：
P2894 [USACO08FEB]酒店Hotel 参考样例，第一行输入n，m ，n代表有n个房间，编号为1 n，开始都为空房，m表示以下有m行操作，以下 每行先输入一个数 i ，表示一种操作： 若i为1，表示查询房间，再输入一个数x，表示在1 n 房间中找到长度为x的连续空房，输出连续x个房间中左 阅读全文
摘要：
【洛谷P3089】 [USACO13NOV]POGO的牛Pogo Cow FJ给奶牛贝西的脚安装上了弹簧，使它可以在农场里快速地跳跃，但是它还没有学会如何降低速度。 FJ觉得让贝西在一条直线的一维线路上进行练习，他在不同的目标点放置了N (1 每跳到一个目标点，贝西可以拿到该点的得分，请计算他的最大 阅读全文
摘要：
【洛谷P3135】[USACO16JAN]堡哞Fort Moo Bessie和她的朋友Elsie正在建筑一个堡垒，与任何一个好的堡垒一样，这个需要一个强固的框架。Bessie想造一个轮廓是1m宽的空心矩形框架，这样堡垒就可以造在框架上了。 Bessie以及选了一个地点建筑堡垒，一片N M(1 inc 阅读全文