原创 Codeforces Round #244 (Div. 2)a Police Recruits

A. Police Recruits time limit per test 1 second memory limit per test 256 megabytes input standard input outp

原创 Codeforces Round #247 (Div. 2)a.Black Square,b.Shower Line,c.k-Tree前三題

題目鏈接 a.Black Square:     http://codeforces.com/contest/431/problem/A b.Shower Line:       http://codeforces.com/contest

原创 poj 1018Communication System

Communication System Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 22559   Accepted: 8037 Description

原创 hdu 1424 Rescue

Rescue Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14408

原创 最長公共子序列,最大遞增子序列,最長公共遞增子序列

Common Subsequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submiss

原创 hdu Calculator 3546

Calculator Time Limit: 2000/2000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1

原创 vector的用法

vector的使用 在代碼中說明: #include<vector> #include<iostream> using namespace std; int main() { vector<int >t1(4),t2(4,2);

原创 用 梯形法,矩形法,辛普生法,變步長梯形法,求積分

用 梯形法,矩形法,辛普生法,變步長梯形法,求積分。 #include<iostream> #include<cmath> #include<cstdlib> using namespace std; const double E=1e

原创 hdu2923 Einbahnstrasse

題意: n個城市,c輛破車,r條路,求從公司出發把所有破車拖回(一次拖一個)的最少路程 思路:floyd算法或dijkstra算法; WA了10次=_=(崩潰。。)用dijkstra的時候沒用position存位置WA了2次,用floyd

原创 Codeforces Round #244 (Div. 2)E. Police Patrol

E. Police Patrol time limit per test 1 second memory limit per test 256 megabytes input standard input output

原创 最大連續子序列

最大連續子序列 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17920

原创 揹包問題(一)

詳細的參見揹包九講,地址:http://download.csdn.net/detail/u014007510/7258089 i表示前i件物品,j表示空間大小 01揹包:每件物品可放一次,狀態轉移方程: 二維的:       f[i][

原创 用鄰接表實現spfa

鄰接表的存儲方式如下 注意:我所說的節點和點表示的意思是有區別的!! 先用一個list[]存所有的點。 即: 1.第一列的每一個點都在list中對應一個位置。 2.把每一個在list中的點看做源點,如圖(橫向看),每一源點都有若干個

原创 hdu 2717 (poj 3278)Catch That Cow

Catch That Cow Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s

原创 康託展開和逆康託展開

康託展開其實就是將一個全排列映射成一個數,即將這個排列的信息保存爲一個數 公式:X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! 注意:a[i]指的是:此排列中,這個數後面有多