zcmu
Leo Bliss
尊重每一个参与你生命中的人。
展开
-
不分大小写的Strstr
1614: Problem 3Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Descriptionfjxmlhx hates marshtomp, so he wants to ignore the “marshtomp” in every sentences. In order to making th...原创 2018-12-07 23:49:24 · 3368 阅读 · 0 评论 -
1810: Huffuman树(vector模拟)
zcmu:1810: Huffuman树Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 66 Solved: 47[Submit][Status][Web Board]DescriptionHuffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1...原创 2018-12-21 21:27:14 · 205 阅读 · 0 评论 -
1821: 入学考试(1261采药)01背包
1821: 入学考试(1261采药)Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 32 Solved: 26[Submit][Status][Web Board]Description辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都...原创 2018-12-21 22:33:40 · 180 阅读 · 0 评论 -
1205: 正序数(归并排序统计正序数)
1205: 正序数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 281 Solved: 90[Submit][Status][Web Board]Description在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中,2 1,...原创 2018-12-27 22:44:57 · 1714 阅读 · 0 评论 -
1716: 棒棒糖(暴力破解+优化)
zcmu:1716: 棒棒糖Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 204 Solved: 85[Submit][Status][Web Board]Description有一天,zhizhang骚年去买棒棒糖,他买了n个棒棒糖,每个棒棒糖都有ai的甜度。现在骚年开始吃每根棒棒糖,如果骚年先吃棒棒糖的甜度小于接下来吃的棒棒糖的甜度...原创 2018-12-11 12:40:22 · 2950 阅读 · 0 评论 -
zcmu1734: 18岁
//刚开始A题时不怎么会,现在来说太简单了~1734: 18岁Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 265 Solved: 92[Submit][Status][Web Board]Description小明的18岁生日就要到了,他当然很开心,可是他突然想到一个问题,是不是每个人从出生开始,到达18岁生日时所经过的天数都是一样的...原创 2018-12-11 13:30:34 · 332 阅读 · 0 评论 -
1746: 多项式系数(杨辉三角的应用)
1746: 多项式系数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 369 Solved: 79[Submit][Status][Web Board]Description求 (ax+by)^k 的展开中 xn*ym 项的系数。由于系数可能很大,只要求输出除以 10007 的余数。Input一行共五个整数,分别为 a,b,k,n,m...原创 2018-12-11 13:36:19 · 440 阅读 · 0 评论 -
1874: 生活大爆炸版石头剪刀布
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 68 Solved: 47[Submit][Status][Web Board]Description【问题描述】石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪...原创 2018-12-22 21:16:43 · 221 阅读 · 0 评论 -
map计数
1773: ModeTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 119 Solved: 46[Submit][Status][Web Board]DescriptionGive you a number of n series, in which a number of more than n / 2 times , you shoul...原创 2018-12-22 21:49:55 · 401 阅读 · 0 评论 -
1736: 反射-含某个字符的子串的查找
zcmu:1736: 反射Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description我们都知道人眼对自然界中的景物有不同的彩色感觉是因为日光(光源)包含有各种波长的可见光,同时景物又具有不同的反射(或透射)特性的缘故。例如:西红柿具有反射红色光谱成分的特性,在太阳光照射下其中的红色成分(吸...原创 2018-12-12 13:16:48 · 311 阅读 · 0 评论 -
1332: 生日日数
1332: 生日日数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 339 Solved: 163[Submit][Status][Web Board]DescriptionCCC老师的生日是YY年MM月DD日,他想知道自己出生后第一万天纪念日的日期(出生日算第0天)。Input输入有多行,格式为YY MM DD 其中1949<=...原创 2018-12-28 22:07:01 · 811 阅读 · 0 评论 -
位运算符(&,>>,^)的妙用
1543: NumbersTime Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]DescriptionDongDong is fond of numbers, and he has a positive integer P. Meanwhile, there is a rule that is:A positi...原创 2018-12-10 23:57:05 · 663 阅读 · 0 评论 -
1814: 一元三次方程求解
//很久之前写的,记录一下~1814: 一元三次方程求解Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 45 Solved: 28[Submit][Status][Web Board]Description有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在...原创 2018-12-21 00:00:02 · 761 阅读 · 0 评论 -
二分查找1
zcmu:1099: 查找元素IITime Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description给定一个整数集合s,集合中有n个元素,我有m次询问,对于每次询问给定一个整数x,若 x存在于集合s中输出x found at y,y为集合s按从小到大排序后第一次出现x的下标,否则输出x not fou...原创 2018-12-05 22:46:15 · 240 阅读 · 0 评论 -
二分查找2
zcmu:1098: 查找元素Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description给定一个整数集合s,对于s里的不同元素a,b,c,d,找出一个最大的d,满足a+b+c=d.Input多组测试数据,每组第一行为一个正整数n.(1<=n<=1000)代表集合中元素的个数,第...原创 2018-12-05 22:51:57 · 276 阅读 · 0 评论 -
1600: 卡斯丁狗要吃糖葫芦-回文串
zcmu:1600: 卡斯丁狗要吃糖葫芦Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description卡斯丁狗喜欢吃糖葫芦(喜欢前面再加两个字“并不”),但是,但是,他很挑剔,他只吃这样的,就是这样的,就是,就是不管你从哪一头吃,看起来都是一样的,卡斯丁狗给你了一个很长的串,他记得这个很长的串有N...原创 2018-12-05 23:38:48 · 164 阅读 · 0 评论 -
1581: 统计成绩-一题简单的坑题
zcmu:1581: 统计成绩Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description假设一个班有n(n<=50)个学生,每人考m(m<=5)门课,求每个学生的平均成绩和每门课的平均成绩,并输出各科成绩均大于等于平均成绩的学生数量。Input输入数据有多个测试实例,每个测试实...原创 2018-12-13 15:46:49 · 553 阅读 · 0 评论 -
1562: 比较大小(思维)
1562: 比较大小Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description众所周知,GTY是一位神犇,为了更好的虐场,他从来不写数学作业而是去屠题,他的数学老师非常不爽,但由于GTY每次考试都AK,她也不能说什么,有一天老师在黑板上写了四个数——a,b,c,d然后让GTY比较a的b次和c的...原创 2018-12-13 16:56:49 · 384 阅读 · 0 评论 -
DFS(入门题,走迷宫)
1185: 走迷宫Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 383 Solved: 155[Submit][Status][Web Board]Description给一张个迷宫,问能否从起点走到终点,只能往上下左右走,不能斜着走Input多组测试数据,每组第一行两个正整数,分别为n和m表示n这个迷宫有n行m列(0<n,m...原创 2018-12-13 23:14:05 · 2491 阅读 · 0 评论 -
快速幂!!
zcmu:1605: 大一下之小试身手Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description在浙江中医药大学的半年学习,你看起来帅了很多,这个时候你已经看不上A+B了,现在你喜欢用你的代码去模拟你看到一切的事物。有一天你发现了一门神奇的语言那就是python,比如print “xxxx”*...原创 2018-12-07 11:59:07 · 183 阅读 · 0 评论 -
1109: 胥哥的DOTA-水题(直接做,时间也不超限)
zcmu:1109: 胥哥的DOTATime Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description集训队的孩子们一定听过一个叫XZY的编程大神吧,其实这不仅是编程大神,而且是DOTA大神,曾带这一群DOTA菜鸟虐爆电脑,可是这个DOTA大神最近竟然要说要戒DOTA了,据说还把DOTA给删了(显然是...原创 2018-12-15 11:32:32 · 264 阅读 · 0 评论 -
1750: 统计单词数(某个单词出现次数)
zcmu:1750: 统计单词数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 379 Solved: 74[Submit][Status][Web Board]Description一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中的次数。现在,请你编程实现这一功能,具体要求是...原创 2018-12-20 18:02:56 · 728 阅读 · 0 评论 -
1808: FJ的字符串
1808: FJ的字符串Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 85 Solved: 59[Submit][Status][Web Board]DescriptionFJ在沙盘上写了这样一些字符串:A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 ==“ABACABADABACA...原创 2018-12-20 23:27:27 · 187 阅读 · 0 评论 -
1390: 队列问题(1)(vector模拟)
1390: 队列问题(1)Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 125 Solved: 50[Submit][Status][Web Board]Description给定一个队列q,队列中的每个元素都有两种属性name和pri。对于队列有3中操作分别为: 1 name pri 代表向队列中添加(name,pri)这个元素。 2 ...原创 2018-12-28 23:59:15 · 416 阅读 · 0 评论 -
1396: 队列问题(2)
zcmu:1396: 队列问题(2)Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 71 Solved: 27[Submit][Status][Web Board]Description有一个含有n个元素的队列q,每个元素的大小满足1<=xi<=9(0<i<n)。队列有一种操作,对于队首元素若是整个队列最大的则出队...原创 2018-12-23 21:48:36 · 268 阅读 · 0 评论 -
1721: on xh kd lh(破译凯撒密码)
恺撒密码1721: on xh kd lhTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 113 Solved: 103[Submit][Status][Web Board]Descriptionfnmf wh mh on xh kd lh vdm ygd cn sh lt rgh ygd xmf cd fdh mh xh fd rgt ...原创 2018-12-18 23:47:35 · 413 阅读 · 0 评论 -
1884: 三个家庭(思维题)
1884: 三个家庭Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 244 Solved: 81[Submit][Status][Web Board]DescriptionThere are three families who have a garden, each wife of three families need to help ...原创 2019-01-16 22:47:40 · 291 阅读 · 0 评论 -
1880: wjw的火车站(栈)
1880: wjw的火车站Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 140 Solved: 72[Submit][Status][Web Board]Descriptionwjw最近新开了一座火车站…没错就是火车站,因为寒假过完同学们都该返校了,所以他准备大干一场,但是这里有一个问题,因为wjw的资金不足,所以这座火车站只有一条铁路,...原创 2019-01-16 23:43:08 · 358 阅读 · 0 评论 -
1039: 二哥的困惑 Ⅱ
1039: 二哥的困惑 ⅡTime Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]DescriptionIn 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he m...原创 2019-01-28 19:44:57 · 231 阅读 · 0 评论 -
Problem A: 素数对
Problem A: 素数对Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description输入一个正整数n,求有几对素数x,y,满足n=x+y((3,2)和(2,3)视为相同的素数对)。Input有多组数据,每行输入一个偶整数n(3<n<32768)。n等于0时,输入结束。Outp...原创 2019-01-28 19:49:59 · 284 阅读 · 1 评论 -
1470: 区间求最值(RMQ问题,ST算法模板)
1470: 区间求最值Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description给定一个长度为N 的数组,有q个询问,每个询问是求在数组的一段区间内那个元素的因子的个数最大,比如24的因子的个数就是8。Input首先是一个整数t,表示有t组测试数据,每组测试数据的第一行是一个整数N(1<...原创 2019-02-08 23:27:16 · 243 阅读 · 0 评论 -
BFS(入门题--迷宫)
//这题之前用DFS写过,现在再用它来写BFS1185: 走迷宫Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 435 Solved: 168[Submit][Status][Web Board]Description给一张个迷宫,问能否从起点走到终点,只能往上下左右走,不能斜着走Input多组测试数据,每组第一行两个正整数,分别为n...原创 2019-02-16 16:43:38 · 1447 阅读 · 0 评论 -
1176: 扫雷
1176: 扫雷Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 342 Solved: 144[Submit][Status][Web Board]Description大家都应该玩过扫雷这个游戏吧.就是在一个nm的矩阵中有若干个雷,你需要将他们全部找出来才能获得胜利.其他格子用数字表示代表这个格子周围有几个雷.如果在一个nm的矩阵中我已经...原创 2019-02-16 16:54:35 · 204 阅读 · 0 评论 -
1593: 01串(找规律)
1593: 01串Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 325 Solved: 143[Submit][Status][Web Board]Description给定两个整数n和m,求是否存在恰好包含n个0和m个1的01串S,使得S中不存在子串"001"和"11"。如果存在符合条件的01串则输出字典序最小的S,否则输出NO。I...原创 2019-02-18 23:23:16 · 437 阅读 · 0 评论 -
1594: TomCat的操作系统课(思维)
1594: TomCat的操作系统课Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 58 Solved: 12[Submit][Status][Web Board]DescriptionTomCat是学渣一枚,TomCat上课经常连书都懒得拿,因为TomCat实在不想背着一本比字典还厚的《操作系统》课本。然而,TomCat总是能够神奇的在其...原创 2019-02-19 13:12:45 · 208 阅读 · 0 评论 -
1616: 最长回文串(马拉车算法)
1616: 最长回文串Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description求一个字符串的最长回文串Input第一行输入n接下来n行每行每行一个字符串长度<=100000Output输出最长回文串的长度Sample Input3abababaaaaabaaacacd...原创 2019-02-13 18:45:33 · 485 阅读 · 0 评论 -
最短路径(SPFA算法)
1200: 小明的难题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 363 Solved: 103[Submit][Status][Web Board]Description这是一个小明认为很难的问题,快到五一长假了,小明突然想去旅游,但是他有一些想去的地方,他搜集了他想去的地方的路线信息,但是他搜集的信息太多了,因此他决定把制定路线的事...原创 2019-01-16 21:52:05 · 581 阅读 · 3 评论 -
1544: Counting Words(借助 istringstream进行统计)
1544: Counting WordsTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 650 Solved: 358[Submit][Status][Web Board]DescriptionDongDong prefers English words to English sentences, so he wants to count ...原创 2019-01-21 22:59:16 · 352 阅读 · 0 评论 -
1776: Press the switch(思维题)
1776: Press the switchTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 447 Solved: 116[Submit][Status][Web Board]Description达达的家里有一串长度为n的灯泡,编号1,2,3,4…n-1,n。每一个灯泡都有一个开关,达达每次选一个数a,把编号为a的倍数的灯泡的开关都按一遍...原创 2018-12-24 19:58:48 · 214 阅读 · 0 评论 -
1779: 无法言表(map+queue)
1779: 无法言表Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 340 Solved: 130[Submit][Status][Web Board]Description给出N个数,要求把其中的重复的去掉,只保留第一次出现的数.1 &amp;lt;= N &amp;lt;= 50000,给出的数在32位有符号整数范围内。Input第一行T(T&amp;lt...原创 2018-12-24 21:11:47 · 175 阅读 · 0 评论