码题集 oj赛题
码题集目前公开的oj题较少,所以这里把我在里面遇到的oj题整理一个专栏,用来提供部分题目的解题思路
若风orz
电子科技大学软件专业大学生一枚
展开
-
码题集 全部相同
小码哥有一个n个整数组成的数组a1,a2,...,an。小码哥可以任取一个正整数k,进行下面的操作:从数列中取一个数ai,将它的值减去k。小码哥进行了若干次(可能是0次)上面的操作后,数列中所有的数都相等了。请你找到k可能的最大值。原创 2022-09-10 17:27:14 · 467 阅读 · 0 评论 -
码题集 数字问题
输入n,输出1-n的自然数中各数位只包含0或1的数的个数。原创 2022-09-06 17:37:21 · 713 阅读 · 0 评论 -
码题集 填矩阵
有一个1xn的矩阵,现在往里面填方块,一共有三种方块:1×1的白块,1×1的黑块,1×k的黑块,方块放置时,必须是黑白交替的,矩阵不用填满,但要求最下面的块和最上面的块必须是黑色的,问有多少种放置方法。原创 2022-08-24 10:32:45 · 244 阅读 · 0 评论 -
码题集 各位之和
其实这题思路很显然,就是对输入的数反复按照题目要求操作,直到这个数变为一个一位数,然后输出对这个数操作的次数。这里说的一次操作就是指把一个数变成它各个数位上的数字之和。难点在于,对数的每次操作怎么才能效率更快,输入的整数数量级是非常大的,一定要采取合理的操作方式,不然会超时。下面对比两种操作的方式。原创 2022-08-24 10:01:13 · 390 阅读 · 0 评论 -
码题集 曲径折跃
思路:这题目没啥意思,题目模棱两可。主要抓住一点如果cd大于两秒,那么就释放不了技能,如果cd小于等于两秒,那么有且只能释放一次技能。最后只需要计算能够实现的最大位移能不能超过曲径折跃半径r。原创 2022-08-24 09:31:02 · 708 阅读 · 0 评论 -
码题集 回文数数位
思路:把输入的整数的每个数字按顺序依次提取出来存入列表,再比对对称位置上的数字是否一致,判断是否回文。给出一个非负整数,如果他是回文数,输出他的各位和,否则输出impossible。原创 2022-08-24 09:22:14 · 144 阅读 · 0 评论 -
码题集 拙劣的哈希
小码哥发现自己保存的字符串中有很多重复的,于是他想清理掉那些重复的串。为此,他设计了一个哈希函数h(s),对于输入的字符串 s,该函数返回s中所有字符的ASCII码的异或和,然后他会将所有哈希值相同的字符串视为重复的串,并只留下一个。小码哥并没有意识到这种做法有很大的问题,请你计算这些字符串中不同的字符串的数量与小码哥最后留下的字符串数量之差,从而向他证明他的哈希函数是不严谨的。.........原创 2022-08-04 13:26:56 · 601 阅读 · 0 评论 -
码题集 强行匹配
小码哥有两个长度相等字符串s和t,但它们很难匹配上。有强迫症的小码哥想让t尽可能与s匹配,因此他会对t进行若干次操作,每次将t的第一个字母移动到末尾(例如对 "abc" 操作一次会变成 "bca")。问对t至少进行多少次操作(可以为0次),可以最大化与s的最长公共前缀的长度?本题我没有采用任何高效的算法,暴力求解,所以仅供参考。......原创 2022-08-04 10:19:46 · 385 阅读 · 0 评论 -
码题集 元素共鸣
遥远的大陆上存在着元素共鸣的机制。建立一个一维坐标系,其中只有素数对应的点的坐标存在着元素力,而相距为k的两个元素力之间能形成元素共鸣。现在,需要求出n范围内所有能元素共鸣的点对,并将他们以第一个点的坐标大小为关键字排序后输出(小的在前)。...............原创 2022-08-03 20:57:39 · 547 阅读 · 0 评论 -
码题集 权值计算
对于一个长度为 n 的数组 a ,我们定义它的权值 wa 。若 a 中存在数 x 满足 x 在整个数组中出现的次数大于等于 x 本身,这样的 x 中最大的一个就是 α 的权值 wa 。若不存在 x ,则该数组的权值为 0 。现在给你一个数组,请你计算它的权值。.........原创 2022-08-03 21:44:06 · 976 阅读 · 0 评论 -
码题集 角谷定理
角谷定理:对于一个大于1的整数n,如果n是偶数,则n = n / 2。如果n是奇数,则n = 3 * n +1。反复操作后,n一定为1。问题:给出一个数n,如果它能在x次角谷变换内变成1,那么就是成功的,否则就是不成功的。.........原创 2022-08-03 22:17:12 · 750 阅读 · 0 评论 -
码题集 删数求最小
现在给你一个高精度的正整数N(不超过250位),去掉其中任意k个数字(k为非负整数且小于N的位数)后,将剩下的数字按原左右次序组成一个新的非负整数。请你编程对给出的N和k,找出这个新的非负整数的最小值。.........原创 2022-08-04 02:23:30 · 218 阅读 · 0 评论