放置play
套題 The 2021 Sichuan Provincial Collegiate Programming Contest zzuli暑假集訓-組隊賽5 2019年東北四省賽 Codeforces ...
原文：UVA - 10859 Placing Lampposts 放置街燈
Placing Lampposts 傳送門：https: vjudge.net problem UVA 題目大意：給你一片森林，要求你在一些節點上放上燈，一個點放燈能照亮與之相連的所有的邊。問你最小化防止的燈數，在燈數相同的條件下，最大化兩個點都有燈的邊數。題解： 首先有一個套路，也是做了此題才知道的，很神奇啊。最小化燈的數量，我們設燈數為V ，把 最大化兩個點都有燈的邊數 轉化為 最下化只有一個 ...
2017-10-13 22:46 0 1250 推薦指數：
相關推薦
Uva227.Puzzle
題目連接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=163 ...
UVA-1592 Database
第一篇文章，以后會堅持寫的。這道題目就是找r1，r2，c1，c2使得(r1,c1)和（r2,c1)相等，(r1,c2)和（r2,c2)相等對效率有一定要求，不小心就會TLE最初的算法是枚舉r1，r2然 ...
A Spy in the Metro UVA - 1025
題面：https://vjudge.net/problem/UVA-1025 思路： 紫書上的dp入門題，蒟蒻看了好久才看明白，下面就是思路。 首先要用一個三維數組has_train[i][j][k]表示在i時刻第j個站台是否有從左到右或從右到左的車（k = 0為從左到右，k ...
Uva 10010 - Where's Waldorf?
Where's Waldorf? Time limit: 3.000 seconds Given a m by n grid o ...
UVA11324_The Largest Clique
極大團。即求一個最大點集，使得點集中的任意兩個點u，v至少存在u->v，或者v->u的路徑。 是這樣做的，求出所有的聯通分量，然后整個圖就變成了無環圖，把原來若干個點縮點，點權為分量的點 ...
交替放置的碟子
如果你理解到了冒泡算法的真諦你一眼就會看出這就是一個冒泡算法就能解決。只不過在進行移位操作之前，要先對碟子進行處理，將黑碟子賦值為1，白碟子賦值為0，然后放到數組里面去，進行冒泡排序就可以了。 ...
latex圖片並排放置
LATEX——兩張圖並列排列/雙欄模板中圖片通欄並列布局正常插入圖片並列插入兩張圖片雙欄模板中圖片通欄並列布局1(不同圖片使用不同標題，不同編號)雙欄模板中圖片通欄並列布局2（不同圖片使有不同的小標題 ...