題目描述
最近，飛過海在oi總部總算弄了個小差，現在他又被調去了oi防衛部門來製造對付基德的工具。當然，這些工作是在oi總部內的機器上進行的，可是飛過海從來沒有此經驗，現在飛過海又接到了一批新的任務，現在他要程式設計來控制機器。已知機器一天工作n mins，當飛過海按動開始按鈕的時候機器就開始運轉。 現在oi總司給了k個生產目標，可是只有一台機器，所以總司希望知道最少機器能生產多少個零件（也就是最少工作多少分鐘）。如果同時有許多的零件要加工，機器只能選擇乙個。但是乙個零件任務是有時間限制的，也就是說，1個零件必須從p分開始，持續t分鐘（好牽強的規定啊！）。 由於飛過海很忙，所以請你來編寫一下這個程式吧！
輸入
輸入檔案中的第一行為兩個整數n，k（1<=n<=10000000，1<=k<=100000），其中：n表示機器的運轉時間（由於機器要維護，它只能工作那麼多時間），單位為分鐘，k表示總司布置的零件總數。 接下來的k行，每行有兩個整數p，t，表示該任務從第p分鐘開始，持續時間為t分鐘（p+t<=n+1）。
輸出
輸出檔案中僅一行為乙個數，表示機器可能加工零件的最少時間。
樣例輸入
1 11 1樣例輸出1
正解
dp，f[i]為從i到n最多能偷懶的時間，最後再用n-f[1]
ac**
#include
#include
#include
using
namespace std;
int n,k,f[
10000005];
struct stu//結構體
a[100005];
bool
cmp(stu x,stu y)
//快排
intmain()
}printf
("%d"
,n-f[1]
);//輸出
return0;
}
2020.2.22普及c組模擬賽9（第二題）
2020.2.22普及c組模擬賽9（第三題）
2020.2.22普及c組模擬賽9（第四題）
2020.2.22普及c組模擬賽9（總結）
2020 2 22普及C組模擬賽9（第三題）
題目描述 現在，oi界出現了一位來無影去無蹤的怪盜，那就是基德！曾經他盜竊了著名的paris sunshine，各位大牛為之震驚！所以，在這之後，許多大牛都廢寢忘食，研究對付基德的有效辦法，在這期間，為了防止基德再次來盜竊，oi總司令就決定派出oier，來保護oi總部。現在你擔任oi防禦大隊大隊長，...
紀中2020 2 22普及C組模擬賽總結
比賽時就是看不懂題意，然後就棄了。其實就是乙個比較樸素的dp 把問題轉化為可以休息多少時間 正解 dpacc od eac code accode include include include include using namespace std int n,m,f 10000010 struc...
2020 10 05 普及組 模擬賽C組總結
總結這次考試沒發揮好，第二題沒有拿滿分，下次要繼續努力 t1 superpow 10 題目大意 已知a b 超級冪 代表 b個a的冪，求n對數的超級冪之積的個位數。正確思路 當打表後可以發現 b是沒用的，如果b大於2，b就等於2，答案和原來的是一樣的。所以處理一下跑個快速冪就行了。至於為什麼拿10分...