pubgoso_2024

未归档

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) 构造(1) 树(4) 树状数组(11) 树链剖分(1) 模拟(3) 矩阵(2) 离散化(5) 线段树(16) 莫队(4) 记录(3) 贪心(20)

/ 注册

全部文章 / 未归档（共45篇）

cf gym102901K The Stream of Corning 2 离线+bit

题目链接大意：给你一系列操作 1： l , v a ...

2019-05-03

0 360

codeforces468A 24 Game

题目链接给你一个 n n n，让你构造 n ...

2019-05-01

0 384

hdu5358 ( First One )数学+思维

题目链接题意：让你求这个公式的值。思路：公式中最重要的就是对数，对2取对数并向下取整，那么答案就是一块一块的. 我们遍历每一个左端点 l i ...

2019-04-30

0 714

小米oj-找小“3” 模拟+思维

题目思路：由于数位最大为10，所以我们可以分出所有3出现位置和个数的所有情况，最多也就 2 10 ...

2019-04-29

0 359

Codeforces Round #553 (Div. 2) C. Problem for Nazar 模拟+思维

题目链接题意：给你给无限长的序列 A A A，让你求出 ...

2019-04-19

0 425

hdu5965扫雷枚举+递推

题目链接思路：枚举第一列的可能种数，然后递推即可，中途判断是否满足条件，最后再判断最后一列是否满足条件即可。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #defin...

2019-04-18

0 426

hdu5965扫雷枚举+递推

题目链接思路：枚举第一列的可能种数，然后递推即可，中途判断是否满足条件，最后再判断最后一列是否满足条件即可。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #defin...

2019-04-18

0 340

牛牛与数组 (简单dp)

题目链接这种题一看就是dp啊，dp[i][j]表示第i位放j的方案数，转移方程为dp[i][j]=dp[i-1][k]{k<=i||k%i!=0}，当然我们可以三层循环来找，但数据显然会超时，那么我们只能在第二层循环中用中间变量记录一下可以省去一层循环，但是为倍数的情况必须要考虑，所以先预处...

2019-03-19

0 447

“字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛 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 452

Codeforces Round #545 (Div. 2) C. Skyscrapers 离散化+贪心

题目链接给你一个 n ...

2019-03-12

0 353