2018 - 题库 - 清北信奥登峰计划

题库:

清北信奥洛谷 AtCoder

难度:

入门普及- 普及普及+/提高− 提高提高+/省选− 省选/NOI− NOI/NOI+/CTSC 暂无评定

标签:

ID	题目显示标签隐藏标签	AC / 尝试	难度
12468	12468 yyf hates choukapai 动态规划 DP 2018 单调队列洛谷原创 Special Judge 凸完全单调性（wqs 二分）前缀和队列	0 / 0	8
12469	12469 yyf hates dagequ 动态规划 DP 递推 2018 洛谷原创 Special Judge 期望	0 / 0	8
12513	12513 [IOI 2018] seats 排座位 2018 线段树 IOI O2优化连通块	0 / 0	9
12514	12514 [IOI 2018] werewolf 狼人 2018 树状数组 Kruskal 重构树 IOI O2优化深度优先搜索 DFS 可持久化线段树	0 / 0	8
12531	12531 [MtOI2018] 魔力环 2018 洛谷原创 O2优化枚举 Pólya 定理莫比乌斯反演	0 / 0	9
12536	12536 [MtOI2018] 情侣？给我烧了！数学 2018 洛谷原创 O2优化组合数学	0 / 0	8
12537	12537 [MtOI2018] 崩坏3？非酋之战！动态规划 DP 贪心 2018 洛谷原创 O2优化	0 / 0	8
12538	12538 [MtOI2018] gcd？人生赢家！ 2018 洛谷原创 O2优化枚举最短路状压 DP	0 / 0	8
12543	12543 [MtOI2018] 衣服？身外之物！ 2018 洛谷原创 O2优化枚举进制状压 DP	0 / 0	7
12546	12546 [MtOI2018] 情侣？给我烧了！（加强版）递推 2018 洛谷原创组合数学生成函数逆元	0 / 0	9
12628	12628 [NOIP 2018 普及组] 标题统计模拟字符串 2018 NOIP 普及组	0 / 0	1
12629	12629 [NOIP 2018 普及组] 龙虎斗模拟 2018 NOIP 普及组枚举	0 / 0	3
12630	12630 [NOIP 2018 普及组] 摆渡车动态规划 DP 2018 NOIP 普及组斜率优化	0 / 0	7
12631	12631 [NOIP 2018 普及组] 对称二叉树树形数据结构 2018 NOIP 普及组哈希 hashing	0 / 0	6
12632	12632 [NOIP 2018 提高组] 铺设道路贪心 2018 NOIP 提高组差分	0 / 0	5
12633	12633 [NOIP 2018 提高组] 货币系统动态规划 DP 数学贪心 2018 NOIP 提高组背包 DP	0 / 0	6
12634	12634 [NOIP 2018 提高组] 赛道修建贪心 2018 二分 NOIP 提高组最近公共祖先 LCA	0 / 0	7
12635	12635 [NOIP 2018 提高组] 旅行搜索贪心 2018 NOIP 提高组深度优先搜索 DFS 基环树	0 / 0	7
12636	12636 [NOIP 2018 提高组] 填数游戏动态规划 DP 数学 2018 NOIP 提高组	0 / 0	8
12637	12637 [NOIP 2018 提高组] 保卫王国动态规划 DP 2018 倍增 NOIP 提高组树链剖分动态 DP 全局平衡二叉树	0 / 0	8
12662	12662 [NOIP 2018 提高组] 旅行加强版 2018 NOIP 提高组基环树	0 / 0	8
23427	luogu#P12759 [POI 2018 R2] 转账 Transfers 2018 POI（波兰）	0 / 0	(无)
23428	luogu#P12760 [POI 2018 R2] 自行车道 Bike paths 2018 POI（波兰）强连通分量 Tarjan	0 / 0	6
23429	luogu#P12761 [POI 2018 R2] 列车员 Conductor 动态规划 DP 2018 线段树 POI（波兰） Special Judge	0 / 0	8
23430	luogu#P12762 [POI 2018 R2] 电信中继站 Transceivers 2018 线段树 POI（波兰）差分	0 / 0	7
23431	luogu#P12763 [POI 2018 R2] 诗集 Book of poetry 贪心 2018 POI（波兰） Special Judge	0 / 0	8
23432	luogu#P12764 [POI 2018 R3] 两个棋子 Two stones 2018 POI（波兰）	0 / 0	8
23433	luogu#P12765 [POI 2018 R3] 三座塔 2 Three towers 2 2018 POI（波兰）	0 / 0	8
23434	luogu#P12766 [POI 2018 R3] 完备数 Complete numbers 2018 POI（波兰）	0 / 0	8
23435	luogu#P12767 [POI 2018 R3] 围栏 Fence 动态规划 DP 计算几何 2018 POI（波兰）	0 / 0	8
23436	luogu#P12768 [POI 2018 R3] 三人编程锦标赛 Triinformathlon 2018 POI（波兰）	0 / 0	8
23437	luogu#P12769 [POI 2018 R3] 两根长棒 Two long candy sticks 2018 POI（波兰）	0 / 0	(无)
23438	luogu#P12770 [POI 2018 R3] 出租车 Taxis 2018 POI（波兰）	0 / 0	6
23439	luogu#P12771 [POI 2018 R3] 多项式 Polynomial 2018 POI（波兰） Special Judge 快速数论变换 NTT	0 / 0	8
23797	luogu#P13132 [GCJ 2018 Qualification] Saving The Universe Again 字符串贪心 2018 Google Code Jam	0 / 0	3
23798	luogu#P13133 [GCJ 2018 Qualification] Trouble Sort 2018 排序 Google Code Jam	0 / 0	5
23799	luogu#P13134 [GCJ 2018 Qualification] Go, Gopher! 2018 交互题 Special Judge 概率论 Google Code Jam	0 / 0	5
23800	luogu#P13135 [GCJ 2018 Qualification] Cubic UFO 数学计算几何 2018 Special Judge 凸包 Google Code Jam	0 / 0	7
23801	luogu#P13136 [GCJ 2018 #1A] Waffle Choppers 2018 前缀和 Google Code Jam	0 / 0	5
23802	luogu#P13137 [GCJ 2018 #1A] Bit Party 2018 二分 Google Code Jam	0 / 0	6
23803	luogu#P13138 [GCJ 2018 #1A] Edgy Baking 动态规划 DP 2018 Special Judge Google Code Jam	0 / 0	6
23804	luogu#P13139 [GCJ 2018 #1B] Rounding Error 贪心 2018 Google Code Jam	0 / 0	6
23805	luogu#P13140 [GCJ 2018 #1B] Mysterious Road Signs 动态规划 DP 2018 双指针 two-pointer Google Code Jam	0 / 0	7
23806	luogu#P13141 [GCJ 2018 #1B] Transmutation 2018 二分递归 Google Code Jam	0 / 0	7
23807	luogu#P13142 [GCJ 2018 #1C] A Whole New Word 2018 Special Judge 字典树 Trie Google Code Jam	0 / 0	5
23808	luogu#P13143 [GCJ 2018 #1C] Lollipop Shop 数学 2018 交互题 Special Judge 概率论 Google Code Jam	0 / 0	6
23809	luogu#P13144 [GCJ 2018 #1C] Ant Stack 动态规划 DP 2018 Google Code Jam	0 / 0	7
23810	luogu#P13145 [GCJ 2018 #2] Falling Balls 贪心 2018 Special Judge Google Code Jam	0 / 0	5
23811	luogu#P13146 [GCJ 2018 #2] Graceful Chainsaw Jugglers 动态规划 DP 2018 记忆化搜索 Google Code Jam	0 / 0	6
23812	luogu#P13147 [GCJ 2018 #2] Costume Change 2018 二分图 Google Code Jam	0 / 0	7
23813	luogu#P13148 [GCJ 2018 #2] Gridception 搜索 2018 Google Code Jam	0 / 0	7
23814	luogu#P13149 [GCJ 2018 #3] Field Trip 2018 Google Code Jam	0 / 0	5
23815	luogu#P13150 [GCJ 2018 #3] Name-Preserving Network 图论 2018 交互题 Special Judge Google Code Jam	0 / 0	8
23816	luogu#P13151 [GCJ 2018 #3] Raise the Roof 计算几何 2018 Special Judge Google Code Jam	0 / 0	8
23817	luogu#P13152 [GCJ 2018 #3] Fence Construction 2018 Special Judge Google Code Jam	0 / 0	8
23818	luogu#P13153 [GCJ 2018 Finals] Jurisdiction Restrictions 2018 二分网络流最大流最小割定理 Google Code Jam	0 / 0	8
23819	luogu#P13154 [GCJ 2018 Finals] Two-Tiling 2018 Special Judge Google Code Jam	0 / 0	9
23820	luogu#P13155 [GCJ 2018 Finals] Go, Gophers! 2018 二分交互题 Special Judge Google Code Jam	0 / 0	8
23821	luogu#P13156 [GCJ 2018 Finals] The Cartesian Job 动态规划 DP 2018 Special Judge Google Code Jam	0 / 0	9
23822	luogu#P13157 [GCJ 2018 Finals] Swordmaster 动态规划 DP 2018 Google Code Jam	0 / 0	9
24277	luogu#P13612 [IOI 2018] combo 组合动作 2018 IOI 交互题 Special Judge	0 / 0	7
24278	luogu#P13613 [IOI 2018] doll 机械娃娃 2018 IOI 交互题 Special Judge	0 / 0	9
24279	luogu#P13614 [IOI 2018] highway 高速公路收费 2018 IOI 交互题 Special Judge	0 / 0	9
19527	luogu#P14365 [JOISC 2018] 高速公路建设 / Construction of Highway 2018 颜色段均摊（珂朵莉树 ODT）树链剖分 JOISC/JOIST（日本）	0 / 0	8
19528	luogu#P14366 [JOISC 2018] 栅栏 / Fences 计算几何 2018 Special Judge 最短路 JOISC/JOIST（日本）	0 / 0	8
19529	luogu#P14367 [JOISC 2018] 帐篷 / Tents 动态规划 DP 2018 组合数学 JOISC/JOIST（日本）	0 / 0	7
19530	luogu#P14368 [JOISC 2018] 修行 / Asceticism 2018 组合数学 JOISC/JOIST（日本）	0 / 0	8
19531	luogu#P14369 [JOISC 2018] 路网服务 / Road Service 2018 提交答案 Special Judge 爬山算法 Local search 模拟退火 JOISC/JOIST（日本）	0 / 0	8
19532	luogu#P14370 [JOISC 2018] 最差的记者 3 / Worst Reporter 3 数学 2018 JOISC/JOIST（日本）	0 / 0	6
19533	luogu#P14371 [JOISC 2018] 航空路线图 / Airline Route Map 2018 交互题 Special Judge 通信题 JOISC/JOIST（日本）	0 / 0	8
19534	luogu#P14372 [JOISC 2018] 比太郎的聚会 / Bitaro's Party 2018 根号分治 JOISC/JOIST（日本）	0 / 0	8
19535	luogu#P14373 [JOISC 2018] 安全门 / Security Gate 动态规划 DP 2018 动态规划优化 JOISC/JOIST（日本）	0 / 0	9
19536	luogu#P14374 [JOISC 2018] 糖果 / Candies 贪心 2018 JOISC/JOIST（日本）	0 / 0	7
19537	luogu#P14375 [JOISC 2018] 图书馆 / Library 2018 二分交互题 Special Judge 分治随机化 JOISC/JOIST（日本）	0 / 0	7
19538	luogu#P14376 [JOISC 2018] 野猪 / Wild Boar 2018 线段树最短路 JOISC/JOIST（日本）	0 / 0	9
19439	luogu#P14483 [集训队互测 2018] 神秘货币数学 2018 集训队互测数论交互题 Special Judge	0 / 0	9
19440	luogu#P14484 [集训队互测 2018] 最小方差生成树图论 2018 集训队互测生成树动态树 LCT	0 / 0	9
19441	luogu#P14485 [集训队互测 2018] 有向图 2018 集训队互测三分树形 DP 决策单调性启发式合并	0 / 0	9
19442	luogu#P14486 [集训队互测 2018] 北校门外的未来 2018 集训队互测 Kruskal 重构树动态树 LCT	0 / 0	9
19443	luogu#P14487 [集训队互测 2018] 白云的旅行 2018 集训队互测多项式仙人掌快速数论变换 NTT	0 / 0	9
19444	luogu#P14488 [集训队互测 2018] 蒜头的奖杯数学 2018 集训队互测数论莫比乌斯反演	0 / 0	9
19445	luogu#P14489 [集训队互测 2018] 小修和小栋生成树图论 2018 集训队互测生成树拟阵	0 / 0	9
19446	luogu#P14490 [集训队互测 2018] 小修和小栋猜数字 2018 集训队互测交互题	0 / 0	9
19447	luogu#P14491 [集训队互测 2018] 小修和小栋玩游戏 2018 集训队互测提交答案 Special Judge	0 / 0	9
19448	luogu#P14492 [集训队互测 2018] 小 H 爱染色数学 2018 集训队互测组合数学快速数论变换 NTT	0 / 0	9
19449	luogu#P14493 [集训队互测 2018] Fim4 字符串 2018 集训队互测	0 / 0	9
19450	luogu#P14494 [集训队互测 2018] tree 2018 平衡树集训队互测交互题 Special Judge 启发式合并	0 / 0	9
19485	luogu#P14529 [RMI 2018] 攀爬者 / Climbers 图论 2018 最短路 RMI（罗马尼亚）	0 / 0	7
19486	luogu#P14530 [RMI 2018] 密码 / Password 2018 交互题 Special Judge RMI（罗马尼亚）	0 / 0	8
19487	luogu#P14531 [RMI 2018] 贩运 / Traffickers 2018 树状数组最近公共祖先 LCA RMI（罗马尼亚）	0 / 0	7
19488	luogu#P14532 [RMI 2018] 颜色 / Colors 2018 RMI（罗马尼亚）	0 / 0	8
19489	luogu#P14533 [RMI 2018] 松鼠 / Squirrel 2018 RMI（罗马尼亚）	0 / 0	8
19490	luogu#P14534 [RMI 2018] W 2018 RMI（罗马尼亚）	0 / 0	8
19379	luogu#P14623 [2018 KAIST RUN Fall] Coloring Roads 2018 线段树颜色段均摊（珂朵莉树 ODT）树链剖分动态树 LCT 高校校赛	0 / 0	7
19380	luogu#P14624 [2018 KAIST RUN Fall] Dumae 2018 Special Judge 高校校赛	0 / 0	6
19381	luogu#P14625 [2018 KAIST RUN Fall] Electronic Circuit 2018 高校校赛	0 / 0	6
19382	luogu#P14626 [2018 KAIST RUN Fall] Fake Plastic Trees 2018 Special Judge 高校校赛	0 / 0	6
19383	luogu#P14627 [2018 KAIST RUN Fall] Fascination Street 2018 高校校赛	0 / 0	8
19384	luogu#P14628 [2018 KAIST RUN Fall] Fractions 2018 最大公约数 gcd 高校校赛	0 / 0	5
19385	luogu#P14629 [2018 KAIST RUN Fall] Game on Plane 2018 高校校赛	0 / 0	8

试试手气

根据当前过滤条件随机选择一道题

已选标签:

-语言入门（请选择[入门与面试]题库）

-字符串

-动态规划 DP

-搜索

-数学

-图论

-计算几何

-树形数据结构

-博弈论

-线性数据结构

-多项式

-数论

-基础算法

-动态规划优化

-树论

-群论

-组合数学

-概率论

-线性代数

-微积分

-其它技巧

-组合优化

已选标签:

-NOI 系列赛事

-经典套题

-国际知名赛事

-洛谷比赛

-大学竞赛

-其他竞赛

-小学科创活动

已选标签:

已选标签:

-国内省市

已选标签:

分类

算法

来源

时间

区域

特殊题目

状态

开发

支持

关于

登录