原创 20171029D-喫貨的煩惱
題目大意 從一段字母裏任選一段 使得這一段中(出現最多的字符的個數)-(出現最少的字符的個數)最大（這兩種字符最少出現一次） 字母串長度<=100 0000 其實我最疑惑的是 他的美味值爲什麼能這樣定義… 題解 簡化題意 做題目
2020-06-14 11:21:29
原创 NKOJ-Unknow 2357數
2357 數 題目描述 一個數字被稱之爲 2357 數，當且僅當其所有大於 1 的因子均能被 2/3/5/7 中的某一個整除。對於數字 N，你需要求出不小於 N 的最小 2357 數。 輸入格式 一個數字 N。 輸出格式 一
2020-02-22 18:43:08
1
原创 NKOJ-3772 看電影
P3772看電影 時間限制 : - MS 空間限制 : 165536 KB 評測說明 : 1000ms 問題描述 共有m部電影，編號爲1~m，第i部電影的好看值爲w[i]。 在n天之中（從1~n編號）每天會放映一部電影
2020-02-22 18:43:08
原创 NKOJ-3773 緊急集合
由於沒有辦法複製過來，而我又很懶 所以只能大家自己去找了 題解 這道題目其實有點偏結論 首先 兩個人的話 他們最終集中的點肯定在這兩個人之間的路徑上 那麼這個時候再引入第三個人 將樣例畫出來 稍微變通一下就會發現 假如你多跑兩次
2020-02-22 18:43:08
原创 NKOJ-3790 BZOJ-1226 [SDOI2009]學校食堂Dining
P3790【SDOI2009】學校食堂 時間限制 : - MS 空間限制 : 65536 KB 評測說明 : 1000ms 問題描述 小F 的學校在城市的一個偏僻角落，所有學生都只好在學校吃飯。學校有一個食堂，雖然簡陋，
2020-02-22 18:43:08
原创 NKOJ-Unknow 監獄
監獄 題目描述 有一座監獄，有N個牢房，N個牢房呈一字排成一排的。也就是說，第i個牢房緊挨着第i+1個(除了末尾那個)。每個牢房裏都關押着一名罪犯，總共N名罪犯。 上級要求將某些罪犯釋放，給了一份名單，要求每天釋
2020-02-22 18:43:08
原创 NKOJ-Unknow 幸運數字
幸運數字 題目描述 每個人都會有幸運數字， 有種幸運數字是這樣定義的： 如果 X 是幸運數字， 則 X 在 m 進制下的表示爲 x1x2...xk， 一定有 x1<=x2<=...<=xk， 其中 k 可以表示 X 在 m 進制
2020-02-22 18:43:08
原创 NKOJ-3775 數列操作
P3775數列操作 時間限制 : - MS 空間限制 : 165536 KB 評測說明 : 1000ms 問題描述 給定一個長度爲n的序列，你有一次機會選中一段連續的長度不超過d的區間，將裏面所有數字全部修改爲0。 請
2020-02-22 18:43:08
原创 NKOJ-Unknow 死亡的頌唱者
死亡的頌唱者 問題描述 老王沉迷於 lol 不能自拔， 召喚師峽谷是一個樹狀結構， 總共有 n 個節點 (3<=n<=1000)， 其中每條邊的長度均爲 1， 紅方英雄全部在葉子節點處， 每個葉子節點處都有一個紅方英雄。 可惜的是
2020-02-22 18:43:08
原创 NKOJ-3776 工資管理
P3776工資管理 時間限制 : - MS 空間限制 : 165536 KB 評測說明 : 1000ms 問題描述 何老闆的公司有n名員工，編號1到n。一開始所有員工的工資都是0。根據何老闆的心情好壞，可能出現下列兩種針
2020-02-22 18:43:08
原创 NKOJ-3768 數列操作
P3768 數列操作 問題描述 給出 N 個正整數數列 a[1..N]，再給出一個正整數 k，現在可以重複進行如下操作： 每次選擇一個大於 k 的正整數 a[i]，將 a[i]減去 1，選擇 a[i-1]
2020-02-22 18:43:08
原创 NKOJ-Unknow 迴文數
迴文數 問題描述 給你一個數 N， 求出最小的 B（B>=2） ， 使得 N 在 B 進制下爲迴文數。 輸入 第一行 1 個整數 T， 表示數據組數。 接下來 T 行， 每行一個整數 N。 輸出 輸出
2020-02-22 18:43:08
原创 NKOJ-3777 卡牌操作
P3777卡牌操作 時間限制 : - MS 空間限制 : 165536 KB 評測說明 : 1000ms 問題描述 有n張卡片在桌上一字排開，每張卡片上有兩個數，第i張卡片上，正面的數爲a[i]，反面的數爲b[i]。現在
2020-02-22 18:43:08
原创 NKOJ-3765 k個最小和
P3765k個最小和 時間限制 : - MS 空間限制 : 65536 KB 評測說明 : 時限1000ms 問題描述 有k個整數數組，各包含k個元素，從每個數組中選取一個元素加起來，可以得到k^k個和，求這些和中最小
2020-02-22 18:43:08
原创 NKOJ-Unknow 最大子段和
最大子段和 問題描述 給出一個首尾相連的循環序列，從中找出連續的一段，使得該段中的數和最大。 輸入格式 第一行一個整數 n， 表示有 n 個數。（ 1<=n<=100000） 第二行有 n 個整數，每個數的絕對值不超過 100
2020-02-22 18:43:08