士兵队列训练问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3441 Accepted Submission(s): 1595
Problem Description
某部队进行新兵队列训练，将新兵从一开始按顺...
分类：
其他好文 时间：
2014-07-17 20:34:05
阅读次数：
229
#include
#include
#include
pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;/*初始化互斥锁*/
pthread_cond_t cond = PTHREAD_COND_INITIALIZER;/*初始化条件变量*/
void *thread1(void *);
void *thread2(void *)...
分类：
其他好文 时间：
2014-07-17 20:10:40
阅读次数：
218
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
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
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
经常使用命令行或者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
题目;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
胜利大逃亡
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24756 Accepted Submission(s): 9478
Problem Description
Ignatius被魔王抓走了,有一天魔王出差去...
分类：
其他好文 时间：
2014-07-17 20:09:21
阅读次数：
252
谁是Docker的开发者
我们分析了Docker的容器库并提出两个问题:
1.Docker的贡献者们感兴趣的其他容器库是什么？
2.Docker的贡献者都有哪些人？
在先前的文章中我们回答了第一个问题，本文中我们试图回答第二个问题。
为了解决这件问题，我们从GitHub中下载了Docker容器库，依此寻找Docker项目的贡献者们。正如我们在另一篇文章中所阐述的那样，成为一名贡献者将使你...
分类：
其他好文 时间：
2014-07-17 20:32:56
阅读次数：
369
题目;uva10827-Maximum sum on a torus(矩阵最大和的变形）
题目大意：就是uva108的变形，矩阵能够连通，就是可以从后面连到前面。这里把矩阵复制三遍，然后重新生成一个大的矩阵，就可以解决联通的问题。再枚举矩阵的起点和终点所有情况，保留最大值就可以了。
例如:1 2 3
2 3 4
新的矩阵： 1 2 3 1 2 3
...
分类：
其他好文 时间：
2014-07-17 19:36:02
阅读次数：
201
今天中午看了最新一期的“开讲啦”，一直都很喜欢这个节目，一次又一次有温度的演讲传递给我们无尽的正能量。这一期的嘉宾是魏世杰老人，他的前半生致力于两弹一星的研究，冒着随时都有可能牺牲的危险坚持了二十五年；然而更让我感动的是老人的后半生，照顾患有精神分裂症的妻子和女儿还有先天性弱智的儿子，这样的压力可想而知。老人演讲过程中也流过几次眼泪，但大多数时间是面带微笑的，这是一份经岁月磨砺积淀下来的坦然。老人...
分类：
其他好文 时间：
2014-07-17 19:24:46
阅读次数：
225
硬币问题 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有1, 5, 10, 50, 100, 500元硬币各若干枚, 现在要用这些硬币来支付A元, 最少需要多少枚硬币?假定本题至少存在一种支付方案.使用贪心算法, 优先选用最大的硬币, 并不断的调整硬币的数量.代码:/*
* main.cpp
*
* Created on: 2014....
分类：
其他好文 时间：
2014-07-17 19:24:19
阅读次数：
210
