- 博客(286)
- 收藏
- 关注
RSS订阅原创 navicat 12连接mysql提示caching_sha2_password
进入docker容器，然后链接mysql，使用mysql数据库，将root的登陆插件该回去。
2024-06-20 09:02:28
322
原创 东秦oj1103 k尾相同数
N均大于或等于1000，且它们的末三位数相等，则称M和N是一对“K尾相等数”请编写一个程序，输出M+N值最小的K尾相等数。已知自然数K，若存在自然数M和N（M>N），使得K。输出满足条件中的最小的M+N的值，每组数据一行。输入多组数据，每组一个K.(K>1)
2024-05-12 13:33:06
256
原创 松散子序列(c++实现)
给定一个仅含小写字母的字符串 s，假设 s 的一个子序列 t 的第 i 个字符对应了原字符串中的第 pi 个字符。我们定义 s 的一个松散子序列为：对于 i>1 总是有 pi−pi−1≥2。设一个子序列的价值为其包含的每个字符的价值之和（a∼z 分别为 1∼26）。求 s 的松散子序列中的最大价值。输出一行包含一个整数表示答案。输入一行包含一个字符串 s。
2024-04-12 13:09:54
432
原创 乌龟棋(c++实现)
乌龟棋中共有 M 张爬行卡片，分成 4 种不同的类型（M 张卡片中不一定包含所有 4 种类型的卡片），每种类型的卡片上分别标有 1、2、3、4 四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格子数。游戏中，玩家每次需要从所有的爬行卡片中选择一张之前没有使用过的爬行卡片，控制乌龟棋子前进相应的格子数，每张卡片只能使用一次。游戏中，乌龟棋子自动获得起点格子的分数，并且在后续的爬行中每到达一个格子，就得到该格子相应的分数。乌龟棋的棋盘只有一行，该行有 N个格子，每个格子上一个分数（非负整数）。
2024-04-12 12:38:15
487
原创 最大子序和(c++实现)
输入一个长度为 n的整数序列，从中找出一段长度不超过 m 的连续子序列，使得子序列中所有数的和最大。第二行输入 n个数，代表长度为 n的整数序列。输出一个整数，代表该序列的最大子序和。注意： 子序列的长度至少是 1。第一行输入两个整数 n,m。同一行数之间用空格隔开。
2024-04-12 09:47:25
231
原创 子矩阵(c++实现)
接下来 n行每行包含 m 个整数，相邻整数之间使用一个空格分隔，表示矩阵中的每个数 Ai,j。输入的第一行包含四个整数分别表示 n,m,a,b，相邻整数之间使用一个空格分隔。求给定矩阵的所有大小为 a×b （a 行 b 列）的子矩阵的价值的和。答案可能很大，你只需要输出答案对 998244353 取模后的结果。设一个矩阵的价值为其所有数中的最大值和最小值的乘积。给定一个 n×m （n 行 m 列）的矩阵。输出一行包含一个整数表示答案。
2024-04-12 09:12:58
617
原创 矩形牛棚(c++实现)
约翰购买了一大块土地，这个土地可以看作是一个 R 行（编号 1∼R）C 列（编号 1∼C）的方格矩阵。接下来 P 行，每行包含两个整数 r,c，表示第 r 行第 c 列的方格区域内土地是被破坏的。不幸的是，他发现其中的部分方格区域已经被破坏了，因此他无法在整个 R×C。作为一个资本家，农夫约翰希望通过购买更多的奶牛来扩大他的牛奶业务。建立的牛棚必须是矩形的，并且内部不能包含被破坏的土地。经调查，他发现共有 P 个方格内的土地遭到了破坏。请你帮约翰计算，他能建造的最大的牛棚的面积是多少。
2024-04-11 20:57:51
223
原创 奶酪(c++实现)
如果两个空洞相切或是相交，则 Jerry 可以从其中一个空洞跑到另一个空洞，特别地，如果一个空洞与下表面相切或是相交，Jerry 则可以从奶酪下表面跑进空洞；输出文件包含 T 行，分别对应 T 组数据的答案，如果在第 i 组数据中，Jerry 能从下表面跑到上表面，则输出 Yes，如果不能，则输出 No。第一行包含三个正整数 n，h 和 r，两个数之间以一个空格分开，分别代表奶酪中空洞的数量，奶酪的高度和空洞的半径。现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐标。
2024-04-11 19:22:23
372
原创 动态网络(c++实现)
1 的连通区域是指矩阵内全部为 1 的连通的单元格的子集，在子集区域内通过沿着共享边缘在单元格之间行进，可以从该区域中的任何单元格到达该区域中的任何其他单元格。接下来 R 行，每行包含一个长度为 C 的由 1 和 0 构成的字符串，表示矩阵网格的初始状态。M x y z，表示 M 指令，具体含义为将第 x 行第 y 列的方格内的值变为 z。我们有一个 R 行 C列的矩形网格，其中每个方格内的数字都是 0 或 1。操作 M：将网格的一个单元格中的数字更改为 0 或 1。Q，表示 Q 指令，表示进行一次询问。
2024-04-11 18:14:00
359
原创 扫雷(c++实现)
如果你点击到的单元格内不含地雷，则单元格内将显示一个 0 到 8 之间的数字（包括 0 和 8），这对应于该单元格的所有相邻单元格中包含地雷的单元格的数量。接下来 N 行，每行包含一个长度为 N 的字符串，字符串由 .（无雷）和 *（有雷）构成，表示游戏网格的初始状态。此时，仍有不包含地雷的单元格（用 . 字符表示）未被打开，因此玩家必须继续点击未打开的单元格，使游戏继续进行。另外，如果某个单元格被打开时显示数字 0，那么它的所有相邻单元格也会以递归方式自动打开。最初网格内的所有单元格都呈未打开状态。
2024-04-11 16:38:36
464
原创 母亲的牛奶(c++实现)
请你编写一个程序判断，当 A 桶是空的时候，C 桶中可能包含多少升牛奶，找出所有的可能情况。有时，约翰会将牛奶从一个桶倒到另一个桶中，直到被倒入牛奶的桶满了或者倒出牛奶的桶空了为止。共一行，包含若干个整数，表示 C 桶中牛奶存量的所有可能情况，请将这些数字按升序排列。最开始桶 A 和桶 B都是空的，而桶 C 里装满了牛奶。这一过程中间不能有任何停顿，并且不会有任何牛奶的浪费。农夫约翰有三个容量分别为 A,B,C 升的挤奶桶。共一行，包含三个整数 A,B,C。
2024-04-11 15:35:06
279
原创 木棒(c++实现)
乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过 50 个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。第一行是一个不超过 64 的整数，表示砍断之后共有多少节木棍。为每组数据，分别输出原始木棒的可能最小长度，每组数据占一行。请你设计一个程序，帮助乔治计算木棒的可能最小长度。第二行是截断以后，所得到的各节木棍的长度。每一节木棍的长度都用大于零的整数表示。输入包含多组数据，每组数据包括两行。在最后一组数据之后，是一个零。
2024-04-11 12:59:07
621
原创 奶牛选美(c++实现)
如果两个 X 在垂直或水平方向上相邻（对角相邻不算在内），则它们属于同一个斑点，由此看出上图中恰好有两个斑点。接下来 N 行，每行包含一个长度为 M 的由 X 和 . 构成的字符串，用来表示描述牛皮图案的字符矩阵。约翰希望通过给每头奶牛涂色，使得它们身上的两个斑点能够合为一个斑点，让它们能够更加时尚。约翰希望通过使用油漆给奶牛尽可能少的区域内涂色，将两个斑点合为一个。请帮助约翰确定，为了使两个斑点合为一个，他需要涂色区域的最少数量。不幸的是，时尚潮流往往变化很快，当前最受欢迎的牛变成了一斑点牛。
2024-04-11 08:45:00
223
原创 正则问题(c++实现)
例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6。小明想求出这个正则表达式能接受的最长字符串的长度。输出所给正则表达式能接受的最长字符串的长度。只由 x ( ) | 组成的正则表达式。一个由x()|组成的正则表达式。
2024-04-11 08:15:00
216
原创 有序分数(c++实现)
给定一个整数 N，请你求出所有分母小于或等于 N，大小在 [0,1] 范围内的最简分数，并按从小到大顺序依次输出。每个分数占一行，格式为 a/b，其中 a 为分子， b 为分母。按照从小到大的顺序，输出所有满足条件的分数。共一行，包含一个整数 N。== 输入样例：==
2024-04-10 10:45:00
694
原创 校门外的树(c++实现)
我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 L 的位置；输入文件的第一行有两个整数 L 和 M，L 代表马路的长度，M 代表区域的数目，L 和 M 之间用一个空格隔开。接下来的 M 行每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。某校大门外长度为 L 的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。输出文件包括一行，这一行只包含一个整数，表示马路上剩余的树的数目。
2024-04-10 09:00:00
518
原创 孤独的照片(c++实现)
如果队伍中的第 i 头奶牛是更赛牛，则字符串的第 i 个字符为 G。Farmer John 最近购入了 N 头新的奶牛，每头奶牛的品种是更赛牛（Guernsey）或荷斯坦牛（Holstein）之一。然而，他不想拍摄这样的照片，其中只有一头牛的品种是更赛牛，或者只有一头牛的品种是荷斯坦牛——他认为这头奇特的牛会感到孤立和不自然。在为每个连续不少于三头奶牛的序列拍摄了一张照片后，他把所有「孤独的」照片，即其中只有一头更赛牛或荷斯坦奶牛的照片，都扔掉了。输出 Farmer John 会扔掉的孤独的照片数量。
2024-04-09 13:15:00
984
原创 序列(c++实现)
很明显，我们一共可以得到 nm 个这种序列，然后我们可以计算每个序列中的数字之和，并得到 nm 个值。对于每组测试用例，均以递增顺序输出最小的 n 个序列和，数值之间用空格隔开。接下在 m 行输入 m 个整数序列，数列中的整数均不超过 10000。现在我们可以从每个序列中选择一个数字以形成具有 m 个整数的序列。第一行输入一个整数 T，代表输入中包含测试用例的数量。对于每组测试用例，第一行输入两个整数 m 和 n。给定 m 个序列，每个包含 n 个非负整数。现在请你求出这些序列和之中最小的 n 个值。
2024-04-09 08:30:00
298
原创 空调(c++实现)
该系统进行控制的方式非常有趣，他可以向系统发送命令，告诉它将一组连的牛栏内的温度升高或降低 1 个单位——例如「将牛栏 5…请帮助 Farmer John 求出他需要向新的空调系统发送的命令的最小数量，使得每头奶牛的牛栏都处于其中的奶牛的理想温度。Farmer John 的牛棚包含一排 N个牛栏，编号为 1…第 i 头奶牛希望她的牛栏中的温度是 pi，而现在她的牛栏中的温度是 ti。Farmer John 的 N 头奶牛对他们牛棚的室温非常挑剔。一组连续的牛栏最短可以仅包含一个牛栏。输入的第一行包含 N。
2024-04-08 13:00:00
221
原创 挤牛奶(c++实现)
从开始挤奶到挤奶完全结束，这一期间，至少存在一名农夫正在挤奶的连续间段的长度最长为 900 秒（第 300 秒至第 1200 秒），完全没有任何农夫在挤的连续时间段的长度最长为 300 秒（第 1200 秒至第 1500 秒）。注意：本题中给出的所有时间均为时刻（时间点），因此在本题中挤奶区间[100，200] 和 [201,300] 中间会有长度为 1 秒的间歇时间。现在从 5 点开始按秒计时，第一名农夫在第 300 秒开始给牛挤奶，并在第 1000 秒停止挤奶。第一行包含整数 N，表示农夫数量。
2024-04-08 10:30:35
866
原创 日期计算(c++实现)
输入的第一行包含一个整数 y，表示年份，年份在 1900 到 2015 之间（包含 1900 和 2015）。给定一个年份 y和一个整数 d，问这一年的第 d 天是几月几日？输入的第二行包含一个整数 d，d 在 1 至 365 之间。年份是 4 的整数倍，而且不是 100 的整数倍；输出两行，每行一个整数，分别表示答案的月份和日期。注意闰年的 2 月有 29 天。年份是 400 的整数倍。
2024-04-08 10:09:25
233
原创 日期差值(c++实现)
有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。每组数据占两行，分别表示两个日期，形式为 YYYYMMDD。每组数据输出一行，即日期差值。输入包含多组测试数据。
2024-04-08 09:50:34
591
原创 壁画(c++实现)
在每天结束时，一段未被涂颜料的墙将被摧毁（Thanh 使用的是防水涂料，因此涂漆的部分不能被破坏），且被毁掉的墙段一定只与一段还未被毁掉的墙面相邻。结果表示为 Case #x: y，其中 x 为组别编号（从 1 开始），y 为 Thanh 可以保证达到的美观评分的最大值。在接下来的每一天，他只能选择与绘制完成的墙面相邻的墙段进行作画，因为他不想分开壁画。Thanh 的壁画的总体美观程度将等于他作画的所有墙段的美观评分的总和。不幸的是，由于洪水泛滥，墙体开始崩溃，所以他需要加快他的作画进度！
2024-04-08 08:30:00
386
原创 鱼塘钓鱼(c++实现)
即：在第 1 个鱼塘中钓鱼第 1 分钟内可钓到 10 条鱼，第 2 分钟内只能钓到 8 条鱼，……从第 1 个鱼塘到第 2 个鱼塘需要 3 分钟，从第 2 个鱼塘到第 3 个鱼塘需要 5 分钟，给出一个截止时间 T，设计一个钓鱼方案，从第 1 个鱼塘出发，希望能钓到最多的鱼；第 3 行为每过 1 分钟各个鱼塘钓鱼数的减少量，每个数据之间用一空格隔开；第 2行为第 1 分钟各个鱼塘能钓到的鱼的数量，每个数据之间用一空格隔开。有 N 个鱼塘排成一排，每个鱼塘中有一定数量的鱼，例如：N=5。
2024-04-07 19:11:08
471
原创 小朋友排队(归并排序c++)
如果第二次要求他交换，则他的不高兴程度增加 2（即不高兴程度为 3），依次类推。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是 0。请问，要让所有小朋友按从低到高排队，他们的不高兴程度之和最小是多少。输出一行，包含一个整数，表示小朋友的不高兴程度和的最小值。如果某个小朋友第一次被要求交换，则他的不高兴程度增加 1。输入的第一行包含一个整数 n，表示小朋友的个数。次交换时，他的不高兴程度增加 k。
2024-04-07 18:16:26
368
原创 牛的学术圈(c++实现)
例如，如果一名研究员有 4 篇论文，引用次数分别为 (1,100,2,3)，则 h 指数为 2，然而若引用次数为 (1,100,3,3) 则 h 指数将会是 3。经过一段时间的学术研究，她已经发表了 N 篇论文，并且她的第 i 篇论文得到了来自其他研究文献的 ci 次引用。由于页数限制，她至多可以在这篇综述中引用 L 篇论文，并且她只能引用每篇她的论文至多一次。为了提升她的 h 指数，Bessie 计划写一篇综述，并引用一些她曾经写过的论文。输出写完综述后 Bessie 可以达到的最大 h 指数。
2024-04-05 21:35:07
427
原创 重新排序(贪心+差分)
小蓝觉得这个问题很无聊，于是他想重新排列一下数组，使得最终每个查询结果的和尽可能地大。给定一个数组 A 和一些查询 Li,Ri，求数组中第 Li 至第 Ri 个元素之和。第二行包含 n 个整数 A1,A2,⋅⋅⋅,An，相邻两个整数之间用一个空格分隔。接下来 m 行，每行包含两个整数 Li、Ri，相邻两个整数之间用一个空格分隔。小蓝想知道相比原数组，所有查询结果的总和最多可以增加多少?第三行包含一个整数 m 表示查询的数目。输出一行包含一个整数表示答案。输入第一行包含一个整数 n。
2024-04-05 21:05:38
176
原创 棋盘(c++实现)
接下来 m 行每行包含四个整数 x1,y1,x2,y2，相邻整数之间使用一个空格分隔，表示将在 x1 至 x2 行和 y1 至 y2 列中的棋子颜色取反。小蓝进行了 m 次操作，每次操作会将棋盘上某个范围内的所有棋子的颜色取反(也就是白色棋子变为黑色，黑色棋子变为白色)。输入的第一行包含两个整数 n,m，用一个空格分隔，表示棋盘大小与操作数。输出 n行，每行 n 个 0 或 1 表示该位置棋子的颜色。小蓝拥有 n×n大小的棋盘，一开始棋盘上全都是白子。请输出所有操作做完后棋盘上每个棋子的颜色。
2024-04-05 20:33:45
439
原创 最佳牛围栏(c++实现)
约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地含的牛的数量的平均值达到最大。围起区域内至少需要包含 F 块地，其中 F 会在输入中给出。农夫约翰的农场由 N块田地组成，每块地里都有一定数量的牛，其数量不会少于 1头，也不会超过 2000头。接下来 N行，每行输入一个整数，第 i+1行输入的整数代表第 i片区域内包含的牛的数目。在给定条件下，计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。输出一个整数，表示平均值的最大值乘以 1000。再 向下取整 之后得到的结果。
2024-04-05 15:21:29
290
原创 接龙序列(动态规划c++实现)
对于一个长度为 K 的整数数列：A1,A2,…,AK，我们称之为接龙数列当且仅当 Ai的首位数字恰好等于 Ai−1 的末位数字 (2≤i≤K)。例如 12,23,35,56,61,11是接龙数列；12,23,34,56不是接龙数列，因为 56 的首位数字不等于 34 的末位数字。现在给定一个长度为 N 的数列 A1,A2,…,AN，请你计算最少从中删除多少个数，可以使剩下的序列是接龙序列？第二行包含 N个整数 A1,A2,…所有长度为 1 的整数数列都是接龙数列。第一行包含一个整数 N。
2024-04-05 12:04:14
360
原创 飞机降落(c++实现)
其中第 i架飞机在 Ti时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 Di个单位时间，即它最早可以于 Ti时刻开始降落，最晚可以于 Ti+Di 时刻开始降落。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能前一架飞机完成降落前开始降落。对于每组数据，输出 YES 或者 NO，代表是否可以全部安全降落。以下 N行，每行包含三个整数：Ti，Di 和 Li。第一行包含一个整数 T，代表测试数据的组数。请你判断 N 架飞机是否可以全部安全降落。对于每组数据，第一行包含一个整数 N。
2024-04-05 09:46:24
286
原创 冶炼金属(二分查找c++实现)
这个炉子有一个称作转换率的属性 V，V 是一个正整数，这意味着消耗 V 个普通金属 O 恰好可以冶炼出一个特殊金属 X，当普通金属 O 的数目不足 V 时，无法继续冶炼。现在给出了 N 条冶炼记录，每条记录中包含两个整数 A 和 B，这表示本次投入了 A 个普通金属 O，最终冶炼出了 B 个特殊金属 X。根据这 N 条冶炼记录，请你推测出转换率 V 的最小值和最大值分别可能是多少，题目保证评测数据不存在无解的情况。每条记录都是独立的，这意味着上一次没消耗完的普通金属 O 不会累加到下一次的冶炼当中。
2024-04-03 15:30:00
712
原创 扫雷(c++实现)
玩家可以发射 m 个排雷火箭，小明已经规划好了每个排雷火箭的发射方向，第 j 个排雷火箭 (xj,yj,rj) 表示这个排雷火箭将会在 (xj,yj) 处爆炸，它的爆炸范围是以半径为 rj 的一个圆，在其爆炸范围内的炸雷会被引爆。在一个二维平面上放置着 n 个炸雷，第 i 个炸雷 (xi,yi,ri) 表示在坐标 (xi,yi) 处存在一个炸雷，它的爆炸范围是以半径为 ri 的一个圆。再接下来的 m 行，每行三个整数 xj,yj,rj，表示一个排雷火箭的信息。当炸雷位于爆炸范围的边界上时也会被引爆。
2024-04-02 16:00:00
417
原创 负载均衡(c++实现)
有一系列的任务被指派到各个计算机上，第 i 个任务在 ai时刻分配，指定计算机编号为 bi，耗时为 ci 且算力消耗为 di。如果此任务成功分配，将立刻开始运行，期间持续占用 bi 号计算机 di 的算力，持续 ci秒。第二行包含 n个整数 v1,v2,⋅⋅⋅vn，分别表示每个计算机的运算能力。输入的第一行包含两个整数 n,m，分别表示计算机数目和要分配的任务数。，并取消这次分配，否则输出分配完这个任务后这台计算机的剩余运算能力。有 n 台计算机，第 i 台计算机的运算能力为 vi。
2024-04-02 08:15:00
278
原创 李白打酒加强版(c++实现)
注意：壶里没酒 (0 斗) 时遇店是合法的，加倍后还是没酒；但是没酒时遇花是不合法的。输出一个整数表示答案。由于答案可能很大，输出模 1000000007 的结果。请你计算李白这一路遇到店和花的顺序，有多少种不同的可能？一天，他提着酒壶，从家里出来，酒壶中有酒 2 斗。这一路上，他一共遇到店 N 次，遇到花 M 次。已知最后一次遇到的是花，他正好把酒喝光了。第一行包含两个整数 N 和 M。话说大诗人李白，一生好饮。无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。
2024-04-01 20:22:54
586
原创 积木画(动态规划c++实现)
同时，小明有一块面积大小为 2×N 的画布，画布由 2×N 个 1×1 区域构成。小明需要用以上两种积木将画布拼满，他想知道总共有多少种不同的方式？由于答案可能很大，所以输出其对 1000000007 取模后的值。积木可以任意旋转，且画布的方向固定。输入一个整数 N，表示画布大小。输出一个整数表示答案。
2024-04-01 17:51:27
379
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人