摘要:
Time Limit: 1 second Memory Limit: 128 MB【问题描述】汤姆斯生活在一个等级为0的星球上。那里的环境极其恶劣,每天12小时的工作和成堆的垃圾让人忍无可忍。他向往着等级为N的星 球上天堂般的生活。 有一些航班将人从低等级的星球送上高一级的星球,有时... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(219)
评论(0)
推荐(0)
摘要:
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1038【题意】 【题解】 可以看到所有村子的瞭望塔所在的位置只会是在相邻两个村子所代表的点连成的线的半平面交内; 它求的是相对高度; 有个结论是: 最小相对高度差的点, ... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(160)
评论(0)
推荐(0)
摘要:
Time Limit: 1 second Memory Limit: 128 MB【问题描述】我们可以用下面的方案给二叉树标号: 空树的序号为0。 只有一个根结点的树序号为1。 所有包含m个结点的二叉树的序号一定比任何一个包含m+1个结点的二叉树的序号 小。 任何一棵二叉树有m个结点... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(378)
评论(0)
推荐(0)
摘要:
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1037【题意】 【题解】 /* 设f[i][j][k][l] 表示前i个人中,有j个男生,它的后缀中,男生比女生多k人,女生比男生多l个人的方案数 (这里... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(101)
评论(0)
推荐(0)
摘要:
Time Limit: 1 second Memory Limit: 128 MB【问题描述】 小tim在游乐场,有一天终于逃了出来!但是不小心又被游乐场的工作人员发现了。。。 所以你的任务是安全地把小tim护送回家。 但是,A市复杂的交通状况给你除了一个难题。 A市一共有n个路口... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(126)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/789/problem/A【题意】 有n种物品,每种物品有wi个; 你有两个口袋,每个口袋最多装k个物品; 且口袋里面只能装同一种物品; 问你最多需要多少天能拿走所有的物品; 这里你每天只拿一次,也就是说你每... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(332)
评论(0)
推荐(0)
摘要:
Time Limit: 1 second Memory Limit: 32 MB【问题描述】我们都很熟悉二叉树的前序、中序、后序遍历,在数据结构中常提出这样的问题:已知一棵二叉树的前序和中序遍历,求它的后序遍历,相应的,已知一棵二叉树的后序和中序遍历,你也能求出它的前序遍历。然而,给... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(48)
评论(0)
推荐(0)
摘要:
Time Limit: 1 second Memory Limit: 64 MB【问题描述】 晚会上大家在玩一款“暴力摩托”的游戏,它拥有非常逼真的画面和音响效果! 当然了,车子总是要加油的咯,已知赛道长S公里(S≤10000整数,且为10的倍数),赛车的油耗Q=1,即1公里路耗1个... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(253)
评论(0)
推荐(0)
摘要:
Time Limit: 1 second Memory Limit: 128 MB【问题描述】小明拿出了一个素数集合,{2, 3, 5, 7, 11, 13, …, 127, …},他发现,从小到大排序后,127是第31个数,而31也在素数集内,31是第 11个数,11是第5个数,5... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(224)
评论(0)
推荐(0)
摘要:
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1041【题意】 【题解】 由圆的方程可得 X^2+Y^2=R^2 X^2=R^2-Y^2 X^2=(R+Y)(R-Y) 这里令 D = gcd(R+Y,R-Y); 则 g... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(150)
评论(0)
推荐(0)

浙公网安备 33010602011771号