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 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

2019 CCPC Wannafly Camp day3

自闭感受参加Camp的第三天，上午是数据结构专题分享，dls <font color=Blue size= face=“宋体”>不打CF，分数可能比我们都低的2300分只打过三场的巨巨队友 wls来给我们讲的😆。比起昨天的数论专场，今天感觉好多了，懵逼少很多还能跟上节奏。wl...

2019-01-22

0 576

CCPC-Wannafly Winter Camp Day3 (Div2, onsite) F 小清新数论欧拉函数的利用莫比乌斯反演杜教筛

F - 小清新数论做法一：欧拉函数 #include<stdio.h> #include<bits/stdc++.h> using namespace std; #define LL long long const int maxn = 1e7+9; const ...

2019-01-22

0 624

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

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 454

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

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

题解 Camp

2019-01-22

0 562

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) F 爬爬爬山最短路

F-爬爬爬山第一座山的高度确定了，R[1]。当前体力为k，山与山之间的边权为w。那么当后面山的高度大于R[1]+k的时候就需要将山的高度降低。上山消耗体力，下山增加体力，其实就相同高度低于R[1]的时候这个山不存在。因为如果碰到了一个在高的山，增加的体力就被抵消了，相同于没有。那就将边权加上多出...

2019-01-22

0 467

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) C 拆拆数暴力

C-拆拆拆数思路：题目只有1和2的情况，如果ab互质则为1，如果不互质n为2，且一定存在答案（第一感觉是这样）。开始我对n=2的情况去构造，发现一直wa~~（菜哭了）~~，后来A了J题后重新换了100*100暴力枚举两组ai,bi。 #include<stdio.h> #inclu...

2019-01-22

0 643

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 545

2019 CCPC Wannafly Camp day2

自闭感受今天上午吉老师吉老师给我们讲了一通数论知识，可以说是醍醐灌顶吧，半懂半懵 (简单的懂了，难的n^n脸懵逼) ，真的是菜的教不来啊😭不过吉老师不亏是WF金牌爷，属实强大啊。下午数论自闭专场（好像大部分数论题都没几个做出来的😀），自闭场了就写出2道题AH，有点难受，K题队友T了,B...

2019-01-21

0 537