题意： 给你一个无向图，你需要找出来其中有几个割点 代码： ...
分类：
Web程序 时间：
2019-10-13 10:41:01
阅读次数：
102
这是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
题解：二分加贪心，，，二分答案，然后进行判断，判断的时候，首先给每一组配一个最大的球，然后在向每一组里面填球，注意填球的时候要按组进行，每一组先填一个，然后更新每一组内的最小值，方便下一次寻找。 ...
分类：
其他好文 时间：
2019-10-05 22:26:24
阅读次数：
72
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
