KetchupZ
KetchupZ
全部文章
分类
# 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)
Codeforce(12)
专项之C/C++(13)
专项之Java(11)
专项之Liunx(1)
专项之sql(6)
专项之计算机网络(2)
其他题目/思维/贪心(42)
暴力/尺取/二分/三分(10)
未归档(11)
比赛历程(1)
比赛技巧(5)
深搜/广搜(5)
珂朵莉树/老司机树(1)
归档
标签
去牛客网
登录
/
注册
KetchupZ的博客
全部文章
(共303篇)
[2012年NOIP全国联赛提高组] 1022 借教室
[2012年NOIP全国联赛提高组] 1022: 借教室 题目描述 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接...
2019-05-01
0
569
[Codeforces.666A.Reberland Linguistics(DP)]
题目链接:传送门 题意: 给定串s,其由一个基本串后加任意多个长度为2或3的后缀串构成,要求基本串长度>4且相邻后缀串不相同。在基本串任意确定的情况下,求所有可能的后缀串。 思路: d ...
2019-04-29
0
552
CodeForce 666C - Codeword(dp)
CodeForce 666C - Codeword(dp) 题意: 求只含小写字母, 长度为n, 且可以与给定模板串匹配的字符串个数 (多组数据) 思路: 很容易发现结果与字符串的内容没关系,所以我们用 f ...
2019-04-29
0
460
二维树状数组更块查点
二维树状数组更块查点 在此不给予证明,但是证明很简单。 二维树状数组成块更新,查定点的值。 我们以一维的推广,我们可不可以成块更新转化为修改一些点的值,然后求点的值转化统计一块的和? 我们可以构造一个M矩阵,让M矩阵初始化为0,我们可以让坐标(x,y)的值等于以(1,1)和(x,y...
2019-04-27
0
504
SCU - 4441 环形dp+树状数组优化
SCU - 4441 环形dp+树状数组优化 Necklace frog has nn gems arranged in a cycle, whose beautifulness are a1,a2,…,ana1,a2,…,an. She would like to remove some g...
2019-04-24
0
508
SCU - 4437(思路)
SCU - 4437 Carries frog has nn integers a1,a2,…,ana1,a2,…,an, and she wants to add them pairwise. Unfortunately, frog is somehow afraid of carries...
2019-04-24
0
468
B - Collision(简单几何,圆缩点)
B - Collision ZOJ - 3728 There’s a round medal fixed on an ideal smooth table, Fancy is trying to throw some coins and make them slip towards the m...
2019-04-24
0
380
SCU - 4438 (KMP)
SCU - 4438 (KMP) Censor frog is now a editor to censor so-called sensitive words (敏感词). She has a long text pp. Her job is relatively simple – just...
2019-04-23
0
512
Forethought Future Cup - Elimination Round C
Forethought Future Cup - Elimination Round C. Tree Diameter( 树的直径的性质) 题意: 交互题,最多问9次,求一棵树的直径。每次给他两个不重复的顶点集合,后台返回这两个顶点集合的之间的最短距离 思路 我们可以随便找一个顶点...
树的直径
2019-04-21
0
462
Minieye杯第十五届华中科技大学程序设计邀请赛现场同步赛 J题MAX
Minieye杯第十五届华中科技大学程序设计邀请赛现场同步赛 J题MAX 链接: https://ac.nowcoder.com/acm/contest/700/J 来源:牛客网 Recently MINIEYE’s engineer M is working on neural netwo...
经典问题
2019-04-21
0
494
首页
上一页
5
6
7
8
9
10
11
12
13
14
下一页
末页