弓长九日

未归档

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

/ 注册

全部文章 / 未归档（共128篇）

CCPC-Wannafly Winter Camp Day2 (Div2, onsite) H Cosmic Cleaner (计算几何)

2球相交求体积和很多人的板子应该都是从 https://blog.csdn.net/enterprise_/article/details/81624174 #include <bits/stdc++.h> using namespace std; typedef ...

2019-04-08

0 511

CCPC-Wannafly Winter Camp Day2 (Div2, onsite) A Erase Numbers II [暴力]

开ull。。。。。位置不变直接n2 暴力找最大 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; const int maxn = ...

2019-04-08

0 430

CCPC-Wannafly Winter Camp Day2 (Div2, onsite) A Erase Numbers II [暴力]

开ull。。。。。位置不变直接n2 暴力找最大 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; const int maxn = ...

2019-04-08

0 387

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) E 流流流动 (树形DP)

orz 其实看懂题他和没有上司的舞会题一样 orz 最后建立0为树根有些点x3 之后在n外面所以是孤立的所以用0连接全部块同时数组开大点防止越界 #include <bits/stdc++.h> using namespace std; const int maxn...

2019-04-08

0 370

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) E 流流流动 (树形DP)

orz 其实看懂题他和没有上司的舞会题一样 orz 最后建立0为树根有些点x3 之后在n外面所以是孤立的所以用0连接全部块同时数组开大点防止越界 #include <bits/stdc++.h> using namespace std; const int maxn...

2019-04-08

0 377

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) I 起起落落 [DP]

DP 样例1 5 4 2 3 1 5 输出 1 序列是3个数字的波浪折线 dp[ i ]表示以 i 结尾的子序列个数遍历每个位置 i 记录可以作为中心点的个数k j从i-1遍历之前处理过的答案如果a[ j ] < a [ i ]那么他可以作为 i 的一个中点k++ 如果a[ j ] ...

2019-04-08

0 464

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) I 起起落落 [DP]

DP 样例1 5 4 2 3 1 5 输出 1 序列是3个数字的波浪折线 dp[ i ]表示以 i 结尾的子序列个数遍历每个位置 i 记录可以作为中心点的个数k j从i-1遍历之前处理过的答案如果a[ j ] < a [ i ]那么他可以作为 i 的一个中点k++ 如果a[ j ] ...

2019-04-08

0 397

[BFS] 机器人搬重物洛谷

本文章仅纪念自己把200多行代码压到80多行 https://www.luogu.org/problemnew/show/P1126 vj上也有 csu1975 说真的直接输出12 在csu上就过了洛谷数据多点 23333 太可怕了一年后看到给改了改改版后 #include <bi...

2019-04-02

0 459

[BFS] 机器人搬重物洛谷

本文章仅纪念自己把200多行代码压到80多行 https://www.luogu.org/problemnew/show/P1126 vj上也有 csu1975 说真的直接输出12 在csu上就过了洛谷数据多点 23333 太可怕了一年后看到给改了改改版后 #include <bi...

2019-04-02

0 464

2018 PAT CCCC【暂时弃坑下次C4前补】

我补完 l1和l2 截至2018年所有题了orz l3做了快一般现在看这个博客只能说弃坑了 (原来 19年更新算这博客19年发啊我之前写了一篇口胡数据结构的博客主要是关于树的 https://blog.csdn.net/qq_40831340/article/details/88081...

2019-03-27

0 446