KetchupZ
KetchupZ
全部文章
Codeforce
# 01_容斥定理(2)
# AC自动机/Manacher(8)
# color coding k-th近似算法(1)
# KMP(7)
# LCA(3)
# Prufer序列/无向图三元环计数(3)
# 凸包/旋转卡壳(2)
# 割点/割边/强连通分量(4)
# 区间DP(1)
# 单调队列/单调栈(6)
# 压缩算法(1)
# 回文自动机(3)
# 字典树(7)
# 字符串Hash(1)
# 实战项目(6)
# 并查集(2)
# 扩展欧几里得/中国剩余定理(3)
# 排序算法(5)
# 数位DP(8)
# 数论杂项(2)
# 最小生成树(3)
# 最小费用流(5)
# 最短路径/差分约束/最长路(12)
# 朴素DP(1)
# 树形DP(4)
# 树状数组(11)
# 概率DP(3)
# 欧拉函数/素数(2)
# 欧拉路径/其他(1)
# 欧拉降幂(1)
# 状压DP(8)
# 线段树(2)
# 网络流/最小割/二分图匹配(10)
# 背包问题(6)
# 莫比乌斯反演(2)
# 语法/函数/部分骚操作(15)
++++++++几何数学++++++++(2)
++++++++数论++++++++(1)
+++++图论++++++++(2)
+++++字符串++++++++(1)
+++++数据结构++++++++(1)
+++++组合数学++++++++(7)
100场比赛计划(7)
cdq分治(1)
专项之C/C++(13)
专项之Java(11)
专项之Liunx(1)
专项之sql(6)
专项之计算机网络(2)
其他题目/思维/贪心(42)
暴力/尺取/二分/三分(10)
未归档(11)
比赛历程(1)
比赛技巧(5)
深搜/广搜(5)
珂朵莉树/老司机树(1)
归档
标签
去牛客网
登录
/
注册
KetchupZ的博客
全部文章
/ Codeforce
(共12篇)
codeforces 1214E.Petya and Construction Set(构造)
codeforces 1214E.Petya and Construction Set(构造) 题目链接:传送门 题意: 现在有 2 ∗ ...
2019-09-11
0
866
codeforec 1208C Magic Grid(构造题)
codeforec 1208C Magic Grid(构造题) 题目链接:传送门 题意: 给你一个n,满足n是4的倍数。让你构造一个 n ∗ ...
2019-08-27
0
532
1166D - Cute Sequences
1166D - Cute Sequences 题意: 给一个序列的首项与末项a,b,现在要求我们怎么可以使得这个序列中的每个数 x i ...
2019-05-30
0
544
1159D - The minimal unique substring
1159D - The minimal unique substring 链接:1159D - The minimal unique substring 思路: 令 a = ...
2019-05-22
0
380
Codeforce#558(div 2)A~C题解 第一场
Codeforce#558(div 2)A~C题解 第一场 这场比赛失误的地方 B2一个情况判断错误wa了1发 C1函数用错导致找了30分钟bug并且没A,赛后结束C2有思路(题解的更让我恍然大悟)。 比赛链接:https://codeforces.com/contest...
2019-05-11
0
464
[Codeforces.666A.Reberland Linguistics(DP)]
题目链接:传送门 题意: 给定串s,其由一个基本串后加任意多个长度为2或3的后缀串构成,要求基本串长度>4且相邻后缀串不相同。在基本串任意确定的情况下,求所有可能的后缀串。 思路: d ...
2019-04-29
0
550
CodeForce 666C - Codeword(dp)
CodeForce 666C - Codeword(dp) 题意: 求只含小写字母, 长度为n, 且可以与给定模板串匹配的字符串个数 (多组数据) 思路: 很容易发现结果与字符串的内容没关系,所以我们用 f ...
2019-04-29
0
460
Forethought Future Cup - Elimination Round C
Forethought Future Cup - Elimination Round C. Tree Diameter( 树的直径的性质) 题意: 交互题,最多问9次,求一棵树的直径。每次给他两个不重复的顶点集合,后台返回这两个顶点集合的之间的最短距离 思路 我们可以随便找一个顶点...
树的直径
2019-04-21
0
462
Codeforces Round #553 (Div2)
Codeforces Round #553 (Div. 2) ABCD题解 A. Maxim and Biology 思路:暴力即可 #include<bits/stdc++.h> using namespace std; const int inf=0x3f3f3f3f; con...
2019-04-19
0
599
Codeforces Round #552 (Div3)E
Codeforces Round #552 (Div. 3) E Two Teams 题意: n个人排成一排,每个人都有一个iq,且iq不重复。现在给你一个k,且有两个教练编号为分别为1,2轮流进行以下操作 该教练从排成的一行中找出iq最大的人加入自己的团队,且让iq最大的人左边的k个...
2019-04-17
0
547
首页
上一页
1
2
下一页
末页