2014年02月_sunrainchy

02月

原创 POJ 3252 Round Numbers（组合数学）

题目链接：http://poj.org/problem?id=3252这个题目比较容易想，但是写代码要注意的细节异常多，整体思想是组合数学求两个数到1有多少Round Numbers，然后相减求的时候分两种情况：1.位数相等的小于而且符合条件的（二进制位数）先化为二进制先从左向右（第二位开始）依次将1变成0，这样肯定比原来数小，后面多少位随机，利用前面已知0和1的个数计算后

2014-02-18 21:18:51 744

原创 HUST 1584 摆放餐桌（计算几何）

摆放餐桌Time Limit: 1 Sec Memory Limit: 128 MBSubmissions: 366 Solved: 50DescriptionBG准备在家办一个圣诞晚宴，他用一张大桌子招待来访的客人。这张桌子是一个圆形的，半径为R。BG邀请了很多客人，他很担心他家里的桌子是否足够大才能放得下招待所有客人的盘子。假设所有的盘子的半径都为r，客人们围着桌子而坐

2014-02-18 18:54:04 1226

原创 POJ 2488 A Knight's Journey(DFS)

题目链接：http://poj.org/problem?id=2488题目基本没什么难度，注意一些细节注意DFS中的flag==false那条，没有这句就是错的#include #include #include #include using namespace std;#define maxn 30bool map[maxn][maxn];struct way{

2014-02-17 18:55:53 601

原创 POJ 3295 Tautology（构造法 stack）

题目链接：http://poj.org/problem?id=3295题意：给你一个逻辑表达式，让你判断是否是重言式思路，对串进行解析，借助栈转求出所有情况的结果，一共是32种，枚举一遍！代码：#include #include #include #include #include #include using namespace std;#define maxn 5

2014-02-17 11:10:06 656