duel 到的题目

难度 会/总
1400 1/1
1900 3/6
2000 4/6
2100 2/4
2200 2/6
2300 2/4
2400 3/3
duel link 题目 难度 tag 做法 想出
6522 CF1168B 1900 two pointers 长度大于 9 的时候必然可以,因此暴力枚举即可 1
6836 CF652E 2300 graphs-tarjan tarjan 缩点后跑 bfs 即可 1
6859 CF962F 2400 graphs-tarjan tarjan 求点双(想成边双了不过差不多),判断点双中是否只有一个环 1
6868 CF1422D 2300 graphs+shortest path x,y 分别排序,相邻连边,跑最短路 1
6916 CF842C 2000 trees+dfs dfs,记录当前节点,父亲节点,是否选,当前最大值 1
7025 CF111B 1900 number theory+brute force 记录每个因子最后出现的位置即可 0
7033 CF555B 2000 data structure-set 用 set 存每条线段的长度与下标,将相邻区间的距离排序后,lower_bound 即可 1
7059 CF494B 2000 dp+string-kmp 跑 kmp 看是否匹配,同时 dp 即可(求二阶前缀和) 0
7075 CF577B 1900 dp+math 发现 n>m 是一定是 yes,则暴力 dp 即可 1
7084 CF377B 1900 binary search+data structure-set 0
7099 CF1924D 2100 dp 0
7181 CF1146E 2400 data structure-sgt 线段树,下标代表数组中的值,维护是否取反 1
7184 CF120F 1400 trees 求每棵树的直径再相加 1
7220 CF1407D 2200 dp+data structure-monotonic stack 开两个单调栈来优化 dp 0
7253 CF1601B 1900 dp 能跳到的区间为 [l,n] 维护能到达的最左边的点 0
7275 CF1042F 2400 trees+greedy 贪心,能取就取,记录子树内最深的值即可 1
7365 CF691F 2200 dp 预处理每个数对应的答案,复杂度为 log 0
7513 CF1993D 2200 dp+binary search 二分中位数,把大于它的当为 1,小于它的当为 -1,并发现取模后原位置等于删完位置,dp 即可 0
7513 CF331B2 1900 data structure-sgt 用线段树维护每个区间的答案 1
7517 CF431E 2200 data structure-sgt 二分+线段树二分 1
7517 CF487B 2000 dp dp,最优决策点一定在最左边 1
7517 CF466D 2100 maths 分类讨论 0
7676 CF294E 2300 dp+trees 枚举断掉的边,发现将原树分为两棵,且无论连哪条边贡献都一样,则求出两树重心连边即可 0
8379 CF1781E 2300 greedy+constructive 分类讨论不同高度的方块 0
10216 CF587C 2200 trees 树上倍增,求 lca 的同时,每个节点记录前 10 小的数,统计答案时 vector 合并即可 1
10757 CF641E 2000 ds-bit 离线下来,对于每种 x 在树状数组上做即可 1
10757 CF1092D2 2200 ds-stack 扔到栈里面,类似于消消乐的暴力做,判断是否单调即可 0
11023 CF1538E 2100 1
11023 CF862E 2100 ds-set 存前缀和,用 set lower_bound 一个最接近的数,维护 a 总和即可 1
11023 CF1891F 2000 ds-bit 离线下来,记录时间戳,放树状数组上差分即可 0
posted @   见合  阅读(23)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
点击右上角即可分享
微信分享提示