原创 P1197 [JSOI2008]星球大戰&P3144關閉農場(並查集逆序求連通塊)

P1197 [JSOI2008]星球大戰 題目描述 很久以前,在一個遙遠的星系,一個黑暗的帝國靠着它的超級武器統治着整個星系。 某一天,憑着一個偶然的機遇,一支反抗軍摧毀了帝國的超級武器,並攻下了星系中幾乎所有的星球。這些星球通過

原创 試題 歷屆試題 分巧克力(二分)

問題描述   兒童節那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。   小明一共有N塊巧克力,其中第i塊是Hi x Wi的方格組成的長方形。 爲了公平起見,小明需要從這 N 塊巧克力中切出K塊巧克力分給小朋友們

原创 B 煩人的依賴(拓撲排序)

鏈接:https://ac.nowcoder.com/acm/contest/5678/B 來源:牛客網 題目描述 Ubuntu20.04 正式發佈了,ZLS 是一個作死小能手,於是他決定嘗試一下這個船新版本。好不容易裝完系統,Z

原创 試題 歷屆試題 填字母遊戲(博弈)

試題 歷屆試題 填字母遊戲 資源限制 時間限制:1.0s 內存限制:256.0MB 問題描述   小明經常玩 LOL 遊戲上癮,一次他想挑戰K大師,不料K大師說:   “我們先來玩個空格填字母的遊戲,要是你不能贏我,就再別玩L

原创 試題 歷屆試題 圖形排版

問題描述   小明需要在一篇文檔中加入 N 張圖片,其中第 i 張圖片的寬度是 Wi,高度是 Hi。   假設紙張的寬度是 M,小明使用的文檔編輯工具會用以下方式對圖片進行自動排版: 1. 該工具會按照圖片順序,在寬度 M 以內,

原创 試題 歷屆試題 區間移位(二分求最大值最小)

問題描述   數軸上有n個閉區間D1,…,Dn。其中區間Di用一對整數[ai, bi]來描述,滿足ai < bi。已知這些區間的長度之和至少有10000。所以,通過適當的移動這些區間,你總可以使得他們的“並”覆蓋[0, 10000

原创 Tomcat嚴重: 子容器啓動失敗

今天在寫servlet程序時碰到了這個問題,Tomcat不能啓動,提示的問題如下: 嚴重: 子容器啓動失敗 java.util.concurrent.ExecutionException: org.apache.catalina

原创 P1886 滑動窗口 /【模板】單調隊列

【洛谷P1886】滑動窗口【單調隊列】 題目描述 有一個長爲 nn 的序列 aa,以及一個大小爲 kk 的窗口。現在這個從左邊開始向右滑動,每次滑動一個單位,求出每次滑動後窗口中的最大值和最小值。 例如: The array is

原创 H 紙牌遊戲(dfs)

鏈接:https://ac.nowcoder.com/acm/contest/5278/H 來源:牛客網 題目描述 Cubercsl 和 Oneday 在玩一個紙牌遊戲。兩個人手中都有 n 張數字牌,每張牌面上都包含 0 \sim

原创 MySQL my.ini文件修改字符編碼不能保存

這種情況是MySQL安裝到了C盤中,需要權限,把my.ini文件移到其他盤做修改,再移動到原本安裝目錄即可。

原创 P1203 [USACO1.1]壞掉的項鍊Broken Necklace(環的問題)

P1203 [USACO1.1]壞掉的項鍊Broken Necklace 題目描述 你有一條由 nn 個紅色的,白色的,或藍色的珠子組成的項鍊,珠子是隨意安排的。 這裏是 n=29n=29 的兩個例子: 第一和第二個珠子在圖片中

原创 試題 歷屆試題 大臣的旅費(圖中最長距離)

問題描述 很久以前,T王國空前繁榮。爲了更好地管理國家,王國修建了大量的快速路,用於連接首都和王國內的各大城市。 爲節省經費,T國的大臣們經過思考,制定了一套優秀的修建方案,使得任何一個大城市都能從首都直接或者通過其他大城市間接到

原创 P1967 貨車運輸(最短路+lca)

P1967 貨車運輸 題目描述 A 國有 nn 座城市,編號從 11 到 nn,城市之間有 mm 條雙向道路。每一條道路對車輛都有重量限制,簡稱限重。 現在有 qq 輛貨車在運輸貨物, 司機們想知道每輛車在不超過車輛限重的情況下,

原创 P3379 【模板】最近公共祖先(LCA)

P3379 【模板】最近公共祖先(LCA) 題目描述 如題,給定一棵有根多叉樹,請求出指定兩個點直接最近的公共祖先。 輸入格式 第一行包含三個正整數 N,M,SN,M,S,分別表示樹的結點個數、詢問的個數和樹根結點的序號。 接下來

原创 P1020 導彈攔截(最長不上升子序列和最長上升子序列LIS)

P1020 導彈攔截 題目描述 某國爲了防禦敵國的導彈襲擊,發展出一種導彈攔截系統。但是這種導彈攔截系統有一個缺陷:雖然它的第一發炮彈能夠到達任意的高度,但是以後每一發炮彈都不能高於前一發的高度。某天,雷達捕捉到敵國的導彈來襲。由