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)

/ 注册

全部文章（共13篇）

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 400

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) B 吃豆豆 DP

B-吃豆豆思路：3维DP维护一个3维数组，表示(i,j)位置第K秒有多少糖果，通过k-1秒5个位置转移得到(i,j,k) #include<stdio.h> #include<bits/stdc++.h> using namespace std; typedef lon...

题解 Camp

2019-01-22

0 452

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) J 夺宝奇兵暴力贪心

J-夺宝奇兵思路：看着题比较晚了，一看woc这不就是CF原题嘛，考虑枚举最终票数。枚举完票数就开始处理，把每个党超过这个票数且收钱最少的人收买过来，如果这些人都收买完了可是还没有达到预定的票数，就一直收买之前还没有收买过的学生直到人数达标,就这样巴拉巴拉A了 #include<stdio...

题解 Camp

2019-01-22

0 456

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

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

Camp 题解

2019-01-23

0 405

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

A-Erase Numbers II 题解：开始瞎几把想了个假的贪心，贪最大值，果断wa了3发，发现是个假策略并算了算复杂度发现直接n方暴力求出两两组合最大值就可以过了😖 #include<stdio.h> #include<bits/stdc++.h> #define ...

Camp 题解

2019-01-22

0 366

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 441

2019 CCPC Wannafly Camp day4

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

Camp 题解

2019-01-23

0 499

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

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

Camp 算法题解

2019-01-23

0 484

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 458

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 448