摘要：
这俩个题 题意：：给出N(<1e5)个点求找到一个点作为聚会的地方，使每个点到达这里的距离最小。4311是 曼哈顿距离 4312是 切比雪夫距离； 曼哈顿距离 ：大家都知道 对于二维坐标系a(xa,yb),b(xb,yb)的曼哈顿距离是abs（xa-xb）+abs（ya-yb）； 看的出来这个距离和 阅读全文
摘要：
题意： 给你一个双向连通图，求 获得权值最大 的 哈密顿通路的 权值 和 这个权值对应的数目； 其中权值计算方法是 列如 ABCD 权值是a+b+c+d+ab+bc+cd 如果 A,B,C 和B，C，D 可构成三角形分别加上abc，bcd； 这个题 和poj 3311 很相像： 那个需要记录一个最后 阅读全文
摘要：
题意：一个送披萨的，每次送外卖不超过10个地方，给你这些地方之间的时间，求送完外卖回到店里的总时间最小。 解法一： 这个n不大,即使是NP问题也才1E6多一些所以可以dfs（）；具体的回溯方法结合dance link 就可以； 解法2 ：我交完了发现怎么都是 0MS 我的200多点； 仔细想了想可以 阅读全文
摘要：
内容『给定一个字符串 str 和一个数字 P ，并且由字符串的第I项和第J项的乘积构成 矩阵B的元素dij； 矩阵生成后，在这个矩阵里找满足条件的矩形（矩形内的元素包『括边界的元素』的和为P） 问一共有多少个这样的矩形（数字P【0，1e9】，串的长度【1，4000】）』 我们来看一下由“1234”生 阅读全文
摘要：
恢复内容开始 今天无事水一水，结果就看到这个水题了！ 题意思是 有俩个区域如图 求在俩个圆之间的运动时间 给出 初始的开始点和速度的矢量式;而且这个点 不再俩个圆之间的区域，且碰到内测园会反弹： 在大大物实验的时候记得学过为了减少误差 和简易计算可以:把这个小圆看成质点，并把固定园的半径加上小圆的半 阅读全文
摘要：
是一个图论的基础搜索题～ 没什么好说的就是搜索就好 主要是别把 代码写的太屎，错了不好找 阅读全文
摘要：
今天在叉姐的群里找点题目做，这题目还是很好的：提意思如下【有M个可以提供计算机网络的端口和N台计算机（计算机数量少于端口数），每个端口和计算机有一个坐标（一维的）！其中端口与计算机链接的距离|x-y|。所求用最少的网线使每台计算机都可以链接网络。】很容易想到网线不会交叉！所以对于折中形式就会想到 这个方程 (dp[i][j] 代表 第 i 台电脑 链接 到 前 j 个接口的最少花费)。 dp[i][j] = min( dp[i][j-1] , dp[i-1][j-1] + abs(a[i]-b[j]) );可是 会看到 『M(1 ≤M≤ 100000),N(1 ≤N≤ 2000,N≤... 阅读全文