暑假集训系列题解(十二)

暑假集训系列题解(十二)题目1题目链接Flowerpot题目描述老板需要你帮忙浇花。给出N滴水的坐标,y表示水滴的高度,x表示它下落到x轴的位置。img每滴水以每秒1个单位长度的速度下落。你需要把花盆放在x轴上的某个位置,使得从被花盆接着的第1滴水开始,...

阅读全文



暑假集训系列题解(十一)

暑假集训系列题解(十一)题目1题目链接Add or Multiply 1题目描述image-20210822160147212样例输入3 2 1 5 5 100 100样例输出4 329462 294770659题解将+和*分别转换为白球和黑球,将题目转...

阅读全文



暑假集训系列题解(十)

暑假集训系列题解(十)题目1题目链接Multiple Sequences题目描述Given are integers N and M. How many sequences A of N integers satisfy the following co...

阅读全文



暑假集训系列题解(九)

暑假集训系列题解(九)题目1题目链接Spread of Information题目描述Takahashi Kingdom has N towns, called Town 1 through N. There are N−1 roads in this ...

阅读全文



暑假集训系列题解(八)

暑假集训系列题解(八)题目1题目链接Grass Planting题目描述Farmer John has N barren pastures (2 <= N <= 100,000) connected by N-1 bidirectional ...

阅读全文