![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
内蒙古大学IMCPC2019复现
我和代码有个约会.
好好学习!
展开
-
内蒙古大学IMCPC 2019 复现问题 H: Rabbit 的秘密纸条
题目描述 Rabbit 得到了一张秘密纸条,上面是由密密麻麻的小写字母组成的字符串。 已知,字符 c 与字符’z’-c+'a’是相反的。(即‘a’与‘z’,‘ b’与‘y’…) 现在规定对称相反子串的定义为该子串从中间到两边对应位置的字符都是 相反的。 例如给定字符串"azza",其对称相反子串有“a”,“z”,“az”,“azz”,“zza”,“za”。 Rabbit 想知道最长的对称相反子串的长度是多少? 输入 输入数据第一行为 T,表示数据组数。(1<=T<=10) 每组数据占一行,为字符原创 2020-05-18 11:22:26 · 241 阅读 · 0 评论 -
内蒙古大学IMCPC 2019 复现 问题 N: 点
题目描述 平面上有 n 个点(任意两点的横坐标与纵坐标都不会相同),每个点向 x 轴 和 y 轴做垂线分别形成两个交点,两个交点和该点以及坐标原点构成一个矩形, 并覆盖矩形内的点(在边缘上的点不算被覆盖),请输出平面上所有一次也没有 被覆盖过的点。 输入 第一行一个正整数 T(T<=5),表示共有 T 组数据。 每组数据的第一行一个正整数数 n(1<=n<= 200000),表示平面上有 n 个点。 接下来 n 行每行两个正整数 x,y(1<=x,y<= 1e9)表示一个点的横原创 2020-05-14 21:15:17 · 254 阅读 · 0 评论 -
内蒙古大学IMCPC 2019 复现 问题 L: 礼物
题目描述 小明来到礼品店准备给女朋友挑选礼物。店员给小明展示了 n 个商品,这 n 个物品排成一排。并表示如果小明购买连续的 c 个商品会有特别大的优惠。小明 接受了店员的提议,决定购买连续的 c 个商品。这 n 个商品每个都有一个美观度 ai。小明不希望自己送的礼品美观度都太低,所以希望买到的 c 个商品的美观度 都能比 k 大。小明想知道有多少种购买方案能够达到这个要求。 输入 第一行给出一个正整数 T(T<=10),表示数据组数。 对于每组数据,第一行给出三个整数 n(1<=n<=2原创 2020-05-14 21:13:26 · 193 阅读 · 1 评论 -
内蒙古大学IMCPC 2019 复现问题 K: 小明的比赛
题目描述 小明的算法竞赛水平很高,他经常参加网上的比赛。 比赛的规则是这样的:要在规定时间内解决 n 道题,解决时间越晚失去的 分数就越多。 当然如果有错误提交还会扣额外的分数。为了简化题目,我们假设小明所有 题目都可以一遍 AC。 小明实在是太强了,以致于他看完所有题目就都会做了。 剩下的就是把它们 写出来的问题。 小明掐指一算,算出了写每道题需要的时间 Ti,以及每道题每分 钟会失去的分数 Ai。 也就是说,如果他在 x 分钟时完成这道题,他将失去 x * Ai 的分数。 请合理安排做题顺序,使得当小明原创 2020-05-14 21:10:58 · 219 阅读 · 0 评论 -
内蒙古大学IMCPC 2019 复现问题 G: Rabbit 的考研之路
题目描述 大三的 Rabbit 已经开始考研了,她需要参加数学、英语、政治、专业课四门 考试,四门课的满分分别是 150,100,100,150。 不过她了解到考研与普通考试不同,要想被录取不仅要总分到达国家线(320 分),而且单科成绩也必须到达单科线。 这里每门课的单科线为这门课满分的 60%。 过了几个月,考研成绩出来了,Rabbit 得到了班上所有 N 位同学的成绩,现 在她想知道哪些同学能被录取,并根据她们的总分从大到小排序(若总分相同, 则按照名字的字典序从小到大排序)。 注:到达指的是大于等于原创 2020-05-14 21:08:46 · 219 阅读 · 0 评论 -
内蒙古大学IMCPC 2019 复现问题 F: 花园小学运动会
题目描述 花园小学正在进行紧张刺激的运动会!每个班级都有一个独一无二的数字。 现在正是 10000 米短跑比赛的现场。许多班级的运动员们已经纷纷准备就绪。正 等一声令下,开始比赛。10000 米短跑比赛有一个传统,就是每当一个运动员跑 到终点时,都会大声喊出他的班级号,来显示一种荣耀。现在,给出 n 个数,代 表通过终点的 n 个人所喊出的班级号,你需要统计有多少班级在这场比赛中参赛 了正好 k 个人,计算出在这些班级中,获得第一名的选手是哪个班级的。输出他 所在的班级号。 假设每一个参加比赛的人都通过了终原创 2020-05-14 21:06:57 · 189 阅读 · 0 评论 -
内蒙古大学IMCPC 2019 复现问题 C: 逃离迷宫
题目描述 Rabbit在晚上回家的时候因为天太黑看不清路,陷入了一个迷宫里,她只能无助地留在原地等待救援。 由于Rabbit有很多粉丝,他们知道后立马展开了营救。 粉丝每一分钟可以上下左右移动一个位置,但是不能走出迷宫。 RabbitRabbitRabbit想知道自己最快多久能被找到。 输入 输入数据第一行为T,表示数据组数。(1<=T<=100) 每组第一行为两个数n,m,表示迷宫的大小。(1<=n,m<=200) 接下来n行,每行m个字符。’.‘表示可以走的点,’#'表示不可以走原创 2020-05-14 21:04:23 · 149 阅读 · 0 评论 -
内蒙古大学IMCPC 2019 复现 问题 B: 图书管理员
题目描述 自从Rabbit当上了图书馆的管理员,最让她头疼的便是把同学借过的书放回到指定位置。 假设图书馆的书架共有n层,从上到下分别为1~n层,其中第i层书架一共有aia_iai本书。 每一层的书籍从左往右分别编号为111~aia_iai。 同时,每一本书的封面上有一个总编号,总编号由1到a1+a2+...+ana_1+a_2+...+a_na1+a2+...+an,编号顺序为第一层先编号,同一层中左侧的书籍先编号。 现在Rabbit手里有一堆书,她只知道它们的总编号,不堪重负的Rabbit想让原创 2020-05-14 21:01:07 · 265 阅读 · 0 评论 -
内蒙古大学IMCPC 2019 复现 问题 O: 自闭
题目描述 世界上的大佬太多了,菜鸡们纷纷自闭并来到心理诊所寻求治疗,心理诊所 的每一个医生有不同的开始上班时间,能力 a 和收费 c,能力为 a 的医生可以治 好自闭程度小于或等于 a 的菜鸡。菜鸡们都很穷,所以他们只想要能治好他们 的最便宜的医生,请你告诉他们当前能治好他们病的最便宜的医生的价格。(假 设治疗在瞬间完成,同一个医生可以连续接待任意个客人) 输入 第一行一个正整数 T(T<=5),表示数据的组数 每组数据第一行一个正整数 n(n <= 10^5),表示接下来有 n 行。 接下来原创 2020-05-14 11:46:09 · 292 阅读 · 1 评论 -
内蒙古大学IMCPC 2019 复现 Problem A 能量不守恒定律
题目描述 这个世界上有两种能量,a能量和b能量。 小花作为一个魔法师,每天的工作就是根据现有的能量资源去产生新的能量资源。众所周知的是,由于能量不守恒定律,小花所拥有的能量会越来越多! 产生能量的规则是这样的:小花每一天只能释放两个魔法,第一个是元素克隆,可以将b能量克隆相同的数目,并转变为a能量。第二个是能量跃迁,会根据你现有的a能量和b能量的数目,产生a和b的最大公约数的b能量(不消耗原来的能量)。 小花会严格按照魔法守则里的规定,即每天先做元素克隆,再做能量跃迁。 请问第k天之后,小花拥有a,b能量的原创 2020-05-14 20:55:07 · 262 阅读 · 0 评论