- 博客(6)
- 收藏
- 关注
RSS订阅原创 51.nod 2533 最优填充
目录 题目描述 输入 输出 输入样例 输出样例 代码 题目描述 长度为nn的字符串ss只包含两种字符A,BA,B，已知它某mm位上的字符，你想要把它填充完整使得相邻字母相同的次数尽量少，问这个最少次数。 （其中n<=10^9，m<=50） 输入 第一行两个数n,m，表示字符串长度，已知位置数。 第二行m个数pos[i]； 第三行一个长度为m的字符串val[i]，表示s[pos[i]]=val[i]。 保证pos[i]两两不同，1<=pos[i]<=...
2021-11-13 15:28:55
745
原创 51.nod 2896 拼成最小的数V2
题目描述 设有n个正整数，将它们连接成一排，组成一个最小的多位整数。 例如： n=2时，2个整数32，321连接成的最小整数为：32132， n=4时，4个整数55，31，312, 33 联接成的最小整数为：312313355 输入 第1行：1个数N。(2 <= N <= 10000) 第2 - N+1行：每行1个正整数。(1 <= A[i] <= 10^9) 输出 输出拼在一起的最小整数。 输入样例 4 55 31 312 33 输出样例 3123
2021-11-13 15:03:19
1139
原创 2497 数三角形
这是一道尺取法的习题，我们先来看一下这道题的思路： 1.数组从小到大排序，遍历较小的I和j 2.找到大于等于a[i] + a[j] 的数组的下界 3.在j + 1 和 k - 1 之间的所有位置都满足条件 再来看一下代码 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5 + 5; int a[maxn]; int main(){ int n; cin>>n; for(int i = 1
2021-10-06 20:38:30
84
原创 51nod 1096 距离之和最小
这一道题是关于时间复杂度分析的习题，其实也不难，先来看题目 题目： X轴上有N个点，求X轴上一点使它到这N个点的距离之和最小，输出这个最小的距离之和。 输入 第1行：点的数量N。(2 <= N <= 10000) 第2 - N + 1行：点的位置。（-10^9 <= P[i] <= 10^9) 输出 输出最小距离之和 输入样例 5 -1 -3 0 7 9 输出样例 20 其实这道题可以用暴力枚举去做，接下来，上代码。 #include<
2021-08-31 17:25:26
94
原创 1049 最大字段和
这一次呢，要做的题是一个空间换时间的，话不多说，上代码。 #include<bits/stdc++.h> using namespace std; typedef long long ll; int data[50005]; ll dp[50005]; int main(){ int n; cin>>n; for(int i = 1; i <= n; i++){ cin>>data[i]; } ll ans = 0; for(int i = 1;
2021-08-25 20:11:54
42
原创 51nod 1116 题解
题目描述 有一个字符串S，记录了一个大数，但不知这个大数是多少进制的，只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。 例如：给出的数是A1A，有A则最少也是11进制，然后发现A1A在22进制下等于4872,4872 mod 21 = 0，并且22是最小的，因此输出k = 22(大数的表示中A对应10，Z对应35)。 输入 输入大数对应的字符串S。S的长度小于10^5。 输出 输出对应的进制K，如果在2 - 36范围内没有找到对应的解，则输出No Solution
2021-08-21 19:38:20
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人