题解
用c++语言刷题。
流云枫木
这个作者很懒,什么都没留下…
展开
-
y总离散和看不懂,怎么解?答多看几遍
y总离散和看不懂,怎么解?答多看几遍看了y总的离散和,本来是崩溃的,但是弹幕道:多看几遍。诚不欺我,这里来记录一下,也写了比较具体的注释。挑战的时候,突然发现自己的手速又加快不少,程序媛简单的快乐呀区间和假定有一个无限长的数轴,数轴上每个坐标上的数都是 00。现在,我们首先进行 nn 次操作,每次操作将某一位置 xx 上的数加 cc。接下来,进行 mm 次询问,每个询问包含两个整数 ll 和 rr,你需要求出在区间 [l,r][l,r] 之间的所有数的和。输入格式第一行包含两个整数 nn 和原创 2022-02-10 23:03:44 · 118 阅读 · 0 评论 -
【区间DP】石子合并
#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 1010;int n;int a[N],f[N][N];int main(){ cin >> n; for(int i = 1; i <= n; i++) cin >> a[i]; for(int i = 1; i &l..原创 2021-12-29 00:20:12 · 249 阅读 · 0 评论 -
【简单排序】NC14670
链接:https://ac.nowcoder.com/acm/contest/19851/1019来源:牛客网彩虹岛网红脸盆大哥最骄傲就是自己制作的木桶。一天????????????拿了????块木板,其中第????块木板的高度为ℎ????,他希望脸盆大哥能够用这些木板制作出精美的木桶。脸盆大哥告诉????????????制作一个木桶需要????块木板,并且所有桶的底面积为????,底面的木板由????????????提供。????????????想知道用这些木块所制作出来的木桶最多能够盛多少体积的水。原创 2021-12-27 19:10:01 · 80 阅读 · 0 评论 -
【枚举】安卓图案解锁题解
链接:https://ac.nowcoder.com/acm/problem/13585来源:牛客网解题思路:1、利用集合来检测是否有重复的按键2、在遇到1,3,7,9,2,4,6,8都检测一下前面的数是否可以这样连接,枚举所有情况#include <string>#include <set>using namespace std;char ch(char a, char b){ return '0' + ((a - '0') + (b - '0')) /原创 2021-12-27 00:29:19 · 1080 阅读 · 0 评论 -
四舍五入--牛客
链接:https://ac.nowcoder.com/acm/problem/200369来源:牛客网题目描述qdgg只能四舍五入t次。请帮助qdgg找到他在不超过t次四舍五入可获得的最高成绩。请注意,他可以选择不使用全部t次机会。此外,他甚至可以选择完全不对成绩进行四舍五入。在这个问题中,使用经典的舍入规则:将数字四舍五入到第n个数字时,必须先看一下数字n + 1,如果小于5,则第n个数字将保持不变,而所有后续数字替换为0。否则,如果n + 1位数大于或等于5,则位置n处的位数将增加1(如果此位数原创 2021-12-26 23:15:58 · 699 阅读 · 0 评论 -
AcWing寒假每日一题
思路: 中位数到各个点的距离最短原创 2021-01-16 16:49:59 · 288 阅读 · 0 评论 -
sort函数的应用
链接:https://ac.nowcoder.com/acm/problem/16783来源:牛客网设有n个正整数(n ≤ 20),将它们联接成一排,组成一个最大的多位整数。例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613原创 2020-10-25 14:07:09 · 112 阅读 · 0 评论