摘要：
题意： 四个集合，要求每个集合中选出一个数字，四个数字相加为0，问四个数字相加为零的次数有几次分析： 先把A+B的和存到sum数组里，然后再从中找-(c+b)出现的个数。求长度为n的有序数组a中的数k的个数num：num=upper_bound(a,a+n,k)-lower_bound(a,a+... 阅读全文
摘要：
题意： 有n个国家，要求你设计一栋楼并为这n个国家划分房间，要求国家的房间必须连通，且每两个国家之间必须有一间房间是相邻的分析: 其实非常简单，完全被样例误导了。只需要设计两层就可以了，每个国家占第一层的每一行，占第二层的每一列，这样的话就既满足联通又相邻了代码： #include#inclu... 阅读全文
摘要：
题意： 就是给出n个数。然后是输出从第后面数第n1个开始，从数组元素的第一个开始到从后面数的第n1个元素反转，输出每次的n1，使数组最后是按升序排列的。分析： 有点类似栈和队列的操作，但在这里可以用纯数组模拟出来。7 所在的位置从下往上数是 3 所以是flip(3)；一直进行就好。最后经这些操作... 阅读全文
摘要：
题意： 给一个n个结点的有向图D，可以构造一个图E：D的每条边对应E的一个结点（例如，若D有一条边uv，则E有个结点的名字叫uv），对于D的两条边uv和vw，E中的两个结点uv和vw之间连一条有向边。E中不包含其他边。输入一个m个结点k条边的图E(0≤m≤300)，判断是否存在对应的图D。E中各个... 阅读全文
摘要：
题意： 给出l和r，然后从l坐标到r坐标每隔两个位置有一个档板，给出挡板的高度，然后想（-1， 1）中间加水，问什么时候会溢出。分析： 两边先找到距离（-1，1）最近的最大值L和R。接着比较两个L和R的大小，相等的话就可以比较（-l，L的下标）和（R的下标，r）两块的大小，所以这块的时间要乘2。... 阅读全文
摘要：
题意： 给出n*m个格子，每个格子里有一个机器人，可以执行东南西北四种指令，但是移动出格就会爆炸。给出四种指令的个数，求最多完成多少次指令。分析： 首先对输入数据进行处理，使得cw≥ce、cn≥cs且先执行东西方向的来回移动比先执行南北方向来回移动更佳。然后执行东西移动，然后排序，对比每次向西移... 阅读全文