- 博客(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
372
原创 NOIP2017模拟（7.17）
T1：1807题目描述给出一个由数字(‘0’-‘9’)构成的字符串。我们说一个子序列是好的，如果他的每一位都是 1、8、0、7 ，并且这四个数字按照这种顺序出现，且每个数字都出现至少一次（111888888880000007 是好的，而 1087 不是）。请求出最大的好的子序列的长度。输入格式输入唯一一行一个字符串。输出格式一行一个整
2017-07-23 14:20:39
461
原创 NOIP2017模拟（忘了哪一天）
T1 energy题目大意：小美为了拯救世界能源危机，她准备了 n 台蓄电池。一开始每台蓄电池有 ai 个单位的能量。现在她想把 n 台蓄电池调整到能量相同。对于每台蓄电池可以给另一台蓄电池传递能量。但是会有能量损耗，每次给 x 个单位的能量只能接受到 x-((x*k)/100)的能量。k 是损耗参数。小美想知道每个蓄电池最多能同时到多少能量。输入：第一行
2017-07-23 13:36:42
320
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人