【题目大意】 给网格图，共有$n * n$个关键节点，横向、纵向距离均为$d$，那么网格总长度和宽度均为$(n+1) * d + 1$，最外围一圈除了四角是终止节点。要求每个关键节点都要通过线连向终止节点，每个点只能连一条线，线不能相交，且只能连在网格的边上。 求最短布线距离。提交答案题。 【题解】 ...
分类：
其他好文 时间：
2017-07-09 21:56:34
阅读次数：
111
【题目大意】 给出平面上$n$个点$(x_i, y_i)$，请选择一个不在这$n$个点之内的点$(X, Y)$，定义$(X, Y)$的价值为往上下左右四个方向射出去直线，经过$n$个点中的数量的最小值。 Task 1: 求价值最大的点 Task 2: 求价值最大的点的个数 保证Task 1和Task ...
分类：
其他好文 时间：
2017-07-09 20:45:14
阅读次数：
144
今天主要讲的是网络流 涉及到一下2题 Dual Core CPU 和 利润 Dual Core CPU 题目见poj 3469 用最大流做即可 建图很简单不说了 利润 题目见9018 1400 本题比较难。。要因为涉及乘法。要把乘法改成加法做最小费用最大流。 调用到cmath库中的exp和log 但 ...
分类：
其他好文 时间：
2017-07-03 22:44:15
阅读次数：
151
1、作业（1） 用户登录： 又如： 3、取绝对值 4、__divmod__()的用法： 得到的是（商，余数），一般用于分页。 5、字符串、列表 dir() # 查看类里面都有哪些成员 如： 5.5 是否以“...”结尾： 5.6、列表与元组的相互转化 更新： ...
分类：
编程语言 时间：
2017-07-02 11:40:52
阅读次数：
170
# 一、元素分类 # 有如下值集合[11, 22, 33, 44, 55, 66, 77, 88, 99, 90...]，将所有大于 # 66 # 的值保存至字典的第一个key中，将小于 # 66 # 的值保存至第二个key的值中。 # 即： {'k1': 大于66的所有值, 'k2': 小于66的... ...
分类：
其他好文 时间：
2017-06-27 14:49:56
阅读次数：
124
一、字符编码与转码 先说python2 再说python3 在py3中encode,在转码的同时还会把string 变成bytes类型，decode在解码的同时还会把bytes变回string 转码方式如下图所示： 1 __author__ = 'NL' 2 3 import sys 4 5 pri ...
分类：
编程语言 时间：
2017-06-23 00:47:19
阅读次数：
262
函数 函数是什么? 函数一词来源于数学，但编程中的「函数」概念，与数学中的函数是有很大不同的，具体区别，我们后面会讲，编程中的函数在英文中也有很多不同的叫法。在BASIC中叫做subroutine(子过程或子程序)，在Pascal中叫做procedure(过程)和function，在C中只有func ...
分类：
编程语言 时间：
2017-06-20 14:48:30
阅读次数：
165
1.函数基本语法及特性 函数是什么? 函数一词来源于数学，但编程中的「函数」概念，与数学中的函数是有很大不同的，具体区别，我们后面会讲，编程中的函数在英文中也有很多不同的叫法。在BASIC中叫做subroutine(子过程或子程序)，在Pascal中叫做procedure(过程)和function， ...
分类：
编程语言 时间：
2017-06-19 22:10:49
阅读次数：
254
第三次被hn菜和hn话支配…… 相比起前两天好一点，但是由于前面时间安排的太散（睡着了……）导致c题DP差一点肝出来（所以最后没有…… 恩就算肝出来DP也只有30分，这次好歹是有DP思路了，继续康复吧 至于题解么，出题人一开口奥妙重重的湖南话就把我踹出了太阳系，然后整个讲题直接齐了 b题标程有12k ...
分类：
其他好文 时间：
2017-06-18 21:49:15
阅读次数：
139
空调一如既往的吵，好吵 今天在做turtle的模块的联系，做了一个多边形的函数，虽说没任何含金量，但觉得还是重在要分享记录吧。 一个多边形的函数 ...
分类：
其他好文 时间：
2017-06-14 22:57:08
阅读次数：
228
