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

题库:

清北信奥洛谷 AtCoder

难度:

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

标签:

ID	题目显示标签隐藏标签	AC / 尝试	难度
455	luogu#P1463 [POI 2001 R1 / HAOI2007] 反素数搜索数学 2002 2007 河南各省省选 POI（波兰）素数判断,质数,筛法	0 / 0	7
534	luogu#P1543 [POI 2004] SZP 搜索贪心 2004 POI（波兰）树形 DP 拓扑排序基环树	0 / 0	7
1473	luogu#P2444 [POI 2000] 病毒字符串 2000 POI（波兰） AC 自动机	0 / 0	8
1574	luogu#P2546 [POI 2008] SZK - Mirror trap 2008 POI（波兰） Special Judge	0 / 0	7
2491	luogu#P3417 [POI 2005] BANK-Cash Dispenser 2005 POI（波兰）	0 / 0	7
2492	luogu#P3418 [POI 2005] PUN-Points 2005 并查集 POI（波兰）最短路	0 / 0	8
2493	luogu#P3419 [POI 2005] SAM-Toy Cars 贪心 2005 POI（波兰）优先队列队列	0 / 0	7
2494	luogu#P3420 [POI 2005] SKA-Piggy Banks 2005 并查集 POI（波兰）连通块	0 / 0	5
2495	luogu#P3421 [POI 2005] SKO-Knights 2005 POI（波兰） Special Judge	0 / 0	7
2496	luogu#P3422 [POI 2005] LOT-A Journey to Mars 2005 单调队列 POI（波兰）前缀和	0 / 0	7
2497	luogu#P3423 [POI 2005] BAN-Bank Notes 动态规划 DP 2005 POI（波兰） Special Judge	0 / 0	6
2498	luogu#P3424 [POI 2005] SUM-Fibonacci Sums 贪心 2005 POI（波兰） Fibonacci 数列	0 / 0	7
2499	luogu#P3425 [POI 2005] KOS-Dicing 2005 二分 POI（波兰）网络流 Special Judge 最小割	0 / 0	8
2500	luogu#P3426 [POI 2005] SZA-Template 字符串动态规划 DP 树形数据结构 2005 POI（波兰） KMP 算法	0 / 0	8
2501	luogu#P3427 [POI 2005] DZI-Hollows 2005 POI（波兰）	0 / 0	8
2502	luogu#P3428 [POI 2005] AKC-Special Forces Manoeuvres 计算几何 2005 POI（波兰）	0 / 0	8
2503	luogu#P3429 [POI 2005] DWA-Two Parties 贪心 2005 POI（波兰） Special Judge	0 / 0	8
2504	luogu#P3430 [POI 2005] DWU-Double-row 2005 POI（波兰）	0 / 0	7
2505	luogu#P3431 [POI 2005] AUT-The Bus 动态规划 DP 递推 2005 树状数组 POI（波兰）扫描线	0 / 0	7
2506	luogu#P3432 [POI 2005] LUS-Mirror Trap 2005 POI（波兰）	0 / 0	8
2507	luogu#P3433 [POI 2005] PRA-Dextrogyrate Camel 2005 POI（波兰）	0 / 0	9
2508	luogu#P3434 [POI 2006] KRA-The Disks 2006 POI（波兰）	0 / 0	5
2509	luogu#P3435 [POI 2006] OKR-Periods of Words 2006 POI（波兰） KMP 算法	0 / 0	7
2510	luogu#P3436 [POI 2006] PRO-Professor Szu 动态规划 DP 2006 POI（波兰）拓扑排序 Tarjan	0 / 0	7
2511	luogu#P3437 [POI 2006] TET-Tetris 3D 2006 线段树 POI（波兰）	0 / 0	7
2512	luogu#P3438 [POI 2006] ZAB-Frogs 2006 二分单调队列 POI（波兰）广度优先搜索 BFS	0 / 0	8
2513	luogu#P3439 [POI 2006] MAG-Warehouse 数学 2006 POI（波兰） Special Judge	0 / 0	8
2514	luogu#P3440 [POI 2006] SZK-Schools 2006 POI（波兰）深度优先搜索 DFS 最小割	0 / 0	8
2515	luogu#P3441 [POI 2006] MET-Subway 贪心 2006 POI（波兰）	0 / 0	8
2516	luogu#P3442 [POI 2006] NAJ-The Invasion 2006 POI（波兰）凸包	0 / 0	8
2517	luogu#P3443 [POI 2006] LIS-The Postman 2006 POI（波兰） Special Judge 欧拉回路	0 / 0	8
2518	luogu#P3444 [POI 2006] ORK-Ploughing 2006 POI（波兰）	0 / 0	8
2519	luogu#P3445 [POI 2006] TAN-Dancing in Circles 2006 POI（波兰）	0 / 0	8
2520	luogu#P3446 [POI 2006] EST-Aesthetic Text 2006 POI（波兰）	0 / 0	8
2521	luogu#P3447 [POI 2006] KRY-Crystals 2006 POI（波兰）	0 / 0	8
2522	luogu#P3448 [POI 2006] MIS-Teddies 2006 POI（波兰）	0 / 0	6
2523	luogu#P3449 [POI 2006] PAL-Palindromes 2006 POI（波兰）哈希 hashing 字典树 Trie	0 / 0	8
2524	luogu#P3450 [POI 2006] ZOS-Sophie 2006 POI（波兰） Special Judge	0 / 0	8
2525	luogu#P3451 [POI 2007] ATR-Tourist Attractions 2007 POI（波兰） O2优化最短路状压 DP	0 / 0	8
2526	luogu#P3452 [POI 2007] BIU-Offices 2007 线性数据结构 POI（波兰）深度优先搜索 DFS	0 / 0	7
2527	luogu#P3453 [POI 2007] DRZ-Trees 2007 线段树 POI（波兰）	0 / 0	8
2528	luogu#P3454 [POI 2007] OSI-Axes of Symmetry 字符串计算几何 2007 POI（波兰） KMP 算法	0 / 0	8
2529	luogu#P3455 [POI 2007] ZAP-Queries 2007 POI（波兰）最大公约数 gcd 莫比乌斯反演整除分块	0 / 0	7
2530	luogu#P3456 [POI 2007] GRZ-Ridges and Valleys 2007 POI（波兰）广度优先搜索 BFS 深度优先搜索 DFS	0 / 0	6
2531	luogu#P3457 [POI 2007] POW-The Flood 贪心 2007 并查集 POI（波兰）	0 / 0	7
2532	luogu#P3458 [POI 2007] SKA-Rock Garden 2007 POI（波兰） Special Judge 枚举	0 / 0	8
2533	luogu#P3459 2007 线段树树状数组 POI（波兰）深度优先搜索 DFS 树链剖分栈	0 / 0	7
2534	luogu#P3460 [POI 2007] TET-Tetris Attack 贪心 2007 树状数组 POI（波兰） Special Judge 栈	0 / 0	8
2535	luogu#P3461 [POI 2007] KOL-Railway 2007 POI（波兰） Special Judge	0 / 0	(无)
2536	luogu#P3462 [POI 2007] ODW-Weights 搜索贪心 2007 POI（波兰）进制	0 / 0	8
2537	luogu#P3463 [POI 2007] EGZ-Driving Exam 动态规划 DP 2007 POI（波兰）	0 / 0	7
2538	luogu#P3464 [POI 2007] WAG-Quaternary Balance 动态规划 DP 2007 POI（波兰）进制	0 / 0	8
2539	luogu#P3465 [POI 2008] CLO-Toll 2008 并查集 POI（波兰） Special Judge	0 / 0	7
2540	luogu#P3466 [POI 2008] KLO-Building blocks 2008 平衡树 POI（波兰） Special Judge	0 / 0	7
2541	luogu#P3467 [POI 2008] PLA-Postering 2008 POI（波兰）栈	0 / 0	5
2542	luogu#P3468 [POI 2008] ROB-Robinson 2008 POI（波兰）	0 / 0	8
2543	luogu#P3469 [POI 2008] BLO-Blockade 2008 POI（波兰） Tarjan 双连通分量	0 / 0	7
2544	luogu#P3470 [POI 2008] BBB-BBB 2008 单调队列 POI（波兰）	0 / 0	8
2545	luogu#P3471 [POI 2008] POC-Trains 2008 平衡树 POI（波兰）离散化哈希 hashing	0 / 0	8
2546	luogu#P3472 [POI 2008] MAF-Mafia 贪心 2008 POI（波兰）基环树	0 / 0	8
2547	luogu#P3473 [POI 2008] UCI-The Great Escape 动态规划 DP 2008 POI（波兰）	0 / 0	8
2548	luogu#P3474 [POI 2008] KUP-Plot purchase 贪心 2008 单调队列 POI（波兰） Special Judge	0 / 0	8
2549	luogu#P3475 [POI 2008] POD-Subdivision of Kingdom 2008 POI（波兰） Special Judge 深度优先搜索 DFS 状压 DP	0 / 0	7
2550	luogu#P3476 [POI 2008] TRO-Triangles 计算几何 2008 POI（波兰）深度优先搜索 DFS 叉积	0 / 0	8
2551	luogu#P3477 [POI 2008] PER-Permutation 2008 POI（波兰）	0 / 0	8
2552	luogu#P3478 [POI 2008] STA-Station 动态规划 DP 树形数据结构 2008 POI（波兰） Special Judge O2优化	0 / 0	6
2553	luogu#P3479 [POI 2009] GAS-Fire Extinguishers 贪心 2009 POI（波兰）	0 / 0	8
2554	luogu#P3480 [POI 2009] KAM-Pebbles 博弈论 2009 POI（波兰）	0 / 0	8
2555	luogu#P3481 [POI 2009] PRZ-Algorithm Speedup 2009 POI（波兰）	0 / 0	8
2556	luogu#P3482 [POI 2009] SLO-Elephants 2009 POI（波兰）置换	0 / 0	7
2557	luogu#P3483 [POI 2009] STR-Fire Brigade 2009 树状数组 POI（波兰）	0 / 0	8
2558	luogu#P3484 [POI 2009] WYS-Isles in a Triangular Grid 2009 POI（波兰）	0 / 0	7
2559	luogu#P3485 [POI 2009] BAJ-The Walk of Bytie-boy 动态规划 DP 2009 POI（波兰） Special Judge 广度优先搜索 BFS	0 / 0	8
2560	luogu#P3486 [POI 2009] KON-Ticket Inspector 动态规划 DP 2009 POI（波兰）	0 / 0	7
2561	luogu#P3487 [POI 2009] ARC-Architects 2009 单调队列 POI（波兰）	0 / 0	7
2562	luogu#P3488 [POI 2009] LYZ-Ice Skates 2009 线段树 POI（波兰）	0 / 0	8
2563	luogu#P3489 [POI 2009] WIE-Hexer 动态规划 DP 2009 POI（波兰）最短路	0 / 0	7
2564	luogu#P3490 [POI 2009] FIB-Words 2 2009 POI（波兰）	0 / 0	(无)
2565	luogu#P3491 [POI 2009] SLW-Words 2009 POI（波兰）枚举	0 / 0	7
2566	luogu#P3492 [POI 2009] TAB-Arrays 模拟 2009 POI（波兰）	0 / 0	6
2567	luogu#P3493 [POI 2009] WSP-Island 计算几何 2009 POI（波兰） Special Judge 半平面交	0 / 0	8
2568	luogu#P3494 [POI 2009] KOD-The Code 2009 POI（波兰）深度优先搜索 DFS 字典树 Trie	0 / 0	8
2569	luogu#P3496 [POI 2010] GIL-Guilds 搜索贪心 2010 POI（波兰） Special Judge 广度优先搜索 BFS 深度优先搜索 DFS	0 / 0	6
2570	luogu#P3497 [POI 2010] KOL-Railway 2010 线段树 POI（波兰） Special Judge	0 / 0	8
2571	luogu#P3498 [POI 2010] KOR-Beads 2010 POI（波兰） Special Judge 枚举哈希 hashing	0 / 0	7
2572	luogu#P3499 [POI 2010] NAJ-Divine Divisor 数学 2010 POI（波兰）素数判断,质数,筛法	0 / 0	8
2573	luogu#P3500 [POI 2010] TES-Intelligence Test 模拟 2010 二分 POI（波兰）	0 / 0	7
2574	luogu#P3501 [POI 2010] ANT-Antisymmetry 2010 二分 POI（波兰）哈希 hashing Manacher 算法	0 / 0	7
2575	luogu#P3502 [POI 2010] CHO-Hamsters 2010 POI（波兰）矩阵加速 AC 自动机	0 / 0	8
2576	luogu#P3503 [POI 2010] KLO-Blocks 2010 二分 POI（波兰）前缀和单调栈	0 / 0	7
2577	luogu#P3504 [POI 2010] OWC-Sheep 动态规划 DP 2010 POI（波兰）	0 / 0	8
2578	luogu#P3505 [POI 2010] TEL-Teleportation 2010 POI（波兰）	0 / 0	8
2579	luogu#P3506 [POI 2010] MOT-Monotonicity 2 动态规划 DP 2010 线段树 POI（波兰） Special Judge	0 / 0	8
2580	luogu#P3507 [POI 2010] GRA-The Minima Game 模拟动态规划 DP 贪心 2010 POI（波兰）	0 / 0	7
2581	luogu#P3508 [POI 2010] LAT-Lamp 计算几何 2010 线段树 POI（波兰）	0 / 0	(无)
2582	luogu#P3509 [POI 2010] ZAB-Frog 动态规划 DP 2010 倍增单调队列 POI（波兰）深度优先搜索 DFS	0 / 0	7
2583	luogu#P3510 [POI 2010] JED-Ones 2010 单调队列 POI（波兰）哈希 hashing 级数	0 / 0	(无)
2584	luogu#P3511 [POI 2010] MOS-Bridges 2010 二分 POI（波兰）网络流 Special Judge 欧拉回路	0 / 0	8
2585	luogu#P3512 [POI 2010] PIL-Pilots 2010 单调队列 POI（波兰）队列双指针 two-pointer	0 / 0	5
2586	luogu#P3513 [POI 2011] KON-Conspiracy 2011 POI（波兰） 2-SAT 构造	0 / 0	8

试试手气

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

已选标签:

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

-字符串

-动态规划 DP

-搜索

-数学

-图论

-计算几何

-树形数据结构

-博弈论

-线性数据结构

-多项式

-数论

-基础算法

-动态规划优化

-树论

-群论

-组合数学

-概率论

-线性代数

-微积分

-其它技巧

-组合优化

已选标签:

-NOI 系列赛事

-经典套题

-国际知名赛事

-洛谷比赛

-大学竞赛

-其他竞赛

-小学科创活动

已选标签:

已选标签:

-国内省市

已选标签:

分类

算法

来源

时间

区域

特殊题目

状态

开发

支持

关于

登录