弓长九日

搜索

CDQ(1) codeforces(1) DP(9) SSM框架(3) 《算法竞赛进阶指南》杂谈(14) 二分(1) 分块(1) 动态规划(1) 图论(11) 基本算法(5) 字符串(6) 差分(2) 并查集(2) 思维(18) 数学(16) 数据结构(17) 未归档(128) 树型结构(4) 树套数(1) 模拟(2) 爬虫(6) 系统配置记录(1) 线段树(8) 计算机网络(2) 贪心(2) 面试(3) 题解(4) 题集(45)

/ 注册

全部文章 / 搜索（共7篇）

Codeforces_Round_#622(Div. 2)_C.Skyscraper_非官方解法

题意：给了一堆楼要求不能存在 i < j < k 时，出现 a i ...

2020-02-24

0 577

[搜索] ACM-ICPC 2017 Asia Nanning Rake It In

Rake It In https://nanti.jisuanke.com/t/A1538 一个另类的搜索吧 A要最大的 B要最小的如此对抗的进行直接搜很容易但是什么状态是我们需要的才是关键 A是奇数轮 B是偶数轮所以在奇数轮 A选择之后所有状态最大的 B偶数轮选择之后状态最小的这样我...

2019-10-05

0 572

Codeforces Round #588 (Div. 2) C. Anadi and Domino

https://codeforces.com/contest/1230 直接搜主要是题解的方法太秀了居然还能想到找直接冲突点然后减掉找最大值下面是直接搜索的枚举每个点可以是啥 6*6的乱搞 #include <bits/stdc++.h> using namespace...

2019-09-25

0 626

2019 牛客多校第九场 D Knapsack (折半搜索)

D Knapsack Cryptosystem (折半搜索) 给了36 个数给了 s 问能不能凑出s 我们折半分开搜索复杂度下去就好二进制啊二进制打印反了可还行唉打印二进制打印反了 wa了 #include <bits/stdc++.h> #define int l...

2019-08-15

0 488

《算法竞赛进阶指南》 0x21 ~ 0x24 代码 + 杂谈

树与图的遍历可达性统计给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。数据 1≤N,M≤30000 这里folyd 跑不仅数组开不下还有n^3的复杂度chun 关于这个点每个状态的用矩阵肯定存不下这些关系所以可以考虑用int 二进制来进行压缩还有bi...

2019-07-22

0 410

龙曲线 [分形] 从 DFS暴力到规律实现

龙曲线龙曲线是以简单的数学规则画出一种曲线，它具有以下形态。曲线从一个简单的线段起始，按照一定规则变换此线段完成整个曲线。每形成一次变换称为“完成了一次变换代”，而每完成一代，曲线会进化到更复杂的形式。像这种“放大其一小部分的形状时，表现出与整个形状极为相似构造的图形”，就是分形。画出龙曲线的方...

2019-06-10

0 496

【BFS】Ball Aizu - 0033 原题正解 DFS

RT ORZ 硬生生写成bfs #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <stack> #includ...

2018-06-03

0 531