[bzoj]bzoj题目汇总

啊。。终于把之前的文(fei)章(hua)补上来了。。。有种如释重负的感觉。。。

有很多题都不需要我来讲解。。。

我网站这文章: http://tsyao.tk/?p=92

下面是bzoj我做过的部分题目汇总

[SCOI2006]整数划分 

http://www.lydsy.com:808/JudgeOnline/problem.php?id=1263

这道题网上都说要尽量分给3。。。不然就分给2。。我也不知道为什么,最开始我还以为是尽量均分呢。。。

要用高精。

代码:http://paste.ubuntu.com/6963320/


[SCOI2009]骰子的学问

http://www.lydsy.com:808/JudgeOnline/problem.php?id=1298

呃。。这道题看看规律吧。。 这个blog写的很详细http://blog.sina.com.cn/s/blog_76f6777d0101ber5.html

代码:http://paste.ubuntu.com/6963372/


[SCOI2009]粉刷匠

http://www.lydsy.com:808/JudgeOnline/problem.php?id=1296

dp吧。。

代码:http://paste.ubuntu.com/6963380/


[SCOI2009]最长距离

http://www.lydsy.com:808/JudgeOnline/problem.php?id=1295

最开始还以为是一道比较难的dp题呢。。结果是枚举起点加bfs。。受不了了。。

代码:http://paste.ubuntu.com/6963390/


[SCOI2009]围豆豆Bean

http://www.lydsy.com:808/JudgeOnline/problem.php?id=1294

这道题比较有意思,需要知道的是:

判断游戏者是否豆豆给围住:游戏者从某豆豆左边出发,从该豆豆发出一条向右的射线,

如果该射线穿过的游戏者竖直方向上的路径为奇数,那么游戏者最后一定将豆豆围住了,否则没有围住。

注意需要特殊处理游戏者在射线上横向移动,具体看代码

知道怎么判断豆豆是否被围住,这道题就简单了。状压dp嘛。。

代码:http://paste.ubuntu.com/6963428/



展开阅读全文

没有更多推荐了,返回首页