前言 關(guān)于為什么又開(kāi)始在這個(gè)博客上寫(xiě)算法 FFT是我高中學(xué)競(jìng)賽階段接觸到的最后一個(gè)算法署拟，也是我高中一直沒(méi)有學(xué)會(huì)的算法之一，在高中畢業(yè)的時(shí)候認(rèn)為自...

題目描述 Farmer John has a brilliant idea for the next great spectator sport...

題目描述 如題咳促，給出一個(gè)網(wǎng)絡(luò)圖弱判，以及其源點(diǎn)和匯點(diǎn)襟沮，求出其網(wǎng)絡(luò)最大流。 輸入輸出格式 輸入格式第一行包含四個(gè)正整數(shù)N、M臣嚣、S、T剥哑，分別表示點(diǎn)的個(gè)數(shù)...

題目描述 如題，已知一個(gè)數(shù)列株婴，你需要進(jìn)行下面兩種操作：1.將某區(qū)間每一個(gè)數(shù)加上x(chóng)2.將某區(qū)間每一個(gè)數(shù)乘上x(chóng)3.求出某區(qū)間每一個(gè)數(shù)的和 輸入輸出格...

題目描述 某加工廠有A怎虫、B兩臺(tái)機(jī)器，來(lái)加工的產(chǎn)品可以由其中任何一臺(tái)機(jī)器完成困介，或者兩臺(tái)機(jī)器共同完成大审。由于受到機(jī)器性能和產(chǎn)品特性的限制，不同的機(jī)器加...

題目描述 這里有一個(gè)n*m的矩陣座哩，請(qǐng)你選出其中k個(gè)子矩陣徒扶，使得這個(gè)k個(gè)子矩陣分值之和最大。注意：選出的k個(gè)子矩陣不能相互重疊根穷。 輸入輸出格式 輸...

題目描述 A little known fact about Bessie and friends is that they love stai...

題目描述 傳說(shuō)很久以前姜骡，大地上居住著一種神秘的生物：地精。地精喜歡住在連綿不絕的山脈中屿良。具體地說(shuō)圈澈，一座長(zhǎng)度為N的山脈H可分為從左到右的N段，每段...

題目描述 這次小可可想解決的難題和中國(guó)象棋有關(guān)尘惧，在一個(gè)N行M列的棋盤(pán)上康栈，讓你放若干個(gè)炮（可以是0個(gè)），使得沒(méi)有一個(gè)炮可以攻擊到另一個(gè)炮喷橙，請(qǐng)問(wèn)有多...