弓长九日

分类

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

/ 注册

全部文章（共320篇）

CCPC-Wannafly Winter Camp Day3 (Div2, onsite)

A 二十四点* (暴力) orz 被队友带躺 A题我是暴力不出这么快的虽然只有2个测试点一个 6 一个 10 #include <iostream> #include <cstdio> #include <string> #include <cmath...

2019-04-09

0 300

CCPC-Wannafly Winter Camp Day3 (Div2, onsite)

A 二十四点* (暴力) orz 被队友带躺 A题我是暴力不出这么快的虽然只有2个测试点一个 6 一个 10 #include <iostream> #include <cstdio> #include <string> #include <cmath...

2019-04-09

0 355

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 369

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