题意：有一个M*M的网格，坐标[0...M-1,0...M-1] 网格里面有两个y坐标相同的宾馆A和B，以及n个餐厅，宾馆AB里面各有一个餐厅，编号1,2，其他餐厅编号3-n，现在你打算新开一家餐厅，需要考察一下可能的位置，一个位置p是“好位置”的条件是：当且仅当对于已有的每个餐厅q，要么p比q离A近，要么p比q离B近，即dist(p,A)
#include
#include
#inc...
分类：
其他好文 时间：
2015-06-25 17:36:21
阅读次数：
224
题目大意：有400个箱子，奇数的箱子在北边，偶数的箱子在南边，每个箱子的大小都一样。北边和南边之间有一条走廊，走廊的宽度刚好是一个箱子的宽度。
现在有M个移动操作，工人每次移动箱子需要10分钟(你有无限个工人，因为有走廊的约束，不能有两个箱子公用一段走廊)。问需要多少分钟能把这些操作做完解题思路：先将奇数的箱子和偶数的箱子做一下处理，避免1 3和4 6操作只需要10分钟这种情况。输入的时候要注意，...
分类：
其他好文 时间：
2015-06-24 18:52:41
阅读次数：
171
题目传送门 1 /* 2 题意：给了两行的数字，相同的数字连线，问中间交点的个数 3 逆序数：第一行保存每个数字的位置，第二行保存该数字在第一行的位置，接下来就是对它求逆序数 4 用归并排序或线段树求。想到了就简单了:) 5 */ 6 #include 7 #inc...
分类：
其他好文 时间：
2015-06-24 16:00:06
阅读次数：
130
??
题意：有T组测试数据，每组数据的N表示有N个城市，接下来的N行里每行给出每个城市的坐标(0
思路：线段树加并查集
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-06-23 21:35:17
阅读次数：
99
题目传送门 1 /* 2 题意：第i个人选择第a[i]个人，问组成强联通分量(自己连自己也算)外还有多少零散的人 3 有向图强联通分量-Tarjan算法：在模板上加一个num数组，记录每个连通分量的点数，若超过1，则将连通点数相加 4 用总点数-ans则是零散的点 5...
分类：
其他好文 时间：
2015-06-23 17:22:52
阅读次数：
128
题目传送门 1 /* 2 找规律：看看前10项就能看出规律，打个表就行了。被lld坑了一次:( 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #includ...
分类：
其他好文 时间：
2015-06-21 22:23:33
阅读次数：
137
题目传送门/* 题意：两行数字，相邻列一上一下，或者隔一列两行都可以，从左到右选择数字使和最大 DP：状态转移方程：dp[i][j] = max (dp[i][j], dp[1-i][j-1] + a[i][j], dp[i/1-i][j-2] + a[i][j]); 要从前面一个...
分类：
其他好文 时间：
2015-06-21 22:22:29
阅读次数：
171
有n个任务,每个任务有ri,di,wi;代表任务的[ri,di]代表可以做这个任务的时间区间,而wi代表这个任务的工作量;现在有有个处理器,如果它的执行速度是s,则完成第i个任务所需时间wi/s;要求算出处理器执行过程中最大速度的最小值
思路很简单二分，但如何模拟是难点，可以模拟处理器每一秒的工作，对于每一秒来说，用优先队列储存当前时间下可以处理的任务，优先处理d小的，如果处理完了，那么...
分类：
其他好文 时间：
2015-06-21 18:39:00
阅读次数：
118
题目链接:点击进入
开始的时候想着枚举两个比赛的选手,然后再求在他们中间有多少个满足要求的裁判,但是这样时间复杂度就不可能满足题目的要求.后面觉得可以枚举每个人做裁判的情况;假设第i位选手做裁判,然后设其左边1–i-1中有lmin[i]个人的排名比他低,则有i-1-lmin[i]个人的排名不比他低,设其右边i+1–n中有rmin[i]个人的排名比他低,则有n-i-rmin[i]个人的排名不比他低....
分类：
编程语言 时间：
2015-06-20 09:21:27
阅读次数：
146
题目大意：有两个集合A和B，A集合里面有n个点，B集合里面有m个点，A集合的所有的点的横坐标都比B集合的所有的点的横坐标还小
现在要求在A集合中和B集合中各选择一个点，使得这两点的曼哈顿距离达到最小解题思路：分析式子abs(x1 - x2) + abs(y1 - y2)
这里假设(x1,y1)是A集合的点，(x2, y2)是B集合的点
因为B集合的点的横坐标都大于A集合的点的横坐标，所有ab...
分类：
其他好文 时间：
2015-06-16 14:47:02
阅读次数：
120
