Description
The cows are so very silly about their dinner partners. They have organized themselves into three groups (conveniently numbered 1, 2, and 3) that insist upon dining together. The troubl...
分类：
其他好文 时间：
2014-08-15 17:56:49
阅读次数：
205
题意 输入n个老鼠的体重和速度 从里面找出最长的序列 是的重量递增时速度递减
简单的DP 令d[i]表示以第i个老鼠为所求序列最后一个时序列的长度 对与每个老鼠i 遍历所有老鼠j 当(w[i] > w[j]) && (s[i]
#include
#include
using namespace std;
const int M=1005;
int w[M], s[M], d[...
分类：
其他好文 时间：
2014-08-15 17:56:39
阅读次数：
232
需求：
仿真脚本一般放在scratch之下，但是随着仿真程序的增多，这个目录会变得越来越臃肿，于是产生建立子目录的想法．那么到底能不能建立子目录呢？在哪建立子目录更加合适呢？
解决方案：
直接看/ns3.20/wscript，这个文件夹我的理解是w:waf, script当然是脚本的意思，就是waf编译器会调用的仿真脚本．其中的一个片段：
def add_scratch_programs(...
分类：
其他好文 时间：
2014-08-15 17:56:29
阅读次数：
565
Let's play a game
Time Limit: 2 Seconds Memory Limit: 65536 KB
Elves from the Lothvain forest have created a very interesting game. The rules are very simple:
There are two players.
...
分类：
其他好文 时间：
2014-08-15 17:56:19
阅读次数：
251
1,安装CentOS 7,安装时记住勾选web服务器或者其他功能较全的工具，否则连最基本的ifconfig都用不了
2,新装的看看/etc/sysconfig/ 下有没有iptables,看看service iptables start 能不能正常启动,如果不能启动则用root用户,yum -install iptables 进行防火墙安装
3,安装好后，要让外面访问进来有两种方式：1...
分类：
其他好文 时间：
2014-08-15 17:56:09
阅读次数：
219
现实是出勤时间数量不是最重要的，发挥所有潜力的时间量才是关键。人在进入“顺流”状态效率最高，对于涉及策划、设计、开发、写作、分析等工作的知识工作者来说，顺流状态是不可缺少的。管理层应该尽力确定有足够的空间、足够的安宁确保成员独处，以便人们创造自己合理的、让自己舒适快乐的工作空间。...
分类：
其他好文 时间：
2014-08-15 17:55:59
阅读次数：
140
本题是LIS题解。主要是理解他的题意。他的题意都好像比较隐晦，比如每个poor city和rich city一定是需要对应起来的，比如poor city和rich city并不是按顺序给出的。
其实是可以把数列按照poor city排序，然后求rich city城市号的最大递增子序列。
不过这里不用排序，利用hash的思想直接对应起来就可以了。
然后就是本题是卡DP的O(n*n)的解法的，这...
分类：
其他好文 时间：
2014-08-15 17:55:49
阅读次数：
211
题目大意：
给你m个字符，其中有n种字符，每种字符都有两个值，分别是增加一个这样的字符的代价，删除一个这样的字符的代价，让你求将原先给出的那串字符变成回文串的最小代价。
思路分析：
状态方程：dp[i][j] 表示 区间 i-j是回文串的最小代价。
状态转移：
有三种情况。
1、 i+1 ~ j 已经是回文串了，那么对于 i 这个字符，要么删除掉，要么在这个回文串后面加一个 s...
分类：
其他好文 时间：
2014-08-15 17:55:39
阅读次数：
172
思路：这题是论文里的最后一道练习题了，不过最后一题竟然挺水的。
因为求的是未反转或者反转后，最长公共子串。
刚开始还真不知道怎么构建连接成一个字符串，因为需要有反转嘛！
但是其实挺简单的，把未反转的和反转后的字符串都连起来，中间用未出现过的字符隔开就行了！然后未反转的和反转的在同一组。
二分枚举最长的公共前缀长度，然后统计看看这个最长的长度在不在所有的组里，如果在就符合……
#inclu...
分类：
其他好文 时间：
2014-08-15 17:55:29
阅读次数：
277
题目链接：点击打开链接
题意：
给定n个点，
每个点的豆子数量
下面是一棵树
再给出起点
每走到一个点，就会把那个点的豆子吃掉一颗。
问：回到起点最多能吃掉多少颗豆子
思路：树形dp
对于当前节点u，先把子节点v都走一次。
然后再往返于(u,v) 之间，直到u点没有豆子或者v点没有豆子。
dp[u] 表示u点的最大值。a[u] 是u点剩下的豆子数。
#inc...
分类：
其他好文 时间：
2014-08-15 17:55:19
阅读次数：
259
Colossal Fibonacci Numbers!
The i'th Fibonacci number f (i) is recursively defined in the following way:
f (0) = 0 and f (1) = 1f (i+2) = f (i+1) + f (i) for every i ≥ 0
Your task is to comput...
分类：
其他好文 时间：
2014-08-15 17:55:09
阅读次数：
241
Problem Description
Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit even though its color and size make it indist...
分类：
其他好文 时间：
2014-08-15 17:54:39
阅读次数：
322
Description
RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子...
分类：
其他好文 时间：
2014-08-15 17:54:09
阅读次数：
298
今天用libstrophe做了一个发送图片的，自己用了三个方法进行实现：感觉可能还是这个最好吧！之前两个CTO不想增加项目大小，被否决。这是用于将windows上的图片发送到ios手机项目中，所以需要自己去实现下。用过libevent、gloox库。下面是libstrophe库的实现。
#include
#include
#include
#include "base64.h"
#...
分类：
其他好文 时间：
2014-08-15 17:53:49
阅读次数：
418
Cocos2d-x CCTableView 滚动条的实现...
分类：
其他好文 时间：
2014-08-15 17:53:39
阅读次数：
264
又是一道不明觉厉的题，做这道题需要分析以下几个点:
1.如果k的任意素因子大于M，那么说明k和M！一定互质。
原因：任何数都可以写成一个唯一分解式子：k = p1^a1 * p2^a2 * ……；(p1
那么如果k的任意素因子大于M，那么说明 p1 > M, 又因为 M！ = 1 * 2 * …… * M；所以k和M！一定没有除了1以外约束。
2.欧拉公式：小于一个数(n)的所有质因子 ...
分类：
其他好文 时间：
2014-08-15 17:53:29
阅读次数：
411
#include
#include
#include
#include
#include
#include
#include
#ifndef _WIN32
#include
#include
#include
#include
else
#include
#include
#include
#endif
#include
#incl...
分类：
其他好文 时间：
2014-08-15 17:53:19
阅读次数：
565
