Atcoder [Sep.7th] D题 Face Produces Unhappiness
这类题见过好多次，刚总是不能很快做出来，要不然就是有几个测试点超出时限。 问题大意：有N人排成一队，队伍中的人不是面向左就是面向右，用长为N的字符串表示，字符串…
Box and Ball [AtCoder – 1996]题解
Problem Statement We have N boxes, numbered 1 through N. At first, box 1 contain…
用Racket语言做A+B
发现北大的bailian OJ支持racket这样一种Lisp的方言，也是一门函数式的语言，稍稍学习了一点基础语法，先学读入数据和输出数据
angry-children[HackerRank-angry-children] 题解
题意：给出一个序列，从序列中选k个元素，使序列最大值与最小值的差最小。 解法：排序后再对所有合理的i，比较a[i] 与 a[i+k]的差值，求其最小即可，时间花…
四数之和为零 [UVA – 1152] 简析
给四个长度相同的序列，从每个序列中选出一个数字组成一个四元组，有多少个四元组之和为0. 枚举是不可能的，O(N^4)的时间不可接受。两个序列的情况，对于序列a的…
atcoder [Exception Handling ]题解
https://atcoder.jp/contests/abc134/tasks/abc134_c?lang=en 给定长为N的序列，下标从1到N。 对于每个元…
[SPOJ-CANTON]
找规律并输出…
数字三角 [SCU – 1114]
简单的动态规划，但是此题需要把路径记下来， 动态规划得从几近成功开始考虑，比如只有2的情形，只需要选两侧更大的那个即可。3层的时候就假设第2层已经知道最大收益，…