Pretty Boy Fox
这个作者很懒,什么都没留下…
展开
-
团体程序设计天梯赛竞赛题--基础题L1(041-080)
给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。可能是个非常大的数 —— 比如,程序输入31,那么就输出3584229390681和15,因为31乘以3584229390681的结果是111111111111111,一共15个1。行,每行给出一个人的名字(仅由英文字母组成的、长度不超过3个字符的串)、其呼吸频率和脉搏(均为不超过100的正整数)。现要求你编写一个稳赢不输的程序,根据对方的出招,给出对应的赢招。原创 2025-06-08 15:45:45 · 724 阅读 · 0 评论 -
校门外的树(区间合并)
某校大门外长度为l的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在l的位置;数轴上的每个整数点,即012l,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。原创 2024-04-15 08:00:00 · 868 阅读 · 0 评论 -
Cow Line S(双头队列)
Farmer John(以下简称 FJ)的N头奶牛(用1N编号)在直线上排队。一开始,这条线上没有任何奶牛,随着时间的推移,奶牛们会一个接一个地站到队伍的左边或右边。又过了一会儿,某些奶牛会从队伍里离开,去吃自己最喜欢的草料。FJ 无法跟踪每一头奶牛,于是,他想让你来帮助他。奶牛以1N的顺序排队,并且离开的奶牛不会再次回来。数据将会给出S1≤S≤100000AK输入的命令一定是可以执行的。所有的操作结束后,你的程序应该以从左到右的顺序输出这个奶牛队列。数据保证最后的队列不空。1。原创 2024-04-19 08:00:00 · 988 阅读 · 0 评论 -
火星人(排序)
人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答。火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手,但这只手上有成千上万的手指,这些手指排成一列,分别编号为123⋯。火星人的任意两根手指都能随意交换位置,他们就是通过这方法计数的。原创 2024-06-04 08:00:00 · 1106 阅读 · 0 评论 -
Pismo(贪心/二分)
给定一个包含N个整数的数组A。该数组中一个区间LRLR)的值定义为maxALAL1⋯AR])−minALAL1⋯AR])。求该数组中所有区间值的最小值。原创 2024-06-05 09:00:00 · 1085 阅读 · 0 评论 -
团体程序设计天梯赛竞赛题--基础题L1(001-040)
这道超级简单的题目没有任何输入。你只需要在一行中输出著名短句“Hello World!”就可以了。输出样例:代码内容L1-002 打印沙漏题目描述本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入在一行给出1个正整数N(≤原创 2025-06-08 15:22:43 · 214 阅读 · 0 评论 -
团体程序设计天梯赛竞赛题--基础题L1(081-112)
2018 年我们曾经出过一题,是输出“2018 我们要赢”。今年是 2022 年,你要输出的句子变成了“我要赢!就在今天!”然后以比赛当天的日期落款。本题没有输入。输出分 2 行。在第一行中输出 ,在第二行中用 的格式输出比赛当天的日期。已知比赛的前一天是 。输出样例(第二行的内容要你自己想一想,这里不给出):代码内容L1-082 种钻石题目描述2019年10月29日,中央电视台专题报道,中国科学院在培育钻石领域,取得科技突破。科学家们用金刚石的籽晶片作为种子,利用甲烷气体在能量作用下形原创 2025-06-08 21:25:23 · 676 阅读 · 0 评论 -
A*B Problem
高精度乘法模板题。原创 2025-03-20 22:38:31 · 157 阅读 · 0 评论 -
A-B 数对
出题是一件痛苦的事情!相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈!原创 2025-03-25 11:46:06 · 695 阅读 · 0 评论 -
hi.幂次方
任何一个正整数都可以用2的幂次方表示。例如 $137=23+2^0 $。同时约定次方用括号来表示,即ab可表示为ab。由此可知,137可表示为27232072222021用2表示),并且3220。所以最后137可表示为222220))2220))20。又如1315210282521所以1315最后可表示为22220))222220)))22220))220。原创 2025-03-24 22:16:53 · 803 阅读 · 0 评论 -
hi.阶乘之和
用高精度计算出S1!2!3!⋯n!n≤50其中!表示阶乘,定义为n!例如,5!原创 2025-03-20 23:24:27 · 959 阅读 · 0 评论 -
Hi.因子和
输入两个整数a和b,求ab的因子和。由于结果太大,只要输出它对9901取模的结果。原创 2025-03-31 09:55:14 · 304 阅读 · 0 评论 -
hi.宝石组合
在一个神秘的森林里,住着一个小精灵名叫小蓝。有一天,他偶然发现了一个隐藏在树洞里的宝藏,里面装满了闪烁着美丽光芒的宝石。这些宝石都有着不同的颜色和形状,但最引人注目的是它们各自独特的 “闪亮度” 属性。每颗宝石都有一个与生俱来的特殊能力,可以发出不同强度的闪光。小蓝共找到了n枚宝石,第i枚宝石的 “闪亮度” 属性值为Hi,小蓝将会从这n枚宝石中选出三枚进行组合,组合之后的精美程度SSHaHbHc⋅LCMHaHb⋅LCMHaHc。原创 2025-03-16 21:28:51 · 692 阅读 · 0 评论 -
又是毕业季II
叮铃铃铃”,随着高考最后一科结考铃声的敲响,三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍,憧憬着未来仍毋忘逝去的歌。一千多个日夜的欢笑和泪水,全凝聚在毕业晚会上,相信,这一定是一生最难忘的时刻!原创 2025-03-29 22:41:35 · 835 阅读 · 0 评论 -
hi.R 格式
R格式。对于一个大于0的浮点数d,可以用R格式的整数来表示。给定一个转换参数n,将浮点数转换为R2n。原创 2025-03-16 20:54:39 · 675 阅读 · 0 评论 -
hi.约数研究
科学家们在 Samuel 星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机 Samuel II 的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩,小联被允许用 Samuel II 进行数学研究。小联最近在研究和约数有关的问题,他统计每个正数N的约数的个数,并以fN来表示。例如12的约数有1234612,因此f126。下表给出了一些fNN123456fN122324i1∑nfi。原创 2025-03-29 23:17:51 · 1023 阅读 · 0 评论 -
hi.计算分数
Csh 被老妈关在家里做分数计算题,但显然他不愿意做这么多复杂的计算。况且在家门口还有 Xxq 在等着他去一起看电影。为了尽快地能去陪 Xxq 看电影,他把剩下的计算题交给了你,你能帮他解决问题吗?原创 2025-03-29 22:16:00 · 357 阅读 · 0 评论 -
hi.阶乘数码
求n!中某个数码出现的次数。原创 2025-03-21 21:52:48 · 352 阅读 · 0 评论 -
EKO / 砍树
伐木工人 Mirko 需要砍M米长的木材。对 Mirko 来说这是很简单的工作,因为他有一个漂亮的新伐木机,可以如野火一般砍伐森林。不过,Mirko 只被允许砍伐一排树。Mirko 的伐木机工作流程如下:Mirko 设置一个高度参数H(米),伐木机升起一个巨大的锯片到高度H,并锯掉所有树比H高的部分(当然,树木不高于H米的部分保持不变)。Mirko 就得到树木被锯下的部分。例如,如果一排树的高度分别为201510和17,Mirko 把锯片升到15。原创 2025-03-25 14:37:10 · 783 阅读 · 0 评论 -
hi.好数
一个整数如果按从低位到高位的顺序,奇数位(个位、百位、万位……)上的数字是奇数,偶数位(十位、千位、十万位……)上的数字是偶数,我们就称之为“好数”。给定一个正整数N,请计算从1到N一共有多少个好数。原创 2025-03-15 13:55:33 · 1052 阅读 · 0 评论 -
hi.集合求和
给定一个集合s(集合元素数量≤30),求出此集合所有子集元素之和。原创 2025-04-05 16:01:46 · 905 阅读 · 0 评论 -
Hi.火烧赤壁
曹操平定北方以后,公元 208 年,率领大军南下,进攻刘表。他的人马还没有到荆州,刘表已经病死。他的儿子刘琮听到曹军声势浩大,吓破了胆,先派人求降了。孙权任命周瑜为都督,拨给他三万水军,叫他同刘备协力抵抗曹操。隆冬的十一月,天气突然回暖,刮起了东南风。没想到东吴船队离开北岸大约二里距离,前面十条大船突然同时起火。火借风势,风助火威。十条火船,好比十条火龙一样,闯进曹军水寨。那里的船舰,都挤在一起,又躲不开,很快地都烧起来。一眨眼工夫,已经烧成一片火海。原创 2025-03-31 11:57:36 · 981 阅读 · 0 评论 -
hi.砍竹子
这天,小明在砍竹子,他面前有n棵竹子排成一排,一开始第i棵竹子的高度为hi他觉得一棵一棵砍太慢了,决定使用魔法来砍竹子。魔法可以对连续的一段相同高度的竹子使用,假设这一段竹子的高度为H,那么使用一次魔法可以把这一段竹子的高度都变为⌊⌊2H⌋1⌋, 其中⌊x⌋表示对x向下取整。小明想知道他最少使用多少次魔法可以让所有的竹子的高度都变为1。原创 2025-03-20 20:14:06 · 740 阅读 · 0 评论 -
hi.中位数
给定一个长度为N的非负整数序列A,对于前奇数项求中位数。原创 2024-07-13 08:00:00 · 686 阅读 · 0 评论 -
混合牛奶 Mixing Milk
由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。Marry 乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格可能相同。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天 Marry 乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出 Marry 乳业每天对牛奶的需求量,还有每位奶农提供的牛奶单价和产量。计算采购足够数量的牛奶所需的最小花费。原创 2025-03-25 09:52:55 · 571 阅读 · 0 评论 -
hi.删数问题
键盘输入一个高精度的正整数n(不超过250位),去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的n和k,寻找一种方案使得剩下的数字组成的新数最小。原创 2025-03-24 23:58:38 · 1076 阅读 · 0 评论 -
烦恼的高考志愿
计算机竞赛小组的神牛 V 神终于结束了高考,然而作为班长的他还不能闲下来,班主任老 t 给了他一个艰巨的任务:帮同学找出最合理的大学填报方案。可是 v 神太忙了,身后还有一群小姑娘等着和他约会,于是他想到了同为计算机竞赛小组的你,请你帮他完成这个艰巨的任务。原创 2025-03-25 19:18:48 · 461 阅读 · 0 评论 -
hi.子串简写
程序猿圈子里正在流行一种很新的简写方法:对于一个字符串,只保留首尾字符,将首尾字符之间的所有字符用这部分的长度代替。例如简写成i18nKubernetes(注意连字符不是字符串的一部分)简写成K8sLanqiao简写成L5o等。在本题中,我们规定长度大于等于K的字符串都可以采用这种简写方法(长度小于K的字符串不配使用这种简写)。给定一个字符串S和两个字符c1和c2,请你计算S有多少个以c1开头c2结尾的子串可以采用这种简写?原创 2025-03-17 23:09:18 · 554 阅读 · 0 评论 -
hi.乒乓球
国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。原创 2025-03-20 21:17:37 · 1030 阅读 · 0 评论 -
hi.数楼梯
楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。编一个程序,计算共有多少种不同的走法。原创 2025-03-22 23:20:37 · 782 阅读 · 0 评论 -
hi.最大乘积
一个正整数一般可以分为几个互不相同的自然数的和,如3124135142361524。现在你的任务是将指定的正整数n分解成若干个互不相同的自然数(也可以不分解,就是这个数字本身)的和,且使这些自然数的乘积最大。原创 2025-03-21 22:17:57 · 784 阅读 · 0 评论 -
Patting Heads S
【代码】Patting Heads S。原创 2025-03-28 20:14:01 · 344 阅读 · 0 评论 -
hi.接龙数列
对于一个长度为KA1A2AK,我们称之为接龙数列当且仅当Ai的首位数字恰好等于Ai−1的末位数字(2≤i≤K例如122335566111是接龙数列;12233456不是接龙数列,因为56的首位数字不等于34的末位数字。所有长度为1的整数数列都是接龙数列。现在给定一个长度为N的数列A1A2AN,请你计算最少从中删除多少 个数,可以使剩下的序列是接龙序列?原创 2025-03-17 22:42:16 · 746 阅读 · 0 评论 -
三连击(升级版)
将129共9个数分成三组,分别组成三个三位数,且使这三个三位数的比例是ABC,试求出所有满足条件的三个三位数,若无解,输出No!!!。原创 2025-03-22 14:34:28 · 850 阅读 · 0 评论 -
扩展欧拉定理(扩展欧拉定理 / 快速幂)
出题人也想写有趣的题面,可惜并没有能力。原创 2025-04-07 00:03:05 · 1498 阅读 · 0 评论 -
部分背包问题(实为:贪心)
阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有NN≤100堆金币,第i堆金币的总重量和总价值分别是mivi1≤mivi≤100。阿里巴巴有一个承重量为TT≤1000的背包,但并不一定有办法将全部的金币都装进去。他想装走尽可能多价值的金币。所有金币都可以随意分割,分割完的金币重量价值比(也就是单位价格)不变。请问阿里巴巴最多可以拿走多少价值的金币?原创 2025-03-24 22:33:17 · 484 阅读 · 0 评论 -
hi.士兵站队(排序)
在一个划分成网格的操场上,n个士兵散乱地站在网格点上,由整数坐标xy表示。士兵们可以沿网格边上、下左右移动一步,但在同时刻任一网格点上只能有 1 名士兵。按照军官的命令,他们要整齐地列成一个水平队列,即排成队列,即排成xyx1yxn−1y。请求出如何选择x和y的值才能使士兵们以最少的总移动步数排成一列。原创 2025-04-08 23:36:05 · 790 阅读 · 0 评论 -
hi.忠诚(区间最小值查询 / ST算法 [倍增思想] )
老管家是一个聪明能干的人。他为财主工作了整整10年。财主为了让自已账目更加清楚,要求管家每天记k次账。由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按123编号,然后不定时的问管家问题,问题是这样的:在a到b号账中最少的一笔是多少?为了让管家没时间作假,他总是一次问多个问题。原创 2025-04-05 16:28:18 · 713 阅读 · 0 评论 -
Balanced Lineup G(区间最值查询 / ST算法 [倍增思想] )
每天,农夫 John 的n1≤n≤5×104头牛总是按同一序列排队。有一天, John 决定让一些牛们玩一场飞盘比赛。他准备找一群在队列中位置连续的牛来进行比赛。但是为了避免水平悬殊,牛的身高不应该相差太大。John 准备了q1≤q≤1.8×105个可能的牛的选择和所有牛的身高hi1≤hi≤1061≤i≤n。他想知道每一组里面最高和最低的牛的身高差。原创 2025-04-04 22:08:05 · 741 阅读 · 0 评论 -
阅读理解(map<string,vecotr<int> >)
英语老师留了N篇阅读理解作业,但是每篇英文短文都有很多生词需要查字典,为了节约时间,现在要做个统计,算一算某些生词都在哪几篇短文中出现过。原创 2025-04-05 23:49:11 · 886 阅读 · 0 评论