题意：给定一张图，求：1、最大流 2、最大流方案中，流量最大的一条边 题解： 第一问裸题 第二问显然Bob要把所有的费用加在流量最大的边上，因此我们二分最长边，每条边的流量改为min{二分出的最大流量,当前边的流量}，跑最大流检验。 注意可以是实数流量，比如说： <1,2,3> <3,2,3> <2 ...
分类：
其他好文 时间：
2017-03-01 00:16:07
阅读次数：
195
#Auther Bob #--*--conding:utf-8 --*-- #创建两个int的对象，age1和age2 age1 = 10 age2 = int(1) #查看对象的类 print(type(age1)) # <class 'int'> print(type(age2)) # <cla ...
分类：
其他好文 时间：
2017-02-27 00:53:03
阅读次数：
138
Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；(2)除了源点S和汇点T之外，对于其余所有 ...
分类：
其他好文 时间：
2017-02-24 23:59:52
阅读次数：
368
Problem Description Alice and Bob are playing a game. There are two piles of cards. There are N cards in each pile, and each card has a score. They ta ...
分类：
其他好文 时间：
2017-02-05 15:32:52
阅读次数：
192
题意： N个城市，编号1到N。城市间有R条单向道路。每条道路连接两个城市，有长度和过路费两个属性。Bob只有K块钱，他想从城市1走到城市N。问最短共需要走多长的路。如果到不了N，输出-12<=N<=1000<=K<=100001<=R<=10000每条路的长度 L, 1 <= L <= 100每条路 ...
分类：
其他好文 时间：
2017-01-24 21:48:57
阅读次数：
249
大概就是dfs？当前区间(l,r)的答案可以由(l,m)和(m+1,r)区间推出，如果某个区间已经完全被某种颜色覆盖，那么就返回该颜色。否则按照递归层数判定，奇数层Alice占优势，只需左右区间中一者为必胜即可，而Bob需要左右区间均为其必胜色才可以。无解判一下即可。感觉还是很巧妙。 There i ...
分类：
其他好文 时间：
2017-01-19 07:49:09
阅读次数：
289
Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；(2)除了源点S和汇点T之外，对于其余所有 ...
分类：
其他好文 时间：
2017-01-10 19:13:58
阅读次数：
209
Destroying The Graph Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8198 Accepted: 2635 Special Judge Description Alice and Bob play the f ...
分类：
其他好文 时间：
2017-01-07 09:07:45
阅读次数：
189
本文尽量避免概念性的讲解，那样太抽象 所以下面以一些简单的例子，从易到难对this的用法总结 1.方法中的this会指向当前执行该方法的对象 如： 2.方法中的this不会指向声明它的对象 如下 尽管console.log是Bob对象环境中声明的 ,但方法是由Tom对象调用执行 所以this总是会指 ...
分类：
编程语言 时间：
2017-01-06 23:51:08
阅读次数：
413
下面列举一些简单的实例 总结一下this的一些用法： 1.方法中的this会指向当前执行该方法的对象 如： 2.方法中的this不会指向声明它的对象 如下 因为尽管alert(this.name)是在Bob对象环境中声明的但该方法是由Tom对象调用执行所以this总是会指向当前执行的对象，而不是声明 ...
分类：
编程语言 时间：
2017-01-05 22:38:21
阅读次数：
217
