Box and Ball [AtCoder – 1996]题解
Problem Statement We have N boxes, numbered 1 through N. At first, box 1 contain…
Problem Statement We have N boxes, numbered 1 through N. At first, box 1 contain…
发现北大的bailian OJ支持racket这样一种Lisp的方言,也是一门函数式的语言,稍稍学习了一点基础语法,先学读入数据和输出数据
题意:给出一个序列,从序列中选k个元素,使序列最大值与最小值的差最小。 解法:排序后再对所有合理的i,比较a[i] 与 a[i+k]的差值,求其最小即可,时间花…
给四个长度相同的序列,从每个序列中选出一个数字组成一个四元组,有多少个四元组之和为0. 枚举是不可能的,O(N^4)的时间不可接受。两个序列的情况,对于序列a的…
https://atcoder.jp/contests/abc134/tasks/abc134_c?lang=en 给定长为N的序列,下标从1到N。 对于每个元…
找规律并输出…
简单的动态规划,但是此题需要把路径记下来, 动态规划得从几近成功开始考虑,比如只有2的情形,只需要选两侧更大的那个即可。3层的时候就假设第2层已经知道最大收益,…
简单的模拟,按题目做就行