题目大意:给定一个有坏点的矩阵,求能画出来的最大的“8”字形
“8”字形满足:
*数字8由上下两个矩形构成。
*数字8的上下两个矩形都满足至少有一个单元格在矩形内部。
*数字8顶部的矩形的底边必须为底部矩形顶边的子集。
*数字8只能刻在大理石完美无瑕的部分。
*规定数字8的得分为上矩形和下矩形的面积的乘积,它们希望得分能达到最大。
枚举顶部矩形的底边,可以用上一行的底边O(1)转...
分类:
其他好文 时间:
2015-04-14 19:48:32
阅读次数:
139
题目:leetcode
Text Justification
Given an array of words and a length L, format the text such that each line has exactly L characters and is fully (left and right) justified.
You should pack ...
分类:
其他好文 时间:
2015-04-14 19:46:32
阅读次数:
162
qml的属性绑定就像一个痴情少女,一旦认定你了,就很跟随你到永远...
分类:
其他好文 时间:
2015-04-14 19:46:04
阅读次数:
159
命名规范在qml编程中,名字很重要,这里的名字或者说,是命名。在qml中有一套命名法则,对属性名,属性别名,对象别名,信号名,函数名,id名,qml文件名,导入的模块,js文件所使用的别名。属性名的命名规范:能够在派生对象中被访问,并且能建立起信号处理器的属性,属性名必须以小写字母开,如果属性名属于私有的内部属性,应该以两条下划线开头(这样命名的属性就不能建立起信号处理器了)
信号的命名规范:必须以...
分类:
其他好文 时间:
2015-04-14 19:48:00
阅读次数:
391
为某一个table的所有列添加补充日志的命令...
分类:
其他好文 时间:
2015-04-14 19:45:11
阅读次数:
124
问题的提出在实际的软件项目中,经常涉及到对密码的处理,如用户登录密码、数据库密码、FTP密码等。为了增加软件的灵活性,一般都要求将这些密码放到一个配置文件中。但密码原文容易记录,若被软件入侵者获取,则后果不堪设想。因此我们不能直接将密码原文填入配置文件中,而要先对密码进行加密,然后将加密之后的密文填入配置文件,等程序读取配置之后再进行解密处理。整个流程如图1所示。图1 加解密总体流程 示例程序流程...
分类:
其他好文 时间:
2015-04-14 19:45:11
阅读次数:
150
题目:输入数字n,按顺序打印从1到最大的n位十进制数,比如输入3,就打印从1到999.
分析:首先不可能定义int型的数,当输入的n稍微大一点就溢出了,所以一般要考虑用字符串模拟数字的解法。我们一共用了三个函数,第一个函数print用来打印某一个数字,Increment用来自增,但是要加上防溢出的机制,printMaxDigit是实现函数。总的代码如下:#include
#include...
分类:
其他好文 时间:
2015-04-14 19:46:07
阅读次数:
104
import 是qml中导入模块的语句,当导入的模块内部控件名与原有控件名相同时,就会发生冲突,怎么解决呢?...
分类:
其他好文 时间:
2015-04-14 19:45:35
阅读次数:
194
problem:
Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.
You should preserve the original relative order of...
分类:
其他好文 时间:
2015-04-14 19:45:50
阅读次数:
149
和5154一模一样,不想说什么
#include
#include
#include
#define maxn 100+10
using namespace std;
int n,m;
int head[maxn];
vector >mapp;
void topo()
{
queueroot;
for(int i=0;i<n;i++)
{
if(!head[i]) root.push(...
分类:
其他好文 时间:
2015-04-14 19:44:11
阅读次数:
90
ZOJ 2836 Number Puzzle(容斥原理啊)...
分类:
其他好文 时间:
2015-04-14 19:43:21
阅读次数:
164
题目大意:给定一张有向无环图,有恰好k个无入度的点和k个无出度的点,对于一个边集如果这个边集恰好形成了从每个无入度的点到每个无出度的点的k条不相交的路径,那么这k对点就会对答案有一个贡献;如果对应关系如果是一个奇排列,对答案的贡献为-1,否则为+1。求所有贡献的和
首先不考虑路径是否相交
令f[i][j]为从第i个无入度的点走到第j个无出度的点的方案数,那么这个矩阵的行列式的值就是答案
那么...
分类:
其他好文 时间:
2015-04-14 19:42:43
阅读次数:
413
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 70442
Accepted: 21723
Case Time Limit: 2000MS
Description
You have N i...
分类:
其他好文 时间:
2015-04-14 19:44:21
阅读次数:
127
Count Color
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 37647
Accepted: 11315
Description
Chosen Problem Solving and Program design as an optional cour...
分类:
其他好文 时间:
2015-04-14 19:42:17
阅读次数:
119
这是一起由crossdomain.xml安全策略文件引发的思考,不是馒头,也不是血案!!初识是在几年前刚接触Flex的时候,那会懵懵懂懂的解决问题,到如今与其打交道不计其数,这个大问题小问题都能轻松搞定,就是这样惬意的阳光午后,我高高兴兴的写着代码,排着工期,整理文档,计划着今天又可以回家吃饭的时候,收到一封邮件,一封关于部署在都快被忘记的服务器上的flash跨域安全漏洞,要求紧急修复。
擦,w...
分类:
其他好文 时间:
2015-04-14 19:43:56
阅读次数:
182
LeetCode_Add Two Numbers...
分类:
其他好文 时间:
2015-04-14 19:42:32
阅读次数:
103
游戏存档,持久化储存,玩家游戏记录以数据形式存在PlayerPrefs中的。
原理:
在Mac OS X上PlayerPrefs存储在~/Library/PlayerPrefs文件夹,名为unity.[company name].[product name].plist,这里company和product名是在Project Setting中设置的,相同的plist用于在编辑器中运行的...
分类:
其他好文 时间:
2015-04-14 19:41:56
阅读次数:
169