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篇)
F - 只包含因子2 3 5的数
题目: K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15。 所有这样的K组成了一个序列S,现在给出一个数n,求S中 >= 给定数的最小的数。 例如:n = 13,S中 >= 13的最小的数是15,所以输出15。 Input 第1行...
2018-09-18
0
634
J - Invitation Cards
待更新.......... 题目: In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. Th...
2018-09-18
0
489
中缀表达式求值 ,中缀表达转化为后缀表达式求值,
中缀表达式求值 中缀表达式就是我们平常所见的数学式子 :5+3 6+5*8 -3*(1-9) 等等 这类表达式的特点就是运算符与操作数有特定的规则 如"+" 加数+加数 、 ‘-’ 被减数 -减数 等等 一般来说运算符在操作数中间 这类表达...
2018-09-18
0
475
归并排序(分治法,nlogn,较为稳定)
代码放在这里 时间复杂度与快排一样都为nlogn,但归并排序时间更为稳定。 相对于快排缺点是需要开一个临时数组用来存放临时数据。 /* 归并排序 稳定的排序方法 key code sort_combination() */ #include<cstdio> #include...
2018-07-30
0
390
字典树基础模板
根据现在做的题而言,字典树对以下几个问题比较方便 1.查询字符串的信息(出现次数,前缀出现次数) 2.在一堆数中求异或最大值或者哪个数与此数异或最大。(多次求) 字典树在查询插入等操作的次数都为字符的长度,所以用起来很省时间 。 操作: 0.初始化字典树 1.插入[删除] 2.查询...
2018-07-28
0
437
c语言对象(函数,类,变量)的声明与定义
最近在看一本《c缺陷与陷阱》,意识到在大型程序时对象的声明与定义的重要性 普通变量的定义与声明 每个外部对象都必须在程序的某个地方进行定义。因此如果一个程序中包含了语句 extern int a;//声明变量a 那么,这个程序就必须在别处的某个地方包括语句 int a;//代表定义...
2018-07-17
0
500
typedef的高级用法---------理解函数声明
最近在看《c陷阱与缺陷》这本书 第一张就介绍了函数声明,才知道函数指针可以声明,怎么样声明。 首先 typedef 书上的用法就是,用声明表达式的标识符作为其标识符类型对应的别名。 例如 typedef int a; /* 此时a就是int 类型的别名 ...
2018-07-13
0
464
欧拉回路(fleuru算法实现)
书上的欧拉回路定义不在重复,欧拉回路定义, 弗洛莱走边的方法也不再细讲,弗洛莱算法描述 这里只说怎么进行代码实现。 圈套圈算法可以在O(n)时限内解决欧拉回路问题 /* 无向图的欧拉回路 邻接矩阵存图 原理: dfs走边,当走不动时就将其放入栈中,最后将顶点从栈中取出的顺序就是欧拉路径...
2018-06-13
0
594
c++二进制读取类的信息时出现访问异常:0xC0000005读取位置0x00491F10时发生访问冲突
最近再做一个系统时,写了一个基类4个派生类,基类中有虚函数,每次修改之后就将二级制信息存储进*.dat文件。 但是在再起启动程序时就出现这样的访问冲突问题,然后就一直困扰了3天,搜百度,博客,知乎等。最后还是在老师的提醒下发现问题出现在哪里。 每个类每多一个虚函数...
2018-06-12
0
435
G - Bicolored Horses URAL - 1167 (区间DP)
Every day, farmer Ion (this is a Romanian name) takes out all his horses, so they may run and play. When they are done, farmer Ion has to take all the...
2018-05-17
0
486
首页
上一页
22
23
24
25
26
27
28
29
30
31
下一页
末页