随笔分类 - 算法-前缀和
摘要:题目链接 题目 思路 方法一 暴力循环 ,判断是否满足题意的数量,复杂度 方法二 对于上面的方法,显然,其实我们可以只枚举有多少个满足 ,那么有多少个 满足 是可以用前缀和预处理后 算出来的。复杂度 $O(
阅读全文
摘要:题目链接 题目 We saw the little game Marmot made for Mole's lunch. Now it's Marmot's dinner time and, as we all know, Marmot eats flowers. At every dinner h
阅读全文
摘要:D1T4 小学生计数题 题目 作为 GDOI 的组题人,小 Y 需要整理手中已有的题目,考虑它们的难度以及所考察的知识点,然后将它们组成数套题目。 小 Y 希望先能组出第一套题目,为了整套题目具有良好的区分度,在一套题目中: 所有题目的难度需要能排成等差数列;(也就是说,若将所有题目按难度从小到大排
阅读全文
摘要:题目链接 题目 原题来自:POI 2004 John 打算驾驶一辆汽车周游一个环形公路。公路上总共有 车站,每站都有若干升汽油(有的站可能油量为零),每升油可以让汽车行驶一千米。John 必须从某个车站出发,一直按顺时针(或逆时针)方向走遍所有的车站,并回到起点。在一开始的时候,汽车内油
阅读全文
摘要:题目链接 题目 You are given a rooted tree with n n n vertices, the root of the tree is the vertex 1 1 1 . Each vertex has some non-negative price. A leaf of
阅读全文
摘要:题目链接 题目 魔术师的桌子上有 个杯子排成一行,编号为 ,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,你就可以获得奖品。 花费 元,魔术师就会告诉你杯子 底下藏有球的总数的奇偶性。 采取最优的询问策略
阅读全文
摘要:题目链接 题目 给定一个长度为 nnn 的非负整数序列 AAA ,求一个平均数最大的,长度不小于 LLL 的子段。 思路 先二分平均值。 然后是判断。 如何判断一段数中是否存在长度大于等于 且平均值大于某个数的子段呢? 我们可以先让序列中的数都减去二分中的值,然后就转化为: 序列中是否存
阅读全文
摘要:题目链接 题目 You are given a sequence of numbers a1, a2, ..., an, and a number m. Check if it is possible to choose a non-empty subsequence aij such that t
阅读全文
摘要:题目链接 题目 Define the distance between two strings of the same length as the numbers of the positions where the characters differ in these two strings. I
阅读全文
摘要:题目链接 题目 Your company has just constructed a new skyscraper, but you just noticed a terrible problem: there is only space to put one game room on each
阅读全文
摘要:题目链接 题目 将一个8*8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的部分继续如此分割,这样割了(n-1)次后,连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行) 原棋盘上每一格有一个分值,一块矩形棋盘的总分为其所含各格分值之和。现在需要
阅读全文