absi2011's Blog & Daily Life.

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

[破碎的状态] EC-Final 碎碎念

既已尘埃落定,我只求恩赐解脱.

继续阅读

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

继续阅读

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

一个LCT的模版题

写错了好多次..

继续阅读

[破碎的状态] [-2] 模拟退火

写了一道HNOI的集训题

写了个模拟退火,怒拿90分

继续阅读

[破碎的状态] [-8] 倒数第二场cf(Before NOI)

这一场比赛的经历也是比较有趣呢

继续阅读

[破碎的状态] [-16] 100503 B

一道爆搜题

被我爆搜掉了..

各种奇怪的优化

感谢@JCarlson 翻译

数和是一个结合了Crosswords(填字游戏)和Sudoku(数独)的游戏。有一些格子是黑的,一些格子是白的。黑的里面有一些被分为了左下三角和右上三角,其中有一些数。
你需要在白色格子里填写一些1-9之间的数字,使得一横行所有数之和等于这一行左侧黑格子右上三角的数,每一竖列所有数之和等于这一列上方黑格子左下三角的数,且每一横行、每一数列使用的数字不得重复。

继续阅读

[破碎的状态] [-17] 100078 F

作为cf上第8个过的人表示很开心..

题意:

给你个逻辑表达式,求一个跟它等价的但每个字母只出现一次的表达式(包含符号: AND(&) OR(|) NOT(~) )

例如[tex](a\&b)|(a\&c)=a|(b\&c)[/tex]

然而..

(a [tex]\&[/tex] b) | (~a[tex]\&[/tex]~b) = a^b,这个表达式并不能成功的表达出来,那么输出No

特别的,常数不能出现,也就是说不允许出现"1"这样的表达式

最多出现11个字母,即a到k

继续阅读

[破碎的状态] [-18] Aizu 2592

我都不知道为什么会碰到这种奇怪的题..

题目链接:

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2592

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=224239

继续阅读