A题,426A,Sereja and Mugs
题目意思:有n-1个小伙伴,n个杯子,里面分别装有水,每个小伙伴可以选择一杯水,问总共加起来会不会超过给的S
解题思路:
这个还要说吗?
/*************************************************************************
> File Name: 1.cpp
> Autho...
分类:
其他好文 时间:
2014-04-29 13:33:22
阅读次数:
298
在机房的小伙伴提醒是二分之后,我想到了是判负环,所以我用spfa,而且我保持dis都是小于等于0,本以为这样就能过了,可是还是有一个点达到了3.8s左右(其他都是0.0几秒)所以还是写了dfs版本,还是一样每次都保持dis小于等于0,当发现有一个点在栈中,你又可以更新他的dis,那么就有负环了
1....
分类:
其他好文 时间:
2014-04-29 10:13:47
阅读次数:
431
亲爱的小伙伴们,是否还记得那年我们玩的疯狂的街机游戏吗,街机中心提供400多个街机游戏,让你爽到底。例如:拳皇96,拳皇97,恐龙新世纪、名将、快打旋风、惩罚者、魂斗罗、超级玛丽、雪山兄弟、忍者神龟、格斗之王系列、合金弹头系列、侍魂系列、龙虎之拳系列、街头霸王系列、西游释厄传系列和三国战纪系列等经典...
分类:
其他好文 时间:
2014-04-28 05:16:40
阅读次数:
556
偷西瓜
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
对于农村的孩子来说最大的乐趣,莫过于和小伙伴们一块下地偷西瓜了,虽然孩子们条件不是很好,但是往往他们很聪明,他们总在计算着到达瓜田的距离,以及逃跑的路线,他们总是以最短的距离冲到瓜田里面,然后以最短的距离回到出发的地方,不过瓜田的大人们已经在他们来的路上等待他们。于是聪明的小伙伴们...
分类:
其他好文 时间:
2014-04-27 21:36:05
阅读次数:
416