UVA11627 Slalom 障礙滑雪

2021-08-13 15:57:05 字數 846 閱讀 1325

題意

在一場滑雪比賽中要通過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...