C++编程题解

Allen Best 博主等级

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

标签搜索

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

2023-10-10
【题解】城市交通路网状态定义：dp[i]:从源点s到顶点i的最短路径长度。初始状态：目标为求最小值，dp数组各元素初始化为无穷大。起点到起点的距离为0：dp[s]=0，用邻接矩阵保存边，edge[i][j]表示顶点i到顶点j的距离预先确定题中给定的顶点序列是图中各定点的拓扑排序序列。设数组dp，dp[i]表示从源点s到
- 2023-10-10
- 10 阅读
- 0 评论
- 0 点赞
- C++编程题解
2023-10-10
【题解】求最长不下降序列状态定义：dp[i]：以第i元素为结尾的不降子序列的长度。记a[i]为第i个元素。分割集合：以第i元素为结尾的不降子序列构成的集合。子集1：对所有满足j < i的j，如果a[i] >= a[j]，则以第j元素为结尾的不降子序列加上第i元素，形成新的不降子序列。子集2：否则，只有一个a[
- 2023-10-10
- 46 阅读
- 0 评论
- 0 点赞
- C++编程题解
2023-09-02
【题解】【降水量统计】 #include<bits/stdc++.h>using namespace std;int a[10001],n;long long s1,s2;int main(){cin>>n;for(int i=1;i<=n;i++){cin>>a[i];}for(
- 2023-09-02
- 52 阅读
- 0 评论
- 0 点赞
- C++编程题解
2023-08-09
【题解】【上海】【工作安排】如果只有两个任务，那么假设a任务为ta，fa，b任务为tb，fb，那么如果先做a任务则总罚金为ta*fa+(ta+tb)*fb,先做b任务为tb*fb+(ta+tb)*fa。把两个算式展开a的总罚金为ta*fa+ta*fb+tb*fbb的总罚金为ta*fa+tb*fa+tb*fb去掉相同的项目，发现
- 2023-08-09
- 38,097 阅读
- 6 评论
- 9 点赞
- C++编程题解
2023-08-09
【题解】【上海】【两数之和】加法中，通过和减去一个加数，就得到了另外一个加数。在程序中，我们抽取列表中的一个值（可以遍历），用和减去这个值，找到另外一个加数。如果这个加数存在（上面的函数），那么就算是找到了。#include<bits/stdc++.h>using namespace std;long long
- 2023-08-09
- 155 阅读
- 2 评论
- 4 点赞
- C++编程题解
2023-08-09
【题解】【上海】【改造序列】 #include<bits/stdc++.h>using namespace std;long long n, sum = 0, a[500001];int main() { cin.tie(0); cin >> n; for (int i = 0;
- 2023-08-09
- 68 阅读
- 0 评论
- 1 点赞
- C++编程题解
2023-08-08
【题解】【上海】【城市中心】 #include <iostream>#include <algorithm>using namespace std;int n, ans = 0;struct dis {int x, y;} s[100000];bool xcmp(dis a, dis b) {return
- 2023-08-08
- 45 阅读
- 0 评论
- 0 点赞
- C++编程题解
2023-08-08
【题解】【上海】【平整序列】做一次操作将区间[i,j]加x(1或-1)等价于将b[i-1]+x、b[j+1]-x，最后要使得a[1]~a[n]均为0等价于差分数组b全为0。故题意等价于：从b[1]~b[n+1]挑选b[i]、b[j]，让b[i]+x、b[j]-x，最少操作多少次可以使得数组b全为0。而对于差分数组b中正整数b[
- 2023-08-08
- 90 阅读
- 0 评论
- 0 点赞
- C++编程题解
2023-08-08
【题解】【上海】【数山峰】 #include <bits/stdc++.h>using namespace std;struct st { int l;//左边山脚的X坐标 int r;//右边山脚的X坐标};struct st a[100005];//按左边山脚坐标排序，//相同的右边山脚靠右的往前排
- 2023-08-08
- 58 阅读
- 0 评论
- 0 点赞
- C++编程题解
2023-08-08
【题解】【上海】【四铺地砖】 #include<bits/stdc++.h>using namespace std;const int MOD = 1000000007;int i, n, f[100001];int main() {cin.tie(0);cout.tie(0);cin >> n;f[1]
- 2023-08-08
- 109 阅读
- 0 评论
- 0 点赞
- C++编程题解

1
2
3
4
5
6
7
8
9
10