pubgoso_2024

bfs

acm(131) atcoder(1) 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)

/ 注册

全部文章 / bfs （共3篇）

洛谷 P1032 【字串变换】

感觉这个题用一些常用的stl和string函数会非常简单。。（难道就是考这两个的吗？ vector<pair<string,string>>pos//用于变化 map<string,int>bj//用于判重然后字串变化操作用 string的find+sub...

2020-05-06

0 532

Codeforces Round #628 (Div. 2) E. Ehab's REAL Number Theory Problem

思路：因为不超过7个因数，所有至多有2个不同的质因子。我们先把一些特殊的情况处理掉： 1.输入包含完全平方数 2.存在两个数相乘是完全平方数那么剩下的情况答案必然是>=3 预处理出所有数的：幂次为奇数的质因子，如果仅有一个的话，就给这个质因子打个标记，否则将两个质因子连一个无向边。那么...

2020-05-06

0 535

洛谷 P1032 【字串变换】

感觉这个题用一些常用的stl和string函数会非常简单。。（难道就是考这两个的吗？ vector<pair<string,string>>pos//用于变化 map<string,int>bj//用于判重然后字串变化操作用 string的find+sub...

2019-01-19

0 450