codeforce 上分記錄1000 1400

2021-10-25 15:38:59 字數 946 閱讀 5375

codeforces round #700 (div. 2)

c - searching local minimum

本文沒有具體講解, 有參考鏈結

這題不算很難, 如果懂得規則,或者分析出來就可以做, 我乙個新手也可能可以搞搞

這題 使用了 類二分查詢的判斷 區域性最小值, 非常妙啊.可以參考這個,有證明.傳送門toyoutube

#include

#define for(i,x,y) for(int i=(x); i<=(y); i++)

#define fori(i,x,y) for(int i=(x); i<(y); i++)

#define rep(i,y,x) for(int i=(y); i>=(x); i--)

#define debug(a) cout << #a << ": " << a << endl

#define fast ios::sync_with_stdio(false),cin.tie(0), cout.tie(0)

using

namespace std;

typedef

long

long ll;

const

int n =

2e5+10;

const

int max =

1e5+7;

const

int inf =

1e9;

int n;

int a[max]

,vis[max]

;void

query

(int num)

intmain()

printf

("! %d\n"

,r);

fflush

(stdout);

return0;

}

C 菜雞上分記錄01

string.isnullorwhitespace a 字串a是 null 空還是僅由空白字元組成 compareto if s1.compareto s2 1 或者 string.compare s1,s2 當s1 s2時,1 當s1 s2時,0 當s1.find 檢索與指定匹配的第乙個元素 fi...

CodeForce 91B 單調佇列 二分

題意 個數,求出a i a i a i 後面最後乙個小於a i a i a i 的數與a i a i a i 間的距離,如果沒有小於a i a i a i 的數則輸出 題解 從後往前遍歷陣列,單調佇列維護乙個遞減的序列,每次判斷將要插入的數與隊尾的數的大小關係。如果當前插入的數不能保持佇列的單調性則...

7 1 判斷上三角矩陣 (10 分)

7 1 判斷上三角矩陣 10 分 上三角矩陣指主對角線以下的元素都為0的矩陣 主對角線為從矩陣的左上角至右下角的連線。本題要求編寫程式,判斷乙個給定的方陣是否上三角矩陣。輸入格式 輸入第一行給出乙個正整數t,為待測矩陣的個數。接下來給出t個矩陣的資訊 每個矩陣資訊的第一行給出乙個不超過10的正整數n...