- 博客(14)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 跟大牛学习的vim设置
"""""""""""""""""""""""""""""""""""""""""""""" " Author: Xiao_Peng " " Mail : [email protected] " """""""""""""""""""""""""""""""""""""""""""""" "显示行号 set nu "显示命令 set showcmd
2012-04-17 21:59:40
367
原创 Uva 10303 How Many Trees?
Java + 递推公式水过，正解MS是卡特兰数AC import java.io.*; import java.math.*; import java.util.*; public class Main { public static void main(
2011-09-27 21:09:29
342
原创 Uva 188 Perfect Hash
没什么好说的，模拟就ok了~~ #include #include #include using namespace std; int cmp(const void *a,const void *b) { return *(int *)a - *(i
2011-09-23 12:04:22
394
原创 Uva 141 The spot game
题意：判断游戏过程中的状态是否与前面发生重复（包括旋转），数据量小，枚举模拟即可。 #include #include #define N 52 using namespace std; typedef struct _Spot{ bool che
2011-09-23 10:44:38
525
原创 最长公共子序列 LCS
最长公共子序列，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个数列 S ，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。 动态规划的一个计算最长公共子序列的方法如下： X=
2011-08-23 10:42:58
336
原创 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
356
原创 Uva 514 Rails
Stack基本练习题，没用STL，在Uva Status上排名第四，也是我在UVA排名最靠前的一题！ #include #include #define MAXN 1010 int main() { int n,target[MAXN],i,j,k,t
2011-08-12 20:29:43
1159
原创 Uva 539 The Settlers of Catan
在给定的点中找一条最长路，每条便只能走一次！回溯水过~~ #include #include #include #include #include #include using namespace std; int vis[26][26]; int n,
2011-08-12 20:24:12
251
原创 Uva 216 Getting in Line
枚举给定点的坐标间距离和的最小值~~数据量小，暴力枚举即可~~ #include #include #include #include #include #include using namespace std; typedef struct _Poi
2011-08-12 20:17:20
259
原创 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
289
原创 Uva 167 The Sultan's Successors
简单的八皇后问题，水过~~ 注意输出格式就可以~~ #include #include #include #include #include #include using namespace std; int vis[3][16]; int c
2011-08-12 19:47:11
180
原创 uva 331 Mapping the Swaps
求给定数组相邻元素的交换次数！简单的回溯！ #include #include #include #include #include #include using namespace std; int n,ans,minn; int num[6]; inlin
2011-08-12 19:26:59
316
原创 uva 10700 Camel trading
题目说了很多，但方法很简单，就是变换一下‘+’和‘*’的优先级，然后分别输出就OK！注意long long 就没问题了！ 水过~~ #include #include #include #include #include #include using nam
2011-08-12 12:16:51
337
原创 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
857
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人