标准输入转换为标准输出 代码(C)本文地址:http://blog.csdn.net/caroline_wendyLinux能够使用getc()和putc(),读取和写入每个输入字符。代码:/*By C.L.Wang * Eclipse CDT * Ubuntu 12.04 * 2014.10.5*...
分类:
系统相关 时间:
2014-10-19 18:20:58
阅读次数:
178
DP:
边界条件:dp[0][j] = 1递推公式:dp[i][j] = sum{dp[i-k][j] * dp[k-1][j-1] | 0
i对括号深度不超过j的,可以唯一表示为(X)Y形式,其中X和Y可以为空,设X有k-1对括号,则对应的方案数为dp[i-k][j] * dp[k-1][j-1]
Little Brackets
Time Limit: 2 S...
分类:
其他好文 时间:
2014-10-19 00:05:07
阅读次数:
220
大模拟:枚举6个方向,检查每个0能否移动
Puzzle
Time Limit: 2 Seconds Memory Limit: 65536 KB
Little Georgie likes puzzles very much. Recently he has found a wooden triangle in the box with old toys. The...
分类:
其他好文 时间:
2014-10-18 18:25:06
阅读次数:
311
题目链接:POJ 2385 Apple Catching
Apple Catching
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7858
Accepted: 3846
Description
It is a little kno...
分类:
移动开发 时间:
2014-10-18 14:04:29
阅读次数:
294
题目链接:hdu 4897 Little Devil I
题目大意:给定一棵树,每条边有黑白两种颜色,初始都是白色,现在有三种操作:
1 u v:u到v路径上的边都取成相反的颜色2 u v:u到v路径上相邻的边都取成相反的颜色(相邻即仅有一个节点在路径上)3 u v:查询u到v路径上有多少个黑色边
解题思路:树链剖分,用两个线段W和L维护,W对应的是每条的黑白情况,L表示的是每个...
分类:
其他好文 时间:
2014-10-18 11:13:31
阅读次数:
225
题意: 给一个n*n的棋盘,放上k个主教(斜走),求能放置的种类总数。Solution: 一眼看上去感觉是状压DP,发现状态太多,没办法存下来。。。 下面是一个十分巧妙的处理: 将棋盘按照国际象棋的样子分成黑白两部分,再旋转45°,以黑色为例,一行有1,3,5,7。...
分类:
其他好文 时间:
2014-10-17 20:15:29
阅读次数:
303
原贴地址:http://blog.csdn.net/luojia_wang/article/details/8825929研究了一天半,终于模拟出了这个功能,网上DWR的资料不少,但是真正实现客户端向服务器端精确推送消息的只有两篇文章。但是代码都只有一部分,向我这种刚开始学习DWR的人来说要看懂真的...
分类:
其他好文 时间:
2014-10-17 10:03:46
阅读次数:
270
全排列问题。常用的排列生成算法有序数法、字典序法、换位法(Johnson(Johnson-Trotter)、轮转法以及Shift cursor cursor* (Gao & Wang)法。
【题目】
Given a collection of numbers, return all possible permutations.
For example,
[1,2,3] have...
分类:
其他好文 时间:
2014-10-16 23:05:23
阅读次数:
302
解题思路:
DLX 的模板题,重复覆盖。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define FOR(i,x,y) for(int i=x;i<=y;i++)
using ...
分类:
其他好文 时间:
2014-10-16 19:12:53
阅读次数:
208
Here’s a little time saver. I sort of have a routine that I go through when I create a new WPF project. One of those things is to create a resource di...