摘要: "B. Greenhouse Effect" 题意 给出$n,m$,n个整数和浮点数,可以随意移动整数的位置。 问最少移动多少次使得整数为非递减的? 思路 排序,求最长公共子序列就,输出$n 最长公共子序列长度$ 代码 阅读全文
posted @ 2020-05-22 20:54 Valk3 阅读(128) 评论(0) 推荐(0) 编辑
摘要: "C. Hilbert's Hotel" 题意 给出一个长度为n,下标从0开始的数组$a$,现在对于所有的整数做一个操作,数字$i i+a[i \% n]$,问是否有多个数字变成了同一个数字? 题解 对数字进行分组: [0,n,2n,3n,4n.....] [1,n+1,2n+1,3n+1,4n+1 阅读全文
posted @ 2020-05-22 20:22 Valk3 阅读(112) 评论(0) 推荐(0) 编辑