latex洛谷

1/4ページ

洛谷 1102 P1102 A-B數對

題目描述 出題是一件痛苦的事情! 題目看多了也有審美疲勞,於是我捨棄了大家所熟悉的A B Problem,改用A-B了哈哈! 好吧,題目是這樣的:給出一串數以及一個數字C,要求計算出所有A-B=C的數對的個數。(不同位置的數字一樣的數對算不同的數對) 輸入輸出格式 輸入格式: 第一行包括2個非負整數 […]

[洛谷模板大賽]題解 模板整理QAQ

題目地址:NOIP RP 題目描述不用說,都是交模板就能AC的,昨晚就A了4個題因為時間不太夠了…… 最近也想整理模板,看到這麼個模板大賽自然是把持不住辣~ 除了T2平衡樹不會做之外其他的都可以,T5好像是遞迴版Spfa,現學了一下,其實思想都一樣,不用學,其他的沒什麼了,看模板~ T1:線段樹: […]

洛谷P2640

題目 原題地址 題目背景 在遙遠的阿拉德大陸,有一種神祕的磁石,是由魔皇製作出來的, 題目描述 1.若給他一個一維座標系,那麼他的磁力一定要在素數座標的位置上才能發揮的最大(不管位置座標的大小,只要是素數那麼磁力就一樣大) 2.若兩個磁石相距為k,那麼磁石間的破壞力將會達到當前磁力的峰值 顯然,兩磁 […]

洛谷 P2221 [HAOI2012]高速公路 線段樹

題目描述 Y901高速公路是一條重要的交通紐帶,政府部門建設初期的投入以及使用期間的養護費用都不低,因此政府在這條高速公路上設立了許多收費站。 Y901高速公路是一條由N-1段路以及N個收費站組成的東西向的鏈,我們按照由西向東的順序將收費站依次編號為1~N,從收費站i行駛到i 1(或從i 1行駛到i […]

洛谷 P3168 [CQOI2015]任務查詢系統 主席樹

題目描述 最近實驗室正在為其管理的超級計算機編制一套任務管理系統,而你被安排完成其中的查詢部分。超級計算機中的任務用三元組(Si,Ei,Pi)描述,(Si,Ei,Pi)表示任務從第Si秒開始,在第Ei秒後結束(第Si秒和Ei秒任務也在執行),其優先順序為Pi。同一時間可能有多個任務同時執行,它們的優 […]