08 2017 档案

摘要:#include #include #include #include using namespace std; const int N = 1000005; const long double pi = acos(-1.0); struct Complex { long double r,i; Complex(long double r=0, long double i=0... 阅读全文
posted @ 2017-08-30 17:39 xiepingfu 阅读(203) 评论(0) 推荐(0)
摘要:Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 19698 Accepted Submission(s): 7311 Problem 阅读全文
posted @ 2017-08-27 11:50 xiepingfu 阅读(233) 评论(0) 推荐(0)
摘要:丘比特的烦恼 题目描述 Description 随着社会的不断发展,人与人之间的感情越来越功利化。最近,爱神丘比特发现,爱情也已不再是完全纯洁的了。这使得丘比特很是苦恼,他越来越难找到合适的男女,并向他们射去丘比特之箭。于是丘比特千里迢迢远赴中国,找到了掌管东方人爱情的神——月下老人,向他求教。 月 阅读全文
posted @ 2017-08-25 20:16 xiepingfu 阅读(313) 评论(0) 推荐(1)
摘要:Prufer 序列简介: 一个 Prufer 序列一一对应一个无根数,即:一个 Prufer 序列可以用于描述一颗无根树。 生成 Prufer 序列: 假定给出一颗 n 个节点的无根树,生成 Prufer 序列步骤如下: 下图中的树对应的 Prufer 序列为:3, 5, 1, 3 Prufer 序 阅读全文
posted @ 2017-08-24 22:14 xiepingfu 阅读(259) 评论(0) 推荐(0)
摘要:SG定理: 根据Sprague-Grundy定理(SG定理),对于某些博弈论问题可以这样思考: 首先可以确定一个必败状态(记为P)或必胜状态(记为N); 这样一来,若某一状态X若 可以 直接转移到P,则可以确定X为必胜状态; 若某一状态X 只能 转移到N,则可以确定X为必败状态。 以此通过递推可确定 阅读全文
posted @ 2017-08-21 17:45 xiepingfu 阅读(242) 评论(0) 推荐(0)
摘要:在登陆界面按Ctrl+Alt+F1(F1~F6), 进入 tty 后登陆账号。 执行以下命令: 将PATH的值复原即可(若有其他修改PATH值的语句最好先一并删除),这里需要会使用 vi 编辑器; 以下提供PATH初始值: 最后重启即可。 阅读全文
posted @ 2017-08-21 15:10 xiepingfu 阅读(901) 评论(0) 推荐(1)
摘要:直接执行命令: 将python3设置为默python版本: 切换版本: 阅读全文
posted @ 2017-08-20 15:50 xiepingfu 阅读(2223) 评论(0) 推荐(0)
摘要:Factory Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 399 Accepted Submission(s): 138 Probl 阅读全文
posted @ 2017-08-15 16:49 xiepingfu 阅读(221) 评论(0) 推荐(0)
摘要:A-F ▪ 15定理 ▪ 2π定理 ▪ Sun-Ni定理 ▪ Vizing定理 ▪ 阿贝尔定理 ▪ 阿贝尔二项式定理 ▪ 阿贝尔-鲁菲尼定理 ▪ 阿贝尔曲线定理 ▪ 阿达马三圆定理 ▪ 阿蒂亚-辛格指标定理 ▪ 阿尔泽拉-阿斯科利定理 ▪ 阿基米德原理 ▪ 阿基米德中点定理 ▪ 埃尔布朗定理 ▪ 艾 阅读全文
posted @ 2017-08-10 17:29 xiepingfu 阅读(1633) 评论(0) 推荐(1)
摘要:题意: 在一个 n x n 的平面上,给定 m 个等腰直角三角形(各点均为整数),问该平面上被三角形覆盖奇数次的点有多少个。 思路: 由于 n 较大,不能模拟解决,故使用离散化思想。 考虑每一行有多少点被覆盖了奇数次,题目从二维转换成一维。 对于每一行,考虑每个三角形在此行覆盖的线段,记录下每条线段 阅读全文
posted @ 2017-08-10 16:59 xiepingfu 阅读(183) 评论(0) 推荐(0)
摘要:Picnic Planning Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 10742 Accepted: 3885 Description The Contortion Brothers are a famous set o 阅读全文
posted @ 2017-08-09 21:25 xiepingfu 阅读(286) 评论(0) 推荐(0)
摘要:Mondriaan's Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 17203 Accepted: 9918 Description Squares and rectangles fascinated the fa 阅读全文
posted @ 2017-08-05 11:06 xiepingfu 阅读(320) 评论(0) 推荐(0)
摘要:Roping the Field Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 858 Accepted: 250 Description Farmer John is quite the nature artist: he o 阅读全文
posted @ 2017-08-04 20:28 xiepingfu 阅读(663) 评论(0) 推荐(0)
摘要:Beauty Contest Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 38349 Accepted: 11851 Description Bessie, Farmer John's prize cow, has just 阅读全文
posted @ 2017-08-04 15:01 xiepingfu 阅读(178) 评论(0) 推荐(0)
摘要:题意: 求凸包周长。 总结: 测试模板。 代码: 阅读全文
posted @ 2017-08-04 10:34 xiepingfu 阅读(186) 评论(0) 推荐(0)
摘要:E. The penguin's game time limit per test: 1 second memory limit per test: 256 megabytes input: standard input output: standard output E. The penguin' 阅读全文
posted @ 2017-08-03 22:38 xiepingfu 阅读(277) 评论(0) 推荐(0)
摘要:Balancing Act Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14247 Accepted: 6026 Description Consider a tree T with N (1 <= N <= 20,000) 阅读全文
posted @ 2017-08-03 15:55 xiepingfu 阅读(127) 评论(0) 推荐(0)
摘要:Area Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20444 Accepted: 5567 Description You are going to compute the area of a special kind o 阅读全文
posted @ 2017-08-03 10:46 xiepingfu 阅读(981) 评论(0) 推荐(0)
摘要:B. The Bakery Some time ago Slastyona the Sweetmaid decided to open her own bakery! She bought required ingredients and a wonder-oven which can bake s 阅读全文
posted @ 2017-08-02 21:09 xiepingfu 阅读(177) 评论(0) 推荐(0)