`

【ZOJ坑爹的题意和数据】浙大 zoj 4706 Draw Something Cheat

    博客分类:
  • ACM
阅读更多

 

/* THE PROGRAM IS MADE BY PYY */
/*----------------------------------------------------------------------------//
    Copyright (c) 2012 panyanyany All rights reserved.

    URL   : http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4706
    Name  : 4706 Draw Something Cheat

    Date  : Friday, April 20, 2012
    Time Stage : one hour more ?

    Result:
2869961	2012-04-20 23:06:29	Accepted	3603
C++
10	188	pyy


Test Data :

Review :
注意这种情况:
2
2
AAAAAABBBBBB
BBBBBBBBBBBB
BBBBBB 				/* 此为答案 */
2
AAAAAABBBBCC
BBBBBBBBBBBB
BBBB 					/* 此为答案 */

它的题目描述其实就是“逗你玩儿”的~上面的数据都是我一步一步试出来的,跟题目描述的
真是完全不一样……
//----------------------------------------------------------------------------*/

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <vector>

#include <algorithm>
#include <iostream>
#include <queue>
#include <set>
#include <string>

using namespace std ;

#define MEM(a, v)        memset (a, v, sizeof (a))    // a for address, v for value

#define INF     (0x3f3f3f3f)

#define DB    /##/

int		tcase, n;

int main()
{
	char a[255], b[255], c;
	int i;

	while (scanf("%d", &tcase) != EOF)
	{
		while (tcase--)
		{
			MEM(b, INF);
			scanf("%d", &n);
//			getchar();
			while (n--)
			{
				MEM(a, 0);

				getchar();
				for (i = 0; i < 12; ++i)
				{
					c = getchar();
					a[c] += 1;
				}

				for (i = 0; i < 255; ++i)
					if (b[i] && !a[i])
						b[i] = 0;
					else if (b[i] && a[i])
						b[i] = b[i] < a[i] ? b[i] : a[i];
			}

			for (i = 0; i < 255; ++i)
				if (b[i])
				{
					while (b[i]--)
						printf("%c", i);
				}
			putchar('\n');
		}
	}
	return 0;
}
 
0
1
分享到:
评论

相关推荐

    ZOJ:浙江大学程序在线评测系统.docx

    ZOJ,全称“浙江大学程序在线评测系统”(Zhejiang University Online Judge),是一个提供信息学(算法竞赛)题库及程序评测的网站。以下是关于ZOJ的详细介绍: 一、基本信息 名称:浙江大学程序在线评测系统(ZOJ)...

    浙江大学ZOJ题目分类

    浙江大学ZOJ题目分类旨在为编程学习者提供一个系统化的训练平台,帮助他们在算法和编程技能上实现质的飞跃。ZOJ平台提供的分类题目包括但不限于基础算法、数据结构、动态规划以及模拟问题等,这些分类覆盖了计算机...

    zoj3464 Rugby Football测试数据

    根据提供的标题和描述“ZOJ 3464 Rugby Football 测试数据”,我们可以了解到这是针对ZOJ(Zhejiang University Online Judge)平台上的一个编号为3464的问题——Rugby Football 的测试数据。在编程竞赛中,测试数据...

    zoj 分类加题解(浙大ACM)

    《ZOJ ACM分类加题解》是针对浙江大学ACM竞赛训练平台的一份宝贵资源,它包含了大量的编程竞赛题目和相应的解答。这份资料旨在帮助参赛者提升算法能力,提高解决实际问题的技巧,无论是在无网络环境下还是有网络时,...

    zoj 3464 Rugby Football测试数据(本人生成的)

    **标题与描述**:“zoj 3464 Rugby Football 测试数据(本人生成的)”,这表明该文档是针对ZOJ(Zhejiang Online Judge)平台上的一个题目——Rugby Football 的测试数据。该题目的主要内容涉及计算或模拟橄榄球比赛...

    浙大zoj月赛解题报告及代码

    【标题】"浙大ZOJ月赛解题报告及代码"揭示了这是一份与浙江大学ZOJ在线评测系统相关的竞赛编程资源,特别是针对月度竞赛的解题总结和实现代码。ZOJ,全称为Zhejiang University Online Judge,是浙江大学维护的一个...

    zoj 1002_zoj1002_

    【标题】"ZOJ 1002" 是一个在线编程竞赛题目,源自ZOJ(Zhejiang Online Judge),这是一个面向ACM/ICPC(国际大学生程序设计竞赛)的在线评测系统。题目编号1002,通常表示该题是ZOJ平台上的一个问题,可能涉及算法...

    Zui Online Judge(ZOJ) 基于SpringBoot和SpringCloud和Vue的开源在线代码评.zip

    ZOJ(Zui Online Judge)是一个开源的在线代码评测系统,它采用了现代Web技术栈,包括SpringBoot、SpringCloud和Vue.js,为开发者提供了一个高效、便捷的平台,用于进行编程竞赛、作业提交和自动测评。这个项目是...

    zoj.gz_ ZOJ_ZOJ 1016_max flow_zoj 1045_zoj.rar

    至于压缩包内的"ZJU",这可能是指浙江大学(Zhejiang University)的缩写,因为ZOJ通常是浙江大学维护的一个在线编程竞赛平台。这可能意味着这些题目或解答与浙江大学的课程或竞赛有关。 综上所述,这个压缩包很...

    zoj 源码700题

    1. **ZOJ在线判题系统**:ZOJ是浙江大学主办的在线编程竞赛平台,它提供了大量的编程题目供参赛者练习,支持多种编程语言,通过提交代码进行自动测试,反馈结果包括是否正确、运行时间和内存消耗。 2. **编程竞赛**...

    zoj1027解题指南

    ZOJ,全称为“Zhejiang Online Judge”,是浙江大学主办的一个在线编程竞赛平台,提供了丰富的算法题目供参赛者练习和挑战。本解题指南可能包含了对该题目的深入解析、思路引导、算法设计以及优化建议,旨在帮助参赛...

    zoj.rar_zoj_zoj4041

    总的来说,ZOJ 4041的正确解法和源代码分析是一个综合性的过程,涉及到算法设计、数据结构应用、性能优化等多个方面。通过这样的实践,不仅可以提升编程技能,也能加深对计算机科学原理的理解。希望这篇文章能为你...

    ZOJ题目答案源码

    ZOJ(Zhejiang Online Judge)是一个著名的在线编程竞赛平台,主要面向计算机科学与信息技术的学生和爱好者,提供了大量的算法题目供参赛者练习和提交代码。"ZOJ题目答案源码"是一个压缩包文件,其中包含了700多道...

    zoj 题库 详细解答 解题代码

    该资源主要涵盖了 zoj 题库中的各种编程题目,涵盖了基本算法、数据结构、数学运算等多个方面的知识点。下面是对该资源中出现的知识点的详细解释: 1. 第一次 ACM 总结(7th ACM) 该题目主要考察了基本的算法设计...

    zoj2451 浙江大学ACM2451

    浙江大学2451题 用线段树思想解的,c++语言版本

    ZOJ.zip_Jugs A_ZOJ NTA_zoj acm_zoj acm 1216_zoj code

    【ZOJ.zip】是一个压缩包,里面包含了与ZOJ(Zhejiang Online Judge)相关的ACM(International Collegiate Programming Contest)题解。ZOJ是一个在线编程竞赛平台,它为参赛者提供了一系列算法题目进行练习,以...

    zoj 700源代码

    ZOJ,全称为Zhejiang Online Judge,是一个知名的在线编程竞赛平台,主要服务于浙江大学和国内其他高校的学生,提供丰富的算法题目供参赛者练习和比赛。这个压缩包文件名为"ZOJ 700多题源代码",意味着它包含了解决...

    ZOJ1014.zip_zoj code_zoj1004

    ZOJ是面向编程爱好者和学生的一个在线编程竞赛平台,它提供了各种算法和数据结构的问题供用户解决并提交代码进行测试。 描述中的“枫教授在一所大学教数学,他发现了一个函数,用于获得一个表达式的操作数的目的,...

    ZOJ月赛 题解 (ZOJ Monthly, August 2014)

    2014年8月的ZOJ月赛是一场面向广大编程爱好者的竞赛,该赛事涵盖了多种算法和数据结构问题,旨在挑战参赛者的编程思维和问题解决能力。 资源中的解题报告和代码是参赛者或高手们对比赛中题目所作的详细解答和实现,...

Global site tag (gtag.js) - Google Analytics