xuanweiace
归档
全部
2019年(共348篇)
11-08 【华为云&牛客】今天我有了自己的服务器啦 08-16 题解 | 算法竞赛进阶指南+ 兔子与兔子 07-19 【POJ - 2942】Knights of the Round Table(点双连通分量,二分图判断奇环奇圈) 07-19 【BZOJ - 2574】[Poi1999] Store-Keeper(点双连通分量,求割点,记忆化bfs) 07-19 [ZJOI2006]物流运输(dp) 07-18 【POJ - 3694】Network(对dfn求lca 或 缩点+lca 或 边双连通+并查集) 07-18 【POJ - 1523】SPF(Tarjan求割点,求分割成的连通块数,模板题,tricks) 07-17 【HDU - 3394】Railway(点双连通分量,Tarjan算法,思维tricks) 07-16 【POJ - 3352】Road Construction(Tarjan,边双连通分量) 07-16 【POJ - 2553】The Bottom of a Graph(tarjan强连通分量缩点,模板题) 07-16 【POJ - 3177】Redundant Paths(边双连通分量,去重边) 07-15 【CodeForces - 1152C 】Neko does Maths(数学数论,lcm,gcd性质) 07-15 【HDU - 5477】A Sweet Journey(思维,水题) 07-15 【HDU - 5475】An easy problem(线段树,思维) 07-15 【HDU - 5468】Puzzled Elena(容斥原理,dfs序,数学,素因子分解,有坑) 07-11 *【ZOJ - 3703】Happy Programming Contest(带优先级的01背包) 07-11 【HRBUST - 1996】数学等式 (HASH 或 二分) 07-11 【HDU - 5456】Matches Puzzle Game(数位dp,思维) 07-11 【POJ - 3249】Test for Job(DAG线性求带负权的最长路,dp) 07-11 2019ACM浪潮杯山东省赛参赛总结 07-11 【HDU - 5452】Minimum Cut(树形dp 或 最近公共祖先lca+树上差分,转化tricks,思维) 07-10 【HDU - 4781】Assignment For Princess(图上构造) 07-10 【HDU - 6349】三原色图(最小生成树,思维,tricks) 07-10 【HDU - 4784】Dinner Coming Soon(记忆化搜索bfs,dp) 07-10 【HDU - 5418】Victor and World(tsp旅行商问题,状压dp,floyd最短路,图论) 07-07 【POJ - 3616】Milking Time (贪心+dp) 07-07 【HihoCoder - 1502】最大子矩阵(二维前缀和,尺取) 07-07 【HDU 4394】Digital Square(bfs,数位搜索,思维,数学) 07-06 【HDU - 5889】Barricade(最短路+网络流,最小割) 07-06 【HDU - 5884】Sort(k叉哈夫曼树,优化tricks,两个队列代替优先队列) 07-06 【HDU - 5883】The Best Path(判断欧拉回路) 07-06 【HDU - 5882】Balanced Game (找规律,思维) 07-06 【HDU - 5881】Tea(思维,找规律) 07-06 【HDU - 5878】I Count Two Three(打表) 07-04 【 HDU - 5459】Jesus Is Here(dp) 07-04 【HDU - 5455】Fang Fang(水题,有坑) 07-04 【HDU - 4786 】Fibonacci Tree (最小生成树变形,上下界贪心,tricks) 07-04 【POJ - 2255】Tree Recovery (给定树的先序中序,输出后序) 06-03 【POJ - 3126】Prime Path(bfs) 06-03 JetBrains - IDEA 常用快捷键汇总 05-22 【数据库实验课堂】实验三:管理SQL Server表数据 05-22 【数据库实验课堂】实验二 使用SQL Server管理数据表 05-22 【数据库实验课堂】实验一:数据库的管理 05-13 【Gym - 101915D】Largest Group(二分图最大团,状压dp) 05-10 如何在Word中排版出漂亮规整的编程语言代码样式?【☆】 05-09 【HRBUST - 1621】迷宫问题II (bfs) 05-09 【 POJ - 3628 】Bookshelf 2(dfs 或 dp,0-1背包) 05-09 【nyoj-456】 邮票分你一半 (dp,0-1背包的中点问题) 05-09 *【POJ - 2796】 Feel Good (前缀和优化+单调栈维护) 05-09 【POJ - 2253】Frogger(floyd,或 部分瓶颈生成树的最大边) 05-09 【2018ACM山东省赛 - G】Games(Nim博弈 + dp) 05-09 【2018ACM山东省赛 - E】Sequence(树状数组,思维,优化) 05-09 【2018ACM山东省赛 - C】Cities(最小生成树变形优化,贪心思维) 05-09 【2018ACM山东省赛 - B】Bullet(二分 + 二分图匹配,匈牙利算法,卡常) 05-09 【2018山东省赛 - A】Anagram(贪心,费用流,KM算法) 05-09 【CF - 699C】 Vacations (日程安排 dp) 05-08 【HDU - 1530】Maximum Clique(最大团问题,图论) 05-08 【BZOJ - 1305】dance跳舞(拆点网络流,建图,最大流,残留网络上跑最大流) 05-07 【FZU - 2039】Pets(二分图匹配,水题) 05-07 【POJ - 2337】Catenyms(欧拉图相关,欧拉通路输出路径,tricks) 05-07 【HDU - 1116】【POJ - 1386】Play on Words(判断半欧拉图,欧拉通路) 05-06 【POJ - 2762】Going from u to v or from v to u?(Tarjan缩点,树形dp 或 拓扑排序,欧拉图相关) 05-06 *【HDU - 5711】Ingress(tsp旅行商问题,优先队列贪心,状压dp,floyd最短路,图论) 05-06 【POJ - 3272】Cow Traffic(dp,建反向图,DAG拓扑图) 05-06 *【HDU - 5707】Combine String(dp) 05-06 【HDU - 5706】GirlCat(bfs) 05-04 【POJ - 1486】Sorting Slides(思维建图,二分图求必须边,关建边,图论) 05-04 【POJ - 2594】Treasure Exploration(floyd传递闭包 + 最小路径覆盖,图论) 05-04 【POJ - 2195】Going Home(二分图最优匹配,费用流 或 KM) 05-04 【POJ - 3020】Antenna Placement (匈牙利算法,二分图最小边覆盖) 05-04 【POJ - 3026】Borg Maze(bfs预处理 + 最小生成树,建图) 05-04 【BZOJ - 1059】矩阵游戏(二分图匹配,建图,最小边覆盖) 05-03 【HDU - 1839】Delay Constrained Maximum Capacity Path(最短路 + 二分) 05-03 【LightOJ - 1123】Trail Maintenance(在线维护最小生成树,删边思维) 05-02 【牛客 - 696D】小K的雕塑(dp,鸽巢原理,01背包类问题) 05-02 【牛客 - 696C】小w的禁忌与小G的长诗(dp 或 推公式容斥) 05-02 【洛谷 - P3376 】【模板】网络最大流 05-02 【BZOJ - 1001】狼抓兔子(无向图网络流,最小割,或平面图转对偶图求最短路SPFA) 05-02 【POJ - 1273】Drainage Ditches(网络流,最大流,模板) 05-02 【POJ - 3159】Candies (差分约束,卡SPFA) 05-01 *【CodeForces - 1150D】Three Religions(dp,预处理,思维) 04-30 【CodeForces - 1150A】Stock Arbitraging (贪心,水题) 04-30 【CodeForces - 1150C】Prefix Sum Primes(思维) 04-30 【2019浙江省赛 - A】Vertices in the Pocket(权值线段树下二分,图,思维) 04-29 【2019浙江省赛 - K 】Strings in the Pocket(马拉车,思维) 04-27 【CodeForces - 1042C】Array Product(思维,有坑细节) 04-27 【2019浙江省赛 - E】Sequence in the Pocket(思维) 04-27 【2019浙江省赛 - B】Element Swapping(思维,数学) 04-27 【2019浙江省赛 - J】Welcome Party(并查集,bfs,优先队列,建图) 04-27 【蓝桥杯 - 真题】六角幻方(dfs+剪枝) 04-27 【ZOJ - 4033】CONTINUE...? (思维,整体思想,分组思想) 04-27 【ZOJ - 4032】Magic Points (思维,几何,构造) 04-27 【ZOJ - 4029】Now Loading!!!(整除分块,思维,二分,前缀和) 04-27 【ZOJ - 4024】Peak(模拟,水题) 04-25 【HDU - 1533】Going Home(网络流,二分图最优匹配,KM算法) 04-24 *【ZOJ - 3781】Paint the Grid Reloaded(dfs求连通块缩点,bfs求最短路,建图技巧) 04-23 【ZOJ - 3780】Paint the Grid Again(拓扑排序,图论,证明性质) 04-23 【ZOJ - 3778】Talented Chef(贪心) 04-23 【OpenJ_Bailian - 4117】简单的整数划分问题(dp) 04-23 【CodeForces - 1153D】Serval and Rooted Tree(树形dp) 04-23 【POJ - 1837】Balance(dp及其优化) 04-23 【HDU - 1080】Human Gene Functions(dp,可编辑距离类问题) 04-23 【POJ - 1836】Alignment(dp,LIS,最长上升子序列类问题) 04-23 【ZOJ - 3872】Beauty of Array(思维,计算贡献,枚举) 04-23 【ZOJ - 3715】Kindergarten Election(枚举得票数,贪心) 04-23 【HDU - 6514】Monitor(二维差分,前缀和) 04-20 【计蒜客 - 2019南昌邀请赛网络赛 - I】Max answer(单调栈,RMQ) 04-20 【计蒜客 - 2019南昌邀请赛网络赛 - H】Coloring Game(找规律,思维dp) 04-20 【计蒜客 - 2019南昌邀请赛网络赛 - M】Subsequence(字典树,dp预处理) 04-20 【计蒜客 - 2019南昌邀请赛网络赛 - K】MORE XOR(数学,找规律,打表) 04-19 【ZOJ - 3956】Course Selection System(01背包) 04-18 【ZOJ - 3946】Highway Project(最短路子图,维护双权值,贪心,最小树形图) 04-17 【ZOJ - 3870】Team Formation(异或,思维) 04-16 【poj题集整理】【存下来并不会看】 04-13 【2050 Programming Competition - 2050 一万人码 】非官方部分题解(HDU) 04-13 【CSU - 1004】Xi and Bo(并查集,裸题) 04-13 【蓝桥杯官网试题 - 历届试题】格子刷油漆(dp) 04-12 【HDU - 6183】Color it(CDQ分治 或 动态开点线段树) 04-10 【HDU - 6184】Counting Stars(三元环计数,二分,优化暴力,O(m*sqrt(m)),图论) 04-10 【HDU - 6186】CS Course(按位与,按位或,按位异或的区间统计,二进制拆位) 04-10 【HDU - 6185】Covering(矩阵快速幂优化二维dp,高斯消元,轮廓线dp打表) 04-10 【HDU - 6187】Destroy Walls(思维,最大生成树) 04-09 【POJ - 1330】Nearest Common Ancestors(lca,模板题) 04-09 【POJ - 3160】Father Christmas flymouse(Tarjan缩点,DAG最长路) 04-08 【HDU - 6119】小小粉丝度度熊 (区间合并,尺取,思维) 04-08 【CodeForces - 190E】Counter Attack (补图bfs,卡常,dsu) 04-08 【蓝桥杯官网试题 - 历届试题】小朋友排队(逆序数,树状数组) 04-08 【北航】Bella 姐姐发辣条(贪心) 04-08 【牛客 - 157D】插排树(dfs,树形dp) 04-08 【牛客 - 157E】青蛙(floyd最短路,建图) 04-08 【北航oj】(线段树取模运算) 04-08 【牛客 - 551F】CSL 的神奇序列(推公式,猜结论,母函数) 04-08 【HDU - 1024 】Max Sum Plus Plus (dp及优化,最大m子段和) 04-08 【CodeForces - 920E】Connected Components? (dsu,补图连通块,STLset+map,bfs 或bitset) 04-08 知识点总结vector创建二维数组 04-07 【CodeForces - 294B】Shaass and Bookshelf(枚举,贪心,思维,组内贪心组间dp) 04-07 【HDU - 5649】DZY Loves Sorting(线段树,区间更新区间查询,思维,01缩数变换,线段树分割) 04-06 【CodeChef - CLIQUED 】Bear and Clique Distances(建图,缩点技巧,思维) 04-06 【ZOJ - 3963】Heap Partition (STLset,二叉树的性质,构造,贪心,思维) 04-04 【Gym - 101608G】WiFi Password (区间或,线段树 或 按位处理+尺取 或 二分) 04-04 【HDU - 5050 】Divided Land (Java大数,大数进制转换,大数gcd) 04-04 【FZU - 2202】犯罪嫌疑人(思维,假装建图,分类讨论) 04-04 【Gym - 101196F】Removal Game (环形区间dp,环状,细节优化) 04-01 【牛客 - 551G】CSL的训练计划(二分 + 拓扑排序 + 优化卡常) 04-01 【牛客 - 551C】CSL 的密码(后缀数组,后缀自动机,随机算法) 04-01 【牛客 - 551E】CSL 的魔法(贪心,思维,STLmap,分块) 04-01 【牛客 - 551D】CSL 的字符串(单调栈,思维) 03-29 【POJ - 1651】Multiplication Puzzle(区间dp) 03-29 【2019第十届蓝桥杯省赛C/C++B组题解】(非官方题解) 03-27 *【HDU - 6201】transaction transaction transaction(树形dp 或 spfa最长路 或 网络流) 03-26 【ZOJ - 2949】Coins of Luck (概率dp,期望) 03-26 【ZOJ - 2955】Interesting Dart Game(背包,结论,裴蜀定理,数论) 03-26 【HDU - 4635】Strongly connected(缩点,新图性质,建图,Tarjan求强连通分量) 03-26 【HDU - 5627】Clarke and MST(最大生成树,与运算性质,最小生成树MST变形) 03-25 【FZU - 2254】英语考试(最小生成树,思维,建图) 03-25 【POJ - 3723】Conscription (最大生成树,最小生成树MST变形) 03-25 【CodeForces - 438D】The Child and Sequence(线段树区间取模操作) 03-25 【CF#505B】Mr. Kitayuta's Colorful Graph (并查集或Floyd或BFS) 03-25 【Gym - 101986F】Pizza Delivery(Dijkstra最短路,建图方式,反向建图,Tarjan求桥,图论模板) 03-22 *【ZOJ - 3604】Tunnel Network (Cayley定理,purfer数列,无根树定理,构造,结论,或dp) 03-21 Python求一个整数位数的方法 03-21 ☆用Python实现ACM各大输入输出格式 03-21 【PTA天梯赛CCCC -2017决赛L2-4】部落 (25 分)(图染色) 03-21 【PTA天梯赛CCCC -2017决赛L2-3】图着色问题 (25 分)(图染色) 03-21 【PTA天梯赛CCCC -2017决赛L1-6 】整除光棍 (20 分)(大数模拟除法) 03-20 【牛客 - 157B】凤 凰(树上并查集,dfs) 03-20 【牛客 - 157C】PH试纸(前缀和,或权值线段树,主席树) 03-20 【牛客 - 157F】三轮(dp,分治fft) 03-19 【蓝桥杯官网试题 - 真题训练】生命之树(树形dp) 03-18 【CodeForces - 616C 】The Labyrinth点石成金(并查集,dfs) 03-18 【CodeForces - 618A】Slime Combining(二进制,思维) 03-17 【HDU - 1561】The more, The Better(树形背包,dp,依赖背包问题与空间优化,tricks) 03-17 【POJ - 2486】Apple Tree (树形背包,dp) 03-16 【HDU - 1943】Ball bearings(几何问题) 03-16 【蓝桥杯 - 试题】立方尾不变(tricks,快速取出一个数字的后n位) 03-16 【SPOJ - QTREE2】Query on a tree II(LCA,倍增) 03-16 【POJ - 2632】Crashing Robots(模拟) 03-16 【HDU - 5090】Game with Pearls (匈牙利算法,二分图匹配) 03-16 【 HDU - 5093】Battle ships(匈牙利算法,二分图匹配) 03-16 【HDU - 5091】Beam Cannon(线段树,扫描线) 03-14 *【POJ - 3659】Cell Phone Network (树形dp,最小支配集) 03-14 【牛客 - 369B】小A与任务(贪心,优先队列) 03-13 【ZOJ - 3591】Nim(博弈问题,思维,STLmap) 03-13 【蓝桥杯官网试题 - 历届试题】发现环(dfs+并查集,或无向图tarjan判环,无向环,或拓扑排序) 03-13 【51nod - 1076】2条不相交的路径(Tarjan无向图判环) 03-13 *多叉树的树形背包常见建模方法 03-13 【POJ - 1947】Rebuilding Roads (树形dp,背包问题,树形背包dp) 03-13 【csust】寻宝(贪心,思维) 03-13 【csust】最小素因子问题(树状数组) 03-13 【HDU - 1247】Hat’s Words(字典树,预处理,tricks) 03-12 【蓝桥杯官网试题 - 基础练习】 矩形面积交 (几何) 03-12 【牛客 - 272D】Where are you(Tarjan求桥) 03-12 【POJ - 2186】Popular Cows (Tarjan缩点) 03-12 【牛客 - 272C】Balls(概率dp,结论,思维) 03-10 【HDU - 5943】Kingdom of Obsession(数论,素数间隔结论,构造,思维,匈牙利算法,匹配问题) 03-10 【Kattis - triangle 】Sierpiński Circumference(数学,求位数,取对数或Java) 03-10 【HDU - 5934】Bomb (强连通分量Tarjan + 缩点) 03-10 【CodeForces - 1084D】The Fair Nut and the Best Path (树形dp) 03-09 【PAT天梯】【L2-2 小字辈(左子右兄加强版)】(树,水题) 03-09 *【PAT天梯】分而治之(并查集,暴力) 03-08 【ZOJ - 1163】The Staircases(dp) 03-08 【ZOJ - 3212 】K-Nice (构造) 03-08 【ZOJ - 3211】Dream City (01背包类问题,贪心背包) 03-08 【ZOJ - 3703】Happy Programming Contest(带优先级的01背包,贪心背包) 03-06 【7-10 PAT】树的遍历(给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。) 03-06 【Hihocoder - offer编程练习赛86 - C】跳数游戏(STLset或map预处理,dp) 03-06 【HRBUST - 1613】迷宫问题 (bfs) 03-05 【ZOJ - 2976】Light Bulbs (枚举,暴力) 03-05 【ZOJ - 2972】Hurdles of 110m (dp) 03-05 【ZOJ - 2969】Easy Task (模拟,数学) 03-05 【蓝桥杯官网训练 - 历届试题】对局匹配(dp,思维,取模) 03-03 【牛客 - 188C】水图(bfs树的直径,思维) 03-03 【牛客 - 369C】小A与欧拉路(bfs树的直径) 03-03 【ZOJ - 4020 】Traffic Light (bfs,分层图) 03-03 【ZOJ - 4019】Schrödinger's Knapsack (dp,背包,贪心,组内贪心组间do) 03-03 计算几何 模板 03-02 【Loj - 515】贪心只能过样例(暴力,或01背包 + bitset) 03-02 【牛客 - 373B】666RPG(线性计数dp) 03-02 【CodeForces - 558C】Amr and Chemistry(位运算,bfs,计数,思维,tricks) 03-02 【POJ - 1456】Supermarket (贪心,优先队列 或并查集) 03-02 【牛客 - 373A】翻硬币问题(博弈,结论,分析) 03-02 【牛客 - 373C】抓捕盗窃犯(连通图,思维,dfs 或 并查集) 03-02 【CodeForces - 1105C】Ayoub and Lost Array(线性计数dp) 03-02 ACM所有算法大全(持续更新) 03-01 【牛客 - 188D 】愤怒(01滚动数组优化dp,括号匹配方案个数,tricks) 03-01 *【洛谷 - P1025】数的划分(dfs 或 dp 或 母函数,第二类斯特林数Stirling) 03-01 *【牛客 1 - A】矩阵(字符串hash) 03-01 *【Hihocoder - offer编程练习赛94 - A】最短管道距离(中位数) 03-01 【牛客 - 21302】被3整除的子序列(线性dp) 03-01 【Hihocoder - offer编程练习赛39 - D】前缀后缀查询(后缀字典树,哈希,思维) 03-01 【Codeforces - 找不到题号】三元环计数(bitset优化,压位) 02-27 【OpenJudge - noi - 7624】山区建小学(dp) 02-27 【51nod - 1108】距离之和最小 V2(曼哈顿距离,中位数性质) 02-27 【CodeForces - 546C 】Soldier and Cards (模拟) 02-27 【CodeForces - 545 ABCDE套题训练题解】贪心, 构造,模拟,dp,最短路树(Dijkstra+变形) 02-26 【Hihocoder - offer编程练习赛93 套题题解】交错01串(贪心,暴力)方格矩阵高度(模拟)数对(STLmultiset)修整土地(网络流) 02-26 【EOJ Monthly 2019.01 - E】唐纳德先生与假骰子(假概率问题) 02-26 【EOJ Monthly 2019.02 - E】中位数(二分 ,中位数 ,−1/1变换,dp求解DAG最长路) 02-26 【EOJ Monthly 2019.02 - D】进制转换(思维,取模,高精度大数) 02-26 【EOJ Monthly 2019.02 - B】解题(思维,抽屉原理,暴力,模运算,优化,tricks) 02-26 【EOJ Monthly 2019.02 - A】回收卫星(交互题型,二分) 02-26 关于交互题---Idleness limit exceeded(codeforces) 02-26 【CodeForces - 897D】Ithea Plays With Chtholly (交互题型,贪心,思维构造,题目信息) 02-26 【蓝桥杯官网试题 - 算法训练 】K好数(线性dp与优化) 02-24 【牛客 - 327牛客寒假算法基础集训营2 C】 处女座的砝码(三进制,思维,贪心) 02-24 【CSU - 1980 】不堪重负的树(树上区间dp) 02-24 【51nod - 1174 】区间中最大的数(RMQ问题,ST表,模板) 02-24 【牛客 - 327G】处女座与复读机(可编辑距离问题,dp) 02-24 【POJ - 2728】Desert King (最有比率生成树,分数规划) 02-24 【牛客 - 327牛客寒假算法基础集训营2 I】处女座的测验(二)(积性函数性质,数论,素数唯一性分解,STL) 02-24 【牛客OI周赛7-普及组ABCD 非官方题解】暴力,二分,KMP,尺取(STL或Hash) 02-23 【牛客 - 371牛客OI周赛7-提高组B】小睿睿的询问(RMQ,ST表维护下标) 02-23 【牛客 - 371牛客OI周赛7-提高组A】小睿睿的等式(dp,暴力 ) 02-23 【EOJ Monthly 2019.02 - F】方差(数学,前缀和,积的前缀和) 02-21 【POJ - 2485 】Highways (最小生成树,Prim算法,瓶颈生成树) 02-21 【CodeForces - 485D】Maximum Value (枚举,用数组离散化,数学,取模运算,因子,筛法) 02-21 【Hihocoder - 1723】子树统计(线性基合并) 02-21 【CodeForces - 1020B】Badge(模拟,图,环) 02-20 【CodeForces - 1020A】New Building for SIS(模拟) 02-20 【CodeForces - 1020C】Elections (枚举投票数,贪心) 02-19 【CodeForces - 485A】Factory (水题,抽屉原理,tricks) 02-19 【CodeForces - 485B】Valuable Resources (贪心,水题,几何相关) 02-19 【CodeForces - 485C】Bits (二进制相关,数学,贪心) 02-19 【CodeForces - 1102C 】Doors Breaking and Repairing (思维,简单博弈) 02-19 【牛客 - 181F】子序列(容斥,组合数,费马小定理) 02-19 【POJ - 2378】Tree Cutting(树形dp,树的重心变形) 02-19 【计蒜客 - 蓝桥训练】蒜厂年会(单调队列优化dp,循环数列的最大子段和) 02-19 笔试题 - 阶乘问题 02-19 笔试题 - 汽车加油问题 02-19 【51nod - 1050】循环数组最大子段和(dp) 02-18 【POJ - 2976】【ZOJ - 3068】【SCU - 2992】Dropping tests (01分数规划) 02-18 【牛客 - 370E】Rinne Loves Gift(Bellman_Ford判负环,二分,分数规划) 02-18 【CCFCSP - 201403-4】无线网络(分层图最短路) 02-18 *【HDU - 4272 】LianLianKan (dfs 或 状压dp,贪心不行) 02-18 *【SGU - 114】Telecasting station (带权中位数 或 三分) 02-18 中位数及带权中位数问题(转) 02-17 【牛客 - 370H】Rinne Loves Dynamic Graph(分层图最短路) 02-17 【牛客 - 370A】签到题(线段树扫描线 或 STLset)(求线段并) 02-17 【蓝桥杯官网试题 - 算法提高】 贪吃的大嘴 (多重背包转0-1背包,dp) 02-17 【蓝桥杯官网试题 -算法训练】素因子去重(数学,数论,因子约数) 02-17 【蓝桥杯官网试题 - 算法训练 】P0502(乱搞,tricks) 02-17 【洛谷 - P1507 】NASA的食物计划(二维费用背包,dp) 02-17 【HDU - 5700】【51nod - 1672】 区间交(贪心,STLset 或线段树第k大) 02-17 【HDU - 1542】Atlantis (线段树,扫描线) 02-16 【CCFCSP- 201312-4】有趣的数(线性dp) 02-16 【牛客 - 练习】约数个数的和(数论,数学) 02-16 【CodeForces - 1062C】Banh-mi (贪心,数学,找规律,快速幂) 02-16 【CodeForces - 988C 】Equal Sums (思维,STLmap,STLset,tricks) 02-16 【牛客 - 318F】关于我转生变成史莱姆这档事(二分,搜索) 02-16 *【CodeForces - 859C 】Pie Rules (博弈dp,时光倒流) 02-16 【牛客 - 368B】选点(dfs序,LIS 或 dfs序 + 树状数组 + 离散化,树状数组求LIS的方法) 02-16 【蓝桥杯官网试题 - 算法提高 】求最大值 (dp,0-1背包) 02-16 【牛客 - 369A】小D的剧场(线性dp) 02-16 【HYSBZ - 2763 】飞行路线 (分层图最短路,最短路dp) 02-15 【牛客 - 370F】Rinne Loves Edges(树,统计dp) 02-15 【牛客 - 370B】Rinne Loves Graph(分层图最短路 或 最短路dp) 02-15 【计蒜客 - 蓝桥训练】欧拉函数(数学,数论,模板) 02-14 【牛客 - 368D】动态连通块(并查集+bitset优化) 02-14 【计蒜客 - 蓝桥训练】阶乘位数(数学,对数运算,求阶乘位数) 02-14 【计蒜客 - 蓝桥训练】修建公路(贪心,或运算,dp) 02-14 【CodeForces - 474D】Flowers (线性dp) 02-14 【POJ - 1724 】ROADS (带限制的最短路 或 dfs 或 A*算法,双权值) 02-14 【牛客 - 185B】路径数量(离散数学,长度为k的路径数量,图) 02-13 【牛客 - 318G】LLLYYY的数字思维 与【牛客 - 289J】这是一个沙雕题II(贪心构造) 02-13 【牛客 - 318J】王者荣耀(dp,01背包) 02-13 【牛客 - 331B】炫酷五子棋(STLset 或Hash,tricks,二维map标记) 02-13 【牛客 - 370 I 】Rinne Loves Xor(按位前缀和,异或) 02-13 【面试题 - 最大值减去最小值小于或等于 num 的子数组数量】滑动窗口 02-13 【hihocoder - offer编程练习赛60 C】路径包含问题(LCA,树上倍增) 02-13 【hihocoder - offer编程练习赛60 B】最大顺子(双指针,思维) 02-13 【hihocoder - offer编程练习赛60 A】hohahola(贪心,二分) 02-13 【牛客 - 318E】爱摸鱼的Dillonh(数学,暴力,细节) 02-13 *【计蒜客 - 蓝桥训练】人以群分(二分 + dp) 02-12 【蓝桥杯官网试题 - 算法提高 】P0404(模拟) 02-12 【蓝桥官网试题 - 算法提高】change(思维) 02-12 【计蒜客 - 蓝桥训练】炮台实验(数学期望,期望dp) 02-12 【牛客 - 368C】流星雨(概率dp,乘法逆元) 02-12 【计蒜客 - 蓝桥训练】轻重搭配(贪心,STLset 或 二分) 02-12 【计蒜客信息学模拟赛1月月赛 - B】蒜头套圈圈(贪心,前缀最大值) 02-12 【计蒜客信息学模拟赛1月月赛 - D】Wish(dp计数,数位) 02-04 C++中string类的length()与size()方法和C语言的strlen()函数有什么区别? 02-02 【LeetCode - 279】完全平方数(四平方和定理,数论,图论,dp) 02-01 【牛客 - 331J】炫酷数学(打表猜结论,按位枚举证明) 02-01 【牛客 - 331G】炫酷数字(反素数打表 或 扩展埃式筛法,结论) 02-01 【牛客 - 331D】炫酷路途(二进制枚举 或 建图方式+最短路 或 dfs) 01-31 【牛客 - 331E】炫酷划线(权值线段树,树状数组哈希,随机数) 01-30 【POJ - 1961】Period(KMP,循环节问题) 01-30 【HDU - 3746 】Cyclic Nacklace (KMP,最小循环节问题) 01-30 【POJ - 2752】Seek the Name, Seek the Fame (KMP,公共前缀后缀长度及个数) 01-30 【牛客 - 330I】Applese 的回文串(结论题,类似编辑距离,dp) 01-29 【牛客 -330E 】Applese 涂颜色(费马小定理,超级快速幂) 01-29 【牛客 - 330G】Applese 的毒气炸弹(最小生成树,构造,判连通图) 01-29 【牛客 - 330F】Applese 的QQ群(拓扑排序,二分) 01-29 【牛客 - 330C】Applese 走迷宫(bfs) 01-29 【牛客 - 317G】小a的排列(模拟,构造) 01-28 【牛客 - 317F】小a的子序列(线性dp,tricks) 01-28 【牛客 - 317E】小a的轰炸游戏(差分,前缀和) 01-28 【牛客 - 317D】小a与黄金街道(数论,tricks) 01-27 【牛客 - 317B】小a与"204"(贪心,构造,水题) 01-27 【牛客 - 317C】小a与星际探索(背包dp 或 线性基) 01-22 【CodeForces - 520C】DNA Alignment (快速幂,思维) 01-22 【CodeForces - 523C】Name Quest (模拟) 01-22 【CodeForces - 472A】Design Tutorial: Learn from Math (tricks,思维,数论,打表) 01-22 【CodeForces - 471B】MUH and Important Things (模拟,细节) 01-21 【CodeForces - 471C】MUH and House of Cards (思维,找规律) 01-21 【CodeForces - 510D】Fox And Jumping(dp,stlmap,数论的性质) 01-21 【HDU - 5500】 Reorder the Books (思维) 01-02 教练,我想打ACM
2018年(共595篇)