zcmu
文章平均质量分 77
糖炒栗之
这个作者很懒,什么都没留下…
展开
-
【ZCMU】数的划分(dp || 母函数)
题目链接2117: 数的划分Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 85 Solved: 36[Submit][Status][Web Board]Description 一个正整数可以划分为多个正整数的和,比如n=3时:3;1+2;1+1+1;共有三种划分方法。给出一个正整数,问有多少种划分方法。 Inpu...原创 2018-12-20 20:28:18 · 320 阅读 · 0 评论 -
【ZCMU1953】子串查找(KMP模板题)
题目链接1953: #103. 子串查找Time Limit: 5 Sec Memory Limit: 256 MBSubmit: 193 Solved: 80[Submit][Status][Web Board]Description这是一道模板题。给定一个字符串 A 和一个字符串 B,求 B 在 A 中的出现次数。A 中不同位置出现的 B 可重叠。Input...原创 2018-08-13 12:08:45 · 462 阅读 · 0 评论 -
【ZCMU2027】汀博尔(二分)
题目链接2027: 汀博尔Time Limit: 1 Sec Memory Limit: 512 MBSubmit: 159 Solved: 38[Submit][Status][Web Board]Description 有 nnn 棵树,初始时每棵树的高度为 HiH_iHi,第 iii 棵树每月都会长高 AiA_iAi。现在有个木料长度总量为 SSS 的订单,客户要...原创 2018-08-12 14:05:44 · 385 阅读 · 0 评论 -
【ZCMU1603】卡斯丁狗的战舰帝国(并查集)
题目链接 解题思路:还是太年轻qaq并没有想到用并查集去做,但是看了大佬的博客之后只能感叹为啥人家这么聪明....用并查集去记录我方战舰攻击的对象,如果攻击对象沉了那就将看离它最近的下个父结点有没有沉,如果没有沉就将父结点改成下个父结点,如果沉了说明所有战舰都沉了,则退出循环。然后因为题目中有句“如果不存在,则攻击最远离 i 并且< i 没有死亡的敌方战舰。”,所...原创 2018-07-28 13:27:41 · 134 阅读 · 0 评论 -
【ZCMU2163】项链
题目链接 方法1:解题思路:数据很弱暴力就能过的,我看网上大家的博客暴力的代码都很简短,然鹅我……我是分2种情况的1.珍珠为奇数,这个就一种情况,对称轴是一颗珍珠2.珍珠为偶数,这个分两种情况,一种是对称轴不是两颗珍珠,一种是对称轴是两颗珍珠 代码:#include<bits/stdc++.h>using namespace std;i...原创 2018-07-27 21:47:15 · 189 阅读 · 0 评论 -
【ZCMU1880】wjw的火车站(栈)
题目链接 解题思路:栈的简单应用,模拟元素的入栈出栈顺序。将栈顶元素和s2数组进行比较,若相同则将栈顶元素弹出,不同则继续将其他元素入栈,若s2的元素序列都判断完毕则输出Yes,反之输出No。 代码:#include<bits/stdc++.h>using namespace std; int main(){ char s1[1...原创 2018-07-27 19:36:56 · 144 阅读 · 0 评论 -
【ZCMU2165】黄金矿工(分组背包)
题目链接 解题思路:首先因为在同一直线上的黄金必须按顺序挖,所以可以将同一直线上的黄金所需时间和价值做前缀和处理,比如例1中,挖2 2的黄金之前必须先挖1 1,所以可以将2 2处黄金所需时间变为1+2,价值变为1+3,也就是说同一直线上的黄金都是同一组的,但是他们不可能同时存在,所以问题就转换为了分组背包问题。 代码:#include<bits/std...原创 2018-07-31 20:28:43 · 703 阅读 · 0 评论 -
【ZCMU1411】喜闻乐见的a+b(20进制a+b)
http://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=14111411: 喜闻乐见的a+bTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 385 Solved: 143[Submit][Status][Web Board]Description喜闻乐见的a+b来了,当然二进制,八进制,...原创 2018-07-28 09:12:37 · 177 阅读 · 0 评论 -
【ZCMU2189】Binary Number
题目链接 解题思路:根据题意分为奇数和偶数进行讨论。偶数时在二进制中表现为最后一位为0,遇到偶数/2,相当于右移一位,也就是说原来的倒数第二位变为最后一位,即len--,sum++。奇数时在二进制中表现为最后一位为1,遇到奇数加1,即从最后一位往前只要是1都变为0,遇到0就变为1,因为变为0之后又会变成偶数的情况,这里为了减少循环次数,直接做了右移处理,即len-...原创 2018-07-29 16:42:35 · 209 阅读 · 0 评论 -
【ZCMU1838】字母图形
题目链接1838: 字母图形Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 143 Solved: 71[Submit][Status][Web Board]Description问题描述 利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBA...原创 2018-07-26 12:20:25 · 170 阅读 · 0 评论 -
【ZCMU1958】机器翻译
点击打开链接 1958: 机器翻译Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 74 Solved: 42[Submit][Status][Web Board]Description 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文...原创 2018-07-25 09:51:07 · 172 阅读 · 0 评论 -
【ZCMU1398】工程(并查集+最短路径)
题目链接 解题思路:用并查集判断两个点是否连通,如果不连通则直接输出-1,若连通则通过dijkstra最短路径算法计算两点直接的最短路径。 代码:#include<bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;int pre[1005],cost[1005][1005],vis[100...原创 2018-07-25 18:55:04 · 191 阅读 · 0 评论 -
【ZCMU1400】给报销吗(01背包)
题目链接 解题思路:这题真是WA到哭泣,感觉一个人拉高了整体的错误率,其实题目思路还是清晰的,但是题目中条件很多容易漏掉,这里罗列一下。1.每张发票的报销类型只能为A,B,C,有其他类型则此发票作废2.每张发票的每种报销类型的报销额相加后要<=1000,若大于则此发票作废3.每张发票的每种报销类型的报销额都不能超过600,即A<=600,B<=600,...原创 2018-07-25 18:44:02 · 180 阅读 · 0 评论 -
【ZCMU1375】阶乘的零
题目链接1375: 阶乘的零Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 331 Solved: 62[Submit][Status][Web Board]Description 定义f(n)为n!的末尾零的个数,例如f(4)=0,f(5)=1。你的任务是对于一个给定的的值x找出最小的n满足f(n)=x。Input ...原创 2018-07-25 18:36:12 · 287 阅读 · 0 评论 -
【ZCMU1751】瑞士轮(归并排序)
题目链接 1751: 瑞士轮Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 93 Solved: 27[Submit][Status][Web Board]Description在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是...原创 2018-07-26 12:20:35 · 265 阅读 · 0 评论 -
【ZCMU1179】a^b-b^a(大整数)
题目链接1179: a^b-b^aTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 478 Solved: 101[Submit][Status][Web Board]Description计算a^b-b^a的值 Input第一行一个整数T,表示接下来有T行每行两个整数a和b,(0<a,b<1000)...原创 2018-07-28 10:27:11 · 455 阅读 · 0 评论 -
【ZCMU1158】松哥的二叉树(模拟)
题目链接1158: 松哥的二叉树Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 54 Solved: 45[Submit][Status][Web Board]Description有一棵满二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从上到下从左到右编号为1,2,3,…,2^D-1。松哥在结点1处放下一个小球,它会往下落...原创 2018-08-21 09:58:22 · 555 阅读 · 0 评论 -
【ZCMU1934】ly的二叉树(卡特兰数)
题目链接1934: ly的二叉树Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 55 Solved: 17[Submit][Status][Web Board]Description某一天,ly正在上数据结构课。老师在讲台上面讲着二叉树,ly在下面发着呆。突然ly想到一个问题:对于一棵n个无编号节点的有根二叉树,有多少种形态呐?...原创 2018-09-08 20:36:09 · 255 阅读 · 0 评论 -
【ZCMU1907】k倍区间(前缀和)
题目链接1907: k倍区间Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 146 Solved: 44[Submit][Status][Web Board]Description给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们...原创 2018-09-18 12:35:37 · 197 阅读 · 0 评论 -
【ZCMU1796】wjw的数学题(唯一分解定理+排列组合)
题目链接1796: wjw的数学题Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 70 Solved: 25[Submit][Status][Web Board]DescriptionWjw recently encountered a mathematical problem .. given two positive inte...原创 2018-10-24 20:16:18 · 223 阅读 · 0 评论 -
【ZCMU2157】ly的旅行计划(组合)
题目链接2157: K.ly的旅行计划Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 38 Solved: 12[Submit][Status][Web Board]Description马上就要放暑假了,ly开始准备她的假期旅行计划,她买了一辆很神奇的火车的车票,假设把这辆火车的路线看成一条X轴,ly会在0的位置上车,然后开始她...原创 2018-10-26 15:32:24 · 253 阅读 · 0 评论 -
【ZCMU2203】Robbery(思维)
题目链接2203: RobberyTime Limit: 2 Sec Memory Limit: 256 MBSubmit: 19 Solved: 7[Submit][Status][Web Board]DescriptionA. Robberytime limit per test1 secondmemory limit per test256 megab...原创 2018-10-26 13:40:45 · 155 阅读 · 0 评论 -
【ZCMU1577】食堂的蛋饼(模拟)
题目链接1577: 食堂的蛋饼Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 44 Solved: 6[Submit][Status][Web Board]Description 早饭吃什么,这是一个深奥的问题。学校貌似好吃的也就一个鸡蛋饼,然而学校的蛋饼经常供不应求,就算排在队伍第一无奈蛋饼还在锅里,还是要等,但是站着第(m...原创 2018-10-23 16:48:43 · 154 阅读 · 0 评论 -
【ZCMU1437】A Bug's Life(种类并查集)
题目链接1437: A Bug's LifeTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 113 Solved: 50[Submit][Status][Web Board]Description Professor Hopper is researching the sexual behavior of a rare ...原创 2018-10-09 19:30:08 · 164 阅读 · 0 评论 -
【ZCMU1435】盟国(并查集删除节点)
题目链接1435: 盟国Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 456 Solved: 104[Submit][Status][Web Board]Description世界上存在着N个国家,简单起见,编号从0~N-1,假如a国和b国是盟国,b国和c国是盟国,那么a国和c国也是盟国。另外每个国家都有权宣布退盟(注意,退盟后...原创 2018-10-09 12:15:17 · 223 阅读 · 0 评论 -
【ZCMU1578】自习教室(思维)
题目链接1578: 自习教室Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 261 Solved: 26[Submit][Status][Web Board]Description 快期末了,小明要开始预习课本了,作为一名爱玩的学渣,他需要找一个相对最安静的位置来学习,然而图书馆还是会有一些人不安分的发出噪音,现在给出一张n*m...原创 2018-10-15 19:36:07 · 146 阅读 · 0 评论 -
【ZCMU1931】wjw的剪纸(dfs)
题目链接1931: wjw的剪纸Time Limit: 4 Sec Memory Limit: 128 MBSubmit: 40 Solved: 13[Submit][Status][Web Board]Descriptionly最近要生日了,wjw决定送一份礼物给这个傻孩子,考虑了一下礼物,发现贵的买不起,远的不想去,麻烦的不想做...最后wjw决定剪一张好看的图案给ly...原创 2018-10-08 19:30:56 · 212 阅读 · 0 评论 -
【ZCMU1795】wjw的hard problem(dfs)
题目链接1795: wjw的hard problemTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 70 Solved: 22[Submit][Status][Web Board]Description ly最近给wjw出了一个很难很难的题目,ly给了wjw一串数字,wjw可以在这串数字中间插入一个“=”使得这串数...原创 2018-10-07 20:29:00 · 125 阅读 · 0 评论 -
【ZCMU1930】帽子戏法(并查集)
题目链接1930: 帽子戏法Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 88 Solved: 24[Submit][Status][Web Board]Description小A家有很多很多顶帽子初始时帽子都是独立分开的,每顶帽子都有一个编号用于区分.小A会有以下操作之一:1.将编号为y的帽子所在的帽子堆放在编号为x的帽子所...原创 2018-10-13 12:34:12 · 338 阅读 · 0 评论 -
【ZCMU1756】台球碰撞(思维)
题目链接1756: 台球碰撞Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 90 Solved: 36[Submit][Status][Web Board]Description在平面直角坐标系下,台球桌是一个左下角在(0,0),右上角在(L,W)的矩形。有一个球心在(x,y),半径为R的圆形母球放在台球桌上(整个球都在台球桌内)...原创 2018-10-11 20:00:07 · 558 阅读 · 0 评论 -
【ZCMU1203】逆序数(归并)
题目链接1203: 逆序数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 596 Solved: 130[Submit][Status][Web Board]Description在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数不小于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2...原创 2018-09-21 14:50:43 · 308 阅读 · 0 评论 -
【ZCMU2993】Fibonacci-ish(暴力dfs+map使用)
题目链接2993: Fibonacci-ishTime Limit: 2 Sec Memory Limit: 256 MBSubmit: 30 Solved: 13[Submit][Status][Web Board]DescriptionD. Fibonacci-ishYash has recently learnt about the Fibonacci seque...原创 2018-09-18 15:22:13 · 189 阅读 · 0 评论 -
【ZCMU3037】Block Towers(贪心)
题目链接3037: Block TowersTime Limit: 2 Sec Memory Limit: 256 MBSubmit: 48 Solved: 20[Submit][Status][Web Board]DescriptionC. Block TowersStudents in a class are making towers of blocks. Eac...原创 2018-09-18 12:43:23 · 308 阅读 · 0 评论 -
【ZCMU1347】又是斐波那契数列
题目链接 1347: 又是斐波那契数列Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 562 Solved: 196[Submit][Status][Web Board]Description在数学中斐波那契数列F是这样定义的:F(n)=F(n-1)+F(n-2),F(0)=1,F(1)=1。现在我有另外一个序列G,G(n)=...原创 2018-07-28 10:26:56 · 401 阅读 · 0 评论 -
【ZCMU1434】糖果迷阵
题目链接1434: 糖果迷阵Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 93 Solved: 44[Submit][Status][Web Board]Description Inna 喜欢吃糖和游戏糖果迷阵.今天,他推出了新游戏“糖果迷阵2:刷新”。游戏由一个nxm的矩阵表组成。矩阵每行包含一个带有侏儒的单元格和一块...原创 2018-07-28 09:12:47 · 226 阅读 · 0 评论 -
【ZCMU2095】危险系数
题目:http://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=20952095: 危险系数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 40 Solved: 24[Submit][Status][Web Board]Description抗日战争时期,冀中平原的地道战曾发挥重要作用。...原创 2018-07-29 19:55:27 · 617 阅读 · 0 评论 -
【ZCMU1654】据说题目里藏着某人的QQ号\(^o^)/~
点击打开链接 1654: 据说题目里藏着某人的QQ号\(^o^)/~Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 323 Solved: 120[Submit][Status][Web Board]Description某人喜欢把自己的字符串加密。加密是这样的,有一个字母与数字的转换表。把字符串的中的每一个字符转换为对应的数字...原创 2018-07-30 08:43:48 · 266 阅读 · 0 评论 -
【ZCMU1988】奔赴云南
点击打开链接 1988: 奔赴云南Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 278 Solved: 97[Submit][Status][Web Board]Description第二届全国中医药程序设计大赛在云南中医学院举行,全国各中医药院校从全国各地奔赴云南。每个人的车票或机票上都会有如下信息:地名 出发时间 ...原创 2018-07-26 12:11:07 · 165 阅读 · 0 评论 -
【ZCMU2124】插入排序
点击打开链接 2124: 插入排序Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 40 Solved: 24[Submit][Status][Web Board]Description排序,顾名思义,是将若干个元素按其大小关系排出一个顺序。形式化描述如下:有n个元素a[1],a[2],…,a[n],从小到大排序就是将它们排成一个...原创 2018-07-28 09:11:41 · 220 阅读 · 0 评论 -
【ZCMU2045】矩阵乘法
点击打开链接 2045: 矩阵乘法Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 107 Solved: 29[Submit][Status][Web Board]Description给定一个N阶矩阵A,输出A的M次幂(M是非负整数)例如:A =1 23 4A的2次幂7 1015 22 Input第一...原创 2018-07-25 18:16:04 · 150 阅读 · 0 评论