博客专栏  >  编程语言   >  UVA解题报告

UVA解题报告

学习算法是从刘汝佳的算法竞赛入门2的uva题目入门的,然而难度太高,有的是看了代码才能敲出来。相信不断地坚持辅助以好的方法定能成为学好算法。

关注
1 已关注
25篇博文
  • UVA 1395 Slim Span(MST)

    http://vjudge.net/problem/UVA-1395 题目大意:让求最小生成树满足苗条度最小的条件(苗条度:最大边与最小边的差值) 思路:在书上。根据Kruskal的思想,当所...

    2016-09-20 14:42
    1032
  • UVA-10579 Fibonacci Numbers(Java大数)

    让球第n个斐波那契数,Java大数,用Java写大数就是简单,虽然效率可能比C++的慢点。 类似题目 HDU-1316题解 import java.math.BigInteger; import j...

    2016-09-14 10:00
    665
  • UVA-12555 - Baby Me(控制精度)

    链接UVA-12555 斤两转化成kg,注意一下小数点后消0的操作,Yes。 /* BNUOJ27888:Baby Me uva-12555 - Baby Me */ #include #...

    2016-09-06 23:00
    323
  • UVA-11080 Place the Guards(二分图染色)

    UVA-11080 题意:用最少的士兵看守每条街道,但不可以相邻。 //代码参考自,,, #include #include #include #include using namespace...

    2016-09-05 17:38
    169
  • UVA 11426 GCD - Extreme (II)(欧拉函数)

    题意:给出正整数n,求gcd(1,2)+gcd(1,3)+gcd(2,3)……+gcd(n-1,n),即求求sum( gcd(i,j) , 1 思路: 设f[n] = gcd(1,n)+gcd(2...

    2016-08-31 22:02
    429
  • UVA 11806 Cheerleaders(容斥原理)(组合数)

    参考了两篇博客,并摘抄了里面的部分解释 AOQNRMGYXLMV Yan_Bin     此题目是用的容斥原理,设第一行没有石子的方法数为A,最后一行没有石子的方法数为B,第一列没有石子的方法数...

    2016-08-27 10:03
    542
  • UVA-11401 Triangle Counting(数学优化)

    链接UVA-11401 题意:求任意三边(1~n)组成三角形的个数 思路: 用加法原理,选定一边x,枚举y(1~x-1),则x-y y=1时,0解,y=2时,1解……,所以共有0+1+2+…...

    2016-08-26 16:40
    785
  • UVA-11538 Chess Queen(数学)

    链接UVA-11538 题意:给出皇后的放置方法:同行、同列、同对角线,让求n*m棋盘里面放两皇后的情况总数。 思路: 同行的: n*m*(m-1) 同列的: m*n*(n-1) 对...

    2016-08-26 15:28
    420
  • UVALive 3263 That Nice Euler Circuit(计算几何)

    vj的地址 好看的一笔画 让求闭合曲线形成的图形将整个平面分成了几步分。 利用到了欧拉定理:n - m + r = 2; 平面数为r = 2 - n + m 顶点数n 和 边数m 的求法...

    2016-08-11 22:26
    244
  • UVA-11178 - Morley's Theorem(计算几何)

    11178 莫雷定理,最早是英国数学家莫勒(Morley)于1904年发现的,内容为三角形三个角的三等分线共有6条,每相邻的(不在同一个角的)两条三等分线的交点,是一个等边三角形的顶点。 ...

    2016-08-11 16:28
    196
  • UVA-11021 - Tribles(概率期望)

    链接uva-11021 题意:开始有k只麻球,每只都是活一天就死,每只死前都会有pi的概率生出i只麻球。求m天后麻球死光的概率。 思路:各个麻球的死亡都是独立的,求对于一个麻球而言,m天后死光的概率...

    2016-08-10 09:58
    314
  • UVA-10881 - Piotr's Ants

    Piotr's Ants Time Limit: 2 seconds "One thing is for certain: there is no stopping them;...

    2016-08-09 20:25
    364
  • UVa-11300 - Spreading the Wealth(中位数)

    11300 - Spreading the Wealth  Problem A Communist regime is trying to redistribute wealth in a vi...

    2016-07-21 10:14
    308
  • UVA-11729 - Commando War(贪心、排序)

    /* 题意:你有n个部下需要交代任务,每个部下,需要 b时间交代任务,j时间执行任务,你需要控制交代 任务的顺序,以求最少结束任务时间。 贪心、排序 */ #include #include #inc...

    2016-07-19 21:00
    1027
  • UVA-11292 - Dragon of Loowater(排序)

    /* 题意:有一条长有n个头的恶龙,要雇佣一些骑士将龙杀死。 龙的头又直径,骑士能力有限。雇佣x号骑士需要花费x money。 x号骑士只能杀死直径小于等于x的龙头。要求最小花费杀死恶龙, 杀不死输出...

    2016-07-19 20:59
    953
  • UVa 401 Palindromes(简单字符串)

    简单的判断是否是回文串、镜像串,然后自己写的真费劲,没逃掉刘汝佳的书,这里的代码很有技巧性,特别值得学习,额,其实他书上的代码都很精简 Character Reverse ...

    2016-06-23 15:28
    1455
  • UVA 11582 - Colossal Fibonacci Numbers!(数论)(分治法幂取模)

    巨大的斐波那契数! 题目大意:斐波那契数列f[N],给你a,b,n,求f[a^b]%n. 思路:数论题。f[a^b]%n是有周期的,我们求出来这个周期后就可以将简化成f[(a%周期)^b]%周期运用分...

    2016-05-28 21:26
    3203
  • UVA 10375 - Choose and divide(数论)(组合数学)

    题目大意:给出  p ,q, r, s这四个数,C(m, n) = m! / (m − n)! n!   ,让你求解   C(p, q) by C(r, s)  ,即两个阶乘相除。 思路:(   p!...

    2016-05-25 22:44
    3548
  • UVA 1339 - Ancient Cipher(题意)(排序)

    题意太关键了,是两个字符串,让你对其中一个字符串操作。操作内容是,可以将这个字符串任意排列,然后将这个字符串中所有相同的字符随意映射成其他一种字符,使得映射后的字符串与另一个字符串相同。 所以只需要...

    2016-05-22 22:14
    3486
  • UVA 1584 - Circular Sequence(环状序列)(字典序)

    1584 - Circular Sequence Time limit: 3.000 seconds Some DNA sequences exist in circular forms as...

    2016-05-08 18:55
    1392
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部