E1. Close Tuples (easy version) - CF1462E1
題意：
給出一個由n個數字組成的陣列，先讓你找出符合下列條件的子集的數量：
-
每個子集包含的數字個數為m = 3
-
這三個數字中的最大值減去最小值不超過k = 2
思路：
首先對給出的陣列進行排序，現在假設這個陣列為\(a\)，這個子集為\(\{A_1, A_2, A_3\}\)，那麼我們每次列舉\(A_1\)，用一個指標記錄陣列中最後一個滿足\(a[p] - A_1\)的位置，那麼如果\(p\)和\(A_1\)之間元素的個數n再加上1大於等於2，那麼答案的總數就加上\(C_n^2\)。
這裡有個地方需要注意，由於指標p指向的位置只會越來越靠後，所以p不用每次都從\(A_1\)的位置開始找，只需要從上一次p的位置開始往後找就可以了。我不會說因為這個我T了好幾次的
相關推薦
E1. Close Tuples (easy version) - CF1462E1
題意： 給出一個由n個數字組成的陣列，先讓你找出符合下列條件的子集的數量：
E1. Weights Division (easy version)
E1 - Weights Division (easy version) 題意 給你n個點和最高費用S，然後給你n-1條邊，和每條邊的邊權。讓你求如果可以\\(w_i:=\\frac{w_i}{2}\\)，需要最少多少步可以滿足\\(cost\\leq S\\)。
E1 - Weights Division (easy version)
E1 - Weights Division (easy version) 題意：給定一個帶權無環聯通圖(編號為1的節點是這顆樹的根),每一次可以選擇一條邊,將這條邊的權值變成原來的1/2,向下取整。問:當根節點到所有葉子節點的距離的和小於等於題目要
E1. Weights Division (easy version) 解析(思維、優先佇列、樹狀DP)
Codeforce 1399 E1. Weights Division (easy version) 解析(思維、優先佇列、樹狀DP) 今天我們來看看CF1399E1
Codeforces Round #690 (Div. 3) E2. Close Tuples (hard version) (數學,組合數)
題意:給你一長度為\\(n\\)的序列(可能含有相等元素),你要找到\\(m\\)個位置不同的元素使得\\(max(a_{i-1},a_{i_2},...,a_{i_m})-min(a_{i-1},a_{i_2},...,a_{i_m})\\le k\\),問你共有多少種不同的元祖滿足條件,對答
E2. Close Tuples (hard version)
本題為hard版，還有一個easy版，區別在於k和m的取值不同。 題意： 給出一個由n個數字組成的陣列 \\(a\\)。現在定義一種子集為\\(\\{A_1, A_2, A_3, ..., A_m\\}\\)，使得這個子集中的最大值和最小值的差值不超過k，其
codeforces1700數學:E2. Close Tuples (hard version)[組合計數 逆向統計] D. Circle Game[對稱博弈考慮對稱狀態的勝負]
技術標籤：codeforce1700數學 E2. Close Tuples (hard version) 題目大意： 給 定 一 個 長 度 為
E1. Asterism (Easy Version) 暴力+二分求方案
https://blog.csdn.net/Joker_He/article/details/107087092 題意： 假設你有x顆糖果，你面前有n個敵人，第i個敵人有a[i]顆糖果，你可以選擇對戰的順序，如果你手裡的糖果不比敵人少，那麼你勝利並獲得一顆糖果，現在
Codeforces Round #658 (Div. 2) C1. Prefix Flip (Easy Version) (構造)
題意:給你兩個長度為\\(n\\)的01串\\(s\\)和\\(t\\),可以選擇\\(s\\)的前幾位,取反然後反轉,保證\\(s\\)總能通過不超過\\(3n\\)的操作得到\\(t\\),輸出變換總數,和每次變換的位置.
CodeForces 1384B1. Koa and the Beach (Easy Version)
題意:沙灘從左往右由海岸線，n米的海和一個在n+1的點的島組成。一個人測量了從海岸線\\(1,2,\\dots,n\\)米到島嶼的海的深度，並儲存在\\(d\\)陣列中，這個海有潮汐，潮汐的強度取決於引數\\(k\\)，引數\\(k\\)影響了
Codeforces Round #659 (Div. 2) B1. Koa and the Beach (Easy Version)
題意 小明從一岸游泳到另一岸，每片區域有水深，一旦水深超過L，小明就會淹死
CF1399E1 Weights Division (easy version) （優先佇列）
這種題目很容易就聯想到獨立算貢獻，某條邊的貢獻就是他的權值和底下葉子節點的數量相關。
Reading Books (easy version) -- 貪心，字首和/STL
Reading Books (easy version) 原題連結：傳送門 題目大意 你有n本書，每本書有三個附帶資訊 t , a , b.
[CF1368H1]Breadboard Capacity (easy version)
題目 點這裡看題目。 分析 首先，不難發現此題可以方便地建出網路流的圖來。圖中的每個節點向周圍四個點連一條容量為 1 的無向邊，然後 \\(S\\) 連向紅色介面， \\(T\\) 連向藍色介面。
題解 CF1428G Lucky Numbers (Easy Version and Hard Version)
這題沒有壓行就成 \\(\\texttt{Hard Version}\\) 最短程式碼解了（ 要知道這題那麼 \\(sb\\) 就不啃 \\(D\\) 和 \\(E\\) 了。
[CF1451E1] Bitwise Queries (Easy Version) - 構造
Description 互動題，用不超過 \\(n+2\\) 次操作猜出一個長度為 \\(n\\) 的陣列，每次可以指定兩個不同的下標，詢問這兩個位置的數的 AND 或 OR 或 XOR。
C1. Errich-Tac-Toe (Easy Version) 米奇妙妙屋
#include<bits/stdc++.h> #include<cstdio> #include<cstring> #include<cstdlib> #include<iostream>
「CF1450C1」Errich-Tac-Toe (Easy Version) - 題解
分析 考慮對矩陣染色。 對於 \\(s_{i,j}\\) 染色為 \\((i+j) \\mod 3\\) 。 顯然，不可能存在連續 3 個（不包括斜邊）格子同顏色。
Codeforces1183 E. Subsequences (easy version)（bfs）
題意： 題意是可放回的選擇k次，要求每次選出的子序列本質不同，總花費是每次花費的和。
題解 CF1450H1 【Multithreading (Easy Version)】
首先假設沒有 \\(?\\) 。 首先蒟蒻先給出一個很容易想到的貪心： 每一次選擇相鄰的兩個顏色相同的位置，然後把他們配對