![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LightOJ
文章平均质量分 75
Zhac
菜菜菜
展开
-
LightOJ1137Expanding Rods(二分)
DescriptionWhen a thin rod of length L is heated n degrees, it expands to a new length L' = (1+n*C)*L, where C is the coefficient of heat expansion.When a thin rod is mounted on two solid wa原创 2016-07-27 11:59:38 · 201 阅读 · 0 评论 -
Light OJ - 1008 - Fibsieve`s Fantabulous Birthday(数学,找规律)
DescriptionFibsieve had a fantabulous (yes, it's an actual word) birthday party this year. He had so many gifts that he was actually thinking of not having a party next year.Among these gifts th原创 2016-05-31 14:58:35 · 263 阅读 · 0 评论 -
LightOJ 1294:Positive Negative Sign(数学)
DescriptionGiven two integers: n and m and n is divisible by 2m, you have to write down the first n natural numbers in the following form. At first take first m integers and make their sign negative原创 2016-05-31 14:07:20 · 308 阅读 · 0 评论 -
LightOJ 1198Karate Competition(动态规划+dp)
Your karate club challenged another karate club in your town. Each club enters N players into the match, and each player plays one game against a player from the other team. Each game that is won is w原创 2016-08-01 08:38:11 · 282 阅读 · 0 评论 -
LightOJ1078 Integer Divisibility(同余定理)
DescriptionIf an integer is not divisible by 2 or 5, some multiple of that number in decimal notation is a sequence of only a digit. Now you are given the number and the only allowable digit, you sh原创 2016-08-01 08:43:56 · 328 阅读 · 0 评论 -
LightOJ1094Farthest Nodes in a Tree(BFS+树的直径)
DescriptionGiven a tree (a connected graph with no cycles), you have to find the farthest nodes in the tree. The edges of the tree are weighted and undirected. That means you have to find two nodes原创 2016-08-02 15:08:05 · 339 阅读 · 0 评论 -
LightOJ1067Combinations(逆元)
DescriptionGiven n different objects, you want to take k of them. How many ways to can do it?For example, say there are 4 items; you want to take 2 of them. So, you can do it 6 ways.Take 1,原创 2016-08-10 09:49:21 · 390 阅读 · 1 评论 -
LightOJ 1043Triangle Partitioning(数学)
DescriptionSee the picture below.You are given AB, AC and BC. DE is parallel to BC. You are also given the area ratio between ADE and BDEC. You have to find the value of AD.InputInput原创 2016-08-24 09:01:50 · 248 阅读 · 0 评论 -
LightOJ 1138Trailing Zeroes (III)(二分)
DescriptionYou task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*...*N. For example, 5! = 120, 120 contains one ze原创 2016-08-24 09:27:24 · 379 阅读 · 0 评论