- 博客(56)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【二分查找】网格 (web)
LinZhengYu 拿出了一个 n 行 m 列的网格，他想要在每个位置上填一个正整数。LinZhengYu 不希望填完数的网格太难看，于是就给出了他想要的每行每列上数的最大值，填完数的网格必须满足每行每列上数的最大值严格等于他所给出的最大值。（记第 i 行上数的最大值为正整数ri(1≤i≤n)，第j列上的数的最大值为正整数ci(1≤j≤m) ，记r,c两数组中的数的最大值为k）。你需要写一个程序，告诉他这样的填数方案是否存在。特别地，如果存在，您还需要告诉他所填数之和的最大值。
2024-08-11 15:47:25
396
原创 【C++】分球
7个人分球，共有n个球，所有人得到的球必须相等。请输出最少剩下的球数。对于100%的数据：n≤10^1000000。输入一行一个正整数n（可能存在前导零）。对于40%的数据：n≤10^10；输出一行一个整数，如题所述答案。
2024-03-22 08:32:53
297
原创 【C++ 异或】奇数
给出 N 个正整数，其中只有一个数出现了奇数次，其余的数都出现偶数次。求那个出现了奇数次的数。100%的数据：1≤N≤500000 且 N 是奇数，所有出现数都不超过 10000。第二行有 N 个正整数，两个整数之间用一个空格隔开。一个整数，即那个出现了奇数次的数。第一行是一个整数 N；
2024-03-22 08:16:18
269
原创 【Python】约瑟夫环问题
据说著名历史学家 Josephus有过以下的故事：Josephus及他的朋友共41人围成一个圆圈，由第1个人开始报数，每数到3该人就必须出去，然后再由下一个人重新报数，直到圆圈上少于3人为止。扩展这个问题，当人数为n，每次报数为k时，求解最后的K-1个剩下的人的位置。在同一行内输入两个正整数n和k，要求k > = 2且n >= k。如果k
2024-03-04 18:05:10
604
原创 【C++】波浪
可以将数组改为[1,5,2,4,1,3]或者[1,0,2,-1,5,3]等，都是波浪数组，其中加粗的数字表示被修改的数字。例如[1,3,2,5,3,4]就是一个波浪数组，而[2,3,4,1,2]则不是，因为第二个位置3比左边的数字2大，比右边的数字4小。对于另外10%的数据，有1≤n≤10^5，且数组元素各不相同。对于另外10%的数据，有1≤n≤10^5，且数组元素全部相同。时间限制: 1.000 Sec 内存限制: 128 MB。对于100%的数据，有1≤n≤10^5,1≤ai≤10^9。
2024-02-23 14:34:32
473
1
原创 【递归与递推】九连环
九连环是由九个彼此套接的圆环和一根横杆组成，九个环从左到右依次为l～9，每个环有两种状 态：1和0，1表示环在杆上，0表示环不在杆上。(3)想要改变第n(n>2)个环的状态，需要先使第一到第(n-2)环均为下杆，且第n-1个环为上杆，而与第n+l个到第九环状态无关；现在九连环由111111111变到000000000，求中间第i步的状态。仅包含中间第i步的状态。如果输入的步数大于实际变换所需的步数，则输出-1。(2)第二只环只有在第一环为1时，才能自由上下；(4)每改变一个环，记为一步。
2024-02-22 15:25:50
494
原创 【C++搜索】DFS:拆分自然数
天下熙熙，皆为利来；天下攘攘，皆为利往”，监狱里的暗势力划分地盘的目的无非是为了获取利益，他们分配利益的方式是基于这样一个准则：设总利益为自然数Ｎ，则任何一个大于1的N，总可以拆分成若干个小于N的自然数之和，求出N的所有拆分后选择最合适的一种进行分配，例如当N=3时，有两种划分，即3=1+2和3=1+1+1。试求出Ｎ的所有拆分。输出每一种划分方案，每种划分方案占一行，最后一行为方案总数。一个整数即N，N<100。
2024-02-18 20:04:53
525
原创 【C++搜索】BFS:走迷宫
给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。输出从左上角走到右下角至少要经过多少步（即至少要经过多少个空地格子）。计算步数要包括起点和终点。一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。（ 1
2024-02-18 19:27:24
746
原创 【NOIP2002 普及组】选数
个整数相加，可分别得到一系列的和。现在，要求你计算出和为素数共有多少种。NOIP 2002 普及组第二题。第一行两个空格隔开的整数。输出一个整数，表示种类数。
2024-02-18 09:50:24
965
原创 UPC训练赛二十/20240217
2022年重庆突发山火让世界看到了中国一个又一个的感人事迹：战士们第一时间奔赴火场，志愿者们自发组成团队，为救火提供一切的可能的服务，人们自发输送物资，有的志愿者甚至几天几夜没有睡觉。每个人献出一点力，造就了集体的无穷力量。山火被灭后，记者想统计共有多少人志愿者参加了灭火行动，他在山脚共找到了N个不同的志愿者进行调查。这N个被调查的志愿者回答如下：第1位志愿者回答：和我一起行动的，除了我之外，还有A[1]个人。第2位志愿者回答：和我一起行动的，除了我之外，还有A[2]个人。
2024-02-17 18:20:30
1125
1
原创 【C++搜索】体积
给你n个物品，每种物品有一个体积Vi，求从中取出若干物品能够组成的不同的体积和有多少种可能。例如，n=3，Vi=(1,3,4)，那么输出6。6种不同体积和具体为1,3,4,5,7,8。第二行n个整数，表示Vi，每两个数之间用一个空格隔开。对于100%的数据满足：n≤20,1≤Vi≤50;对于60%的数据满足：n≤10,1≤Vi≤20;第一种的时间为36ms，第二种的时间为12ms。对于30%的数据满足：n≤5,1≤Vi≤10;但是为了练dfs还是先考虑了dfs的思路。两种思路的内存均为2024KB。
2024-02-16 20:52:05
527
原创 【C++搜索】DFS：排列与组合
1.排列与组合是常用的数学方法，桐桐刚刚学会了全排列，就想试试组合，组合就是从n个元素中抽出r个元素（不分顺序且r≤n），我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。
2024-02-16 16:06:13
455
原创 【C++前缀和】野牛与狼
位于欧洲中部的赫希费尔登狩猎保护区生活着许多动物，雄壮的野牛和凶狠的狼群之间保持着一种平衡，当野牛的数量和狼群一样多时，它们彼此互不侵犯相安无事，但只要狼的数量多于野牛狼群就会攻击牛群，而野牛数量占多数时，它们会驱逐狼群到别的地方。当地的统计学家把牛群和狼群分布通过0和1表示为一个字符串S，S的字串可以表示一个区域内的牛和狼总数，请你根据这个统计字符串，判断出来这个保护区内能共存最多头野牛和狼的区域，该区域的牛群和狼群总数是多少。一行一个整数，最长的0与1的个数相等的子串的长度。
2024-02-15 20:39:42
410
原创 【C++快速幂】64位整数乘法
求 a 乘 b 对 p 取模的值，其中 1≤a,b,p≤10^18。一个整数，表示a*b mod p的值。第一行a，第二行b，第三行p。
2024-02-15 17:13:37
414
原创 【C++计算几何】点是否在线段上
一行，一个字符数，“YES”或“NO”分别表示改点在或者不在线段上。输入一个点Q和一条线段P1P2的坐标，判断这个点是否在该线段上。一行，共六个浮点数，依次表示Q，P1和P2的坐标。还需保证Q不在P1P2的延长线或反向延长线上。
2024-02-13 19:19:17
747
原创 【C++分类讨论】回文字符串
回文字符串是指一个字符串从左往右读和从右往左读是相同的，例如:abcba，ccc等。现在小图灵得到了 T 个仅包含小写字母的字符串，他想知道对于每个字符串来说，能否重新组合得到 K 个回文字符串。输出共T行，对于每个字符串来说，结果输出在一行上。若重组得到回文字符串有K个，当K=1时，输出only one;第2~T+1行包含一个仅含有小写字母的字符串，每个字符串的长度都不超过n。对于测试点5、6，字符串中只会出现a和b。第1行包括一个整数T，代表字符串的个数。对于全部测试点，T≤10,1≤n≤20。
2024-02-08 21:36:04
440
原创 【C++贪心】八目鳗
随着时间的推移，米斯琪把它们弄回来所消耗的体力与时间成正比，即在第t个时刻开始运第i条八目鳗所消耗的体力为t∗ci，其中，ci是给定的常数。一开始所有的八目鳗都没有P点，也就是说运送第一条八目鳗所消耗的体力为0。她知道池塘里的有n条八目鳗，把第i条八目鳗从池塘弄回小店需要ti∗2个单位的时间（毕竟需要往返）。对于100%的数据，n≤100000,t≤2000000,ci≤100。对于60%的数据，n≤1000,t≤20000,ci≤100；对于10%的数据，n≤10,t≤100,ci≤10；
2024-02-07 10:17:13
301
原创 【C++二维前缀和】黑格覆盖
在一张由 M * N 个小正方形格子组成的矩形纸张上，有 k 个格子被涂成了黑色。给你一张由 m * n 个同样小正方形组成的矩形卡片，请问该卡片最多能一次性覆盖多少个黑格子？对于 100%的数据：M、N、m、n、k 均小于等于 1000，所有黑格不重复出现。接下来 k 行，每行 2 个整数，分别表示被涂成黑色的格子的行、列坐标。第 1 行为 5 个整数 M、N、m、n、k，其含义如题目所述。输出共 1 行，1 个整数，表示卡片一次性最多能覆盖的黑格子数。对于 40%的数据：m=n；
2024-02-06 23:18:26
512
原创 【C++ 二维前缀和】约会
花园是一个 n 行 m 列的矩阵，第 i 行 j 列的花的美丽度为 ai,j，一个合法的约会场所为任意一个正方形子矩阵，定义子矩阵的浪漫度为这个子矩阵的两条对角线上的花的美丽度之和。现在小兔想选一个面积大等于 1 的约会场所使得场所的浪漫度最大，以便和小鹿约会，因为小兔忙着 AKIOI ，所以她把这个问题交给了你。接下来是一个 n 行 m 列的矩阵，表示各个位置上花的美丽度。对于 100%的数据，1≤n,m≤300,∣ai∣≤104。仅一行，一个正整数，表示最大的浪漫度。对于 40%的数据，n,m≤10。
2024-02-06 22:29:05
543
原创 【C++ 二分】电脑游戏
每波怪物攻击共有两种，第一种攻击是扣a滴血，但可以加1分，第二种攻击是扣b滴血(b<a)，不能获得分数。现在，他想知道每一关是不是能玩出来（每一关共有n波攻击，对于每一波攻击，他要么选择抵抗第一种要么选择抵抗第二种，也就是说每次攻击他必须要选择承受抵抗一种，因为逃不掉），在每一关中如果能获得胜利则输出最大的得分，如果不可以则输出-1。下面q行表示q个关卡，每个关卡包含四个整数k，n，a和b（1≤k，n≤109,1≤b<a≤109），分别表示初始时的血量，该关卡中怪物要攻击的次数，每次攻击的2种情况。
2024-02-06 19:26:43
392
原创 【C++】组合数
组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从 (1, 2, 3) 三个物品中选择两个物品可以有 (1, 2)，(1, 3)，(2, 3) 这三种选择方法。吴晗想知道如果给定n，m和k，对于所有的0 ≤ i ≤ n， 0 ≤ j ≤ min(i,m) 有多少对 (i, j) 满足。输出共t行，每行一个整数代表对于所有的 0 ≤ i ≤ n， 0 ≤ j ≤ min(i,m) 有多少对 (i, j) 满足。接下来t行每行两个整数n，m，其中n，m的意义见「题目描述」。
2024-02-06 17:42:59
397
原创 【C++】美感(beautiful)
对于寿寿来说一个序列是有美感的，当且仅当这个序列每两个相邻的数的和是m的倍数。特别的，寿寿认为长度为1的序列也是具有美感的。寿寿现在随便在纸上写了一个长度为n的序列a，这个序列目前还不具有美感。因此寿寿想通过删除这个序列中的一些数来让它具有美感。对于所有数据，1≤n,m≤105, 1≤a[i] ≤109。一行一个整数，表示最少需要删除的数字数。对于90% 的数据，n,m≤1000；对于30% 的数据，n≤20；对于10% 的数据，n=2；对于50% 的数据，m=2；对于80% 的数据，m≤3；
2024-01-30 21:16:42
508
原创 【C++】三角形(triangle)
小魏想知道他有多少种不同的分组方案。认为两个分组方案是不同的,当且仅当两种方案组出来的三角形是不同的。小魏想把这3*n根木棍分成n组，每组三根，并且同一组的三根木棍可以组成一个三角形。第二行n个整数a[i]。的木棍，第i根的长度为a[i]。一行一个整数，表示方案数。
2024-01-30 21:01:37
685
原创 【C++】2024.01.29 克隆机
小明得到了 k 种珍贵的植物种子，依次用 A,B,C,D,...,Z 表示（1≤k≤26）。第 3 粒种子 C 放进克隆机之后，队列是：D,E,F,G,A,A,B,B,C,C。第 3 粒种子 C 放进克隆机之前，队列是：C,D,E,F,G,A,A,B,B。第 1 粒种子 A 放进克隆机之后，队列是：B,C,D,E,F,G,A,A。例如，一共有 7 种不同的种子，依次用 A,B,C,D,E,F,G 表示。第 1 粒种子 A 放进克隆机之前，队列是：A,B,C,D,E,F,G。
2024-01-29 17:40:45
500
原创 【C++】2024.01.29 代价
两种操作的代价相等，所以把所有产品规格修改成 2 花费的代价最小，计算可得最小代价为 4（1 变为 2，5 变为 4，4 再变为 3，3 再变为 2，已经规格相同，共 4 次）。因为二操作代价 B 太大，所以把所有产品规格修改成 5 花费代价最小，计算可得最小代价为 7（用一操作，1 变为 5 需要 4 次，2 变为 5 需要 3 次，共 7 次）。对于 60% 的数据， 1 ≤ n ≤ 105 , 1 ≤ a i ≤ 105 , 1 ≤ A, B ≤ 100；其中有 30% 的数据， A = B；
2024-01-29 17:27:19
431
2
原创 【C++】多项式输出
4. 对于不是最高次的项，以“+”号或者“-”号连接此项与前一项，分别表示此项系数为正或者系数为负。紧跟一个正整数，表示此项系数的绝对值（如果一个高于 0 次的项，其系数的绝对值为 1，则无需输出 1）。如果 x 的指数大于 1，则接下来紧跟的指数部分的形式为“x^b”，其中 b 为 x 的指数；如果 x 的指数为 1，则接下来紧跟的指数部分形式为“x”；3. 如果多项式 n 次项系数为正，则多项式开头不出现“+”号，如果多项式 n 次项系数为负，则多项式以“-”号开头。
2024-01-22 19:26:51
457
原创 【C++】约数
对于一个正整数n，如果n除以某个正整数d所得的余数为0，我们称d是n的约数。显然1和n一定是n的约数，请问对于给定的n(n≥2)，除了n本身以外，最大的约数是多少？共一行，包含一个正整数，表示n除了自身以外的最大约数。共一行，包含一个正整数n。
2024-01-21 14:14:35
463
原创 【C++题目】重点单词
为了找到这个单词，他想先把每个单词中连续重复的字母压缩起来：把“coool”压缩为“col”，把“aabbaa”压缩为“aba”。接下来找到压缩后出现次数最多的单词，这样就能找到重点单词了。由于太困了，他会时不时地把一个字母多写几次：比如可能把“she”写成“shhe”，也可能写成“ssshee”。“qqqqaq”压缩成“qaq” “qaq”出现了两次，“qwq”出现了一次所以“qaq”出现次数最多。对于测试点 2-3 ：n<=10000，单词长度为 1。对于测试点 1 ：n=1，单词长度为 1。
2024-01-04 12:23:05
457
1
原创 【C++ map】This Message Will Self-Destruct in 5s
【代码】【C++ map】This Message Will Self-Destruct in 5s。
2024-01-04 07:54:59
331
1
原创 【C++】吐泡泡
小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。（是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。例如:ooOOoooO经过一段时间以后会变成oO。
2024-01-03 17:22:00
456
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人