随笔档案「2021年7月」 - OdtreePrince

摘要：2021.7.19 Contest 题解 T1: Description: 小A来到了一个商店，商店内有 $n$ 件物品，每件物品有一个售价 $A_i$ ,小A是一个奸商，因此他能够把每件物品以 $B_i$ 的价格卖出。而由于小A背包空间有限，他只能买走恰好一件商品。而小A每次阅读全文

posted @ 2021-07-23 14:07 OdtreePrince 阅读(548) 评论(0) 推荐(0)

摘要：2021.7.19 Contest 题解 T1: Description: 小a有一个数列 $a$，记 $f(x)$ 表示斐波那契数列第 $x$项，其中 $f(1)=f(2)=1$。若干次操作，$1$ 表示对数列 $a$ 区间加，$2$ 表示求 \(\sum f(a 阅读全文

posted @ 2021-07-23 13:31 OdtreePrince 阅读(292) 评论(1) 推荐(1)

摘要：2021.7.19 Contest 题解 T1: Description: 求 $1-n$ 中任选两个数组成的有序对的十进制表示最长公共子串的和。 Input: 一个数 $n$ Output: 一个数代表答案 Sample1 Input: 99 Sample1 Output: 3 阅读全文

posted @ 2021-07-23 10:34 OdtreePrince 阅读(370) 评论(1) 推荐(1)

摘要：2021.7.17 Contest 题解 T1: Description: 白云列出了一个方程： $x^2 − 2Bx + C = 0$ 白兔给出了一个区间 $[L,R]$，要求参数 $C$ 必须在这个区间内。白云想知道，有多少组满足要求的正整数 $(B,C)$ 使阅读全文

posted @ 2021-07-23 09:46 OdtreePrince 阅读(179) 评论(1) 推荐(1)

摘要：2021.7.17 Contest 题解 T1: Description: 凌晨 $0:00$，白云躺在了床上，但是怎么都睡不着。过了一会儿，它看到了墙上挂的钟出现了一个非常有趣的情况：时针和分针重合了。于是，它想到了一个问题：从凌晨 $0:00$ 到 $hh:mm$ 这阅读全文

posted @ 2021-07-23 00:38 OdtreePrince 阅读(167) 评论(1) 推荐(1)

摘要：2021.7.16 Contest 题解 T1: Description: 白云为了提高 coke 的销售量，进行了一次促销活动。活动的内容如下： • coke 的价格降为 $2$ 元每瓶。 • 每 $3$ 个空瓶可兑换 $1$ 元钱。 • 不能向他人借钱和空瓶。现在，白兔有 \( 阅读全文

posted @ 2021-07-23 00:04 OdtreePrince 阅读(213) 评论(1) 推荐(1)

摘要：2021.7.15 Contest 题解 T1: Description: 平面直角坐标系上有 $n$ 个点，白云想用一条直线来近似他们。白兔告诉白云，使得方差最小的直线是回归直线，若 $n$ 个点为 $(x_i,y_i), i \in [1, n]$，则回归直线的斜率为阅读全文

posted @ 2021-07-22 22:44 OdtreePrince 阅读(197) 评论(0) 推荐(1)

摘要：2021.7.14 Contest 题解 T1: Description: 给定整数 $n$，将 $1-n$ 分成两组，每一组至少有一个数，并且使得两组数字的和的最大公约数最大，请输出最大的最大公约数。 Input: 一行一个正整数 $n$。 Output: 一行一个整数，表阅读全文

posted @ 2021-07-22 20:54 OdtreePrince 阅读(248) 评论(1) 推荐(2)

摘要：2021.7.13 Contest 题解 T1: Description: 胖教授和瘦教授在下中国象棋。胖教授有 $n_1$ 个车，瘦教授有 $n_2$ 个车。车都在整点坐标上。一个车被另一个车攻击需要满足：这两个车来自于不同的教授；它们的 $x$ 坐标相同或者 $y$ 坐标相同阅读全文

posted @ 2021-07-22 20:21 OdtreePrince 阅读(185) 评论(1) 推荐(2)

摘要：2021.7.12 Contest 题解 T1: Description: 给定序列 $a_1,a_2,...,a_n$ ，算出 $t_1,t_2,...,t_n$ 满足 $\forall t_i\gt0$；对于所有的 $i$ $(1\le i\lt n)$ , \(a_i*a 阅读全文

posted @ 2021-07-22 19:26 OdtreePrince 阅读(185) 评论(1) 推荐(1)

摘要：2021.7.11 Contest 题解 T1: Description: 有 $n$ 只青蛙，第 $i$ 只青蛙会每过 $x_i$ 秒会连续叫 $y_i$ 秒。然而由于青蛙的寿命在增加，所以从第二次开始每次休息结束后这只青蛙连续叫的时间会增加 $z_i$ 秒。给定 \ 阅读全文

posted @ 2021-07-22 14:14 OdtreePrince 阅读(256) 评论(1) 推荐(1)

摘要：2021.7.10 Contest 题解 T1: Description: Alice 和 Bob 在玩石头剪刀布，他们每个人写出一个序列。 Alice 写出了 $n$ 个数， Bob 写出了 $n$ 个数。其中 $0$ 代表石头，$1$ 代表剪刀，$2$ 代表布，\(0\ 阅读全文

posted @ 2021-07-22 14:12 OdtreePrince 阅读(369) 评论(1) 推荐(2)

摘要：2021.7.9 Contest 题解由于博主肝比较多，干脆把所有题都写了吧。这场比赛题目偏氵，AK理论上是没难度的，然而博主脑抽挂了几分QAQ。 T1: Description: 给定 $n,m$ ，求有多少个正整数 $x$，使得 $x^m \leq n$。 Input: 阅读全文

posted @ 2021-07-22 14:11 OdtreePrince 阅读(556) 评论(1) 推荐(1)

摘要：2021.7.8D 鉴于前3道题比较简单，就不写题解了，主要写一写T4的题解。 Description: 给定一个序列 $a$，定义一个区间 $[l,r]$ 的最大子段和为 $[l,r]$ 的一段连续子区间的和，满足其为 $[l,r]$ 所有连续子区间和中最大的一个。求阅读全文

posted @ 2021-07-08 19:36 OdtreePrince 阅读(168) 评论(1) 推荐(1)

OdtreePrince