分析：该題可以用x坐标去匹配y坐标，匹配成功一次就是一个可放棋子的点，最后求得的的二分图最大匹配就是可以放的最大棋子数。求二分图的最大匹配使用匈牙利算法。之后通过删除一条边来判断一个点是否为关键点，若删边后，最大匹配数不变则不是，否则是，通过分别删除每个点进行测试，最终即可算出关键点的个数。
#include
using namespace std;
#define N 102
int map...
分类：
编程语言 时间：
2015-04-29 21:49:17
阅读次数：
464
//两个数如果不是互质，那么它们一定有一个质数因子
//用vec存入2到n的所有的质数因子
//用vis存入有该因子的数是否读入
//处理时只需要维护vis这个数组就行
#include
#include
#include
#include
using namespace std ;
const int maxn = 100010 ;
vector vec[maxn];
...
分类：
其他好文 时间：
2015-04-29 21:49:08
阅读次数：
127
题目大意：给出一个字符串，要求你在这个字符串里面加入符号，使得结果为2000解题思路：直接暴力#include
#include
#include
#define maxn 30
using namespace std;
char str[maxn];
bool flag;
int num[maxn], sign[maxn], len;
char...
分类：
其他好文 时间：
2015-04-29 21:48:14
阅读次数：
124
二叉树，后续遍历
#include
using namespace std;
string ans;
int n;
void build(int l,int r)
{
int mid=(r+l)/2;
if(l!=r)
{
build(l,mid);
build(mid+1,r);
}
int num0=0,num1=0;
for(int i=l;i<=r;i++)
{
...
分类：
其他好文 时间：
2015-04-29 21:47:03
阅读次数：
127
分析：该題可以用贪心来做，类似于节目时间安排的问题，桌子的移动房间看作时间处理。
下面是另一种更简便的做法。把奇数房间号和偶数房间号映射为房间在走廊上的位置，从1到200；开一个数组，每次从s移桌子到t就把中间走廊的每个位置都加1，最后扫描整个数组，找出最大值在乘上移动一张桌子所用的时间就是必须花费的时间。
#include
using namespace std;
int room...
分类：
其他好文 时间：
2015-04-29 21:43:45
阅读次数：
129
题目大意：给定一张图，每条边有’=’和’<’两个属性，每个点入度最多为1，求这张图可以压成多少个用’=’和’<’连接的序列
我只贴代码~~
题解自己搜~~#include
#include
#include
#include
#define M 110
#define MOD 1000000007
using n...
分类：
其他好文 时间：
2015-04-29 21:43:17
阅读次数：
494
做2D游戏的时候，无非有三种模式，一种是只有竖直向上，一种是只有水平方向，一种是有水平又有竖直方向，我最近做游戏多关卡模式，不同模式就有着不一样的相机控制，按照平时的写法，也许有很多人就一下子写了三个相机脚本，现在我用了一个枚举类型来控制三个不一样的相机，贴代码：///
///CameraCtrl
///Created by Wang YuTing
///
using UnityEngin...
分类：
编程语言 时间：
2015-04-29 21:40:58
阅读次数：
201
问题1：这是一道动态规划的问题，状态转移方程为dp[i] = dp[i-3] + dp[i-1] , i>= 3(i#include #include #include #include using namespace std;const int maxn = 1010;int dp[maxn];v...
分类：
其他好文 时间：
2015-04-29 21:36:47
阅读次数：
157
题目传送门 1 /* 2 LCS裸题：长度减去最大相同长度就是要插入的个数 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 const int MAXN ...
分类：
其他好文 时间：
2015-04-29 21:33:35
阅读次数：
192
原文地址：http://rsljdkt.iteye.com/blog/774188 1 #include "stdafx.h" 2 #include "stdlib.h" 3 #include 4 using namespace std; 5 6 class String ...
分类：
其他好文 时间：
2015-04-29 21:31:00
阅读次数：
110
