C++编程题解

Allen Best 博主等级

累计撰写 192 篇文章
累计创建 2 个标签
累计收到 87 条评论

标签搜索

以下是 C++编程题解相关的文章

2023-07-21
【题解】【比赛】FJ的字符串解析：随着n的增加，后一个字符串中包含了前一个字符串，并且他们的构成结构是一样的，因此可以使用递归或循环解决该问题。#include <iostream>using namespace std;int main(){int n;string a,b; char c; //添加的中心字母
- 2023-07-21
- 55 阅读
- 0 评论
- 0 点赞
- C++编程题解
2023-07-19
【题解】【比赛】完美的代价首先是Impossible的情况1、当N是偶数且有一个字符出现次数为奇数时那一定不可能构成回文数如adaaaa2、当N是奇数且有两个不等的字符出现次数为奇数时页一定不可能构成回文数如abada然后是可以移成回文数的情况采用贪心思想，从左向右遍历当前字符串s[i]，然后从右向左遍历找到与当前字符串s[
- 2023-07-19
- 103 阅读
- 0 评论
- 0 点赞
- C++编程题解
2023-07-19
【题解】【比赛】区间k大数查询解析:此题模拟就可以，注意对L-R区间元素排序时，需要先将区间元素从新存入数组，对新数组排序，另外需要注意题目描述：每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。#include <iostream>#include <algorithm
- 2023-07-19
- 57 阅读
- 0 评论
- 0 点赞
- C++编程题解
2023-07-19
【题解】【比赛】翻硬币解析：每次要翻两个相邻的，因此最少的情况，就应该是从头开始找两个字符串中不相同的位置，将当前位置和下一个位置的硬币翻过来。#include <bits/stdc++.h>using namespace std;string a,b;int main(){ cin>>a&
- 2023-07-19
- 38 阅读
- 0 评论
- 0 点赞
- C++编程题解
2023-07-19
【题解】【比赛】矩形相交找到图中标星号的两个点，如果x2-x3>0 && y2-y3>0 则两个矩形相交，否则不相交。#include <bits/stdc++.h>using namespace std;int main(){double x1, x2, x3, x4, y1, y
- 2023-07-19
- 63 阅读
- 0 评论
- 0 点赞
- C++编程题解
2023-07-18
【题解】【贪心】金银岛 #include<bits/stdc++.h>using namespace std;#define N 105struct Metal{ double n, v;};bool cmp(Metal a, Metal b){ return a.v/a.n > b.v/b.
- 2023-07-18
- 36 阅读
- 0 评论
- 0 点赞
- C++编程题解
2023-07-18
【题解】【贪心】拦截导弹问题 #include<bits/stdc++.h>using namespace std;#define N 1005#define INF 0x3f3f3f3fint main(){ int a[N], n = 1, ct = 0, h, ans = 0;//ct:拦截的导弹数量 a
- 2023-07-18
- 61 阅读
- 0 评论
- 0 点赞
- C++编程题解
2023-07-18
【题解】【BFS】走出迷宫 //与营救巨轮基本一致#include<bits/stdc++.h>#define N 1001using namespace std;struct node{int x,y,step;}a,nf,nw;//a左上角 nf 队首，nw下一个入队的结点 char maze[N][N];in
- 2023-07-18
- 76 阅读
- 0 评论
- 0 点赞
- C++编程题解
2023-07-18
【题解】【贪心】删数问题 #include<bits/stdc++.h>using namespace std;char n[1000];int main(){int s,len,flag=0;cin>>n>>s;len=strlen(n);for(int i=1;i<=s;i++)
- 2023-07-18
- 88 阅读
- 0 评论
- 0 点赞
- C++编程题解
2023-07-18
【题解】城市路(Dijkstra) #include<bits/stdc++.h>#define INF 0x3f3f3f3f#define N 2001using namespace std;int w[N][N],dis[N],vis[N]; //w是边的权重 dis[]从起点到v点的最短路径//vis代表是否访问过
- 2023-07-18
- 101 阅读
- 0 评论
- 0 点赞
- C++编程题解

4
5
6
7
8
9
10
11
12
13