摘要：现在小明想统计有哪些帖子曾经是热帖。如果一个帖子曾在任意一个长度为的时间段内收到不少于个赞，小明就认为这个帖子曾是热帖。以下行列代表一张海域照片。照片保证第行第列第行第列的像素都是海洋。
2018年4月1日愚人节，我第一次参加了有关计算机算法类比赛“蓝桥杯”，这篇算是经验总结和题目回顾，水平有限，有不妥之处欢迎留言批评指正，也可以加QQ891465170交流~第一题：第几天
下面进入正题：
2000年的1月1日，是那一年的第1天。 那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。
哈哈这激动的啊，太简单直接脑算，结果坑爹了，我把闰年二月记成28天普通年29天，直接错了，送分题都没拿到。
解法：2000年是闰年二月有29天，一月和三月有31天，四月有30天，所以：第二题：方格记数
31+29+31+30+4=125
如图p1.png所示，在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。 你能计算出这个圆里有多少个完整的小方格吗？
注意：需要提交的是一个整数，不要填写任何多余内容。
这个题不太会做，计算出这个圆的内接正方形编成为1000sqrt(2)=1414,正方形中方格个数为14141414，关键在于正方形外不会计算。
第三题：复数幂设i为虚数单位。对于任意正整数n，(2+3i)^n 的实部和虚部都是整数。 求 (2+3i)^123456 等于多少？
即(2+3i)的123456次幂，这个数字很大，要求精确表示。答案写成 "实部±虚部i"
的形式，实部和虚部都是整数（不能用科学计数法表示），中间任何地方都不加空格，实部为正时前面不加正号。(2+3i)^2 写成: -5+12i，
(2+3i)^5 的写成: 122-597i注意：需要提交的是一个很庞大的复数，不要填写任何多余内容。
这个好办，写段程序，把实部和虚部存储，连乘123456次，即循环123456次。
public class T3 {
public static void main(String[] args) {
int a = 2, b = 3;
for(int i = 1; i<123456; i++){
int temp = 2*a-3*b;
b = 3*a+2*b;
a = temp;
}
System.out.println(a+"+"+b+"i");
}
}
答案：13483137+1100011648i
这题更正一下，由于是大数运算使用int类型当然是不行的，哎，第一次遇到这么大数运算也是无奈，使用BigInteger类型。
import java.math.BigInteger;
public class T3 {
public static void main(String[] args) {
BigInteger a = new BigInteger("2");
BigInteger b = new BigInteger("3");
BigInteger a1 = new BigInteger("2");
BigInteger b1 = new BigInteger("3");
BigInteger temp;
for(int i = 1; i<123456; i++){
temp = a.multiply(a1).subtract(b.multiply(b1));
b = a.multiply(b1).add(b.multiply(a1));
a = temp;
}
if(b.compareTo(BigInteger.valueOf(0))>0){
System.out.println(a+"+"+b+"i");
}else{
System.out.println(a+""+b+"i");
}
}
}
如果在eclipse中输出会得到一个--i的东西，是一个 超长字符串，使用cmd控制台输出结果为：感受一下吧~
x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。
各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。
如果手机从第7层扔下去没摔坏，但第8层摔坏了，则手机耐摔指数=7。 特别地，如果手机从第1层扔下去就坏了，则耐摔指数=0。
如果到了塔的最高层第n层扔没摔坏，则耐摔指数=n为了减少测试次数，从每个厂家抽样3部手机参加测试。
某次测试的塔高为1000层，如果我们总是采用最佳策略，在最坏的运气下最多需要测试多少次才能确定手机的耐摔指数呢？
请填写这个最多测试次数。
注意：需要填写的是一个整数，不要填写任何多余内容。
这个也简单，使用二分查找，最坏情况是1000层也不坏
二分查找算法代码如下：
public class T4 {
public static void main(String[] args) {
int x = 0, y=1000;
int m = 0,count=0;
while(y-x>1){
m = x+(y-x)/2;
if(m<1000) x = m;
else y = m;
count++;
}
System.out.println(count);
}
}
答案：10第五题：快速排序
以下代码可以从数组a[]中找出第k小的元素。它使用了类似快速排序中的分治算法，期望时间复杂度是O(N)的。
请仔细阅读分析源码，填写划线部分缺失的内容。
注意：只提交划线部分缺少的代码，不要抄写任何已经存在的代码或符号。
import java.util.Random;
public class Main{
public static int quickSelect(int a[], int l, int r, int k) {
Random rand = new Random();
int p = rand.nextInt(r - l + 1) + l;
int x = a[p];
int tmp = a[p]; a[p] = a[r]; a[r] = tmp;
int i = l, j = r;
while(i < j) {
while(i < j && a[i] < x) i++;
if(i < j) {
a[j] = a[i];
j--;
}
while(i < j && a[j] > x) j--;
if(i < j) {
a[i] = a[j];
i++;
}
}
a[i] = x;
p = i;
if(i - l + 1 == k) return a[i];
if(i - l + 1 < k) return quickSelect( _________________________________ ); //填空
else return quickSelect(a, l, i - 1, k);
}
public static void main(String args[]) {
int [] a = {1, 4, 2, 8, 5, 7};
System.out.println(quickSelect(a, 0, 5, 4));
}
}
一个分治法进行快速排序 分治法三步第六题：递增三元组
1.将问题分成尽量左右相等的左右两半
2.递归求解左右两半
3.合并左右两半问题和当前问题比较 熟悉的话一眼看出，这个也简单答案：a,i,r,k
给定三个整数数组 A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2,
... CN]， 请你统计有多少个三元组(i, j, k) 满足：1 <= i, j, k <= N
Ai < Bj < Ck
【输入格式】 第一行包含一个整数N。 第二行包含N个整数A1, A2, ... AN。 第三行包含N个整数B1, B2, ... BN。
第四行包含N个整数C1, C2, ... CN。对于30%的数据，1 <= N <= 100
对于60%的数据，1 <= N <= 1000
对于100%的数据，1 <= N <=
100000 0 <= Ai, Bi, Ci <= 100000【输出格式】 一个整数表示答案
【输入样例】
3
1 1 1
2 2 2
3 3 3【输出样例】
27资源约定： 峰值内存消耗（含虚拟机） < 256M CPU消耗 < 1000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。 所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
不要使用package语句。不要使用jdk1.7及以上版本的特性。 主类的名字必须是：Main，否则按无效代码处理。
这个题我就比较坑了，程序设计
暴力求解做法
