Coder_acdart-优快云博客

转载 ACM 比赛须知

ACM / ICPC 比赛的经验比赛中评测会有些慢，偶尔还会碰到隔10分钟以上才返回结果的情况，这段时间不能等结果，必须开工其他题，如果WA，两道题同时做。交完每道题都要先打印。比赛时发的饭不是让你当时就吃的，那是给你赛后吃的。基本上比赛中前几名的队都没人吃，除非领先很多。很多选手，尤其是第一次参加比赛的，到一个新环境，全当旅游了，参观的参观，找同学的找同学，玩玩乐乐就把正事抛到脑后了，结

2017-05-03 21:56:18 2153

原创 CSA Round #41 BFS-DFS

题目链接题意：给出一个图的DFS和BFS遍历，求出改图分析：直接在DFS序列中，每相邻点间连一条边。然后要保证BFS序列，直接把所有点按序连到1号点即可。图不存在的情况是BFS和DFS的第二个点不一致。加边的时候务必注意不能加重了（因为该原因导致最终没过掉该题。）代码：#define maxn 5010int a[maxn], b[maxn];int main(){ int n

2017-08-10 09:45:52 406

原创 CSA Round #41 Tennis Tournament

题目链接题意：淘汰赛制游戏，给出K 和M ，求出一个排列使得第K个人恰在获胜M场后被淘汰分析：前(1<<M)−1(1<<M)-1位置安排比K弱的，第(1<<M)(1 << M)位置安排K，第(1<<M)+1(1 << M)+1场安排比K强的，其它随意安排。在判断不存在排列时，忽略了K为(1<<N)(1<<N)，但M!=NM != N的情况，导致wa了一发代码：int main(){ i

2017-08-10 09:40:41 304

原创 CSA Round #41 Cinema Seats

题目链接题意：给出一个数组，为1代表该位置被占，为0代表空闲，最多移动一个1到其它0的位置上，求连续的0的最大个数分析：二分+判断代码：char a[100010];int s[100010];int main(){ scanf("%s", a); int n = strlen(a); s[0] = 0; for (int i = 1; i <= n; i

2017-08-10 09:34:26 299

原创 CSA Round #41 Min Pairing

题意：给N个数（N为偶数），组成N/2对，使得所有对中两个数差的绝对值的和最小分析：简单排序。1分钟交题，然而已经rank40+了，手速真TM逆天代码：int a[1010];int main(){ int n; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &a[i]); }

2017-08-10 09:31:21 244

原创 HDU6026 Deleting Edges （最短路树计数）

题目链接题意：给定一个完全图，要删去一些边使之成为一棵树（n-1条边），并且每个点到0号点的距离等于原图中到0号点的最短距离分析：没有负权边，明显的最短路树计数代码：#define inf 0x3f3f3f3f#define mod 1000000007#define maxn 55int w[maxn][maxn], d[maxn], n, v[maxn];void dijk(int st

2017-08-09 13:55:34 318 2

原创 HDU6025 Coprime Sequence （前缀后缀处理）

题目链接题意：给出N个数，他们的gcd为1，现在要删去一个数，使得余下数的gcd最大，求该gcd值分析：前缀后缀处理，然后遍历一遍就OK了代码：const int N = 1e5 + 7;long long a[N], pre[N], beh[N];long long gcd(long long a, long long b) { return b == 0 ? a : gcd(b, a

2017-08-09 10:54:39 296

原创 HDU6024 Building Shops（DP）

要在N个教室中的一些建造糖果屋，花费为在该教室建造的花费+其右侧未建造糖果的教室到该教室的距离

2017-08-09 10:49:33 287

原创 HDU 4649 Professor Tian（概率DP）

给出n + 1个数和n个位运算操作符，给出每个操作符和其对应的操作数不执行的概率，求出最终结果的期望值

2017-08-09 10:30:54 303

原创 CSA Round #40 (Div. 2 only)

Erase Value题意：给出N个数，每个数都在[1, 1000]范围内，选择一个数，删除这N个数中出现的所有该数，使得所剩数的和最小

2017-08-03 09:43:13 511

原创 HDU5738 Eureka

题目链接分析代码#define mod 1000000007#define maxm#define maxn 1010int a[maxn], b[maxn];map<pair<int, int>, int> mp;ll pow_mod(ll x) { ll a = 2, ans = 1; while (x) { if (x & 1) ans = ans *

2017-07-30 20:24:55 304

timu 分析组合数。枚举向右走了B格时向下走的格数[0..H-A-1]，之后就相当于无限制位的矩阵走数。设向下走的格数为x，即为无限制位走到（x+1, B）位置，然后向右走一格走出限制列（x+1, B+1）（确保枚举的是第一次走出限制列的位置）,最后即为从（x+1,B+1）到（H,W）的无限制位。则该情况下方案数为C(B+x-1, x) * C(H + W - 2 - B - x, H - 1 -

2017-07-30 07:40:23 823 2

转载现场赛经验 by CQU ACM/ICPC

ACM-ICPC现场赛参赛经验 ver1.0 -- CQU-JKi Wang 2013.5正确的开局：三人分读题目，切记每开始阅读一个新的题目时一定告诉队友，作上标记，以防重复阅读，浪费资源；开局并非需要一个队员负责调整 IDE，打开 PC^2，写好头文件甚至一些常用模板。(队员α:我英语考试从未及格过… 队员β

2017-07-29 17:19:14 715

原创 CodeChef ISCC2017 SEQUA

题目链接分析划分同余系代码#define ll long longll pow_mod(ll a, ll b, ll mod) { ll ans = 1; a %= mod; while (b) { if (b & 1) ans = ans * a % mod; a = a * a % mod; b >>= 1; }

2017-07-29 17:11:30 430

原创 CodeChef ISCC2017 AHHOUSE

题目链接分析直接DFS。代码#define maxn 12int n, m, a[maxn][maxn], b[maxn][maxn], ans, ansx, v[maxn][maxn];int dir[4][2] = {-1, 0, 1, 0, 0, -1, 0, 1};void dfs(int x, int y, int s, int t) { if (x == n - 1 &&

2017-07-29 17:09:35 318

原创 CodeChef ISCC2017 HISTOSIM

题目链接分析其实就是字符映射，如果本来就相等，自然Yes。否则，若对应映射关系满足且至少有一个字符未被映射，则为Yes，否则为No代码#define maxn 1010char a[maxn], b[maxn];int v[30], d[30];int main(){/* #ifdef ONLINE_JUDGE freopen("aplusb.in", "r", st

2017-07-29 17:06:28 363

原创 CodeChef ISCC2017 TRAVERSE

题目链接分析水提，没什么可说的代码int main(){ int t, m; scanf("%d", &t); while (t--) { scanf("%d", &m); int s = 0, p = 0; s = m / 3; p = m / 3 * 2; if (m % 3 == 1) {

2017-07-29 16:53:15 278

原创 CodeChef ISCC2017 PATROL

题目链接分析水题，直接算？代码int main(){ int t; long long a, b, c; scanf("%d", &t); while (t--) { scanf("%lld%lld%lld", &a, &b, &c); printf("%.10f\n", 1.0 * c / (a + b)); }}

2017-07-29 16:50:05 272

原创河南省第 10 届 ACM 竞赛总结（附榜单）

大二了，过了八道，勉强拿金。7 道普通题，还是做题少，B 题煞笔的 wa 了几次，H题读了好久没读懂，后来自己也真的有点急了。I 题最后过掉，也并不是很难。E 题确实不在能力范围之内。总体来说，前期发挥还可以，中期卡题，幸好最后过掉。实力还是太弱，在一些题型方面还是太弱。赛后女神夸我了，哈哈，加油啊，还有差距还需努力。Hero

2017-05-10 15:27:45 6226