摘要：
题目描述 定义和谐矩阵为长不小于 Mina 且宽不小于 Minb 的矩阵，矩阵的权值为整个矩阵内所有数的和。给定一个长为 N，宽为 M 的矩阵 A，求它的所有和谐子矩阵中权值第 K 小的矩阵，并输出它的权值。 输入 第 1 行为五个正整数，分别为 N , M , Mina , Minb , K，相邻 阅读全文
posted @ 2017-11-10 20:30
GXZlegend
阅读(530)
评论(0)
推荐(0)
摘要：
题目描述 你有n个物品和m个包。物品有重量，且不可被分割；包也有各自的容量。要把所有物品装入包中，至少需要几个包？ 输入 第一行两个整数n,m(1<=n<=24,1<=m<=100)，表示物品和包的数量。第二行有n个整数a[1],a[2],…,a[n](1<=a[i]<=10^8)，分别表示物品的重 阅读全文
posted @ 2017-11-10 20:00
GXZlegend
阅读(456)
评论(0)
推荐(0)
摘要：
题目描述 给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1*X1+...An*Xn>0,且S的值最小 输入 第一行给出数字N,代表有N个数 下面一行给出N个数 输出 S的最小值 样例输入 2 4059 -1782 样例输出 99 题解 扩展裴蜀定理 裴蜀定理：二元一次不定方 阅读全文
posted @ 2017-11-10 19:31
GXZlegend
阅读(651)
评论(0)
推荐(0)
摘要：
题目描述 现有一个n行m列的棋盘，一只马欲从棋盘的左上角跳到右下角。每一步它向右跳奇数列，且跳到本行或相邻行。跳越期间，马不能离开棋盘。例如，当n = 3, m = 10时，下图是一种可行的跳法。 试求跳法种数mod 30011。 输入 仅有一行，包含两个正整数n, m，表示棋盘的规模。 输出 仅有 阅读全文
posted @ 2017-11-10 19:20
GXZlegend
阅读(693)
评论(2)
推荐(0)
摘要：
题目描述 求满足 $1\le a_i\le n\ ,\ 1\le a_{i+1}-a_i\le m$ 的序列 $a_1...a_k$ 的个数模 $p$ 的值。 输入 只有一行用空格隔开的四个数：N、K、M、P。对P的说明参见后面“输出格式”中对P的解释。输入保证20%的数据M,N,K,P≤20000 阅读全文
posted @ 2017-11-10 14:56
GXZlegend
阅读(341)
评论(0)
推荐(0)
摘要：
题目描述 求 $[n,m]$ 内不包含数位串 “4” 和 “62” 的数的个数。 输入 输入的都是整数对n、m（0<n≤m<1000000），如果遇到都是0的整数对，则输入结束。 输出 对于每个整数对，输出一个不含有不吉利数字的统计个数，该数值占一行位置。 样例输入 1 1000 0 样例输出 80 阅读全文
posted @ 2017-11-10 14:29
GXZlegend
阅读(272)
评论(0)
推荐(0)
摘要：
题目描述 求 $[L,R]$ 内满足：数位中不包含7、数位之和不是7的倍数、本身不是7的倍数 的所有数的平方和 mod $10^9+7$ 。 输入 输入数据的第一行是case数T(1 <= T <= 50)，然后接下来的T行表示T个case;每个case在一行内包含两个正整数L, R(1 <= L 阅读全文
posted @ 2017-11-10 11:14
GXZlegend
阅读(414)
评论(0)
推荐(0)
摘要：
题目描述 对于一个非负整数 $x=\overline{a_na_{n-1}...a_2a_1}$ ，设 $F(x)=a_n·2^{n-1}+a_{n-1}·2^{n-2}+...+a_2·2^1+a_1·2^0=\sum\limits_{i=1}^na_i·2^{i-1}$ 多次询问 $[0,B 阅读全文
posted @ 2017-11-10 10:57
GXZlegend
阅读(352)
评论(0)
推荐(0)
摘要：
题目描述 求 1~N 内包含数位串 “49” 的数的个数。 输入 The first line of input consists of an integer T (1 <= T <= 10000), indicating the number of test cases. For each tes 阅读全文
posted @ 2017-11-10 08:28
GXZlegend
阅读(329)
评论(0)
推荐(0)
浙公网安备 33010602011771号