模拟
模拟
落辰哀
这个作者很懒,什么都没留下…
展开
-
天梯赛习题 L1-048. 矩阵A乘以B
L1-048. 矩阵A乘以B时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列,B有Rb行、Cb列,则只有Ca与Rb相等时,两个矩阵才能相乘。输入格式:输入先后给出两个矩阵A和B。对于每个矩阵,首先在一行中给出其行数R和列数C,随后R...原创 2018-04-04 18:36:57 · 222 阅读 · 0 评论 -
天梯赛 L2-009. 抢红包
L2-009. 抢红包时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。输入格式:输入第一行给出一个正整数N(<= 104),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下:K N1 P...原创 2018-02-24 04:24:59 · 197 阅读 · 0 评论 -
hdoj-2550 百步穿杨
百步穿杨Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12184 Accepted Submission(s): 4519Problem Description时维九月,序属三秋,辽军大举进攻MCA山,战场上两军正交锋.辽军统帅是名...原创 2018-03-08 20:44:08 · 216 阅读 · 0 评论 -
hdoj-2600 War (简单题)
WarTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3386 Accepted Submission(s): 1212Problem Description War is the reciprical and violen...原创 2018-03-08 20:24:52 · 254 阅读 · 0 评论 -
hdoj-2601 An easy problem
An easy problemTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10302 Accepted Submission(s): 2604Problem DescriptionWhen Teddy was a child , ...原创 2018-03-08 20:08:11 · 156 阅读 · 0 评论 -
天梯赛习题 L2-023. 图着色问题
L2-023. 图着色问题时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。输入格式:输入在第一行...原创 2018-02-28 02:04:45 · 261 阅读 · 0 评论 -
天梯赛习题 L2-019. 悄悄关注
L2-019. 悄悄关注时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探,根据某人的关注列表和其对其他用户的点赞情况,扒出有可能被其悄悄关注的人。输入格式:输入首先在第一行给出某用户的关注列表,格式...原创 2018-02-28 01:47:54 · 333 阅读 · 0 评论 -
天梯赛习题 L2-021. 点赞狂魔
L2-021. 点赞狂魔时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给自己看到的一切内容点赞来狂刷存在感,这种人就被称为“点赞狂魔”。他们点赞的标签非常分散,无法体现出明显的特性...原创 2018-02-28 00:46:54 · 255 阅读 · 0 评论 -
hdoj-2548 两军交锋
两军交锋Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8466 Accepted Submission(s): 5223Problem Description话说辽军与MCA相峙多年,终于在一个秋日的早晨爆发了一次大规模的冲突.情况...原创 2018-03-07 18:50:42 · 242 阅读 · 0 评论 -
天梯赛习题 L2-008. 最长对称子串
L2-008. 最长对称子串时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定"Is PAT&TAP symmetric?",最长对称子串为"原创 2018-01-31 17:48:55 · 359 阅读 · 2 评论 -
天梯赛练习题 L2-021. 点赞狂魔(set的运用)
L2-021. 点赞狂魔时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给自己看到的一切内容点赞来狂刷存在感,这种人就被称为“点赞狂魔”。他们点赞的标签非常分散,无法体现出明显的特性...原创 2018-02-26 20:58:01 · 339 阅读 · 0 评论 -
天梯赛习题 L1-009. N个数求和
L1-009. N个数求和时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数“分子/分母”的形式给出的,你输出的和也必须是有理数的形式。原创 2018-01-29 22:56:30 · 304 阅读 · 0 评论 -
hdoj-1106 排序
排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 65819 Accepted Submission(s): 19423Problem Description输入一行数字,如果我们把这行数字中的‘5’原创 2018-01-29 18:58:40 · 153 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第一场)方块与收纳盒
链接:https://www.nowcoder.com/acm/contest/67/H来源:牛客网方块与收纳盒时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 现在有一个大小n*1的收纳盒,我们手里有无数个大小为1*1和2*1原创 2018-01-29 18:37:54 · 227 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第一场)大吉大利,今晚吃鸡——枪械篇
链接:https://www.nowcoder.com/acm/contest/67/A来源:牛客网大吉大利,今晚吃鸡——枪械篇时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 在绝地求生(吃鸡)游戏里,不同的枪支有不同的威力,原创 2018-01-29 18:41:57 · 244 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第一场)找数字个数
链接:https://www.nowcoder.com/acm/contest/67/I来源:牛客网找数字个数时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 lulu喜欢小于等于1000的正整数,但是如果某个数是a或b的倍数,原创 2018-01-29 18:44:50 · 153 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第三场)大水题
链接:https://www.nowcoder.net/acm/contest/75/G来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述给出一个数n,求1到n中,有多少个数不是2 5 11 13的倍数。 输入描述:本题有多组输入每行一个数n,1<=n<=10^18.输出描述...原创 2018-02-08 21:29:35 · 148 阅读 · 0 评论 -
天梯赛习题 L2-015. 互评成绩
L2-015. 互评成绩时间限制250 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩。系统需要去掉一个最高分和一个最低分,将剩下的分数取原创 2018-01-31 17:58:06 · 206 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第五场)The Biggest Water Problem
链接:https://www.nowcoder.com/acm/contest/77/F来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述 给你一个数,让他进行巴啦啦能量,沙鲁沙鲁,小魔仙大变身,如果进行变身的数不满足条件的话,就继续让他变身。。。直到满足条件为止。 巴啦啦能量,沙...原创 2018-02-26 02:21:55 · 263 阅读 · 0 评论 -
天梯赛练习题 L2-017. 人以群分
L2-017. 人以群分时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类人群的规模尽可能接近,而他们的总活跃度差距尽可能拉开。输入格式:输入第一行给出一个正整数N(2 ...原创 2018-02-26 02:53:03 · 342 阅读 · 0 评论 -
天梯赛习题 L1-002. 打印沙漏
L1-002. 打印沙漏时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符...原创 2018-04-02 19:41:13 · 203 阅读 · 0 评论 -
天梯赛习题 L1-046. 整除光棍
L1-046. 整除光棍时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者翁恺这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个...原创 2018-04-03 15:15:09 · 251 阅读 · 0 评论 -
天梯赛习题 L1-043. 阅览室
L1-043. 阅览室时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号并按下E键,程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的程序应输出当天的读者借书次数和平均阅读时...原创 2018-04-03 15:09:49 · 291 阅读 · 0 评论 -
天梯赛习题 L1-041. 寻找250
L1-041. 寻找250时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对方不想和你说话,并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。输入格式:输入在一行中给出不知道多少个绝对值不超过1000的整数,其中保证至少存在一个“250”。输出格式:在一行中输出第一次出现的“250”是对方扔过来的第几个数字(计数从1...原创 2018-04-03 14:58:11 · 1095 阅读 · 0 评论 -
天梯赛习题 L1-039. 古风排版
L1-039. 古风排版时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后...原创 2018-04-03 15:05:13 · 509 阅读 · 0 评论 -
天梯赛习题 L1-035. 情人节
L1-035. 情人节时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越以上是朋友圈中一奇葩贴:“2月14情人节了,我决定造福大家。第2个赞和第14个赞的,我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单,请你找出那两位要请客的倒霉蛋。输入格式:输入按照点赞的先后顺序给出不知道多少个点赞的人名,每个人名占一行,为不超过10个英...原创 2018-04-03 15:03:44 · 695 阅读 · 0 评论 -
天梯赛习题 L1-034. 点赞
L1-034. 点赞时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。本题就要求你写个程序,通过统计一个人点赞的纪录,分析这个人的特性。输入格式:输入在第一行给出一个正整数N(<=1000),是该用户点赞的...原创 2018-04-03 15:02:17 · 277 阅读 · 0 评论 -
天梯赛习题 L1-023. 输出GPLT
L1-023. 输出GPLT时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按“GPLTGPLT....”这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT的顺序打印,直到所有字符都被输...原创 2018-04-03 14:56:38 · 206 阅读 · 0 评论 -
天梯赛习题 L1-020. 帅到没朋友
L1-020. 帅到没朋友时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:输入第一行给出一个正整数N(<=100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(<=1000),为朋友圈中的人数,然后列出一个朋...原创 2018-04-03 14:52:47 · 262 阅读 · 0 评论 -
天梯赛习题 L1-019. 谁先倒
L1-019. 谁先倒时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就输了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。下面给出甲、乙两人的酒量(最多能喝多少杯不倒...原创 2018-04-02 19:54:31 · 299 阅读 · 0 评论 -
天梯赛习题 L1-018. 大笨钟
L1-018. 大笨钟时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律,所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的,如果正好在某个整点敲,那么“当”数就等于那个整点数;如果过了整点,就敲下一个整点数。另外,虽然一天有24小时,钟却是只在...原创 2018-04-02 19:52:34 · 302 阅读 · 0 评论 -
天梯赛习题 L1-017. 到底有多二
L1-017. 到底有多二时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加1倍。例如数字“-13142223336”是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:3/11*1.5*2*100%,约...原创 2018-04-02 19:50:45 · 221 阅读 · 0 评论 -
天梯赛习题 L1-016. 查验身份证
L1-016. 查验身份证时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码...原创 2018-04-02 19:49:44 · 753 阅读 · 0 评论 -
天梯赛习题 L1-011. A-B
L1-011. A-B时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你计算A-B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A-B。输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换...原创 2018-04-02 19:48:28 · 307 阅读 · 0 评论 -
天梯赛习题 L1-008. 求整数段和
L1-008. 求整数段和时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者杨起帆给定两个整数A和B,输出从A到B的所有整数以及这些数的和。输入格式:输入在一行中给出2个整数A和B,其中-100<=A<=B<=100,其间以空格分隔。输出格式:首先顺序输出从A到B的所有整数,每5个数字占一行,每个数字占5个字符宽度,向右对齐。最后在一...原创 2018-04-02 19:47:13 · 223 阅读 · 0 评论 -
天梯赛习题 L1-007. 念数字
L1-007. 念数字时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者翁恺输入一个整数,输出每个数字对应的拼音。当整数为负数时,先输出“fu”字。十个数字对应的拼音如下:0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式:输入在一行中给出一个整数,如: 1234 ...原创 2018-04-02 19:45:37 · 213 阅读 · 0 评论 -
天梯赛习题 L1-006. 连续因子
L1-006. 连续因子时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7,其中5、6、7就是3个连续的数字。给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。输入格式:输入在一行中给出一个正整数N(1<N<231)。输出格式:首...原创 2018-04-02 19:44:41 · 257 阅读 · 0 评论 -
天梯赛习题 L1-005. 考试座位号
L1-005. 考试座位号时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越每个PAT考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生题目链接在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位...原创 2018-04-02 19:43:39 · 2378 阅读 · 0 评论 -
天梯赛习题L2-005. 集合相似度(STL set)
L2-005. 集合相似度时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不原创 2018-01-31 17:37:55 · 196 阅读 · 0 评论 -
天梯赛习题 L2-006. 树的遍历
L2-006. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第原创 2018-01-31 17:21:32 · 277 阅读 · 0 评论