摘要：
【题意讲解】本题讲的是给定一组数据，让你输出第k个v的下标。采用一般的方法本题是可以做出来的（数据（k,v）量较小）。对于数据量较大的情况那么这种方法就不适用了（会浪费大量能够空间）。那么我可以考虑使用一种叫map容器的方法。采用动态存储的方法，不浪费空间。【map容器简介】见c++map容器 简介... 阅读全文
摘要：
我国现在整个银行业及和它相关的行业（证券，保险，IT业）的一些大概情况 分类： BANKING 2010-07-29 08:58 1710人阅读 评论(2) 收藏 举报 金融工作产品消息中间件开发工具sap先介绍一下我国现在整个银行业及和它相关的行业（证券，保险，IT业）的一些大概情况。 最近几年是... 阅读全文
摘要：
对于写好的程序，可能会花费较长的时间进行调试，所以要具备一定的调试和测试能力。测试的任务就是检查一份代码是否正确。如果找到了错误，最好还能提供一个让它错误的数据。有了错误数据之后，接下来的任务便是调试：找出出错的原因。如果找到了错，最好把它改对——至少对于刚才的错误数据能得到正确的结果。改对一组数据... 阅读全文
摘要：
GCDTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64u[Submit] [Go... 阅读全文
摘要：
费马小定理是数论中的一个定理：假如a是一个整数，p是一个质数，那么是p的倍数，可以表示为如果a不是p的倍数，这个定理也可以写成这个书写方式更加常用。欧拉定理（也称费马-欧拉定理或欧拉函数定理）是一个关于同余的性质。欧拉定理表明，若为正整数，且互素（即），则即与1在模n下同余；φ(n)为欧拉函数。欧拉... 阅读全文
摘要：
【题意描述】就是给定n个星星的x,y坐标，y坐标按照从小到大的顺序进行排列，x坐标随机排列。下面求对于每个星星而言，其它星星的x,y的坐标都小于等于该星星的数目，然后输出所有的情况。【思路分析】我们这道题可以采用树状数组求解，将x+1作为树状数组的底标。【AC代码】#include #includ... 阅读全文
摘要：
【线段树的定义】 有时候我们经常会碰到一些跟区间有关的问题，比如给一些区间线段求并区间的长度，或者并区间的个数等等。这些问题的描述都非常简单，但是通常情况下数据范围会非常大，而朴素方法的时间复杂度过高，导致不能在规定时间内得到问题的解。这时，我们需要一种高效的数据结构来处理这样的问题，我们介绍一种... 阅读全文
摘要：
【题意描述】在高速公路的两旁有很多房子，每个房子有自己的坐标，现在给定三个基站，每个基站都有相应的覆盖半径d，现在要使基站覆盖所有的房子，问基站应该如何建，并且最小的覆盖半径是多少？【解题思路】我们可以对基站的覆盖半径进行二分，二分的左区间端点l是0，右区间端点r是c[n]-c[1]即所有房子所占据... 阅读全文
摘要：
【题意描述】本题就是给定代码任务为n行，起始代码书写能力为v行，然后每经过一次除以k，当v变为0时看是否完成代码任务n？并求出最小的v。【解题思路】我们可以对v值进行二分，然后确定最后的v值。【AC代码】 1 #include 2 using namespace std; 3 int ok(int ... 阅读全文
摘要：
【题意描述】对于给定的四个序列，从每个序列中选出一个数，并让四个数相加，输出所有相加和为0的情况数目。【解题思路】我们可以考虑前两列的数字相加之和一定与后两列相加和互为相反数，那么我们可以枚举出前两列数字之和，并且，枚举出后两列数据之和的相反数，并对之排序，然后利用二分法进行查找即可。【AC代码】#... 阅读全文