Anoyer_元戎内推：AEMTt

Camp

51nod(2) 51Nod-题解(4) ACM(7) ACM模板(1) ACM模版(1) AC自动机(1) C/C++(1) Codeforces(9) Hash(1) HDU(8) POJ(2) 其他(1) 字符串(2) 字符串模版(1) 未归档(83) 输入外挂(1) 题解(13)

/ 注册

全部文章 / Camp （共11篇）

CCPC-Wannafly Winter Camp Day5 (Div2, onsite) C Division 暴力

C - Division 把每个数先压到优先队列中，每次操作取队顶元素除2再压进去，同时判断下队顶是否为0，如果为0就没必要继续操作了。因为数大小1e9所以每个数最多就操作30次。 #include<stdio.h> #include<bits/stdc++.h> usi...

Camp 题解

2019-01-24

0 464

CCPC-Wannafly Winter Camp Day5 (Div2, onsite) A Cactus Draw DFS

A - Cactus Draw 把节点的深度做x坐标，儿子序做y坐标，进行DFS遍历，因为是棵树所以肯定不会交边 #include<stdio.h> #include<bits/stdc++.h> using namespace std; const int maxn=1...

Camp 题解

2019-01-24

0 492

2019 CCPC Wannafly Camp day5

自闭感受参加Camp第五天，今天是dls的计算几何专场，可是说是几何板子讲解，也是这几天听得最明白，学得最多的一天。dls从基础的点积叉积到线到圆等，感觉非常Nice，相对dls说。下午依旧是训练赛，比昨天感觉好不少，真的是越来越亲民了，还以为今天要爆零自闭呢。同时经过今天的计算几何...

Camp 题解

2019-01-24

0 392

CCPC-Wannafly Winter Camp Day4 (Div2, onsite) C 最小边覆盖最小边覆盖

C - 最小边覆盖最小边覆盖，不能有多余的边重复覆盖点。所以如果发现一个点被多余的覆盖了就不是最小点覆盖 #include<stdio.h> #include<bits/stdc++.h> using namespace std; const int maxn=2e5+...

Camp 题解算法

2019-01-23

0 664

CCPC-Wannafly Winter Camp Day4 (Div2, onsite) I 咆咆咆哮贪心

I - 咆咆咆哮基本思路就是贪心枚举选a的数量num，去选择num个对ans贡献最大a，然后ans取min。 #include<stdio.h> #include<bits/stdc++.h> using namespace std; typedef long long...

Camp 题解算法

2019-01-23

0 569

CCPC-Wannafly Winter Camp Day4 (Div2, onsite) F 小小马思维

F - 小小马因为走法比较特殊，如果当前xy奇偶性相同，下一步则必定不同，所以黑白格子是轮流出现的，这样就可以根据起点和终点的奇偶性判断是否黑格数等于白格数了。同时可以发现只有棋盘大于3 * 4可以从一个点到达棋盘任何点， 3 * 3的棋盘除去中心点其余点都能相互走到，其他棋盘情况就看看从起点和...

Camp 题解

2019-01-23

0 502

CCPC-Wannafly Winter Camp Day4 (Div2, onsite) A 夺宝奇兵思维贪心

A - 夺宝奇兵很简单的一道题，相邻两组宝藏走法只有两种交叉走，或者平行走（就是一号第一个宝藏走到二号第二个或者一号第一个走到二号第一个），所以for扫一遍去min就可以了 #include<stdio.h> #include<bits/stdc++.h> using ...

Camp 算法题解

2019-01-23

0 570

2019 CCPC Wannafly Camp day4

自闭感受 Camp第四天，非常***并快乐的一天。上午Claris给我们讲DP，而且从基础开始讲，虽然没有包DP，但是还是学到了不少，非常棒。中午所有人在科技楼下面来了一张大合影 (寒风中瑟瑟发抖) ，最最最最happy的是找各位巨巨们要到了签名，(可惜没要到唐老师的 ) ...

Camp 题解

2019-01-23

0 582

CCPC-Wannafly Winter Camp Day3 (Div2, onsite) G 排列思维构造

G - 排列搞清楚每个数组都是干什么的。 P 原数组 Ap 前缀数组 q Ap中第i大的位置（相同的先取左边，例如 AP={2，1， 1}，第1小的位置是2而不是3.）现在题目给了q，可以根据q倒推出Ap，然后倒推出P include<stdio.h> #i...

Camp 题解算法

2019-01-22

0 539

CCPC-Wannafly Winter Camp Day2 (Div2, onsite) H Cosmic Cleaner 球交体积

H-Cosmic Cleaner 题解：求球交体积的题目，取横截面积进行微积分，然后一堆公式运算，巴拉巴拉模板题😜 #include<stdio.h> #include<bits/stdc++.h> using namespace std; const double P...

Camp 计算几何题解

2019-01-22

0 547