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 #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) B. Weakened Common Divis

题目链接让你找一个数，使得这个数，可以被每个二元组的两个数中的一个数整除。先将第一个二元组的两个数质因数分解一下，分解的质数加入set中，然后，对剩下的n-1个二元组进行遍历，每次遍历到的二元组对s中的质数进行判断是否能整除。如果某个质数可以被n-1个二元组整除（两个数中的一个）。好浅显的...

2020-05-06

0 734

CodeChef - COUNTREL Count Relations

题目链接给你一个长为 N N N的 1 ...

2020-05-06

0 454

Codeforces Round #551 (Div. 2) D. Serval and Rooted Tree （树形dp）

题目链接题意：给你一个有根树，假设有k个叶子节点，你可以给每个叶子节点编个号，要求编号不重复且在1-k以内。然后根据节点的 m a x...

2020-05-06

0 528

Codeforces Round #484 (Div. 2)Cut 'em all!（dfs)

题目链接题意：给你一棵树，让你尽可能删除多的边使得剩余所有的联通组件都是偶数大小。思路：考虑dfs，从1出发，若当前节点的子节点和自己的数目是偶数,说明当前节点和父亲节点的边是可以删除的，答案+1，因为最开始的节点没有父节点，所以最后答案-1 #include<bits/stdc++.h...

2020-05-06

0 522

Mail.Ru Cup 2018 Round 3 B. Divide Candies

题目链接分析一下题意可以得到题目要求的是满足下面这个公式的不同的 i ， j ...

2020-05-06

0 451

Codeforces Round #552 (Div. 3) F. Shovels Shop（dp）

题目链接大意：给你n个物品和m种优惠方式，让你买k种，问最少多少钱。思路：考虑 d p dp ...

2020-05-06

0 574

hdu5974 A Simple Math Problem(数学)

题目链接大意：给你两个数 X , Y X,Y ...

2020-05-06

0 431

hdu5965扫雷枚举+递推

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

2020-05-06

0 433

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

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

2020-05-06

0 458

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

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

2020-05-06

0 615