- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 Codeforces Gym 100825F Transportation Delegation (最大流)
题目大意: 就是现在又s个州, 每个周要么有工厂要么有原材料供应商或者什么都没有, 有的话只有一家 现在有t个运输公司分别提供运输服务 要求一个工厂只能匹配一个供应商,一个供应商只能供应一个工厂,且要满足一个运输公司只为其中一个匹配对服务(可以通过多个运输公司一起来传递来配对一个工厂和供应商) 问最大匹配对数 大致思路: EC-final前最后一个题.....打完之后训练就结束
2015-12-11 01:07:20 798
原创 Codeforces Gym 100800J Jelly Raid (暴搜)
题目大意: 就是在60*60的地图上现在又200只小怪兽, 每只小怪兽都是在一个长度不超过7的路线上来回走, 现在要从起点到终点, 路途中和小怪兽在同一排或者同一列中且没有建筑物遮挡, 也就是说每只小怪兽都会影响到上下左右能之间看见的地方, 除了到达终点的同时是能被看见的 情况外, 其他时刻都不能被看见 移动方式为上下左右或者原地不动, 问起点到终点需要的最短时间, 不能到达就impossib
2015-12-07 14:31:08 579
原创 Codeforces Gym 100800L Telescope (二维树状数组 或 暴力水过)
题目大意: 貌似这个题就是题目意思不太好懂...其实题目本身还是比较简单的 题意是给出一张照片(最多1000*1000的十六进制矩阵) 然后这是一个星体的照片, 并且告诉的是每个位置(x, y)的值是原来的矩阵中以(x, y)为中心的一个N*N的矩阵的值的平均值向下取整的结果 原矩阵中的值要么是0x0000要么是0xFFFF, 在矩阵以外的地方的值都考虑为0 问原来的矩阵中0xFFFF连
2015-12-07 14:22:56 676
原创 HDU 1532 Drainage Ditches 网络流模板题(Dinic)
题目大意: 就是给出一个DAG, 源点是1, 汇点是M, 给出每条边的容量, 询问1到M的最大流 大致思路: 网络流模板题... 第一次写网络流, 记一下 代码如下: Result : Accepted Memory : 1576 KB Time : 0 ms /* * Author: Gatevin * Created Time: 2
2015-12-04 22:46:43 577
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人