♞老姚♘ - 博客园

2020年7月16日

摘要：数字( 计数dp$\star\star $) 时限：$1s$ 内存：$256M$ Descrption 一个数字被称为好数字当他满足下列条件：它有 $2*n$ 个数位，$n$ 是正整数（允许有前导 $0$ ）。构成它的每个数字都在给定的数字集合 $S$ 中。它前 $n$ 位之和与后阅读全文

posted @ 2020-07-16 11:42 ♞老姚♘ 阅读(279) 评论(0) 推荐(0) 编辑

Layout

摘要： Layout( 差分约束$\star $) 时限：$1s$ 内存：$256M$ Descrption 和人类一样，奶牛们在打饭的时候喜欢和朋友站得很近。约翰的编号为 $1$ 到 $n$ 的 $n(2<=n<=1000)$ 只奶牛正打算排队打饭。现在请你来安排她们，让她们在数轴上排好队。奶牛阅读全文

posted @ 2020-07-16 11:40 ♞老姚♘ 阅读(329) 评论(0) 推荐(0) 编辑

游戏

摘要：游戏( 并查集$\star $) 时限：$1s$ 内存：$256M$ Descrption $Mirko$ 和 $Slavko$ 爱玩弹球戏。在一个令人激动的星期五，$Mirko$ 和 $Slavko$ 玩了一把弹球游戏。$Mirko$ 构建一个有向图，所有顶点最多有 $1$ 条阅读全文

posted @ 2020-07-16 11:10 ♞老姚♘ 阅读(185) 评论(0) 推荐(0) 编辑

2020年7月11日

简单的多重背包

摘要：简单的多重背包( 思维题$\star\star\star $) Descrption 这是一个简单的多重背包问题。有一个大小为 $n$ 的包，你有 $n$ 种物品，其中第 $i$ 种物品的大小为 $i$，数量为 $i$ 个($1<=i<=n$),求装满这个背包的方案数是多少？阅读全文

posted @ 2020-07-11 14:13 ♞老姚♘ 阅读(216) 评论(0) 推荐(1) 编辑

完美子图

摘要：完美子图 (分治 $\star\star\star $) Descrption 小 $Q$ 和小 $P$ 都非常喜欢做一些有趣的题目，他们经常互相出一些题目来考对方。一天，小 $Q$ 给小 $P$ 出了这样一道题目：给出一个 $n\times n$ 的网格图，在网格中放置 \( 阅读全文

posted @ 2020-07-11 11:46 ♞老姚♘ 阅读(302) 评论(0) 推荐(2) 编辑

活动投票

摘要：活动投票( 思维题$\star $) 时限：$0.5s$ 内存：$2M$ Descrption 衡中活动很多，人也很多，一次活动有 $n$ 个学生参与投票，现已知一名参赛选手票数超过半数，求其参赛号$a_i$（参赛号随机，$0\le a_i \le 2147483647$) 。 Input 第一阅读全文

posted @ 2020-07-11 11:45 ♞老姚♘ 阅读(153) 评论(0) 推荐(0) 编辑

人品问题

摘要：人品问题( 树型dp$\star $) 时限：$1s$ 内存：$10M$ Descrption 网上出现了一种高科技产品——人品测试器。只要你把你的真实姓名输入进去，系统将自动输出你的人品指数。把儿不相信自己的人品为 $0$ 。经过了许多研究后，把儿得出了一个更为科学的人品计算方法。这种方法的理论阅读全文

posted @ 2020-07-11 11:44 ♞老姚♘ 阅读(192) 评论(0) 推荐(0) 编辑

2020年7月8日

售票系统

摘要：售票系统(线段树 $\star $) 某次列车途经 $C$ 个城市，城市编号依次为 $1$ 到 $C$，列车上共有 $S$ 个座位，铁路局规定售出的车票只能是坐票，即车上所有的旅客都有座。售票系统是由计算机执行的，每一个售票申请包含三个参数，分别用 $O,D,N$ 表示，$O$ 阅读全文

posted @ 2020-07-08 11:24 ♞老姚♘ 阅读(329) 评论(0) 推荐(0) 编辑

最短路径

摘要：最短路径(思维好题 $\star\star\star $) 一个特殊的无向连通图，它有 $n$ 个结点 $m$ 条边，图中存在若干个环，但是，每个结点最多只会属于一个简单环。例如，图 $1$ 所示的图符合我们的要求，但图 $2$ 则不符合我们的描述，因为 $3$ 号结点属于两个简单环。给出阅读全文

posted @ 2020-07-08 11:21 ♞老姚♘ 阅读(273) 评论(0) 推荐(2) 编辑

优美值

摘要：优美值(思维题 $\star\star $) 一个长度为 $n$ 的序列，对于每个位置 $i$ 的数 $a_i$ 都有一个优美值，其定义是：找到序列中最长的一段 $[l, r]$，满足 $l ≤ i ≤ r$，且 $[l, r]$ 中位数为 $a_i$（我们比较序列中两阅读全文

posted @ 2020-07-08 11:19 ♞老姚♘ 阅读(230) 评论(0) 推荐(3) 编辑

hzoi_anby

公告