philos

题解

未归档(12)

/ 注册

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

小老鼠排队来自专栏

思路重载一下运算符使得可以从大到小排序就好了 #include<iostream> #include<vector> #include<algorithm> using namespace std; struct Rat{ int weight; ...

2021-02-07

4 503

全排列来自专栏

思路递归回溯问题，例如 abc，我们可以在每一次递归的时候把某一个字母放到最前面，就是 swap 一下，就变成了分别从 abc、bac、cba 开始的字符串，然后后面的两个字母也可以选择任意一个放到“开头”，以此类推 #include<iostream> #include<vec...

2021-02-07

0 647

单词替换来自专栏

思路因为直接使用 find 的话不是单词也可能匹配到，所以在 a，b 前面加了空格，主要使用了 C++ 库函数的 erase(pos, len)，清楚 pos 开始的长度为 len 的子串，insert(pos, b) 在 pos 位置插入字符串 b #include <iostream&g...

2021-02-06

89 1832

二叉树来自专栏

思路如果是普通的二叉树，求公共父节点的话，就是遍历某个根节点的左右子树，看看这两个节点是否在一棵子树上，在的话就继续遍历子树，不在的话就直接返回根节点。而这道题，很容易看出来一个节点 i 的父节点就是 i/2，那就很简单了，不断除以 2 直到相等就好了。 #include<iostream...

2021-02-06

0 558

吃糖果来自专栏

思路其实就是走楼梯问题，设 dp[n] 为吃 n 块巧克力的方案，那要么最后剩两块一口气吃完或者最后剩一块一口气吃完，也就是 dp[n] = dp[n - 1] + dp[n - 2]，初始值 dp[1] = 1，dp[2] = 2，因为太简单我就直接写 O(1) 空间复杂度的解法了。 #incl...

2021-02-06

0 554

与7无关的数来自专栏

思路最简单的方法就是一个个地进行判断是否与 7 有关 #include<iostream> using namespace std; bool isRelative(int num){ if(num % 7 == 0) return false; while(num...

2021-02-06

6 572

Skew数来自专栏

思路题干无力吐槽，借用一下讨论中的更正：在 skew binary 表示中，第 k 位的值 x[k] 表示 x[k]×(2^(k+1)-1)。每个位上的可能数字是 0 或 1，最后面一个非零位可以是 2，例如，10120(skew) = 1×(2^5-1) + 0×(2^4-1) + 1×(2^...

2021-02-06

0 653

谁是你的潜在朋友来自专栏

思路其实就是存一下每个人喜欢哪一本书，然后每本书对应有几个人喜欢就好了，潜在朋友就是喜欢这本书的人数减一。 #include<iostream> #include<vector> using namespace std; int main(){ int n, m...

2021-02-06

1 670

查找学生信息来自专栏

思路哈希表存学生学号和信息的对应就 ok 了 #include<iostream> #include<unordered_map> using namespace std; int main(){ int n, m; while(cin >>...

2021-02-05

7 626

10进制 VS 2进制来自专栏

思路比如 173，二进制形式是 10101101，我们在求二进制形式的时候求出来的结果其实就是倒着的，那么我们刚好就可以直接算出来逆序的二进制形式对应的值。但是因为 A 可能是一个非常大的数，所以直接算不合适，所以我们需要记住一个进制转换的模板！很重要，划重点。这其实是一个模拟竖式除法的过程（数...

2021-02-05

32 787