luogu 4926 倍殺測量者
\(\quad\)這個題目的式子很好列，但是是這種形式：
\[ab \leq c
\]\(\quad\)但是我們可以轉換一下
\[log(a\times b)=log(a)+log(b)
\]\[log(a)+log(b) \leq log(c)
\]\(\quad\)這樣就又變成了三角形不等式的樣子。
\(\quad\)**要注意精度。
#includeusing namespace std;
const int maxn=10010;
struct
e[maxn];
int head[maxn];
int cnt;
void add(int u,int v,double w,int k,double kk)
int n,s,t,qwq;
double dis[maxn];
int vis[maxn],cont[maxn];
int spfa(double num)
}} }
return 1;
} double l,r=10,m;
double min(double a,double b)
for(int i=1;i<=t;i++)
for(int i=0;i<=n;i++) add(n+1,i,0,0,0);
if(spfa(0))
printf("%lf",l);
return 0;
}
BZOJ4926 皮皮妖的遞推
第二次亂出題。為了方便，以m 2為例，把原式變一下形，得f i f f i 1 i 我們先無視掉那個 1，我們發現 誒，這個東西好像斐波那契數列。具體地，我們用f n 表示把n用斐波那契數列進行拆分後，每一項的前一項的和。例 20 13 5 2，f 20 8 3 1 我們驚奇的發現現在已經可以滿足f...
Luogu P1208 混合牛奶
這個題目直接開個結構體按 排序，然後一直加加加，就可以了。典型的貪心。include include include include include include using namespace std int i,m,n,j,k,ans struct mana 5001 bool cmp man...
luogu P1525 關押罪犯
題目描述 s 城現有兩座監獄，一共關押著n 名罪犯，編號分別為1 n。他們之間的關係自然也極不和諧。很多罪犯之間甚至積怨已久，如果客觀條件具備則隨時可能爆發衝突。我們用 怨氣值 乙個正整數值 來表示某兩名罪犯之間的仇恨程度，怨氣值越大，則這兩名罪犯之間的積怨越多。如果兩名怨氣值為c 的罪犯被關押在同...