abu47643-CSDN博客

转载 POJ-2663-Tri Tiling

解题报告：1、subproblems:2、A(n) = A(n-2) + 2 * B(n-1)3、B(n) = A(n-1) + D(n-1)4、D(n) = B(n-1)4、由此可得：A(n) = A(n-2) + 2 * B(n-1)A(n) = 3*A(n-2) + 2 * B(n-3)A(n) =3*A...

2014-11-05 14:33:00 88

转载 UVa-712-S-Trees

AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 2. Data Structures::Binary Trees解题报告：1、题目太长了，差点失去耐心。：）2、其实无非就是顺着树走，找到叶子的值，不要被那个函数迷惑。3、往左走为0，往右走为1。若树的深度为n，则...

2014-10-23 13:24:00 97

转载 POJ-1321-棋盘问题

解题报告：1、逐行放置，则仅需考虑列是否冲突。2、注意在出口处恢复被修改的值。AC代码：#include <iostream>#include <cstring>using namespace std;int n, k, ans;int col[10];char chess[10][10];void dfs(int ro...

2014-10-18 20:22:00 94

转载 POJ-2488-A Knight's Journey

解题报告：1、DFS遍历，并且记录走过的路径(先数字代替)，不重复地全部走完。2、需要按照字典序输出，注意方向数组的方向顺序，并且从A1开始搜索。3、DFS的参数用于记录状态转移量(x,y)和递归的深度(step)。4、使用全局变量简化程序的设计。AC代码：#include <iostream>#include &lt...

2014-10-15 21:46:00 84

转载 UVa-409-Excuses, Excuses!

AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 1. Elementary Problem Solving::String// 409 - Excuses, Excuses!#include <cstdio>#include <cstring>#includ...

2014-09-28 15:42:00 101

转载 UVa-674-Coin Change

AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 5. Dynamic Programming// 674 - Coin Change#include <iostream>#include <cstring>#define MAXN 7500using nam...

2014-09-27 12:28:00 103

转载 UVa-10763-Foreign Exchange

AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 4. Algorithm Design// 10763 - Foreign Exchange#include <iostream>#define MAXN 500000using namespace std;int a[M...

2014-09-25 17:09:00 94

转载 UVa-10714-Ants

AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 4. Algorithm Design// 10714 - Ants#include <iostream>#include <cstdlib>using namespace std;int a[1000001]...

2014-09-25 00:05:00 183

转载 UVa-10341-Solve It

AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 4. Algorithm Design// 10341 - Solve It#include <cstdio>#include <cmath>#define EPS 1e-7 // 精度要求苛刻......

2014-09-24 22:54:00 113

转载 UVa-133-The Dole Queue

AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 2. Data Structures::Lists// 133 - The Dole Queue#include <cstdio>#include <cstdlib>typedef struct node...

2014-09-18 10:19:00 90

转载 UVa-11234-Expressions

AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 2. Data Structures::Lists// 11234 - Expressions#include <iostream>#include <cstdio>#include <cstdlib&...

2014-09-17 11:42:00 97

转载 UVa-10487-Closest Sums

AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 4. Algorithm Design// 10487 - Closest Sums#include <iostream>#include <cstdlib>using namespace std;int ma...

2014-09-14 11:42:00 83

转载 UVa-10815-Andy's First Dictionary

AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 1. Elementary Problem Solving::String// 10815 - Andy's First Dictionary#include <iostream>#include <cstdio&g...

2014-08-23 17:19:00 93

转载 UVa-537-Artificial Intelligence?

AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 1. Elementary Problem Solving::String// 537 - Artificial Intelligence?#include <iostream>#include <cstdio&gt...

2014-08-22 17:11:00 98

转载 UVa-10115-Automatic Editing

AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 1. Elementary Problem Solving::String// 10115 - Automatic Editing#include <iostream>#include <cstdio>#in...

2014-08-22 16:05:00 90

转载 UVa-10010-Where's Waldorf?

AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 1. Elementary Problem Solving::String// 10010 - Where's Waldorf?#include <iostream>#include <cstring>#in...

2014-08-22 08:49:00 145

转载 UVa-10361-Automatic Poetry

AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 1. Elementary Problem Solving::String// 10361 - Automatic Poetry#include <iostream>#include <cstdio>#inc...

2014-08-21 10:47:00 97

转载 UVa-11205-The broken pedometer

AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 3. Brute Force::Elementary Skills// 11205 - The broken pedometer#include <iostream>#include <cstring>u...

2014-08-17 15:15:00 94

转载 UVa-729-The Hamming Distance Problem

AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 3. Brute Force::Elementary Skills// 729 - The Hamming Distance Problem#include <iostream>#include <algorithm>...

2014-08-16 16:18:00 66

转载 UVa-10098-Generating Fast

AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 3. Brute Force::Elementary Skills// 10098 - Generating Fast#include <iostream>#include <algorithm>#include...

2014-08-16 11:51:00 72

转载 UVa-146-ID Codes

AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 3. Brute Force::Elementary Skills// 146 - ID Codes#include <iostream>#include <cstring>#include <algorithm...

2014-08-16 10:33:00 46

转载 UVa-10050-Hartals

AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 2. Data Structures::Lists// 10050 - Hartals#include <iostream>#include <cstring>using namespace std;int day...

2014-08-16 09:07:00 93

转载 UVa-673-Parentheses Balance

AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 2. Data Structures::Lists// 673 - Parentheses Balance#include <iostream>#include <cstdio>#include <cstring...

2014-08-15 10:20:00 64

转载 UVa-10161-Ant on a Chessboard

AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 1. Elementary Problem Solving::Maths - Misc// 10161 - Ant on a Chessboard#include <iostream>#include <cmath>u...

2014-08-12 15:50:00 82

转载 UVa-113-Power of Cryptography

AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 1. Elementary Problem Solving::Maths - Misc// 113 - Power of Cryptography#include <iostream>#include <cmath>u...

2014-08-12 15:11:00 59

转载 UVa-644-Immediate Decodability

AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 1. Elementary Problem Solving::String// 644 - Immediate Decodability#include <iostream>#include <cstdlib>#inc...

2014-08-11 16:36:00 94

转载 UVa-10878-Decode the tape

AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 1. Elementary Problem Solving::String// 10878 - Decode the tape#include <iostream>#include <cstring>using nam...

2014-08-11 15:40:00 82

转载 UVa-156-Ananagrams

AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 1. Elementary Problem Solving::Sorting/Searching// 156 - Ananagrams#include <iostream>#include <cstdio>#includ...

2014-08-11 11:10:00 71

转载 UVa-401-Palindromes

AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 1. Elementary Problem Solving::String// 401 - Palindromes#include <iostream>#include <cstring>using namespace ...

2014-08-10 16:03:00 108

转载 UVa-10420-List of Conquests

AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 1. Elementary Problem Solving::Sorting/Searching// 10420 - List of Conquests#include <iostream>#include <cstdio&...

2014-08-09 17:44:00 83

转载 UVa-10474-Where is the Marble?

AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 1. Elementary Problem Solving::Sorting/Searching// 10474 - Where is the Marble?#include <iostream>#include <cstd...

2014-08-09 17:39:00 80

转载 UVa-299-Train Swapping

AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 1. Elementary Problem Solving::Sorting/Searching// 299 - Train Swapping#include <iostream>using namespace std;int...

2014-08-09 17:39:00 79

转载 UVa-748-Exponentiation

AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 1. Elementary Problem Solving::Big Number// 748 - Exponentiation// bug:底数R必须带小数点，否则运算结果不对#include <iostream>#inc...

2014-08-09 17:35:00 105

转载 UVa-10106-Product

AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 1. Elementary Problem Solving::Big Number// 10106 - Product#include <iostream>#include <cstring>//#inclu...

2014-08-09 17:32:00 98

转载 UVa-424-Integer Inquiry

AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 1. Elementary Problem Solving::Big Number// 424 - Integer Inquiry#include <iostream>#include <cstring>us...

2014-08-09 17:26:00 68

转载 UVa-Getting Started

AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 0. Getting Started// 10055 - Hashmat the Brave Warrior#include <iostream>using namespace std;int main(void){...

2014-08-07 16:12:00 87

转载算法竞赛入门经典-第五章源代码

// 程序5_1_1 WERTYU#include <stdio.h>const char* s = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./"; //常量数组int main(void){ int i, c; while((c=getchar()) != EOF){ f...

2014-08-04 20:09:00 99

转载算法竞赛入门经典-第四章源代码

// 程序4-1 组合数#include <stdio.h>int f(int n){ int i, m = 1; for(i = 1; i <= n; i++) m *= i; return m;}int main(void){ int m, n; scanf("%d%d", &m...

2014-08-04 08:40:00 85

转载算法竞赛入门经典-第三章源代码

// 程序3-1 逆序输出#include <stdio.h>#define MAXN 100+10 // 保险int a[MAXN]; // 比较大的数组应尽量声明在main函数外int main(void){ int i, x, n=0; while(scanf("%d", &x)==1) a[n++] = x;...

2014-08-03 19:50:00 94

转载算法竞赛入门经典-第二章源代码

// 程序2-2 7744问题(1)#include <stdio.h>#include <math.h>int main(void){ int a, b, n; double m; for(a = 1; a <= 9; a++) for(b = 0; b <= 9; b++){ ...

2014-08-03 19:46:00 134

空空如也

空空如也