moonbay

摘要： 题目意思是给出一些开区间，这些区间有的相交，有的不相交，问你能否选出一些区间，使这些区间之间都不相交，并且选出的区间数最大。这是个典型的贪心问题了。按区间的结束位置排序，然后顺序地选取区间，只要当前区间与之前选的区间都不相交，就加入，否则就抛弃，这样就行了。道理很简单的，想想就能明白其正确性。/* ... 阅读全文

摘要： 其实就是读题啦，读懂题很简单，就是问一个数组，存不存在一个点，按这个点切成两半，这两半的数字的和是一样的。不多说了，上代码/* * Author : ben */#include #include #include #include #include #include #include #in... 阅读全文

摘要： 这题真是过了n年才a。最早是在2010年北大培训比赛上看到的这题，当时我不会，竹教主也不会，但他记下来了，研究一段时间后就会了，还把这题加到我校oj上。过了这么多年，我上网搜，关于这个问题的解题报告还是没有，于是我花了几天时间做了出来，发布此解题报告。题目是要求从1到n的所有数与n的最小公倍数的和，... 阅读全文

摘要： 这题也是2011百度之星的一道题。知道做法后代码极简单。不过我做完后随便上网搜了一下，发现竟然还有很多不同的做法。别的做法我就不管了，我只把我的做法的原理说清楚。我做题时是按如下顺序逐步找到规律的：① 因为可以旋转，所以a和b的具体值无所谓，只在乎b-a的值；② 进一步，如果b-a等于1，那么无论原... 阅读全文

摘要： 这也是2011年百度之星的一道题。这题我就是乱搞搞过的，打代码之前自己心里也没底，不知道能不能过的。我的做法很简单，就是按时间顺序依次构造能杀死的僵尸血量，找到第k小的。构造的方法也很暴力：对t时刻，第i个武器新构造出来的血量，就是用ai+t*bi依次去加之前时刻构造出来的血量。所以解题的关键就在于... 阅读全文

摘要： 这是2011年百度之星的一道题。这题的做法就是找规律，规律找对了，代码极水。规律我一开始也没有找到，后来经人提醒，发现如下规律：对于每个开发者，其所有应用的分离度和一定是其第一个应用与最后一个应用的距离例如对于15 8 5 2这组数据，有很多种排法，其中三种排法如下1 2 3 1 2 3 1 2 1... 阅读全文

摘要： 题目是给你一个数x以及一个长度为n的数列，让你往数列里插入y个数，使数列的中位数正好是x，求y的最小值。(其实这题的中位数跟数学里的中位数有一点区别，略去不提)那么就排完序以后分情况讨论一下就好了。具体公式我就不推了，很简单的。这里附上几组我推公式时用到的测试数据(每组三行，前两行是题目的输入，第三... 阅读全文

摘要： 题目就是指定n，求卡特兰数Ca(n)%m。求卡特兰数有递推公式、通项公式和近似公式三种，因为要取余，所以近似公式直接无法使用，递推公式我简单试了一下，TLE。所以只能从通项公式入手。Ca(n) = (2*n)! / n! / (n+1)!思想就是把Ca(n)质因数分解，然后用快速幂取余算最后的答案。... 阅读全文

摘要： 题目是求fun(n)的值fun(n)= Gcd(3)+Gcd(4)+…+Gcd(i)+…+Gcd(n).Gcd(n)=gcd(C[n][1],C[n][2],……,C[n][n-1])C[n][k] means the number of way to choose k things from n ... 阅读全文

摘要： 给定两个圆，求其覆盖的面积，其实也就是求其公共面积(然后用两圆面积和减去此值即得最后结果)。我一开始是用计算几何的方法做的，结果始终不过。代码如下：/* * Author : ben */#include #include #include #include #include #include... 阅读全文