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 · 862 阅读 · 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 评论