自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 收藏
  • 关注

原创 第九届山东省赛赛后总结

第一天到达济南,下着小雨,全民运粮(中途惨遭石墩袭击)。热身赛感觉还不错,被分配到学弟组,教他们使用PC2。第二天正式赛,开场几题很轻松,咔咔敲过,到E题开始卡题。题目给了2e7的数据,一直思考如何o(n)的算法,发现没有什么太好的解法,然后dy尝试log交一发,居然过了,评测机真快。。。遗憾浪费了不少时间,之后发现记录最小和次小即可。之后开始G题,讨论得滚动dp,中途发现小错误,全队debug中...

2018-05-06 22:42:25 185

原创 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&gt...

2018-04-28 16:25:57 503

原创 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 496

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除