请访问 https://blog.csdn.net/C20190102

摘要： 引入题目很好理解：给你N个点，求其中距离最近的一对点（之间的距离）。很显然可以枚举，时间复杂度Θ(N2)如果数据强一点（N=100000什么的），显然枚举直接挂掉，那么要怎么办呢？ 这里就要用到分治（当然是二分）了，时间复杂度Θ(Nlog2N)Ps.以前几乎没做过分治，一来就碰到求最... 阅读全文

摘要： 题目descriptionAfter successive failures in the battles against the Union, the Empire retreated to its last stronghold. Depending on its powerfu... 阅读全文

摘要： 题目Protecting the Flowers Time Limit: 2000MS Memory Limit: 65536KDescriptionFarmer John went to cut some wood and left N (2 ≤ N ≤ 100,000)... 阅读全文

摘要： 题目Flooded! Time Limit: 1000MS Memory Limit: 30000K Special JudgeDescriptionTo enable homebuyers to estimate the cost of flood insurance, ... 阅读全文

摘要： 题目Painter Time Limit: 1000MS Memory Limit: 65536KDescriptionThe local toy store sells small fingerpainting kits with between three and tw... 阅读全文

摘要： 题目时间限制: 3 Sec 内存限制: 64 MB题目描述Hanks博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数c1和c2的最大公约数和最... 阅读全文

摘要： 题目题目描述八是个很有趣的数字啊。八=发，八八=爸爸，88=拜拜。当然最有趣的还是8用二进制表示是1000。怎么样，有趣吧。当然题目和这些都没有关系。 某个人很无聊，他想找出[a,b]中能被8整除却不能被其他一些数整除的数。输入第一行一个数n，代表不能被整除的数的个数。 第二行n个数... 阅读全文

摘要： 用C++复现经典扫雷。 主要是dfs实现打开一片的操作，数字带有颜色，很真实。 windows扫雷中鼠标左右键同时按也实现了，即试探。先上图，详见下面代码： 代码中有详细注释，编译无任何错误警告。 Ps.有bug请评论指出，谢谢啦~ 另外我觉得代码比较臃肿，有什么可以优化的也请提出~... 阅读全文

摘要： 指针是啥众所周知，你在程序中向计算机申请一个变量（如int a），计算机会分配给你的变量一个空间。用int a举例子，计算机就给你了一个名叫a的房子，只能在里面放int类型的值。当然，你可以直接写a=10，这样计算机会帮你找到名叫a的房子，把10放进去。 那么这个房子在哪呢？就有了地... 阅读全文

摘要： 引入如果给你n个数，然后进行q次询问，每次询问一个区间[x,y]的和，你会怎么做？ 第一种方法：最简单的方法，用数组存起来，每次枚举x-y，ans加起来就可以，时间复杂度O(qn)，十分慢。 第二种方法：或许大多数人会使用前缀和数组：sum[i]=a[1]+a[2]+…+a[i]，所... 阅读全文