蘑菇JJ

2020年1月1日

摘要： v奶牛Bassie去DQ打工，遇到一个客人给了一张好大面值的钞票，于是Bassie不得不为了给这位顾客找零而面对这样一个问题：现在店里一共有n种硬币，对这些不同种的硬币进行编号，编号为i的硬币面值为c[i] 。因为奶牛的手指头是有限的，因此他只能向你求助啦。(已知总需找零数为total)(1<=to 阅读全文

posted @ 2020-01-01 19:54 蘑菇JJ 阅读(443) 评论(0) 推荐(0) 编辑

求逆序对

摘要：给定一个序列a1,a2,…,an，如果存在iaj，那么我们称之为逆序对，求逆序对的数目 Input 第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。 N<=10^5。Ai<=10^5 Output 两行，第一行为所有逆序对总数，第二行为本质不同的逆序对总数。 Sample I 阅读全文

posted @ 2020-01-01 16:49 蘑菇JJ 阅读(389) 评论(0) 推荐(0) 编辑

Factorial

摘要：给定一个整数N（N<=10^9)，求其N！末尾有多少个0？例如：N=10，N！=3628800，N！末尾有两个0。 sol:要求n!末尾有多少个0，问题转换为1~n中包含多少个5。因为2*5=10，可为结果提供一个0，而1~n中，包含的2的个数一定大于5，所以，只要求1~n中包含多少个5即可。 1 阅读全文

posted @ 2020-01-01 14:11 蘑菇JJ 阅读(242) 评论(0) 推荐(0) 编辑

2019年12月31日

带权中位数

摘要：话说在3085年，外星人打算来入侵地球，这个消息被我国的情报部门秘密截获，于是便打算联系世界各个国家，一起研究商量对策。由于每个国家所需派的技术员人数不同，所以目前无法决定到底要在哪个国家设置个研究所进行研究，幸运的是所有国家都在一条直线上，现在知道每个国家与我国的距离和该国的研究员人数。请你为阅读全文

posted @ 2019-12-31 18:08 蘑菇JJ 阅读(297) 评论(0) 推荐(0) 编辑

快递中转点

摘要：参考blog：https://blog.csdn.net/cjj122/article/details/75579390 在笔直的余姚大街上，分布着密密麻麻的店铺，每天有成千上万笔快递订单。小明想开个快递中转站，那每天一定能赚不少钱。每笔订单必须当天送达指定店铺。为了简化问题，小明认为所有店铺都在阅读全文

posted @ 2019-12-31 17:07 蘑菇JJ 阅读(599) 评论(0) 推荐(0) 编辑

Stall Reservations 专用牛棚

摘要： Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over s ome precise time interval A..B (1 <= A <= B <= 1, 阅读全文

posted @ 2019-12-31 15:28 蘑菇JJ 阅读(237) 评论(0) 推荐(0) 编辑

借教室

摘要：在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，阅读全文

posted @ 2019-12-31 14:59 蘑菇JJ 阅读(341) 评论(0) 推荐(0) 编辑

2019年12月30日

Gate Of Babylon

摘要：《基尔伽美修》是人类历史上第一部英雄史诗，两河流域最杰出的文学作品之一。作品讲述了基尔伽美修一生的传奇故事。在动画Fate／staynight中，基尔伽美修与亚瑟王等传说中的英雄人物一起出现在了现实世界，展开了一场惊天地、泣鬼神的战斗一·在记载于12块泥板的史诗中，基尔伽美修与同伴安吉杜一起降伏了森阅读全文

posted @ 2019-12-30 21:38 蘑菇JJ 阅读(468) 评论(0) 推荐(0) 编辑

Best Cow Fences

摘要：农夫约翰的农场由 N 块田地组成，每块地里都有一定数量的牛,其数量不会少于1头，也不会超过2000头。约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含 F 块地，其中 F 会在输入中给出。在给定条件下，计算围起区域内每块地包含的阅读全文

posted @ 2019-12-30 21:11 蘑菇JJ 阅读(458) 评论(0) 推荐(1) 编辑

子序列

摘要：给定一个序列a[i]，取出一段连续的子序列，使得子序列的和的绝对值最小。 N<=10^6,a[i]<=10^9。 sol：先求出前缀和，我们考虑到，任何一个子序列和的绝对值，都可以表示为|s[x]-s[y]|（x大于y），那么任何有一个|s[x]-s[y]|（x大于y），都对应一个子序列和的绝对值。阅读全文

posted @ 2019-12-30 16:51 蘑菇JJ 阅读(483) 评论(0) 推荐(0) 编辑

公告