![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM•Sgu
文章平均质量分 77
kksleric
这个作者很懒,什么都没留下…
展开
-
Sgu棋盘覆盖系列
求n*n的棋盘上放K个象的放法, 象可以对角线相互攻击 解法:把红色方格从棋盘中抽出,再将棋盘和小方格都旋转45°再压缩,由于两种颜色的棋盘互不攻击,印刻可以看成两个棋盘,格子棋盘上变为放只能上下攻击的车的个数(详见黑书p244)。 Sgu 221 Big Bishops 解法同上,只是把数据放大了,超long long ,用java里的BigInteger原创 2012-07-29 10:22:53 · 923 阅读 · 0 评论 -
SGU 263 Tower(平衡树+并查集)
题目链接http://acm.sgu.ru/problem.php?contest=0&problem=263 题意:现有10^6个位置(cell),每个位置上可以放若干个cube,对于任意的两个数i 现有10^6条修改和查询,保证合法性: put - put c cubes on cell x tput - put c cubes on column x in原创 2012-05-19 16:39:00 · 665 阅读 · 0 评论 -
sgu 438 The Glorious Karlutka River =)(动态网络流)
题意:m个人在一条宽度为w的河的南岸,现在要到对岸,已知河中有n块石头,每块石头同时只能容纳ci个人,每个人一次都可以跳向距离为d的距离,每次跳跃耗时为1,问m个人全部过河所要花费的最少时间。 解法:不难看出此题具有网络流的各个因素。源-南岸,汇-北岸,中间点-石头,边-距离小于d的石头之间的连线,费用-1,但是m个人可以分多次过河且可以在中间节点停留,因此不可用费用流解法。由于不同时刻两点之间原创 2012-09-07 16:37:18 · 1183 阅读 · 0 评论