absi2011's Blog & Daily Life.

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

85 D "解题报告"

俗话说的好,暴力出奇迹!

http://codeforces.com/contest/85/problem/D

题意:

你需要对一个集合支持三个操作:(集合是可重的)

插入一个数,删除一个数,求下面这玩意儿

继续阅读

100729 F 解题报告

一套题能有两个网络流,醉了...

链接:http://codeforces.com/gym/100729/attachments/download/3754/20112012-northwestern-european-regional-contest-nwerc-2011-en.pdf

题意:

给你一块地

首先:周围一圈必须是草地

其次,每个地方可以把它从水池变为草地(代价为f),草地变成水池(代价为d)

之后水池会被建成游泳池,所以要给草地和水池之间贴瓷砖,代价为b

继续阅读

100729 A 解题报告

链接链接http://codeforces.com/gym/100729/attachments/download/3754/20112012-northwestern-european-regional-contest-nwerc-2011-en.pdf

题意:给你n

求出所有的C(m,k)=n

这一题..n<=10^15

继续阅读

100729 G 解题报告

题目链接:http://codeforces.com/gym/100729/attachments/download/3754/20112012-northwestern-european-regional-contest-nwerc-2011-en.pdf

这道题大概意思:

给你m个条件,n个人的坐标

"A听到,B比C先开枪"

然而,你需要考虑340m/s的声速的问题

所以,现在你要求出真正的开枪顺序,如果不能确定"UNKNOWN"信息有误"IMPOSSIBLE"

继续阅读

碎碎念

还是太弱了,什么也A不掉

就这样吧..

继续阅读

100729 D 解题报告

题目大意:

求目标图案能否用这样的图形拼出来

继续阅读

数论专题-to do list

要做的还很多,最近在写一些杂题

还有好多不会的

继续阅读

碎碎念系列

我是怎么了?

那么多天了

继续阅读

100753 A 解题报告

题目链接:http://codeforces.com/gym/100753/attachments/download/3533/2015-german-collegiate-programming-contest-gcpc-15-en.pdf

题目翻译:

给你一个无向图

你想去某些点玩,需要在这些点待一会儿

你可以任意走这些边,走每个边有个代价

你需要从0号点出发,访问所有你要玩的点并在那里停留,最后回到0号点

在你走的过程中,你可以打一个taxi(只能一个),然后移动到任何一个点

继续阅读

碎碎念

又是一个0AC的天

天空,是灰色的

正如我的心情

历史,也进入了小高考复习了

继续阅读

POJ 3910 碎碎念

又是一个0AC的一天

继续阅读

POJ 3910 解题报告

这是个数学题

证明似乎没法用照片的形式了好悲伤啊

题目大意:

给你一个神奇的集合S,对于任意S内元素的值都满足一个神奇的条件:对于任意的x(是S中的元素),那么x/i也是(当然x/i要是整数)

这样啊,我不信我用不了文字来表达...

题目链接:http://poj.org/problem?id=3910

这一个文章我得好好解释一下啥是行列式了....

继续阅读

100506 I 解题报告

最近我在写非人类题目啊...

链接:http://codeforces.com/gym/100506/attachments/download/2760/20142015-ct-s02e06-codeforces-trainings-season-2-episode-6-en.pdf

题意:

给出若干个ACM队的成绩,求排名

特殊规则:

如果罚时都相同,那么考虑最大的X,使得两者可以得分情况不同(做出题目数或者罚时不同)

如果再相同那只好相同了...

解法:没啥好说的,暴力去

继续阅读

[搬家]Codeforces 576B

这一题.....

我们看样例..

Sample test(s)

input
4
4 3 2 1
 
output
YES
4 1
4 2
1 3
 
input
3
3 1 2
 
output
NO

继续阅读

[搬家]树链剖分.最后一题 BZOJ 4034

希望这题不要变成权限题...
有点害怕= =
算法:树链剖分
数组开小啦RE啦.....
cout被卡出RE啦.....

继续阅读