ACM
NGWZ
这个作者很懒,什么都没留下…
展开
-
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 · 492 阅读 · 0 评论 -
第九届山东省赛赛后总结
第一天到达济南,下着小雨,全民运粮(中途惨遭石墩袭击)。热身赛感觉还不错,被分配到学弟组,教他们使用PC2。第二天正式赛,开场几题很轻松,咔咔敲过,到E题开始卡题。题目给了2e7的数据,一直思考如何o(n)的算法,发现没有什么太好的解法,然后dy尝试log交一发,居然过了,评测机真快。。。遗憾浪费了不少时间,之后发现记录最小和次小即可。之后开始G题,讨论得滚动dp,中途发现小错误,全队debug中...原创 2018-05-06 22:42:25 · 182 阅读 · 0 评论 -
NEERC 2017
E:Equal numbers题目大意 :n个数,选择0-n个数乘任意的倍数,使得n个数中不同的数的个数最少。题解:对于一个数只有两种操作。1. 把它变成所有数的倍数。 2. 把它变成原数列中存在的一个数。并且对于给定的操作数,只能选择一种操作进行多次操作。所以预处理每个数是否在原数列中存在它的倍数。然后每次比较这两个操作谁更优,就是答案。#include <bits/stdc++.h>...原创 2018-04-28 16:25:57 · 498 阅读 · 0 评论 -
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 · 163 阅读 · 0 评论