greedy - Problem Set

ID	Problem Show tags Hide tags	AC / Tried	Difficulty
708	P708 Polycarp Writes a String from Memory ( Polycarp 從記憶中寫入字符串 ) 競賽題目 800 greedy strings Codeforces Round #805	0 / 0	(None)
709	P709 Train and Queries ( 訓練和查詢 ) 1100 競賽題目 dp greedy Codeforces Round #805	0 / 0	(None)
774	P774 Team ( 團隊 ) BASIC 800 brute force greedy n行 t行 Codeforces Round #143	0 / 0	(None)
776	P776 Domino piling ( 堆砌多米諾骨牌 ) BASIC 800 greedy math Codeforces Beta Round #47	0 / 0	(None)
780	P780 Helpful Maths ( 數學得力工具 ) BASIC 800 greedy implementation sortings strings Codeforces Round #197	0 / 0	(None)
784	P784 Twins ( 雙胞胎 ) BASIC 900 greedy n行 sortings t行 Codeforces Round #111	0 / 0	(None)
786	P786 Gravity Flip ( 重力翻轉 ) BASIC 900 greedy n行 sortings t行 Codeforces Round #238	0 / 0	(None)
789	P789 Puzzles ( 拼圖 ) BASIC 900 greedy n行 sortings t行 Codeforces Round #196	0 / 0	(None)
790	P790 Chat room ( 聊天室 ) 1000 BASIC greedy strings Coeforces Beta Round #54	0 / 0	(None)
792	P792 Taxi ( 出租車 ) 1100 BASIC greedy n行 sortings t行 VK Cup 2012 Qualification Round	0 / 0	(None)
1148	P1148 402. Remove K Digits BASIC greedy stack LeetCode	0 / 0	2

2005 2013 2014 2015 2016 2017 2018 2019 2020 2021 2022 2023 2024 2025 2026

MOIC MOIS MOIJ MOIP MOI

CSP-J CSP-S

GESP一級 GESP二級 GESP三級

PCOI

BASIC 競賽題目 AI大挑戰 OI題目

洛谷月赛一本通编程启蒙

LCS LIS 背包单调性DP 环形DP 树形DP 状态压缩DP

枚举搜索与剪枝启发式搜索 DLX 双向搜索折半搜索记忆化搜索模拟退火

半平面交凸包几何图形的交与并旋转卡壳点定位坐标变换离散化与扫描反演 Voronoi图平面图的对偶图三角剖分梯形剖分几何知识

贪心

最近公共祖先生成树次小生成树 DFS序列树上倍增树的分治树链剖分 Link-Cut-Tree

Floyd Dijkstra SPFA 负权边平面图二分图二分图匹配最短路差分约束拓扑排序网络流强连通分量割点割边欧拉回路 2-SAT

素数判定欧几里得算法不定方程数位统计解线性同余方程 baby-step-giant-step Pell方程大整数质因数分解勾股方程积性函数 Fibonacci数列

模拟

栈队列链表单调队列并查集堆平衡树线段树树状数组树套树四分树划分树归并树替罪羊树左偏树 k-d树块状链表 Hashing 函数式编程

巴什博弈尼姆博弈威佐夫博弈斐波那契博弈 SG定理

KMP 后缀数据结构 Trie树 AC自动机 Manacher 表达式处理最小表示法

鸽笼生成函数容斥原理康托展开 Catalan数列 Stirling数差分 Polya定理

矩阵乘法高斯消元线性规划

FFT

递推

随机化

NPC

二分查找三分查找双指针扫描分治分块 RMQ 快速幂数学排序构造打表位运算离散化莫队

Pick a problem randomly based on the current filter.

年份