// UVa 574 ac#include stdio.h #include stdlib.h #include string.h #define MAX 15 int n, total, flag, data[MAX], cnt[MAX], used[MAX]; void search(int depth, int sum) { int i, j...

/* * 最近在看线段树放面的资料，好像蛮简单的 * 可是当写代码的时候还是发现了许多的问题，一下代码 * 还没有测试过，因为我还没有找到足够简单的题目来 * 测试这个程序。ft, 终于过了，...

// 又是一道线段树的题目，很容易超时的。。。 // 这题没有用离散化。。。 // http://acm.zju.edu.cn/show_problem.php?pid=1610 #include stdio.h #include stdlib.h #include string.h s...

3个相同的球放进5个不同的盒子里，有几种放法？ 高中时老师一般教我们这样做。分解成3种情况，把它们的结果加起来： （1）3个球放在同一个盒子里，即在5个盒子里挑一个，也就是=5；（2）3...

UVA#10206（与UVA#316完全相同，但是316的测试数据更严密）是一道很有意思的题，题目描述如下：（原版：http://online-judge.uva.es/p/v3/316.html） 给你一张星相图，其中最多1000颗星，...

如果要你求一个网络中只有一条路径的最大流，应该用什么算法。（原题：http://online-judge.uva.es/p/v5/544.html） 首先，我们通常用的最大流算法Ford-Fulkerson算法是不能用了。 然而，...

这是一个经典的动态规划问题（但厉害的是其中带有一个很神奇的定理），问题是这样的：已知二叉搜索树中每个节点的访问概率，问这棵树整体的搜索时间最短是多少（此时称为最优二叉搜索树）...