- 博客(69)
- 收藏
- 关注
RSS订阅
2原创 zcmu-1200: 小明的难题(dijkstra)
这是一个小明认为很难的问题，快到五一长假了，小明突然想去旅游，但是他有一些想去的地方，他搜集了他想去的地方的路线信息，但是他搜集的信息太多了，因此他决定把制定路线的事情交给你（他的大管家）。为了描述方便，我们将他可能要经过的n个城市编号1,2,…, n,当然他要求他到目的地所需的时间最短。...
2022-08-12 08:39:06
242
原创 1346: 回文串（最长连续相同子序列）
对于一个给定的字符串你的任务是添加最少的字符使这个字符串变成一个回文串。回文串是指一个字符串从左往右和从右往左是一样的。例如“Ab3bd”可以变成"dAb3bAd"或者"Adb3bdA"，所以“Ab3bd”的答案是2...
2022-08-11 10:12:20
285
原创 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
156
原创 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
117
原创 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
136
原创 2153: D.ly的排队问题（拓扑排序）
马上要上体育课了，上体育课之前总归是要排个队的，ly作为班长，怎么排队的问题只能由她来解决，但是马上要上课了，ly又不清楚所有人的身高，她又不好意思问每个人的身高，因为这样会显的自己很不负责，于是她只能通过肉眼观察...那么问题来了，她只能观察出两个人A和B谁高谁矮，但是她没有办法排出一个序列。ly都已经帮你出了两次主意赢过wjw，那么现在她需要你的帮助，你可以帮她吗？(ly会告诉你A和B谁高，如果A比B高，会用A>B来表示)...
2022-08-02 18:05:02
166
原创 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
87
原创 4931: 二叉树遍历（先序中序还原树+后续遍历）
二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。...
2022-07-30 11:35:56
179
原创 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
167
原创 zcmu-1263: 分东西（多重背包-二进制优化）
游戏中，一旦有人在比赛结束前退出游戏。剩下的人就可以支配离开者的物品。现在，玩家A离开游戏，留下了6种物品。玩家B和玩家C要分配玩家A的物品。假设玩家A的6种物品价值分别为1，2，3，4，5，6。已知玩家A的6种物品的数量，判断玩家B和玩家C是否能均分？...
2022-07-25 14:25:37
87
原创 zcmu-1231: Antimonotonicity（思维）
I have a sequence Fred of length n comprised of integers between 1 and n inclusive. The elements of Fred are pairwise distinct. I want to find a subsequence Mary of Fred that is as long as possible and has the property that: Mary[0] > Mary[1] < Mary[2]..
2022-07-25 11:34:13
217
原创 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
214
原创 zcmu-5016: 打印图形（模拟）
现在给出三个参数 n , c1 , c2 分别表示行数和两个符号，希望你打印出一个由 c1 和 c2 组成的图案，即从最内圈开始，交替使用 c1 和 c2 （即c1是中心点），并且最外圈的四个角是空的（需要输出空格）。...
2022-07-24 15:46:54
108
原创 zcmu-5015: 完成任务（贪心）
zbj最近开始玩一款单机类游戏，这个游戏很有意思，所有任务的接受是没有限制的，所以他一次性把所有可以接的任务都接下了，但是这时候他发现了一个很严肃的问题，他总共接受了 n 个任务，每个任务有剩余完成时间和这个任务的金钱奖励现在为了方便，zbj假设现在时间为 0，他知道了每个任务的剩余完成时间和完成金钱，并且完成一个任务的时间都是1。希望你可以告诉他该怎么完成任务才能尽量获得更多的钱...
2022-07-24 10:51:48
573
原创 zcmu-1720: 死亡如风，我要装逼(快速幂）
死亡如风，我要装逼——哈撒给！！！大家好，我叫张全蛋，刚从qd旅游回来。然后。。。穷的连衣服都被人扒了。因为我当时点了一道海鲜。帝企鹅,the king of QQ 。其实当时还有许多和我一起去的游客也都被****。店主非常残忍。让我们n个人围成一个圈，每个人一个编号1,2,3...n.第一次从1开始数到（2^1）次辣个人就会被****，接下来从被****的下一个人重新开始计数,数到(2^2)次的辣个人就会被****.以此类推，第i次将会是数到第（2^i）次的人被****.最后的2个人可以幸免于难。然后我就
2022-07-23 23:16:16
92
原创 zcmu-1163: 松哥的分数拆分(数学ye）
松哥寒假回家帮他的外甥女做寒假作业,有一道题目是这样的,有一个表达式1/k=1/x+1/y.其中x>=y.松哥想知道对于已知的k,所有满足条件的表达式有哪些,请从小到大列出它们.
2022-07-23 11:59:23
115
原创 zcmu-1169: 松哥的数学游戏（wow数学题）
松哥在玩一个数学游戏。有一个无限长的数轴，数轴上有两个点x，y，游戏的目的是花最少的步数从x走到y。每步的定义是这样的：步长为正整数，如果上一步的步长为p，则这一步的步长只能为p或者p+1或者p-1。第一步和最后一步的步长必须为1。...
2022-07-23 11:36:36
783
原创 zcmu-1168: 忠哥的dp(IV)（最长连续递增子序列）
有两个长度分别为p+1和q+1的序列，每个序列中的元素各不相同，且都是1—n*n之间的整数。两个序列的第一个元素均为1。求出两个序列的最长公共子序列的长度。
2022-07-23 11:06:26
131
原创 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
90
原创 zcmu-1710: 整除（dp）
其实，我们知道，如果给你一串序列，例如：17 5 -21 15，我们可以在之间添加上符号(只能是+，或者 - )。使其得出不同的结果：17 + 5 + -21 - 15 = -1417 + 5 - -21 + 15 = 5817 + 5 - -21 - 15 = 2817 - 5 + -21 + 15 = 617 - 5 + -21 - 15 = -2417 - 5 - -21 + 15 = 4817 - 5 - -21 - 15 = 18现在呢，再给你一个数m(m...
2022-07-23 09:21:54
188
原创 zcmu-1198: 英雄无敌3（1）（dp）
大家知道在英雄无敌3中，每个城堡都需要钱来维持建设，现在有一座很奇怪的金矿，它在第i天只产生si元的钱，而且如果你在第i天拿到si元的钱，那么你将在xi内（包括第i天）拿不到钱，而在yi天内（包括第i天）一定要再次拿钱。现在有一个着急的玩家，他现在已经拿了第一天的钱，他想知道他最多能拿到多少钱（包含第一天的钱）。...
2022-07-22 12:52:44
90
原创 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
129
原创 zcmu-1398: 工程(dfs）
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。...
2022-07-21 15:11:26
96
原创 zcmu—2106: 种树（递归dfs）
A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园林部门 得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤 肥力欠佳，两棵树决不能种在相邻的位置（i号位置和i+1号位置叫相邻位置。值得注意的是1号和n号也算相邻位置！）。最终市政府给园林部门提供了m棵树苗并要求全部种上，请你帮忙设计种树方案使得美观度总和最大。如果无法将m棵树苗全部种上，给出无解信息。...
2022-07-21 12:16:28
124
原创 zcmu—2095: 危险系数（dfs）
抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么我们称z为关于x,y的关键点。相应的，对于任意一对站点x和y，危险系数DF(x,y)就表示为这两点之间的关键点个数。本题的任务是：已知网络结构，求两站点之间的危险系数。...
2022-07-21 10:53:37
83
原创 zcmu-1925: hx & xh‘s game（数学）
xh和hx玩一个游戏，过程如下：首先，hx给xh等差数列A，告诉xh首项a和公差d，让xh求出数列A前n项和。于是xh将结果求出，并得到一个新的数列B，他也让hx求数列B前n项和。hx也按xh的要求做了，结果又得到一个数列C，他再次让xh求数列C前n项和。xh又将结果求出，得到数列D，他不想再为难hx了，现在让你求数列D的第i项...
2022-07-21 09:28:14
120
原创 zcmu—1127: 第三章：再见，林静！(STL-stringstream)
郑薇的专业是土木工程，理工科的女生原本就是珍稀动物，而且大多数都长得比较抽象。想她郑微虽然不是什么绝代美女，跟她漂亮的妈妈相比也有一定差距，但她有一张讨喜的圆脸，小巧的尖下巴，大而灵动的眼睛，秀气挺直的鼻子，尤其是皮肤白皙无瑕——这是妈妈也承认自己年轻的时候也比不上的。因此，根据郑微自己无数次揽镜自照的鉴定结果，她绝对称得上是人见人爱、花见花开的美少女，简直就是琼瑶阿姨笔下的女主角。虽然琼瑶阿姨的小说已经落伍几个世纪了，但阿姨的审美观还是历久弥新的，看她挑中的连续剧女主角一个比一个红就知道了。就连一向很少夸
2022-07-20 22:41:19
94
原创 zcmu-5117: Simple Parenthesis Matching（思维）
Given a string P only consist of characters with (), [] and {}. Now BaoBao wants to know whether P can form a valid bracket string.As we can know, in a valid bracket string, for each "(", we can find a ")" behind it. In the same way, "[" and "{" also can
2022-07-20 12:03:00
109
原创 zcmu-1208: 数据结构（栈，队列，优先队列）
你有一个奇怪的数据结构，他可能是栈（stack），队列（queue），优先队列（priority_queue），或者其他什么奇怪的东西。
2022-07-20 11:45:54
132
原创 zcmu-1273: 夫妻（栈）
有n对夫妻围成一个圈站，他们每个人被连续的编号为1至2n。丈夫和妻子不一定站在一起。现在，对于一对夫妻，如果他们两人中间没有隔任何其他人（站在一起），那么，他们将牵手离开。直到所有人都离开或者留下的人不能成功牵手，游戏结束。现在请问：是否所有的夫妻都能成功牵手走出这个圆圈呢？...
2022-07-20 11:05:10
101
原创 zcmu-1880: wjw的火车站(栈）
wjw最近新开了一座火车站...没错就是火车站，因为寒假过完同学们都该返校了，所以他准备大干一场，但是这里有一个问题，因为wjw的资金不足，所以这座火车站只有一条铁路，所有的火车从一侧进入，从另一侧出来，但是为了方便调度火车，所以wjw机智的修改了一下铁路。如下图，如果火车A首先进入铁路，然后火车B在火车A离开之前进入铁路，则火车A只有在火车B离开后才能离开。那么现在问题来了，有一串火车按给定顺序进入车站，wjw希望在通过他的一波操作使这列火车以另一个顺序开出火车站，但是他的智商并不支持他解决这个问题，所以
2022-07-20 10:44:34
133
原创 zcmu-5163: 教科书般的亵渎（思维）
环境里有n个怪物，他们的生命值用一个正整数表示。现在，你可以使用两种魔法，对怪物进行攻击。当怪物的生命值小于等于0时，他便被消灭了。魔法箭，对摸个生物造成k点伤害，对一个生物最多使用一次，但没有使用次数限制。亵渎，对所有生物造成一点伤害，如果杀死了某个生物，则继续自动重新使用该法术。只能主动使用一次，且必须最后使用。请问，最多能消灭多少个怪物？亵渎法术最多能释放几次？...
2022-07-19 16:50:10
756
原创 zcmu——1598: TomCat的环（快速幂）
TomCat有一个环（如图）有N个单元，并且有4中颜色。他希望把环的每一个单元格都染上颜色，但是相邻的两个单元格颜色不能相同。他想知道一共有几种染色方法
2022-07-19 10:53:48
97
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人