hpu风之旅

二分查找的变形

二分

二分：通过平方模式求解平方根

E - Trailing Zeroes (III)You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*...*N. For example, 5! = 120, 120 c...

给你n个蛋糕的半径，你有m个朋友，所以总共有m+1个人，现在要分蛋糕，要求每个人分到的大小都是一样的，且每个人的蛋糕都是从一块上切割下来的（不能是2个不同的蛋糕拼起来的），现在问每个人最多能分到多少蛋糕（体积），保留到小数点后4位输出。 Input第一行是组数T，接下来是T组数据。每组数据包含2行，第一行是n和m，均不超过10000，参考描述。第二行是n个数，每个数表示一个蛋...

The annual Games in frogs' kingdom started again. The most famous game is the Ironfrog Triathlon. One test in the Ironfrog Triathlon is jumping. This project requires the frog athletes to jump over t...

One day, Dudu, the most clever boy, heard of ACM/ICPC, which is a very interesting game. He wants to take part in the game. But as we all know, you can't get good result without teammates. So, he ne...

 John has nn points on the X axis, and their coordinates are (x[i],0),(i=0,1,2,…,n−1)(x[i],0),(i=0,1,2,…,n−1). He wants to know how many pairs<a,b><a,b> that |x[b]−x[a]|≤k.(a<b) ...

You are given an array a with n elements. Each element of a is either 0 or 1.Let's denote the length of the longest subsegment of consecutive elements in a, consisting of only numbers one, as f(a)....