philos

题解

未归档(12)

/ 注册

全部文章 / 题解（共63篇）

题解 | #牛客泡泡堂# 来自专栏

方法一暴力求解（超时）我们想要知道炸弹放在哪里炸死人数最多，那么我们遍历可以放置炸弹的每个位置，然后计算该位置可以炸死多少玩家，然后对炸死人数进行比较，最后返回最大值即可。但是是会超时的。 /** * struct Point { * int x; * int y; * ...

2021-08-22

1 480

复数来自专栏

简单的重载运算符 #include<iostream> using namespace std; class Complex{ public: int a, b; Complex(int _a, int _b) : a(_a), b(_b) {} Compl...

2021-03-23

1 476

圆圈报数来自专栏

构建一个循环链表，然后不断计数就好了，但是要注意，因为是循环链表，删除到只剩最后一个结点的时候就可以停止计数了，因为他肯定是最后一个出圈的。记得这道题是大一学到链表的时候做的题目。 #include<iostream> using namespace std; struct List...

2021-03-22

1 465

N阶楼梯上楼问题来自专栏

其实就和斐波那契数列是一样的，递推公式是：dp[i] = dp[i - 1] + dp[i - 2]，用迭代去写的话只需要新建两个变量分别存储一下 dp[i - 1] 和 dp[i - 2] 就好了 #include<iostream> using namespace std; in...

2021-03-21

0 552

矩阵转置来自专栏

其实题干有问题，这就不是转置，按对角线翻转就好了 #include<iostream> #include<vector> using namespace std; int main(){ int N; while(cin >> N){ ...

2021-03-18

1 541

查找第 K 小数来自专栏

思路找第 K 小数，第一反应是全体排序，快排、归并 blabla，时间复杂度 O(nlogn)，或者直接用 set，去重也省了，但是这样做有点无聊 #include<iostream> #include<set> using namespace std; int mai...

2021-03-15

0 657

比较奇偶数个数来自专栏

好多数学题，这道题就当放松一下心情吧 #include<iostream> using namespace std; int main(){ int n; while(cin >> n){ int cnt = 0, num; ...

2021-03-15

1 360

字符串匹配来自专栏

思路谈起字符串匹配，想到啥，KMP 算法，但是这里用可能不太合适，所以简单地用双指针遍历就好了，一个指针指向字符串，一个指向带有中括号的字符串，但是还是建议对 KMP 不熟悉地同学去复习一下遇到中括号就观察中括号里面有没有对应的字符，没的话返回 false，有的话比较下一个字符不是中括号就直...

2021-03-15

1 828

怪异的洗牌来自专栏

思路模拟整个过程就好了，数组循环移位+数组逆序 #include<iostream> #include<vector> #include<numeric> using namespace std; void shift_flip(vector<int&...

2021-03-14

1 443

数字阶梯求和来自专栏

大数加法，要用到字符串去存数字，其实也蛮简单的，因为先对齐位置，再进行加减就好了，其中存好每一次的进位 carry，每一次进行相加的有 i 个 a #include<iostream> #include<cmath> using namespace std; int ma...

2021-03-13

1 580