LightOJ
文章平均质量分 73
ccDLlyy
不忘初心,方得始终
展开
-
LightOJ 1043 Triangle Partitioning(数学公式)
题目链接:点击打开链接简单的数学公式题,相似三角形面积比为边长比的平方,套公式即可。// LightOJ 1043 Triangle Partitioning.cpp 0ms/500ms#include #include #include #include #include using namespace std;int main(){ int t, cases = 0;原创 2017-08-11 08:32:13 · 429 阅读 · 0 评论 -
LightOJ 1048 Conquering Keokradong(二分+贪心)
题目链接:点击打开链接题意:给出n,k,然后给出n + 1个数,把这n + 1个数组合成k + 1组,组内、组间必须是连续的,问怎么组合,最大 组内和 取最小?而且组合时,第一组组内和要尽可能的大,第二组组内和再尽可能的大,以此类推......思路:由题意,n >= k,所以n + 1个数,组合成k + 1组是一定有解的,这点不用做特殊判断。在此基础上,再考虑前面组的组内值尽可能的大,那么原创 2017-08-11 11:16:10 · 402 阅读 · 0 评论 -
LightOJ 1056 Olympics(数学公式)
题目链接:点击打开链接题意:跑道,直跑道和弧形跑道的全长400米,两个弧在同一个圆上,直跑道和弧形跑道对应的宽的比为a:b,求出长、宽的具体值?思路:简单的数学公式即可,由图:角r = atan(a / b),r为弧度制又2 * R * (PI - 2 * r) + 4 * R * cos(PI / 2 - r)= 400,即R * (PI - 2 * r)+ 2 * R原创 2017-08-11 19:54:11 · 459 阅读 · 0 评论 -
LightOJ 1422 Halloween Costumes(区间DP)
题目链接:点击打开链接题意:按题目序号顺序参加舞会,每个舞会对衣服都有要求,身上可以套好多件衣服,需要时候就脱下来,但脱下来之后,这件衣服就不能再用了,最少需要几件衣服?思路:区间DP,dp[i][j]表示从i到j舞会最少需要的衣服,边界DP[i][i] = 1;对于区间i,j,若a[i] = a[j],则j舞会直接穿i的衣服即可,先令dp[i][j] = dp[i][j -原创 2017-08-04 19:05:44 · 330 阅读 · 0 评论