首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
4975专题
【HDU】4975 A simple Gaussian elimination problem. 网络流——行列建边
传送门:【HDU】4975 A simple Gaussian elimination problem. 题目分析:这题和某一场的多校的题目出奇的像啊!重要的是我一开始还以为不可能会出一样的题。。结果迟迟没写啊。。。后来觉得实在想不出什么对策了,虽然觉得给的是0~9很特殊,但是利用不起来,果断还是敲了网络流了。。首先建图很简单,源点向行建边,容量为行和,列向汇点建边,容量为列和,然后所有的
阅读更多...
2014多校联合十(HDU 4972 HDU 4973 HDU 4974 HDU 4975)
HDU 4972 A simple dynamic programming problem 题意:篮球比赛有1、2、3分球 现给出两队的分差序列(5:3 分差2 3:5分差也是2) 问有多少种可能的比分 思路: 比较简单的想法题 可以类一张表“从分差x到分差y一共有几种情况” 很容易发现只有1->2和2->1的时候会多一种情况 其他均是一种 所以只需要统计这种特殊分差即可 注
阅读更多...