Problem Searching Tags
动态规划 (440)图论 (247)语言学习 (196)搜索 (178)算法策略 (160)循环结构 (134)数组 (95)模拟 (95)贪心 (93)字符数组/字符串 (86)数学/数论 (85)算法与数据结构 (77)最短路 (74)背包模型 (69)递推和递归 (68)排序 (60)枚举 (57)树型结构 (56)语言入门 (51)栈和队列 (50)字符串 (49)连通性 (48)线段树 (46)线性表 (46)二分 (44)BFS (42)区间/合并 (40)数论 (39)MST/最小生成树 (38)模块化 (37)模板 (36)选择结构 (34)LCS/LIS/LCIS (31)高精度 (30)分治 (29)回溯 (28)Hash/哈希 (28)单调队列 (28)并查集 (27)Tarjan (27)网络流 (25)树型DP (25)DFS (25)线性模型 (23)计算机几何 (22)树状数组 (18)Toposort/拓扑排序 (16)位运算 (16)前缀和 (14)概率/期望 (14)分块 (14)BST/平衡树 (13)缩圈/缩点 (13)STL (13)KMP (12)二叉堆 (12)欧拉回路 (12)Treap/SBT/Splay (12)LCA (11)堆/优先队列 (11)单调栈 (11)离散化 (11)斜率优化 (11)状态压缩 (11)2-SAT (10)欧拉函数 (10)二分图最大匹配 (9)最大流 (9)AC自动机 (9)后缀数组 (8)同余/同余方程 (8)Flood Fill (8)高斯消元 (8)逆元 (8)线性基 (8)SPFA (7)博弈论 (7)Trie树 (7)四边形不等式 (7)二分图匹配 (7)差分 (7)思维 (7)组合数学/代数学 (6)树链剖分 (6)矩阵乘法 (6)差分约束系统 (6)Tire (6)扩展欧几里德 (6)IDA* (6)CDQ分治 (6)快速幂 (5)扫描线 (5)倍增 (5)素数 (5)逆序对 (5)最大独立集 (5)RMQ (4)多线程/状压 (4)容斥原理 (4)A* (4)凸包 (4)点分治 (4)离线 (4)基环树 (4)中国剩余定理 (4)LCT动态树 (4)树套树 (4)建模 (3)约瑟夫问题 (3)树重心 (3)二分图 (3)矩阵快速幂 (3)Dancing Link舞蹈链 (3)分数规划 (3)斐波那契 (3)可持久化线段树 (3)最小表示法 (2)非完美算法 (2)竞赛树 (2)二项堆 (2)左偏树 (2)动态点分治 (2)后缀和 (2)最大子段和 (2)插头DP (2)最小割 (2)LCP (2)Manacher/马拉车 (2)威尔逊定理 (2)原根 (2)多重背包 (2)费用流 (2)最大权匹配 (2)KM算法 (2)负环 (2)线性筛 (2)三分 (2)数位DP (2)次短路 (2)BSGS(baby-step giant-step) (2)Lucas卢卡斯定理 (2)SG函数 (2)归并树 (2)可持久化Trie (2)完全背包 (2)二分图多重匹配 (2)树的直径 (2)Dijkstra (1)专题 (1)莫队 (1)Dirichlet/狄利克雷原理 (1)Meet-in-the-middle (1)点分树 (1)后缀自动机 (1)二分图最小路径点覆盖 (1)最大子矩阵 (1)稀疏表 (1)外向树 (1)最大团 (1)Nim游戏 (1)记忆化搜索 (1)树上差分 (1)二项式反演 (1)虚树 (1)可并堆 (1)Mobius莫比乌斯反演 (1)最大公约数 (1)超级源 (1)整体分治 (1)多项式/DFT/NTT/FFT (1)二分图完备匹配/完美匹配 (1)最小路径点覆盖 (1)割点 (1)匈牙利算法 (0)斜堆 (0)块状树/块状链表 (0)仙人掌 (0)母函数/生成函数 (0)FST (0)基环树(重复) (0)
栈和队列 (共50题)
ID Problem Title Source AC Ratio Solved Tries
1378 Mooo 奶牛的歌声 USACO 2006 Mar Silver 53% 6 15
1517 代数表达式 NOIP1997提高组 40% 4 10
1715 纸牌游戏 127 - “Accordian” Patience UVa 100% 1 1
1716 括号平衡 673 - Parentheses Balance UVa 32% 32 105
1717 俄罗斯许愿娃娃 11111 - Generalized Matrioshkas UVa 25% 13 57
1718 小团体队列 540 - Team Queue UVa 21% 13 98
1720 铁轨 514 - Rails UVa 30% 27 100
1745 分隔符的匹配 yzoi 20% 28 161
1746 铁路局的转轨网络 yzoi 89% 53 64
1747 后缀表达式求值 yzoi 37% 50 145
1748 中缀表达式求值 yzoi 40% 16 43
1749 一般化表达式求值 yzoi 100% 1 1
1750 舞伴问题 yzoi 44% 65 150
1751 报数问题 yzoi 19% 38 202
1752 荷鲁斯神殿前的天平 yzoi 57% 20 42
1879 A Stack or A Queue? ZOJ 64% 9 14
1880 Blah数集合构造 XOJ 53% 18 36
2315 字符串匹配问题 一本通 23% 20 90
2317 车厢调度 一本通 41% 32 85
2318 中缀表达式值 一本通 33% 4 18
2350 SLON 淘气鬼 COCi 2015-2016 3th 0% 0 1
2627 表达式计算(1) YZOI 19% 9 52
2628 表达式计算(2) YZOI 23% 8 39
2629 表达式计算(3) YZOI 49% 21 49
2630 表达式计算(4) YZOI 26% 13 53
2642 COWBASIC 奶牛的Basic程序设计语言 USACO 2017 Open Contest (Platinum) 33% 1 3
2762 CPU的轮询调度法 AOJ 26% 21 88
2763 面积计算 Areas on the Cross-Section Diagram AOJ 58% 6 12
2765 矩阵链乘 Matrix Chain Multiplication UVa 67% 2 3
2963 City skyline 地平线上的城市 USACO 2005 Nov Silver 46% 6 13
2966 音乐会的等待 XOJ 36% 7 25
2968 后缀转中缀(math) XOJ 0% 0 0
2969 志愿者选拔(Selection) XOJ 26% 5 23
2970 Sliding Window 滑窗 POJ 2823 75% 11 28
3076 Cut the Sequence POJ 3017 42% 8 24
3245 The Chivalrous Cow 武士风度的牛 USACO 2009 Nov Bronze 50% 2 4
3265 Cow Line USACO 2009 Open Silver 0% 0 1
3309 时间复杂度(complexity) NOIP2017提高组Day1 100% 1 1
3726 Mooo 奶牛的歌声 USACO 2006 Mar Gold 0% 0 0
3771 Push, Pop, GetMin XOJ 33% 2 6
3922 Editor XOJ, HDU 1699 50% 6 24
3923 1101 火车进栈 李煜东, XOJ 0% 0 0
3924 1102 火车进出栈问题 XOJ 70% 5 23
3925 Largest Rectangle in a Histogram Ulm Local 2003, POJ 2559 50% 6 12
3926 双端队列 Beijing 2011, BZOJ 2457 46% 6 13
3942 1801 括号画家 李煜东, XOJ 0% 0 0
3943 1803 City Game 李煜东, XOJ 70% 6 10
4316 日志分析 XOJ 22% 8 58
4317 矩形覆盖 XOJ 86% 6 7