摘要:
[BZOJ1294][SCOI2009]围豆豆Bean 试题描述 输入 第一行两个整数 $N$ 和 $M$,为矩阵的边长。 第二行一个整数 $D$,为豆子的总个数。 第三行包含 $D$ 个整数 $V_1$ 到 $V_D$,分别为每颗豆子的分值。 接着 $N$ 行有一个 $N \times M$ 的字 阅读全文
摘要:
[AtCoderContest075F]Mirrored 试题描述 For a positive integer $n$, we denote the integer obtained by reversing the decimal notation of n (without leading z 阅读全文
摘要:
[AtCoderContest015D]A or...or B Problem 试题描述 Nukes has an integer that can be represented as the bitwise OR of one or more integers between $A$ and $B 阅读全文
摘要:
[UOJ 276]【清华集训2016】汽水 试题描述 牛牛来到了一个盛产汽水的国度旅行。 这个国度的地图上有 $n$ 个城市,这些城市之间用 $n−1$ 条道路连接,任意两个城市之间,都存在一条路径连接。这些城市生产的汽水有许多不同的风味,在经过道路 $i$ 时,牛牛会喝掉 $w_i$ 的汽水。牛牛 阅读全文
摘要:
[LOJ 531]「LibreOJ β Round 5」游戏 试题描述 LCR 三分钟就解决了问题,她自信地输入了结果…… LCR 发现,精确匹配是通过与随机对手(称为「神犇」)游戏的方式,藉由游戏的决策来评定智商的机制。游戏规则如下: 有一个长为 $n$,下标为 $[1,n]$ 的数组 $f[]$ 阅读全文
摘要:
[LOJ 530]「LibreOJ β Round 5」最小倍数 试题描述 第二天,LCR 终于启动了备份存储器,准备上传数据时,却没有找到熟悉的文件资源,取而代之的是而屏幕上显示的一段话: 给定 $p$,求最小的正整数 $n$,使得 $n! mod p = 0$。 由于 $p$ 很大,输入将给出 阅读全文
摘要:
[LOJ 516]「LibreOJ β Round 2」DP 一般看规律 试题描述 给定一个长度为 $n$ 的序列 $a$,一共有 $m$ 个操作。 每次操作的内容为:给定 $x,y$,序列中所有 $x$ 会变成 $y$。 同时我们有一份代码: 注:代码是 C++11 的,偷懒用 unordered 阅读全文
摘要:
[LOJ 515]「LibreOJ β Round 2」贪心只能过样例 试题描述 一共有 $n$ 个数,第 $i$ 个数 $x_i$ 可以取 $[a_i , b_i]$ 中任意值。 设 $S=\sum{x_i^2}$ ,求 $S$ 种类数。 输入 第一行一个数 $n$。 然后 $n$ 行,每行两 阅读全文
摘要:
[BZOJ4491]我也不知道题目名字是什么 试题描述 给定一个序列 $A_i$,每次询问 $l,r$,求 $[l,r]$ 内最长子串,使得该子串为不上升子串或不下降子串 输入 第一行 $n$,表示 $A$ 数组有多少元素 接下来一行为 $n$ 个整数 $A_i$ 接下来一个整数 $Q$,表示询问数 阅读全文
摘要:
[BZOJ5044]岛屿生成 试题描述 小Q设计了一款2D游戏,它的地图建立在二维笛卡尔坐标系上。这个游戏最大的特色就是可以随机生成地图,但是岛屿生成却给小Q带来了巨大的麻烦。一个岛屿可以看成一个恰好有 $n$ 个顶点的简单多边形,每个顶点的坐标都必须是整数,同时为了防止精度误差,每条边的长度也必须 阅读全文