题链： https://vjudge.net/problem/UVA-10674 题解： 计算几何，求两个圆的公切线。 《算法竞赛入门经典——训练指南》P266，讲得很清楚的。 大致是分为6种情况——内含，重合，内切，相交，外切，相离这六个情况去处理， 找到共通点，便于代码编写。 代码： ...
分类：
其他好文 时间：
2018-01-07 14:15:18
阅读次数：
127
题链： https://vjudge.net/problem/UVA-10652 题解： 计算几何，Andrew求凸包， 裸题。。。（数组开小了，还整了半天。。。） 代码： ...
分类：
移动开发 时间：
2018-01-07 14:06:35
阅读次数：
204
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 每个背包只能装两个东西。 而且每个东西都要被装进去。 那么我们随意考虑某个物品。(不必要求顺序 这个物品肯定要放进某个背包里面的。 那么背包数递增。 那么剩余的空间。 只能装一个了。 要装谁呢? 肯定是尽可能装较大的.所以用up ...
分类：
其他好文 时间：
2018-01-05 15:47:48
阅读次数：
95
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 尺取法。 假设现在取[l..r]这一段。 然后发现累加的和小于0了。 那么方法只能是不走l..l+1这一段了 即delta递减(p[l] q[l]); 直到delta =0为止。 某个时刻如果发现r+1==l 或者l==1且r= ...
分类：
其他好文 时间：
2018-01-04 13:08:26
阅读次数：
145
orz想了好久好久的排列组合，未果，考虑不全……DP好难啊233333 题目链接戳这里 抛开整体不考虑，我们来考虑一下只有3个人的局部问题： 只要第i-1个人比i矮（高）第i+1个人比i矮（高），i当前位置就是满足题意的 设f[i][j]为排列的第i位为j，而且i-1位比j小 设g[i][j]为排列 ...
分类：
其他好文 时间：
2018-01-04 00:22:26
阅读次数：
146
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 二分最后的最大值的最小值。 得到ans 然后从后往前尽量划分。 如果发现不够分成k个。 那么就从第一个开始接着分restk个(每隔1个分1块 中间遇到之前分了的就直接跳过 【代码】 cpp / 1.Shoud it use lo ...
分类：
其他好文 时间：
2018-01-03 21:10:17
阅读次数：
156
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 两层 然后n n就够了 第一层类似 aaa.. bbb.. ccc.. ... 第二次则变成 abc.... abc.... abc.... .... 这样就能保证每个字母都和其他的字母有相邻的了。(不同层的相同位置 【代码】 ...
分类：
其他好文 时间：
2018-01-02 23:23:59
阅读次数：
153
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 IDA 保证这次移动的方格不和前一次重复。 然后加一个8数码的剪枝就行了。 看看当前状态和目标状态有多少个地方是不一样的。 如果当前的步数加上它仍然比答案大。 显然可以剪枝。 因为不同的数目肯定小于等于要移动的数目； (每次移动 ...
分类：
其他好文 时间：
2018-01-01 20:39:01
阅读次数：
143
In most professional sporting events, cheerleaders play a major role in entertaining the spectators. Their roles are substantial during breaks and pri ...
分类：
其他好文 时间：
2018-01-01 18:22:33
阅读次数：
185
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 迭代加深搜索。 枚举最大量maxdep 在dfs里面传剩余的要凑的分子、分母 以及上一次枚举的值是多少。 然后找到最小的k，满足1/k剪枝就是剩余的全都用这个最大的分数。如果都不行就肯定不行了。 二分找这个k. 不能用的数字就直 ...
分类：
其他好文 时间：
2017-12-31 23:30:36
阅读次数：
191
