Children of the Candy Corn
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9311
Accepted: 4039
Description
The cornfield maze is a popular Hallowee...
分类：
其他好文 时间：
2014-07-17 21:09:46
阅读次数：
319
可以把序列中一个数改变，使得序列中后一个数与前一个数差的绝对值之和最小
把与数x相邻的数加入G[x]的链表中(若这个数值也为x，则不加入) 那么改变了数x，则相当于只会影响到这个链表中的数
为了让x变化后的数 与这个链表中的数差值绝对值之和最小 取排序后的序列的中位数即可
//#pragma comment(linker, "/STACK:102400000,1024000...
分类：
其他好文 时间：
2014-07-17 19:28:24
阅读次数：
210
UVA 12230 - Crossing Rivers
题目链接
题意：给定几条河，每条河上有来回开的船，某一天出门，船位置随机，现在要求从A到B，所需要的期望时间
思路：每条河的期望，最坏就是船刚开走3L/V，最好就是直接上船L/V，期望为4L/V/2 = 2L/V，然后在算上陆地上的时间，就是答案
代码：
#include
#include
int n;
d...
分类：
其他好文 时间：
2014-07-17 19:29:44
阅读次数：
223
迷宫的最短路径 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 给定一个大小为N*M的迷宫. 迷宫由通道和墙壁组成, 每一步可以向邻接的上下左右四格的通道移动.请求出从起点到终点所需的最小步数. 请注意, 本题假定从起点一定可以移动到终点.使用宽度优先搜索算法(DFS), 依次遍历迷宫的四个方向, 当有可以走且未走过的方向时, 移动并且步数加...
分类：
编程语言 时间：
2014-07-17 21:02:38
阅读次数：
323
1、某些数据库在外面是不能使用的。2、ContentProvider让A程序中的数据能让B程序使用3、ContentProvider主要是共享数据。可以添加ContentObserver来观察数据的变化4、中的authorities主要用于区分不同的provider5、content://cn.itcast.aqlite.provider((/person)/id)解析：content:// ...
分类：
移动开发 时间：
2014-07-17 19:28:01
阅读次数：
295
q次询问，每次询问可以对矩阵某一个值改变(0变1，1变0) 或者是查询子矩阵的最大面积，要求这个这个点在所求子矩阵的边界上，且子矩阵各店中全为1
用up[i][j]表示(i,j)这个点向上能走到的最长高度 若(i,j)为0 则up[i][j]值为0
同理，维护down,left, right数组
则每次查询时，从up[i][j]枚举至1作为子矩阵的高度，然后途中分别向左右扩展。若up[i]...
分类：
其他好文 时间：
2014-07-17 20:35:30
阅读次数：
320
pthread_cond_wait(pthread_cond_t *cond, pthread_mutex_t*mutex)函数
传入的参数mutex用于保护条件，因为我们在调用pthread_cond_wait时，如果条件不成立我们就进入阻塞，但是进入阻塞这个期间，如果条件变量改变了的话，那我们就漏掉了这个条件。因为这个线程还没有放到等待队列上，所以调用pthread_cond_wait前要先...
分类：
编程语言 时间：
2014-07-17 20:24:12
阅读次数：
236
比如一串字符串
123
如果只想拿到123怎么办呢？
用perl的正则表达式可以很容易的做到。
$str =~ s/(.+?)/$3/sg;
这种只能过滤掉左右对称的标签，如果你的字符串里的html标签不对称，或者是有缺陷，这种方式就做不了了。
如果上边的看不懂，那看个简单的：
$retPromotionInfo=~s///g;
$retPromotionIn...
分类：
Web程序 时间：
2014-07-17 21:06:10
阅读次数：
381
openGL线型和线宽以及线抗锯齿
一、 线宽
Opengl的线宽设置：glLineWidth(width); width为float类型值，在0~10.0，大于10以上按10来处理。
若开启线的反走样glEnable(GL_LINE_SMOOTH);，设置小数值才起作用，否则就四舍五入的处理整数了。
二、 线型
函数为glLineStipple(factor, Pattern[...
分类：
其他好文 时间：
2014-07-17 19:27:07
阅读次数：
675
昨晚配置完成office web apps 2013的外部网络访问之后，今天发现了一个很奇怪的问题，就是IE 11不支持文档在线浏览，找了很多方法，打补丁什么的，都不管用，最后在预览文件的页面，看到标签，里面有一句代码：
我把他改成了
结果就搞定了
页面地址：C:\Program Files\Common Files\Microsoft Shared\Web Server Ex...
分类：
移动开发 时间：
2014-07-17 19:27:31
阅读次数：
262
经常使用命令行或者PowerShell的朋友肯定会遇到这种情况：粘贴文本很简单，右键--选择粘贴即可，但是想要复制命令行或者PowerShell中的命令，倒是不知道怎么办了。其实只需要更改其属性。...
分类：
其他好文 时间：
2014-07-17 20:35:06
阅读次数：
228
Trie+DP
大白书上的字典树训练题。
题意是说一个字符串可能有多少种小串组成。
例如
abcd
4
a
b
cd
ab
abcd=a+b+cd；abcd=ab+cd；
递推为：从最后一位往前，dp[i]=dp[i]+dp[i+ len[x]] x为输入时的顺序，附加到节点中。是 i~strlen(S)的前缀。S[1,2,3,…,i,…len]
...
分类：
其他好文 时间：
2014-07-17 19:26:33
阅读次数：
277
package main
import (
"html/template"
"io"
"io/ioutil"
"log"
"net/http"
"os"
"path"
"runtime/debug"
)
const (
ListDir = 0x0001
UPLOAD_DIR = "./uploads"
TEMPLATE_DIR = "./v...
众所周知，eclipse的project bulid path中可以引用第三方类库(如图1)，
图1
但是这种方式有个缺点：对类库的引用是通过绝对路径。如果有两台电脑(办公室1台、家1台)，很可能造成因为类库的路径不同导致eclipse报错。
但事实上，两台电脑中只是libraries目录的绝对路径不同，从libraries开始的子目录完全同步。
只要满足这个条件，...
分类：
系统相关 时间：
2014-07-17 20:34:34
阅读次数：
243
题目;uva108 Maximum sum（矩阵最大和）
题目大意：给出一个n*n的矩阵，求这个矩阵的最大和。这个矩阵不是连通的，只能在这个矩阵内找子矩阵，不能越过边界。
解题思路：枚举起点和终点，每个起点和终点就是一个矩阵，每个矩阵都算矩阵和，然后保留最大值。每个矩阵的值只要横着相加一遍，再竖着相加一遍，就可以得出以这个矩阵为起点的所有的子矩阵的和（这里可以直接要这个矩阵的和...
分类：
其他好文 时间：
2014-07-17 19:26:05
阅读次数：
194
卡片游戏
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏道具是N张叠在一起的卡片，每张卡片上都有一个数字，数字的范围是0~9，游戏规则如下：
首先取最上方的卡片放到桌子上，然后每次取最上方的卡片，放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后，桌子上的N张卡片...
分类：
其他好文 时间：
2014-07-17 21:10:14
阅读次数：
310
The Pilots Brothers' refrigerator
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 18222
Accepted: 6936
Special Judge
Description
The game “The Pilots...
分类：
其他好文 时间：
2014-07-17 19:25:39
阅读次数：
207
