2020年2月3日
7-5 计算阶乘和
摘要： 题解：两重循环，内层循环求阶乘的值，外层求和。 时间复杂度 O(n^2) 空间复杂度 O(n) #include <bits/stdc++.h> using namespace std; typedef long long ll; ll ans,n; int main() { std::ios::s 阅读全文
posted @ 2020-02-03 00:25 留幸愉 阅读(356) 评论(0) 推荐(0) 编辑
7-4 计算指数
摘要： 题解：快速幂，有人可能觉的水题没必要用快速幂，但是我认为写快速幂能更好的记住模板。 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll ans,n; ll quickmi(ll a, ll n) // a:底数 阅读全文
posted @ 2020-02-03 00:17 留幸愉 阅读(226) 评论(0) 推荐(0) 编辑
7-3 A-B
摘要： PTA oj 不支持 gets() 函数wa了一发，粗略估计时间复杂度 O(n^2) 应该可以过 又wa 一发， 最后 O（n）时间做，多个 辅助空间的数组，空间复杂度多增加O(n),不过内存是足够的够，小问题。 #include <bits/stdc++.h> using namespace st 阅读全文
posted @ 2020-02-03 00:05 留幸愉 阅读(164) 评论(0) 推荐(0) 编辑
2020年2月2日
7-2 比较大小
摘要： 题解：用 sort函数，位于 <algorithm>中。 #include <bits/stdc++.h> using namespace std; typedef long long ll; int a[5]; int main() { for(int i = 0; i < 3; i++) cin 阅读全文
posted @ 2020-02-02 22:32 留幸愉 阅读(171) 评论(0) 推荐(0) 编辑
N个数求和
摘要： 注意溢出问题，当时想着新生赛，应该不会有溢出的问题，白白贡献了一发wa，还有细节处理没处理好又白白贡献了 一发wa，这道题属于很简单的水题，有良好的代码习惯或者大量的编程一发即AC，我还是太菜了QAQ #include <bits/stdc++.h> using namespace std; typ 阅读全文
posted @ 2020-02-02 22:04 留幸愉 阅读(547) 评论(0) 推荐(0) 编辑
高精度减法
摘要： 题意：给你两个整数a,b，计算a+b 的和是多少？(a>0,b>0) 题解：模拟加法 没压位 /*** 高精度加法：模拟计算 1.大整数存储: A3A2A1A0 A < 10 A:0~9 len(A) < 10 A:0~999999999 ***/ #include <iostream> #incl 阅读全文
posted @ 2020-02-02 17:44 留幸愉 阅读(129) 评论(0) 推荐(0) 编辑
HDU 4460 Friend Chains
摘要： 题意： n 个点，m 条边,每条边的权值是 1，当输入的 n 是 0 时结束。 问两点之间最短距离的最大值是多少。 题解：BFS枚举每个点。 #include <iostream> #include <queue> #include <vector> #include <string> #inclu 阅读全文
posted @ 2020-02-02 09:45 留幸愉 阅读(190) 评论(0) 推荐(0) 编辑
2020年2月1日
POJ 2386 Lake Counting
摘要： 题意：输入一个 n 行 m 列 的矩阵， 搜索有多少个连通 ‘W'字母块 题解：DFS。 有个疑惑，就是输入一个字符串AC，一个字母一个字母的输入会 wa 找Bug找了一个小时多，甚至怀疑过自己的算法写错了，现在都没想通 莫名其妙贡献的一发wa. 欢迎大佬看见能告诉我QAQ #include <io 阅读全文
posted @ 2020-02-01 23:54 留幸愉 阅读(135) 评论(0) 推荐(0) 编辑
POJ 1852 Ants
摘要： 题解：想象两只蚂蚁相遇后朝反方向走，如果无视不同蚂蚁的区别，可以认为是保持原样交错通过继续前进不会有任何问题，可 以认为蚂蚁是独立运动，求最长时间就是求蚂蚁到杆子端点的最大距离，求最短时间就是求蚂蚁到杆子端点的最短距离。 时间复杂度 O( n ) #include <iostream> #inclu 阅读全文
posted @ 2020-02-01 22:33 留幸愉 阅读(146) 评论(0) 推荐(0) 编辑
HDU 1240 Asteroids!
摘要： https://vjudge.net/problem/HDU-1240 题意：在一个三维空间中找条路线，是否能到达终点。 多组数据输入 第一行 Start N (一个N*N*N的三维空间) 输入这个三维空间。 'X'表示不可走 'O'表示可走 输入起点和终点 注意起点和终点是(y,z,x) 啊啊啊 阅读全文
posted @ 2020-02-01 20:32 留幸愉 阅读(151) 评论(0) 推荐(0) 编辑