摘要:
题目链接 题目 将一个8*8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的部分继续如此分割,这样割了(n-1)次后,连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行) 原棋盘上每一格有一个分值,一块矩形棋盘的总分为其所含各格分值之和。现在需要 阅读全文
摘要:
题目链接 题目 折叠的定义如下: 一个字符串可以看成它自身的折叠。记作S = S X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) = SSSS…S(X个S)。 如果A = A’, B = B’,则AB = A’B’ 例如,因为3(A) = AAA, 2(B) = BB,所以3(A)C2 阅读全文
摘要:
本文章对一本通上题目来讲 题解基本上是口胡的,所以很简短。 「一本通 1.1 例 1」活动安排 按右端点排序后优先选右端点靠前的即可。 「一本通 1.1 例 2」种树 按右端点排序,对于每个区间差多少棵就在它尾部重多少棵,双指针维护一下。 「一本通 1.1 例 3」碰水装置 排除不行的后计算出左右端 阅读全文
摘要:
题目链接 题目 有 \(n\) 个小朋友坐成一圈,每人有 \(a_i\) 个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为 \(1\)。 思路 设 \(x_i\) 表示第 \(i\) 个人传给前一个人的糖果数,负数则是反向传。 可以列出方程,然后依次把 \(x_i\) 用 \(x_1\ 阅读全文
摘要:
题目链接 题目 话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽,为了表示安慰和鼓励,VIP999 决定请他吃一次“年年大丰收”,为了表示诚意,他还决定亲自去钓鱼。 但是,因为还要准备 NOIP2013, z老师只给了他 \(H\) 个小时的空余时间,假设有 \(n\) 个鱼塘都在一条 阅读全文