
UVA
luckycoding
luckycoding只会失败!绝对不允许放弃!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
uva 10082 - WERTYU
#include #include char str[1000000];void solve ( char &ch ){ if ( '2' <= ch && ch <= '9' ) { ch--; return ; } switch ( ch ) { case '-': ch = '0'; break; case '=': ch = '-'; break;原创 2012-05-30 13:42:40 · 380 阅读 · 0 评论 -
uva 10254 - The Priest Mathematician
题意:给你四根柱子的汉若塔!求最少移动数!解法:F(n) = min(2^k - 1 + F(n - k)) (0 得到特有爱的数列 1, 2 ,2 , 4 ,4 ,4 , 8,8,8, 8, 16, 16, 16, 16, 16, 16,……于是乎特邪恶的写法:题目连接:点击打开链接最有爱滴代码君:import java.math.BigInteger;原创 2012-08-13 16:09:04 · 861 阅读 · 0 评论 -
uva 10247 - Complete Tree Labeling
题意:给你一个 K叉的 D深度的完全树, 一共有1 到 (d-1) *k 权值的结点 ,子结点的权值大于父节点,问你有多少种树?解法:最上面的顶点肯定是最小的!还剩(d - 1)* k - 1个结点,也就是还有选出k个(d - 1)深度的树递推:f[n]=multiply{C(i*g[n-1],g[n-1])*f[n-1]}(1连接:点击打开链接代码:import原创 2012-08-13 10:39:55 · 750 阅读 · 3 评论 -
uva - 10198 - Counting
题意:有一个萌妹纸 分不清 1 和 4 (人家卡哇伊一点理解么), 给你一个n, 有多少个每位相加的和等n的数,(人家特萌只喜欢1,2, 3, 4)解法:简单DP dp[n] = dp[n-1] * 2 + dp[n-2] + dp[n-3];连接:点击打开链接 其实你可以ac它的代码君神马滴最有爱了:import java.util.Scanner;impo原创 2012-08-10 15:10:49 · 484 阅读 · 0 评论 -
uva 10044 Erdös Numbers
题意:有一个数学家名字是Erdos P. 与他一起发表过论文的人的Erdös Number 是 1 与Erdös Number是1的人发表过论文的是2 依次类推 木有Erdös Number数的输出infinity注意测试数据很强也很大连接点击打开链接#include #include #define MAX 0x3fffffff#define Max 5000str原创 2012-05-26 13:39:17 · 822 阅读 · 0 评论 -
uva 843 Crypt Kicker
题目连接点击打开链接题意根据钥匙解密,一对多时输出(相同数)*,一对一时输出解密信息#include #include #include #include #include using namespace std;bool finished = false;bool parse2word ( string line, vector &word ){ istringstre原创 2012-05-26 13:39:59 · 766 阅读 · 0 评论 -
uva 10258 - Contest Scoreboard
题意 写个rank连接点击打开链接#include #include #include #define MAX 105struct list{ int num[20], time; bool flag[20]; int count; bool submit; int x;}s[MAX];void initialize ( ){ for ( in原创 2012-05-26 13:39:01 · 456 阅读 · 0 评论 -
uva 10205 Stack 'em Up
题意 给你洗牌顺序求洗牌后的结果题目连接点击打开链接#include struct list{ int num[54];}order[200];void solve ( ){ int n, i, j, card_1[54], card_2[54], m; scanf ( "%d", &n ); for ( i = 1; i <= n; i++ ) for (原创 2012-05-26 13:39:35 · 593 阅读 · 0 评论 -
10132 - File Fragmentation
题意:n个相同的文件摔成2*n个文件碎片,而且每一个文件碎成二片!求原文件的序列,只有1与0算法:贪心+暴力连接:点击打开链接#include #include #include #include #include #include using namespace std;string s[300];int vis[300];string tmps;int len原创 2012-06-13 20:48:01 · 942 阅读 · 0 评论 -
uva_850 - Crypt Kicker II
题意 求密文破解 有一段明文是一定会出现的the quick brown fox jumps over the lazy dog // 有狗狗呦 能破解输出破解后的明文!否则输出No solution.算法:简单枚举连接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&原创 2012-06-06 21:45:58 · 737 阅读 · 0 评论 -
uva 10188 - Automated Judge Script
题意:写一个judge脚本,判断WA,PE,AC;算法:简单模拟;连接:点击打开链接#include #include #define MAX 105void judge ( char answer[MAX][MAX], char test[MAX][MAX], const int n, const int m ){ int i, j, k = 0, g = 0;原创 2012-06-07 16:31:56 · 622 阅读 · 2 评论 -
10252 - Common Permutation
题意:按字典序输出二个字符串相同的元素算法:hash标记连接:点击打开链接#include int main ( ){ char str[1005], ch[1005]; while ( gets ( str ) ) { gets ( ch ); int hash[26] = { 0 }, visit[26] = { 0 }, i = 0; whil原创 2012-06-06 15:42:02 · 434 阅读 · 0 评论 -
uva10010 - Where's Waldorf?
题意 在一个二维的字符数组中!找到给你单词的开头字母的位置!搜索方向是八个方向!注意只能是沿直线搜索不能跳跃!连接:点击打开链接算法!模拟+单向DFS#include #include char map[100][100];void initilalize ( const int n, const int m ){ for ( int i = 1; i <=原创 2012-06-05 11:34:22 · 324 阅读 · 0 评论 -
uva_10213 - How Many Pieces of Land ?
题意:你在椭圆上选n个点, 连n*(n-1)条线,最多将圆分成几块。算法:F(n) = 1 + C(n,2) + C(n,4);错误原因: 给你一个int数,在for循环中判断可能溢出,比如for(int i = xx, i 题目链接:点击打开链接论文神马滴!最有爱了!窝才不会告诉你!资料链接是((不要点啦))~~呜呜个呢!不许笑窝代码!import java.原创 2012-08-07 09:40:38 · 693 阅读 · 2 评论