zcmu oj
关注
分享
扫一扫
文章平均质量分 80
无
鸡冠花12138
这个作者很懒，什么都没留下…
展开
-
zcmu-2100
2100: 兰顿蚂蚁Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 44 Solved: 27[Submit][Status][Web Board]Description 兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。蚂蚁的头部朝向为：...原创 2018-03-29 18:12:38 · 164 阅读 · 0 评论 -
zcmu2138
2138: 我们的征途是星辰大海Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 29 Solved: 20[Submit][Status][Web Board]Description 最新的火星探测机器人curiosity被困在了一个二维迷宫里，迷宫由一个个方格组成。共有四种方格：‘.’ 代表空地，curiosity可以穿过它‘#’ 代表障碍物，不...原创 2018-05-28 16:17:06 · 263 阅读 · 0 评论 -
zcmu-2153（拓扑排序+优先队列）
2153: D.ly的排队问题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 35 Solved: 13[Submit][Status][Web Board]Description马上要上体育课了，上体育课之前总归是要排个队的，ly作为班长，怎么排队的问题只能由她来解决，但是马上要上课了，ly又不清楚所有人的身高，她又不好意思问每个人的身高，因为这样...原创 2018-06-20 11:01:39 · 744 阅读 · 0 评论 -
zcmu-2159
2159: H.ly的小迷弟Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 59 Solved: 23[Submit][Status][Web Board]Description众所周知ly虽然是个小胖子，但是长得还是很好看的，所以她有很多小迷弟(bu cun zai de)，但是ly当然不是个只看颜值的人了，所以在她觉得颜值还可以的所有人里，把这些...原创 2018-07-10 12:19:26 · 514 阅读 · 0 评论 -
zcmu-2177
2177: Lucky Numbers (easy)Time Limit: 2 Sec Memory Limit: 256 MBSubmit: 45 Solved: 22[Submit][Status][Web Board]Descriptiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard...原创 2018-07-11 10:26:54 · 295 阅读 · 0 评论 -
zcmu-2175
2175: LeadersTime Limit: 2 Sec Memory Limit: 256 MBSubmit: 20 Solved: 13[Submit][Status][Web Board]Descriptiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputs...原创 2018-07-11 11:48:15 · 281 阅读 · 0 评论 -
zcmu-1962
1962: 统计数字Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 197 Solved: 92[Submit][Status][Web Board]Description某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照...原创 2018-07-17 20:02:43 · 160 阅读 · 0 评论 -
zcmu-1977
1977: 黑暗意志Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 89 Solved: 46[Submit][Status][Web Board]Description在数千年前潘达利亚从卡利姆多分离之时，迷雾笼罩着这块新形成的大陆，使它不被外来者发现。迷雾同样遮蔽着这片大陆古老邪恶的要塞——雷神的雷电王座。在雷神统治时期，他的要塞...原创 2018-07-17 20:15:32 · 290 阅读 · 0 评论 -
zcmu-2158
2158: G.ly的进制转换Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 77 Solved: 29[Submit][Status][Web Board]Descriptionly去年有门课叫C语言基础，今年的期末考试上有一道题目是"将16进制的数字39转换成八进制"，但是ly并不会算...在去年考完试之后，发奋学习，并且只学习怎么把16进制的数...原创 2018-07-05 20:17:17 · 191 阅读 · 0 评论 -
zcmu1203（逆序对，归并排序）
1203: 逆序数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 569 Solved: 119[Submit][Status][Web Board]Description在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数不小于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1...原创 2018-07-25 13:24:41 · 311 阅读 · 0 评论 -
zcmu-1907
1907: k倍区间Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 40 Solved: 19[Submit][Status][Web Board]Description给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍...原创 2018-05-15 14:38:52 · 164 阅读 · 0 评论 -
zcmu-2137
2137: 和为TTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 66 Solved: 14[Submit][Status][Web Board]Description从一个大小为n的整数集中选取一些元素，使得它们的和等于给定的值T。每个元素限选一次，不能一个都不选。Input 第一行一个正整数n，表示整数集内元素的个数。第二行n个整数，用空格隔开...原创 2018-05-21 15:06:09 · 311 阅读 · 0 评论 -
zcmu-2101
2101: 核桃的数量Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 43 Solved: 39[Submit][Status][Web Board]Description小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1. 各组的核桃数量必须相同2. 各组内必须能平分...原创 2018-03-29 18:14:07 · 183 阅读 · 0 评论 -
zcmu-2106
2106: 种树Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 55 Solved: 18[Submit][Status][Web Board]DescriptionA城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园林部门 得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如...原创 2018-03-30 14:47:23 · 209 阅读 · 0 评论 -
zcmu-2108
Problem B: 摆花Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 41 Solved: 27[Submit][Status][Web Board]Description小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过...原创 2018-04-08 21:49:47 · 243 阅读 · 0 评论 -
zcmu- 聪明的美食家 最长不连续上升子序列（nlogn）
聪明的美食家Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 55 Solved: 12[Submit][Status][Web Board]Description如果有人认为吃东西只需要嘴巴，那就错了。都知道舌头有这么一个特性，“由简入奢易，由奢如简难”（据好事者考究，此规律也适合许多其他情况）。具体而言，如果是甜食，当你吃的食物不如前面刚吃过...原创 2018-04-10 21:19:09 · 253 阅读 · 0 评论 -
zcmu-1184（矩阵乘法）
1184: 帮我求算一下斐波那契数吧Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 221 Solved: 42[Submit][Status][Web Board]DescriptionAYY小朋友对斐波那契数非常感兴趣，他知道f[1]=1,f[2]=1,并且从第三个斐波那契数开始f[n]=f[n-2]+f[n-1]（n>=3），可是AYY小...原创 2018-04-11 11:00:37 · 561 阅读 · 3 评论 -
zcmu-2119
2119: 任意年月日历Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 67 Solved: 18[Submit][Status][Web Board]Description已知2007年1月1日为星期一。设计一函数按照下述格式打印2007年以后（含）某年某月的日历，2007年以前的拒绝打印。为完成此函数，设计必要的辅助函数可能也是必要的。其中输入为...原创 2018-04-13 11:42:07 · 184 阅读 · 0 评论 -
zcmu-2116一元三次方程求解
2116: 一元三次方程求解Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 65 Solved: 23[Submit][Status][Web Board]Description 有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100...原创 2018-04-13 11:49:30 · 240 阅读 · 0 评论 -
zcmu-2010
2010: companyTime Limit: 1 Sec Memory Limit: 256 MBSubmit: 74 Solved: 14[Submit][Status][Web Board]DescriptionThere are n kinds of goods in the company, with each of them has a inventory of cnti an...原创 2018-05-03 14:26:40 · 229 阅读 · 0 评论 -
zcmu-1783（01字典树）
1783: 秋实大哥与快餐店Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 78 Solved: 12[Submit][Status][Web Board]Description朝为田舍郎，暮登天子堂。秋实大哥从小就怀抱有远大的理想，所以他开了一家快餐店。秋实大哥根据菜的口感，给每一道菜一个唯一的CID，同时对于前来的...原创 2018-07-20 14:25:34 · 224 阅读 · 0 评论 -
zcmu1156（树状数组）
1156: 新年彩灯ⅠTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 498 Solved: 65[Submit][Status][Web Board]Description新年将至，YY准备挂一排彩灯，已知彩灯刚挂完的彩灯共有N盏（编号为1,2,3,……），并且都是灭的。彩灯的闪烁由一段程序控制。每一秒钟程序会生成两个正整数a和b...原创 2018-07-30 10:26:36 · 332 阅读 · 0 评论 -
zcmu-1931（dfs方格切割）
1931: wjw的剪纸Time Limit: 4 Sec Memory Limit: 128 MBSubmit: 26 Solved: 4[Submit][Status][Web Board]Descriptionly最近要生日了，wjw决定送一份礼物给这个傻孩子，考虑了一下礼物，发现贵的买不起，远的不想去，麻烦的不想做...最后wjw决定剪一张好看的图案给ly当作礼物，毕竟...原创 2018-07-21 21:14:16 · 259 阅读 · 0 评论 -
zcmu1022（二分+前缀和+素数筛选）
1022: Primes on IntervalTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 286 Solved: 124[Submit][Status][Web Board]DescriptionYou've decided to carry out a survey in the theory of prime numbers....原创 2018-08-21 12:31:53 · 350 阅读 · 0 评论 -
zcmu1209（dfs）
1209: 最大面积Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 142 Solved: 58[Submit][Status][Web Board]Description给定一个n*m的矩阵，其中有k个格子是1，其他全部是0。你的任务是告诉我最大的全部由1组成的图形的最大面积为多少？Input输入包括多组测试数据，第一行...原创 2018-08-25 11:38:33 · 235 阅读 · 0 评论 -
zcmu1133（dfs+判重）
1133: 第九章：致我们终将逝去的青春Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 28 Solved: 18[Submit][Status][Web Board]Description /青 春 是 用 来 追 忆 的 /当 你 怀 揣 着 她 时 /她 ...原创 2018-09-03 12:56:00 · 253 阅读 · 0 评论 -
zcmu2993(暴力枚举）
2993: Fibonacci-ishTime Limit: 2 Sec Memory Limit: 256 MBSubmit: 46 Solved: 19[Submit][Status][Web Board]DescriptionYash has recently learnt about the Fibonacci sequence and is very excited ...原创 2018-09-20 16:24:26 · 226 阅读 · 0 评论 -
zcmu1756（模拟）
1756: 台球碰撞Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 106 Solved: 42[Submit][Status][Web Board]Description在平面直角坐标系下，台球桌是一个左下角在(0,0)，右上角在(L,W)的矩形。有一个球心在(x,y)，半径为R的圆形母球放在台球桌上（整个球都在台球桌内）。受撞击后...原创 2018-10-15 15:50:29 · 224 阅读 · 0 评论 -
zcmu2232（水题）
2232: Magical ArrayTime Limit: 2 Sec Memory Limit: 256 MBSubmit: 21 Solved: 8[Submit][Status][Web Board]Descriptiontime limit per test2 secondsmemory limit per test256 megabytesinput...原创 2018-10-23 18:43:39 · 337 阅读 · 0 评论 -
zcmu1862（模拟）
1862: zbj的狼人杀Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 144 Solved: 47[Submit][Status][Web Board]Description这天zbj和小伙伴总共n个人出去玩狼人杀，玩的正开心的时候又来了一群人总共n个，硬是要跟他们一起玩，所以他们想了一个游戏规则准备赶走他们。规则是这样的，所有人...原创 2018-10-23 18:49:23 · 221 阅读 · 0 评论 -
zcmu1710（dp）
1710: 整除Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 307 Solved: 59[Submit][Status][Web Board]Description其实，我们知道，如果给你一串序列，例如：17 5 -21 15，我们可以在之间添加上符号(只能是+，或者 - )。使其得出不同的结果：17 + 5 + -21 - ...原创 2018-11-09 12:12:28 · 258 阅读 · 0 评论 -
zcmu1713（模拟）
1713: 打麻将Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 153 Solved: 51[Submit][Status][Web Board]Description卡斯丁狗表示真月里那几天，天天在打麻将，他的手气很好，总是摸到三四个财神，于是他就怒赚了一波红包。由于长得帅，他就想把这个不可告人的赚钱胡牌大法告诉你。已知胡牌公...原创 2018-11-13 09:17:55 · 224 阅读 · 0 评论 -
zcmu1540（二分）
1540: 第k大数Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 665 Solved: 98[Submit][Status][Web Board]Description有两个序列a，b，它们的长度分别为n和m，那么将两个序列中的元素对应相乘后得到的n*m个元素从大到小排列后的第k个元素是什么？Input输入的第一行为一个正...原创 2018-08-21 12:45:39 · 291 阅读 · 0 评论 -
zcmu1550（字符串最小表示法）
1550: AATime Limit: 1 Sec Memory Limit: 128 MBSubmit: 125 Solved: 35[Submit][Status][Web Board]Description 其实第一次听说要出题目我是拒绝的，因为，你不能让我出，我就马上去出，我要试一下，因为我不愿意出完了以后再加一些案例上去，然后题目duang的一下就被AC了。现在要求对字...原创 2018-08-28 12:59:40 · 198 阅读 · 0 评论 -
zcmu-1934（卡特兰数大数取模（逆元））
1934: ly的二叉树Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 42 Solved: 9[Submit][Status][Web Board]Description某一天，ly正在上数据结构课。老师在讲台上面讲着二叉树，ly在下面发着呆。突然ly想到一个问题：对于一棵n个无编号节点的有根二叉树，有多少种形态呐？你能告诉她吗？...原创 2018-07-21 21:19:43 · 1383 阅读 · 0 评论 -
zcmu-1951
1951: ly和wjw的无聊游戏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 60 Solved: 20[Submit][Status][Web Board]Description 众所周知,ly和wjw是好朋友，某天特别无聊，他们想自己编一个游戏代码，无奈水平有限，只会写个random每次输出一个随机数，于是他们自己制定了一个游...原创 2018-07-21 21:26:53 · 176 阅读 · 0 评论 -
zcmu2014(公式推导+二分)
2014: 一生之敌Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 725 Solved: 117[Submit][Status][Web Board]Description Input 第一行输入一个整数T，表示数据组数。 每组数据输入一个整数n。 1 <= T <= 100000 0 <=...原创 2018-07-31 19:34:28 · 226 阅读 · 0 评论 -
zcmu2112
2112: 聪明的美食家Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 247 Solved: 43[Submit][Status][Web Board]Description如果有人认为吃东西只需要嘴巴，那就错了。都知道舌头有这么一个特性，“由简入奢易，由奢如简难”（据好事者考究，此规律也适合许多其他情况）。具体而言，如果是甜食，...原创 2018-07-31 19:37:13 · 198 阅读 · 0 评论 -
zcmu1156: 新年彩灯Ⅰ
1156: 新年彩灯ⅠTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 534 Solved: 78[Submit][Status][Web Board]Description新年将至，YY准备挂一排彩灯，已知彩灯刚挂完的彩灯共有N盏（编号为1,2,3,……），并且都是灭的。彩灯的闪烁由一段程序控制。每一秒钟程序会生成两个正整数a和b...原创 2018-08-10 09:58:26 · 214 阅读 · 0 评论 -
zcmu1157: 新年彩灯Ⅱ（二维树状数组）
1157: 新年彩灯ⅡTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 56 Solved: 17[Submit][Status][Web Board]Description新年将至，YY准备挂一片彩灯，形状呈矩形，已知彩灯刚挂完的彩灯共有N*N盏（第一排编号为(1,1),(1,2),(1,3),……，第二排编号为(2,1),(2,2),...原创 2018-08-10 10:00:44 · 370 阅读 · 0 评论