原创 poj 2288 哈密頓路 狀壓dp
題目：http://poj.org/problem?id=2288 題意：給出了n個地點和m座橋（連接頂點的），畫出哈密爾頓圈並求出最大值，他們的最大值由三部分決定，1：n個地點的value值之和，2：頂點之間連接之積，3：三個（連續的）
2020-02-24 05:08:35
原创 TSP問題 動態規劃實現
貨郎擔問題（TSP）。有n個城市，兩兩之間均有路直接連接，求一條經過每個城市一次且僅一次，最後返回起點的最短路線。 這是劉汝佳書上的一道題，他給出了思路，我實現了一下。 用動態規劃解決，可以假設從0點出發，然後回到0點。那麼用 f(i,S
2020-02-24 05:08:35
原创 大學
裝載於：http://blog.csdn.net/ljfbest/article/details/7079998 每個安慰你掛科算什麼的人， 最後都默默拿了獎學金； 每個誇你肥嘟嘟的臉好可愛的人， 最後都瘦成了萬人迷； 每
2020-02-24 05:08:35
原创 poj 3311 送披薩 狀壓dp
題木：點擊打開鏈接 題意： 位於0點小夥計給n個點送披薩，每個點可以經過多次，問送完n個點回到0的最短路程。類似於TSP問題，不過TSP每個點只可以經過一次。 分析： 對於這題，因爲一個點可以經過多次，所以可以預處理兩個點的最短距離，這個
2020-02-24 05:08:35
原创 Codeforces 533B 樹上的dp（求最大偶數個節點的權重和）
題目：點擊打開鏈接 題意： 給你n個節點,每個節點已知父親和權值,1節點爲根必選,你從中挑選節點,以每個節點爲父親的子節點個數和必須爲偶數,問最大的權值和 分析： 從葉子結點，更新他的父節點，直到跟新到樹根。 f[i][0]表示以i節點爲
2020-02-24 05:08:25
原创 hdu 1532 最大流入門題
題目：http://acm.hdu.edu.cn/showproblem.php?pid=1532 題意： 農田在1點，河流在n點，中間有一些通路，問從1到n的最大流量 分析： 最大流的入門題 #include<iostream> #in
2018-09-04 19:13:49
原创 UVa 247 電話圈 floyd找環
題意： 有n個人m通電話，如果有兩個人相互打電話(直接或間接)則在同一個電話圈裏。輸出所有電話圈的人的名單。 分析： 用floyd求出兩點之間是否有邊，然後如果g[i][j]==g[j][i]==1，那麼就放入一個連通分量，最後依次輸出每
2018-09-04 19:13:49
1
原创 Codeforces 620E New Year Tree
http://codeforces.com/problemset/problem/620/E 題意： 給以一棵樹，每個結點剛開始的時候都有一個顏色，現在有查詢1 u col：給這個結點及其子樹染上col這種顏色，2 u：查詢以u爲根節點
2018-09-04 19:13:49
原创 poj 2135 最小費用最大流模板題
題目：http://poj.org/problem?id=2135 題意： 給出一個無向圖，找兩條不同的路從1到n。 分析： 對於此題,拿過來一看，想了一下，因爲來回不可以走相同的邊，所以可以做兩次最短路，中間記錄最短路徑，做完第一次後把
2018-09-04 19:13:49
原创 Codeforces 620D STL+二分
題目：620D - Professor GukiZ and Two Arrays 題意： 交換兩數組中的元素最多兩次，使兩數組差值最小 分析： 對於0次和1次的情況，元素2000個，暴力枚舉就行，但是對於交換兩次的，因爲交換方案也有很
2018-09-04 19:13:49
原创 Codeforces 627B Factory Repairs 線段樹
題目：627B - Factory Repairs Input The first line contains five integers n, k, a, b, and q (1 ≤ k ≤ n ≤ 200 000, 1 ≤ b <
2018-09-04 19:13:48
原创 hdu 3555 含有49的數 數位dp
題目： http://acm.hdu.edu.cn/showproblem.php?pid=3555 題意： 給定任意n，計算從1~n中有多少數包含49 分析： 今天看到羣裏有個人問這道題，我就做了一下，dfs就搞定了。。看了一下題解，大
2018-09-04 19:13:48
原创 UVa 1395 最小生成樹
題意： 給出一個n節點的圖，求苗條度(最大邊減最小值）儘量小的最小生成樹 分析： 把邊按權值排序，然後就要找一個區間【l，r】,可以構成最小生成樹，然後最大邊減去最小邊的權值，這樣一次枚舉區間左側，更新最小值。 #include<cstd
2018-09-04 19:13:48
原创 HOJ 1017 模擬約瑟夫問題
題目：http://acm.hit.edu.cn/hoj/problem/view?id=1017 題意： 前K個是好人，後K個是壞人，要求在殺掉第一個好人之前，已經殺掉所有壞人 分析： 模擬一下約瑟夫問題的過程，枚舉m，看看是否前K次會
2018-09-04 19:13:48
2
原创 poj 1251 最小生成樹基礎
題目：點擊打開鏈接 題意： 分析： 就是給一個圖，求最小生成樹。 prime算法： #include <iostream> #include<cstdio> #include<cstring> #include<map> #incl
2018-09-04 19:13:48
1