首页
C++语法
信息学奥赛算法
C++编程题解
CSP初赛
大数据技术
python语法
文章归档
关于页面
1
【算法】完全背包
2
【题解】潜水员
3
【算法】二维费用背包问题
4
【C++基础语法】memset、fill 用法
5
【题解】动规-数塔问题
Allen Best
累计撰写
192
篇文章
累计创建
2
个标签
累计收到
87
条评论
栏目
首页
C++语法
信息学奥赛算法
C++编程题解
CSP初赛
大数据技术
python语法
文章归档
关于页面
搜索
标签搜索
Linux,Hadoop
计算机基础知识
以下是
C++编程题解
相关的文章
2024-04-06
【题解】1343:牛的旅行
#include<bits/stdc++.h>#define INF 0x3f3f3f3f#define N 151using namespace std;double f[N][N],m[N],minx,r,temp,x[N],y[N],maxint=INF;double dist(i
2024-04-06
118 阅读
0 评论
0 点赞
C++编程题解
2024-02-18
【题解】P1591 阶乘数码
#include <bits/stdc++.h>using namespace std;int c[100000];int main(){int t, n, a;cin >> t;for (int i = 0; i < t; i++){cin >> n &g
2024-02-18
25 阅读
0 评论
0 点赞
C++编程题解
2024-01-24
【题解】高精度除单精度
#include<bits/stdc++.h>using namespace std;string A; int b,a[1005],c[1005],lens;int main(){//1、输入 cin>>A>>b;if(b==0) return 0;lens=A
2024-01-24
63 阅读
0 评论
2 点赞
C++编程题解
2024-01-20
【题解】高精度乘单精度
高精乘以单精较大的数a * int 类型的b
2024-01-20
549 阅读
0 评论
2 点赞
C++编程题解
2024-01-06
【题解】高精度减法3
测试样例1:123456789-11111111111111111111111111111输出:11111111111111111111234567900测试样例:-1321323123123123123124123123123-99999999999999999999999999999999999
2024-01-06
1,285 阅读
0 评论
3 点赞
C++编程题解
2023-10-12
【题解】方格取数
#include <bits/stdc++.h>using namespace std;#define N 11int dp[N][N][N][N], a[N][N];//dp[i][j][k][l]:第一趟从(1,1)走到(i,j),第二趟从(1,1)走到(k,l)取到的数字加和最大的
2023-10-12
17 阅读
0 评论
0 点赞
C++编程题解
2023-10-11
【题解】编辑距离
状态定义:dp[i][j]表示A的前i个字符转变为B的前j个字符的操作次数最少的方案的操作次数。初始状态:dp[0][j]为把空字符串转为长为j的字符串的操作次数,操作方法为:j次添加字符。所以dp[0][j] = jdp[i][0]为把长为i的字符串转为空字符串的操作次数,操作方法为:i次删除字符
2023-10-11
38 阅读
0 评论
0 点赞
C++编程题解
2023-10-10
【题解】机器分配
状态定义:dp[i][j]:对前i家公司分配j台设备能获得的最大盈利。状态转移方程记p[i][j]为给第i家公司分配j台设备能获得的盈利。集合:前i家公司分配j台设备的方案分割集合:第i家公司分配几台设备如果不给第i家公司分配设备,那么需要给前i-1家公司分配j台设备,最大盈利为dp[i][j] =
2023-10-10
66 阅读
0 评论
0 点赞
C++编程题解
2023-10-10
【题解】合唱队形
合唱队形中,站在C位(最中间)的人应该是最高的,设选择的人为i 。这个人左侧的人的身高应该是一个上升序列,右侧的人的身高应该是一个下降序列,左右侧人的身高都不应该高于t i 。为了使出列的人最少,第i 人左侧应该取最长上升子序列,右侧应该取最长下降子序列。求最长上升、下降子序列时,要包括第i 人。这
2023-10-10
46 阅读
0 评论
0 点赞
C++编程题解
2023-10-10
【题解】友好城市
该题可以抽象为两条平行线上各有若干点,给定一些两条线上点之间的连线,在选出连线不相交的前提下,从中选出最多的连线。从第一条线中位置为x的点到第二条线中位置为y的点的连线可以记为数对(x,y)。如果选择了连线(x,y),那么满足k > x k>xk>x且l < y l <
2023-10-10
71 阅读
0 评论
0 点赞
C++编程题解
1
2
3
4
5
6
7
8
9
10