Uva
2845xlc
这个作者很懒,什么都没留下…
展开
-
uva 10910
简单dp/************************************************************************* > Author: xlc2845 > Mail: xlc2845@gmail.com > Created Time: 2013年11月05日 星期二 20时05分30秒 ***************原创 2013-11-05 20:24:59 · 797 阅读 · 0 评论 -
uva 10617
当s[i] = s[j] dp[i][j] = 1+dp[i+1][j-1]+dp[i+1][j]+dp[i][j-1]-dp[i+1][j-1] = 1+dp[i][j-1]+dp[i+1][j]当s[i] != s[j] dp[i][j] = dp[i+1][j]+dp[i][j-1]-dp[i+1][j-1]答案超int#include #include #inclu原创 2014-01-16 12:50:48 · 596 阅读 · 0 评论 -
uva 10626
dp 记忆化搜索3个1元和1个10元的情况不能少#include #include #include #include #include #include #include #include #include #include #include #include #define maxn 20010#define INF 0x7fffffff#define in原创 2014-01-16 15:49:20 · 591 阅读 · 0 评论 -
uva 10912
dp 记忆化搜索#include #include #include #include #include #include #include //#include #include #include #include //#include #define maxn 10010#define INF 0x7fffffff#define inf 10000000#de原创 2014-01-17 14:52:09 · 558 阅读 · 0 评论 -
uva 10994
一开始想法太简单 错了好多遍 #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 10010#define INF 0x7fffffff#define inf 10000000原创 2014-01-17 15:51:09 · 647 阅读 · 0 评论 -
uva 757
贪心 优先队列#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 110#define INF 0x7fffffff#define inf 10000000原创 2014-01-25 14:15:08 · 591 阅读 · 0 评论 -
uva 991
卡特兰数 最后不输出空行。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1010#define INF 0x7fffffff#define inf原创 2014-01-26 11:56:24 · 659 阅读 · 0 评论 -
uva 1344
这本来是暑假集训做过的一个题 现在做来就三种情况1.田忌最快的比齐王快 就用最快的比最快的2.田忌最慢的比齐王最慢的快 就用最慢的比最慢的3.上两种情况都不符合 用田忌最慢的去比齐王最快的#include #include #include #include #include #include #include #include #include #in原创 2014-01-25 16:00:29 · 671 阅读 · 0 评论 -
uva 10205 模拟
模拟题 题目描述挺长的....#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1010#define INF 0x7fffffff#define inf原创 2014-01-26 14:33:02 · 629 阅读 · 0 评论 -
uva 10313
递推 参考了别人的解法 dp[i][j] 表示价值为i用j个硬币可以有多少种方法 dp[j][k] += dp[j-i][k-1] 意思是多加一枚价值为i的硬币,加上价值为j-i用k-1个硬币的总数#include #include #include #include #include #include #include #include #include原创 2014-01-16 13:42:39 · 631 阅读 · 0 评论 -
uva 434
贪心 ~#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 110#define INF 0x7fffffff#define inf 10000000#de原创 2014-01-23 16:04:06 · 647 阅读 · 0 评论 -
uva 307
排序之后再剪枝,有点神#include #include #include #include #include #include #include #include #include #include #define maxn 200010#define INF 0x7fffffff#define inf 10000000#define ull unsigned lo原创 2014-01-15 12:40:21 · 1043 阅读 · 0 评论 -
uva 10651
DP 主要是位运算的运用 因为只有12位 用一个数字代表一种装态 记忆化搜索 节约时间/************************************************************************* > Author: xlc2845 > Mail: xlc2845@gmail.com > Created Time: 20原创 2013-11-06 14:28:21 · 714 阅读 · 0 评论 -
uva 11235
数据结构 RMQ算法 左右左右 写得有点晕了 。。。。。/************************************************************************* > Author: xlc2845 > Mail: xlc2845@gmail.com > Created Time: 2013年11月07日 星期四原创 2013-11-07 16:26:03 · 851 阅读 · 0 评论 -
uva 10304
最优二叉查找数 看了这位大牛 的博客 http://www.cnblogs.com/lpshou/archive/2012/04/26/2470914.html/************************************************************************* > Author: xlc2845 > Mail: xlc2845原创 2013-11-13 07:31:52 · 635 阅读 · 0 评论 -
uva 514
栈的简单应用/************************************************************************* > Author: xlc2845 > Mail: xlc2845@gmail.com > Created Time: 2013年11月12日 星期日 13时31分53秒 **************原创 2013-11-12 16:06:54 · 609 阅读 · 0 评论 -
uva 10820
欧拉函数#include #include #include #include #include #define maxn 50010#define INF 0x7fffffff#define ull unsigned long longusing namespace std;int prime[maxn];int n;void init(){ memset(原创 2014-01-13 15:26:12 · 613 阅读 · 0 评论 -
uva 1056
floyd 算法 用了stl 的map 存名字的时候比较方便#include #include #include #include #include #include #include #define maxn 100010#define INF 0x7fffffff#define inf 10000000#define ull unsigned long long#de原创 2014-01-14 12:51:41 · 975 阅读 · 0 评论 -
uva 1368
简单的贪心 ~ #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1010#define INF 0x7fffffff#define inf 10000000#define原创 2014-01-22 15:05:09 · 618 阅读 · 0 评论 -
uva 10160
一开始写的代码加上各种剪枝后还是超时, 然后看了一下状态压缩后过了,两个代码的具体思想是一样的,状态压缩后可以大大提升性能#include #include #include #include #include #include #include #include #include #include #include #define maxn 200010#define原创 2014-01-15 15:22:16 · 619 阅读 · 0 评论 -
uva 12086 树状数组
树状数组#include #include #include #include #include #include #include #include #include #include #include #include #define maxn 200010#define INF 0x7fffffff#define inf 10000000#define ul原创 2014-01-18 12:28:46 · 603 阅读 · 0 评论 -
uva 11076
计算出每一位上数字i会出现的次数 累加#include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1010#define INF 0x7fffffff#define inf 10000原创 2014-01-19 13:12:56 · 634 阅读 · 0 评论 -
uva 11609
可以想到 答案为 1*C(1,n)+2*C(2,n)+3*C(3,n)+....+n*C(n,n);由公式 k*C(k,n) = n*C(k-1,n-1)所以最终答案 n*2^(n-1)用到快速幂取余#include #include #include #include #include #include #include #include #include #i原创 2014-01-19 13:58:03 · 579 阅读 · 0 评论 -
uva 10120
bfs搜索 当n大于等于49 是 总是可能的 ~ http://www.algorithmist.com/index.php/UVa_10120#include #include #include #include #include #include #include #include #include #include #include #include #incl原创 2014-03-15 21:03:01 · 843 阅读 · 0 评论 -
UVALive 6525
二分图最大匹配#include#include#include#define MAX 10010using namespace std ;int n, t, n1, n2, g1[1100][1100], g2[1100][1100];char s[110][110];bool visit[MAX];int match[MAX];int head[MAX];str原创 2014-05-02 14:34:27 · 752 阅读 · 0 评论 -
uva 10158
并查集#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 20010#define INF 0x7fffffff#define inf 10000000#d原创 2014-03-20 10:22:59 · 651 阅读 · 0 评论 -
uva 10330 最大流
拆点 将节点 i 的容量拆成从 i 到 i+n 的边的容量 套用最大流模板 ac#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 210#define IN原创 2014-03-20 11:02:16 · 647 阅读 · 0 评论 -
uva 10269 最短路
求两次最短路#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 105#define INF 0x7fffffff#define inf 10000000#原创 2014-03-20 16:18:06 · 4137 阅读 · 0 评论 -
uva 11986
假设有n只老鼠 每只老鼠有两种状态 死或活 则n只老鼠有 2^n方种状态 所以n只老鼠可以确定2^n只瓶子#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 10原创 2014-03-21 17:47:11 · 528 阅读 · 0 评论 -
UVALive 6533
哈夫曼树 倒过来思考 ~ 最sheng原创 2014-05-03 16:06:35 · 734 阅读 · 0 评论 -
uva 1423 拓扑排序
刘书上例题 拓扑排序#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 105#define INF 0x7fffffff#define inf 10000原创 2014-03-22 10:05:25 · 688 阅读 · 0 评论 -
uva 10771
思路题K的人数只能以2减少#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 2010#define INF 0x7fffffff#define inf原创 2014-03-15 19:41:46 · 643 阅读 · 0 评论 -
uva 10106
尝试一下java 的大数类import java.util.*;import java.io.*;import java.math.BigInteger; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while(in.hasN原创 2014-02-27 17:16:11 · 703 阅读 · 0 评论 -
uva 11375
思路是刘书上的 但是个高精度 java 大数 ~~ import java.util.*;import java.io.*;import java.math.BigInteger; public class Main { public static void main(String[] args) { BigInteger[] f = new BigInteger[2010];原创 2014-03-13 15:33:40 · 660 阅读 · 0 评论 -
uva 11489
简单博弈#include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1010#define INF 0x7fffffff#define inf 10000000#define MOD原创 2014-01-19 14:27:13 · 641 阅读 · 0 评论 -
uva 10303
卡特兰数 但是个高精度 一开始用最普通的递推式 超时了 百度百科了一下 用另类递推式过了 ~~这个大数类是做数据结构课程设计的时候写的...#include #include #include #include #include #include #include #include #include #include #include #include #原创 2014-01-26 15:18:30 · 617 阅读 · 0 评论 -
uva 11627
二分#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100010#define INF 0x7fffffff#define inf 10000000#d原创 2014-02-25 21:25:10 · 794 阅读 · 0 评论 -
uva 1422 12124
二分求解原创 2014-02-25 19:45:12 · 704 阅读 · 0 评论 -
uva 10128
动归转移方程 :dp(i, j, k) = dp(i – 1, j, k) * (i – 2) + dp(i – 1, j – 1, k) + dp(i – 1, j, k – 1)i表示此时排第i个人 ;j表示从左可以看到j个人; k 表示从右可以看到k个人;巧妙的是将要排的第i个人看作是最矮的 所以当这个人站在队列的中间i-2个位置不会影响j和k而站在最左边j要加1 站在最右边原创 2014-02-25 20:04:25 · 703 阅读 · 0 评论 -
uva 11825
刘书上例题 关于集合的动态规划#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 200010#define INF 0x7fffffff#define i原创 2014-03-05 17:53:22 · 699 阅读 · 0 评论