题意 Farmer John想从电话公司修一些电缆连接到他农场。已知N个电线杆编号为1,2,?N,其中1号已经连接电话公司,N号为农场,有P对电线杆可连接。 现给出P对电线杆距离Ai,Bi,Li表示Ai和Bi可连接,需要长度为Li的电缆。 电话公司赞助FJ K条免费电缆,额外的支出为剩下所需电缆的最... ...
分类:
其他好文 时间:
2017-09-12 00:35:18
阅读次数:
107
一套Js代码,。只要改参数 在3种表格之间任意切换-(使用Js面向对象封装,可重写方法) 任意表格皮肤随便切换 flextgrid/bootstrapt/jqgrid 1 1 1 001 @{ 002 Layout = null; 003 } 004 005 <!DOCTYPE html> 006 ...
分类:
Web程序 时间:
2017-09-11 18:05:29
阅读次数:
230
[UVa1471] Defense Lines 算法入门经典第8章8-8 (P242) 题目大意:将一个序列删去一个连续子序列,问最长的严格上升子序列 (N<=200000) 试题分析:算法1:直接暴力,对于一个删除序列,枚举头和尾,然后看最长上升子序列。时间复杂度:O(N^3) 算法2:L[i]表 ...
分类:
其他好文 时间:
2017-09-10 19:44:54
阅读次数:
114
最近最小生成树题目做傻了,看到题目的第一感觉就是最小生成树。。。 后面才发现是求最短路。 正解算法: 二分+spfa 二分枚举一个花费的钱(除去k对免费的),spfa跑最短路,如果最短路的长度大于二分值则说明是免费的。 如果免费的对数<=k 那么说明这个值是可行的 还得记录一下答案,再r=mid-1 ...
分类:
其他好文 时间:
2017-09-10 15:06:18
阅读次数:
162
POJ - 1328 Radar Installation POJ - 3253 Fence Repair POJ - 3662 Telephone Lines POJ - 3616 Milking Time POJ - 3666 Making the Grade POJ - 3040 Allowa ...
分类:
其他好文 时间:
2017-09-09 23:17:33
阅读次数:
152
题目描述 Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of the c ...
分类:
其他好文 时间:
2017-09-09 18:16:46
阅读次数:
181
【装饰器】 函数即对象 在python的世界里,函数和我们之前的[1,2,3],'abc',8等一样都是对象,而且函数是最高级的对象(对象是类的实例化,可以调用相应的方法,函数是包含变量对象的对象)。 函数在内存的存储情况: 图1 函数对象的调用仅仅比其它对象多了一个()而已!foo,bar与a,b ...
分类:
编程语言 时间:
2017-09-09 12:57:50
阅读次数:
263
原文:MySql5.7.11 for Windows 安装精简版(一) 从官网下载压缩包,我下载的是64位的。解压。 精简: -Bin下只保留 mysqladmin.exe mysqld.exe mysql.exe Share目录下 保留charsets english 没有data文件夹一会告诉怎... ...
分类:
数据库 时间:
2017-09-08 22:49:52
阅读次数:
198
模块(module): 模块实质是一个python文件,也就是把python代码写到模块里面。 模块分类: 标准库:python内置 开源模块:第三方 自定义模块:自己写 一、os , sys 模块 二、random模块 三、time&timedate模块 时间有三种表示方式,一种是时间戳、一种是格 ...
分类:
编程语言 时间:
2017-09-08 19:29:54
阅读次数:
280
T1 洛谷 P2966 [USACO09DEC]牛收费路径Cow Toll Paths 题目描述 Like everyone else, FJ is always thinking up ways to increase his revenue. To this end, he has set up ...
分类:
其他好文 时间:
2017-09-08 16:23:45
阅读次数:
220