philos

题解

未归档(12)

/ 注册

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

最大公约数来自专栏

更相减损法和辗转相除法 #include<iostream> using namespace std; //辗转相除 int gcd1(int num1, int num2){ if(num2 == 0) return num1; return gcd1(num2, n...

2021-03-12

1 546

ZOJ问题来自专栏

思路其实主要也就是 zoj 中间和两边 o 的个数的规律，标记为 left, middle, rigt left = right，middle = 1，可以 AC 由上面可以知道 nzojn (n 表示 n 个 'o') 是可以 AC 的，n ≥ 0，那么 nz 2 j (2n) 也是可以 AC...

2021-03-11

0 599

EXCEL排序来自专栏

简单排序 #include<iostream> #include<vector> #include<algorithm> using namespace std; struct Student{ string id, name; int gra...

2021-03-11

0 565

最大连续子序列来自专栏

思路动态规划题目，我们用 dp[i] 表示以 nums[i] 结尾的连续子序列的最大元素和，则： dp[i] < 0，dp[i + 1] = nums[i + 1] dp[i] > 0，dp[i + 1] = dp[i] + nums[i + 1] 因为要输出首尾元素，其中尾部元素...

2021-03-10

1 677

开门人和关门人来自专栏

思路其实本质上就是对签到记录按照签到时间或者签离时间进行排序，第一个签到的开门，最后一个签离的关门，但是如果只是找到最值的话，没必要进行排序，用两个变量记录一下就好了。 #include<iostream> #include<vector> using namespace...

2021-03-10

18 985

畅通工程来自专栏

思路并查集求出有多少个连通分支即可，这几道并查集的题目都可以用模板解的，下面这个模板没有很完整，所以用的时候够用就行，并且其实不新建一个类也行，我只是想告诉大家整个并查集的逻辑。 #include<iostream> #include<vector> #include<...

2021-03-07

1 594

欧拉回路来自专栏

思路首先欧拉回路是一个连通图，这个可以用并查集的模板来写，下面详尽的写了并查集的一个模板，具体关于并查集的知识我就不叙述了。然后还要满足所有顶点的度为偶数，这个因为已经给出了各条边，很容易求出来度数其中需要注意以下几点：自环不用算，因为去掉自环也不会产生影响，但是加上自环的话会让度数计算产...

2021-03-06

1 722

后缀子串排序来自专栏

使用 set 就好了 #include<iostream> #include<set> using namespace std; int main(){ string s; while(cin >> s){ set<str...

2021-03-05

0 492

字母统计来自专栏

简单地开辟一个大小为26的数组存储一下每个字母的个数就好了 #include<iostream> using namespace std; int main(){ string s; while(cin >> s){ int chars[2...

2021-03-05

0 738

最小面积矩阵来自专栏

思路这一题还是有些复杂的，先说一下大致思路：任选两列，把这两列间的元素相加成一列，即一维数组，实际宽度为 j - i + 1 遍历一维数组，找到和大于等于 K 的最短连续子序列，长度为 len 那么上面对应的子矩阵的面积为 (j - i + 1) * len 重复上述过程找到最小值我们先来...

2021-03-03

1 1151