atcoder abc142 E题Get Everything 题解
终于把ABCD全做出来,可以挑战到E题了 题意: 有N个宝箱,标记序号为1到N。商店中有M把钥匙在销售。第i把钥匙售价ai,它能开的宝箱子有bi个,分别是ci,…
终于把ABCD全做出来,可以挑战到E题了 题意: 有N个宝箱,标记序号为1到N。商店中有M把钥匙在销售。第i把钥匙售价ai,它能开的宝箱子有bi个,分别是ci,…
[malicTOC] 开个project,长期更新,目标是用纯函数式的Haskell语言把PAT基础级做完… P1001 角谷猜想 P1002 写出…
这类题见过好多次,刚总是不能很快做出来,要不然就是有几个测试点超出时限。 问题大意:有N人排成一队,队伍中的人不是面向左就是面向右,用长为N的字符串表示,字符串…
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。 对于每个元…