DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而,由于该岛屿刚刚开发不久,所以那里的交通情况还是很糟糕。所以,OIER Association组织成立了,旨在建立OI island的交通系统。 OI island有n个旅游景点,不妨将它们从1到n标...
分类:
其他好文 时间:
2015-07-06 13:49:48
阅读次数:
84
看到这题,是个OIer应该都能想到最小割,然后条件反射写最大流,然后敲ISAP,Dinic,.......然后TLE掉了= =
= =
本蒟蒻就是这样,然后去ym了各种题解,最后发现这是一个特殊的最大流模型,可以转化为最短路。现在讲一下详细建图方法。详见《两极相通—浅析最大最小定理在信息学竞赛中的应用》by 周冬
显然这个图是一个平面图,并且s,t在两个没有边界的平面上,这样的图称为s...
分类:
其他好文 时间:
2015-05-25 10:15:20
阅读次数:
115
P1097合并果子
Accepted
标签:贪心NOIP提高组2004
描述
在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。
每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。...
分类:
编程语言 时间:
2015-05-12 17:15:34
阅读次数:
172
Delete
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 203 Accepted Submission(s): 138
Problem Description
WLD likes playing wit...
分类:
其他好文 时间:
2015-04-28 09:55:12
阅读次数:
171
描述OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁 闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资扣除 一个...
分类:
其他好文 时间:
2015-04-05 08:54:23
阅读次数:
120
集训又开始了……省选,省选。这是每个OIer在竞赛之路上面临的巨大挑战,也是我这种压线国一省选无望的高一狗的悲痛。下周五就要Round1了,现在还是大字不识一个的文盲水平,满篇的高大上算法不会,低级搜索DP写的拙到家,终极算法——乱搞也没搞出什么鬼。昨晚的一次模拟赛,搜了俩结果全爆零……所有的现实摆...
分类:
其他好文 时间:
2015-04-04 22:24:57
阅读次数:
146
郁闷的出纳员【问题描述】OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他...
分类:
其他好文 时间:
2015-03-12 22:03:25
阅读次数:
242
作为一个OIer,装逼的本事是必不可少的。最近,为了展示自己CPP水平,为同学们做了一个Cena(当然,命令行界面,很迷你)。但是,却在文件对比这个最重要的环节卡住了。 我想了很多办法,首先想到的就是向C++的各种库里要文件对比函数,但是无论怎么翻,都没有。既然装逼,那么我就想到了一个看起来深奥的解...
分类:
编程语言 时间:
2014-12-27 23:00:45
阅读次数:
243
1503: [NOI2004]郁闷的出纳员
Time Limit: 5 Sec Memory Limit:
64 MB
Submit: 6524 Solved: 2277
[Submit][Status]
Description
OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的...
分类:
其他好文 时间:
2014-12-24 21:36:34
阅读次数:
219
题目描述 Description
OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。
工资的频繁...
分类:
其他好文 时间:
2014-12-14 11:59:44
阅读次数:
241