旧书网买的 算法竞赛入门经典训练指南 到了，竟是盗版。其实我在乎的不是盗版正版的问题，只是因为盗版确实印刷质量太差了才心有忌惮，给了个差评，商家随即拨来了电话解释了缘由，“找不到旧书，就发了本高仿”，什么所谓高仿，就是普通的盗版。念其生活亦存难处，返我邮资便罢了。昨日在群里看到个java比赛的信息，...
分类：
其他好文 时间：
2015-06-06 19:24:36
阅读次数：
107
uva575：这道题目没什么好说的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using namespace std;11 const in...
分类：
编程语言 时间：
2015-05-15 21:21:50
阅读次数：
116
有n个人去超市，第i个人买东西的概率为p[i],逛完之后又r个人买了东西，求每个人实际买东西的概率。
条件概率公式的应用，具体分析见算法竞赛入门经典第二版p327
#include
#include
#include
#include
using namespace std;
const int maxn = 100 + 10;
double p[maxn],a[maxn];
...
分类：
其他好文 时间：
2015-05-08 22:07:28
阅读次数：
172
UVA 580 枚举出现连续3个U第一次出现的位置。同时需要记录前i位不出现连续3个u的方案。
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int maxn = 20 + 10;
ll f[maxn],g[maxn];
ll quick(ll a,int n)...
分类：
其他好文 时间：
2015-05-08 22:01:09
阅读次数：
167
(xl)LT1-3这道题还是比较考验数学水平，由于所有的交换仅限于相邻两个人之间的交换，所以容易列n-1个方程组，要注意到这是一个环，所以第n个方程是可以被推导出来所以不能算作有效的方程组，即使无法解出所有的值，但是我们注意到，只要求一个最小值，那么这种求极值问题，就可以通过x1一个变量来表示所有的...
分类：
编程语言 时间：
2015-05-07 00:33:21
阅读次数：
198
(xl)LT1-2这道题还是没什么难度，但是注意一下运算符重载，以便sort，以及构造成员，还有sort遇到vector用迭代器。写了两份代码。先附上自己的普通方法：#include#include#includeusing namespace std;const int maxn=1000+5;s...
分类：
编程语言 时间：
2015-05-06 22:42:17
阅读次数：
186
这是从刘汝佳的算法竞赛入门经典中看到的题，书中是这么描述的
给出正整数n和m，输出在[m, n]中的无平方因子数。PS（无平方因子数的概念请自行百度）
#include
#include
#include
bool visited[10000005];
int prime[500000];
int main(){
int n, m;
scanf("%d", &n, &m);
int i,...
分类：
其他好文 时间：
2015-05-04 20:16:39
阅读次数：
98
【算法竞赛入门经典】阶乘的精确值问题描述输入不超过1000的正整数n，输出n! = 1x2x3x4x···xn的精确结果.
样例输入：5
样例输出：120
算法分析我们需要解决两个问题：
怎么保存结果
乘法过程是怎样的
对于第一个问题：因为1000的阶乘是无法用整数保存的，用double也一样，它的位数会高达两千多位，保存阶乘值的位数，我们只能使用数组，这里使用一个大小为3000的数组；对...
分类：
编程语言 时间：
2015-04-24 19:15:36
阅读次数：
151
【算法竞赛入门经典】【第三章】课后习题 3-4，3-4,3-5,3-6,3-7,3-8...
分类：
编程语言 时间：
2015-04-21 09:46:33
阅读次数：
137
// 这题开始在算法竞赛入门经典的书上状态表示
// dp[i][j]表示前i个方块以第j条边为高所能得到的最大高度值
// dp[i][j] = max(dp[0...i-1][0,1,2]+block[i][j]);
// 就是一个DAG模型
// 这样记忆化搜索就行啦，还是有些技巧的
//
// 第二种做法就是递推
// 首先把一个方块变为6个，即表示长，宽，高
// 当然，首先得要把底面积...
分类：
其他好文 时间：
2015-04-17 22:24:08
阅读次数：
139
