合大底层学子
合大底层学子
全部文章
分类
acm(131)
atcoder(1)
bfs(3)
cf(14)
clion(2)
dfs(15)
dp(33)
KMP(3)
segement tree beats(1)
wannafly(7)
主席树(2)
二分(10)
匹配(2)
单调栈(2)
大数(2)
字典树(1)
字符串(3)
思维(6)
数学(50)
暴力(2)
最小生成树(7)
最短路(8)
未归档(45)
构造(1)
树(4)
树状数组(11)
树链剖分(1)
模拟(3)
矩阵(2)
离散化(5)
线段树(16)
莫队(4)
记录(3)
贪心(20)
归档
标签
去牛客网
登录
/
注册
pubgoso
自闭蒟蒻
全部文章
(共420篇)
牛牛与数组 (简单dp)
题目链接 这种题一看就是dp啊,dp[i][j]表示第i位放j的方案数,转移方程为dp[i][j]=dp[i-1][k]{k<=i||k%i!=0},当然我们可以三层循环来找,但数据显然会超时,那么我们只能在第二层循环中用中间变量记录一下可以省去一层循环,但是为倍数的情况必须要考虑,所以先预处...
2019-03-19
0
364
牛牛与数组 (简单dp)
题目链接 这种题一看就是dp啊,dp[i][j]表示第i位放j的方案数,转移方程为dp[i][j]=dp[i-1][k]{k<=i||k%i!=0},当然我们可以三层循环来找,但数据显然会超时,那么我们只能在第二层循环中用中间变量记录一下可以省去一层循环,但是为倍数的情况必须要考虑,所以先预处...
2019-03-19
0
272
Codeforces Round #527 (Div. 3) . F Tree with Maximum Cost
题目链接 题意:给你一棵树,让你找一个顶点 i i i,使得这个点的 ∑...
2019-03-19
0
406
Codeforces Round #527 (Div. 3) . F Tree with Maximum Cost
题目链接 题意:给你一棵树,让你找一个顶点 i i i,使得这个点的 ∑...
2019-03-19
0
214
Codeforces Round #501 (Div. 3) D. Walking Between Houses
题目链接 题意:给你三个数 n , k , ...
2019-03-19
0
319
Codeforces Round #501 (Div. 3) D. Walking Between Houses
题目链接 题意:给你三个数 n , k , ...
2019-03-19
0
281
Educational Codeforces Round 33 (Rated for Div. 2) E. Counting Arrays
题目链接 题意:给你两个数 x , y x,y ...
2019-03-16
0
302
Educational Codeforces Round 33 (Rated for Div. 2) E. Counting Arrays
题目链接 题意:给你两个数 x , y x,y ...
2019-03-16
0
243
“字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛 1010 Count
思路:矩阵快速幂。推一下初始矩阵就好了 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pair #define pb push_back ...
2019-03-16
0
389
“字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛 1010 Count
思路:矩阵快速幂。推一下初始矩阵就好了 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pair #define pb push_back ...
2019-03-16
0
600
首页
上一页
31
32
33
34
35
36
37
38
39
40
下一页
末页