原创 2019牛客暑期多校訓練(第九場)J-Symmetrical Painting

2019牛客暑期多校訓練(第九場)J-Symmetrical Painting 日常膜拜: 膜拜鑫爹昊媽還有博文大佬 題意 給定n個寬爲1的矩形,將某些區域刪去,使得剩下的圖形有一條平行於x軸的對稱軸,問怎樣使得面積最大

原创 2019牛客暑期多校訓練(第五場)C-generator 2

2019牛客暑期多校訓練(第五場)C-generator 2 題目描述 There is a sequence of length n:x0,x1,x2,…,xn−1. Please answer Q queries. Each

原创 Codeforces Round #166 (Div. 2) 271D

Codeforces Round #166 (Div. 2) 271D Problem Description You’ve got string s, consisting of small English letters. S

原创 大菜雞的數論之旅-[kuangbin帶你飛]專題十四 數論基礎

大菜雞的數論之旅-[kuangbin帶你飛]專題十四 數論基礎 A題 LightOJ 1370 Bi-shoe and Phi-shoe Problem Description Bamboo Pole-vault is a mas

原创 2019牛客暑期多校訓練(第二場) B-Eddy Walker 2

Eddy Walker 2 原題(偷懶,截圖) ------------------------------------------------------------------分割線--------------------

原创 2019牛客暑期多校訓練(第八場)J-Just Jump

2019牛客暑期多校訓練(第八場)J-Just Jump 題意 某人要從1走到L點,中間有L-1個點可以走,他每次最少走d步。有m個條件,在第ti步不能走到pi點。問有多少種走法。 思路 先dp求出沒有條件時的方案數。然後

原创 大菜雞的數論之旅-[kuangbin]數學訓練四 數論

大菜雞的數論之旅-[kuangbin]數學訓練四 數論 A題 LightOJ 1007 Mathematically Hard Problem Description Mathematically some problems lo

原创 寒假訓練20200116

B Codeforces 1267E Problem Description Byteburg Senate elections are coming. Usually “United Byteland”, the ruling

原创 Codeforces Round #553 (Div. 2) 1151D Stas and the Queue at the Buffet

Codeforces Round #553 (Div. 2) 1151D Stas and the Queue at the Buffet 水題翻車留念(於2019/10/08的練習) Problem Description

原创 HDU 2019 Multi-University Training Contest 7 杭電2019多校聯合訓練賽 第七場 1006 Final Exam (6651)

HDU 2019 Multi-University Training Contest 7 杭電2019多校聯合訓練賽 第七場 1006 Final Exam (6651) 先膜拜一下牛大佬。 skr~ Problem Desc

原创 2019牛客暑期多校訓練(第七場)H-Pair

2019牛客暑期多校訓練(第七場)H-Pair 牛客複製題目格式太煩了,直接貼截屏了。 題意 給定A,B,C,問1<=x<=A,1<=y<=B,內有多少組x,y滿足(x&y)>C或(x^y)<C。 思路 數位dp。建立七個維

原创 洛谷 P3338 [ZJOI2014] 力

題目描述 給出n個數qi,給出Fj的定義如下: 令Ei=Fi/qi,求Ei. 輸入格式 第一行一個整數n。 接下來n行每行輸入一個數,第i行表示qi。 輸出格式 n行,第i行輸出Ei。 與標準答案誤差不超過1e-2即可。 標題輸

原创 2019牛客暑期多校訓練(第八場)D-Distance

2019牛客暑期多校訓練(第八場)D-Distance 膜拜UESTC_Trimen的大佬們~ 原題 題意 給定一個n* m* h的空間立方體,進行q次操作。 第1種操作,向空間體中加入一個點(x,y,z)。 第2種

原创 2019 年百度之星·程序設計大賽 - 初賽二 1003 度度熊與運算式 1 HDU 6676

2019 年百度之星·程序設計大賽 - 初賽二 1003 度度熊與運算式 1 HDU 6676 Problem Description 某天度熊發現了一個由 n+1 個數字 1 組成的運算式如下: 1 op1 1 op2 1 …