Codeforces1301C. Ayoub's function
本題的收獲是，要學會反向思維，正向找包含1的太多，我們就反向找，全排列-只有0的不滿足題意的就是答案，一共有n-m個0，m個1，插空法，一共有m+1個地方可以插入0序列，總排列數為(n+1)*n/2， ...
原文：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 推薦指數：
相關推薦
Codeforces 1291B - Array Sharpening
題目大意： 一個數列是尖銳的 當且僅當存在一個位置k使得 a[1]<a[2]<a[3]<...<a[k] 且 a[k]>a[k+1]>a[k+2]>... ...
Codeforces 1068 - A/B/C/D/E - (Done)
鏈接：http://codeforces.com/contest/1068 A - Birthday - [計算題] 題意：一共 $N$ 種硬幣，我已經有其中 $K$ 種，我的 $M$ 個朋友每人送我等數量的硬幣，且送來的每一枚硬幣都不屬於同一種，要求最后我收到手上的硬幣至少有 $L$ 種 ...
[Codeforces 1242B]0-1 MST
Description 題庫鏈接 給你一張 \(n\) 個點的完全圖，其中有 \(m\) 條邊長度為 \(1\)，其余全為 \(0\)。問你這張圖的最小生成樹為多少。 \(1\leq n\leq ...
codeforces 983B XOR-pyramid
題意： 定義一個函數f(a): 給出一個數組a，有q個詢問，每次詢問回答在l到r的區間內，連續子串的f函數的最大值。 思路： 畫圖，來自codeforces SheepRanger 由此圖可知，f(l,r) = f(l,r-1) ^ f(l+1,r)，多畫圖哇！ 所以就變成 ...
Educational Codeforces Round 78 (Rated for Div. 2) B - A and B（思維）
😢 😢 😢 題意：第 i 步可以挑一個數字加 i ，問你最少多少步能讓兩個數字相等 假設剛開始兩個數字相等，然后一個數字向前走了abs（b-a）步，由等差數列求和公式，這時候我們貪心的讓另外一個數字走大於等於abs（b - a）的最小步數，然后如果兩數相等必須滿足走的步數之和 ...
ZOJ 3665 Yukari's Birthday 第37屆ACM/ICPC長春賽區現場賽K題 （水題，枚舉，二分）
Yukari's Birthday Time Limit: 2 Seconds Memory Limit: 32768 KB Today is Yukari's n-th birthday. Ran and Chen hold a celebration party ...
B/S與C/S區別
《B/S架構與C/S架構區分》 1.硬件環境；C/S一般建立在專用網絡，小范圍里網絡環境，局域網之間在通過專門服務器提供連接和數據交換服務；B/S建立在廣域網之上，不必是專門網絡硬件環境，一般只要有操作系統和瀏覽器就行； 2.安全要求；C/S一般面向相對固定用戶群，對信息安全控制能力很強，一般 ...