![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-水题
暗金色
这个作者很懒,什么都没留下…
展开
-
UVA - 537 Artificial Intelligence?
题目大意:从字符串中读取信息,然后根据公式技术原创 2014-09-19 19:48:58 · 887 阅读 · 0 评论 -
UVA - 458 The Decoder
题目大意:给出一串字符,然后将其解码解题思路:中原创 2014-09-16 19:49:06 · 565 阅读 · 0 评论 -
UVA - 489 Hangman Judge
题目大意:检测看字符串在有限的错误内原创 2014-09-17 00:17:34 · 597 阅读 · 0 评论 -
UVA - 490 Rotating Sentences
题目大意:输出旋转九十度后的字符串解题思路:将字符串分别放在数组中,再一起原创 2014-09-20 14:55:31 · 710 阅读 · 0 评论 -
UVA - 11636 Hello World! 贪心水题
题目大意:给你一个字符串,有一个操作是复制粘贴。 假设有n个字符串,经过复制粘贴后字符串的数量可以达到[n,2n] 问最多执行几次复制粘贴可以使一个字符串变成m个字符串解题思路:每次都按最多的复制,看n是属于第几个区间的就可以了#include<cstdio>int num[20];void init() { num[0] = 1; for(int i = 1; i < 20原创 2015-03-18 15:27:09 · 600 阅读 · 0 评论 -
UVA - 10071 Back to High School Physics
题目大意:给出时间和速度,求位移接替原创 2014-09-16 18:53:42 · 759 阅读 · 0 评论 -
UVA - 457 Linear Cellular Automata
题目大意:要求模拟四十天后的情况解体思路:用两个数组存储状态,用一个数组村原创 2014-09-23 21:06:17 · 833 阅读 · 0 评论 -
HDU - 4730 We Love MOE Girls 水题
题目大意:给你一个字符串, 如果这个字符串以“desu”结尾,就将“desu”转换为“nanodesu”,反之,直接在结尾加上“nanodesu”解题思路:直接判断最后四个字符是不是“desu”就好了#include<cstdio>#include<cstring>#define maxn 110char str[maxn];int main() { int test, mark原创 2015-03-19 15:16:58 · 568 阅读 · 0 评论 -
蛇形矩阵
#include#includeint main() { int num[20]; int numb[8][8]; int number; memset(numb,0,sizeof(numb)); scanf("%d", &number); for(int i = 0; i < 3; i++) num[i] =number - 1; int temp = number原创 2014-09-22 23:30:44 · 800 阅读 · 0 评论 -
UVA - 532 Dungeon Master
题目大意:给你一个三维迷宫,起点是“S”,终点是“R”,原创 2014-10-19 08:47:59 · 719 阅读 · 0 评论 -
ZOJ - 2421 Recaman's Sequence(打表水题)
题目大意:A0 = 0 Am = A(m-1) - m,如果Am小于0或者Am前面已经出现过了,那么Am = A(m-1) + m解题思路:打表水题 我用的是map,纪录数是否出现过了#include <cstdio>#include <cstring>#include <map>using namespace std;const int N = 500010;typedef lon原创 2015-10-02 15:39:00 · 382 阅读 · 0 评论 -
HDU - 2713 Jumping Cows(DP水题)
题目大意:有N种药剂,1单位的时间只能服用一种药剂,且要按顺序服用,当然,也可以选择跳过该药剂的服用 如果在奇数单位时间内服用药剂,跳跃能力就能增加,如果在偶数的单位之间内服用药剂,跳跃能力就会减少 问最后的跳跃能力的最大值是多少解题思路:用dp[i][0]表示前i个药剂,在偶数单位时间内全部服完的最大跳跃能力 dp[i][1]表示前i个药剂,在奇数单位时间内全部服完的最大跳跃能力 则dp[原创 2015-10-02 16:06:54 · 397 阅读 · 0 评论 -
HDU - 1200 To and Fro(水)
题目大意:有一个字符串,原串是从左到右,从上往下,写成了m列,k行 现在给你这个字符串,从第一行开始,奇数行从左往右,偶数行从右往左的出现顺序,然后要求你还原这个字符串解题思路:找到规律,直接解决#include <cstdio>#include <cstring>const int N = 210;char str[N];int n;void solve() { int len =原创 2015-10-02 15:45:13 · 392 阅读 · 0 评论 -
POJ - 2029 Get Many Persimmon Trees(暴力水题)
题目大意:给你一个矩阵,矩阵上面有N个柿子树,现在要求你画一个s*t的矩阵,使得这个矩阵内的柿子树达到最多解题思路:100 * 100,直接暴力#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 110;int n, w, h, s, t;int map[N][N]原创 2015-10-02 15:47:09 · 366 阅读 · 0 评论 -
UVA - 494 Kindergarten Counting Game
题目大意:统计出每一句话有多少单词解体思路:先拍原创 2014-09-16 20:39:44 · 644 阅读 · 0 评论 -
UVA - 10361 Automatic Poetry 神秘的空格
题目大意:根据题目将字符串进行转换解体思路:找到诉原创 2014-09-20 19:19:30 · 754 阅读 · 0 评论 -
UVA - 401 Palindromes
题目大意:给出一个字符串,判断他的原创 2014-09-20 20:41:22 · 749 阅读 · 0 评论 -
UVA - 10010 Where's Waldorf?
题目大意:在一段文字中找到所要找的字符串的起始位置,然后进行输出解题思路:原创 2014-09-23 22:57:11 · 715 阅读 · 0 评论 -
10878 - Decode the tape
题目大意:根据磁带所包含原创 2014-09-18 20:05:35 · 618 阅读 · 0 评论 -
UVA - 409 Excuses, Excuses!
题目大意:找出匹配词最多的句子解体思路:用数组存放次数,然后和max进行对比原创 2014-09-24 14:03:18 · 730 阅读 · 0 评论 -
UVA - 10815 Andy's First Dictionary
题目大意:给出几个句子,要求把单词反而原创 2014-09-24 15:31:58 · 631 阅读 · 0 评论 -
UVA - 644 Immediate Decodability
题目大意:判断有的字符串是不是别的原创 2014-09-27 13:51:09 · 667 阅读 · 0 评论 -
UVA - 10115 Automatic Editing
题目大意:找一个字符串中是否有匹配的,如果有就进行替换,如果没有的话就继续和下一匹配,如果原创 2014-09-27 14:36:40 · 796 阅读 · 0 评论 -
UVA - 10300 Ecological Premium
题目大意:给出数据,求农夫的总负担值原创 2014-09-16 19:36:10 · 605 阅读 · 0 评论 -
UVA - 445 Marvelous Mazes
题目大意:给出字符串,数字原创 2014-09-16 21:03:38 · 614 阅读 · 0 评论 -
UVA - 488 Triangle Wave
题目大意:第一行给出要输入的次数,空一行输出两个数字,一个原创 2014-09-18 14:54:32 · 673 阅读 · 0 评论 -
UVA - 414 Machined Surfaces
题目大意:计算空格填满后还剩多少个空格解题思路:用数组存粗原创 2014-09-20 14:23:11 · 647 阅读 · 0 评论 -
UVA 694 The Collatz Sequence
题目大意:给出数字和条件,求出要几次才能没那原创 2014-09-18 17:06:34 · 695 阅读 · 0 评论 -
LightOJ - 1051 Good or Bad(扫描)
题目大意:给你一个字符串,如果出现三个相邻的辅音字母,或者三个相邻的原音字母,这个字符串就是BAD的,反之就是good。字符串中有?,允许将?变成26个字母中的任意一个。如果字符串能变化成BAD和GOOD,那么就输出MIXED解题思路:先不考虑?,看是否是BAD,如果是BAD就不用再考虑了 再考虑一下所有?变成原因和辅音的两种情况,看是否会变成BAD 最后考虑一下,是否永远都是BAD,如果不是永原创 2015-10-28 23:00:33 · 608 阅读 · 0 评论