摘要 本文主要列举并求解了2016 ACM/ICPC亚洲区青岛站现场赛的部分真题，着重介绍了各个题目的解题思路，结合详细的AC代码，意在熟悉青岛赛区的出题策略，以备战2018青岛站现场赛。 HDU 5984 Pocky 题意 给出一根棒子（可以吃的）的长度x和切割过程中不能小于的长度d，每次随机的选 ...
分类：
其他好文 时间：
2018-10-27 21:04:21
阅读次数：
132
http://codeforces.com/contest/1070 A 给你一个d和s，求一个最小的数，使的能整除d，并且每位数的和为s。 如果确定了某n位数取模d的值，那么再计算同样的n位数，取模d也是相同的值时，就多此一举了。比如10%2 == 0 20%2 == 0 同样是两位数，取模2都是 ...
分类：
其他好文 时间：
2018-10-23 20:51:16
阅读次数：
266
https://vjudge.net/contest/259447#problem/E bfs，k个限制条件以数组的额外k维呈现。 ...
分类：
其他好文 时间：
2018-10-22 14:44:17
阅读次数：
146
题面 题意:给你一个20*20的地图,起点(0,0),终点(n-1,n-1),有障碍的点为‘#’,每次可以向8个方向走一步,还给了一个三角形,除了障碍以外,到这8个方向上的点的线段如果没有与三角形相交,那么就可以到达,问最少步数 题解:主要是判断线段与三角形的相交,去年在现场和大多题解都是慢慢讨论, ...
分类：
其他好文 时间：
2018-10-21 21:58:13
阅读次数：
300
2017 2018 ACM ICPC Asia East Continent League Final (ECL Final 2017) A 求$C(n,k)\%P$, 用$C(n,k 1)$递推$C(n,k)$即可。复杂度$O(Tk)$ B 目标是最小化$D = E(X^2) E(X)^2$，因为 ...
分类：
其他好文 时间：
2018-10-18 14:03:03
阅读次数：
316
Statistics TYPE: Onsite Contest NAME: 2018 ICPC Regional Asia EC Nanjing PLAT: PC^2 TIME: 2018/10/15 09:00 14:10 CST LOCA: Nanjing University of Aeron ...
分类：
其他好文 时间：
2018-10-16 01:37:33
阅读次数：
340
题意：给n和k，求组合C(n,k)的因子个数。 这道题，若一开始先预处理出C[i][j]的大小，再按普通方法枚举2~sqrt(C[i][j])来求解对应的因子个数，会TLE。所以得用别的方法。 在说方法前，先说一个n!的性质：n!的素因子分解中的素数p的个数为n/p+n/(p^2)+...+n/(p ...
分类：
其他好文 时间：
2018-10-14 23:05:17
阅读次数：
163
题目链接：https://vjudge.net/contest/259560#overview A题：签到，略 B题： C题： D题：二分+贪心，主要是check函数怎么写的问题。我们采用贪心的策略，我们假设现在二分的值是mid，就是说能组成mid个tower，那么，我们先选择mid个最小的 bal ...
分类：
其他好文 时间：
2018-10-14 20:42:08
阅读次数：
269
A triangle is a Heron’s triangle if it satisfies that the side lengths of it are consecutive integers t−1, t, t+ 1 and thatits area is an intege ...
分类：
其他好文 时间：
2018-10-14 11:40:30
阅读次数：
177
Consider a un-rooted tree T which is not the biological significance of tree or plant, but a tree as an undirected graph in graph theory with n nodes, ...
分类：
其他好文 时间：
2018-10-14 11:37:49
阅读次数：
348
