P1939 【模板】矩阵加速（数列） 同步更新于 "这里" 题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x 3]+a[x 1] (x 3) 求a数列的第n项对1000000007（10^9+7）取余的值。 输入输出格式 输入格式： 第一行一个整数T，表示询问个数。 以下T行，每行一个正 ...
分类：
其他好文 时间：
2019-01-06 18:15:42
阅读次数：
209
题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 注：数据有加强（2018/4/25） 输入输出格式 输入格式： 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= ...
分类：
其他好文 时间：
2019-01-03 17:25:36
阅读次数：
132
P1852 [国家集训队]跳跳棋 P1852 [国家集训队]跳跳棋 P1852 [国家集训队]跳跳棋 题目背景 原《奇怪的字符串》请前往 P2543 题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b， ...
分类：
其他好文 时间：
2019-01-02 20:42:47
阅读次数：
216
题目背景 none! 题目描述 在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 输入输出格式 输入格式： 第 1 行有 2 个正 ...
分类：
其他好文 时间：
2019-01-01 19:53:27
阅读次数：
189
题目描述 给定一个包含$n$个整数的序列$a$，$0\le a_i \le 10^6$，询问不重复数字个数$\le k$的最长区间的左右端点。如果有多解输出任意一组。 输入输出格式 输入格式： The first line contains two integers $n,k$ ( $1 \leq ...
分类：
其他好文 时间：
2018-12-31 10:26:30
阅读次数：
215
题目描述 有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Ai x^2+Bi x+Ci (x∈N )。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。 输入输出格式 输入格式： 输入数据：第一行输入两个正整数n和m。以下n行每行三个正整数，其中第 ...
分类：
其他好文 时间：
2018-12-30 19:07:55
阅读次数：
172
题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入输出格式 输入格式： 第一行，三个整数N、M、K。 第二行，N ...
分类：
其他好文 时间：
2018-12-30 18:50:00
阅读次数：
171
题目描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。 输入输出格式 输入格式： 两个正整 ...
分类：
其他好文 时间：
2018-12-30 18:49:10
阅读次数：
237
题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入输出格式 输入格式： 第一行，n,m 第二行，n个整数，依次代表点权 第三至m+2行 ...
分类：
其他好文 时间：
2018-12-23 20:48:38
阅读次数：
132
题意翻译 区间取数 题目描述 有n个区间，在区间[ai，bi]中至少取任意互不相同的ci个整数。求在满足n个区间的情况下，至少要取多少个正整数。 输入输出格式 输入格式 多组数据。 第一行的一个整数T表示数据个数。对于每组数据,第一行包含一个整数nn(11<=nn<=5000050000)表示区间数 ...
分类：
其他好文 时间：
2018-12-22 22:04:49
阅读次数：
284
