bfs
pubgoso
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #628 (Div. 2) E. Ehab's REAL Number Theory Problem
思路:因为不超过7个因数,所有至多有2个不同的质因子。我们先把一些特殊的情况处理掉:1.输入包含完全平方数2.存在两个数相乘是完全平方数那么剩下的情况 答案必然是>=3预处理出所有数的:幂次为奇数的质因子,如果仅有一个的话,就给这个质因子打个标记,否则将两个质因子连一个无向边。那么如果存在解的话,必然分成两种情况:一条路径且两端的点被打了标记;一个环。由于输入数的大小在1e6级...原创 2020-03-17 17:00:41 · 250 阅读 · 0 评论 -
洛谷 P1032 【字串变换】
感觉这个题用一些常用的stl和string函数会非常简单。。(难道就是考这两个的吗?vector<pair<string,string>>pos//用于变化map<string,int>bj//用于判重然后字串变化操作用 string的find+substr函数就可以解决贴一下代码#include<bits/stdc++.h&原创 2019-01-19 21:11:43 · 102 阅读 · 0 评论