題目鏈接：http://poj.org/problem?id=3624 ? poj1741。題意：一共給出n種手鐲，每個手鐲有著各自的重量以及魅力值，在m重量下能得到的最大魅力值是多少。 分析：標準的01背包。狀態轉移如此： dp[i][j]表示前i個手鐲在重量為j的背包

題意：線段樹求逆序對經典題目，需要離散處理，但是用stl處理的話會T，手動二分處理即可； #include<algorithm> #include<iostream> #include<map> #include<set> #include<vector> #include<queue> #inc

剛開始的思路是 ?把0-2^x的 所有狀態枚舉， 然后找符合條件的， ? 但是 發現 當12*12 時 ?1的數量x 超過64 ?這是個龐大的數字， 跟本就沒法枚舉； 想到用狀態壓縮， ?但是 怎么壓縮才行 ？ poj1208？ 作為這是狀態壓縮入門題， ?

http://poj.org/problem?id=1776 ? 題意： poj1741？有一個機器要完成N個作業, 給你一個N*N的矩陣, M[i][j]=1,表示完成第i個作業后不用重啟機器,繼續去完成第j個作業 M[i][j]=0,表示如果做完第i個作業,想要繼續去做第j個作業,那么必須重啟機器 poj2352。對

排列 Time Limit:?1000MS?Memory Limit:?30000KTotal Submissions:?20842?Accepted:?7953 Description 題目描述：?大家知道，給出正整數n，則1到n這n個數可以構成n！種排列，把這些排列按照從小到大的順序（字典順序）列出，

problem 補全9*9的數獨滿足每行，每列，每個3*3方格內1~9均只出現一次solution 1、答案 狀態：我們關心數獨每個位置填了什么數。我們需要在每個狀態中找出沒有填的位置，檢查有哪些值可以填。這些可以填的值構成了向下遞歸的分支。（狀態就是

題目大意就是將一個字符串分成長度為N的字串。且不同的字符不會超過NC個。問總共有多少個不同的子串。 采用的辦法就是以nc作為進制，把一個子串化為這個進制下的數，再用哈希判斷。由于題目說長度不會超過16，000，000? 所以哈希長度就設為16000000就

VJ傳送門 簡要題意：給出兩個大小均為\(N\)的點集\(A,B\)，試在\(A\)中選擇一個點，在\(B\)中選擇一個點，使得它們在所有可能的選擇方案中歐幾里得距離最小，求出這個距離 下面給出的兩種解法基本上都能夠被卡成\(O(n^2)\)…… ① poj1741，按

題目鏈接：http://poj.org/problem?id=1146 此題求所給字符串按字典序的下一個由原串字母排列的串，題目不難，開始看錯了，wrong一次 #include <stdio.h> #include <stdlib.h> #include <string.h> int main(int argc, char**

題意：用m個區間去覆蓋1~n，求最小使用數。 題解：線段樹，覆蓋[l,r]：找出線段樹上含了l的最小的區間數x，讓線段樹[l,r]區間取它本身與x的最小值，最后在求n處的最小值即可，復雜度O(mlogn)。開始的時候還想pushdown等操作