题意：和Uva 11419 类似。 首先最少点集覆盖 = 最大匹配。 我们可以在 S 和行 的边 不是1，有了权值，但是题意要求的是乘积最小，那么可以用 log(a*b) = loga + logb 转换，那么权值就是logr ,logc; 最大匹配 = 最大流（最大流一定经过最小割，最小割=最大流 ...
分类：
其他好文 时间：
2017-07-19 10:32:58
阅读次数：
150
简单看一下描述，例子最重要。 1、getPath()： 返回定义时的路径，（就是你写什么路径，他就返回什么路径） 2、getAbsolutePath()： 返回绝对路径，但不会处理“.”和“..”的情况 3、getCanonicalPath()： 返回的是规范化的绝对路径，相当于将getAbsolu ...
分类：
编程语言 时间：
2017-07-18 23:11:18
阅读次数：
325
/** 题目：Flow construction SGU - 176 链接：https://vjudge.net/problem/SGU-176 题意： 有源汇有上下界的最小流。 给定n个点，m个管道。每个管道给出u,v,z,c。u表示起点，v表示终点，z表示容量，如果c==1,那么表示还有下界为z... ...
分类：
其他好文 时间：
2017-07-18 17:52:18
阅读次数：
265
1、数据类型转换 1、隐式转换 函数：typeof(变量) 或 typeof 变量 与字符串做加法操作，最后会将其他数据转换为字符串 2、转换函数 1、toString() 2、parseInt(数据) 3、parseFloat(数据) 4、Number(数据) 2、运算符和表达式 1、运算符 算术 ...
分类：
Web程序 时间：
2017-07-18 13:33:07
阅读次数：
285
字符编码 计算机中的字符都是以特定的编码形式存放的，从最早的ascii到后来的Unicode以及UTF-8， 在python中， 字符串str也是是区分编码的，在各种编码的字符串之间，有一座桥梁，就是unicode类型。 str, unicode str转到unicode需要解码，即decode；反 ...
分类：
编程语言 时间：
2017-07-18 01:50:55
阅读次数：
230
board = [' ' for i in range(9)] def print_board(): row_1 = '|{}|{}|{}|'.format(board[0], board[1], board[2]) row_2 = '|{}|{}|{}|'.format(board[3], boa... ...
分类：
编程语言 时间：
2017-07-17 18:48:52
阅读次数：
153
题目背景 题目背景 题目背景 在农夫约翰的农场上，每逢下雨，贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农夫约翰已经在 ...
分类：
其他好文 时间：
2017-07-17 18:45:46
阅读次数：
167
编码 ASCII--0~127 65-A 97-a 西欧码表 ISO-8859-1 0-255 1个字节 gb2312 0-65535 gbk 2个字节 Unicode编码体系 utf-8 3个字节 中 f bit位 Byte字节 1Byte = 8bit 1KB=1024B MB GB TB PB ...
分类：
编程语言 时间：
2017-07-16 16:36:15
阅读次数：
173
1：#r模式，在文件不存在时，不会创建新的文件 f = open('a.txt','r',encoding = 'utf-8') 2：字符编码 什么是字符编码？ 把人类的字符翻译成计算机能认识的数字 什么是字符编码表？ ASCII GBK UTF-8 Unicode unicode >encode( ...
分类：
编程语言 时间：
2017-07-16 14:22:33
阅读次数：
116
String Matching Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 847 Accepted Submission(s): 434 ...
分类：
其他好文 时间：
2017-07-15 19:01:46
阅读次数：
185
