absi2011's Blog & Daily Life.

全新的开始       我要省选翻盘       I wanna AK in 高考\化学       自此,生无可恋

[破碎的状态] ARC073E

题意:

n个袋子,每个袋子里俩球

你要把一个染成红色,一个染成蓝色

每个球上面有个数字,求(蓝色球的极差)*(红色球的极差)的最小值

例如,蓝色为1,3,4,1,2,1,7 (极差:7-1=6)

红色为4,2,3,1,8,7,2 (极差:8-2=6)

则这一组分配方案为36

继续阅读

[破碎的状态] Codeforces 893F

http://codeforces.com/problemset/problem/893/F

题意:

n个点的树,r为根

强制在线的询问,以x为根的子树里面,深度<=k(根深度为0)的点的权值最小为多少

继续阅读

[破碎的状态] 主代码手的练习(北京赛区D)(hihoCoder 1630)

来源:北京赛区

http://hihocoder.com/problemset/problem/1630

一个纯代码题....

下次争取少WA几次....

继续阅读

[破碎的状态] 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

继续阅读

[破碎的状态] 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题,四分之一对吧...

继续阅读

[这个blog需要恢复] 432D

感谢@nonamenotitle 的指教

题意:

给你个字符串

求所有的前缀=后缀的长度,以及这个前缀(后缀)在整个字符串里面出现了多少次

继续阅读

[这个Blog需要恢复] 568B

阅读全文

[破碎的状态] [1] Hdu 4691(Failed)

其实我觉得代码是对的..

反正..

后缀数组写对了..

后面st表..

继续阅读

[破碎的状态] [1] UOJ 212

初赛题写了一下

各种瞎蒙...

感觉初赛要爆炸了啊

98分

继续阅读

[破碎的状态] [-0] Hdu 4010

一个LCT的模版题

写错了好多次..

继续阅读

[破碎的状态] [-1] (Failed)Splay BZOJ 1056

虽然一直TLE..

但是主要是因为Splay的巨大常数..

也算是写成了一颗Splay?

继续阅读

[破碎的状态] [-2] POJ 3693

感谢@JCarlson 为我找题&翻译

求一个图是否任意两点i,j都可以到达(从i到j或从j到i)

继续阅读