题意,给一个矩阵,告诉你每行和、每列和,并且限制所填数不大于k,问矩阵是否唯一。
经典建图不说了,第一次遇到判断最大流唯一性的,学习了:用dfs来判断残网中是否还存在环,若存在,则表明绕这个环走一圈,(流一圈流量),还是最大流保持不变,说明还有解。输出方案就EASY了。
WA了一天:第一TLE,因为这题卡DINIC,我的没有优化,后来在zz1215学长加了一行代码,在增广的时候,若发现最小总流...
分类:
其他好文 时间:
2014-08-01 16:09:51
阅读次数:
259
mask使用很简单,官网有介绍:
传入显示的文字和停留时间即可:
function showMask(text,time) {
$.ui.showMask(text);
window.setTimeout(function () {
$.ui.hideMask();
}, time);
}
由于官网没有提供toast功能,研究了一下,添加几...
分类:
移动开发 时间:
2014-08-01 16:09:41
阅读次数:
218
前言
Android应用开发工程师比可避免的会遇到UI设计师提供了效果图,需要在短期内快速实现UI效果。这需要Android应用开发工程师对Android Layout布局有熟悉的了解,才能快捷的搭建起UI框架来。
Android Layout
Android中Layout主要有:FrameLayout、LinearLayout、RelativeLayout、TableLayout、...
分类:
移动开发 时间:
2014-08-01 16:09:31
阅读次数:
339
HDU 2111 Saving HDU (贪心)...
分类:
其他好文 时间:
2014-08-01 16:09:21
阅读次数:
189
学过自由落体就好,初中物理题。
import java.util.Scanner;
public class reboundFiveTimes {
public static void main(String args[]){
Scanner input=new Scanner(System.in);
int k=input.nextInt();
double high=k/32....
分类:
其他好文 时间:
2014-08-01 16:09:11
阅读次数:
214
Problem Description:
Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
分析:题目要求输出找出所有在字符串数组中的变形词,变形词的意思是指单词由相同的字母构成,只是字母在单词中的顺序...
分类:
其他好文 时间:
2014-08-01 16:09:01
阅读次数:
164
DLNA,Digital Living Network Alliance的简称,意在解决pc,家电,移动设备在局域网内的多媒体共享(音频,视频,图片)。说DLNA是多屏互动,太牵强了,专业点来讲,应该是媒体共享技术。使用DLNA功能需要满足的条件:
设备需要在同一局域网内;
至少需要一个DMS端,一个DMP端。
DLNA的几种产品:
1、DMS, Digital Media S...
分类:
其他好文 时间:
2014-08-01 16:08:41
阅读次数:
281
点击打开链接
Color the ball
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9120 Accepted Submission(s): 4665
Problem Description...
分类:
其他好文 时间:
2014-08-01 16:08:31
阅读次数:
239
HDU 2489 Minimal Ratio Tree(数据结构-最小生成树)
题目大意:
给你一张图n个点,每个点有权值,问你选出m个点,使得最小,输出方案。
解题思路:
用取与不取来枚举选出m个点的方案,既然m个点选定了,那么分母就确定了,分子通过最小生成树算出最小。...
分类:
其他好文 时间:
2014-08-01 16:08:11
阅读次数:
280
Problem Description
Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). Th...
分类:
其他好文 时间:
2014-08-01 16:08:02
阅读次数:
281
错误举例:
..\..\Libraries\STM32_USB-FS-Device_Driver\inc\usb_type.h(21): error: #5: cannot open source input file "usb_conf.h": No such file or directory
这是因为没有设置 STM32 固件库的目录, 编译器就默认到 “Keil”根目录下的某某目录找...
分类:
其他好文 时间:
2014-08-01 16:07:51
阅读次数:
294
为了提高页面的加载速度,以及减少流量,要针对网站的图片进行瘦身,研究了很多的解决方案,最后确定了使用ImageMagick,了解了这个软件之后,真是如获至宝,简直太好用,效果太明显了。
ImageMagick介绍:
ImageMagick是一套功能强大、稳定而且开源的工具集和开发包,可以用来读、写和处理超过89种基本格式的图片文件,包括流行的TIFF、JPEG、GIF、 PNG、P...
分类:
Web程序 时间:
2014-08-01 16:07:41
阅读次数:
428
如图红色为scrollview的背景色,在scrollview上加了图片之后,总会有向下的偏移
设置contentOffset也不管用
在ios7中controller有个automaticallyAdjustsScrollViewInsets属性,默认为YES
if (iOS7&&[self respondsToSelector:@selector(automaticall...
分类:
移动开发 时间:
2014-08-01 16:07:31
阅读次数:
242
题目大意:求移动数列中的第一个元素到最后一位时的最少逆序数。(进行n次移动,求移动过程中最少的逆序数)
难点:
一:什么是逆序数? 定义: 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。逆序数为偶数的排列称为偶排列;逆序数为奇数的排列称为奇排列。如2431中,21,43,41,31是逆序,逆序数是4...
分类:
其他好文 时间:
2014-08-01 16:07:21
阅读次数:
153
上篇文章《再说Java EE》说明了一下什么是规范,有什么作用,这篇文章来细说一下JDBC。
JDBC
JDBC(Java Database Connection)也是Java EE中的一个规范,所谓规范是一组接口,如JDBC接口包含在java.sql及javax.sql包中,其中java.sql属于JavaSE,javax.sql属于JavaEE,部分如下图:
...
分类:
数据库 时间:
2014-08-01 16:07:11
阅读次数:
337