题目:http://acm.hdu.edu.cn/showproblem.php?pid=1301
题目可长 而且还是英文 没必要一字一句的去读题 可以根据下面的输入输出和图来搞清题意...
分类:
其他好文 时间:
2015-08-13 12:13:34
阅读次数:
121
抽屉原理:
桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面至少放两个苹果。
这一现象就是我们所说的“抽屉原理”。
如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1个元素放到n个集合中去,其中必定有一个集合里至少有两个元素。
最差...
分类:
其他好文 时间:
2015-08-13 12:14:51
阅读次数:
155
DNA Sorting
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)
Total Submission(s) : 9 Accepted Submission(s) : 3
Problem Description
One measure of ``unsor...
分类:
其他好文 时间:
2015-08-13 12:12:15
阅读次数:
161
Polynomial Remains
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 1236
Accepted: 700
Description
Given the polynomial
a(x) = an xn + ... + a1 x + a0,
...
分类:
其他好文 时间:
2015-08-13 12:12:32
阅读次数:
110
自己根据Fresco中文学习文档编写的完整功能学习Demo.....
分类:
其他好文 时间:
2015-08-13 12:11:05
阅读次数:
129
Description
Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave …
T...
分类:
其他好文 时间:
2015-08-13 12:11:33
阅读次数:
146
1、报错信息
a full jdk must be specified
2、解决方法
myeclipse添加jboss;jboss添加jdk;添加jdk时,要选择jdk的安装目录,而不是jre的安装目录,否则会出现上面的错误。...
分类:
其他好文 时间:
2015-08-13 12:10:12
阅读次数:
104
当时我第一次看的时候就惊呆了,,,,简直是太巧妙了!!!!以前还真不知道并查集可以判断环的个数!!!!!
仔细想一想,,,sohappy
#include
#include
#include
#include
using namespace std;
int pre[10001];
int chushihua(int n)
{
for(int i=0;i
}
i...
分类:
其他好文 时间:
2015-08-13 12:11:18
阅读次数:
157
1 全排列
1.1 含义
全排列,即给定一个集合,输出集合中元素所有组合的情况。
比如给定集合{1,2,3},应该输出:
123
132
213
231
312
321
1.2
递归的方式
思路1:
尝试给lst数组的第i个位置添加元素,如果i位置前没出现过该元素即可以添加该元素,如果出现过该元素,那么尝试另一个元素,如果成功了,那么递归的尝试给i+1位置...
分类:
其他好文 时间:
2015-08-13 12:09:29
阅读次数:
140
poll系统调用和select类似,也是在指定时间内轮询一定数量的文件描述符,以测试其中是否有就绪者。poll和select效率差不多,只是其使用接口相对简单些,poll不在局限于1024个文件描述符,poll监听事件和触发事件分开,event表示监听事件,revents表示触发的事件。相比select不用每一次都需要重新设置监听事件。
#include
int poll(struct ...
分类:
其他好文 时间:
2015-08-13 12:10:46
阅读次数:
91
效果如:
js代码:
/**
* textArea字数统计
*
* Created on : 2015-6-26, 11:49:24
* Author : tom lyl010991@126.com
*/
var wordTool = {
/**
* 初始化
*
* @param json json数组格式,如[{id:"ne...
分类:
其他好文 时间:
2015-08-13 12:10:19
阅读次数:
287
在学习MyBatis的过程中,发现mybatis确实是非常好用的的框架,但是,手写映射文件很容易出错,所以可利用MyBatis生成器自动生成实体类、DAO接口和Mapping映射文件。这样可以省去很多的功夫,将生成的代码copy到项目工程中即可。当然了,eclipse上也有类似的插件,不过我选择generator是因为其方便,只需要下载一个jar包就好,下面就来说一下构建过程吧:
我的目录结构如下...
分类:
其他好文 时间:
2015-08-13 12:09:57
阅读次数:
111
#import "ViewController.h"
#import "AsyncSocket.h"
@interface ViewController ()
{
//负责显示接受到的数据
UITextView *_textView;
//负责输入数据
UITextField *_textField;
//建立发送端
...
分类:
其他好文 时间:
2015-08-13 12:10:36
阅读次数:
115
BZOJ 3669 [Noi2014]魔法森林 LCT...
分类:
其他好文 时间:
2015-08-13 12:10:36
阅读次数:
100
传送门:BZOJ1002似乎做法挺多,不过我并不懂得基于连通性的动态规划,于是只能做纯数学解法。我们需要以下知识:
Kirchhoff Matrix Tree定理:
设GG为无向图,取EE为图GG的度数矩阵,FF为图GG的邻接矩阵
称矩阵E?FE-F为图G的Kirchhoff矩阵RR,任取与RR同构的行列式R′R'的任意一个n?1n-1阶主子式QQ,其值为图G的生成树个数。
这个定理...
分类:
其他好文 时间:
2015-08-13 12:09:25
阅读次数:
303
Ice_cream’s world III
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1237 Accepted Submission(s): 408
Problem Description
ice_cream...
分类:
其他好文 时间:
2015-08-13 12:10:00
阅读次数:
117