codeforce 上分記錄1000 1400

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...