摘要：
链接：https://ac.nowcoder.com/acm/contest/26896/1027来源：牛客网 题目描述 给出一个序列，你的任务是求每次操作之后序列中 （a[j]-a[i]）/（j-i）【1<=i<j<=n】的最大值。 操作次数有Q次，每次操作需要将位子p处的数字变成y. 输入描述: 阅读全文
posted @ 2022-08-12 03:17
er007
阅读(85)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/26896/1026来源：牛客网 题目描述 Farmer John tries to keep the cows sharp by letting them play with intellectual toys. One 阅读全文
posted @ 2022-08-11 22:30
er007
阅读(56)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/problem/19429来源：牛客网 题目描述 在心理疏导室中有一种奇特的疏导工具，叫做红球。红球被提前分为了许多正方形小方格。 每当有人来找ATB做心理疏导时，ATB就会让他去先玩红球，然后通过红球小格方的高度来判断一个人的压力程度的 阅读全文
posted @ 2022-08-11 19:24
er007
阅读(30)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/problem/51140来源：牛客网 题目描述 The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a 阅读全文
posted @ 2022-08-11 18:01
er007
阅读(34)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/problem/208246来源：牛客网 题目描述 每逢佳节胖三斤，牛牛在过去的节日里长胖了，连拐弯都困难，甚至会卡在门上，所以他很讨厌拐弯。给你一个N*N（2≤N≤100）的方格中，‘x’表示障碍，‘.’表示没有障碍（可以走），牛牛可以 阅读全文
posted @ 2022-08-11 17:22
er007
阅读(60)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/26896/1022来源：牛客网 题目描述 小H给你一个数组{a}，要求支持以下两种操作： 1. 0 l r(1<=l<=r<=n)，询问区间[l,r]中权值和最大的有效子区间的权值和，一个子区间被认为是有效的当且仅当这个 阅读全文
posted @ 2022-08-11 15:35
er007
阅读(34)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/problem/20545来源：牛客网 题目描述 萧芸斓是Z国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。 花园足够大，容纳了 nnn 朵花，花有 ccc 种颜色（用整数 1−c1-c1−c 阅读全文
posted @ 2022-08-11 02:36
er007
阅读(23)
评论(0)
推荐(0)
摘要：
给定长度为 NN 的序列 AA，构造一个长度为 NN 的序列 BB，满足： BB 非严格单调，即 B1≤B2≤…≤BNB1≤B2≤…≤BN 或 B1≥B2≥…≥BNB1≥B2≥…≥BN。 最小化 S=∑Ni=1|Ai−Bi|S=∑i=1N|Ai−Bi|。 只需要求出这个最小值 SS。 输入格式 第一 阅读全文
posted @ 2022-08-10 21:50
er007
阅读(30)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/26896/1019来源：牛客网 题目描述 因为上次在月月面前丢人了，所以华华决定开始学信息学。十分钟后，他就开始学树状数组了。这是一道树状数组的入门题： 给定一个长度为N的序列A，所有元素初值为0。接下来有M次操作或询问 阅读全文
posted @ 2022-08-10 20:31
er007
阅读(68)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/26896/1021来源：牛客网 题目描述 lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 阅读全文
posted @ 2022-08-10 18:11
er007
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号