POJ 3233 Matrix Power Series (矩阵快速幂＋二分)...
分类：
其他 时间：
2015-02-18 21:01:11
收藏：
0 评论：
0 赞：
0 阅读：
370
-(UIColor *) radomColor{ CGFloat red = arc4random_uniform(255) / 255.0; CGFloat green = arc4random_uniform(255) / 255.0; CGFloat blue = arc4random_...
分类：
其他 时间：
2015-02-18 20:59:20
收藏：
0 评论：
0 赞：
0 阅读：
202
原文:http://www.centoscn.com/CentOS/Intermediate/2015/0131/4604.html通过单用户模式恢复root用户密码重新启动主机后,在出现Grub菜单时按上下键取消倒计时进入到内核引导界面按e键如下所示:将鼠标定位到Kernel这一行按e键在行尾输入...
分类：
其他 时间：
2015-02-18 20:59:10
收藏：
0 评论：
0 赞：
0 阅读：
350
题目链接：http://codeforces.com/problemset/problem/515/C题目意思：给出含有n 个只有阿拉伯数字的字符串a（可能会有前导0），设定函数F(a) = 每个数字的阶乘乘积。例如 F(135) = 1! *3! * 5!。需要找出 x，使得F(x) = F(a)...
分类：
其他 时间：
2015-02-18 20:59:00
收藏：
0 评论：
0 赞：
0 阅读：
512
我的第二道斜率DP。收获： 1、假设两个位置:p）的方向就会因为f的大小关系而变化，就没有凸的性质了。 2、斜率优化很难调试，所以当发现暴力DP和同样的方程被斜率优化了一下的答案不同时，不要去调试，直接去检查上面的各个函数是否写错或抄到代码中抄错了， 或者重推一遍。（注意决策点是否可能会重...
分类：
其他 时间：
2015-02-18 20:58:53
收藏：
0 评论：
0 赞：
0 阅读：
327
http://poj.org/problem?id=1149题目描述：
迈克在一个养猪场工作，养猪场里有M 个猪圈，每个猪圈都上了锁。由于迈克没有钥匙，所
以他不能打开任何一个猪圈。要买猪的顾客一个接一个来到养猪场，每个顾客有一些猪圈的钥匙，
而且他们要买一定数量的猪。某一天，所有要到养猪场买猪的顾客，他们的信息是要提前让迈克
知道的。这些信息包括：顾客所拥有的钥匙（详细到有几个猪圈的钥匙、...
分类：
其他 时间：
2015-02-18 19:55:20
收藏：
0 评论：
0 赞：
0 阅读：
442
指派问题：
有N台计算机和K个任务，我们可以给每台计算机分配一个任务，每台计算机能够处理的任务种类不同，请求出最多能够处理的任务的个数。
思路：二分图匹配，可以这样来定义无向二分图，G=（UuV,E）;
U 代表计算机的顶点集合，V代表任务的顶点集合，对于任意u属于U和v属于V，计算机u能够处理的任务v(u,v)属于E
二分图例子：
对原图做如下改变：
将原图中所...
分类：
其他 时间：
2015-02-18 19:55:10
收藏：
0 评论：
0 赞：
0 阅读：
568
Given an array and a value, remove all instances of that value in place and return the new length.
The order of elements can be changed. It doesn't matter what you leave beyond the new length.
题...
分类：
其他 时间：
2015-02-18 19:54:40
收藏：
0 评论：
0 赞：
0 阅读：
361
文章目录1. 矩阵2. 最大化子矩阵问题3. 解法-- 3.1. 初级解法1 矩阵严格地说,这里的矩阵并不是严格要求的;确切地说只是二位数组或者矩形排列的一些物体(items),但是为了方便表达,就使用矩阵这一名词了.我们定义一个矩阵$\text{Matrix}[r,c]$是一个r行c列的二维阵列(...
分类：
其他 时间：
2015-02-18 19:53:20
收藏：
0 评论：
0 赞：
0 阅读：
372
文章转自：http://uliweb.clkg.org/tutorial/read/406 cocos2d 游戏开发实战6.1 创建cocos2d项目6.2 cocos2d v3 "hello world"6.2.1 显示一个飞船6.3 精灵6.4 開始 space viking 之旅6...
分类：
其他 时间：
2015-02-18 19:52:50
收藏：
0 评论：
0 赞：
0 阅读：
309
不知道大家用QT做什么程序，但应该还是Windows程序居多吧，仍免不了与WINAPI打交道。这就要求数据类型要与Windows一致，而QT的数据类型却是自成一体的。这就需要转换。比如我用到了LogonUser函数，其原型是：BOOL LogonUser( _In_LPTSTR lpszUsern....
分类：
其他 时间：
2015-02-18 19:52:40
收藏：
0 评论：
0 赞：
0 阅读：
974
Summary (online only, 6 bullet points, 1-2 sentences each)-Helicobacter pylori persistently colonizes the gastric mucosa of humans, infecting roughly ...
分类：
其他 时间：
2015-02-18 19:52:31
收藏：
0 评论：
0 赞：
0 阅读：
320
把细菌采用龙胆紫染色，涂碘加强染色。然后用酒精脱色，革兰氏阳性菌不会被脱色呈现紫色，革兰氏阴性菌会被脱色呈现红色。在治疗上，大多数革兰氏阳性菌都对青霉素敏感；而革兰氏阴性菌则对青霉素不敏感，而对链霉素、氯霉素等敏感。
分类：
其他 时间：
2015-02-18 19:52:25
收藏：
0 评论：
0 赞：
0 阅读：
278
描述：一个句子中也许有多个连续空格，过滤掉多余的空格，只留下一个空格。输入一行，一个字符串（长度不超过200），句子的头和尾都没有空格。输出过滤之后的句子。样例输入Hello world.This is c language.样例输出Hello world.This is c lan...
分类：
其他 时间：
2015-02-18 19:52:10
收藏：
0 评论：
0 赞：
0 阅读：
1177
1.1 当我们在应用程序中编写write系统调用，向磁盘中写入数据时，写入请求会先调用底层写函数，将请求先写入内存中的页快速缓存（page cache）中，写入成功则立马返回，真正的写入磁盘操作会延迟运行。Page cache是硬盘在内存中的一个缓存，是linux内核所使用的主要磁盘快速缓存，在绝大...
分类：
其他 时间：
2015-02-18 19:51:40
收藏：
0 评论：
0 赞：
0 阅读：
348
A题意：给出起点（0,0）以及终点(x,y)，再给出步数s，这个人可以往上下左右四个方向走，问能不能恰好在s步走到终点先求出最小步数min，然后就可以认为这个人在磨蹭时间，走回去再走回来，在min的基础上加上2的倍数都是能够恰好到达的。 1 #include 2 #include 3 #in...
分类：
其他 时间：
2015-02-18 19:51:30
收藏：
0 评论：
0 赞：
0 阅读：
363
描述：编写程序，读入一行英文(只包含字母和空格，单词间以单个空格分隔)，将所有单词的顺序倒排并输出，依然以单个空格分隔。输入输入为一个字符串（字符串长度至多为100）。输出输出为按要求排续后的字符串。样例输入I am a student样例输出student a am I思路：首先把字符串先反转，从...
分类：
其他 时间：
2015-02-18 19:51:20
收藏：
0 评论：
0 赞：
0 阅读：
392
描述：判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多输入第1行是测试数据的组数n，每组测试数据占1行，是一个由a-z这26个字符组成的字符串每组测试数据之间有一个空行，每行数据不超过1000个字符且非空输出n行，每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数...
分类：
其他 时间：
2015-02-18 19:51:10
收藏：
0 评论：
0 赞：
0 阅读：
359
描述：给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。输入共2行：第1行为 N；第2行为 N 个正整数，其间用空格间隔。输出增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。样例输入101 3 2 6 5 4 9 8 7 10样例输出1,3,5,7,...
分类：
其他 时间：
2015-02-18 19:50:40
收藏：
0 评论：
0 赞：
0 阅读：
1159
http://poj.org/problem?id=2391写的挫的最大流会超时~~~题目描述：
Jack 农场主的奶牛实在是太讨厌被淋湿了。决定在农场设置降雨警报，这样在快要下
雨的时候可以让奶牛们都知道。他们设置设计了一个下雨撤退计划，这样在下雨之前每头奶牛都
能躲到避雨点。然而，天气预报并不总是准确的。为了使得错误的天气预报影响尽可能小，他们
希望尽可能晚地拉响警报，只要保证留有足够的...
分类：
其他 时间：
2015-02-18 18:48:21
收藏：
0 评论：
0 赞：
0 阅读：
461
