code

code

我去。。输入输出文件到底是啥啊
travel!.in or out 不对
traval!.in or out 也不对。。疯了。

01背包+小处理

看错题了……555，没看懂题目是要求多组数据的……我还纳闷输出为啥少了一行……

Code too

code

以当前剩下的硬币数和对手取的硬币数为状态进行转移。
悲剧的是我一开始又把数组开小了以致有2个点没过……

单纯的SPFA。

第六组数据没错（当然，LS发信息时可能有错）。
但第六组数据的密文无法破解（出现0对应1），输出0。

.18过了.253跪了

shui ti

这题真不难。。。

贪心，不错的算法。
但是正解应该是网络流的最值子图，还是很好想的，不多说了。

很神棍的建图，每场比赛抽象成点，就提示到这里吧。。。剩下的没什么了。
上程序。

日了，这题竟然不能走重复的路线。每个点只能走一次，拆点就好了，很裸的费用流。
不多说了直接粘程序。

这题真tmd扯淡，dinic竟然比sap慢，估计是我写的太烂了，常数太大了。。。
像这种题，就应该直接粘标程，还没运输问题1出的好。
鄙人在这里献丑了，估计也没人看。。。
献上我写的程序吧。

%_%

&_&

^_^