Weiqtttt

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | #小梁的道馆#

纯纯模板题，并查集就过了(不懂的快去看看吧，挺简单的)，直接上代码了对find()函数进行了路径压缩，如果当前p[x]!=xp[x]!=xp[x]!=x,直接把p[x]p[x]p[x]指向x的根节点。 #include<iostream> using namespace std; ...

2022-04-15

1 442

题解 | #翻硬币#

翻硬币题意：输入两个表示硬币正反面状态的字符串，进行翻转操作使得初始状态达到目标状态，每次翻转只能同时操作相邻的两个硬币。题解: 因为只能反转相同的连续的两个硬币，所有从前往后遍历，遇到不相同的就将当前位和后面一位反过来，后面一位不用管，因为下一次遍历就会到这个字符。遍历到字符串倒数第二位截止，...

贪心

2022-04-13

1 416

题解 | #不凡的夫夫#

题目描述夫夫有一天对一个数有多少位数感兴趣，但是他又不想跟凡夫俗子一样, 所以他想知道给一个整数n，求n！的在8进制下的位数是多少位。输入描述: 第一行是一个整数t(0<t<=1000000)(表示t组数据) 接下来t行，每一行有一个整数n(0<=n<=10000000)...

C++ 数学

2022-03-29

2 759