Xiao_Peng-优快云博客

原创跟大牛学习的vim设置

"""""""""""""""""""""""""""""""""""""""""""""" " Author: Xiao_Peng " " Mail : 466423955@qq.com " """""""""""""""""""""""""""""""""""""""""""""" "显示行号set nu "显示命令set showcmd

2012-04-17 21:59:40 427

原创 Uva 10303 How Many Trees?

Java + 递推公式水过，正解MS是卡特兰数ACimport java.io.*;import java.math.*;import java.util.*;public class Main{ public static void main(

2011-09-27 21:09:29 418

原创 Uva 188 Perfect Hash

没什么好说的，模拟就ok了~~#include#include#includeusing namespace std;int cmp(const void *a,const void *b){ return *(int *)a - *(i

2011-09-23 12:04:22 450

原创 Uva 141 The spot game

题意：判断游戏过程中的状态是否与前面发生重复（包括旋转），数据量小，枚举模拟即可。#include#include#define N 52using namespace std;typedef struct _Spot{ bool che

2011-09-23 10:44:38 590

原创最长公共子序列 LCS

最长公共子序列，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个数列 S ，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。动态规划的一个计算最长公共子序列的方法如下：X=

2011-08-23 10:42:58 401

原创 POJ 3278 Catch That Cow

原题是The 35th ACM-ICPC Asia Regional Contest (Hangzhou)杭州区域赛的题，杭电OJ上题目中数据应该为10的500次方，但显示的是10500所以这题很坑爹，相比POJ的这道题完全把数据降低了，暴力BFS完全没问题！#inc

2011-08-19 21:25:37 420

原创 Uva 514 Rails

Stack基本练习题，没用STL，在Uva Status上排名第四，也是我在UVA排名最靠前的一题！#include#include#define MAXN 1010int main(){ int n,target[MAXN],i,j,k,t

2011-08-12 20:29:43 1219

原创 Uva 539 The Settlers of Catan

在给定的点中找一条最长路，每条便只能走一次！回溯水过~~#include#include#include#include#include#includeusing namespace std;int vis[26][26];int n,

2011-08-12 20:24:12 307

原创 Uva 216 Getting in Line

枚举给定点的坐标间距离和的最小值~~数据量小，暴力枚举即可~~#include#include#include#include#include#includeusing namespace std;typedef struct _Poi

2011-08-12 20:17:20 310

原创 Uva 10344 23 out of 5

速算24的变形版！数据量小，暴力枚举水过~~糟践的代码~~#include#include#include#include#include#include#define ADD 0#define SUB 1#define MUL 2

2011-08-12 19:51:36 340

原创 Uva 167 The Sultan's Successors

简单的八皇后问题，水过~~注意输出格式就可以~~#include#include#include#include#include#includeusing namespace std;int vis[3][16];int c

2011-08-12 19:47:11 234

原创 uva 331 Mapping the Swaps

求给定数组相邻元素的交换次数！简单的回溯！#include#include#include#include#include#includeusing namespace std;int n,ans,minn;int num[6];inlin

2011-08-12 19:26:59 376

原创 uva 10700 Camel trading

题目说了很多，但方法很简单，就是变换一下‘+’和‘*’的优先级，然后分别输出就OK！注意long long 就没问题了！水过~~ #include#include#include#include#include#includeusing nam

2011-08-12 12:16:51 394

原创 Alignment of Code POJ 3959 HDU 3753

这题在POJ、HDU、UVAlive上都有出现，是Northeastern Europe 2010区域赛的A题，是比较水的，但是我在HDU上过这题还是废了些功夫的，尤其是数组大小问题，在HDU上word[100][80]是会被WA掉的，但开word[100][85]是会被AV(A

2011-08-09 16:03:52 925

DP基础动规动态规划基础入门

DP 动规动态规划基础入门 DP 动规动态规划基础入门

2011-08-20

线段树和树状数组讲解课件

线段树，树状数组课件讲解。线段树，树状数组课件讲解。

2011-08-14

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

DP基础 动规 动态规划 基础入门

线段树和树状数组讲解课件

空空如也

DP基础动规动态规划基础入门