2017年01月_rv0p111

原创 ZCMU-1517-A Sorting Problem

1517: A Sorting ProblemTime Limit: 2 Sec Memory Limit: 32 MBSubmit: 165 Solved: 55[Submit][Status][Web Board]DescriptionThere was a boy called ZDD, and he loved a girl who name was SZD

2017-01-31 20:58:45 720

原创 PAT-1022-Digital Library

1022. Digital Library (30)CHEN, YueA Digital Library contains millions of books, stored according to their titles, authors, key words of their abstracts, publishers, and publ

2017-01-30 20:26:46 399

原创 ZCMU-1689-找质数

1689: 找质数Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 136 Solved: 16[Submit][Status][Web Board]Description质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有

2017-01-30 15:58:24 624

原创 ZCMU-1793-Snap

1793: Problem D - SnapTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 6 Solved: 4[Submit][Status][Web Board]DescriptionProblem D - SnapSnap is a 2-player card game. The deck of cards

2017-01-30 15:19:11 477

原创 ZCMU-1800-Demerit Points

1800: Problem D: Demerit PointsTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 4 Solved: 3[Submit][Status][Web Board]DescriptionProblem D: Demerit PointsA province to our west, which

2017-01-29 18:07:52 534

原创 ZCMU-1862-zbj的狼人杀

1862: zbj的狼人杀Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 8 Solved: 5[Submit][Status][Web Board]Description这天zbj和小伙伴总共n个人出去玩狼人杀，玩的正开心的时候又来了一群人总共n个，硬是要跟他们一起玩，所以他们想了一个游戏规则准备赶走他们。规则是这样的，

2017-01-26 19:51:38 603

原创 ZCMU-1853-zbj的游戏

1853: zbj的游戏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 38 Solved: 10[Submit][Status][Web Board]Description这天zbj跟小伙伴们玩了一个游戏，他们总共有n个人，有一条长凳，上面最多能坐m个人。zbj和他的小伙伴们按照1-n编号，然后按顺序坐上长凳，然后每

2017-01-26 19:42:48 427

原创 ZCMU-1863-zbj的长跑

1863: zbj的长跑Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 27 Solved: 21[Submit][Status][Web Board]Description学校最近规定同学们每天必须参加锻炼，学校的分布为一张图，每两条大路的交点处都有一个打卡器，也就是说在n*m的图中，总共有n*m个打卡器，zbj不喜欢锻

2017-01-26 19:30:16 545

原创 ZCMU-1861-zbj的a+b

1861: zbj的a+bTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 38 Solved: 33[Submit][Status][Web Board]Descriptionzbj最近跟女神告白失败，极度的绝望之下，他的脑回路发生了一些变化——他看数字都变成了反的！比如zbj会把987看成789，把-56看成-65，

2017-01-26 19:25:55 629

原创 ZCMU-1860-zbj的电梯间

1860: zbj的电梯间Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 52 Solved: 27[Submit][Status][Web Board]Descriptionzbj最近喜欢上了一个女神，日思夜想，总是想看到女神的笑脸，于是他开始频繁的坐电梯上楼，只为那开门的几秒钟能够看到女神，于是zbj就莫名其妙的变成了

2017-01-26 19:22:47 496

原创 ZCMU-1854-zbj的可乐

1854: zbj的可乐Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 86 Solved: 18[Submit][Status][Web Board]Descriptionzbj最近特别想喝可乐，然而可口可乐有一个万年梗的活动就是....四个瓶盖换一瓶可乐的活动现在zbj想喝n瓶可乐，一瓶可乐需要k元，问他最少需要

2017-01-26 19:19:24 653

KMP算法比BF算法的时间复杂度降了不知道多少，BF算法在最好的情况下时间复杂度是O（m+n）,而最坏情况下的时间复杂度是O(m*n)因为BF算法是要让i的位置回溯的，遇到不匹配的回溯到i-j+2，而KMP算法是不需要回溯的。KMP算法仅当模式串和主串直接有存在许多部分匹配的情况下，才显得比BF算法快。BF算法在一般情况下其实还是O（m+n），其中n代表原串的长度，而m代表模拟串的长度。KMP算法

2017-01-25 12:55:05 694

原创 ZCMU-Tug of War

Problem D: Problem D: Tug of WarTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 42 Solved: 17[Submit][Status][Web Board]Description Problem D: Tug of WarA tug of war is to be arranged at t...

2017-01-24 21:46:03 577 5

原创 ZCMU-Jolly Jumpers

A sequence of n > 0 integers is called a jolly jumper if the absolute values of the difference between successive elements take on all the values 1 through n-1. For instance,1 4 2 3is a jolly j

2017-01-24 21:33:28 585

原创 ZCMU-1460-天坑的二次函数

1460: 天坑的二次函数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 73 Solved: 50[Submit][Status][Web Board]Description天坑喜欢上了研究二次函数。有一个含有n个数字的序列，天坑从序列中任选三个数a,b,c作为二次函数的系数。你的任务是告诉天坑a,b,c取何值时二次函数

2017-01-24 16:26:55 556

原创 ZCMU-1461-天坑的绳子

1461: 天坑的绳子Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 119 Solved: 71[Submit][Status][Web Board]Description天坑有一条长度为n的绳子，天坑想要把这条绳子切成尽可能多的段，并且每段的长度必须为大于等于1的整数而且任意三段绳子都不能组成三角形。请问最多能切几段？

2017-01-24 16:10:17 625

原创 ZCMU-1677-小学生小明，圣光会制裁你！！！

1677: 小学生小明，圣光会制裁你！！！Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 59 Solved: 22[Submit][Status][Web Board]Description一个数轴上连续摆放着n个矩形，每个矩形的底边占一个单位的长度，第i个矩形的高度为ai.小明想从这n个矩形围成的图形割出一块面积最大的

2017-01-23 16:58:35 706

原创 ZCMU-1769-约数问题

1769: 约数问题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 27 Solved: 15[Submit][Status][Web Board]DescriptionInput多行输入，每行一个整数 N（0 Output每行输出一个数，为整数M，即f(1)到f(N)的累加和。

2017-01-23 15:02:40 554

原创 ZCMU-1724-字符串

1724: 字符串Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 55 Solved: 23[Submit][Status][Web Board]Description给你一个小写字母组成的字符串，你可以任意的改变字母变成其他字母，也可以调整字符串的顺序，但是，调整顺序不计操作次数。要求输出操作次数最小的时候字典序最小的回

2017-01-22 22:00:17 404

原创 ZCMU-1850-接水问题

1850: 接水问题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 4 Solved: 3[Submit][Status][Web Board]Description问题描述　　学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n 名同学准备接水，他们的初始

2017-01-21 17:39:01 376

原创 ZCMU-1812-K好数

1812: K好数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 7 Solved: 3[Submit][Status][Web Board]Description如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2

2017-01-21 16:53:37 307

原创 ZCMU-1827-区间k大数查询

1827: 区间k大数查询Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 4 Solved: 2[Submit][Status][Web Board]Description给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。Input 第一行包含一个数n，表示序列长度。第二行包含n个正整数，

2017-01-21 14:48:55 379

原创 ZCMU-1842-带分数

1842: 带分数Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 8 Solved: 2[Submit][Status][Web Board]Description100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197

2017-01-21 14:19:59 344

原创 ZCMU-1819-传球游戏

1819: 传球游戏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 4 Solved: 3[Submit][Status][Web Board]Description上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球

2017-01-21 11:03:45 313

原创 ZCMU-1818-买不到的数目

1818: 买不到的数目Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 4 Solved: 3[Submit][Status][Web Board]Description小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法

2017-01-21 10:26:09 356

原创 ZCMU-1841-完美的代价

1841: 完美的代价Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 5 Solved: 3[Submit][Status][Web Board]Description回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变

2017-01-21 09:42:45 324

原创 ZCMU-1808-FJ的字符串

1808: FJ的字符串Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 7 Solved: 5[Submit][Status][Web Board]DescriptionFJ在沙盘上写了这样一些字符串：　　A1 = “A” 　　A2 = “ABA” 　　A3 = “ABACABA” 　　A4 ==“AB

2017-01-21 09:31:51 527

原创 ZCMU-1839-字符串对比

1839: 字符串对比Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 17 Solved: 12[Submit][Status][Web Board]Description给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一： 1：两个字符串长度不等。比如 Beijing

2017-01-20 20:46:06 410

转载 ZCMU-1828-十六进制转八进制

1828: 十六进制转八进制Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 26 Solved: 6[Submit][Status][Web Board]Description给定n个十六进制正整数，输出它们对应的八进制数。Input 输入的第一行为一个正整数n （1Output 输出n行，

2017-01-20 20:43:16 582

原创 ZCMU-1838-字母图形

1838: 字母图形Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 19 Solved: 7[Submit][Status][Web Board]Description问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC

2017-01-20 20:34:29 342

原创 ZCMU--1825-分解质因数

1825: 分解质因数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 10 Solved: 7[Submit][Status][Web Board]Description求出区间[a,b]中所有整数的质因数分解。Input 输入两个整数a，b。Output 每行输出一个数的分解，形如k=a1

2017-01-20 20:30:36 517

转载 ZCMU-甲级-1120

1020. Tree Traversals (25)Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level ord

2017-01-19 21:09:17 440

原创 ZCMU-1431-Epic Game

1431: Epic GameTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 44 Solved: 34[Submit][Status][Web Board]DescriptionSimon and Antisimon play a game. Initially each player receives one fixe

2017-01-19 20:35:26 547

原创 ZCMU-训练赛-Problem A: Freckles

Problem A: FrecklesTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 41 Solved: 21[Submit][Status][Web Board]DescriptionProblem A: FrecklesIn an episode of the Dick Van Dyke show, litt

2017-01-19 15:48:11 448

原创 ZCMU-训练赛-Primary Arithmetic

Problem C: Problem C: Primary ArithmeticTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 101 Solved: 32[Submit][Status][Web Board]DescriptionProblem C: Primary ArithmeticChildren are

2017-01-19 15:40:34 600

原创 PAT-甲级-1019

1019. General Palindromic Number (20)A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. All s

2017-01-18 20:56:57 366

原创 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 417

原创 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

空空如也

空空如也