这是uva上的一道模拟题。 首先给出n(n<=700)个点的坐标（坐标在1*10^9)之内，询问走直线可以经过的点数。一开始我想到了一个类似于桶排序的方法来存坐标，但是要注意数组大小啊！第二次想到了判断行，列，对角线的方法，然后这是错误的，因为直线不一定是对角线。而正确，的方法应该是先计算两个点的向 ...
分类：
其他好文 时间：
2019-10-12 18:21:46
阅读次数：
71
$\mathtt{UVA 1411}$ $\mathtt{Ants}$ $\mathcal{Description}$ 给定一些黑点白点，要求一个黑点连接一个白点，并且所有线段都不相交。 $\mathcal{Solution}$ 首先通过画图可以发现，要使所有线段都不相交可以使距离总和最小。所以题意 ...
分类：
其他好文 时间：
2019-10-06 16:54:40
阅读次数：
104
https://vjudge.net/problem/UVALive-3661 ...
分类：
其他好文 时间：
2019-10-03 10:20:12
阅读次数：
55
一道思维题，主要用到的方法是思路转化。 首先考虑第一个村庄，首先他本身一定会用|a[1]|的劳动力 综上，我们通过扫描法来记录前几个村庄带给这个村庄的酒，累加劳动力就好了 ...
"POJ" "洛咕 UVA" "洛咕 SP(输入格式稍微不同)" 题意:给定一张无向图,$n$个点$m$条边,求最少去掉多少个点,可以使图不连通.$n include include include include include include include define ll long lon ...
分类：
Web程序 时间：
2019-09-30 21:58:35
阅读次数：
162
内容参考书籍——《算法竞赛入门经典训练指南》 例题1 题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2119 莫利定理（Morley's the ...
分类：
其他好文 时间：
2019-09-27 01:40:50
阅读次数：
131
https://vjudge.net/problem/UVA-503 题目 给出一个长方体和长方体上两点的坐标，求两点的沿着长方体表面走的最小距离 题解 沿着表面走就是在展开图上面走，如果分类讨论就需要考虑很多情况，比如两个相邻的面、相对的面，有时候需要走4个展开面，有时候要走3个，是不是走的面越多 ...
分类：
其他好文 时间：
2019-09-22 21:58:05
阅读次数：
74
摘要 今天抽测了一下，题目并不难，但坑点很多，虽然考了250分，但暴露了好多问题。 1.不但要注意时间，还要注意内存空间。 2.注意审题，第三题因为考试时将题目看错被扣了10分（虽然是英文题目） 分析 第一题是一个地推+组合数，但要注意内存限制。 第二题找规律+树状数组维护前缀和。 第三题板子题，求 ...
分类：
其他好文 时间：
2019-09-22 21:42:19
阅读次数：
122
题意： 有K只麻球，每只生存一天就会死亡，每只麻球在死之前有可能生下一些麻球，生i个麻球的概率是pi，问m天后所有的麻球都死亡的概率是多少？ 思路： 涉及到全概率公式，因为麻球的各种活动都互不影响，所以现在只考虑一直麻球，我们假设f[i]是第i天全部都死亡的概率，那么f[i] = p0 + p1*f ...
分类：
其他好文 时间：
2019-09-22 19:19:18
阅读次数：
79
做题5分钟，调题一小时 总结错误： 1.剪枝 2.去重数组不好处理，会错，所以不能采用 Code ...
分类：
其他好文 时间：
2019-09-22 13:13:52
阅读次数：
59
