// 題意: 給出一些查詢口令,每個命令有一個編號和一個周期,輸出前k個執行的命令的編號.// sample里要求輸出前5個執行的命令的編號,那么前5個執行的時間分別為// 時間點:200(編號:2004), 300(2005), 400(2004), 600(2004), 600(2005)// 兩個命令都能達到600這個時間點，

題意：n個村莊建p個郵局，最短距離和。 dp[MAXN][35];//dp[i][j]表示前i個村莊有j個post且第i個村莊有post的最小值 優化前（969ms....）： View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #i

題目：http://poj.org/problem?id=3122 這個題就好多了，沒有惡心的精度問題，所以1A了。。 1 #include <stdio.h> 2 #include <math.h> 3 4 const double PI = acos(-1); 5 int r[10010], t, n, m; 6 7 int main() 8 { 9 scanf("%

題目鏈接：http://poj.org/problem?id=1035 思路分析： 1、使用哈希表存儲字典 2、對待查找的word在字典中查找，查找成功輸出查找成功信息 3、若查找不成功，對word增、刪、改處理，然后在字典中查詢，若查找成功則記錄處理后單詞在

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

題目大意：在一棵樹中選出一些點，選每個點的代價為w(i)，并且對于點 i ，在距離它lim(i)之內必須選一個點，使它作為 i 的依賴點。求最小代價。 題目分析：定義狀態dp(u,k)表示使u為根節點的子樹滿足題意并且節點u依賴節點k產生的最小代

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