Anoyer_元戎内推：AEMTt

分类

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

/ 注册

全部文章（共149篇）

CCPC-Wannafly Winter Camp Day4 (Div2, onsite) G 置置置换 DP

G - 置置置换定义dp[i][j]为 i个数的排列中，最后一个数字为j 当i为偶数的时候，位于山谷，需要前面大于他 dp[i][j]+=dp[i-1][k], j<=k<=i-1 之所以可以这么写是因为，前面并没有出现i这个数字，所以也没有计算dp[i-1][i]，但是有个巧妙的...

2019-01-24

0 464

CCPC-Wannafly Winter Camp Day5 (Div2, onsite) J Special Judge 边与边的关系

J - Special Judge 对任意两条边都进行判断是否相交，如果相交则在判断是否是相交于端点，不过不是则ans++。是的话在判断下是不是重合边，如果不是重合边就不符合，是就ans++. #include<stdio.h> #include<bits/stdc++.h&g...

2019-01-24

0 480

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