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篇)
牛客网 Wannafly挑战赛15 B-车辆安排
传送门: https://www.nowcoder.com/acm/contest/112/B 有n个队伍,每个队伍的人数小于等于5,每辆车最多坐5个人,要求一个队伍的人都在一辆车上,求最少的车数 贪心思想: 4 要么自己一车 ,要么和1一车 3要么和2一车 要么和1一车 ,要么自己一车...
2018-05-12
0
445
C - A very hard mathematic problem (暴力枚举加二分)
Haoren is very good at solving mathematic problems. Today he is working a problem like this: Find three positive integers X, Y and Z (X < Y, Z...
2018-05-09
0
488
快排(递归排序模板)
操作 1.找到一个枢纽pivotkey ,对于一个一次操作让枢纽左边的值都小于等于pivotkey,枢纽右边的值都大于等于pivotkey 2.一个排序后将该区间分成两部分继续递归排序,直至不符合l<R; 注意对于默认枢纽为第一个元素,你也可以找到 low-high中人一个当作枢纽然后与...
2018-05-08
0
537
简单数学(HDU 5858)
cjj is fun with math problem. One day he found a Olympic Mathematics problem for primary school students. It is too difficult for cjj. Can you solv...
2018-04-19
0
530
逆元(费马小定理求法)
看代码解释 /* 求逆元 费马小定理 a^(p-1)=1(mod p) 故 a^(p-2)=1/a(mod p) inv(a)(a关于p的逆元)=a^(p-2) */ #include<cstdio> #include<algorithm> #include<cs...
2018-04-16
0
379
CodeForces - 612D (排序+区间计数+扫描线 区间覆盖)
题目链接:http://codeforces.com/problemset/problem/612/D 题目大意: 给出n条线段,让你算这些线段重合次数大于等于k次的部分 输入: 第一行:给出两个数n k 分别表示要输入的线段个数和所需的线段最少重叠次数 接下来n行 每行一个l ...
2018-04-11
0
422
lower_bound and upper_bound
lower_bound()返回这个有序序列中第一个大于等于value的位置 upper_bound()返回这个有序序列中第一个大于vlaue的位置 具体STL库好像用的二分查找 举个例子 代码 #include<cstdio> #include<iostream> #inc...
2018-04-10
0
756
manacher
先放下代码: 时间2018-4-9-19-58 #include<cstdio> #include<iostream> #include<cstring> #include<string> #include<cmath> #in...
2018-04-09
0
340
LIS nlogn
代码先补出来 #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<algorithm> #include<cstdl...
2018-04-08
0
416
POJ--3104
题目链接 It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring proces...
2018-04-02
0
387
首页
上一页
22
23
24
25
26
27
28
29
30
31
下一页
末页