比值
ryan0wang
while (!success()) try();
展开
-
【Codevs1001】舒适的路线 并查集 枚举 比值 (7/1000)
DescriptionZ小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。 Z小镇附近共有N(1Input第一行包含两个正整数,N和M。 接下来的M行每行包含三个正整数:x,y和v(1≤x,y≤N,0 最后一行包含两个正整数s,t,表示想知道从景点s到景点t最大最小速度比最小的路径。s和t不可能相同。Output如果景点s到景点t没有路径,输出“IMPOSSIBLE”。否则输出一个数,原创 2017-11-29 00:01:47 · 221 阅读 · 0 评论 -
Codeforces Round #493 (Div. 2) (1800分纪念)
A.Balloons 题意:给出长度为n的数组,问是否可以分成两组和不一样的数组,n<=10 题解:由于n很小,所以枚举子集就好了#include <bits/stdc++.h>#define pb push_back#define mp make_pair#define CLR(a) memset(a, 0, sizeof(a))#define DBG(x) c...原创 2018-07-02 20:03:00 · 254 阅读 · 0 评论