原创 bzoj4542: [Hnoi2016]大數

題目鏈接 bzoj4542 題目描述 Description   小 B 有一個很大的數 S,長度達到了 N 位;這個數可以看成是一個串,它可能有前導 0,例如00009312345 。小B還有一個素數P。現在,小 B 提出了 M 個詢

原创 bzoj4537: [Hnoi2016]最小公倍數

題目鏈接 bzoj4537 題目描述 Description   給定一張N個頂點M條邊的無向圖(頂點編號爲1,2,…,n),每條邊上帶有權值。所有權值都可以分解成2^a*3^b 的形式。現在有q個詢問,每次詢問給定四個參數u、v、a和

原创 bzoj3265: 志願者招募加強版 單純形

題目描述 Description Input Output Sample Input 3 3 2 3 4 1 1 2 2 1 2 3 5 1 3 3 2 Sample Output 14 HINT Source 單純形

原创 bzoj3573: [Hnoi2014]米特運輸

題目鏈接 Description 米特是D星球上一種非常神祕的物質,蘊含着巨大的能量。在以米特爲主要能源的D星上,這種米特能源的運輸和儲存一直是一個大問題。 D星上有N個城市,我們將其順序編號爲1到N,1號城市爲首都。這N個城市

原创 hdu 5306 區間取min和詢問區間和及最大數

題目鏈接 hdu 5306 題目描述 Problem Description There is a sequence a of length n. We use ai to denote the i-th element in this

原创 bzoj1069: [SCOI2007]最大土地面積

題目鏈接 bzoj1069 題目描述 Description   在某塊平面土地上有N個點,你可以選擇其中的任意四個點,將這片土地圍起來,當然,你希望這四個點圍成 的多邊形面積最大。 Input   第1行一個正整數N,接下來N行,每行