qq_46653910的博客

文章目录36进制发现环36进制http://oj.ecustacm.cn/problem.php?id=1346思路：36进制转十进制答案：1040254发现环http://oj.ecustacm.cn/problem.php?id=1348思路：在连接某条边两点时，利用并查集判断这两点的祖先是否相同，若不相同则连接，并且更改祖先，否则不连接，以这条边的一个端点为起点，另一个端点为终点，进行dfs搜索，经过的顶点就是这个环上的顶点。 类似时用Kruskal求最小生成树一样，利用并查集判断是否

文章目录一步之遥凑平方数机器人塔一步之遥http://oj.ecustacm.cn/problem.php?id=1306#include <iostream>#include <cstdio>#include <algorithm>#include <stack>#include <queue>#include <string.h>#include <cmath>#include <bitset&

幸运数题目链接：https://www.dotcpp.com/oj/problem1441.html思路：1）直接暴力，题目要我们求m-n里面的幸运数个数，那么我们只要求1-n里面的有几个幸运数，n之后的不用管。2）如何保存幸运数呢，我们先初始化号一个数组，直接在这个数组上进行操作，因为我们删除的是以某个幸运数的倍数作为下标的幸运数，删除后靠在一起，实际上也就是删第某个幸运数的倍数的幸运数，那么我们每次去遍历看看这是第几个幸运数，如果能整除，便置为零。#include <iostream&g

用DFS从n个数中选出m个数假设从1-12中选出5个不同的数，问有多少种情况。不考虑每个数的顺序两种写法，开始点不同1）第一种DFS的开始点是以1-12中的一个为起点，然后依次考虑后面的数。2）第二种是从0开始，0相当于一个虚节点，然后依次考虑后面的数。一：#include <bits/stdc++.h>#include <algorithm>#include <cmath>#define mod 1000000007#define ll long

文章目录1：容量单位2：最多边数3：单词重排1：容量单位【问题描述】在计算机存储中，12.5MB是多少字节？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。byte是字节，bit是为1byte = 8bit1byte = 1B1KB = 1024B1MB = 1024KB1GB = 1024MB1TB = 1024GB所以 12.5MB = 12.5 * 1024 * 1024 = 13107

1:跑步训练#include <iostream>#include <algorithm>#include <vector> #define ll long longusing namespace std;int main() { double t = 0; int t1 = 10000; while(t1 > 0){ t++; if((int)t % 2 == 1){ if(t1 - 600 < 0) break; e

文章目录1：单位变换2：约数个数叶节点数1：单位变换【问题描述】在计算机存储中，15.125GB是多少MB？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。15.125*1024=15488答案：154882：约数个数【问题描述】1200000有多少个约数（只计算正约数）。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内

文章目录1：煤球的数目2：生日蜡烛3：凑算式4：快速排序5：抽签1：煤球的数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），….如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。#include <bits/stdc++.h>#define ll long longconst int mod = 1e9+9

文章目录1：组队2：年号字串3：数列求值数的分解1：组队2：年号字串小明用字母 A 对应数字 1，B 对应 2，以此类推，用 Z 对应 26。对于 27以上的数字，小明用两位或更长位的字符串来对应，例如 AA 对应 27，AB 对应 28，AZ 对应 52，LQ 对应 329。请问 2019 对应的字符串是什么？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个大写英文字符串，在提交答案时只填写这个字符串，注意全部大写，填写多余的内容将无法得分。**思路：*

这里写目录标题测试次数明码乘积尾零日志统计测试次数x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。如果手机从第7层扔下去没摔坏，但第8层摔坏了，则手机耐摔指数=7。特别地，如果手机从第1层扔下去就坏了，则耐摔指