Problem FPaths through the
HourglassInput:Standard InputOutput:Standard OutputTime Limit:2 SecondsIn the
hourglass to the right a path is marked. A pa...
分类：
其他好文 时间：
2014-05-16 05:34:47
阅读次数：
307
近日在和朋友聊起媒体流的服务器端实时转码技术的时候，发现苹果的各种终端上的视频播放并未使用常见的基于UDP的RTSP/RTP，而强制使用了Http
Live Stream技术，这里稍稍总结了如下。苹果的视频数据流播放技术要求一如苹果的强势作风，苹果对其旗下的iPhone、iPod、iPad、Appl...
分类：
移动开发 时间：
2014-05-15 15:45:36
阅读次数：
456
题目链接：uva 11538 - Chess Queen
题目大意：在一个n?m的棋盘上，放两个皇后，要求两个皇后可以互相攻击，求有多少种放法。
解题思路：因为皇后的攻击范围为竖线、横线和斜线，所以枚举每条上两个皇后放的位置，比如一条斜线有8个，那么放两个皇后的种数就有C(82)种。
行数n，每行m个位置C(m2)?n
列数m，每列n个位置C(n2)?m
斜线，2?(2?∑i=1...
分类：
其他好文 时间：
2014-05-15 14:36:21
阅读次数：
250
用 栈 stack 来模拟
题目意思：http://blog.csdn.net/mobius_strip/article/details/12765319
下面的代码有坑，输出格式需要调。
#include
#include
#include
#include
#include
using namespace std;
const int maxn=25+5;
stacks[maxn];
i...
分类：
其他好文 时间：
2014-05-15 07:22:04
阅读次数：
273
题目链接：10312 - Expression Bracketing
题意：有n个x，要求分括号，判断非二叉表达式的个数。
思路：二叉表达式的计算方法就等于是Catalan数的，那么只要计算出总数，用总数减去二叉表达式个数，得到的就是非二叉表达式的个数。那么计算方法是什么呢。
看题目中的图，对于n = 4的情况，可以分为这几种情况来讨论：
四个1， 一个2两个1，一个3一个1，一个4，对应...
分类：
其他好文 时间：
2014-05-15 07:11:23
阅读次数：
218
题目描述开头一大堆屁话，我还仔细看了半天。。其实就最后2句管用。意思就是给出n本书的页数然后要分成k份，每份的最大值要最小。问你分配方案，如果最小值相同情况下有多种分配方案，输出前面份数小的，就像字典序输出从小到大一样的意思。
这里用到贪心的方法，定义f(x)为真的条件是满足x为最大值使n本书分成k份，那么就是求x的最小值。如何确定这个x就是用的二分法，x一定大于0小于所有值的合，不断的二分再判...
分类：
其他好文 时间：
2014-05-15 05:29:57
阅读次数：
236
安排任务的问题。
思路：
因为分报告时间和实际执行任务时间，这里要做的就是尽量使得报告时间和实际执行任务的时间重合，并行，那么就可以减小总时间。
原题：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2829
0.012s的算法，达到网站最高纪录。
...
分类：
其他好文 时间：
2014-05-15 04:23:35
阅读次数：
269
题目来源：UVa 10308 Roads in the North
题意：求距离最远的2点之间的距离
思路：裸的树的直径 或者树形DP
#include
#include
#include
using namespace std;
const int maxn = 100010;
struct node
{
int to, w;
node(){}
node(int to, int...
分类：
其他好文 时间：
2014-05-15 03:37:18
阅读次数：
295
题目：brick game是有一些连续编号的木块1~N，再给你一个若干整数构成的集合S；
两个人轮流取出集合S中存在的任意数字个木块，最后取走的人获胜，如果不能取，则对方获胜。
现在，给你一个游戏结果的序列串T，如果木块有k个，可能赢就是T[k] = W，一定输就是T[k] = L。
请你确定一个最小的集合，使得这个序列...
分类：
其他好文 时间：
2014-05-14 15:19:17
阅读次数：
270
JS日期控件http://www.my97.net/dp/demo/index.htmjquery
1.10 版本后，动态绑定事件 .live
无效，改成用.on了http://stackoverflow.com/questions/14354040/jquery-1-9-live-is-not-a...
分类：
编程语言 时间：
2014-05-14 13:39:41
阅读次数：
412
