原创 poj 1160 Post Office & SCAU 07校賽10320 Post Office ( dp )

題意: 給出在同一直線上的v個村莊的座標,要求建立p個郵局,使得所有村莊與離他最近的郵局的距離之和最小   參考別人的題解做的: https://www.chenyajun.com/2010/05/27/4958   首先開一個二維數組

原创 hdu 2647 Reward ( 拓撲排序 )

統計各結點出度,出度爲0的點表示他們(A類)所需的reward爲888,而reward要比他們多的(B類)則爲888+1,reward要比B類多的(C類)則爲888+2.。。。 其中若一開始從A類得到了B類,然後有某個B類要比另一個B類的

原创 Unity 中SoringLayer 和 Layer 的區別、相機、渲染順序和射線檢測

SoringLayer 和 Layer 的區別 SoringLayer :排序層級。影響物體渲染的順序,具體的規則見後文。 Layer:層級。用於物體的邏輯分層。 在物理相關的射線檢測等時,可以指定忽略/只關注某些層級的物體。

原创 hdu 3003 pupu ( (題目易混淆概念、詳解) 二分快速冪 )

題目大意: 某生物成年的標誌是身上的所有皮膚都從不透明變成過透明至少一次,不是同時變成透明纔算。(= =!) 也就是求最裏一層皮膚變成透明的天數(最裏一層皮膚要變成透明,必須外面其他所有的皮膚都同時透明才行)。 一開始沒理解這裏,總是不明

原创 hdu 3342 Legal or Not ( 拓撲排序 )

基本拓撲排序,判斷有無環路即可     #include <iostream> #include <cstring> using namespace std; #define MAX 105 bool map[MAX][MAX]; in