xuanweiace
xuanweiace
全部文章
分类
2018暑假 第一周 训练2(1)
2018暑假 第三周 训练1(1)
2018暑假 第三周 训练2(1)
2018暑假 第五周 训练3(1)
bfs(6)
bzoj(2)
Codeforce~(25)
dfs(8)
dfs+剪枝(1)
Dijkstra算法(4)
FZU(1)
HDU(20)
HihoCoder(2)
Java(1)
KMP~(3)
luogu(1)
nyoj(1)
PAT(2)
POJ(11)
Python(1)
QDU_AP协会17级ST2(1)
SPOJ(1)
STL(3)
tarjan算法~~强连通分量(2)
tricks(2)
Trie字典树(2)
ZOJ(6)
三分(1)
二分(8)
二分图(2)
优先队列(2)
优秀模板(1)
分数规划(1)
分治(1)
创新实验室热身赛2(1)
前缀和(1)
剪枝(2)
动态规划(dp)(33)
匈牙利算法(1)
区间问题(2)
单源最短路(2)
单调栈(1)
博弈问题(3)
字符串问题(4)
尺取法(3)
差分数组(1)
并查集(2)
思维(28)
打表(2)
拓扑排序(2)
数学(4)
数论(4)
最小生成树(2)
最短路(2)
最近公共祖先(1)
未归档(607)
树的直径(1)
模拟(9)
母函数(1)
水题纪念(45)
牛客网(14)
状态压缩(2)
皮(1)
知识点(7)
线段树(4)
背包问题(1)
蓝桥杯(2)
贪心(17)
随笔(3)
随笔啊(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
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篇)