rv0p111-CSDN博客

原创 ZCMU-1610- 大四上之横扫千军

1610: 大四上之横扫千军Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 10 Solved: 4[Submit][Status][Web Board]Description 每当夜幕降临，你会想，是时候撸一把了。你手速惊人，所向无敌，并且以超快的速度计算着技能的伤害。然而这时

2017-01-18 17:24:12 416

原创 ZCMU-1178-完美的数

1178: 完美的数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 92 Solved: 58[Submit][Status][Web Board]Description一个数是否完美是这样定义的,如果这个数的素数因子只有2,3,5,7,那么这个数就是完美的.显而易见前面几个完美的数为1, 2, 3, 4, 5, 6,

2017-01-18 09:48:01 838

原创 PAT-甲级-1013

1013. Battle Over Cities (25)It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed.

2017-01-17 21:18:46 508

原创 ZCMU-1403-Arne Saknussemm

1403: Arne SaknussemmTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 61 Solved: 14[Submit][Status][Web Board]DescriptionFollowing the account of Jules Verne, a scrambled message written

2017-01-17 14:51:13 428

原创 ZCMU-1404-Computers

1404: ComputersTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 26 Solved: 15[Submit][Status][Web Board]DescriptionEverybody is fond of computers, but buying a new one is always a money c

2017-01-17 11:22:32 336

原创 ZCMU-1231-Antimonotonicity

1231: AntimonotonicityTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 33 Solved: 10[Submit][Status][Web Board]DescriptionI have a sequence Fred of length n comprised of integers between

2017-01-17 10:50:11 315

原创 ZCMU-1607-大二下之悬梁刺股

1607: 大二下之悬梁刺股Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 75 Solved: 21[Submit][Status][Web Board]Description这个时候应该在干嘛呢，没事无聊就去数数吧，给你N个数Ai，我有Q个询问，你告诉我，我问的每个位置的数在他前面比他大的数的个数。（nInpu

2017-01-17 10:25:05 359

原创 ZCMU-1233-Tour de France

1233: Tour de FranceTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 5 Solved: 5[Submit][Status][Web Board]DescriptionA racing bicycle is driven by a chain connecting two sprockets. Sproc

2017-01-17 10:08:53 304

原创 ZCMU-1373-Crixalis's Equipment

1373: Crixalis's EquipmentTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 49 Solved: 15[Submit][Status][Web Board]DescriptionCrixalis - Sand King used to be a giant scorpion(蝎子) in the d

2017-01-17 09:28:06 457

原创 ZCMU-1309-Vasya and Public Transport

1309: Vasya and Public TransportTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 42 Solved: 28[Submit][Status][Web Board]DescriptionVasya often uses public transport. The transport in the

2017-01-15 21:36:38 386

转载 ZCMU-1133- 第九章：致我们终将逝去的青春

1133: 第九章：致我们终将逝去的青春Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 18 Solved: 12[Submit][Status][Web Board]Description /青春是用来追忆的/当你怀揣着她时/

2017-01-15 21:16:48 446

原创 ZCMU-1053-Master-Mind Hints

1053: Master-Mind HintsTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 51 Solved: 31[Submit][Status][Web Board]DescriptionMasterMind is a game for two players. One of them, Designer, s

2017-01-15 20:31:45 356

原创 ZCMU-1766-Virtual Friends

1766: Virtual FriendsTime Limit: 5 Sec Memory Limit: 128 MBSubmit: 14 Solved: 6[Submit][Status][Web Board]DescriptionThese days, you can do all sorts of things online. For example, y

2017-01-14 22:41:49 317

原创 ZCMU-1587-做功课

1587: 做功课Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 21 Solved: 8[Submit][Status][Web Board]Description伊格内修斯刚刚参加完ACM/ ICPC比赛回来。现在，他有很多功课要做。每一位老师给他规定了功课提交的最后期限。如果伊格内修斯的在截止日期后的递交作业，老

2017-01-14 21:32:56 424

原创 ZCMU-1770-打字

1770: 打字Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 80 Solved: 15[Submit][Status][Web Board]DescriptionWe all use cell phone today. And we must be familiar with the intelligent Engli

2017-01-14 16:27:02 397

原创 PAT-甲级-1015

1015. Reversible Primes (20)A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a reversible prime b

2017-01-13 19:40:37 825

转载 ZCMU-1441-Parliament

1441: ParliamentTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 38 Solved: 17[Submit][Status][Web Board]DescriptionNew convocation of The Fool Land's Parliament consists of N delegates.

2017-01-13 18:48:07 362

原创 UVa-101(STL)

题目大意：输入n，得到编号为0~n-1的木块，分别摆放在顺序排列编号为0~n-1的位置。现对这些木块进行操作，操作分为四种。1、move a onto b：把木块a、b上的木块放回各自的原位，再把a放到b上；2、move a over b：把a上的木块放回各自的原位，再把a发到含b的堆上；3、pile a onto b：把b上的木块放回各自的原位，再把a连同a上的木块移到b上；

2017-01-13 16:55:00 424

原创 PAT-甲级-1011

1011. World Cup Betting (20)With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles for the Wo

2017-01-12 22:12:21 384

原创 ZCMU-1463-Sequential game

1463: Sequential gameTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 119 Solved: 84[Submit][Status][Web Board]DescriptionSequential detector is a very important device in Hardware experi

2017-01-12 21:41:09 648

转载 ZCMU-1382-数位dp

1382: 简单题2Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 55 Solved: 22[Submit][Status][Web Board]DescriptionNew The counter-terrorists found a time bomb in the dust. But this time the t

2017-01-12 16:11:13 453

原创 ZCMU-1342-Two Semiknights Meet

1342: Two Semiknights MeetTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 56 Solved: 17[Submit][Status][Web Board]DescriptionA boy Petya loves chess very much. He even came up with a che

2017-01-12 13:05:47 384

原创 ZCMU-1313-砝码称重

1313: The BalanceTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 32 Solved: 14[Submit][Status][Web Board]DescriptionNow you are asked to measure a dose of medicine with a balance and a n

2017-01-12 12:02:31 551

原创 ZCMU-训练赛-A

Problem A: Problem A - Y2K Accounting BugTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 34 Solved: 19[Submit][Status][Web Board]DescriptionProblem A - Y2K Accounting BugAccounting

2017-01-11 15:40:53 417

原创 ZCMU-1550-AA

1550: AATime Limit: 1 Sec Memory Limit: 128 MBSubmit: 88 Solved: 26[Submit][Status][Web Board]Description 其实第一次听说要出题目我是拒绝的，因为，你不能让我出，我就马上去出，我要试一下，因为我不愿意出完了以后再加一些案例上去，然后题目duang的一下就被AC了。

2017-01-11 09:36:13 560

原创 UVa-1583-生成元

题意：如果x加上x的各个数字之和得到y，就说x是y的生成元，给出n(1【解析】这道题的话其实我们仔细看就会发现我们y的生成元肯定是比y小的，所以我们一个方法就是枚举从1到y-1。但是这样效率也太低了...你总是要不断的去枚举..所以我们这里采取打表..预处理。这样我们之后只需要查询就可以了。时间复杂度顿时下去了...此处附上刘汝佳老师书上的代码论证#include#include#de

2017-01-11 09:10:06 623

原创 ZCMU-1273-夫妻

1273: 夫妻Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 216 Solved: 27[Submit][Status][Web Board]Description有n对夫妻围成一个圈站，他们每个人被连续的编号为1至2n。丈夫和妻子不一定站在一起。现在，对于一对夫妻，如果他们两人中间没有隔任何其他人（站在一起），那么，他

2017-01-11 08:17:50 524

比如说我们有两个集合A和B，我们要求一个新的集合A=AUB。比如说A=（1,4,3,11）B=(2,4,3)我们需要把这两个集合中的元素合并的话，我们就可以选择一个表为基础，然后往这个表当中不断的插入这个表当中没有的元素。如果在这里我们采用的是顺序存储结构那么时间复杂度为O（m*n），如果采取链式存储结构则为O（m+n）。void MergeList(List &LA,List LB)//将在线性

2017-01-10 23:00:53 1902

原创顺序表存储结构

线性表的顺序存储结构是一种随机存取的存储结构。比如存储一个多项式的系数和指数的线性表我们可以这么表示。#define MAXSIZE 100//多项式可能达到的最大长度typedef struct//多项式的定义{ float coef;//系数 int expn;//指数}Polynomial;typedef struct{ Polynomial *elem;/

2017-01-10 20:08:21 3854

原创 UVa-10082-WERTYU

A common typing error is to place the hands on the keyboard one row to the right of the correct position. So "Q" is typed as "W" and "J" is typed as "K" and so on. You are to decode a message typed in

2017-01-10 18:42:09 324

原创蛇形填数-预判

蛇形填数：在n*n方阵当中填入1,2,...，n*n，要求填成蛇形，例如如果n=4的时候。10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 多余的空格只是为了便于观察，此题作为一道例题来讲解一下预判，我们在做一件事情之前肯定是要先检查再去试试能不能去做，不是做完之后我们才

2017-01-10 17:34:21 261

原创 ZCMU-1720-死亡如风，我要装逼

1720: 死亡如风，我要装逼Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 36 Solved: 5[Submit][Status][Web Board]Description死亡如风，我要装逼——哈撒给！！！大家好，我叫张全蛋，刚从qd旅游回来。然后。。。穷的连衣服都被人扒了。因为我当时点了一道海鲜。帝企鹅,the k

2017-01-10 13:11:24 648

原创 ZCMU-1254-GCC

1254: GCCTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 54 Solved: 20[Submit][Status][Web Board]DescriptionThe GNU Compiler Collection (usually shortened to GCC) is a compiler system pr

2017-01-10 11:33:58 414

原创 ZCMU-1138-松哥的困惑IV

1138: 松哥的困惑IVTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 143 Solved: 50[Submit][Status][Web Board]Description松哥有次突发奇想，决定回高中再上高中数学课，数学老师提了这样一个问题：有一个分段函数T(0,n)=n(n>0),T(k,n)=T(k-1,1)+T

2017-01-10 10:50:04 677

原创 ZCMU-1571-Subarray GCD

1571: Subarray GCDTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 37 Solved: 22[Submit][Status][Web Board]DescriptionGiven an array A1,A2...AN, you have to print the size of the larges

2017-01-10 09:45:51 597

原创 PAT-甲级1009

1009. Product of Polynomials (25)This time, you are supposed to find A*B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies

2017-01-09 23:26:35 345

原创 ZCMU-1682-三分求极值

1682: 三分求极值Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 91 Solved: 35[Submit][Status][Web Board]Description在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。Input第1行：5个整数a,b,c,

2017-01-09 22:57:40 575

原创 ZCMU-1653-这样真的好么（^）

1653: 这样真的好么（*^*）Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 196 Solved: 98[Submit][Status][Web Board]Description在某人参加的某一场比赛中，一共有k位选手参赛，他们的编号是1到k。主办方准备了n个气球,主办方同样把这n个气球随机的编号为1到k中的一个数

2017-01-09 21:39:12 539

原创 ZCMU-1445-Repeat Number

1445: Repeat NumberTime Limit: 1 Sec Memory Limit: 32 MBSubmit: 184 Solved: 49[Submit][Status][Web Board]DescriptionDefinition: a+b = c, if all the digits of c are same ( c is more t

2017-01-09 18:23:43 567

原创 ZCMU-1425-Careless Tony

1425: Careless TonyTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 92 Solved: 29[Submit][Status][Web Board]DescriptionTony is such a careless typist that he finds himself making mistakes

2017-01-09 15:08:43 623

空空如也

空空如也