題意
在一場滑雪比賽中要通過n個門,給出每個門的座標(xi,yi)。資料給出w(每個門的寬度),v(水平方向上的最大速度),以及n。
然後是n行門的座標。在給出m,表示有m雙滑雪鞋,每雙鞋的速度為s[i]。
問:可以通過所有旗門的滑雪板的最大速度。
解析
#include
using
namespace
std;
typedef
long
long ll;
const
int inf = 0x3f3f3f3f;
const
int n = 100005;
const
int maxs = 1e6+5;
const
double eps = 1e-10;
int w, vx, n, m;
int s[n*10];
struct point poi[n];
bool judge(int vy)
return
true;
}int work() else
}return ret;
}int main()
scanf("%d", &m);
for(int i = 0; i < m; i++)
sort(s, s+m);
int ans = work();
if(ans == -1) puts("impossible");
else
printf("%d\n", ans);
}return
0;}
1162 迴圈移動(指標專題)
time limit 1 sec memory limit 128 mb submit 2346 solved 1408 submit status web board 有n個整數,使前面各數順序向後移動k個位置,移出的數再從開頭移入。輸出移動後的陣列元素。題目沒有告訴你n的範圍,希望你讀入n之後用...
1162霍古 顏色填充
題目描述 由數字00組成的方陣中,有一任意形狀閉合圈,閉合圈由數字11構成,圍圈時只走上下左右44個方向。現要求把閉合圈內的所有空間都填寫成22.例如 6 times 66 6的方陣 n 6n 6 塗色前和塗色後的方陣如下 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 ...
1162 迴圈移動(指標專題)
1162 迴圈移動 指標專題 時間限制 1 sec 記憶體限制 128 mb 提交 3838 解決 2476 狀態 討論版 提交 命題人 admin 題目描述 有n個整數,使前面各數順序向後移動k個位置,移出的數再從開頭移入。輸出移動後的陣列元素。題目沒有告訴你n的範圍,希望你讀入n之後用mallo...