Lightoj
文章平均质量分 65
楚江枫
不忘初心,方得始终
展开
-
【Light oj 1078】
If 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 should report th原创 2016-07-31 10:42:47 · 372 阅读 · 0 评论 -
【Lightoj 1080 Binary Simulation + 树状数组】
Binary SimulationDescription Given a binary number, we are about to do some operations on the number. Two types of operations can be here.‘I i j’ which means invert the bit from i to j (inclusive)原创 2016-10-01 13:37:02 · 424 阅读 · 0 评论 -
【LightOJ 1189 + 打表】
Description Given an integer n, you have to find whether it can be expressed as summation of factorials. For given n, you have to report a solution such thatn = x1! + x2! + … + xn! (xi < xj for all i原创 2016-10-01 14:06:26 · 319 阅读 · 0 评论 -
【 lightoj 1047 - Neighbor House + dp】
Description The people of Mohammadpur have decided to paint each of their houses red, green, or blue. They’ve also decided that no two neighboring houses will be painted the same color. The neighbors原创 2016-10-01 14:43:33 · 640 阅读 · 0 评论 -
【LightOJ 1122 + dp】
Description Given a set of digits S, and an integer n, you have to find how many n-digit integers are there, which contain digits that belong to S and the difference between any two adjacent digits is原创 2016-10-01 18:59:15 · 1215 阅读 · 0 评论 -
【LightOJ 1064 】Throwing Dice + dp
Throwing Dice n common cubic dice are thrown. What is the probability that the sum of all thrown dice is at least x?Input Input starts with an integer T (≤ 200), denoting the number of test cases.Eac原创 2016-10-02 09:30:42 · 618 阅读 · 0 评论 -
【LightOJ 1068 】+ dp
An integer is divisible by 3 if the sum of its digits is also divisible by 3. For example, 3702 is divisible by 3 and 12 (3+7+0+2) is also divisible by 3. This property also holds for the integer 9.In原创 2016-10-02 11:07:19 · 484 阅读 · 0 评论 -
【Lightoj 1067】+ 逆元 + 预处理
Given 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, 2 Take 1, 3 Take 1,原创 2016-10-02 18:06:11 · 460 阅读 · 0 评论 -
【Lightoj 1009 Back to Underworld】+ 二分图染色
Description The Vampires and Lykans are fighting each other to death. The war has become so fierce that, none knows who will win. The humans want to know who will survive finally. But humans are afrai原创 2016-10-07 11:46:14 · 553 阅读 · 0 评论 -
【Lightoj 1414 - February 29 】
1414 - February 29 PDF (English) Statistics Forum Time Limit: 1 second(s) Memory Limit: 32 MBIt is 2012, and it’s a leap year. So there is a “February 29” in this year, which is called leap day. Inte原创 2016-11-02 00:09:40 · 343 阅读 · 0 评论 -
【Light oj 1140 - How Many Zeroes?】 + 数位 dp
1140 - How Many Zeroes? PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Jimmy writes down the decimal representations of all natural numbers between and includi原创 2017-04-08 18:15:25 · 505 阅读 · 0 评论 -
【Lightoj 1179 - Josephus Problem】 + 约瑟夫环
1179 - Josephus Problem PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB The historian Flavius Josephus relates how, in the Romano-Jewish conflict of 67 A.D., the Ro原创 2017-04-29 18:11:58 · 701 阅读 · 0 评论 -
【LightOJ 1141 - Number Transformation】+ BFS
1141 - Number Transformation PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB In this problem, you are given an integer number s. You can transform any integer n原创 2017-04-04 22:02:39 · 639 阅读 · 0 评论 -
【LightOJ 1104 Birthday Paradox】
Sometimes some mathematical results are hard to believe. One of the common problems is the birthday paradox. Suppose you are in a party where there are 23 people including you. What is the probability原创 2016-08-13 17:33:17 · 407 阅读 · 0 评论 -
【Lightoj 1063 - Ant Hills】& 割点
After many years of peace, an ant-war has broken out.In the days leading up to the outbreak of war, the ant government devoted a great deal of resources toward gathering intelligence on ant hills. It d原创 2017-10-12 20:19:34 · 709 阅读 · 0 评论 -
【Lightoj 1026 B Critical Links】& 桥
In a computer network a link L, which interconnects two servers, is considered critical if there are at least two servers A and B such that all network interconnection paths between A and B pass throug原创 2017-10-12 14:24:03 · 417 阅读 · 0 评论 -
【lightoj 1079 Just another Robbery】
Just another RobberyDescription As Harry Potter series is over, Harry has no job. Since he wants to make quick money, (he wants everything quick!) so he decided to rob banks. He wants to make a calcul原创 2016-09-27 20:05:33 · 415 阅读 · 0 评论 -
【 LightOJ 1078 Integer Divisibility + 同余定理 】
Description If 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 sho原创 2016-09-27 18:26:36 · 397 阅读 · 0 评论 -
【LightOJ 1198】- Karate Competition
Karate CompetitionYour 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 gam原创 2016-07-31 22:49:54 · 337 阅读 · 0 评论 -
【Light oj 1094 Farthest Nodes in a Tree】
Farthest Nodes in a TreeDescription Given 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原创 2016-08-02 22:32:19 · 517 阅读 · 0 评论 -
【Lightoj 1282 Leading and Trailing】
Leading and TrailingYou are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits of nk.Input Input starts with an integer T (≤ 1000),原创 2016-08-23 21:34:12 · 388 阅读 · 0 评论 -
【LightOJ 1045 Digits of Factorial】
Digits of Factorialactorial of an integer is defined by the following functionf(0) = 1 f(n) = f(n - 1) * n, if(n > 0)So, factorial of 5 is 120. But in different bases, the factorial may be different.原创 2016-08-23 21:45:15 · 389 阅读 · 0 评论 -
【LightOJ 1138 Trailing Zeroes (III)】
Trailing Zeroes (III) You 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原创 2016-08-23 21:51:06 · 453 阅读 · 0 评论 -
【LightOJ 1043 Triangle Partitioning】
Triangle Partitioning See 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.Input Input sta原创 2016-08-23 21:55:26 · 420 阅读 · 0 评论 -
【LightOJ 1008 Fibsieve`s Fantabulous Birthday】
Fibsieve 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 there was an N x N g原创 2016-08-23 21:58:38 · 340 阅读 · 0 评论 -
【LightOJ 1294 Positive Negative Sign】
Positive Negative SignGiven 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原创 2016-08-23 21:59:43 · 351 阅读 · 0 评论 -
【LightOJ 1305】
Description A parallelogram is a quadrilateral with two pairs of parallel sides. See the picture below:Fig: a parallelogramNow you are given the co ordinates of A, B and C, you have to find the coordi原创 2016-08-26 08:53:01 · 374 阅读 · 0 评论 -
【LightOJ 1331 】
LightOJ 1331 Description Agent J is preparing to steal an antique diamond piece from a museum. As it is fully guarded and they are guarding it using high technologies, it’s not easy to steal the pi原创 2016-08-26 08:58:57 · 723 阅读 · 0 评论 -
【LightOJ 1136】
Description There is sequence 1, 12, 123, 1234, …, 12345678910, … . Now you are given two integers A and B, you have to find the number of integers from Ath number to Bth (inclusive) number, which are原创 2016-08-26 09:03:07 · 970 阅读 · 0 评论 -
【Lightoj 1032 Fast Bit Calculations 】
Fast Bit CalculationsDescription A bit is a binary digit, taking a logical value of either 1 or 0 (also referred to as “true” or “false” respectively). And every decimal number has a binary representa原创 2016-09-23 09:54:07 · 497 阅读 · 0 评论 -
【LightOJ 1307 + 二分】
LightOJ 1307Description You are given N sticks having distinct lengths; you have to form some triangles using the sticks. A triangle is valid if its area is positive. Your task is to find the number o原创 2016-09-22 07:56:47 · 536 阅读 · 0 评论 -
【Lijhtoj 1033 Generating Palindromes +最大公共子序列】
Generating PalindromesDescription By definition palindrome is a string which is not changed when reversed. “MADAM” is a nice example of palindrome. It is an easy job to test whether a given string is原创 2016-09-22 08:26:20 · 375 阅读 · 0 评论 -
【1410 - Consistent Verdicts】+ 思维
1410 - Consistent Verdicts PDF (English) Statistics Forum Time Limit: 5 second(s) Memory Limit: 32 MBIn a 2D plane N persons are standing and each of them has a gun in his hand. The plane原创 2016-11-02 23:28:29 · 415 阅读 · 0 评论 -
【Lightoj 1251 Forming the Council】& Tarjan & 2 - SAT
In a city there are n voters, and m people formed the Govt. council. The council members are numbered from 1 to m. Now everyone is complaining that the council is biased. So, they made a plan. The plan原创 2017-10-17 08:45:24 · 463 阅读 · 0 评论