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

HDU - 2612 - Find a way(BFS+打表)

题目链接题意：求2个点到KFC的距离之和，使其最小题解：可用2次BFS，分别求出2个点到各个KFC的最短距离，然后找出和最小的即可 AC代码： #include<stdio.h> #include<string.h> #include&...

2019-02-28

0 605

HDU - 1241 - Oil Deposits(DFS联通块)

题目链接题意：就是给你一个地图，找出所有不相连（八个方向）的@组合有多少个题解：经典的DFS求联通块的题，和紫书上求油田一样，枚举每一个点进行DFS搜联通的@ AC代码： #include <stdio.h> #include<bits/st...

2019-02-28

0 491

CCPC-Wannafly Winter Camp Day8 (Div2, onsite) G 穗乃果的考试容斥+求和公式展开

G - 穗乃果的考试先对方块求一个二维前缀和，这样就相当于枚举前缀和中每一个小块的和了。 #include<stdio.h> #include<bits/stdc++.h> using namespace std; typedef long long ll; con...

2019-01-27

0 621

2019 CCPC Wannafly Camp day8

自闭感受 Camp最后一天了，不知不觉就过去了8天，突然对这段时光有点不舍，虽然自闭但却快乐着。上午hls给我们讲了计数和概率，太无奈自己太菜只听懂了一点点，有点可惜了。ε=(´ο｀*)))唉。下午训练果然和我预想的一样，最后一场应该是自闭场（虽然天天自闭），一套题目下来，J题...

2019-01-27

0 406

CCPC-Wannafly Winter Camp Day7 (Div2, onsite) G 抢红包机器人暴力

G - 抢红包机器人枚举每个红包的第一个抢的人为机器人，去暴力正反扫两遍红包序列，找出机器人，最后取枚举得到的数的min，最后看看是否有人未参与抢红包，有的话就直接输出1。可以更优直接枚举人 #include<stdio.h> #include<bits/stdc++.h&g...

2019-01-26

0 523

CCPC-Wannafly Winter Camp Day7 (Div2, onsite) E 线性探查法思维

E - 线性探查法按照哈希的操作进行逆操作，求出每一位最小数值，利用set维护压入的最小值。 #include<stdio.h> #include<bits/stdc++.h> using namespace std; typedef long long ll; con...

2019-01-26

0 411

2019 CCPC Wannafly Camp day7

自闭感受 Camp第七天，上午xls给我们来了一波意识流图论讲解，我没有包图论所以听了些前面简单的，就去补day3，div1的数论了。经过群里一群大佬的点醒，发现自己***了，明明可以直接用我div2的欧拉函数写法套上两个杜教加分块就能过，还整半天直接用莫比乌斯跑TT。下午训练赛，感觉...

2019-01-26

0 442

CCPC-Wannafly Winter Camp Day3 (Div1, onsite) F 小清新数论杜教筛

F - 小清新数论杜教筛能的，跑了1423ms，对上面公式中欧拉函数前n项和，欧拉函数前n项和进行杜教筛，然后套一个分块求解 #include<stdio.h> #include<bits/stdc++.h> #include<tr1/unordered_map&...

2019-01-26

0 595

CCPC-Wannafly Winter Camp Day5 (Div2, onsite) I Sorting 线段树

I - Sorting 将小于等于X的数当做0，大于x的数当做1，因为交换后相对顺序不会变，就可以预处理出各自的前缀和，根据处于的位置计算值。用线段树来维护区间内01的个数，Ok啦 #include<bits/stdc++.h> using namespace std; const ...

2019-01-25

0 550

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) E 流流流动树形DP

E - 流流流动直接连边树形dp计算。需要注意的是图并非联通，可以使用并查集，判断这个集合是否已经处理过。 #include<bits/stdc++.h> using namespace std; const int maxn=110; vector<int> e[ma...

2019-01-25

0 514