题意:给定n*m个格子,每个格子能填0-k 的整数。然后给出每列之和和每行之和,问有没有解,有的话是不是唯一解,是唯一解输出方案。思路:网络流,一共 n+m+2个点 源点 到行连流量为 所给的 当前行之和。 每行 连到每一列 一条流量为 k的边,每列到汇点连 列和。如果流量等于总和则有解,反之无.....
题意:
给定n, m, k
下面n个整数 a[n]
下面m个整数 b[n]
用数字[0,k]构造一个n*m的矩阵
若有唯一解则输出这个矩阵,若有多解输出Not Unique,若无解输出Impossible
思路:网络流,,,
n行当成n个点,m列当成m个点
从行-列连一条流量为k的边,然后源点-行连一条a[i]的边, 列-汇点 流量为b[i]
瞎了,该退役了 T^...
Beautiful People
Time Limit: 5 Seconds
Memory Limit: 32768 KB Special Judge
The most prestigious sports club in one city has exactly N members. Each of its members is strong and bea...
分类:
其他好文 时间:
2014-07-28 00:09:59
阅读次数:
413
今天在用scrapy爬某个网站的数据,其中DOM解析我用的是BeautifulSoup,速度上没有XPath来得快,不过因为用了习惯了,所以一直用的bs,版本是bs4不过在爬取过程中遇到了一些问题,其中一个是Unicode转码问题,这也算是python中一个著名问题了。我遇到的算是Beautiful...
分类:
其他好文 时间:
2014-07-22 22:53:55
阅读次数:
229
D. NecklaceTime Limit: 5000msMemory Limit: 32768KB64-bit integer IO format:%I64d Java class name:MainMery has a beautiful necklace. The necklace is ma...
分类:
其他好文 时间:
2014-07-22 00:08:37
阅读次数:
236
官方文档地址:http://www.crummy.com/software/BeautifulSoup/bs4/doc/index.zh.htmlBeautiful Soup 相比其他的html解析有个非常重要的优势。html会被拆解为对象处理。全篇转化为字典和数组。相比正则解析的爬虫,省略了学习正...
分类:
编程语言 时间:
2014-07-18 11:35:42
阅读次数:
287
Gallery - Beautiful很酷很炫的图片效果----IT is SHow Time
/translator/assets/css/bootstrap.min.css" />
/translator/assets/css/font-awesome.min.css" />
/translator/assets/css/colorbox.css"...
分类:
其他好文 时间:
2014-07-16 16:16:07
阅读次数:
266
补充些Python方面的文化,文章翻译自http://legacy.python.org/dev/peps/pep-0020/ 同步于http://polarisary.github.io/2014/07/01/the-zen-of-python/Beautiful is better than u...
分类:
编程语言 时间:
2014-07-01 16:49:20
阅读次数:
221
题目链接:bnu 34982 Beautiful Garden
题目大意:给定一个长度为n的序列,问说最少移动多少点,使得序列成等差序列,点的位置可以为小数。
解题思路:算是纯暴力吧,枚举等差的起始和中间一点,因为要求定中间一点的位置,所以这一步是o(n3);然后用o(n)的算法确定说需要移动几个来保证序列等差。
#include
#include
#include...
分类:
其他好文 时间:
2014-06-26 14:05:25
阅读次数:
262
python社区不乏幽默,先来看“python之道”这首诗。
导入this包:
import this
输出时一首诗,这首诗总结了Python的风格,可以指导Python程序员的编程。下面是译文:
The Zen of Python, by Tim Peters
Python之道
Beautiful is better than ugly.
美观胜于丑陋。
Explicit i...
分类:
编程语言 时间:
2014-06-24 22:40:23
阅读次数:
295