蒟蒻小胖

Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000). His C (2 <= C &...

The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D are such that a + b + c + d = 0 . In the followin...

最近做了不少二分的题，发现二分的运用真的很活，有的时候真的很难发现这是二分。下面是我对于二分的一些典型的题目和进阶题目的总结。 一、二分的模版 分别是我常用的整数二分模版和浮点数二分模版 int erfen(){     int high;     int low,mid;//在这里high和low的具体赋值要根据题目具体要求而定     if(high-low>1){   ...

B. Robin Hood We all know the impressive story of Robin Hood. Robin Hood uses his archery skills and his wits to steal the money from rich, and return it to the poor. There are n citizens in Kekolan...

题目大意很好懂，就是求N！的0的个数 思路：首先考虑到乘积得到0，是由若干2*5构成。这是后问题就转化成我们找N！中有多少2和5，又因为2的个数一定比5多，那么我们只需要找到5的个数就好。那么5的个数怎么求呢  下面给出求法的代码：（不要暴力去搜，会超时的） int Judge(int n){ int ans = 0; while(n){ ans += n/5...

问题描述 　　儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 　　小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 　　为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 　　1. 形状是正方形，边长是整数 　　2. 大小相同 　　例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。 　　...