__erom__

分类

算法讲解(1) 题解(3)

/ 注册

全部文章（共10篇）

题解 | #判断两个IP是否属于同一子网#

重要的是掩码连续为1然后连续为0的判断，需要位运算，准则为：将掩码地址转换为32位无符号整型，假设这个数为b。如果此时b为0，则为非法掩码将b按位取反后+1。如果此时b为1，则b原来是二进制全1，非法掩码如果b和b-1做按位与运算后为0，则说明是合法掩码，否则为非法掩码 #include <b...

2024-06-14

0 179

题解 | #数据分类处理#

祖传打模拟。需要考虑R数组的去重和排序，然后仔细阅读题意即可。 #include <bits/stdc++.h> #include <string> #include <vector> using namespace std; vector<int>...

2024-06-14

0 144

题解 | #数组分组#

其实直觉来看应该是很标准的DFS，每个数字只有两种可能，放在A数组和放在B数组，重要的是要记得恢复原本数组状态。 #include <bits/stdc++.h> #include <locale> using namespace std; int suma = 0; //...

2024-06-13

0 153

题解 | #合法IP#

这题目困惑的地方在于，有很多地方没有涉及到，不知道要不要筛选。总之没什么太大意义，唯一看点就是双指针得出每两个 .之间的整数了。 #include <bits/stdc++.h> using namespace std; int main() { string s; w...

2024-06-13

0 137

题解 | #将真分数分解为埃及分数#

#include <iostream> #include <string> using namespace std; typedef long long LL;//分母可能很大，乘法后可能会爆int const int N = 1010; LL ans[N];//记录埃及分...

2024-06-13

0 139

题解 | #字符串通配符#

#include <bits/stdc++.h> using namespace std; string c, d; bool strmatch(int i, int j){ if (i >= c.size() and j >= d.size()) return ...

2024-06-12

0 123

题解 | #立希喂猫#

立希喂猫提供一个c++的代码，轻喷。关于思路可以参考上面Python同学的讲解，主要用到了前缀和，降低复杂度。不过c++的处理要麻烦一些。下面是代码 #include<bits/stdc++.h> #define lli long long int using namespace...

二分查找前缀和

2024-06-09

2 252

双hash表，双链表

双hash + 双链表 hash: <key, list<node>:: iterator></node> cnt: <freq, list<node> >使用list来模拟双链表</node> #include<un...

2021-04-04

0 612

贪心算法 -- 区间问题

一、区间选点问题区间选单个点问题描述：数轴上有N个闭区间[Ai, Bi]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。输入第1行：一个整数N接下来N行，每行2个整数Ai，Bi 输出一个整数，表示满足条件的最少点数。样例输入 5 4 6 2 3 1 4 6 8 ...

贪心算法区间问题

2020-07-08

0 827

贪心算法的区间问题

选择不相交区间问题描述：数轴上有n条线段，选取其中k条线段使得这k条线段两两没有重合部分，问k最大为多少。输入描述:第一行为一个正整数n；在接下来的n行中，每行有2个数ai，bi描述每条线段。输出描述:输出一个整数，为k的最大值。思路：区间x完全包含y，选y 按照bi从小到大排序，从第...

贪心算法区间问题

2020-07-08

0 1015