2016年3月7日

codeforces 650B . Image Preview 二分

摘要: 题目链接 B. Image Preview time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vasya's telephone c 阅读全文

posted @ 2016-03-07 23:12 yohaha 阅读(345) 评论(0) 推荐(0) 编辑

hdu 4034 Graph floyd

摘要: 题目链接 给出一个有向图各个点之间的最短距离, 求出这个有向图最少有几条边, 如果无法构成图, 输出impossible。 folyd跑一遍, 如果dp[i][j] == dp[i][k]+dp[k][j] 那i j这条边就可以不要, 如果dp[i][j] > dp[i][k]+dp[k][j], 阅读全文

posted @ 2016-03-07 15:24 yohaha 阅读(157) 评论(0) 推荐(0) 编辑

hdu 4033 Regular Polygon 计算几何 二分+余弦定理

摘要: 题目链接 给一个n个顶点的正多边形, 给出多边形内部一个点到n个顶点的距离, 让你求出这个多边形的边长。 二分边长, 然后用余弦定理求出给出的相邻的两个边之间的夹角, 看所有的加起来是不是2Pi。 #include <iostream> #include <vector> #include <cst 阅读全文

posted @ 2016-03-07 14:51 yohaha 阅读(204) 评论(0) 推荐(0) 编辑

hdu 4031 Attack 线段树

摘要: 题目链接 Attack Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2330 Accepted Submission(s): 695 Prob 阅读全文

posted @ 2016-03-07 14:24 yohaha 阅读(272) 评论(0) 推荐(0) 编辑

codeforces 633C. Spy Syndrome 2 hash

摘要: 题目链接 C. Spy Syndrome 2 time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output After observing t 阅读全文

posted @ 2016-03-07 12:46 yohaha 阅读(528) 评论(0) 推荐(0) 编辑

导航