码迷,mamicode.com
首页 >  
搜索关键字:a strange lift    ( 510个结果
UVA 712 - S-Trees
题目如下: S-Trees  A Strange Tree (S-tree) over the variable set is a binary tree representing a Boolean function .Each path of the S-tree begins at the root node and consists ...
分类:其他好文   时间:2014-06-05 11:04:37    阅读次数:248
poj 2891 Strange Way to Express Integers
http://poj.org/problem?id=2891这道题的题意是:给你多个模性方程组:m mod ai=ri 求最小的m;中国剩余定理 1 #include 2 #include 3 #include 4 #define ll long long 5 using namespace ...
分类:其他好文   时间:2014-05-31 19:06:39    阅读次数:191
uva 11529 - Strange Tax Calculation(计数问题)
题目链接:uva 11529 - Strange Tax Calculation 题目大意:给出若干个点,保证任意三点不共线,任意选三个点作为三角行,其他点若又在该三角形内,则算是该三角形内部的点,问所有情况的三角形平均每个三角形有多少个内部点。 解题思路:三角形的总数很容易求C(3n),现在就是要求各个三角形内部点的总数,同样我们可以反过来,求每个点在多少个三角形的内部。 然后我们...
分类:其他好文   时间:2014-05-25 16:34:51    阅读次数:155
UVA 11529 - Strange Tax Calculation(计数问题)
题目链接:11529 - Strange Tax Calculation 题意:平面上n个建筑物,3个建筑物可以组成一个三角形,计算平均每个三角形内有多少个点 思路:问题等价于,求凹四边形的占所有四边形的比例,用O(n^2)的算法,跟  HDU 3629 Convex 这题是一个道理 代码: #include #include #include #include using...
分类:其他好文   时间:2014-05-23 08:00:18    阅读次数:192
Swimming
/*Swimming时间限制:1000ms | 内存限制:65535KB难度:1描述Peipei likes swimming. Strange that he always swims from a coner to the counter corner inthe way bellow(that...
分类:其他好文   时间:2014-05-22 14:14:27    阅读次数:291
poj 1837 Balance
Balance Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 10065   Accepted: 6231 Description Gigel has a strange "balance" and he wants to poise it. Actually...
分类:其他好文   时间:2014-05-21 07:23:20    阅读次数:312
POJ 1958 Strange Towers of Hanoi (四塔问题,线性dp,记忆化搜索)
题目分析:四柱汉诺塔。由于题目已经给出了求解方法,直接写代码即可。下面总结一下,四塔问题。 感谢这篇文章的作者,点这里就到,总结的很好。直接贴过来~ 四塔问题:设有A,B,C,D四个柱子(有时称塔),在A柱上有由小到大堆放的n个盘子。 今将A柱上的盘子移动到D柱上去。可以利用B,C柱作为工作栈用,移动的规则如下: ①每次只能移动一个盘子。 ②在移动的过程中,小盘子只能放到大盘子的上面...
分类:其他好文   时间:2014-05-07 07:31:09    阅读次数:317
[2013山东ACM省赛] The number of steps (概率DP,数学期望)
The number of steps Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述     Mary stands in a strange maze, the maze looks like a triangle(the first layer have one room,the seco...
分类:其他好文   时间:2014-05-07 06:15:59    阅读次数:427
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
HDU 1882 Strange Billboard(位运算)
题目链接题意 : 给你一个矩阵,有黑有白,翻转一个块可以让上下左右都翻转过来,问最少翻转多少次能让矩阵变为全白。思路 : 我们从第一行开始枚举要翻转的状态,最多可以枚举到2的16次方,因为你只要第一行的确定了,第二行要翻转的也就确定了,所以第一行的状态决定了最后的状态。看了网上大神,真是让位运算废了...
分类:其他好文   时间:2014-04-29 19:40:21    阅读次数:2329
510条   上一页 1 ... 49 50 51
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!