摘要: Description 给定一个长度为n的数列,试求一个最长的不稳定波动子序列满足子序列任意偶数项的 值不小于其相邻两项的值,且相邻两项的差不小于k 。 Input 输入第一行两个正整数 n,k ; 第二行,n 个非负整数描述这个数列。 Output 输出一个整数即答案。 Sample Input 阅读全文
posted @ 2018-07-26 14:36 cj_gjh 阅读(95) 评论(0) 推荐(0) 编辑
摘要: Description 给定 ,求有多少数 对满足: x,y 属于 [1,n] 且 x x与y中出现的 [0,9] 的数码种类相同。 Input 一个整数 n 。 Output 输出一个数即所求满足条件的数对答案。 Sample Input 30 Sample Output 3 Hint 数据范围与 阅读全文
posted @ 2018-07-26 14:34 cj_gjh 阅读(88) 评论(0) 推荐(0) 编辑
摘要: Description 0比1小,所以一个串中如果0全在1前面,这个串就比较和谐。对于一个只包含 0和1的串,你每次可以将一个0变成1,或者将一个1变成0。那么,最少需要变多 少次才能把保证所有的0在1前面呢? Input 一个01串。 Output 一个数即答案。 Sample Input 010 阅读全文
posted @ 2018-07-26 14:28 cj_gjh 阅读(353) 评论(0) 推荐(0) 编辑