原创 hdu1059 多重揹包
這道剛開始都沒想出來。。。 後來發現我以前做了一道和這個完全一樣的題，就是計蒜客的平分娃娃，好菜呀（T_T) 題意：略 分析： 說的可能有些繁瑣。。。大佬可以忽略，直接看代碼 一道經典的多重揹包問題，但是會卡時間，用二進制優化一下
2020-06-11 13:59:37
原创 判定歐拉回路 計蒜客
分析 一個無向圖如果是歐拉回路，那每個的點的度數都是偶數 所有點是在同一個連通分量中，用並查集來表示的話，就是所有的點都只有一個爹。 ac代碼 #include <cstdio> #include <cstring> con
2020-06-11 13:59:36
原创 Codeforces Round #642 (Div. 3)(A,B,C,D,E,F)
Codeforces Round #642 Div. 3A. Most Unstable ArrayB. Two Arrays And SwapsC. Board MovesD. Constructing the ArrayE.
2020-05-17 22:41:15
原创 Codeforces Round #641 (Div. 2)(A,B,C,D,E)
Codeforces Round #641 Div. 2A. Orac and FactorsB. Orac and ModelsC. Orac and LCMD. Orac and MediansE. Orac and Game
2020-05-14 05:17:33
原创 Codeforces Round #639 (Div. 2)(A,B,C,D,E)
Codeforces Round #639 Div. 2A. Puzzle PiecesB. Card ConstructionsC. Hilbert's HotelD. Monopole MagnetsE. Quantifier
2020-05-11 19:36:53
原创 Codeforces Round #640 (Div. 4) (A,B,C,D,E,F,G)
Codeforces Round #640 Div. 4A. Sum of Round NumbersB. Same Parity SummandsC. K-th Not Divisible by nD. Alice, Bob a
2020-05-11 19:36:53
原创 Educational Codeforces Round 86 (Rated for Div. 2(A,B,C)
Educational Codeforces Round 86 Rated for Div. 2A. Road To ZeroB. Binary PeriodC. Yet Another Counting Problem A. R
2020-04-27 23:20:10
原创 受歡迎的蒜頭 計蒜客
問題描述 受歡迎的蒜頭 思路 tarjan算法 + 縮點 先把一個圖的各個強連通分量求出(使用tarjan算法),接着用縮點的形式構建一個有向無環圖（把各個強連通分量看成一個點，利用點與點之間的關係，構建一個強連通分量之間的有向圖，而
2019-04-26 11:18:43
原创 威武山上的分配-計蒜客
問題描述 每年過年的時候，座山雕都會給兄弟們分銀子，分銀子之前，座山雕允許大夥兒發表意見，因爲要是沒法滿足所有人的意見，指不定誰要搞出什麼大新聞。不過每個人在提意見的時候只能說：“我認爲 A 分的銀子應該比 B 多！”。座山雕決定要找
2019-04-17 03:37:01
原创 節點的最近公共祖先（LCA倍增法）
問題描述 樹是一種很常見的數據結構。現在蒜頭君面臨一個問題，在一個有 n 個節點的樹上，節點編號分別是1…n。蒜頭想知道一些節點之間的最近公共祖先是那些節點。 輸入格式 第一行輸入一個整數 n（2≤n≤10,000），表示樹上有 n
2019-04-13 03:30:34
原创 計蒜客 聖誕樹（堆優化dijkstra）
題目描述 聖誕節快到了，蒜頭君準備做一棵大聖誕樹。 這棵樹被表示成一組被編號的結點和一些邊的集合，樹的結點從 1 到 n 編號，樹的根永遠是 1。每個結點都有一個自身特有的數值，稱爲它的權重，各個結點的權重可能不同。對於一棵做完的樹來
2019-03-28 03:19:28
原创 HDU 1584蜘蛛牌（dfs水題）
蜘蛛牌 蜘蛛牌是windows xp操作系統自帶的一款紙牌遊戲，遊戲規則是這樣的：只能將牌拖到比她大一的牌上面（A最小，K最大），如果拖動的牌上有按順序排好的牌時，那麼這些牌也跟着一起移動，遊戲的目的是將所有的牌按同一花色從小到大排好
2019-03-27 03:02:36
原创 計蒜客習題 網絡延時 （樹的直徑）
問題描述 ，或者通過其他網絡間接連通。 爲了測試組建的網路的性能，假設相鄰的路由之間的數據傳輸需要一單位時間，現在需要知道任意兩個路由之間傳輸數據最多需要多長時間。 輸入格式 第一行一個整數 n(2≤n≤50000) 表示網絡中路由
2019-03-23 03:13:02
原创 子樹的節點個數 計蒜客（遞歸）
問題描述 問題描述 有一個棵樹，樹上有 n 個結點。結點的編號分別爲 1…n，其中 1 是樹的根結點。現在希望你幫忙計算每個結點作爲根結點的子樹分別有多少結點。 輸入格式 第一行輸入一個數字 n，代表樹上結點的個數。（2≤n≤1000
2019-03-23 03:13:02