a n魚條數,k個鍋位
每條魚兩面煎
2個特判
當然1條魚不可同時在2個鍋位煎正反
如果n*2 不能求餘k 還需要1min
if(n<=k) 3條魚 4個鍋位
ans=2;
else n>k 4條魚 3個鍋位 8面
反1 反2 正4
反3 反4 一定每一行不會出現同一條魚2次
d 組合數
nw ne sw se
news
給定1個序列 8個風向 有多少種分隔情況 求餘1e9+7
判斷連續相鄰位置 nene
#includeusing namespace std;
#define io ios::sync_with_stdio(false)
#define ll long long
#define mp make_pair
#define fi first
#define se second
#define rep(i,a,n) for (int i=a;i<=n;i++)
const int mod=1e9+7;
int main()
couth模擬 1=99…*9=10^9
int a[105];
int main()
rep(i,1,9)
cout
cout<} return 0;
}
gym訓練記錄
upd 12.18 老年選手也該看看歐洲的acm了，不然以後就再也沒有機會了 problem a 挺牛逼的結論，與y軸平行的直線最多隻會經過 o log c 個點，拿乙個線段樹維護一下每個x對應哪些圓即可。複雜度 o n log n log c o n problem b 對每種圖討論即可 prob...
gym 100430 G 貪心 map瞎搞
題意 給你n個東西，其中任意兩種東西可以合成。問你最多可以合成多少東西。在最多合成東西的情況下，要使得字典序最小。思路 先按照貪心的方法構造出字典序列最優的解。然後有可能有乙個剩下了一些的數量的東西 也可能沒有 那麼就按照字典序從後往前掃，強行將最後的幾對拆開來和剩餘的匹配。include incl...
第6次訓練G題
問題簡述 有一塊油田，代表無油區，代表油田，若油田的八個鄰格內也有一塊油田，則稱兩塊油田是一塊連通的油區，視作一片油區。求油區的個數。問題分析 連通問題，可用dfs搜尋，每次dfs過去將 置為 遍歷整幅圖，dfs的次數即為油區的個數 include include include include i...