yz467796454的博客

题意：每次只能向右或者向下跳k格以内的格子，"."才能跳，问跳到右下角最少需要几步，如果不能到达输出”-1“。 思路：对每一个”.“，只可能从左边K-1格或者从上面k-1格过来，那么最小步数只要取，这些数据中，最小的步数+1即可。这里求最小，需要用到线段树。 #include #include #include #include #include #define inf 9999999 usi

Balanced Lineup Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 62455   Accepted: 29131 Case Time Limit: 2000MS Description For the daily milking, Farmer John's N cows...

题目链接：hdu 4417 Super Mario Sample Input 1 10 10 0 5 2 7 5 4 3 8 7 7 2 8 6 3 5 0 1 3 1 1 9 4 0 1 0 3 5 5 5 5 1 4 6 3 1 5 7 5 7 3 Sample Output Case 1: 4 0 0 3 1 2 0 1 5 1  题意：给一个数组，求区间中小于等于h的数字...

题目链接：https://nanti.jisuanke.com/t/31460   样例输入 5 3 1 2 3 4 5 1 1 3 2 5 0 1 4 5 样例输出 10 8 题意：n长的数列，q个询问，1操作表示输出l到r （r-l+1）*a[l]+(r-l)*a[l-1]+……+a[r]的和 ，2表示将a[l]更新为r 思路：线段树原数组为a的前缀和数组，那么a[l]更新为...