Cruiying
Cruiying
全部文章
分类
2-sat(1)
BSGS(2)
dfs(2)
dp(63)
dp + 线段树(1)
floyd(3)
Hash(1)
KM算法(1)
Kruskal重构树(2)
LCA(6)
manachar(2)
Mendix(4)
tarjan(1)
中位数(1)
主席树(2)
二分(3)
分数规划(3)
前缀和优化dp(2)
单调栈(6)
单调队列(1)
单调队列优化dp(1)
博弈(2)
后缀数组(15)
字典树(1)
差分约束系统(1)
并查集(4)
异或(2)
思维(2)
思维题(4)
扩展欧几里得算法(1)
拉格朗日插值(2)
数论(8)
未归档(15)
构造(1)
枚举(1)
模拟(3)
模板(1)
水题(4)
矩阵加速(2)
线段树(3)
网络流(2)
莫比乌斯反演(2)
莫队(4)
蓝桥杯(1)
规律(2)
贪心(2)
输入输出(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
Cruiying的博客
全部文章
(共193篇)
atcoder S - Digit Sum(数位dp)
给你一个n和d,求1-n中有多少个数位和是d的倍数 数位dp #include <bits/stdc++.h> #include <iostream> #include <string.h> #include <math.h> using names...
dp
2019-08-29
0
1245
CF204A(数位dp)
小象非常喜欢区间中的数. 此时他有一対整数l和r(l<=r). 小象需要找到满足以下条件的x(l<=x<=r),使得数x的第一个数字与最后一个数字相等. 例如, 101, 477474,9101,477474,9是符合这个条件的,而47, 253, 102047,253,1020则...
dp
2019-08-29
0
327
ccpc网络赛03(后缀数组+二分+倍增+主席树)
Problem DescriptionYou are given a string S consisting of only lowercase english letters and some queries. For each query (l,r,k), please output the s...
dp
2019-08-27
0
411
核心城市 (树形dp+二分 + 树直径中心)
X 国有 n 座城市,n−1 条长度为 1 的道路,每条道路连接两座城市,且任意两座城市都能通过若干条道路相互到达,显然,城市和道路形成了一棵树。 X 国国王决定将 k 座城市钦定为 X 国的核心城市,这 k 座城市需满足以下两个条件: 这 k 座城市可以通过道路,在不经过其他城市的情况下两两相互到...
dp
2019-08-27
0
310
后缀数组模板
#include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 5; const int inf = 1e9; struct SA { int dp[maxn][20], sa[maxn], rak[m...
2019-08-25
0
452
atcoder O - Matching(状态dp)
状态压缩裸题https://atcoder.jp/contests/dp/tasks/dp_o #include <bits/stdc++.h> #include <iostream> #include <string.h> #include <math.h...
dp
2019-08-23
0
1151
atcoder M - Candies(前缀和优化dp)
有n个位置,每个位置最多可以放a[i]个物品,现在你有m个物品想要全部放到位子上,求共有多少种放法? 设dp[i][j] 为前i个位置放了j个物品的方案数 然后我们可以想到枚举位置;然后在枚举前面一共放了多少个物品;在枚举当前位置放多少个物品代码:复杂度为O(n * m ^ 2) 很明显超时 for...
dp
2019-08-22
0
821
atcode L - Deque (记忆化搜索)
给你一个长度为n个序列,有两个人 Taro 和 Jiro,这两个人每次可以从序列的头部和尾部取数求x - y #include <math.h> using namespace std; typedef long double lld; typedef long long ll; co...
dp
2019-08-22
0
478
atcode I - Coins(概率dp)
题意:给你N个硬币,每个硬币正面朝上的概率为p[i],反面朝上的概率为1 - p[i]求正面朝上硬币数量比反面朝上硬币的数量多的概率是多少 设dp[i][j] 为前i个硬币有j个硬币朝上的概率和 所以可得出转移方程为:dp[i][j + 1] += dp[i - 1][j] * p[i] //表示当...
dp
2019-08-22
0
341
CF914C (组合数学)
对于一个正整数x,我们定义一次操作是将其变为它二进制下“1”的个数,比如我们知道13(10)=1101(2),而1101有三个"1",所以对13进行一次操作就会将其变为3。显而易见的是,对于一个正整数,我们在进行若干次操作后,一定会将其变为1。 给定n和k,其中n是在二进制下被给...
2019-08-21
0
386
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页