2017年11月13日
Codeforces 707C Pythagorean Triples（构造三条边都为整数的直角三角形）
摘要： 题目链接：http://codeforces.com/contest/707/problem/C 题目大意：给你一条边，问你能否构造一个包含这条边的直角三角形且该直角三角形三条边都为整数，能则输出另外两条边，否则输出-1“”。 解题思路：下面是我从作业帮上找的- -， 利用平方差公式令斜边为c,直角 阅读全文
posted @ 2017-11-13 22:51 Yeader 阅读(438) 评论(0) 推荐(0)
POJ 1160 Post Office（DP+经典预处理）
摘要： 题目链接：http://poj.org/problem?id=1160 题目大意：在v个村庄中建立p个邮局，求所有村庄到它最近的邮局的距离和，村庄在一条直线上，邮局建在村庄上。 解题思路：设dp[i][j]表示到第i个村庄为止建立j个邮局的最小距离和，dis[i][j]表示i~j之间建一个邮局的最小 阅读全文
posted @ 2017-11-13 19:12 Yeader 阅读(548) 评论(0) 推荐(0)