码迷,mamicode.com
首页 >  
搜索关键字:斐波那契 uva    ( 10201个结果
UVA 10453 Make Palindrome(区间简单DP)
题意:给出一串字符串,求出需要至少插入多少个字符使得这个字符串变成会问粗...
分类:其他好文   时间:2014-05-02 23:26:33    阅读次数:486
hdu 1316 How many Fibs?(高精度斐波那契数)
//  大数继续 hdu 1316 高精度斐波数...
分类:其他好文   时间:2014-05-02 22:08:36    阅读次数:275
UVA 10951 Polynomial GCD 多项式欧几里德求最大公共多项式
今天作比赛遇上了HDU3892,都分析出来怎么做了,可惜不会求多项式的最大公共多项式,当时写了半天,案例也没有跑出来,赛后搜了一下题解,发现有大神做出了,而且是有模版的,不过又搜了一下关于这方面的题目,很少,只发现了这一道,所以先做一下这一道吧 题意,给你两个多项式,求他们的最大公共多项式,然后输出即可,无齿的套用了别人的模版,呵呵! #include #include #in...
分类:其他好文   时间:2014-05-02 21:49:00    阅读次数:350
uva 12299 线段树 点相关的操作模板
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=502&page=show_problem&problem=3720 唯一值得一说的就是shift,变成循环就行 这道题主要是测试下我做的算法模板 先贴模板 /**********************************...
分类:其他好文   时间:2014-05-02 21:29:31    阅读次数:345
UVA 之10010 - Where's Waldorf?
Where's Waldorf?  Given a m by n grid of letters, ( ), and a list of words, find the location in the grid at which the word can be found. A word matches a straight, uninterrupted line o...
分类:其他好文   时间:2014-05-02 10:59:15    阅读次数:514
UVA 之401 - Palindromes
A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" is a palindrome because it is the same when the string is read from lef...
分类:其他好文   时间:2014-05-02 10:33:09    阅读次数:332
UVA 之11300 - Spreading the Wealth
Problem A Communist regime is trying to redistribute wealth in a village. They have have decided to sit everyone around a circular table. First, everyone has converted all of their properties to co...
分类:其他好文   时间:2014-05-02 10:30:59    阅读次数:375
UVA 之11729 - Commando War
There is a war and it doesn't look very promising for your country. Now it's time to act. You have a commando squad at your disposal and planning an ambush on an important enemy camp located nearby. Y...
分类:其他好文   时间:2014-05-02 10:28:46    阅读次数:424
UVA之11292 Dragon of Loowater
Problem C: The Dragon of Loowater Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem. The shores of Rellau Creek in central Loowater had always been a prime...
分类:其他好文   时间:2014-05-02 10:07:09    阅读次数:402
UVA 11578 - Situp Benches(dp)
题目链接:11578 - Situp Benches 题意:健♂身♂房有两个仰卧起坐坐垫,每次调整角度要花费10元/10度,每次使用要花费15,现在给定n个人的时间顺序,和所希望的角度,求最少花费 思路:dp,dp[i][j][k]表示第i个人,一个角度为j,另一个为k的最小花费,一个人用和两个人用的情况分开讨论,然后记录dp状态转移路径。这个输出路径让这题变得麻烦了不少。不过机智的我还是把它...
分类:其他好文   时间:2014-05-02 07:09:28    阅读次数:253
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!