POI（波兰） - 题库 - 清北信奥登峰计划

题库:

清北信奥洛谷 AtCoder

难度:

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

标签:

ID	题目显示标签隐藏标签	AC / 尝试	难度
11068	11068 [POI 2006] SZK-Schools 2006 POI（波兰）深度优先搜索 DFS 最小割	0 / 0	8
11069	11069 [POI 2006] MET-Subway 贪心 2006 POI（波兰）	0 / 0	8
11070	11070 [POI 2006] NAJ-The Invasion 2006 POI（波兰）凸包	0 / 0	8
11071	11071 [POI 2006] LIS-The Postman 2006 POI（波兰） Special Judge 欧拉回路	0 / 0	8
11072	11072 [POI 2006] ORK-Ploughing 2006 POI（波兰）	0 / 0	8
11073	11073 [POI 2006] TAN-Dancing in Circles 2006 POI（波兰）	0 / 0	8
11074	11074 [POI 2006] EST-Aesthetic Text 2006 POI（波兰）	0 / 0	8
11075	11075 [POI 2006] KRY-Crystals 2006 POI（波兰）	0 / 0	8
11076	11076 [POI 2006] MIS-Teddies 2006 POI（波兰）	0 / 0	6
11077	11077 [POI 2006] PAL-Palindromes 2006 POI（波兰）哈希 hashing 字典树 Trie	0 / 0	6
11078	11078 [POI 2006] ZOS-Sophie 2006 POI（波兰） Special Judge	0 / 0	8
11079	11079 [POI 2007] ATR-Tourist Attractions 2007 POI（波兰） O2优化最短路状压 DP	0 / 0	8
11080	11080 [POI 2007] BIU-Offices 2007 线性数据结构 POI（波兰）深度优先搜索 DFS	0 / 0	7
11081	11081 [POI 2007] DRZ-Trees 2007 线段树 POI（波兰）	0 / 0	8
11082	11082 [POI 2007] OSI-Axes of Symmetry 字符串计算几何 2007 POI（波兰） KMP 算法	0 / 0	8
11083	11083 [POI 2007] ZAP-Queries 2007 POI（波兰）最大公约数 gcd 莫比乌斯反演整除分块	0 / 0	7
11084	11084 [POI 2007] GRZ-Ridges and Valleys 2007 POI（波兰）广度优先搜索 BFS 深度优先搜索 DFS	0 / 0	6
11085	11085 [POI 2007] POW-The Flood 贪心 2007 并查集 POI（波兰）	0 / 0	7
11086	11086 [POI 2007] SKA-Rock Garden 2007 POI（波兰） Special Judge 枚举	0 / 0	8
11087	11087 2007 线段树树状数组 POI（波兰）深度优先搜索 DFS 树链剖分栈	0 / 0	7
11088	11088 [POI 2007] TET-Tetris Attack 贪心 2007 树状数组 POI（波兰） Special Judge 栈	0 / 0	8
11089	11089 [POI 2007] KOL-Railway 2007 POI（波兰） Special Judge	0 / 0	8
11090	11090 [POI 2007] ODW-Weights 搜索贪心 2007 POI（波兰）进制	0 / 0	8
11091	11091 [POI 2007] EGZ-Driving Exam 动态规划 DP 2007 POI（波兰）	0 / 0	7
11092	11092 [POI 2007] WAG-Quaternary Balance 动态规划 DP 2007 POI（波兰）进制	0 / 0	8
11093	11093 [POI 2008] CLO-Toll 2008 并查集 POI（波兰） Special Judge	0 / 0	6
11094	11094 [POI 2008] KLO-Building blocks 2008 平衡树 POI（波兰） Special Judge	0 / 0	7
11095	11095 [POI 2008] PLA-Postering 2008 POI（波兰）栈	0 / 0	5
11096	11096 [POI 2008] ROB-Robinson 2008 POI（波兰）	0 / 0	8
11097	11097 [POI 2008] BLO-Blockade 2008 POI（波兰） Tarjan 双连通分量	0 / 0	6
11098	11098 [POI 2008] BBB-BBB 2008 单调队列 POI（波兰）	0 / 0	7
11099	11099 [POI 2008] POC-Trains 2008 平衡树 POI（波兰）离散化哈希 hashing	0 / 0	8
11100	11100 [POI 2008] MAF-Mafia 贪心 2008 POI（波兰）基环树	0 / 0	8
11101	11101 [POI 2008] UCI-The Great Escape 动态规划 DP 2008 POI（波兰）	0 / 0	8
11102	11102 [POI 2008] KUP-Plot purchase 贪心 2008 单调队列 POI（波兰） Special Judge	0 / 0	8
11103	11103 [POI 2008] POD-Subdivision of Kingdom 2008 POI（波兰） Special Judge 深度优先搜索 DFS 状压 DP	0 / 0	7
11104	11104 [POI 2008] TRO-Triangles 计算几何 2008 POI（波兰）深度优先搜索 DFS 叉积	0 / 0	8
11105	11105 [POI 2008] PER-Permutation 2008 POI（波兰）	0 / 0	8
11106	11106 [POI 2008] STA-Station 动态规划 DP 树形数据结构 2008 POI（波兰） Special Judge O2优化	0 / 0	6
11107	11107 [POI 2009] GAS-Fire Extinguishers 贪心 2009 POI（波兰）	0 / 0	8
11108	11108 [POI 2009] KAM-Pebbles 博弈论 2009 POI（波兰）	0 / 0	8
11109	11109 [POI 2009] PRZ-Algorithm Speedup 2009 POI（波兰）	0 / 0	8
11110	11110 [POI 2009] SLO-Elephants 2009 POI（波兰）置换	0 / 0	7
11111	11111 [POI 2009] STR-Fire Brigade 2009 树状数组 POI（波兰）	0 / 0	8
11112	11112 [POI 2009] WYS-Isles in a Triangular Grid 2009 POI（波兰）	0 / 0	7
11113	11113 [POI 2009] BAJ-The Walk of Bytie-boy 动态规划 DP 2009 POI（波兰） Special Judge 广度优先搜索 BFS	0 / 0	8
11114	11114 [POI 2009] KON-Ticket Inspector 动态规划 DP 2009 POI（波兰）	0 / 0	7
11115	11115 [POI 2009] ARC-Architects 2009 单调队列 POI（波兰）	0 / 0	7
11116	11116 [POI 2009] LYZ-Ice Skates 2009 线段树 POI（波兰）	0 / 0	8
11117	11117 [POI 2009] WIE-Hexer 动态规划 DP 2009 POI（波兰）最短路	0 / 0	7
11118	11118 [POI 2009] FIB-Words 2 2009 POI（波兰）	0 / 0	9
11119	11119 [POI 2009] SLW-Words 2009 POI（波兰）枚举	0 / 0	7
11120	11120 [POI 2009] TAB-Arrays 模拟 2009 POI（波兰）	0 / 0	6
11121	11121 [POI 2009] WSP-Island 计算几何 2009 POI（波兰） Special Judge 半平面交	0 / 0	8
11122	11122 [POI 2009] KOD-The Code 2009 POI（波兰）深度优先搜索 DFS 字典树 Trie	0 / 0	8
11123	11123 [POI 2010] GIL-Guilds 搜索贪心 2010 POI（波兰） Special Judge 广度优先搜索 BFS 深度优先搜索 DFS	0 / 0	6
11124	11124 [POI 2010] KOL-Railway 2010 线段树 POI（波兰） Special Judge	0 / 0	8
11125	11125 [POI 2010] KOR-Beads 2010 POI（波兰） Special Judge 枚举哈希 hashing	0 / 0	7
11126	11126 [POI 2010] NAJ-Divine Divisor 数学 2010 POI（波兰）素数判断,质数,筛法	0 / 0	8
11127	11127 [POI 2010] TES-Intelligence Test 模拟 2010 二分 POI（波兰）	0 / 0	5
11128	11128 [POI 2010] ANT-Antisymmetry 2010 二分 POI（波兰）哈希 hashing Manacher 算法	0 / 0	7
11129	11129 [POI 2010] CHO-Hamsters 2010 POI（波兰）矩阵加速 AC 自动机	0 / 0	8
11130	11130 [POI 2010] KLO-Blocks 2010 二分 POI（波兰）前缀和单调栈	0 / 0	7
11131	11131 [POI 2010] OWC-Sheep 动态规划 DP 2010 POI（波兰）	0 / 0	8
11132	11132 [POI 2010] TEL-Teleportation 2010 POI（波兰）	0 / 0	8
11133	11133 [POI 2010] MOT-Monotonicity 2 动态规划 DP 2010 线段树 POI（波兰） Special Judge	0 / 0	8
11134	11134 [POI 2010] GRA-The Minima Game 模拟动态规划 DP 贪心 2010 POI（波兰）	0 / 0	7
11135	11135 [POI 2010] LAT-Lamp 计算几何 2010 线段树 POI（波兰）	0 / 0	(无)
11136	11136 [POI 2010] ZAB-Frog 动态规划 DP 2010 倍增单调队列 POI（波兰）深度优先搜索 DFS	0 / 0	7
11137	11137 [POI 2010] JED-Ones 2010 单调队列 POI（波兰）哈希 hashing 级数	0 / 0	(无)
11138	11138 [POI 2010] MOS-Bridges 2010 二分 POI（波兰）网络流 Special Judge 欧拉回路	0 / 0	8
11139	11139 [POI 2010] PIL-Pilots 2010 单调队列 POI（波兰）队列双指针 two-pointer	0 / 0	5
11140	11140 [POI 2011] KON-Conspiracy 2011 POI（波兰） 2-SAT 构造	0 / 0	8
11141	11141 [POI 2011] LIZ-Lollipop 2011 POI（波兰） Special Judge 前缀和	0 / 0	7
11142	11142 [POI 2011] Lightning Conductor 动态规划 DP 2011 POI（波兰）凸完全单调性（wqs 二分）栈	0 / 0	8
11143	11143 [POI 2011] PRZ-Shift 2011 POI（波兰） Special Judge O2优化排序构造 Ad-hoc	0 / 0	7
11144	11144 [POI 2011] WYK-Plot 2011 倍增二分 POI（波兰） Special Judge	0 / 0	9
11145	11145 [POI 2011] SEJ-Strongbox 数学 2011 POI（波兰）最大公约数 gcd	0 / 0	7
11146	11146 [POI 2011] ROZ-Difference 2011 POI（波兰）枚举	0 / 0	7
11147	11147 [POI 2011] SMI-Garbage 图论 2011 POI（波兰） Special Judge 欧拉回路	0 / 0	6
11148	11148 [POI 2011] ROT-Tree Rotations 2011 线段树 POI（波兰） O2优化线段树合并	0 / 0	8
11149	11149 [POI 2011] TEM-Temperature 动态规划 DP 2011 单调队列 POI（波兰）队列	0 / 0	7
11150	11150 [POI 2011] DYN-Dynamite 动态规划 DP 贪心 2011 二分 POI（波兰）树形 DP	0 / 0	8
11151	11151 [POI 2011] IMP-Party 2011 POI（波兰） Special Judge 构造	0 / 0	6
11152	11152 [POI 2011] INS-Inspection 动态规划 DP 树形数据结构 2011 POI（波兰）	0 / 0	7
11153	11153 [POI 2011] OKR-Periodicity 2011 POI（波兰）构造	0 / 0	9
11154	11154 [POI 2011] MET-Meteors 2011 二分树状数组 POI（波兰） O2优化整体二分离线处理	0 / 0	8
11155	11155 [POI 2011] PAT-Sticks 贪心 2011 POI（波兰） Special Judge 枚举	0 / 0	7
11156	11156 [POI 2011] PRO-Programming Contest 2011 POI（波兰） Special Judge 费用流	0 / 0	8
11157	11157 [POI 2012] FES-Festival 2012 POI（波兰） Tarjan 差分约束	0 / 0	7
11158	11158 [POI 2012] LIT-Letters 2012 树状数组 POI（波兰） O2优化	0 / 0	5
11159	11159 [POI 2012] ODL-Distance 数学 2012 POI（波兰）枚举	0 / 0	8
11160	11160 [POI 2012] RAN-Rendezvous 2012 倍增 POI（波兰）最近公共祖先 LCA 基环树	0 / 0	7
11161	11161 [POI 2012] STU-Well 2012 二分 POI（波兰） Special Judge	0 / 0	8
11162	11162 [POI 2012] TOU-Tour de Byteotia 贪心 2012 并查集 POI（波兰） Special Judge	0 / 0	6
11163	11163 [POI 2012] BON-Vouchers 数学 2012 POI（波兰）	0 / 0	5
11164	11164 [POI 2012] SZA-Cloakroom 动态规划 DP 递推 2012 POI（波兰）	0 / 0	7
11165	11165 [POI 2012] OKR-A Horrible Poem 字符串 2012 POI（波兰）哈希 hashing	0 / 0	8
11166	11166 [POI 2012] ROZ-Fibonacci Representation 贪心 2012 POI（波兰）	0 / 0	8
11167	11167 [POI 2012] SQU-Squarks 贪心 2012 POI（波兰）	0 / 0	8

试试手气

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

已选标签:

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

-字符串

-动态规划 DP

-搜索

-数学

-图论

-计算几何

-树形数据结构

-博弈论

-线性数据结构

-多项式

-数论

-基础算法

-动态规划优化

-树论

-群论

-组合数学

-概率论

-线性代数

-微积分

-其它技巧

-组合优化

已选标签:

-NOI 系列赛事

-经典套题

-国际知名赛事

-洛谷比赛

-大学竞赛

-其他竞赛

-小学科创活动

已选标签:

已选标签:

-国内省市

已选标签:

分类

算法

来源

时间

区域

特殊题目

状态

开发

支持

关于

登录