2020 2 22普及C組模擬賽9(第三題)

2021-10-03 07:21:15 字數 1314 閱讀 7352

題目描述

現在,oi界出現了一位來無影去無蹤的怪盜,那就是基德!曾經他盜竊了著名的paris sunshine,各位大牛為之震驚!所以,在這之後,許多大牛都廢寢忘食,研究對付基德的有效辦法,在這期間,為了防止基德再次來盜竊,oi總司令就決定派出oier,來保護oi總部。現在你擔任oi防禦大隊大隊長,需要在oi總部裡安排盡可能多的oi特製陷阱!原來oi總部是完全分離的兩部分需要鋪設特殊的管道才能到達oi總部。現在,oier為了保衛總部,設計了許多許多的陷阱,讓基德自投羅網。

現在有乙份超級無敵大牛提供的寶貴規劃資料,需要讓你來部署。你的任務就是編寫乙個程式來實現這次規劃。

輸入

輸入檔案中的第一行為兩個整數x,y(10<=x<=6000000000000,10<=y<=1000000000000000),其中:x表示oi總部間隔帶的長度,而y表示寬。 第二行中為乙個整數n(1<=n<=500000),表示分布在間隔帶的陷阱對數。 接下來的n行,每行有兩個正數c,d(0輸出

輸出檔案中僅一行為乙個整數,即在互不干擾的情況下所能布置的最多陷阱數目。

樣例輸入

10 4

21 2

2 1樣例輸出1

正解

一邊快排,一邊求最大上公升子串行

ac**

#include

#include

#include

using

namespace std;

long

long x,y,n,s,f[

500005];

struct stu//結構體

a[500005];

bool

cmp(stu x,stu y)

//快排

intmain()

sort

(a+1

,a+n+

1,cmp)

;//快排

for(

int i=

2;i<=n;i++

)//求最大上公升子串行

cout

}

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(總結)

2020 2 22普及C組模擬賽9(第一題)

題目描述 最近,飛過海在oi總部總算弄了個小差,現在他又被調去了oi防衛部門來製造對付基德的工具。當然,這些工作是在oi總部內的機器上進行的,可是飛過海從來沒有此經驗,現在飛過海又接到了一批新的任務,現在他要程式設計來控制機器。已知機器一天工作n mins,當飛過海按動開始按鈕的時候機器就開始運轉。...

紀中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分...