台部落Hawo11

題目描述設G爲有n個頂點的有向無環圖，G中各頂點的編號爲1到n，且當爲G中的一條邊時有i < j。設w（i，j）爲邊的長度，請設計算法，計算圖G中<1，n>間的最長路徑。輸入輸出格式輸入格式：輸入文件longest.in的

2020-06-28 23:48:03

題目描述給定平面上n個點，找出其中的一對點的距離，使得在這n個點的所有點對中，該距離爲所有點對中最小的輸入輸出格式輸入格式：第一行：n；2≤n≤200000 接下來n行：每行兩個實數：x y，表示一個點的行座標和列座標，中

2020-06-28 23:48:03

題目描述農夫布朗的奶牛們正在進行鬥爭，因爲它們聽說麥當勞正在考慮引進一種新產品：麥香牛塊。奶牛們正在想盡一切辦法讓這種可怕的設想泡湯。奶牛們進行鬥爭的策略之一是“劣質的包裝”。“看，”奶牛們說，“如果你只用一次能裝3塊、6塊或者

2020-06-28 23:48:03

題目背景 B地區在地震過後，所有村莊都造成了一定的損毀，而這場地震卻沒對公路造成什麼影響。但是在村莊重建好之前，所有與未重建完成的村莊的公路均無法通車。換句話說，只有連接着兩個重建完成的村莊的公路才能通車，只能到達重建完成的村莊。

2020-02-23 09:04:51

Description 一年一度的聖誕節快要來到了。每年的聖誕節小E都會收到許多禮物，當然他也會送出許多禮物。不同的人物在小E 心目中的重要性不同，在小E心中分量越重的人，收到的禮物會越多。小E從商店中購買了n件禮物，打算送給m

2020-02-23 09:04:51

如果編譯器沒有開O2優化用庫函數常數會憑空增加很多。。似乎NOIP考場不開O2 某些時候，如果你優化到無法再優化的時候嘗試去自己重新實現庫函數。比如 isdigit() max()/min() un

2020-02-23 09:04:51

題目背景難度係數：☆☆☆☆☆（如果你看懂了）題目描述從前有很多個硬幣擺在一行，有正面朝上的，也有背面朝上的。正面朝上的用1表示，背面朝上的用0表示。現在要求從這行的第一個硬幣開始，將n個硬幣（1<=n<=硬幣個數）一起翻面，

2020-02-23 09:04:51

題目背景現代的人對於本家族血統越來越感興趣。題目描述給出充足的父子關係，請你編寫程序找到某個人的最早的祖先。輸入輸出格式輸入格式：輸入由多行組成，首先是一系列有關父子關係的描述，其中每一組父子關係中父親只有一行，兒子可

2020-02-23 09:04:51

題目描述尼克每天上班之前都連接上英特網，接收他的上司發來的郵件，這些郵件包含了尼克主管的部門當天要完成的全部任務，每個任務由一個開始時刻與一個持續時間構成。尼克的一個工作日爲N分鐘，從第一分鐘開始到第N分鐘結束。當尼克到達單位

2020-02-23 09:04:51

題目描述最近老師教了狗狗怎麼算組合數，狗狗又想到了一個問題。。。狗狗定義C(N,K)表示從N個元素中不重複地選取K個元素的方案數。狗狗想知道的是C(N,K)的奇偶性。當然，這個整天都老是用豎式算123456789*9876

2020-02-23 09:04:51

題目描述將整數n分成k份，且每份不能爲空，任意兩個方案不相同(不考慮順序)。例如：n=7，k=3，下面三種分法被認爲是相同的。 1，1，5; 1，5，1; 5，1，1; 問有多少種不同的分法。輸入輸出格式輸入格式： n，k

2020-02-23 09:04:51

題目背景高手最近談戀愛了。不過是單相思。“即使是單相思，也是完整的愛情”，高手從未放棄對它的追求。今天，這個陽光明媚的早晨，太陽從西邊緩緩升起。於是它找到高手，希望在晨讀開始之前和高手一起在鰲頭山上一起散步。高手當然不會放棄這次

2020-02-23 09:04:51

題目描述有兩個長度都是N的序列A和B，在A和B中各取一個數相加可以得到N^2個和，求這N^2個和中最小的N個。輸入輸出格式輸入格式：第一行一個正整數N；第二行N個整數Ai,滿足Ai<=Ai+1且Ai<=10^9; 第三行

2020-02-23 09:04:51

Description 有一個長度爲 n 的 01 串，你可以每次將相鄰的 k 個字符合並，得到一個新的字符並獲得一定分數。得到的新字符和分數由這 k 個字符確定。你需要求出你能獲得的最大分數。 Input 第一行兩個整數n，

2020-02-23 09:04:51

題目描述造一幢大樓是一項艱鉅的工程，它是由n個子任務構成的，給它們分別編號1，2，…，n(5≤n≤1000)。由於對一些任務的起始條件有着嚴格的限制，所以每個任務的起始時間T1，T2，…，Tn並不是很容易確定的(但這些起始時間都

2020-02-23 09:04:51