一般题
emo的鱼香roise
莫道桑榆晚,为霞尚满天
展开
-
zcmu-1375: Zero of factorial(二分)
Define f (n) as the number of zeros at the end of n!, for example, f (4) = 0, f (5) = 1. Your task is to find the minimum n satisfying f (n) = x for a given value x.原创 2022-08-06 13:11:28 · 97 阅读 · 0 评论 -
zcmu-1313: The Balance(vector)
Now you are asked to measure a dose of medicine with a balance and a number of weights. Certainly it is not always achievable. So you should find out the qualities which cannot be measured from the range [1,S]. S is the total quality of all the weights.原创 2022-08-05 18:09:42 · 86 阅读 · 0 评论 -
zcmu-1341: A-B Game(递归)
Fat brother and Maze are playing a kind of special (hentai) game by two integers A and B. First Fat brother write an integer A on a white paper and then Maze start to change this integer. Every time Maze can select an integer x between 1 and A-1 then chang原创 2022-08-05 18:07:43 · 89 阅读 · 0 评论 -
2153: D.ly的排队问题(拓扑排序)
马上要上体育课了,上体育课之前总归是要排个队的,ly作为班长,怎么排队的问题只能由她来解决,但是马上要上课了,ly又不清楚所有人的身高,她又不好意思问每个人的身高,因为这样会显的自己很不负责,于是她只能通过肉眼观察...那么问题来了,她只能观察出两个人A和B谁高谁矮,但是她没有办法排出一个序列。ly都已经帮你出了两次主意赢过wjw,那么现在她需要你的帮助,你可以帮她吗?(ly会告诉你A和B谁高,如果A比B高,会用A>B来表示)...原创 2022-08-02 18:05:02 · 123 阅读 · 0 评论 -
zcmu-1624: 最短路(dijkstra)
有n个城市编号为1—n,m条路,告诉你每条路的长度,求给定两点的最短路径长度。原创 2022-08-01 22:02:31 · 59 阅读 · 0 评论 -
1810: Huffuman树(优先队列)
Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1,直到{pi}中只剩下一个数。在上面的操作过程中,把所有的费用相加,就得到了构造Huffman树的总费用。 本题任务:......原创 2022-07-30 20:38:30 · 61 阅读 · 0 评论 -
zcmu-1277: Meat(数学)
Brother Er like eating meat very much. One day, he found a street full of meat. There are n room in the street. In each roomthere are ai unit of meat. When Brother Er in room i, he can get room i-1 or room i+1 (if exist) and use 1 unit of time. Andif Bro..原创 2022-07-25 15:33:44 · 98 阅读 · 0 评论 -
zcmu-5066: 黑暗长廊
深夜,小Q 走在一条黑暗的长廊上。长廊可以视为一条数轴。在长廊上有n 盏灯,从左往右依次编号为1 到n,第i 盏灯坐标为xi,可以照亮数轴上[xi − ri, xi + ri] 的部分(包含两边界)。如果一个位置没有被任何灯照亮,那么怕黑的小Q 是不敢去那里的。小Q 可以在长廊上往左或者往右走。如果他的位置与某盏灯重合,他可以选择打开或者关闭这盏灯。一开始,小Q 的位置与第1 盏灯重合,第1 盏灯处于打开状态,其它所有灯都处于关闭状态。小Q 希望在灯光下走到第n 盏灯的位置,并且使得第n 盏灯处于原创 2022-07-24 17:37:48 · 166 阅读 · 0 评论 -
zcmu-5015: 完成任务(贪心)
zbj最近开始玩一款单机类游戏,这个游戏很有意思,所有任务的接受是没有限制的,所以他一次性把所有可以接的任务都接下了,但是这时候他发现了一个很严肃的问题,他总共接受了 n 个任务,每个任务有剩余完成时间和这个任务的金钱奖励现在为了方便,zbj假设现在时间为 0,他知道了每个任务的剩余完成时间和完成金钱,并且完成一个任务的时间都是1。希望你可以告诉他该怎么完成任务才能尽量获得更多的钱...原创 2022-07-24 10:51:48 · 496 阅读 · 0 评论 -
zcmu-1185: 走迷宫(dfs)
给一张个迷宫,问能否从起点走到终点,只能往上下左右走,不能斜着走原创 2022-07-23 17:26:53 · 173 阅读 · 0 评论 -
zcmu-1185: 走迷宫(结构体bfs)
给一张个迷宫,问能否从起点走到终点,只能往上下左右走,不能斜着走原创 2022-07-23 16:53:48 · 161 阅读 · 0 评论 -
zcmu-5083: ly的数对(前缀和)
ly有 n 个数,现在她想知道这 n 个数中取出一对数 (x,y) 满足 x%3原创 2022-07-23 12:23:53 · 75 阅读 · 0 评论 -
zcmu-1163: 松哥的分数拆分(数学ye)
松哥寒假回家帮他的外甥女做寒假作业,有一道题目是这样的,有一个表达式1/k=1/x+1/y.其中x>=y.松哥想知道对于已知的k,所有满足条件的表达式有哪些,请从小到大列出它们.原创 2022-07-23 11:59:23 · 65 阅读 · 0 评论 -
zcmu-1169: 松哥的数学游戏(wow数学题)
松哥在玩一个数学游戏。有一个无限长的数轴,数轴上有两个点x,y,游戏的目的是花最少的步数从x走到y。每步的定义是这样的:步长为正整数,如果上一步的步长为p,则这一步的步长只能为p或者p+1或者p-1。第一步和最后一步的步长必须为1。...原创 2022-07-23 11:36:36 · 631 阅读 · 0 评论 -
zcmu-1167: 忠哥的dp(III)(STL)
有n个人排成一圈玩报数游戏,每个人的标号按照顺时针分别为1,2,…,n。游戏开始时第一个出局的人是m,然后m后面那个人第一个报数,报的数字为1,然后m+2报的数字为2,报到数字k的人出局。然后接下来下一个人继续从1开始报数,直到只剩下一个人。已知n,m,k,你能知道最后剩下的人的编号是什么嘛?...原创 2022-07-23 10:04:58 · 66 阅读 · 0 评论 -
zcmu—1639: 残缺的棋盘(bfs广搜)
在国际象棋里,王是最重要的一个棋子。每一步,王可以往上下左右或者对角线方向移动一步。给定两个格子 A(r1,c1), B(r2,c2),你的任务是计算出一个王从 A 到 B 至少需要走多少步。为了避免题目太简单,我们从棋盘里拿掉了一个格子 C(r3,c3)(ABC 保证互不相同),要求王从 A走到 B 的过程中不能进入格子 C。在本题中,各行从上到下编号为 1~8,各列从左到右编号为1~8。...原创 2022-07-22 10:13:58 · 89 阅读 · 0 评论 -
zcmu-1182: a-b(大数减法)
求a-b的值原创 2022-07-21 16:28:49 · 152 阅读 · 0 评论 -
zcmu—1127: 第三章:再见,林静!(STL-stringstream)
郑薇的专业是土木工程,理工科的女生原本就是珍稀动物,而且大多数都长得比较抽象。想她郑微虽然不是什么绝代美女,跟她漂亮的妈妈相比也有一定差距,但她有一张讨喜的圆脸,小巧的尖下巴,大而灵动的眼睛,秀气挺直的鼻子,尤其是皮肤白皙无瑕——这是妈妈也承认自己年轻的时候也比不上的。因此,根据郑微自己无数次揽镜自照的鉴定结果,她绝对称得上是人见人爱、花见花开的美少女,简直就是琼瑶阿姨笔下的女主角。虽然琼瑶阿姨的小说已经落伍几个世纪了,但阿姨的审美观还是历久弥新的,看她挑中的连续剧女主角一个比一个红就知道了。就连一向很少夸原创 2022-07-20 22:41:19 · 56 阅读 · 0 评论 -
zcmu-1208: 数据结构(栈,队列,优先队列)
你有一个奇怪的数据结构,他可能是栈(stack),队列(queue),优先队列(priority_queue),或者其他什么奇怪的东西。原创 2022-07-20 11:45:54 · 76 阅读 · 0 评论 -
zcmu-1119: 反转然后相加
题目描述假设你有一个整数a,将它各位数字反转以后得到b,然后a=a+b,直到a是回文数为止.求出几次反转相加后能得到一个回文数,输出最小的次数和回文数.例如:195初始的a591-----786687-----14733741-----52144125-----9339最终结果输入多组测试数据。每组测试数据包含1个正整数a。(a<=10000)输出对于每组测试数据,输出产生回文数的最小次数和这个回文数.如果超过20次运算还没出现...原创 2022-04-08 09:30:42 · 183 阅读 · 0 评论