Codeforces 杂题

作者： 作者的头像   Goku74 ,  2022-07-23 16:13:44 ,  所有人可见 ,  阅读 616

3


3

会在这里断断续续记录一些有意思的题目

Codeforces 1805D. A Wide, Wide Graph(树的直径)

Codeforces 877E. Danil and a Part-time Job(DFS序+带懒标记的线段树)

Codeforces 1610C. Keshi Is Throwing a Party(二分+贪心)

Codeforces 600E. Lomsat gelral(DSU on Tree)

Codeforces 159D. Palindrome pairs(区间DP)

Codeforces 1698C. 3SUM Closure(思维题)

Codeforces 489C. Given Length and Sum of Digits(贪心+构造)

Codeforces 220B. Little Elephant and Array(莫队+离散化)

Codeforces 459D. Pashmak and Parmida’s problem(权值树状数组)

Codeforces 1355B. Young Explorers(排序+贪心)

Codeforces 1272D. Remove One Element(DP)

Codeforces 255C. Almost Arithmetical Progression(DP)

Codeforces 977E. Cyclic Components(并查集+DFS)

Codeforces 1661B. Getting Zero(思维题)

Codeforces 61E. Enemy is weak(权值树状数组+离散化)

Codeforces 1370D. Odd-Even Subsequence(二分+贪心)

Codeforces 1288C. Two Arrays(线性DP)

Codeforces 348A. Mafia(二分答案)

Codeforces 1726D. Edge Split(生成树+环)

Codeforces 1720C. Corners(贪心)

Codeforces 149D. Coloring Brackets(区间DP)

Codeforces 1670C. Where is the Pizza(并查集+思维)

Codeforces 245H. Queries for Number of Palindromes(区间DP+容斥)

Codeforces 577B. Modulo Sum(鸽巢原理)

Codeforces 607B. Zuma(区间DP)

Codeforces 1312E. Array Shrinking(区间DP+线性DP)

Codeforces 797E. Array Queries(根号分治+记忆化)

Codeforces 61D. Eternal Victory(贪心+深搜)

Codeforces 1634B. Fortune Telling(思维题)

Codeforces 1473E. Minimum Path(分层图最短路)

Codeforces 7D. Palindrome Degree(字符串哈希)

Codeforces 1749E. Cactus Wall(双端队列BFS)

Codeforces 1415D. XOR-gun(思维)

Codeforces 343D. Water Tree(重链剖分)

Codeforces 5C. Longest Regular Bracket Sequence(栈)

Codeforces 28B. pSort(并查集)

0 评论

1024
x