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

题库:

清北信奥洛谷 AtCoder

难度:

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

标签:

ID	题目显示标签隐藏标签	AC / 尝试	难度
2587	luogu#P3514 [POI 2011] LIZ-Lollipop 2011 POI（波兰） Special Judge 前缀和	0 / 0	7
2588	luogu#P3515 [POI 2011] Lightning Conductor 动态规划 DP 2011 POI（波兰）凸完全单调性（wqs 二分）栈	1 / 1	8
2589	luogu#P3516 [POI 2011] PRZ-Shift 2011 POI（波兰） Special Judge O2优化排序构造 Ad-hoc	0 / 0	7
2590	luogu#P3517 [POI 2011] WYK-Plot 2011 倍增二分 POI（波兰） Special Judge	0 / 0	9
2591	luogu#P3518 [POI 2011] SEJ-Strongbox 数学 2011 POI（波兰）最大公约数 gcd	0 / 0	7
2592	luogu#P3519 [POI 2011] ROZ-Difference 2011 POI（波兰）枚举	0 / 0	7
2593	luogu#P3520 [POI 2011] SMI-Garbage 图论 2011 POI（波兰） Special Judge 欧拉回路	0 / 0	7
2594	luogu#P3521 [POI 2011] ROT-Tree Rotations 2011 线段树 POI（波兰） O2优化线段树合并	0 / 0	8
2595	luogu#P3522 [POI 2011] TEM-Temperature 动态规划 DP 2011 单调队列 POI（波兰）队列	0 / 0	7
2596	luogu#P3523 [POI 2011] DYN-Dynamite 动态规划 DP 贪心 2011 二分 POI（波兰）树形 DP	0 / 0	8
2597	luogu#P3524 [POI 2011] IMP-Party 2011 POI（波兰） Special Judge 构造	0 / 0	6
2598	luogu#P3525 [POI 2011] INS-Inspection 动态规划 DP 树形数据结构 2011 POI（波兰）	0 / 0	7
2599	luogu#P3526 [POI 2011] OKR-Periodicity 2011 POI（波兰）构造	0 / 0	9
2600	luogu#P3527 [POI 2011] MET-Meteors 2011 二分树状数组 POI（波兰） O2优化整体二分离线处理	0 / 0	8
2601	luogu#P3528 [POI 2011] PAT-Sticks 贪心 2011 POI（波兰） Special Judge 枚举	0 / 0	7
2602	luogu#P3529 [POI 2011] PRO-Programming Contest 2011 POI（波兰） Special Judge 费用流	0 / 0	8
2603	luogu#P3530 [POI 2012] FES-Festival 2012 POI（波兰） Tarjan 差分约束	0 / 0	7
2604	luogu#P3531 [POI 2012] LIT-Letters 2012 树状数组 POI（波兰） O2优化	0 / 0	5
2605	luogu#P3532 [POI 2012] ODL-Distance 数学 2012 POI（波兰）枚举	0 / 0	8
2606	luogu#P3533 [POI 2012] RAN-Rendezvous 2012 倍增 POI（波兰）最近公共祖先 LCA 基环树	0 / 0	7
2607	luogu#P3534 [POI 2012] STU-Well 2012 二分 POI（波兰） Special Judge	0 / 0	8
2608	luogu#P3535 [POI 2012] TOU-Tour de Byteotia 贪心 2012 并查集 POI（波兰） Special Judge	0 / 0	6
2609	luogu#P3536 [POI 2012] BON-Vouchers 数学 2012 POI（波兰）	0 / 0	7
2610	luogu#P3537 [POI 2012] SZA-Cloakroom 动态规划 DP 递推 2012 POI（波兰）	0 / 0	7
2611	luogu#P3538 [POI 2012] OKR-A Horrible Poem 字符串 2012 POI（波兰）哈希 hashing	0 / 0	8
2612	luogu#P3539 [POI 2012] ROZ-Fibonacci Representation 贪心 2012 POI（波兰）	0 / 0	8
2613	luogu#P3540 [POI 2012] SQU-Squarks 贪心 2012 POI（波兰）	0 / 0	8
8497	luogu#P3541 [POI 2010] Monotonicity 2010 POI（波兰） Special Judge O2优化	0 / 0	8
2614	luogu#P3542 [POI 2012] PEN-Salaries 贪心 2012 POI（波兰）深度优先搜索 DFS	0 / 0	8
2615	luogu#P3543 [POI 2012] WYR-Leveling Ground 贪心 2012 POI（波兰）	0 / 0	9
2616	luogu#P3544 [POI 2012] BEZ-Minimalist Security 2012 POI（波兰）广度优先搜索 BFS	0 / 0	8
2617	luogu#P3545 [POI 2012] HUR-Warehouse Store 贪心 2012 POI（波兰） Special Judge	0 / 0	7
2618	luogu#P3546 [POI 2012] PRE-Prefixuffix 字符串 2012 POI（波兰）哈希 hashing 线性递推 KMP 算法	0 / 0	8
2619	luogu#P3547 [POI 2013] CEN-Price List 2013 POI（波兰）广度优先搜索 BFS	0 / 0	9
2620	luogu#P3548 [POI 2013] GOB-Tapestries 2013 POI（波兰）	0 / 0	(无)
2621	luogu#P3549 [POI 2013] MUL-Multidrink 图论 2013 POI（波兰） Special Judge 构造	0 / 0	9
2622	luogu#P3550 [POI 2013] TAK-Taxis 贪心 2013 POI（波兰）	0 / 0	6
2623	luogu#P3551 [POI 2013] USU-Take-out 2013 POI（波兰） Special Judge 栈	1 / 1	6
2624	luogu#P3552 [POI 2013] SPA-Walk 数学 2013 POI（波兰）哈希 hashing	0 / 0	8
2625	luogu#P3553 INS-Inspector 贪心 2013 二分 POI（波兰）构造	0 / 0	8
2626	luogu#P3554 [POI 2013] LUK-Triumphal arch 动态规划 DP 2013 二分 POI（波兰）树形 DP	0 / 0	7
2627	luogu#P3556 [POI 2013] MOR-Tales of seafaring 图论 2013 POI（波兰）	0 / 0	7
2628	luogu#P3557 [POI 2013] GRA-Tower Defense Game 2013 POI（波兰） Special Judge 构造	0 / 0	6
2629	luogu#P3558 [POI 2013] BAJ-Bytecomputer 动态规划 DP 2013 POI（波兰）	0 / 0	6
2630	luogu#P3559 [POI 2013] LAB-Maze 计算几何 2013 POI（波兰） Special Judge	0 / 0	9
2631	luogu#P3560 [POI 2013] LAN-Colorful Chain 2013 POI（波兰）	0 / 0	6
4975	luogu#P3561 [POI 2017] Turysta 2017 POI（波兰） Special Judge	0 / 0	8
2632	luogu#P3562 [POI 2013] LAS-Laser 2013 POI（波兰）	0 / 0	8
2633	luogu#P3563 [POI 2013] POL-Polarization 模拟动态规划 DP 贪心 2013 POI（波兰）	0 / 0	8
2634	luogu#P3564 [POI 2014] BAR-Salad Bar 2014 二分单调队列 POI（波兰）	0 / 0	8
2635	luogu#P3565 [POI 2014] HOT-Hotels 动态规划 DP 2014 POI（波兰）树形 DP	0 / 0	7
2636	luogu#P3566 [POI 2014] KLO-Bricks 贪心 2014 POI（波兰） Special Judge	0 / 0	8
2637	luogu#P3567 [POI 2014] KUR-Couriers 2014 线段树 POI（波兰）可持久化线段树可持久化随机化	0 / 0	7
2638	luogu#P3568 [POI 2014] WAZ-Snake 2014 POI（波兰） Special Judge	0 / 0	9
2639	luogu#P3569 [POI 2014] KAR-Cards 2014 线段树 POI（波兰）	0 / 0	7
2640	luogu#P3570 [POI 2014] PRZ-Criminals 2014 线性数据结构 POI（波兰）枚举	0 / 0	8
2641	luogu#P3571 [POI 2014] SUP-Supercomputer 2014 POI（波兰）斜率优化凸包	0 / 0	9
2642	luogu#P3572 [POI 2014] PTA-Little Bird 动态规划 DP 2014 单调队列 POI（波兰）	1 / 1	6
2643	luogu#P3573 [POI 2014] RAJ-Rally 2014 线段树 POI（波兰） Special Judge 可持久化线段树	0 / 0	8
2644	luogu#P3574 [POI 2014] FAR-FarmCraft 动态规划 DP 贪心 2014 POI（波兰）树形 DP	0 / 0	7
2645	luogu#P3575 [POI 2014] DOO-Around the world 搜索 2014 倍增 POI（波兰）栈	1 / 2	8
2646	luogu#P3576 [POI 2014] MRO-Ant colony 动态规划 DP 2014 二分 POI（波兰）树形 DP	0 / 0	8
2647	luogu#P3577 [POI 2014] TUR-Tourism 动态规划 DP 2014 POI（波兰）	0 / 0	8
2648	luogu#P3578 [POI 2014] LAM-Solar lamps 2014 POI（波兰）树套树线性代数	0 / 0	8
2649	luogu#P3579 [POI 2014] PAN-Solar Panels 数学 2014 POI（波兰）最大公约数 gcd	0 / 0	7
2650	luogu#P3580 [POI 2014] ZAL-Freight 动态规划 DP 2014 二分树状数组 POI（波兰）	0 / 0	8
2651	luogu#P3581 [POI 2015 R1] 圆桌巫师 Sorcerers of the Round Table 动态规划 DP 2015 POI（波兰）哈希 hashing	0 / 0	9
2652	luogu#P3582 [POI 2015 R1] 影迷 Movie-goer 2015 线段树 POI（波兰）	0 / 0	7
2653	luogu#P3583 [POI 2015 R1] 平方和 Squares 数学 2015 POI（波兰）	0 / 0	9
2654	luogu#P3584 [POI 2015 R1] 贪吃鬼 Gluttons 动态规划 DP 2015 POI（波兰） Special Judge	0 / 0	7
2655	luogu#P3585 [POI 2015 R1] 印章 Seal 模拟 2015 POI（波兰）	0 / 0	5
2656	luogu#P3586 [POI 2015 R2] 物流 Logistics 2015 树状数组 POI（波兰）	0 / 0	8
2657	luogu#P3587 [POI 2015 R2] 项链分割 Necklace partition 2015 单调队列 POI（波兰）哈希 hashing	0 / 0	8
2658	luogu#P3588 [POI 2015 R2] 沙漠 Desert 2015 线段树 POI（波兰） Special Judge 记忆化搜索拓扑排序	0 / 0	8
2659	luogu#P3589 [POI 2015 R2] 快速阅读课程 Speed reading course 数学 2015 POI（波兰）	0 / 0	7
2660	luogu#P3590 [POI 2015 R2] 三座塔 Three towers 2015 线段树树状数组 POI（波兰）	0 / 0	8
2661	luogu#P3591 [POI 2015 R3] 访问 Visits 2015 POI（波兰）分块根号分治	0 / 0	8
2662	luogu#P3592 [POI 2015 R3] 洗车 Car washes 动态规划 DP 2015 POI（波兰） Special Judge 区间 DP	0 / 0	8
2663	luogu#P3594 [POI 2015 R3] 狼坑 Trous de loup 动态规划 DP 2015 单调队列 POI（波兰）双指针 two-pointer	0 / 0	7
2664	luogu#P3596 [POI 2015 R3] 高速公路现代化 Highway modernization 动态规划 DP 2015 POI（波兰） Special Judge 树形 DP	0 / 0	8
2665	luogu#P3597 [POI 2015 R3] 旅行 Trips 2015 POI（波兰）矩阵乘法	0 / 0	8
3624	luogu#P4633 [POI 2004] WYS 2004 POI（波兰）扫描线	0 / 0	8
4553	luogu#P5546 [POI 2000] 公共串 2000 二分 POI（波兰）哈希 hashing 字典树 Trie 后缀数组 SA	0 / 0	6
4793	luogu#P5782 [POI 2001] 和平委员会 2001 POI（波兰） Special Judge 2-SAT	0 / 0	7
4906	luogu#P5904 [POI 2014] HOT-Hotels 加强版动态规划 DP 2014 POI（波兰） O2优化树形 DP 树链剖分前缀和	0 / 0	8
4927	luogu#P5911 [POI 2004] PRZ 动态规划 DP 2004 POI（波兰）状压 DP	0 / 0	6
4929	luogu#P5912 [POI 2004] JAS 2004 POI（波兰）	0 / 0	9
4930	luogu#P5913 [POI 2004] KAG 2004 POI（波兰）	0 / 0	8
4928	luogu#P5914 [POI 2004] MOS 2004 POI（波兰）	0 / 0	6
4931	luogu#P5919 [POI 2004] MAK 2004 POI（波兰）数论背包 DP	0 / 0	8
4937	luogu#P5921 [POI 1999 R3] 原始生物 1999 POI（波兰）	0 / 0	7
4940	luogu#P5925 [POI 2007] 天然气管道Gaz 2007 POI（波兰）	0 / 0	3
4944	luogu#P5929 [POI 1999 R3] 地图 1999 POI（波兰）	0 / 0	6
4946	luogu#P5930 [POI 1999 R3] 降水 1999 POI（波兰）	0 / 0	6
4949	luogu#P5932 [POI 1999 R1] 多边形之战 1999 POI（波兰）	0 / 0	6
4950	luogu#P5936 [POI 1999 R2] 飞弹计算几何 1999 POI（波兰） Special Judge 凸包构造	0 / 0	8
4951	luogu#P5938 [POI 1999 R3] 祭坛问题 1999 POI（波兰）	0 / 0	(无)
4952	luogu#P5939 [POI 1998 R3] 折线 1998 POI（波兰）	0 / 0	6
4953	luogu#P5940 [POI 1997] 跳 1997 POI（波兰）	0 / 0	8
4954	luogu#P5941 [POI 1997] ADDON 1997 POI（波兰）	0 / 0	3

试试手气

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

已选标签:

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

-字符串

-动态规划 DP

-搜索

-数学

-图论

-计算几何

-树形数据结构

-博弈论

-线性数据结构

-多项式

-数论

-基础算法

-动态规划优化

-树论

-群论

-组合数学

-概率论

-线性代数

-微积分

-其它技巧

-组合优化

已选标签:

-NOI 系列赛事

-经典套题

-国际知名赛事

-洛谷比赛

-大学竞赛

-其他竞赛

-小学科创活动

已选标签:

已选标签:

-国内省市

已选标签:

分类

算法

来源

时间

区域

特殊题目

状态

开发

支持

关于

登录