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篇)
C - Race to 1 Again
C - Race to 1 Again Rimi learned a new thing about integers, which is - any positive integer greater than 1 can be divided by its divisors. So, he is...
2019-01-25
0
372
B - Discovering Gold
B - Discovering Gold You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amount of gol...
2019-01-25
0
393
A - A Dangerous Maze
A - A Dangerous Maze You are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. The probability for choosing a...
2019-01-25
0
431
枚举子集的几种方法
程序设计挑战竞赛上156页说了枚举组合和子集的几种方法,我觉得挺好的,收藏一下 都是利用二进制数的模型来进行枚举子集或者组合 下面枚举集合都是在二进制位上进行枚举。 ##枚举k个数的子集 void EunmSet(int k)//用k个二进制位数枚举k个状态 { for(int i=...
2019-01-25
1
712
nth_element() O(n)复杂度求第k小元素
nth_element() O(n)复杂度求第k+1小元素 函数原型 void nth_element(_RAIter, _RAIter, _RAIter); void nth_element(_RAIter, _RAIter, _RAIter, _Compare); void nth_elem...
2019-01-25
0
846
CodeForces - 949B
##CodeForces - 949B 题意:现在给你一个n,表示有2*n-1个方格,第奇数方格上会有一个数字 1-n按顺序放。第偶数个方格上是没有数字的。变动规则是排在最后一个位置的数字,移动到它前边最近的空位 。 直到数字之间没有空位。最终的数列是由n已经确定的。给你q,表示q次查询,每次查...
2019-01-25
0
453
CodeForces - 949B
##CodeForces - 949B 题意:现在给你一个n,表示有2*n-1个方格,第奇数方格上会有一个数字 1-n按顺序放。第偶数个方格上是没有数字的。变动规则是排在最后一个位置的数字,移动到它前边最近的空位 。 直到数字之间没有空位。最终的数列是由n已经确定的。给你q,表示q次查询,每次查...
2019-01-24
0
458
HDU - 5698
有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都可以选择一个右下方格子,并瞬移过去(如从下图中的红色格子能直接瞬移到蓝色格子),求到第nn行第mm列的格子有几种方案,答案对1000000007取模。 Input 多组测试数据。 两个整数n,m(2≤n,m≤100000)n...
2019-01-24
0
430
杜教BM
杜教BM递推,据说可以输入矩阵,但是我还不太清楚, 初始数据在初始化vector容器时候输入就ok ,输出第n项 #include <bits/stdc++.h> using namespace std; typedef vector<long long> VI; ty...
2019-01-23
0
504
M - God of War
M - God of War At 184~280 A.D ,there were many kingdoms in China. Three strongest among them are “Wei”, “Shu”, “Wu”. People call this period as “Thre...
2019-01-23
0
530
首页
上一页
13
14
15
16
17
18
19
20
21
22
下一页
末页