

News
最新情报
2010.08.22
ZOJ Monthly, August 2010
ゆっくりACしていってね!!! (Take it easy. ACcepted for Fun.)2010.08.14
Andrew Stankevich’s Contest, Warmup
Andrew Stankevich’s Contest #11. Enjoy it!
2010.08.22 月赛结束 とある山寨の解题报告 |
2010.08.22 比赛进行中 |
2010.08.17 加密打包文件可以下载了 |
2010.08.07 ZOJ News 更新 Practice Session 解题报告放出 |
2010.07.28 HomePage Silent Launch |
2010.07.10 ZOJ Monthly, August 2010 时间决定 |
©2010 Zhejiang University ACM/ICPC Team
©2010 http://watashi.ws/acm_x_touhou/
erci yuan’s world I can’t understand
erci yuan so world I can’t understand
????
shi神,请教一个问题,对于求有源汇上下界最小流时可以二分源汇的上界,但求有源汇上下界最大流时为什么要二分下界,而不可以跟求最小流一样二分上界呢?这个很疑惑,比如二分上界一个答案,如果存在可行流,我就继续增大,最后求得不是可行的最大流吗?为什么是二分下界呢?求大神指教,谢谢了!
上界只是一个capability的限制,不一定要达到啊,实际的flow<=capability
所以可行流只表示有可行解在[min_bound, max_bound]之间啊,不表示就有max_bound的可行解,然后自己用二分的思想理解吧
求上下界最大/小流不一定需要用二分的算法,可以先求一个 feasible flow,在去掉超级源和超级汇后求/反向求一次 max flow
对,我明白了。。。谢谢你啊!
想请教大神acm 跪求大神qq
530, 605, 879 发现最近QQ好友数满了= =b
不如加群ACM_DIY(48866438)?
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3227
http://acm.zju.edu.cn/onlinejudge/showImage.do?name=perfect_cherry_blossom_0.jpg
The screenshot seems like to be a copyright violation, according to Touhou Wiki …
QUOTED:
http://touhou.wikia.com/wiki/Touhou_Wiki:Copyrights
3. Don’t make image content edits that are indistinguishable from the
original images.
This includes things like changing the spell card names, recoloring the
images, or add extra bullets that weren’t originally there.
* However, this is okay if it’s done as a joke and it’s clearly stated
that it’s a joke.
The spell card name was erased because the original one is in Chinese
All other things keep the same.
ZOJ3376解题报告中公布的代码 第86行应该是dy < h 吧
对定义的floor函数表示不解,望大牛指点迷津……
是的
floor(a, b) = (int)floor(a / b)
就是出发取下整
解题报告还没有么……F5都快坏了……
有了,临时修改了不少= =b
可能还是有一些问题
我错了……
inaba里斜着能不能跳啊题目没说啊……
我错了……不能……
还是shi哥好……
ACM with Touhou theme?
It sounds exciting!