共15页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 
摘要: 题目传送门 传送门 题目大意 给定一个长度为$n$的序列,要求划分成最少的段数,然后将这些段排序使得新序列单调不减。 题目传送门 传送门 题目大意 给定一个长度为$n$的序列,要求划分成最少的段数,然后将这些段排序使得新序列单调不减。 考虑将相邻的相等的数缩成一个数。 假设没有分成了$n$段,考虑最阅读全文
posted @ 2018-10-24 22:34 阿波罗2003 阅读(72) 评论(0) 编辑
摘要: 从这里开始 题目列表 瞎扯 Problem A Find a Number Problem B Berkomnadzor Problem C Cloud Computing Problem D Garbage Disposal Problem E Getting Deals Done Problem阅读全文
posted @ 2018-10-21 22:32 阿波罗2003 阅读(511) 评论(7) 编辑
摘要: 题目传送门 传送门I 传送门II 传送门III 题目大意 给定将$\left \{ 0, 1, \dots, m - 1\right \}$分成了不相交的两个非空集合$A$和$B$,给定$A$,问存在多少个整数$x$满足$0\leqslant x < m$且对于任意$a\in A, b \in B$阅读全文
posted @ 2018-10-18 07:54 阿波罗2003 阅读(65) 评论(0) 编辑
摘要: 题目传送门 传送点I 传送点II 题目大意 (家喻户晓的题目应该不需要大意) (我之前咋把NOIP 2017打成了NOIP 2018,好绝望) 题目传送门 传送点I 传送点II 题目大意 (家喻户晓的题目应该不需要大意) (我之前咋把NOIP 2017打成了NOIP 2018,好绝望) Soluti阅读全文
posted @ 2018-10-15 13:31 阿波罗2003 阅读(95) 评论(0) 编辑
摘要: 题目传送门 需要高级权限的传送门 题目大意 有$n$个村庄坐落在一条直线上,第$i \ \ \ (i>1)$个村庄距离第$1$个村庄的距离为$D_i$。需要在这些村庄中建立不超过$K$个通讯基站,在第$i$个村庄建立基站的费用为$C_i$。如果在距离第$i$个村庄不超过$S_i$的范围内建立了一个通阅读全文
posted @ 2018-10-15 08:15 阿波罗2003 阅读(79) 评论(0) 编辑
摘要: 题目传送门 传送门I 传送门II 题目大意 双栈排序,问最小字典序操作序列。 题目传送门 传送门I 传送门II 题目大意 双栈排序,问最小字典序操作序列。 不能发现两个数$a_{j}, a_{k}\ \ (j < k)$不能放在同一个栈的充分必要条件时存在一个$i$使得$j < k < i$且$a_阅读全文
posted @ 2018-10-12 22:40 阿波罗2003 阅读(32) 评论(0) 编辑
摘要: 题目传送门 传送点I 传送点II 题目大意 给定一个(小根)斜堆的生成方式。 如果$H$为空,或者插入的数$x$的权值小于根节点的权值,那么用$x$顶替$H$的位置,然后把$H$作为它的左子树。 否则交换$H$根的左右子树,然后递归左子树。 给定一个斜堆,元素大小分别为$0, 1, \dots, n阅读全文
posted @ 2018-10-12 13:35 阿波罗2003 阅读(20) 评论(0) 编辑
摘要: 题目传送门 需要高级权限的传送门 题目大意 给定一个全排列,询问一个区间内的值域连续的一段的长度的最大值。 题目传送门 需要高级权限的传送门 题目大意 给定一个全排列,询问一个区间内的值域连续的一段的长度的最大值。 考虑使用莫队算法。 每次插入一个数$x$,对值域的影响可以分成4种情况: $x - 阅读全文
posted @ 2018-10-11 19:35 阿波罗2003 阅读(33) 评论(0) 编辑
摘要: 题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个串$s$询问,有多少对回文子串有交。 题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个串$s$询问,有多少对回文子串有交。 好像很简单的样子。 考虑能不能直接求,感觉有点麻烦。因为要考虑右端点在当前回文子串内还有区间阅读全文
posted @ 2018-10-10 23:00 阿波罗2003 阅读(54) 评论(0) 编辑
摘要: 题目传送门 传送门I 传送门II 题目大意 给定$n$个串,询问所有出现在严格大于$\frac{n}{2}$个串的最长串。不存在输出'?' 题目传送门 传送门I 传送门II 题目大意 给定$n$个串,询问所有出现在严格大于$\frac{n}{2}$个串的最长串。不存在输出'?' 用奇怪的字符把它们连阅读全文
posted @ 2018-10-09 21:25 阿波罗2003 阅读(28) 评论(0) 编辑
摘要: 题目传送门 传送点I 传送点II 题目大意 给定串$A, B$,求$A$和$B$长度大于等于$k$的公共子串的数量。 题目传送门 传送点I 传送点II 题目大意 给定串$A, B$,求$A$和$B$长度大于等于$k$的公共子串的数量。 根据常用套路,用一个奇怪的字符把$A$,$B$连接起来,然后二分阅读全文
posted @ 2018-10-09 21:17 阿波罗2003 阅读(16) 评论(0) 编辑
摘要: *注意:这套题目题面请在loj / uoj查看 从这里开始 题目列表(loj) Problem A 小 Y 和地铁 Problem B 小 Y 和二叉树 Problem C 小 Y 和恐怖的奴隶主 从这里开始 题目列表(loj) Problem A 小 Y 和地铁 Problem B 小 Y 和二叉阅读全文
posted @ 2018-10-02 21:23 阿波罗2003 阅读(97) 评论(0) 编辑
摘要: 题目传送门 传送点I 传送点II 传送点III 题目大意 每个点的权值$c\in {c_{1}, c_{2}, \cdots, c_{n}}$,问对于每个$1\leqslant s\leqslant m$有多少种不同的这样的有根二叉树满足所有点的点权和等于$s$。 题目传送门 传送点I 传送点II 阅读全文
posted @ 2018-09-30 08:12 阿波罗2003 阅读(68) 评论(0) 编辑
摘要: *注意:这套题目应版权方要求,不得公示题面。 从这里开始 Problem A XOR Problem B GCD Problem C SEG 从这里开始 Problem A XOR Problem B GCD Problem C SEG 表示十分怀疑出题人水平,C题数据和标程都是错的。有原题,差评。阅读全文
posted @ 2018-09-25 16:40 阿波罗2003 阅读(39) 评论(0) 编辑
摘要: 题目传送门 传送点I 传送点II 传送点III 题目大意 给定一棵以1为根的树,定义$dp_{k}(u)$表示在$u$的子树内存在的深度最大的满k叉树的深度,求$\sum_{u = 1}^{n}\sum_{k = 1}^{n}dp_{k}(u)$。 以某个点$x$为根存在一棵深度$m$的满$k$叉树阅读全文
posted @ 2018-09-23 19:52 阿波罗2003 阅读(98) 评论(0) 编辑
摘要: 题目传送门 传送点 题目大意 给定$n$个标号依次为$1, 2, \cdots, n$的点,其中一些点被染成一些颜色,剩下的点没有染色。你需要添加一些有向边并将剩下的点染色,满足有向边从编号小的一端指向编号大的一端,图中所有黑白相错的路径的条数与$p$对2取模同余。 $1\leqslant n\le阅读全文
posted @ 2018-09-22 20:36 阿波罗2003 阅读(114) 评论(0) 编辑
摘要: *注意:这套题目应版权方要求,不得公示题面。 从这里开始 Problem A 妹子 Problem B 旅程 Problem C 老大 从这里开始 Problem A 妹子 Problem B 旅程 Problem C 老大 因为业务水平下滑太严重,去和高一考NOIP模拟,sad。。。 Proble阅读全文
posted @ 2018-09-22 16:57 阿波罗2003 阅读(53) 评论(0) 编辑
摘要: 题目传送门 传送门I 传送门II 题目大意 设$F(n) = \sum_{i = 1}^{n}\sum_{j = 1}^{n}\left [ [i, j] + (i, j) \geqslant n \right ]$,求$\sum_{i = 1}^{n} F(i)$。 题目传送门 传送门I 传送门I阅读全文
posted @ 2018-09-08 14:55 阿波罗2003 阅读(54) 评论(0) 编辑
摘要: 从这里开始 题目列表 瞎扯 Problem A Doggo Recoloring Problem B Weakened Common Divisor Problem C Plasticine zebra Problem D Recovering BST Problem E Colored Cubes阅读全文
posted @ 2018-08-22 22:13 阿波罗2003 阅读(97) 评论(0) 编辑
摘要: 题目传送门 传送点I 传送点II 传送点III 题目大意 给定$n$的平面上的直线,保证没有三条直线共点,两条直线平行。问随机选出3条直线交成的三角形面积的期望。 题目传送门 传送点I 传送点II 传送点III 题目大意 给定$n$的平面上的直线,保证没有三条直线共点,两条直线平行。问随机选出3条直阅读全文
posted @ 2018-08-20 21:17 阿波罗2003 阅读(73) 评论(0) 编辑
摘要: 题目传送门 唯一的传送门 题目大意 给定$n$个串,每个串只包含 '0','1','?' ,其中 '?' 至多在每个串中出现1次,它可以被替换为 '0' 或 '1' 。问是否可能任意两个不同的串不满足一个是另一个的前缀。 题目传送门 唯一的传送门 题目大意 给定$n$个串,每个串只包含 '0','1阅读全文
posted @ 2018-08-16 22:27 阿波罗2003 阅读(201) 评论(2) 编辑
摘要: 从这里开始 题目列表 瞎扯 Problem A New Building for SIS Problem B Badge Problem C Elections Problem D The hat Problem E Sergey's problem 从这里开始 题目列表 瞎扯 Problem A 阅读全文
posted @ 2018-08-12 15:30 阿波罗2003 阅读(103) 评论(0) 编辑
摘要: 题目传送门 通往???的传送点 通往神秘地带的传送点 通往未知地带的传送点 题目大意 给定一个串$s$,要求将$s$划分为$t_{1}t_{2}\cdots t_{k}$,其中$2\mid k$,且$t_{i} = t_{k - i}$,问方案数。 题目传送门 通往???的传送点 通往神秘地带的传送阅读全文
posted @ 2018-08-09 22:09 阿波罗2003 阅读(141) 评论(0) 编辑
摘要: 题目传送门 传送门I 传送门II 传送门III 题目大意 给定平面上的$n$个点,以三个不同点为圆心画圆,使得圆两两没有公共部分(相切不算),问最大的半径。 题目传送门 传送门I 传送门II 传送门III 题目大意 给定平面上的$n$个点,以三个不同点为圆心画圆,使得圆两两没有公共部分(相切不算),阅读全文
posted @ 2018-08-09 20:52 阿波罗2003 阅读(16) 评论(0) 编辑
摘要: 题目传送门 传送点I 传送点II 题目大意 给定$n$个区间,问恰好删去其中$k$个,剩下的区间的并的最大总长度。 题目传送门 传送点I 传送点II 题目大意 给定$n$个区间,问恰好删去其中$k$个,剩下的区间的并的最大总长度。 显然被包含的区间一定不优。再加上被包含的区间对计数不友好。直接把它删阅读全文
posted @ 2018-08-09 20:38 阿波罗2003 阅读(86) 评论(0) 编辑
共15页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页