原文:Codeforces1301B. Motarack's Birthday

题意是说给你一串数组,其中 代表未知,求相邻两个数之差的绝对值最小, 可以由k赋值,先考虑 的情况,把k解出来,转换一下,就是绝对值之差最小情况, k a , k b , k c ,要使最大的最小,也就是在两个端点找, k min , k max ,由数形结合可知,当k为min与max的中点时最小,由此算出k再扫一遍数组即可 View Code ...

2020-02-14 10:51 0 260 推荐指数:

查看详情

Codeforces1301C. Ayoub's function

本题的收获是,要学会反向思维,正向找包含1的太多,我们就反向找,全排列-只有0的不满足题意的就是答案,一共有n-m个0,m个1,插空法,一共有m+1个地方可以插入0序列,总排列数为(n+1)*n/2, ...

Fri Feb 14 19:01:00 CST 2020 2 241
Codeforces 1291B - Array Sharpening

题目大意: 一个数列是尖锐的 当且仅当存在一个位置k使得 a[1]<a[2]<a[3]<...<a[k] 且 a[k]>a[k+1]>a[k+2]>... ...

Mon Feb 03 08:57:00 CST 2020 6 362
Codeforces 1068 - A/B/C/D/E - (Done)

链接:http://codeforces.com/contest/1068 A - Birthday - [计算题] 题意:一共 $N$ 种硬币,我已经有其中 $K$ 种,我的 $M$ 个朋友每人送我等数量的硬币,且送来的每一枚硬币都不属于同一种,要求最后我收到手上的硬币至少有 $L$ 种 ...

Fri Oct 26 07:32:00 CST 2018 0 811
[Codeforces 1242B]0-1 MST

Description 题库链接 给你一张 \(n\) 个点的完全图,其中有 \(m\) 条边长度为 \(1\),其余全为 \(0\)。问你这张图的最小生成树为多少。 \(1\leq n\leq ...

Sat Nov 09 06:10:00 CST 2019 0 273
codeforces 983B XOR-pyramid

题意: 定义一个函数f(a): 给出一个数组a,有q个询问,每次询问回答在l到r的区间内,连续子串的f函数的最大值。 思路: 画图,来自codeforces SheepRanger 由此图可知,f(l,r) = f(l,r-1) ^ f(l+1,r),多画图哇! 所以就变成 ...

Thu May 17 07:41:00 CST 2018 8 249
Educational Codeforces Round 78 (Rated for Div. 2) B - A and B(思维)

😢 😢 😢 题意:第 i 步可以挑一个数字加 i ,问你最少多少步能让两个数字相等 假设刚开始两个数字相等,然后一个数字向前走了abs(b-a)步,由等差数列求和公式,这时候我们贪心的让另外一个数字走大于等于abs(b - a)的最小步数,然后如果两数相等必须满足走的步数之和 ...

Fri Dec 20 15:29:00 CST 2019 0 242
B/S与C/S区别

B/S架构与C/S架构区分》 1.硬件环境;C/S一般建立在专用网络,小范围里网络环境,局域网之间在通过专门服务器提供连接和数据交换服务;B/S建立在广域网之上,不必是专门网络硬件环境,一般只要有操作系统和浏览器就行; 2.安全要求;C/S一般面向相对固定用户群,对信息安全控制能力很强,一般 ...

Thu May 04 01:04:00 CST 2017 0 1777
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM