码迷,mamicode.com
首页 >  
搜索关键字:poj 1338 ugly number    ( 46928个结果
HDU 3308 LCIS(线段树)
Problem DescriptionGiven n integers.You have two operations:U A B: replace the Ath number by B. (index counting from 0)Q A B: output the length of the...
分类:其他好文   时间:2014-05-06 01:20:33    阅读次数:332
poj 1113 Wall
题目链接:http://poj.org/problem?id=1113题目大意:给出点集和一个长度L,要求用最短长度的围墙把所有点集围住,并且围墙每一处距离所有点的距离最少为L,求围墙的长度。解法:凸包+以L为半径的圆的周长。以题目中的图为例,两点之间的围墙长度之和正好就是凸包的长度,再加上每个点的...
分类:其他好文   时间:2014-05-06 00:56:54    阅读次数:325
typeof和instanceof
typeof:typeof是一个一元运算符,放在一个运算数之前。"boolean"---如果这个值是布尔值。"string"---如果这个值是字符串。"number"---如果这个值是数值。"undefined"---如果这个值未定义。"object"---如果这个值是对象(包括Number,Str...
分类:其他好文   时间:2014-05-06 00:55:25    阅读次数:698
poj 1155(树形dp)
题意:有一个有线电视网络叶子结点是用户,每个用户有一个愿意支付的金额。然后每条边都有话费。问公司在不亏本的情况下最多能满足多少用户。思路:dp[v][j] = max(dp[v][j], dp[v][j-k]+dp[x][k]-edge(v, x))其实就是背包问题,但是一开始TLE了一次,这里要有...
分类:其他好文   时间:2014-05-06 00:04:24    阅读次数:318
Leetcode | Sum Root to Leaf Numbers
Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number.An example is the root-to-leaf path 1->2->3 which...
分类:其他好文   时间:2014-05-05 23:55:36    阅读次数:407
nefu 640 Number Guessing
题目:大意就是猜数,给定个四位数,然后给出这个数与正确的数之间的比较(#A*B,#代表有#个数字他的值和位置都对了,*代表有*个数的值对了),给出n个上述的4位数,让你确定这个正确的数是多少。 思路:直接暴力。 注意:程序结束是n为负数,而不是-1,为此超时了两次 T T。 代码: #include #include #include using namespace std; str...
分类:其他好文   时间:2014-05-02 21:16:30    阅读次数:314
POJ 1958 Strange Towers of Hanoi (线性dp,记忆化搜索)
OJ题目:click here~~ 题目分析:四柱汉诺塔。由于题目已经给出了求解方法,直接写代码即可。下面总结一下,四塔问题。 感谢这篇文章的作者,点这里就到,总结的很好。直接贴过来~ 四塔问题:设有A,B,C,D四个柱子(有时称塔),在A柱上有由小到大堆放的n个盘子。 今将A柱上的盘子移动到D柱上去。可以利用B,C柱作为工作栈用,移动的规则如下: ①每次只能移动一个盘子。 ②在移...
分类:其他好文   时间:2014-05-02 21:10:00    阅读次数:376
扩展欧几里得定理
扩展欧几里得算法,以及学习算法的经典题...
分类:其他好文   时间:2014-05-02 21:07:52    阅读次数:332
CSU 1416 Practical Number
原题链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1416 结论题,具体判断方法请点击这个网址。 筛素数是肯定的,但一开始定的范围太大了,想当然要筛到10^9的质数,但仔细想想,只要到sqrt(10^9)就可以了,最后的那一个质数是最...
分类:其他好文   时间:2014-05-02 13:41:45    阅读次数:448
hdu 1394 Minimum Inversion Number_归并排序
归并排序...
分类:其他好文   时间:2014-05-02 08:31:50    阅读次数:225
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!