摘要：
题目描述 “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的边缘已经装上了篱笆。可是Drak... 阅读全文
摘要：
题目描述 农夫JOHN为牛们做了很好的食品,但是牛吃饭很挑食。每一头牛只喜欢吃一些食品和饮料而别的一概不吃。虽然他不一定能把所有牛喂饱，他还是想让尽可能多的牛吃到他们喜欢的食品和饮料。 农夫JOHN做了F (1#include#include#include#include... 阅读全文
摘要：
题目描述 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。 在前期市场调查和站址勘测之后，公司得到了一共... 阅读全文
摘要：
题目描述Bessie想驾驶她的飞船穿过危险的小行星群，小行星群是一个N×N的网格(1 #include#include#include#include#define ll long long#define sqr(x) ((x)*(x))#define ln(x,y) int(lo... 阅读全文
摘要：
题目描述输入输出样例输入3 2 4 0 -10 8 -2 -2样例输出4数据范围解法枚举两条扫描线，在这两条扫描线之间的矩阵，可以将之转化为一个序列b[i]=a[i][1..m]。 然后矩阵上的问题就转化成序列上的问题： 给定一个序列，求最长的连续子序列的和为正数的长度。考虑到是所... 阅读全文
摘要：
题目描述输入输出样例输入167 198样例输出906462341数据范围解法令f(n)=∑ni=1i，g(n)=∑ni=1i2 易得ans=∑ni=1∑mj=1f(n−i+1)∗f(m−j+1) 等价于ans=∑ni=1∑mj=1f(i)∗f(j) 显然f(n)=n∗(n−1)/2... 阅读全文
摘要：
题目描述输入输出输出m行，每行一个整数，代表输入中每次程序变化后系统所需要的空闲内存单位数。样例输入2 3 1 4 1 4 2 2 1 2 1 1 1 1 1样例输出2 3 1数据范围对于30%的数据，有1#include#include#include#include#defin... 阅读全文
摘要：
题目描述输入输出有M行，每个询问一行，输出结果mod 1,000,000,007的值。样例输入10 3 3 5 1 2 3 1 3 5 2 1 7 9 3 9 2 3样例输出10 19 6数据范围对于30%的数据，N，M#include#include#include#includ... 阅读全文
摘要：
题目描述输入输出样例输入3 4 1 1 0 1 0 1 1 0 0 1 1 0 5 1 1 2 3 2 1 3 2 3 2 3 4 1 1 3 4 1 2 3 4样例输出1 1 1 2 2数据范围解法设f[i][j]为以(i,j)为右下角的正方形的最大边长。 则f[i][j]=mi... 阅读全文
摘要：
题目描述输入输出样例输入3 2 2 0 1 2 3 3 2 1 3 1 2 3 3 1 1 2 2 3样例输出4 2 12数据范围样例解释解法设f[i][j]为在第i个点填了j的合法方案。 则f[i][j]=∏(f[son(i)][l])(l∈[1,j−k]∪[j+k,m])。 时... 阅读全文