普罗列塔丽亚

分类

题解(55)

/ 注册

全部文章（共55篇）

题解 | #N的阶乘#

用string模拟长整数根据计算机组成原理的知识，用mul函数模拟一个乘法器即可注意用截取字符串和打表法来优化性能用时击败1%的用户哈哈哈哈 #include<iostream> #include<string> #incl...

C++

2022-01-24

2 485

题解 | #浮点数加法#

按照计算机组成原理的知识，整一个sum函数作为加法器即可用inputCarry和outputCarry来传递进位然后将两个字符串的整数、小数部分各自对齐，各自使用sum函数 #include<iostream> #include<string&g...

C++

2022-01-24

3 404

题解 | #代理服务器#

相当有难度的一道题。可以用分阶段的贪心算法做，但需要大致证明局部最优解可以收敛到全局最优。假设有服务器ABCD，访问序列去除掉无关项、只剩下CBDA...CD 假设A是一步之内可以到达的最远点。由于要从A换成别的服务器，第二步可以到达除A外单步之内最远的字母。又由于A是从起点出...

C++

2022-01-23

0 450

题解 | #N阶楼梯上楼问题#

#include<iostream> using namespace std; int main(){//相当于用递推法求斐波那契数列 int n; ...

C++

2022-01-22

0 342

题解 | #路径打印#

模拟建立一棵树，排序之后深度优先遍历打印输出即可注意：含有string和vector的结构体不能malloc，会出bug，只能new #include<iostream> #include<vector> #include<string>...

C++

2022-01-21

4 554

题解 | #Repeater#

改善了一下方法 #include<iostream> #include<math.h> #include<stdio.h> using namespace std; //递归法 //迭代法一层一层的生成效率太慢 //递归...

C++

2022-01-21

0 396

题解 | #Repeater#

***牛客网，getline莫名其妙就把字符串末尾的空格吞掉了迭代法做，逐次刷新map 慢归慢，胜在思路简单 #include<iostream> #include<math.h> #include<stdio.h> using ...

C++

2022-01-21

0 497

题解 | #全排列#

递归逐层确认即可 #include<iostream> #include<string> #include<vector> using namespace std; //相当于一根不完全的n叉树 void&nb...

C++

2022-01-19

0 434

题解 | #反序数#

要求4位数的反序数还是4位数直接把范围裁剪到1000-1111 #include<iostream> using namespace std; int main(){//例题2.2 清华大学 &n...

C++

2022-01-19

0 331

题解 | #递推数列#

直接用递归生成会导致A(n-1)和A(n)进行两次独立计算从而超时借鉴动态规划中的缓存数组，让每个结果只算一次 #include<iostream> using namespace std; int An(int a0,int...

C++

2022-01-18

0 361