Problem Searching Tags
动态规划 (433)语言学习 (190)图论 (181)搜索 (177)算法策略 (160)循环结构 (115)贪心 (86)数学/数论 (85)数组 (78)算法与数据结构 (77)字符数组/字符串 (70)模拟 (69)递推和递归 (66)背包模型 (64)最短路 (62)排序 (60)树型结构 (54)枚举 (54)栈和队列 (48)二分 (42)BFS (40)语言入门 (39)线段树 (38)数论 (38)区间/合并 (38)线性表 (37)模块化 (31)连通性 (31)分治 (29)MST (29)高精度 (28)回溯 (28)字符串 (28)LCS/LIS/LCIS (27)单调队列 (27)选择结构 (25)DFS (24)网络流 (23)计算机几何 (22)树型DP (21)并查集 (19)线性模型 (19)树状数组 (17)Tarjan (17)哈希 (17)位运算 (16)分块 (14)Toposort (13)概率/期望 (12)二叉堆 (11)离散化 (11)斜率优化 (11)单调栈 (10)LCA (9)堆/优先队列 (9)前缀和 (9)状态压缩 (9)同余/同余方程 (8)Flood Fill (8)高斯消元 (8)线性基 (8)后缀数组 (7)博弈论 (7)欧拉函数 (7)STL (7)逆元 (7)最大流 (6)2-SAT (6)KMP (6)组合数学/代数学 (6)树链剖分 (6)四边形不等式 (6)扩展欧几里德 (6)思维 (6)IDA* (6)矩阵乘法 (5)缩圈 (5)扫描线 (5)倍增 (5)二分图匹配 (5)Tire (5)素数 (5)逆序对 (5)CDQ分治 (5)RMQ (4)容斥原理 (4)凸包 (4)中国剩余定理 (4)LCT动态树 (4)Trie (3)快速幂 (3)A* (3)平衡树 (3)建模 (3)约瑟夫问题 (3)点分治 (3)离线 (3)AC自动机 (3)基环 (3)欧拉回路 (3)Treap/SBT/Splay (3)矩阵快速幂 (3)差分 (3)Dancing Link舞蹈链 (3)最大独立集 (3)斐波那契 (3)可持久化线段树 (3)二分图最大匹配 (2)最小表示法 (2)非完美算法 (2)差分约束系统 (2)竞赛树 (2)二项堆 (2)左偏树 (2)动态点分治 (2)后缀和 (2)最大子段和 (2)树重心 (2)插头DP (2)二分图 (2)LCP (2)Manacher马拉车 (2)威尔逊定理 (2)原根 (2)最大权匹配 (2)KM算法 (2)分数规划 (2)线性筛 (2)三分 (2)数位DP (2)BSGS(baby-step giant-step) (2)Lucas卢卡斯定理 (2)SG函数 (2)归并树 (2)树套树 (2)可持久化Trie (2)SPFA (1)Dijkstra (1)专题 (1)莫队 (1)多线程/状压 (1)Dirichlet狄利克雷原理 (1)Meet-in-the-middle (1)点分树 (1)后缀自动机 (1)树的最大独立集 (1)最大子矩阵 (1)稀疏表 (1)外向树 (1)最大团 (1)Nim (1)最小割 (1)记忆化搜索 (1)树上差分 (1)多重背包 (1)二项式反演 (1)费用流 (1)虚树 (1)负环 (1)次短路 (1)可并堆 (1)Mobius莫比乌斯反演 (1)最大公约数 (1)整体分治 (1)匈牙利算法 (0)斜堆 (0)块状树/块状链表 (0)仙人掌 (0)母函数/生成函数 (0)FST (0)
栈和队列 (共48题)
ID Problem Title Source AC Ratio Solved Tries
1378 Mooo 奶牛的歌声 USACO 2006 Mar Silver 100% 4 4
1517 代数表达式 NOIP1997提高组 40% 4 10
1715 纸牌游戏 127 - “Accordian” Patience UVa 100% 1 1
1716 括号平衡 673 - Parentheses Balance UVa 34% 25 77
1717 俄罗斯许愿娃娃 11111 - Generalized Matrioshkas UVa 13% 4 38
1718 小团体队列 540 - Team Queue UVa 27% 7 51
1720 铁轨 514 - Rails UVa 35% 15 46
1745 分隔符的匹配 yzoi 20% 20 123
1746 铁路局的转轨网络 yzoi 88% 45 52
1747 后缀表达式求值 yzoi 54% 43 84
1748 中缀表达式求值 yzoi 40% 16 43
1749 一般化表达式求值 yzoi 100% 1 1
1750 舞伴问题 yzoi 43% 52 122
1751 报数问题 yzoi 17% 24 149
1752 荷鲁斯神殿前的天平 yzoi 58% 15 33
1879 A Stack or A Queue? ZOJ 64% 9 14
1880 Blah数集合构造 XOJ 60% 11 20
2315 字符串匹配问题 一本通 22% 15 67
2317 车厢调度 一本通 35% 20 66
2318 中缀表达式值 一本通 29% 2 7
2350 SLON 淘气鬼 COCi 2015-2016 3th 0% 0 1
2627 表达式计算(1) YZOI 21% 9 48
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 50% 2 6
2765 矩阵链乘 Matrix Chain Multiplication UVa 67% 2 3
2963 City skyline 地平线上的城市 USACO 2005 Nov Silver 42% 5 12
2966 音乐会的等待 XOJ 25% 1 4
2968 后缀转中缀(math) XOJ 0% 0 0
2969 志愿者选拔(Selection) XOJ 29% 4 17
2970 Sliding Window 滑窗 POJ 2823 83% 6 12
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 100% 1 1
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