codeforces题目890 891

https://codeforces.com/problemset/problem/1804/D 解题思路 每个楼层是独立的，考虑怎么解决一层就可以了。 求最大值就是尽量避免1和1合并，也就是尽量在不存在连续1的子序列中进行合并，如果还有需要合并的就只能用1和1合并。求最小值就是尽量合并1和1。由于 ......

A. Coins #include <bits/stdc++.h> using namespace std; #define int long long int read() { int x = 0, f = 1, ch = getchar(); while ((ch < '0' || ch > ' ......

Codeforces Round 857 (Div. 2) A - Likes 题意 有 $n$ 个人给你点赞或取消赞，其中 $x$ 表示 $x$ 号人给你点赞， $-x$ 表示 $x$ 号人给你取消赞。在 $n$ 个单位时间中的每一时刻，都会有一个人进行一次操作。请你安排一种顺序，使得你获得的总点 ......

出现倍数时，记得分清是 A比B多n倍 A=(n+1)B A是B的n倍 A=nB 出现百分比，记得1+ or 1-，否则就是占比 倍数题目： 百分比题目： ......

Codeforces Round 863 (Div. 3) CF传送门 Solution A. Insert Digit 找到第一个比 $d$ 小的数位，插到它前面即可。 B. Conveyor Belts 关键在于：给出坐标 $(x,y)$，如何确定该点在第几层？ 首先把坐标换算成以中心为原点的坐 ......

题目链接 C 核心思路 其实还是得根据样例，首先我们先自己分析出来。现根据边地数目来分析。 我们其实不难发现四个端点必须得连上边。 边数为2.那么只有两条竖线。方案数是一种 边数为3，那么就一条竖线还有就是一把叉这里交换位置就是两条了。还有就是平行四边形和一条斜线，也是可以交换位置的。这里就有四种。 ......

在主函数中输入一个字符串（不包含空格），写一个新函数将字符串按反序存放，并在主函数中输出反序后的字符串 gets()能把字符串写入数组里， 我只需要再写一个新数组，把array数组的最后一个元素赋值给新数组的第一个元素，把array的倒数第二个赋值给新数组的第二个…… 这样一个一个赋值，万一阿华明天 ......

题目描述 写一个函数，使给定的一个二维数组（３×３）转置，即行列互换。 输入格式 一个3x3的矩阵 输出格式 无 样例输入 复制 1 2 3 4 5 6 7 8 9 样例输出 复制 1 4 7 2 5 8 3 6 9 解题思路:声明两个数组a[3][3]，b[3][3]，后者存放转置后的元素。先用f ......

题目描述 写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。 输入格式 一个数 输出格式 如果是素数输出prime 如果不是输出not prime 样例输入 复制 97 样例输出 复制 prime 解题思路以及注意事项1.首先了解下素数；素数是指在大于1的自然数中，除了1和它本身以外 ......

题目描述 求方程 的根，用三个函数分别求当b^2-4ac大于0、等于0、和小于0时的根，并输出结果。从主函数输入a、b、c的值。 输入格式 a b c 输出格式 x1=? x2=? 样例输入 复制 4 1 1 样例输出 复制 x1=-0.125+0.484i x2=-0.125-0.484i 解题思 ......

题目描述 写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。 输入格式 两个数 输出格式 最大公约数 最小公倍数 样例输入 复制 6 15 样例输出 复制 3 30 解题思路: 欧几里得算法又称辗转相除法，用来求两个正整数的最大公约数。以上面的 ......

题目描述 已有一个已正序排好的9个元素的数组，今输入一个数要求按原来排序的规律将它插入数组中。 输入格式 第一行，原始数列。 第二行，需要插入的数字。 输出格式 排序后的数列 样例输入 1 7 8 17 23 24 59 62 101 50 样例输出 1 7 8 17 23 24 50 59 62 ......

题目描述 输入10个数字，然后逆序输出。 输入格式 十个整数 输出格式 逆序输出，空格分开 样例输入 1 2 3 4 5 6 7 8 9 0 样例输出 0 9 8 7 6 5 4 3 2 1 解题思路：1.题目要求是输入十个整数。2.所以我们定义数组长度为10就可以了。3.利用for循环输入与输出。 ......

求一个3×3矩阵对角线元素之和。 解题思路和注意事项: 这道题还是蛮简单，首先要求求一个矩阵的主副对角线的元素和，那肯定要用到的就是多维数组。 多维数组的形式应该为：array[i][j]； 知道这个后我们开始分析题目： 先是主对角线，就是从左上到右下的那条线，我们可以直观的发现它的行列坐标是相等， ......

找出数组无序区中的最小值（最大值），与无序区中第一个数（最后一个数）交换。 例子：5 2 3 1 4 第一轮 无序区最小值是1，将1和无序区中一个数交换：1 2 3 5 4。有序区：1，无序区：2 3 5 4 第二轮 无序区最小值是2，因为2就是无序区的第一个数，所以不用交换：1 2 3 5 4。有 ......

题目描述 用迭代法求 平方根 公式：求a的平方根的迭代公式为： X[n+1]=(X[n]+a/X[n])/2 要求前后两次求出的差的绝对值少于0.00001。 输出保留3位小数 一、何为迭代法 迭代法也称辗转法，是一种不断用变量的旧值递推新值的过程，跟迭代法相对应的是直接法（或者称为一次解法），即一 ......

有一分数序列： 2/1 3/2 5/3 8/5 13/8 21/13...... 求出这个数列的前N项之和，保留两位小数。 #include<stdio.h> int main(){ double Sn=0,an=0,n,i,t,a=2.0,b=1.0;//a为分子，b为分母，an为单项和值，Sn为 ......

https://codeforces.com/contest/1793/problem/D 解题思路 依次找出 MEX = 1..n+1的序列数量就能得解。 MEX = n+1 只有全序列这一种情况。 MEX = 1时，找出两个序列中1的位置，较小位置左边的元素构成的子序列，较大位置右边的元素构成的 ......

https://codeforces.com/contest/1783/problem/D 解题思路 比较直白的动态规划问题。记 f[i][j] 表示前 i 个元素组成以 j 结尾的序列可能的数量。那么，当第 i+1 个元素加入序列的时候有两种选择：加上第 i 个元素；减去第 i 个元素。 于是可以 ......

题目描述 一个数如果恰好等于不包含它本身所有因子之和，这个数就称为"完数"。 例如，6的因子为1、2、3，而6=1+2+3，因此6是"完数"。 编程序找出N之内的所有完数，并按下面格式输出其因子 输入格式 N 输出格式 ? its factors are ? ? ? 样例输入 复制 1000 样例输 ......

打印出所有"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该本身。 例如：153是一个水仙花数，因为153=1^3+5^3+3^3。 #include<stdio.h> int main() { int a,b,c,i; for(i=100; i<1000; i++){ a = i ......

求以下三数的和,保留2位小数 1~a之和 1~b的平方和 1~c的倒数和 输入格式 a b c 输出格式 1+2+...+a + 1^2+2^2+...+b^2 + 1/1+1/2+...+1/c 样例输入 100 50 10 样例输出 47977.93 解题思路以及注意事项： 注意前面用doubl ......

求Sn=1!+2!+3!+4!+5!+…+n!之值，其中n是一个数字(n不超过20)。 1.因为这是阶乘求和，一般的int 类型可能就不够，因此我们利用long long int 类型（不用unsigned long 因为当n为20时，Sn =2561327494111820313） 了，unsig ......

求Sn=a+aa+aaa+…+aa…aaa（有n个a）之值，其中a是一个数字，为2。 例如，n=5时=2+22+222+2222+22222，n由键盘输入。 #include<stdio.h> int main(){ int n, i, sum = 0,c=0; scanf("%d", &n); f ......

Codeforces Round 863 (Div. 3) A - Insert Digit 思路：插到第一个小于它的位置前 #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; const int N=1e5+ ......

K-periodic Garland 给定一个长度位$n$的$01$串，每次操作可以将$1$变为$0$或者将$0$变为$1$，现在你需要通过操作使得所有$1$之间的距离为$k$，求最少的操作次数，注意全为$0$也算 $1<=n<=1e6,1<=k<=n$ 题解：$dp$ / 贪心 : 最大子段和思想 ......

K-periodic Garland 给定一个长度位$n$的$01$串，每次操作可以将$1$变为$0$或者将$0$变为$1$，现在你需要通过操作使得所有$1$之间的距离为$k$，求最少的操作次数，注意全为$0$也算 $1<=n<=1e6,1<=k<=n$ $dp$ / 贪心 : 最大子段和思想 方法 ......

https://codeforces.com/problemset/problem/1795/E 解题思路 问题的核心是要构造有一个先严格递增，然后严格递减的子序列。不在这个序列中的怪物单独击杀。先递增后递减可以看作是两个对称的问题，所以把递增序列的构造考虑清楚就可以了。 假设已经知道将1～i-1构 ......

关于ListNode报错 public class ListNode{ int val; ListNode next; public ListNode(int x){val=x;} } 关于程序报错 error: no viable conversion from 'ListNode *' to ' ......

https://codeforces.com/problemset/problem/1796/D 解题思路 最大子序列问题的变种。记 f[i][j][p] 表示当前i个元素中有j个元素增加x时，以i结尾并且包含p个元素增加x的子序列的最大值。 f[i][j][p] = max(f[i-1][j-1] ......