#include
#include
#include
#include
#include
#define ll long long
using
namespace std;
const
int n =
100010
;struct day days[n]
, pl[n]
;ll n, m, ans, idx;
bool
cmp(day a, day b)
intmain()
sort
(days, days + m, cmp)
; day st = days[0]
;for
(int i =
1; i < m; i++)}
pl[idx++
]= st;
ans = pl[0]
.l -1;
for(
int i =
1; i < idx; i++
) ans =
max(ans, n - pl[idx -1]
.r);
printf
("%lld\n"
, ans)
;}
大致思路：首先把所有的操作存下來，並把連通的區間連起來，並把所有的連通區間存下來。接著重新掃瞄一遍，找到最長的空閒區間的長度。
#include
#include
#include
#include
#include
#define ll long long
using
namespace std;
const
int n =
1010
;int op[8]
[2]=
,,,,
,,,}
;char mp[n]
[n], ans[n]
[n];
int n, m;
bool
judge
(int x,
int y)
intmain()
for(
int i =
1; i <= n; i++)}
ans[i]
[j]=
char
(cnt +
'0');}
}}for(
int i =
1; i <= n; i++
)printf
("\n");
}}
這道題掃一遍所有的字元，如果是星號則直接存入答案，不是則統計其8個方位的點是否為星號，並把這個數量存下來作為當前點的答案。
#include
#include
#include
#include
#include
#define ll long long
using
namespace std;
const
int n =
200010
;int tmp, n, ans;
intmain()
printf
("%d\n"
, ans)
;}
這道題的利用到了異或的性質，偶數個相同的數異或會抵消，所以只要把說有數異或起來即可。
#include
#include
#include
#include
#include
#define ll long long
using
namespace std;
const
int n =
1010
;int k1, k2, si;
string str;
intmain()
}}else}}
}}
解密這道我們可以列舉26個字母符合條件的字母輸出即可，注意要分大小寫判斷。
#include
#include
#include
#include
#include
#define ll long long
using
namespace std;
const
int n =
1010
;const
double pi =
acos(-
1.0)
;const
double d =
1e-4
;double x, m, h;
bool
check
(double h)
intmain()
printf
("%.2lf\n",2
* x - l)
;}
這道題首先通過積分求出下面部分的體積，然後通過二分找到下面部分的乙個高度，拿球的直徑減去這個高度即為答案。
#include
#include
#include
#include
#include
#define ll long long
using
namespace std;
const
int n =
200010
;int n, k, mx, tmp;
intmain()
printf
("%d\n"
,(mx -1)
+(mx - k));
}
這道題只要找到最高的樓層的層數，然後計算上到頂層加上下降到小sun當前層數的值即為答案。
牛客小白月賽16總結
恢復內容開始 很失敗的一次，主要是被pi的精度卡了？小雨的矩陣 dfs include include include include include include include include include using namespace std typedef long long ll d...
小白月賽 9
本場新生賽和今晚的小白月賽 本次比賽還是暴力了自己很大的問題，量和思維量都明顯不夠，只會暴力和找規律，遇到稍微思維量大一點的 題就沒辦法。優點是，比賽完後立馬補題，效果最好。a 簽到 1 include2 include3 include 4 include5 define ll long long...
小白月賽26小結
前言 題目質量還是不錯的。記錄兩道沒a掉的題 d.失憶藥水 二分圖，結論 題目大意 給你一張完全圖，讓你刪掉最少的邊使得其不含奇環.思路 定理要知道 二分圖不含奇環。那麼我們就是將圖轉化成乙個完全二分圖即可。一張完全二分圖的邊的個數為 x y x y x y.想讓邊最多，自然是均分點。答案為 n2 ...