题目大全(做了与没做之类的)

这里是各种题目,从2017.12月开始记录。

接下来是颜色分级:

做完题目为黑体字

未完成题目为蓝体字

目前要做的题目为红底

自己的小目标为绿体字

没A的小目标为浅绿背景

没做的优先放前面

对我来说初见难度分级:

★ 水题

★★ 简单

★★★ 一般

★★★★ 较难

★★★★★困难

———————————

与众不同【RMQ】jzoj

奇偶游戏【并查集】jzoj

最优贸易【图论,最短路径】luogu

Apple Tree【树状数组】★★

Cows【树状数组】

stars【树状数组】

count the colors【线段树】

线段树练习1,2,3,4,5【线段树】

球赛【离散】

合并果子【离散】

登山机器人问题【离散,玄学】§Ψ◈☆◈Ψ§

隐形的翅膀【离散】

火烧赤壁【离散】

涂色【离散】★★★

图形面积【离散】

Chessboard【二分图最大匹配】

Place the Robots【二分图最大匹配】

导弹拦截(第二问)【二分图最大匹配】

最小路径覆盖【二分图最大匹配】

Asteroids【二分图最大匹配】

Knights【二分图最大匹配】

地鼠的困境【二分图最大匹配】

最佳派对【二分图最大匹配】

搭配购买【并查集】

家谱【并查集】

打击罪犯【并查集】

团伙【并查集】

格子游戏【并查集】

星球大战【并查集】

银河英雄传说【并查集】

旅行【并查集】

雀斑【最小生成树,并查集】

宗教【并查集】

嫌犯【并查集】

矩形【并查集】

最小生成树2【最小生成树,并查集】

学校网络【Floyd,最强联通分量,Kosaraju

刻录光盘【Floyd,求联通块数】

最短路上的统计【Floyd】

观光旅游【最小环,dij,Floyd

最小函数值【堆】

鱼塘钓鱼【dp or 堆+贪心 or 纯贪心】

赌徒【二分,哈希超时】

统计数字【哈希,深搜】

方程的解数【哈希,深搜】

魔板【哈希,广搜】

集合【哈希or快排+二分】

最大利润【树形dp】

最大值2【线段树】

最大值【线段树】

假期【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】

猜你喜欢

转载自blog.csdn.net/mr_wuyongcong/article/details/78803228