题目如下:
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
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
题目大意:给出若干个点,保证任意三点不共线,任意选三个点作为三角行,其他点若又在该三角形内,则算是该三角形内部的点,问所有情况的三角形平均每个三角形有多少个内部点。
解题思路:三角形的总数很容易求C(3n),现在就是要求各个三角形内部点的总数,同样我们可以反过来,求每个点在多少个三角形的内部。
然后我们...
分类:
其他好文 时间:
2014-05-25 16:34:51
阅读次数:
155
题目链接: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时间限制: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
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
题目分析:四柱汉诺塔。由于题目已经给出了求解方法,直接写代码即可。下面总结一下,四塔问题。
感谢这篇文章的作者,点这里就到,总结的很好。直接贴过来~
四塔问题:设有A,B,C,D四个柱子(有时称塔),在A柱上有由小到大堆放的n个盘子。
今将A柱上的盘子移动到D柱上去。可以利用B,C柱作为工作栈用,移动的规则如下:
①每次只能移动一个盘子。
②在移动的过程中,小盘子只能放到大盘子的上面...
分类:
其他好文 时间:
2014-05-07 07:31:09
阅读次数:
317
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
OJ题目:click here~~
题目分析:四柱汉诺塔。由于题目已经给出了求解方法,直接写代码即可。下面总结一下,四塔问题。
感谢这篇文章的作者,点这里就到,总结的很好。直接贴过来~
四塔问题:设有A,B,C,D四个柱子(有时称塔),在A柱上有由小到大堆放的n个盘子。
今将A柱上的盘子移动到D柱上去。可以利用B,C柱作为工作栈用,移动的规则如下:
①每次只能移动一个盘子。
②在移...
分类:
其他好文 时间:
2014-05-02 21:10:00
阅读次数:
376
题目链接题意 :
给你一个矩阵,有黑有白,翻转一个块可以让上下左右都翻转过来,问最少翻转多少次能让矩阵变为全白。思路 :
我们从第一行开始枚举要翻转的状态,最多可以枚举到2的16次方,因为你只要第一行的确定了,第二行要翻转的也就确定了,所以第一行的状态决定了最后的状态。看了网上大神,真是让位运算废了...
分类:
其他好文 时间:
2014-04-29 19:40:21
阅读次数:
2329