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

/ 注册

全部文章（共420篇）

Codeforces Round #447 (Div. 2) B. Ralph And His Magic Field 数学

题目链接题意：给你三个数n,m,k;让你构造出一个nm的矩阵，矩阵元素只有两个值（1，-1),且满足每行每列的乘积为k，问你多少个矩阵。解法：首先，如果n，m奇偶不同，且k=-1时，必然无解：设n为奇数，m为偶数，且首先要满足每行乘积为-1，那么每行必然有奇数个-1，那么必然会存在有偶数个-1...

2020-05-06

0 517

poj100纪念

2020-05-06

0 457

Educational Codeforces Round 32 E. Maximum Subsequence

题目链接题意：给你两个数n,m，和一个大小为n的数组。让你在数组找一些数使得这些数的和模m最大。解法：考虑 dfs但是，数据范围不允许纯暴力，那考虑一下折半搜索，一个从头开始往中间搜，一个从后往中间搜。在中间相遇的时间二分更新最大值即可。 #include<bits/stdc++.h&...

2020-05-06

0 528

“字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛 1010 Count

思路:矩阵快速幂。推一下初始矩阵就好了 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pair #define pb push_back ...

2020-05-06

0 644

Educational Codeforces Round 33 (Rated for Div. 2) E. Counting Arrays

题目链接题意：给你两个数 x , y x,y ...

2020-05-06

0 444

Codeforces Round #501 (Div. 3) D. Walking Between Houses

题目链接题意：给你三个数 n , k , ...

2020-05-06

0 589

Codeforces Round #527 (Div. 3) . F Tree with Maximum Cost

题目链接题意：给你一棵树，让你找一个顶点 i i i，使得这个点的 ∑...

2020-05-06

0 481

牛牛与数组 (简单dp)

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

2020-05-06

0 378

Codeforces Round #527 (Div. 3) C. Prefixes and Suffixes

题目链接题意:给你一个长度n，还有2*n-2个字符串，长度相同的字符串一个数前缀一个是后缀，让你把每个串标一下是前缀还是后缀，输出任意解即可。思路;因为不知道前缀还是后缀所以只能搜，但可以肯定的是长度为n-1的字符串一个是前缀一个是后缀，那么只要搜两次就完事了，一个当前缀不行就换另一个当前缀，然...

2020-05-06

0 489

Codeforces Round #404 (Div. 2) D. Anton and School - 2

题目链接转自给你一个字符串问你能构造多少RSBS。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pair #define pb ...

2020-05-06

0 470