北京好熱啊，宿舍還沒空調，都不能安安靜靜地敲代碼了~>_<~今天老師講網絡流完全沒聽啊，晚上想了好久的網絡流，感覺還是沒有完全理解，過了一道模板題。 ? Drainage Ditches ? Time Limit:?1000MS?Memory Limit:?10000KTotal Submissio

題目鏈接：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

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！種排列，把這些排列按照從小到大的順序（字典順序）列出，

題目大意就是將一個字符串分成長度為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等操作

【問題描述】 　　Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to regrow. Thus, Farmer John has built a set of d