一道思维题，主要用到的方法是思路转化。 首先考虑第一个村庄，首先他本身一定会用|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
讲解的不错 尤其是 和`规律`的说法 "贝叶斯公式由浅入深大讲解—AI基础算法入门" ...
分类：
其他好文 时间：
2019-09-28 14:23:02
阅读次数：
70
内容参考书籍——《算法竞赛入门经典训练指南》 例题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
枚举每一列的位置，求哪个字符出现的次数最多 #include<iostream> #include<string> #include<map> #include<cstdio> #include<vector> #include<algorithm> #include<assert.h> #incl ...
分类：
其他好文 时间：
2019-09-21 18:58:28
阅读次数：
85
题目： In your childhood you most likely had to solve the riddle of the house of Santa Claus. Do you remember that the importance was on drawing the hous ...
分类：
其他好文 时间：
2019-09-16 09:59:12
阅读次数：
99
