
LigntOJ
文章平均质量分 91
xuanweiace
一个热爱算法竞赛的弱校ACMer路过。青大本,浙大硕,方向后端开发,菜鸡一枚,奋斗ing...
展开
-
【LightOJ - 1031】Easy Game (区间dp,博弈)
题干:You are playing a two player game. Initially there are n integer numbers in an array and player A and B get chance to take them alternatively. Each player can take one or more numbers from the le...原创 2018-12-03 08:52:15 · 348 阅读 · 0 评论 -
【LightOJ - 1123】Trail Maintenance(在线维护最小生成树,删边思维)
题干:Tigers in the Sunderbans wish to travel freely among theNfields (numbered from1toN), even though they are separated by trees. The tigers wish to maintain trails between pairs of fields so th...原创 2019-05-03 14:22:12 · 498 阅读 · 2 评论 -
【LightOJ - 1027】A Dangerous Maze(概率dp,数学期望)
题干:You are in a maze; seeingndoors in front of you in beginning. You can choose any door you like. The probability for choosing a door is equal for all doors.If you choose theithdoor, it can e...原创 2019-07-31 21:20:19 · 291 阅读 · 0 评论 -
【LightOJ - 1030】Discovering Gold(概率dp,数学期望,期望的线性性)
题干:You are in a cave, a long cave! The cave can be represented by a1 x Ngrid. Each cell of the cave can contain any amount of gold.Initially you are in position1. Now each turn you throw a perf...原创 2019-07-31 21:19:30 · 268 阅读 · 0 评论 -
【LightOJ - 1038】Race to 1 Again(概率dp,数学期望)
题干:Rimi learned a new thing about integers, which is - any positive integer greater than1can be divided by its divisors. So, he is now playing with this property. He selects a numberN. And he cal...原创 2019-07-31 21:20:56 · 258 阅读 · 0 评论 -
【LightOJ - 1079】Just another Robbery(概率dp,概率背包)
题干: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 calculated risk, and grab as much...原创 2019-07-31 21:19:50 · 306 阅读 · 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 are23people including you. What is the probab...原创 2019-07-31 21:20:36 · 255 阅读 · 0 评论