2016年08月_MissZhou要努力

原创 python面向对象基础

python虽然简单，依旧具有面向对象的三个特性……file:class Turtle: color='green' weight=10 def climb(self): print("我要一步一步往上爬")shell>>> tt=Turtle()>>> tt.climb<bound method Turtle...

2016-08-31 17:31:50 650

原创 poj3422Kaka's Matrix Travels【最大费用流】

Kaka's Matrix TravelsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9402 Accepted: 3819DescriptionOn an N × N chessboard with a non-negative number i

2016-08-31 17:27:36 521

原创 UVA - 563 Crimewave【最大流】

Crimewave Nieuw Knollendam is a very modern town. This becomes clear already when looking at the layout of its map, which is just a rectangular grid of streets and avenues. Being an impo

2016-08-30 11:01:03 426

原创找工作的小女孩

本人最近实在焦虑到了极致，生无可恋。脑海里每天闪现着八个大字：疲于奔命，碌碌无为。想到了之前看到的《写代码的小女孩》，突发奇想，有了以下文章 ——MissZhou天气冷得可怕。正在下雨，夜幕开始垂下来了。这是这学年的最后的一夜——新学年的前夕。在这样的寒冷和黑暗中，有一个光头赤脚的小女孩正在街上走着。是的，她离开家的时候还穿着一双拖鞋，但那又有什么用呢？那是一双非常大的拖鞋——那么大，最

2016-08-25 22:16:53 1880 4

下载easygui的安装包到电脑，进入此路径C:\Python35\python.exe setup.py install这里要注意这个问题：我最开始python是安装在C:\Program Files\Python35下的，但是目录中有空格，就一直说我没有这个命令，汗，所以我把python的安装文件夹直接复制到了c盘下，但是有个问题，安装easygui的时候还是在C:\Program Files

2016-08-22 14:21:42 3975 2

原创 poj1149PIGS【最大流】

PIGSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20091 Accepted: 9199DescriptionMirko works on a pig farm that consists of M locked pig-houses and Mi

2016-08-20 09:50:01 372

原创 pyhton——字典、拷贝、集合、文件

字典>>> dict1={'1':'a','2':'b','3':'c','4':'d'}>>> print(dict1['a'])Traceback (most recent call last): File "", line 1, in print(dict1['a'])KeyError: 'a'>>> print(dict1['1'])a什么

2016-08-19 15:41:15 936

原创 hdu5855Less Time, More profit【网络流最大权闭合图】2016多校联合第九场

题意：给出n个工厂，m个商店，商店需要k个固定的工厂提供商品，每个工厂可以为多家商店提供。建工厂需要时间和钱，但可以同时建。商店可以赚钱，问净利润大于L的最少时间做法：仔细一想时间那个条件就是用来枚举的，而不是用来加边权的啊。顺着这个思路想，有木有觉得最大权闭合图 hdu 3879 Base Station 有模板！跟这个题有点像啊，这何止是有点像啊，就是一样的嘛……再说说最大权闭合图：闭合图是指满足点集所有出边入边都在这个团里面。最大权闭合图是指总点权最大的闭合图。最大权闭合图的权值=左侧边的和-

2016-08-19 15:33:30 628

原创 SGU 326 Perspective【最大流竞赛图】

326. PerspectiveTime limit per test: 0.25 second(s)Memory limit: 65536 kilobytesinput: standardoutput: standardBreaking news! A Russian billionaire has bought a yet undisclosed NBA t

2016-08-17 18:06:31 492

转载推荐！手把手教你使用Git

Git使用教程2014-10-25 14:29 by 空智, 18875 阅读, 79 评论, 收藏, 编辑Git使用教程一：Git是什么？ Git是目前世界上最先进的分布式版本控制系统。二：SVN与Git的最主要的区别？ SVN是集中式版本控制系统，版本库是集中放在中央服务器的，而干活的时候，用的都是自己的电脑，所以首先要从中央服务器哪

2016-08-14 22:46:41 373

原创 mysql解决中文是问号的问题+wamp法文显示+wamp不启用

解决了我一直以来的mysql中文显示问号的问题真是心旷神怡~~~就像度娘首页介绍的，更改配置文件顺手把语言也改了吧，（我就说是法文吧）然后是数据库、数据表设成 utf8_general_ci再来就是工程文件$link = mysqli_connect($server, $username, $localPassword, $database) o

2016-08-11 16:48:13 1279

原创 poj3469Dual Core CPU【最小割】

题意：n个任务，两个机器AB，输入n对数字Ai Bi表示i号任务在A上消耗和在B上的消耗。然后再给m行，每行a，b，c三个数字。表示如果a任务和b任务不在一个机器上工作的话，需要额外花费c。问，所有任务都工作的情况下，最小的花费是多少。/**************poj34692016.8.1010864K 4704MS C++ 1932B**************

2016-08-10 20:47:38 499

原创 hdu5813Elegant Construction【构造 2016多校联合第七场】

已知n个点，要求添加任意有向边（没有重边和环）使得每个点能且只能到达ai个点（不包括自己），输出边一看就乱搞啊，队友开始想到的是要更新每一个可以到达的点数，写的时候就卡在了怎样才能除去加重的那些点的点数这个问题上。一看题解恍然大悟。既然是要连点，人家也没说非得连最少的边数啊，只要点数凑够了就好啦。题解中的做法是连接比这个点ai值小（和等于）的所有点，这么看来，如果ai值比这个点的序号大于（和等于），那么就只能输出no可是有这样一个问题：我这一步要连得那些点中有些点是可能到达不止一个点的，会不会存

2016-08-10 15:46:33 463

原创面试算法——双指针的应用leetcode 42. Trapping Rain Water

.给定一个非负数的数组，代表一个容器。例如数组[0,1,0,2,1,0,1,3,2,1,2,1]，就是以下图形中黑色的部分。如果用这个容器接水的话，请问可以接多少水？还以这个数组为例，可以接6格水，就是以下图形中蓝色的部分。要求：实现时间复杂度O(N)，额外空间复杂度O(1)的解法注：因为没地方提交，所以只写思路了QAQ做法：首先要注意的是，围出水的体积（面积）是总体的和，而不

2016-08-10 14:11:16 2327

原创单调栈优化dp:hdu1506Largest Rectangle in a Histogram &hdu1505city game dp

其实早在去年九月就做过这两个题了hdu1506Largest Rectangle in a Histogramhdu1505city game dp然而并不是用单调栈来优化的，一个很不好理解的方法做的，要是让我再写一遍估计还是一脸懵逼QAQ直到昨天晚上看了小岛的直播虽说讲的实在太快，但是单调栈这玩意貌似真得好好学学先通过讲第一题说明单调栈的维护：看示例数组：

2016-08-10 12:55:10 1189

原创 python——函数

函数python也分形参实参函数文档（突然发现tab是好用的） def myfirstfun(name):'xxxx'#xxxxxprint(name)>>> myfirstfun(x） SyntaxError: invalid character in identifier>>> myfirstfun('x')x>>> myfirstfun._

2016-08-06 16:25:06 1269

原创 python——字符串与序列

字符串python中没有字符的概念==与元组一样，不能直接修改支持拼接版的修改>>> str1='asdf'>>> str1.capitalize()'Asdf'>>> str1'asdf'>>> str1='DSADas'>>> str1.casefold()'dsadas'>>> str1'DSADas'>>> str1.center(40)

2016-08-05 18:35:21 5889

原创 poj2125Destroying The Graph【最小割】最小花费输出

Alice and Bob play the following game. First, Alice draws some directed graph with N vertices and M arcs. After that Bob tries to destroy it. In a move he may take any vertex of the graph and remove e

2016-08-05 11:11:14 1389 1

原创 php登陆界面 +bootstrap mysql json

前台代码：main.php<?php/** * Created by PhpStorm. * User: admin-pc * Date: 2016/8/3 * Time: 8:11 */header("Content-type: text/html; charset=utf-8");?> 登陆系统

2016-08-04 15:52:53 1272

MissZhou要努力