摘要： 时间:2016-04-16 20:06:06 星期六 题目编号:[2016-04-16][URAL][2067][Friends and Berries] 题目大意:给定n个点的坐标,问 d(u,v)⩾d(u,v)+d(v,w),d(w,v)2∀wd(u,v)⩾d(u,v)+d(v,w),d(w,v)2∀w, 的点有多少对 分析: 上面等式化简之和可以得到 类似 a⩾b+ca⩾b+... 阅读全文

摘要： 时间:2016-04-16 20:04:26 星期六 题目编号:[2016-04-16][URAL][2066][Simple Expression] 题目大意:给出 a b c三个数字,在他们之间插入 + - *,问能得到的最小值是多少? 分析:直接枚举… #include#includeusing namespace std;int main(){ int a,b,c; ... 阅读全文

摘要： 时间:2016-04-15 18:40:17 星期五 题目编号:[2016-04-15][codeforces][660][D][Number of Parallelograms] 题目大意:给定n个点的坐标,问这些点能组成多少个平行四边形 分析: 每个平行四边形对角线互相平分,所以只要两条边的交点一样,那么这两条边(斜边)所对应的四边形就一定是平行四边形 所以,枚举所有交点,计算相同交点的个... 阅读全文

摘要： 时间:2016-04-14 23:54:07 星期四 题目编号:[2016-04-14][codeforces][630][D][Hexagons!] 题目大意:如题目的图,问最外层为n的时候,总共有多少格子 分析: 观察可以得到,an表示第n圈的格子数,则an=6×n(n>0),a0=1an表示第n圈的格子数,则an=6×n(n>0),a0=1 所以最终ans=1+6+12+…+6×n=(3... 阅读全文

摘要： 时间:2016-04-14 23:12:27 星期四 题目编号:[2016-04-14][codeforces][630][C][ Lucky Numbers] 题目大意: 问n位数字以内的幸运数字有多少个 幸运数字:只含有7,8的数字 分析: 长度为i 的幸运数字,每一位有两种可能,7 , 8,那么长度为i的幸运数字总共有 $2^i$中可能 那么长度为n 以内的所有幸运数字 就是 $2^1... 阅读全文

摘要： 时间:2016-04-14 21:43:30 星期四 题目编号:[2016-04-14][POJ][203][Building a Space Station] 题目大意:给定n个球体,每个球体可能重合,可能包含,可能分离,问把每个球体连接起来(重合和包含看做已经连接),至少需要多长的路 分析:最小生成树,边权为 max(0,disij−ri−rj)max(0,disij−ri−rj),即重合和... 阅读全文

摘要： 时间:2016-04-14 21:02:17 星期四 题目编号:[2016-04-14][ZOJ][1586][QS Network] 题目大意:给定一个n个用户,每个用户之间连接需要线路和adapter,每个连接两端各需要一个adapter,把n个节连接起来至少需要多少代价唉 分析: 直接prim或者kruskal 这里的总代价=边权+两个端点的点权,存图的时候可以直接加进去,也可以后面算法... 阅读全文

摘要： 时间:2016-04-14 20:36:55 星期四 题目编号:[2016-04-14][POJ][1258][Agri-Net] 题目大意:求最小生成树 分析:直接prim算法 #include#include#includeusing namespace std;const int maxn = 100 + 10 ;int g[maxn][maxn],vis[maxn],lowc[max... 阅读全文

摘要： 时间:2016-04-14 18:38:28 星期四 题目编号:[2016-04-14][codeforces][630][B][Moore’s Law] 题目大意:求[Math Processing Error]n∗1.000000011p 分析:p特别大,用快速幂算法 #includeusing namespace std;double base = 1.000000011;double... 阅读全文

摘要： 时间:2016-04-14 15:04:48 星期四 题目编号:[2016-04-14][codeforces][630][A][Again Twenty Five!] 题目大意:问5n5n后面两位是啥,注意n特别大 分析:n为1的时候是5,其他都是25 #includeusing namespace std;int main(){ long long n; sc... 阅读全文