_____搜索_____
zxyoi_dreamer
退役了退役了爬了爬了,搞个锤子算法竞赛,不如好好享受大学生活。
展开
-
2018.09.07【COGS693】Antiprime数 (唯一分解)
传送门 解析: 以后再说。。。。 代码: #include<bits/stdc++.h> using namespace std; #define ll long long #define re register #define gc getchar #define pc putchar #define cs const #define st static inl...原创 2018-09-07 19:13:49 · 189 阅读 · 0 评论 -
2018.09.12【JLOI2014】【BZOJ3629】聪明的燕姿(约数和)(DFS)
[传送门](https://www.lydsy.com/JudgeOnline/problem.php?id=3629) --- # 解析: 首先,我们需要知道一个约数和公式。 对于$n= \prod_{i=1}^{t}p_i^{k_i}$,$n$的约数之和(包括$n$和1)为$\prod_{i=1}^{t}\sum_{j=0}^{k_i}p_i^{j}$, 所以我们要求的就是所有合法的$n$,使得其约数之和$s$. 搜索,由于$\sum_{j=0}^{k_i}p_i^{j}$这原创 2018-09-12 00:24:05 · 167 阅读 · 0 评论 -
2018.09.26【BZOJ4602】【洛谷P4079】【SDOI2016】齿轮(搜索)(图的遍历)
洛谷传送门 BZOJ传送门 解析: 这道题O(V+E)O(V+E)O(V+E)就过了啊。。。 然而官方标解是并查集。。。 我。。。 思路: 只要按照图的遍历一边跑一遍验证就行了。 DFSDFSDFS比较好写。 代码: #include<bits/stdc++.h> using namespace std; #define ll long long #define re regist...原创 2018-09-26 21:49:13 · 152 阅读 · 0 评论 -
2018.11.01【NOIP训练】某种密码(折半搜索)
传送门 解析: 这道题主要是折半的思想,搜索倒没有那么重要。 考虑直接搜索枚举选或不选2402^{40}240是不现实的, 那直接把数列分成两半,搜索两个2202^{20}220,这个复杂度是可以接受的,然后把两个拼起来就行了。 拼的过程可以考虑用哈希表来实现,也可以一前一后双指针扫一遍。 代码: #include<bits/stdc++.h> #include<tr1/un...原创 2018-11-01 14:48:17 · 141 阅读 · 0 评论