字典樹,每一個節點有10個葉子節點,注意前綴的0要去掉 [cpp] #include<iostream> #incl
在賈志豪的論文中有提到這種游戲:組合游戲略述——淺談SG游戲的若干拓展及變形 以下直接引用定理及證明 [定理](SJ定理) 對於任
線段樹,逆序插入 [cpp] #include<iostream> #include<cstdio> #
[java] package D0807; /*題目大意:給你有幾個文件以及文件碎片現在的位置,要求給出操作方法,
給出一些盒子,盒子有容量限制,有初始容量,每次給某一個盒子中添加石頭。 添加的數量必須小於等於盒子中已有數量的平方。 感覺上有一點像 Wythoff Ga
Description "Good man never makes girls wait or breaks an appointment!&q
HDU-4027-Can you answer these queries 線段樹成段更新,n比較小,更新到每個葉子節點,注意1開根號後仍是1,不需要再更
T0時刻系統狀態表: 最大資源需求量 已分配資源數量 A B C &n
仿函數,又叫做函數對象,是一個重載了"()"運算符的struct,是STL(標准模板庫)六大組件(容器、配置器、迭代器、算法、配接器、
算法設計 動態規劃 矩陣連乘問題 收藏 ////////////////////////////////////////////
圖像縮放,使用CImage實現。 [cpp] // 用於縮放圖像
題意比較糾結,搜索了把題意。 給你一個素數P(P<=30000)和一串長為n的字符串str[]。字母'*'
題意:n個骰子,每個骰子都有k個面,數字分別為1~k 問:n個骰子最上面的面的數字加起來為S的擺放方案共有幾種 憑感覺可以聯想到這樣一種DP dp[i][
題目思路:劃分數求第k小數。 [cpp] #include<stdio.h> #include<stdlib.h>&n
題意還行,就是問最小割是不是唯一的。 假設源點為s,匯點為t,最小割將點集分為兩個點集S,T 那麼S的一種情況就是,從源點出發,dfs殘留網絡,沿著不滿流
具體分析見算法導論第十五章,代碼如下: [cpp] #include<iostream> using namespac
題目思路:劃分數求中位數,需要新增一個sum數組,這樣在查詢的過程中就可以把小於中位數的數的總和求出來了。 [cpp] #include<
我寫這道提真是元氣大傷,一開始寫完,自己寫幾組數據都過不了,在網上看別人的解題報告,總是感覺代碼太復雜,都不願意看,還是改自己的吧,後來就有重寫的欲望,刪
題意:用面額為N的鈔票能買到商品,因為店鋪不找零,所以求“浪費”的最小金額。 思路:這道題是一道典型的完全背包題(也可以用別的方法
N*M的圖。 'Y' is your current position (there is one and only one Y in t