- 博客(5)
- 收藏
- 关注
RSS订阅原创 第九届山东省赛赛后总结
第一天到达济南，下着小雨，全民运粮（中途惨遭石墩袭击）。热身赛感觉还不错，被分配到学弟组，教他们使用PC2。第二天正式赛，开场几题很轻松，咔咔敲过，到E题开始卡题。题目给了2e7的数据，一直思考如何o(n)的算法，发现没有什么太好的解法，然后dy尝试log交一发，居然过了，评测机真快。。。遗憾浪费了不少时间，之后发现记录最小和次小即可。之后开始G题，讨论得滚动dp，中途发现小错误，全队debug中...
2018-05-06 22:42:25
188
原创 Southeast USA ICPC 2017
Security Badges题目大意：n个点，m条边，每条边有一个区间范围，只有在这个区间范围内的数才可以通过。问有多少数字可以从起点到终点。题解：区间交集，那么结果必然是一个区间的右端点和另一个区间的左端点，这样离散化区间，对于每个区间判断是否可以从起点到终点。复杂度（n*m)。#include <bits/stdc++.h>#define rep(i,s,t) for (int...
2018-04-29 13:03:53
168
原创 SEERC2017
K Cunning Friends题目大意：Nim博弈，第二个人必须取两次。题解：发现所有的数可以分为三种1，2，x，所有大于等于3的数的性质是等价的，因为它既不是第一个人必须拿完的，也不是第二个人必须拿完的一个状态。只有当1的个数足够多的时候，先手才必胜。因为后手两次操作可以跳过Nim博弈的必败态，只有1使得后手避不开必败态。只要有超过3堆不是1的情况，无论如何拿，先手都会留给后手两堆，后...
2018-04-28 16:40:08
1235
原创 NEERC 2017
E：Equal numbers题目大意 ：n个数，选择0-n个数乘任意的倍数，使得n个数中不同的数的个数最少。题解：对于一个数只有两种操作。1. 把它变成所有数的倍数。 2. 把它变成原数列中存在的一个数。并且对于给定的操作数，只能选择一种操作进行多次操作。所以预处理每个数是否在原数列中存在它的倍数。然后每次比较这两个操作谁更优，就是答案。#include <bits/stdc++.h>...
2018-04-28 16:25:57
506
原创 mcpc2017
E Honey Heist题目大意：给你一个六边形的网格，从上到下编号，可以走相邻的网格。给定起点和终点和坏格子的编号，求能否n步内到达。题解：预处理+bfs（注意细节）#include <bits/stdc++.h>#define rep(i,s,t) for (int i=s;i<=t;++i)const int maxn=1e5+10;const int mod=1e...
2018-04-22 11:12:29
497
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人