win_the_medal
win_the_medal
全部文章
Codefor...
Codeforces(14)
kuangbin带你飞——搜索专题(9)
STL(4)
UVA(2)
动态规划--01背包(1)
动态规划--最长上升子序列(1)
动态规划--最长公共上升子序列(1)
动态规划--最长公共子序列(1)
动态规划--简单DP(4)
图论--SPFA(3)
图论--二分图(1)
图论--差分约束(3)
图论--最小生成树(3)
图论--最短路(10)
字符串--AC自动机(4)
字符串--hash(7)
字符串--KMP(4)
字符串--Manacher(3)
字符串--后缀数组(13)
技巧--二分查找(5)
技巧--前缀和(5)
技巧--大数运算(6)
技巧--尺取法(5)
技巧--拓扑排序(2)
技巧--数据离散化(1)
搜索--BFS(3)
搜索--DFS(20)
数学--gcd和lcm(1)
数学--中国剩余定理(2)
数学--博弈论(2)
数学--快速幂(1)
数学--拓展欧几里得(1)
数学--欧拉函数(1)
数学--矩阵快速幂(1)
数学--素数筛(5)
数学--逆元(1)
数据结构--fhq Treap(2)
数据结构--LCA(1)
数据结构--ST表(2)
数据结构--主席树(1)
数据结构--划分树(1)
数据结构--单调栈与单调队列(4)
数据结构--字典树(5)
数据结构--并查集(4)
数据结构--替罪羊树(1)
数据结构--树状数组(4)
数据结构--树链剖分(8)
数据结构--线段树(15)
牛客(1)
算法--BFPRT(1)
算法--枚举(1)
算法--模拟(7)
算法--贪心(2)
归档
标签
去牛客网
登录
/
注册
win_the_medal的博客
全部文章
/ Codeforces (Div.3)
(共6篇)
Codeforces Round #595 (Div. 3)
Yet Another Dividing into Teams 有一个长度为n的序列a1,a2...an,将他们分为若干组,使得每一组没有两个数的差为1,使分的组数尽可能少。 思路:将数组排序之后从前往后遍历,如果出现了两个数的差值为1 那么就得分两组 否则 一组 ...
2019-10-29
0
587
Codeforces Round #587 (Div. 3)
C. White Sheet 一道基础的几何题 给定三个矩形的左下角坐标和右上角坐标,第一块是白色矩形,第二第三都是黑色矩形,问白色矩形是否被黑色矩形完全覆盖。思路就是根据点判断分类讨论。 1、如果白色矩形的四个点没有全部被覆盖了 那么直接输出“NO” 2、如果白色矩形的四个...
2019-10-17
0
381
Codeforces Round #552 (Div. 3)
B. Make Them Equal Description 给定一个长度为 nn 的序列,请你选择一个非负整数 DD,然后将序列中的所有元素要么加上 DD,要么减去 DD,要么不做改变,使得修改后的序列所有元素都相等。最小化 DD Input 第一行是一个整数 nn 第二行 nn 个...
2019-07-31
0
342
Codeforces Round #555 (Div. 3)
C2 Increasing Subsequence (hard version) The only difference between problems C1 and ...
2019-07-29
0
408
Codeforces Round #575 (Div. 3)
B. Odd Sum Segments time limit per test 3 seconds ...
2019-07-27
0
452
Codeforces Round #570 (Div. 3)
E. Subsequences (easy version) 本题和H题唯一的不同点是数据范围。 你有一个长度为nn的字符串。你可以选择它的任意一个子序列。子序列定义为可以将这个字符串删去若干个字符得到。特别的,空串也是一个子序列。 对于一个长度为mm的子序列,选出它的...
2019-07-24
0
559