题目链接：点击打开链接
题意 ：中文。。就不啰嗦了 大致就是n*m的格子上放置炮兵，相邻两格不能放，求最大放置个数。
思路：就是典型的状压啦，dp[i][j][k] 代表当前行状态为s[j]，前一行状态状态为 s[k] 时的最大放置个数。状态转移方程可为
dp[i][j][k] =max(dp[i][j][k],dp[i-1][k][p]+sum[j]) （枚举上上行的状态p sum[j]...
分类：
其他好文 时间：
2014-12-03 21:29:00
阅读次数：
177
最大连续和的定义：给出一个长度为n的序列A1，A2,...,An,求最大连续和，即找要求找到1
方法一，根据定义容易想到：
int maxSubSeqSum(int A[],int N)
{
int maxSum=A[0];
int i,j,k;
for(i=2;i<N;i++)
for(j=i;j<N;j++)...
分类：
其他好文 时间：
2014-12-03 21:27:49
阅读次数：
142
题目链接：https://oj.leetcode.com/problems/intersection-of-two-linked-lists/
分析：题目就是求两个链表的的第一个交点，如果没有交点，那么返回NULL。所谓两个链表有交点，那么两个链表的形状一定是"Y"的形状，不可能是"X"形状。
算法一：暴力遍历（时间复杂度O(m*n)，空间复杂度O(1)）
对于链表A中的每一...
分类：
其他好文 时间：
2014-12-03 21:26:17
阅读次数：
185
大小写转换
时间限制：1.0s 内存限制：512.0MB
问题描述
编写一个程序，输入一个字符串（长度不超过20），然后把这个字符串内的每一个字符进行大小写变换，即将大写字母变成小写，小写字母变成大写，然后把这个新的字符串输出。
输入格式：输入一个字符串，而且这个字符串当中只包含英文字母，不包含其他类型的字符，也没有空格。
输出格式：输出经过转...
分类：
其他好文 时间：
2014-12-03 21:27:56
阅读次数：
203
今天在将一个VS2003的工程转化为VS2010的时候，出了一些问题。
首先是：
fatal error C1189: #error : This file requires _WIN32_WINNT to be #defined at least to 0x0403. Value 0x0501 or higher is recommended.
其次是：
warning MSB8012...
分类：
其他好文 时间：
2014-12-03 21:26:28
阅读次数：
266
最近学了ruby，快乐编程果真名不虚传。尝试写了个生成随机数的脚本，算是练手。
一、功能需求
输入随机数区间[a,b), 和数据规模c，输出c个位于区间内的随机整数，每个输出一行。
二、编写代码
#! /usr/bin/ruby
# Example:
# genrand 3 8 4
# will generate 4 Integer range from 3 to 8
#This...
分类：
其他好文 时间：
2014-12-03 21:25:13
阅读次数：
171
Description：
Little Joey invented a scrabble machine that he called Euler, after the great mathematician. In his primary school Joey heard about the nice story of how Euler started the study ab...
分类：
其他好文 时间：
2014-12-03 21:25:03
阅读次数：
165
题目链接：点击打开链接
裸LCS 注意输入可能有空格
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define maxn 1005
#define _ll __int64
#d...
分类：
其他好文 时间：
2014-12-03 21:25:31
阅读次数：
131
字符串
第6题
【描述】
脱氧核糖核酸（DNA）由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种，分别为腺瞟呤（A）、鸟嘌呤（G）、胸腺嘧啶（T）和胞嘧啶（C）。在两条互补碱基链的对应位置上，腺瞟呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列，给出对应的互补链上的碱基序列。
【输入】
第一行是一个...
分类：
其他好文 时间：
2014-12-03 21:25:21
阅读次数：
309
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up to the target, whe...
分类：
其他好文 时间：
2014-12-03 21:25:27
阅读次数：
167
Song Jiang's rank list
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 36 Accepted Submission(s): 18
Problem Description
《Shui H...
分类：
其他好文 时间：
2014-12-03 21:22:55
阅读次数：
211
这是第二次接触母函数类问题，相比于第一次的朦朦胧胧，第二次更加深刻。深深地感到母函数的强大，真是解决组合问题的一大法宝，将做过的题分类、总结加深一下记忆。
母函数包括： 普通生成函数（解决组合问题）
指数生成函数（解决排列问题）
这里全部是普通生成函数，可解决一系列组合问题，做题时要将题意与生成函数
G(x) = (1+x^2+x^3+...
分类：
其他好文 时间：
2014-12-03 21:23:35
阅读次数：
195
DNSmasq简介
DNSmasq是一个小巧且方便地用于配置DNS和DHCP的工具，适用于小型网络，最多可支持1000台服务器。它提供了DNS功能和可选择的DHCP功能。它服务那些只在本地适用的域名，这些域名是不会在全球的DNS服务器中出现的。DHCP服务器和DNS服务器结合，并且允许DHCP分配的地址能在DNS中正常解析，而这些DHCP分配的地址和相关命令可以配置到每台主机中，也可以配置到...
分类：
其他好文 时间：
2014-12-03 21:23:52
阅读次数：
357
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1196
可以说这是个瓶颈生成树的题？
不算很难的图论题，构思非常巧妙。。。
二分生成树的最大边权x，判断这样的生成树是否存在就行了。。。
每次判断时分成两步走，首先要限制c1小于等于x，判断生成树中的树边个数是否小于等于k，若大于k，表明这个生成树不存在。
再限制c2小于等...
分类：
其他好文 时间：
2014-12-03 21:20:37
阅读次数：
179
直接不会，预估时间复杂度，对于C（n,m） 到规模为500就瞎了。当时也想算法应该接近常数级别的。
如果真的算必然跪。回头看了下解题报告。
话说比赛很喜欢考异或，“位”思想，组合问题
对于计算选取k个数字时候，分别计算各个位上可能出现的情况，然后计算各个位上的累加和。即便一个数字可由很多位组成但是每次计算一个位
记录每一位上１的个数（这里只需要３２位），对于第i天，必须要选出奇数个１才能...
分类：
其他好文 时间：
2014-12-03 21:22:16
阅读次数：
172
Railway tickets
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2710
Accepted: 962
Description
The railway line "Ekaterinburg-Sverdlovsk" with several statio...
分类：
其他好文 时间：
2014-12-03 21:20:55
阅读次数：
206
题目：
给定一个序列，有N个整数，数值范围为[0,N)。
有M个询问，每次询问给定Q个整数，可能出现重复值。
要求找出一个最短区间，该区间要包含这Q个整数数值。
题解：
先便利一个整体的 L 和 R， 然后枚举L， 同时维护R，使得区间满足题目要求，更新最小区间， 直道不满足要求为止。
代码：
#include
#include
#define N 100005...
分类：
其他好文 时间：
2014-12-03 21:20:12
阅读次数：
486
