- 博客(18)
- 问答 (7)
- 收藏
- 关注
RSS订阅原创 洛谷P5690 [CSP-S2019 江西] 日期 题解
Alice在纸上写下了一个日期，形式为 MM-DD，其中MM 与 DD都是两位数字，分别表示月和天，然而这个日期并不一定存在。Alice找来了Bob要他更改若干位上的数字，使得这个日期存在。请你帮Bob算算他最少需要更改几位数字。
2022-10-05 10:24:10
647
原创 贪心问题详解(c++)
什么是贪心贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。 贪心算法的使用前提：局部最优解一定能导致全局最优解贪心例题排队打水问题题目描述有n个人排队到r个水龙头去打水，他们装满水桶的时间t1,t2,...,tn为整...
2022-04-16 21:31:43
1674
原创 任务调度c++
题目描述乌龟因为动作太慢，有 n 个任务已经超过截止日期了。乌龟处理第 i 个任务需要 ai 单位时间。从 0 时刻开始，乌龟可以选择某项任务，完成它，然后再开始另 一项任务，如此往复直到所有任务都被完成。由于已经超过截止日期，乌龟会为此受到一定的惩罚，惩罚值等于所有任务完成时刻之和。例如，有 2 个任务分别需要 10 和 20 单位时间完成。如果先完成任务 1，惩罚值为 10 + 30 = 40；如果先完成任务 2，惩罚值为 20 + 30 = 50。乌龟希望你求出惩罚值最小的完成任务的顺序。
2022-04-08 16:50:30
2618
7
原创 小 X 玩游戏(game)c++
题目描述听完了故事，小 XXX 又想去玩一会儿游戏了。 这是一个很奇特的单机游戏， 游戏规则如下：游戏中一共有 4×n4 × n4×n 张牌，每张牌上有一个数字， 这些数字恰好是 111～4×n4 × n4×n。一开始电脑会把这 4×n4 × n4×n 张牌随机打乱，然后会发 2×n2 × n2×n 张牌给小 XXX。那些剩下的 2×n2 × n2×n 牌电脑会再打乱一次，然后排成一排展示给小 XXX 看。而小 XXX 需要做的就是将自己的 2×n2 × n2×n 张牌也排成一排，与电脑展示的 2×
2022-04-08 16:07:10
924
原创 东方博宜OJ 【基础】卒的遍历
题目描述在一张n*m的棋盘上（如6行7列）的最左上角（1,1）的位置有一个卒。该卒只能向下或者向右走，且卒采取的策略是先向下，下边走到头就向右，请问从（1,1）点走到（n,m）点可以怎样走，输出这些走法。输入两个整数n，m代表棋盘大小（3≤n≤8,3≤m≤8）输出卒的行走路线样例输入3 3输出1:1,1->2,1->3,1->3,2->3,32:1,1->2,1->2,2->3,2->3,33:1,.
2022-03-18 16:06:28
2039
原创 东方博宜OJ 【提高】马的遍历
题目描述中国象棋半张棋盘如图（a）所示。马自左下角往右上角跳。今规定只许往右跳，不许往左跳，且要求马跳的方式按照（b）图顺时针深度优先递归。比如图（a）中所示为一种跳行路线。如果马要从0,0点，跳到4,8点，前6种跳法的打印格式如下，请参考前6种跳的方式，输出马从0,0点到4,8点所有可能的跳的路线。1:0,0->2,1->4,2->3,4->4,6->2,7->4,82:0,0->2,1->4,2->3,4->1,5->3,
2022-03-11 13:49:27
1692
原创 苹果消消乐c++
题目描述有100个苹果和香蕉排成一条直线，其中有N个香蕉，你可以使用至多M次魔法道具将香蕉变成苹果，最后“最长的连续苹果数量”即为你本次苹果消消乐的得分，给定苹果和香蕉的排列，求你能获得的最大得分。输入第一行是一个整数T(1 <= T <= 10)，代表测试数据的组数。 每个测试数据第一行是2个整数N和M(0 <= N, M <= 100)。第二行包含N个整数a1, a2, ... aN(1 <= a1 < a2 < ... < aN <=
2022-02-18 20:14:58
3004
原创 队形数量求解.c++
同学们表演团体体操，排列的队形必须是长方形或正方形（且该长方形或者正方形的变长要求>1）。原来有m排，每排有n个人，现在想要变换队形，请问在人数不变的情况下，队形有多少种不同的变换方法。如：原有3排，每排10个人。那么可以有2种变换队形，分别是2 * 15和5 * 6（15 * 2以及6 * 5算作重复的队形）。（4.1.101）输入两个整数m和n，分别代表有m排以及每排有n个人。（m <= n 且 m和n都满足<=9999999）输出一个整数，代表可以变换的队形的方案
2022-02-18 10:43:18
2060
原创 c++过河卒
题目描述A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如下图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如下图 C 点可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒不能通过对方马的控制点。 棋盘用坐标表示，现给定A 点位置为（0,0）B 点位置为（n,m）(n,m 为不超过 20 的整数)，马的位置为C（X,Y）（约定: C点与A点不重叠，与B点也不重叠）。要求你计算出卒从 A 点能够到达 B 点的路径的
2022-02-10 09:01:46
1676
转载 P3372 【模板】线段树 1
一、简介线段树pspsps: _此处以询问区间和为例。实际上线段树可以处理很多符合结合律的操作。（比如说加法，a[1]+a[2]+a[3]+a[4]=(a[1]+a[2])+(a[3]+a[4])）线段树之所以称为“树”，是因为其具有树的结构特性。线段树由于本身是专门用来处理区间问题的（包括RMQRMQRMQ、RSQRSQRSQ问题等。图片来源于互联网。对于每一个子节点而言，都表示整个序列中的一段子区间；对于每个叶子节点而言，都表示序列中的单个元素信息；子节点不断向自己的父亲节点传递信息
2022-01-13 19:03:14
183
原创 金明的预算方案 c++
题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子： 主件 附件 电脑 打印机，扫描仪 书柜 图书 书桌
2022-01-05 17:39:08
386
原创 传球游戏 c++
题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没有传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣的问题：有多少种不同的传球方法可以使得从小蛮手里开始传的球，传了m次以后，又回到小蛮手里。两种传球方法被视作不同的方法，当且仅当这
2022-01-05 17:34:33
1251
原创 二叉搜索树（模板）
这是一个二叉搜索树的模板主要功能有：查找，插入，寻找树的最大节点，寻找树的最小节点，删除，先序输出希望能对大家有所帮助#include<bits/stdc++.h>using namespace std;struct Tree{ int data; Tree*lchild; Tree*rchild;};Tree*find(Tree*bst,int value){//查找 //如果为空； if(bst==NULL)return bst; //当不为空
2022-01-04 10:36:41
354
1
原创 01背包问题 c++
题目描述有一个背包能装的重量maxw(正整数，0≤maxw≤20000)，同时有n件物品(0≤n≤100)，每件物品有一个重量wi(正整数)和一个价值pi(正整数)。要求从这n件物品中任取若干件装入背包内，使背包的物品价值最大。输入第1行：背包最大载重maxw，物品总数n第2行到第n+1行：每个物品的重量和价值输出一个数字即背包内物品最大价值样例输入10 34 53 46 9输出14来源动态规划 背包问题#include <bits/s
2022-01-04 10:31:31
1269
原创 高精度减法 c++
题目描述高精度减法，求a-b。a,b都是不超过240位的非负整数。输入两个非负整数，每行一个。输出一个整数，代表两个整数相减之后的结果。样例输入3333333333333333333333333333333333333333322222222222222222222222222222222222222222输出11111111111111111111111111111111111111111来源高精度算法#include <bits/st
2022-01-04 10:24:59
1367
原创 高精度加法 c++
题目描述计算a+b的值，a,b皆为不超过240位的正整数。输入两个正整数，每行一个输出一个数，代表两个整数的和样例输入111111111111111111111111111111111111222222222222222222222222222222222222输出333333333333333333333333333333333333来源高精度算法#include <bits/stdc++.h>using namespa
2022-01-04 10:08:28
1059
原创 拦截导弹方案求解
题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入n个导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。比如：有8颗导弹，飞来的高度分别为389 207 175 300 299 170...
2022-01-04 09:53:58
1558
空空如也
图论路径查找输出所有路径
2023-02-05
恢复密码c++问题求解
2022-05-26
汉诺塔c++解答123
2022-05-09
关于#字符串#的问题，如何解决？
2022-05-01
关于#c++#的问题，如何解决？(保证采纳)
2022-04-16
关于#c++#的问题，如何解决？(保证采纳)
2022-04-16
TT 植树（tree）样例很大
2022-04-13
任务调度代码错误！@#￥%
2022-04-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人