普罗列塔丽亚

分类

题解(55)

/ 注册

全部文章（共55篇）

题解 | #质因数的个数#

【原理】线性筛生成素数表，把每个可以作为因子的素数都薅到秃【剪枝】10^9显然超出int范围，且空间也不够，需要剪枝。 n=sqrt(n)*sqrt(n)，显然若有一个因子>sqrt(n)，则其它因子全部<=sqrt(n) 那么只需要算出10^5以内的素数，再不停/=...

C++

2022-01-17

1 464

题解 | #最简真分数#

朴素的剪枝思想 1.真分数分子<分母，排序之后部分遍历即可 2.直接计算是否有不等于1的公因数即可，但超时了那就倍数直接跳过，不是倍数才判断公因数 #include<iostream> #include<algorithm> using...

C++

2022-01-17

0 523

题解 | #最大公约数#

求最大公约数，使用辗转相除法 #include<iostream> using namespace std; int cal(int a,int b){//辗转相除法 if(a==0) retur...

C++

2022-01-17

0 289

题解 | #单词替换#

使用双指针步进即可一个确定单词头，一个确定单词尾，然后substr切出来匹配/重组 #include<iostream> #include<string> using namespace std; void Questio...

C++

2022-01-17

0 333

题解 | #首字母大写#

用双指针步进处理 #include<string> #include<iostream> using namespace std; bool isSpliter(char c){//分隔符可能是tab&n...

C++

2022-01-15

10 567

题解 | #子串计算#

原本想的方法：利用暴力模拟+map记录所有可能子串相当于满二叉树的路径序列，用遍历二叉树的方式不断拼接字符串构造可能的序列。层序比较简单，但题目要求按DFS的顺序最后发现答案正确，但超出空间限制了仔细想想没必要，只在输入字符串的序列中找可能序列即可看了标准答案，...

C++

2022-01-15

0 0

题解 | #开门人和关门人#

map底层是红黑树，可用于排序分别用enter和leave时的timeStamp作key即可注意用rbegin取reverse_iterator获得最后一个元素 #include<iostream> #include<string> #includ...

C++

2022-01-14

1 0

题解 | #魔咒词典#

这题太坑了，注意格式，]后面还有个空格 cin直接读会被空格隔断，需要用cin.getline读入 getline不能直接写入string，要先写到char[]，再赋给string为map作key cin>>n之后缓冲区里还有一个\n，需要ignore()掉，否则会被g...

C++

2022-01-14

0 501

题解 | #查找学生信息#

字段组成一个长string模拟输出即可，不需要结构体 string不要用scanf强行&str[0]，无法接受size()会导致拼接时错误，要用cin输入 #include<stdio.h> #include<iostream> #include&l...

C++

2022-01-14

1 0

题解 | #查找第K小数#

优先队列的底层是大顶堆，改成小顶堆、全体压入、再弹出k个即可注意权值相同时是并列的 #include<stdio.h> #include<queue> using namespace std; int main(){ &n...

C++

2022-01-13

1 500