原创 NOIP2015DAY2T3【運輸計劃】
Description 公元 2044 年，人類進入了宇宙紀元。 L 國有 n 個星球，還有 n−1 條雙向航道，每條航道建立在兩個星球之間，這 n−1 條航道連通了 L 國的所有星球。 小 P 掌管一家物流公司， 該公司有很多個運輸
2020-06-27 07:49:42
原创 NOIP2007【矩陣取數遊戲】
Description 帥帥經常跟同學玩一個矩陣取數遊戲：對於一個給定的n*m的矩陣，矩陣中的每個元素aij據爲非負整數。遊戲規則如下： 每次取數時須從每行各取走一個元素，共n個。m次後取完矩陣所有的元素； 每次取走的各個元素只能
2020-06-27 07:49:41
原创 【消息傳播】
Description 衆所周知，HYF有很多小姊妹。 HYF每天放學之後都要跟（不同的）MM約會。HYF這天約會的時候不巧被jzt撞上了……雖然換一個新的MM約會這種事情對於HYF來說如同家常便飯，所謂“好事不出門，壞事傳千里
2020-06-27 07:49:41
原创 NOIP2004【蟲食算】
Description 所謂蟲食算，就是原先的算式中有一部分被蟲子啃掉了，需要我們根據剩下的數字來判定被啃掉的字母。來看一個簡單的例子： 43#9865#045 + 8468#6633 444
2020-06-27 07:49:41
原创 NOIP2015DAY2T2【字串】
Description 【題解】 一題簡單動歸 方程和優化都比較好想 剛開始比較容易想到f[i][j][k]表示B串到i位置A串到j位置當前是第k個字串時的方案數 f[i][j][k]=f[i][j-1][k]; for
2020-06-27 07:49:41
原创 NOIP2008【雙棧排序】
Description Tom最近在研究一個有趣的排序問題。如圖所示，通過2個棧S1和S2，Tom希望藉助以下4種操作實現將輸入序列升序排序。 操作a 如果輸入序列不爲空，將第一個元素壓入棧S1 操作b 如果棧S1不爲空，將S1棧頂
2020-06-27 07:49:41
原创 NOIP 2013 【貨車運輸】
【題目大意】給定一張無向圖 以及若干個詢問 對於每個詢問求所有由節點u到節點v的路徑上邊權的最小值的最大值。 【題解】 首先用構造一棵最大生成樹，這樣保證樹上兩個節點路徑邊權的最小值最大 在最大生成樹上兩個節點之間只有一條路徑
2020-06-27 07:49:41
3
原创 NOIP2006【作業調度方案】
Description 我們現在要利用m臺機器加工n個工件，每個工件都有m道工序，每道工序都在不同的指定的機器上完成。每個工件的每道工序都有指定的加工時間。 每個工件的每個工序稱爲一個操作，我們用記號j-k表示一個操作，其中j爲1到n
2020-06-27 07:49:41
原创 NOIP2012DAY1T3【開車旅行】
Description 小A和小B決定利用假期外出旅行，他們將想去的城市從1到N編號，且編號較小的城市在編號較大的城市的西邊，已知各個城市的海拔高度互不相同，記城市i 的海拔高度爲Hi，城市i 和城市j 之間的距離d[i,j]恰好是這
2020-06-27 07:49:41
原创 BZOJ 1690 【USACO 2007 Dec奶牛觀光】
Description 作爲對奶牛辛勤工作的回報，約翰決定帶她們去附近的大城市玩一天。這個城市有L個景點，參觀第i個景點會給奶牛帶來Fi點歡樂度。第二天一早，奶牛可以自由選擇從一個景點出發，約翰會負責開車把她們送到那裏，但她們晚
2020-06-27 07:49:41
原创 NOIP2005【等價表達式】
Description 明明進了中學之後，學到了代數表達式。有一天，他碰到一個很麻煩的選擇題。這個題目的題幹中首先給出了一個代數表達式，然後列出了若干選項，每個選項也是一個代數表達式，題目的要求是判斷選項中哪些代數表達式是和題幹中的表
2020-02-26 03:42:23
原创 BZOJ 2815【ZJOI2012災難】
Description 阿米巴是小強的好朋友。 阿米巴和小強在草原上捉螞蚱。小強突然想，如果螞蚱被他們捉滅絕了，那 麼吃螞蚱的小鳥就會餓死，而捕食小鳥的猛禽也會跟着滅絕，從而引發一系列的 生態災難。 學過生物的阿米巴告訴小強，草原是一
2020-02-26 03:42:23
原创 NOIP2015DAY1T3【鬥地主】
牛牛最近迷上了一種叫鬥地主的撲克遊戲。鬥地主是一種使用黑桃、紅心、梅花、 方片的 A 到 K 加上大小王的共 54 張牌來進行的撲克牌遊戲。在鬥地主中，牌的大小關係根據牌的數碼錶示如下：3<4<5<6<7<8<9<10< J< Q< K
2020-02-26 03:42:23
原创 【旅行】
Description 【題解】 一道lca水題 隨便畫畫圖就可以看出ABC之間的關係只有三種 1.三個節點有共同的共祖先 2.兩個節點的公共祖先與另一個節點的公共祖先相同，且這個公共祖先是那兩個節點公共祖先的祖先 3.兩個
2020-02-26 03:42:23
原创 NOIP2015DAY2T1【跳石頭】
Description 一年一度的“跳石頭”比賽又要開始了！ 這項比賽將在一條筆直的河道中進行，河道中分佈着一些巨大岩石。組委會已經選擇好了兩塊岩石作爲比賽起點和終點。在起點和終點之間，有 N 塊岩石（不含起點和終點的岩石）。在比賽過
2020-02-26 03:42:23