这里是各种题目,从2017.12月开始记录。
接下来是颜色分级:
做完题目为黑体字
未完成题目为蓝体字
目前要做的题目为红底
自己的小目标为绿体字
没A的小目标为浅绿背景
对我来说初见难度分级:
★ 水题
★★ 简单
★★★ 一般
★★★★ 较难
★★★★★困难
———————————
Chessboard【二分图最大匹配】★★★
Place the Robots【二分图最大匹配】★★★
导弹拦截(第二问)【二分图最大匹配】★★★
最小路径覆盖【二分图最大匹配】★★
Asteroids【二分图最大匹配】★★★
Knights【二分图最大匹配】★★★
地鼠的困境【二分图最大匹配】★★★
最佳派对【二分图最大匹配】★★
搭配购买【并查集】★★★
家谱【并查集】★★★
打击罪犯【并查集】★★★
团伙【并查集】★★★
格子游戏【并查集】★★★
星球大战【并查集】★★★★
银河英雄传说【并查集】★★★★
旅行【并查集】★★
雀斑【最小生成树,并查集】★★
宗教【并查集】★★
嫌犯【并查集】★★
矩形【并查集】★★★
最小生成树2【最小生成树,并查集】★★
学校网络【Floyd,最强联通分量,Kosaraju】★★★★
刻录光盘【Floyd,求联通块数】★★★
最短路上的统计【Floyd】★★
观光旅游【最小环,dij,Floyd,并查集】★★
最小函数值【堆】★★
鱼塘钓鱼【dp or 堆+贪心 or 纯贪心】★★★
赌徒【二分,哈希超时】★★★
统计数字【哈希,深搜】★★
方程的解数【哈希,深搜】★★★
魔板【哈希,广搜】★★★
集合【哈希or快排+二分】★★
最大利润【树形dp】★★★
最大值2【线段树】★★★
最大值【线段树】★★
与众不同【RMQ】
假期【RMQ】★★★
飞船【RMQ】★★
奇偶游戏【并查集】
食物链【并查集】★★★
亲戚【并查集】★
终极数【堆】★★★
合并果子【堆,贪心】★★
堆排序【堆】★★
廉价最短路径【图论,最短路径】★★
最优贸易【图论,最短路径】
通往奥格瑞玛的道路【图论,最短路径】★★★★
寻找道路【图论,最短路径】★★★
电车【图论,最短路径】★★★
【模板】单源最短路径【图论,最短路径】★★★
最短路计算【图论,最短路径】★★★
工厂的烦恼【图论,最短路径变形】★★
小萨的烦恼【图论,最短路径】★★★
Frogger【图论,最小生成树】★★★
产生数【图论,最短路径】★★★
医院设置【图论,最短路径】★★★
城市问题【图论,最短路径】★★★
商店选择问题【图论,最短路径】★★★
最短路径问题【图论,最短路径】★★
连接格点【图论,最小生成树】★★★★
联络员【图论,最小生成树】★★★★
繁忙的都市【图论,最小生成树】★★★
局域网【图论,最小生成树】★★★
最优布线【图论,最小生成树】★★
剑鱼行动【图论,最小生成树】★★★
最短网络【图论,最小生成树】★★
游乐场【图论,bfs】★★★
Castle translate USCAO【图论,bfs】★★★★
连通图【图论,dfs】★★★
求连通分量【图论,dfs,bfs】★★
删边【图论,dfs】★
最长公共子上升序列【dp】★★★★
Maximum sum【dp】★★★
数的划分【dp】★★
鸣人的影分身【dp】★★
股票买卖【dp】★★★★
大盗阿福【dp】★
鸡蛋的硬度【dp】★★★★
糖果【dp】★★★
计算字符串距离【dp】★★★
公共子串【dp】★★★
滑雪【dp】★★★
橱窗布置【dp】★★★
复制书稿【dp】★★★
低价购买【dp】★★★
编辑距离【dp】★★★
方格取数【dp】★★★
合并石子问题【dp】★★★★
合并石子【dp】★★★
乘积最大【dp】★★★
加法最大【dp】★★★
砝码称重【dp】★★
竞赛真理【dp】★★
竞赛总分【dp】★
最小乘车费用【dp】★★
质数和分解【dp】★★
逃亡准备【dp】★★
暗黑游戏【dp】★★★
打包【dp】★★
暗黑破坏神【dp】★★★
科技庄园【dp】★★★
货币系统【dp】★★
金明的预算方案【dp】★★★
分组背包【dp】★★
潜水员【dp】★★★
混合背包【dp】★★
庆功会【dp】★★
麻将游戏【bfs】★★★★
Oliver的救援【bfs】★★
最小转弯问题【bfs】★★★
细胞问题【bfs】★★
最优乘车【bfs】★★★
翻币问题【bfs】★★
骑士旅行【bfs】★
电子老鼠走迷宫【bfs】★