- 博客(8)
- 收藏
- 关注
RSS订阅原创 NOIP2017模拟（7.11）
T1：permut 题目描述 求由 1 到 n 一共 n 个数字组成的所有排列中，逆序对个数为 k 的有多少个。 输入格式 第一行为一个整数 T ，为数据组数。 以下 T 行，每行两个整数 n，k，意义如题目所述。 输出格式 对每组数据输出答案对 10000 取模后的结果。 分析： 一个靠规律进行的DP，f[i][j]表示1到i组
2017-07-23 14:53:03
380
原创 NOIP2017模拟（7.17）
T1：1807 题目描述 给出一个由数字(‘0’-‘9’)构成的字符串。我们说一个子序列是好的，如果他的每一位都是 1、8、0、7 ，并且这四个数字按照这种顺序出现，且每个数字都出现至少一次（111888888880000007 是好的，而 1087 不是）。请求出最大的好的子序列的长度。 输入格式 输入唯一一行一个字符串。 输出格式 一行一个整
2017-07-23 14:20:39
471
原创 NOIP2017模拟（忘了哪一天）
T1 energy 题目大意： 小美为了拯救世界能源危机，她准备了 n 台蓄电池。 一开始每台蓄电池有 ai 个单位的能量。 现在她想把 n 台蓄电池调整到能量相同。 对于每台蓄电池可以给另一台蓄电池传递能量。 但是会有能量损耗，每次给 x 个单位的能量只能接受到 x-((x*k)/100)的能量。 k 是损耗参数。 小美想知道每个蓄电池最多能同时到多少能量。 输入： 第一行
2017-07-23 13:36:42
325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人