题目链接点击打开链接
题意：
n行m列网格放k个石子。有多少种方法？要求第一行，第一列，最后一行，最后一列必须有石子。
思路：
1.利用容斥原理的拓展
假设有三个集合 S 另有三个集合A B C，不属于 A、B、C任何一个集合，但属于全集S的元素， 奇数个减；偶数个加
此处是S为空集 A、B、C、D分别代表 行 列中的四种情况:
AUBUCUD = |A| + |B| + |C|...
分类：
其他好文 时间：
2015-08-05 22:12:36
阅读次数：
118
这题，简单的DP加上递归。
题目的意思，从任意一个起点出发，找一条最长的路径。
下面的是AC的代码：
#include
#include
using namespace std;
int num[102][102];
int dp[102][102];
int r, c;
int xy[4][2] = {-1, 0, 0, -1, 1, 0, 0, 1};
int ans;
int ...
分类：
其他好文 时间：
2015-08-05 22:14:50
阅读次数：
176
Sample Input8 20 25 34 11 27 210 213 316 219 43 10 13 59 36 13 10 15 31 19 1Sample Output62-1题目大意：有一块草坪，长为l，宽为w，在它的水平中心线上有n个位置可以安装喷水装置，各个位置上的喷水装置的覆盖范围...
分类：
其他好文 时间：
2015-08-05 22:12:57
阅读次数：
198
回顾:1.循环:反复执行一段相同或相似的代码2.循环三要素: 1)循环变量的初始化 2)循环的条件(以循环变量为基础) 3)循环变量的改变(向着循环的结束变) 循环变量: 在循环过程中所改变的那个量3.循环结构: 1)while:先判断后执行 2)do...while:先执行...
分类：
其他好文 时间：
2015-08-05 22:10:57
阅读次数：
101
今天学了一个HTML5,挺喜欢里面的下拉列表，代码是这样：还有拖拽事件：Move Me 每天累积一点新的知识，以后会越来越好。
分类：
其他好文 时间：
2015-08-05 22:10:35
阅读次数：
118
自定义时间转化器1，建立一个MyTypeConvertor 类继承Converter(Converter类下有各种类型转化的类)package com.platform_easyuiSSH.struts1.util;import java.text.ParseException;import jav...
分类：
其他好文 时间：
2015-08-05 22:11:36
阅读次数：
121
重载函数：-(NSArray *) sectionIndexTitlesForTableView: (UITableView *) tableView{ //dict allKeys取出的key arr无顺序，需进行排序 NSArray *arr = [[self.words allKeys] .....
分类：
其他好文 时间：
2015-08-05 22:11:14
阅读次数：
104
Python中常常要利用RSS下载文本。由于这个Python开源软件嘛，碎片化特别严重。反正是各种边边角角的小问题。网上找来找去找半天都没解决如何安装。我的是win7的。python 是3.4版本的。注意我的安装时间是2015年8月5日，我不保证时间过长你能看我的帖子就安装正确。下面就说...
分类：
其他好文 时间：
2015-08-05 22:10:47
阅读次数：
142
Dungeon MasterDescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may...
分类：
其他好文 时间：
2015-08-05 22:10:25
阅读次数：
103
Doom比赛的时候没有做出来，补题。题意：题目定义了一个斐波那契串1) fib1=b;2) fib2=a;3) fibi=fibi-1fibi-2,i>2举例，fib3=ab,fib4=aba,fib5=abaab我们暂时将字符串sisi+...
分类：
其他好文 时间：
2015-08-05 22:09:14
阅读次数：
101
题目传送门 1 /* 2 题意：给一个n个点,m条边的无向图,要求给m条边定方向,使得每个定点的出入度之差的绝对值小于等于1. 输出任意一种结果 3 图论：一个图，必定存在偶数个奇度顶点。那么从一个奇度定点深搜，当碰到另外一个奇度顶点时结束，这样能保证度数差12 #include 1...
分类：
其他好文 时间：
2015-08-05 22:11:32
阅读次数：
220
PULL解析简单易上手，基本上看一遍，基本上就会解析啦，但总是感觉对PULL解析的运行机制不是很了解，就总结了以下事件驱动到底是怎么执行的。。PULL: Android内置了PULL解析器。PULL解析器与SAX解析器类似，它提供了类似的事件，例如，开始元素和结束元素事件，使用parser.next...
分类：
其他好文 时间：
2015-08-05 22:09:21
阅读次数：
236
Catch That CowDescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0...
分类：
其他好文 时间：
2015-08-05 22:11:00
阅读次数：
161
层次结构的意义：一组抽象常常构成一个层次结构；通过在设计中确定这些层次结构，可以极大地简化对系统的理解；层次结构是抽象的一种分级或排序;最重要的两种层次结构是：是一种层次结构和组成部分层次结构；继承：是层次结构中的是一种层次结构；继承实现了一种“一般/具体的层次结构”;超类是一般；派生类是具体;
分类：
其他好文 时间：
2015-08-05 22:08:22
阅读次数：
316
通道题意：边权树，有m个点是危险的，现在想将树分成m块使得每块中恰好只有一个危险的点，问最小的花费是多少思路：dp[i][0|1以i节点为根节点的子树中，i所在的连通块中没有（有）危险节点的最小花费；如果i是叶子节点：如果i为危险点dp[i][0] = inf，dp[i][1]= 0；否则dp[i]...
分类：
其他好文 时间：
2015-08-05 22:08:39
阅读次数：
123
/** 02. * 定义基本数据结构 03. * @author 小宇 04. */ 05. 06.public class MGraph 07.{ 08. //当边edges[i][j]不存在时,用null表示其值 09. public static final int ...
分类：
其他好文 时间：
2015-08-05 22:10:07
阅读次数：
264
OC中如果要将自定义类型的对象保存到文件中，必须进行以下三个条件：想要把存放自定义类型的数组进行 持久化（就是将内存中的临时数据以文件的形式写到磁盘上）必须满足：1. 自定义对象必须要序列化（将数据有序的存放）2. 需要使用归档来进行持久化3. 如果要加载持久化文件需要进行反序列化（就是将有序存放的...
分类：
其他好文 时间：
2015-08-05 22:08:00
阅读次数：
149
