Blog两周年/NOIP 2017
凌晨.碎碎念
[破碎的状态] RQNOJ 707 [NOIP2012] 开车旅行
http://www.rqnoj.cn/problem/707
做法如下:
[破碎的状态] AGC010C
题意&链接:
http://agc010.contest.atcoder.jp/tasks/agc010_c
n个点的树,每个点上有一个权值
每次你可以选两个不同的叶子(必须是叶子!)然后把它们路径上的所有点权值-1
要求把所有点权值变为0
求是否可能
范围:2<=n<=100000 0<=权值<=1e9
深夜碎碎念
[破碎的状态] 沈阳赛区小结
沈阳赛区 碎碎念
明天就比赛了
我来给比赛立flag啦(大雾)
希望这次比赛我们能发挥出比较好的成绩，并且拿到去EC-Final的机会
我们是Miracle!
[破碎的状态] ARC063E
link:http://arc063.contest.atcoder.jp/tasks/arc063_c
题意:
给你一颗树,有些点有初始权值
现在求一个方案(当然如果不存在方案输出No即可)(如果方案存在,输出Yes)
把所有点都赋一个权值,每条边的权值差恰好为1
(原来有权值就不能改了)
[破碎的状态] AGC12D
link:http://agc012.contest.atcoder.jp/tasks/agc012_d
题意:
给你n个球
每个球有一个颜色(c)和一个权值(w)
如果两个同色球的权值和<=X可以交换它们
如果两个异色球的权值和<=Y可以交换它们
问:你最多可以交换出多少种颜色排列?
例如:三个同色球,不管X,Y,w是多少答案都是1,
1<=c<=n
n<=200000
[破碎的状态] 国家集训队作业计划
大概我可能要开始刷国家集训队作业了
希望能刷出来一些题目
至少要有点目的的刷题,对吧....
醚之全是atcoder的题....
目前进度:
4/104
立blog为证
争取完成至少26题,四分之一对吧...