原创 Codeforces Round #654 (Div. 2) A~D
題目鏈接 A、Magical Sticks 思維題，找找規律即可。 #include<bits/stdc++.h> #define INF 0x3f3f3f3f #define ll long long using namespa
2020-07-04 02:25:42
原创 Codeforces Round #651 (Div. 2) A~C題解
題目鏈接：https://codeforces.ml/contest/1370 A Maximum GCD 除2即可。 #include<iostream> #define ll long long using namespace
2020-07-04 02:25:42
原创 T1441生日蛋糕（信息學奧賽一本通）(深搜剪枝)
【問題】 7月17日是Mr.W的生日，ACM-THU爲此要製作一個體積爲Nπ\piπ的M層生日蛋糕，每層都是一個圓柱體。設從下往上數第i(1 <= i <= M)層蛋糕是半徑爲RiR_iRi, 高度爲HiH_iHi的圓柱。當
2020-07-04 02:25:42
原创 T1440 數的劃分（信息學奧賽一本通）
【問題】 將整數n分成k份，且每份不能爲空，任意兩份不能相同(不考慮順序)。 例如：n=7，k=3，下面三種分法被認爲是相同的： {1，1，5}；{1，5，1}；{5，1，1} 問有多少種不同的分法。 輸出一個整數，即不同的分法
2020-07-04 02:25:42
原创 Codeforces Round #653 (Div. 3) A~D
題目鏈接 A Required Remainder 這個題用循環做超時好多次，最後發現用不到循環…… #include<bits/stdc++.h> using namespace std; #define ll long lon
2020-07-04 02:25:42
原创 6.22-6.27訓練總結
近期狀態有些改善，有些課程放在下學期考試，時間寬裕了很多。 這周自學的是深搜的剪枝技巧，理解還可以但是做題就很困難且找剪枝技巧方面還是不太行，題解還沒怎麼寫，寫了個深搜剪枝總結，題解慢慢補充。基本就是在信息學奧賽一本通上做題然後打
2020-07-04 02:25:42
原创 T1452 加工生產調度（信息學奧賽一本通）（貪心）
【問題】 某工廠收到了 n 個產品的訂單，這 n 個產品分別在 A、B 兩個車間加工，並且必須先在 A 車間加工後纔可以到 B 車間加工。 某個產品 i 在 A，B 兩車間加工的時間分別爲Ai,Bi。怎樣安排這 n 個產品的加工
2020-07-04 02:25:42
原创 T1442 小木棍（信息學奧賽一本通）
【問題】 喬治有一些同樣長的小木棍，他把這些木棍隨意砍成幾段，直到每段的長都不超過50。現在，他想把小木棍拼接成原來的樣子，但是卻忘記了自己開始時有多少根木棍和它們的長度。給出每段小木棍的長度，編程幫他找出原始木棍的最小可能長度
2020-07-04 02:25:42
原创 H - 憨憨的錘子（sdut 6.21重現賽）（最長上升子序列+思維）
【問題】 賈隊長交給錘子學弟一個艱鉅的任務，就是去把集訓隊書架上的書整理好。書架上一共有n本書，編號爲1~n，要求是把書按照編號的升序排好，錘子學弟不愧是學長們公認的憨憨，他每次只會拿出一本書，然後把它放到所有書的最前端或最後端
2020-07-04 02:25:42
原创 Codeforces Round #652 (Div. 2) A~C
題目鏈接 A FashionabLee 看能不能被4整除。 #include <iostream> using namespace std; #define ll long long int main(){ int
2020-07-04 02:25:42
原创 T1424 噴水裝置（信息學奧賽一本通）（貪心）
【問題】 長 L 米，寬 W 米的草坪裏裝有 n 個澆灌噴頭。每個噴頭都裝在草坪中心線上（離兩邊各 w2\frac{w}{2}2w 米）。我們知道每個噴頭的位置（離草坪中心線左端的距離），以及它能覆蓋到的澆灌範圍。 請問：如果
2020-06-16 08:26:07
原创 T1429 線段（信息學奧賽一本通）（貪心）
【問題】 在一個數軸上有n條線段，現選取其中kk條線段使得這k條線段兩兩沒有重合部分，問最大的k爲多少? 【輸入】 第一行爲一個正整數n，下面n行每行2個數字ai，bi描述每條線段。 【輸出】 輸出文件僅包括1個整數，爲
2020-06-16 08:26:07
原创 T1423 種樹（信息學奧賽一本通）（貪心）
【問題】 現在我們國家開展新農村建設，農村的住房建設納入了統一規劃，統一建設，政府要求每一住戶門口種些樹。門口路邊的地區被分割成塊，並被編號成1…N。每個部分爲一個單位尺寸大小並最多可種一棵樹。每個居民房子門前被指定了三個號碼B
2020-06-16 08:26:07
原创 T1422 活動安排（信息學奧賽一本通）
【問題】 設有n個活動的集合E={1,2,…,n}，其中每個活動都要求使用同一資源，如演講會場等，而在同一時間內只有一個活動能使用這一資源。每個活動i都有一個要求使用該資源的起始時間si和一個結束時間fi，且si<fi。如果選擇
2020-06-13 13:55:45
原创 Codeforces Round #648 (Div. 2) A、B、C
題目鏈接：https://codeforces.ml/contest/1365 A、Matrix Game 思路 很簡單一個博弈問題，用數組記錄每一行每一列是否被佔用，找出能放置棋子的點，看兩個人誰最後一個放即可，具體看代碼。 代
2020-06-09 21:14:00