- 博客(41)
- 收藏
- 关注
RSS订阅转载 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
111
转载 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
123
转载 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
116
转载 POJ-2488-A Knight's Journey
解题报告：1、DFS遍历，并且记录走过的路径(先数字代替)，不重复地全部走完。2、需要按照字典序输出，注意方向数组的方向顺序，并且从A1开始搜索。3、DFS的参数用于记录状态转移量(x,y)和递归的深度(step)。4、使用全局变量简化程序的设计。AC代码：#include <iostream>#include <...
2014-10-15 21:46:00
115
转载 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
130
转载 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
126
转载 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
119
转载 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
211
转载 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
143
转载 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
109
转载 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
125
转载 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
107
转载 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
121
转载 UVa-537-Artificial Intelligence?
AOAPC I: Beginning Algorithm Contests (Rujia Liu)::Volume 1. Elementary Problem Solving::String// 537 - Artificial Intelligence?#include <iostream>#include <cstdio>...
2014-08-22 17:11:00
126
转载 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
111
转载 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
172
转载 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
128
转载 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
120
转载 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
92
转载 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
95
转载 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
70
转载 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
121
转载 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
88
转载 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
108
转载 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
71
转载 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
125
转载 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
101
转载 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
94
转载 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
126
转载 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
107
转载 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
99
转载 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
110
转载 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
128
转载 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
127
转载 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
98
转载 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
116
转载 算法竞赛入门经典-第五章源代码
// 程序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
125
转载 算法竞赛入门经典-第四章源代码
// 程序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
109
转载 算法竞赛入门经典-第三章源代码
// 程序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
121
转载 算法竞赛入门经典-第二章源代码
// 程序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
167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人