LightOJ』

lightoj 1148 - Mad Counting （数学规律&模拟）

1148-MadCountingPDF(English)StatisticsForumTimeLimit:0.5second(s)MemoryLimit:32MBMobwashijackedbythemayoroftheTown"TruthTown".MayorwantsMobtocountthetotalpopulationofthetown.Nowthenaiveapproachtothisp
没有能与不能只有想与不想·2023-11-07 18:47

Tarjan求桥和割点与双连通分量【未成形】

之前只学了个强连通Tarjan算法，然后又摸了缩点操作；然后今天在lightoj摸了一道模板题，是求所有桥的题；然后发现，要把（割点，桥，双连通分量，最小割边集合，割点集合）都理一理呀！
keyboarder_zsq·2023-11-04 00:37

LightOJ1106 Gone Fishing

GoneFishingJohnisgoingonafishingtrip.Hehashhoursavailable,andtherearenlakesintheareaallreachablealongasingle,one-wayroad.Johnstartsatlake1,buthecanfinishatanylakehewants.Hecanonlytravelfromonelaketoth
weixin_30471561·2023-10-20 03:43

Acwing 阿拉丁和飞毯 / LightOJ - 1341（加强数据过后的版本）

这道题因为加强了数据，所以以往大多数题解是过不了了，因为a，b≤1012\le10^{12}≤1012,我们进行质因数分解，和枚举小于b的且是a的约数这两部分大多数题解都会超时，思路还是以往的思路，但是这里要采用更加优化的算法，而且当我们特判b∗b≥ab*b\geab∗b≥a时这儿会爆longlong的所以我们需要用__int128来储存b*b，那么我们这儿用了PR算法对大数进行质因数分解，时间复
这一wa是晚安·2023-08-05 14:15

lightoj1060（求字符串第k大排列）组合数学

题意：求给定字符串（有重复字符）第k大排列。解法：先判断字符串的所有排列是否够k个。然后从左向右每一位每一位确定。简单的组合数学。代码：/*****************************************************author:xiefubao*******************************************************/#pragma
谢符宝·2022-12-31 02:35

组合数取模之逆元

TimeLimit:2000MSMemoryLimit:32768KB64bitIOFormat:%lld&%lluLightOJ1067DescriptionGivenndifferentobjects
yyPurpose_forever·2022-10-30 17:11

图论-最短路-专题

3268SilverCowParty2.P4366[Code+#4]最短路3.POJ-3159Candies4.POJ-3169Layout5.POJ-1847Tram6.POJ-1062昂贵的聘礼7.LightOJ
michelle829·2022-05-30 22:28

LightOJ1030-Discovering Gold-dp

题目大意：有n个点，开始在1这个点，每次用筛子前进，每到达一个新的点，就把当前的点的金子收下，如果那个点>n就返回去重新抛，问你最后金子的期望是多少；题目解析：概率dp，一开始一直想着从前面开始dp，肯定不可以因为时间复杂度太高，应该从后面开始dp，这样就是记忆化搜索了，时间复杂度会大大降低；AC代码：#include#include#include#include#includeusingnam
zyz_3_14159·2022-03-17 18:12

LightOj：1030-Discovering Gold（期望dp模板）

传送门:http://www.lightoj.com/volume_showproblem.php?
GoldenFingers·2022-03-17 18:10

LightOJ - 1030 Discovering Gold 期望 DP

Youareinacave,alongcave!Thecavecanberepresentedbya1xNgrid.Eachcellofthecavecancontainanyamountofgold.Initiallyyouareinposition1.Noweachturnyouthrowaperfect6sideddice.IfyougetXinthediceafterthrowing,yo
zhiaifangao·2022-03-17 18:10

Discovering Gold （LightOJ-1030）期望DP

Youareinacave,alongcave!Thecavecanberepresentedbya1xNgrid.Eachcellofthecavecancontainanyamountofgold.Initiallyyouareinposition1.Noweachturnyouthrowaperfect6sideddice.IfyougetXinthediceafterthrowing,yo
Stephencurry‘s csdn·2022-03-17 18:35

Discovering Gold LightOJ - 1030（概率DP求期望）

Youareinacave,alongcave!Thecavecanberepresentedbya1xNgrid.Eachcellofthecavecancontainanyamountofgold.Initiallyyouareinposition1.Noweachturnyouthrowaperfect6sideddice.IfyougetXinthediceafterthrowing,yo
Top_Spirit·2022-03-17 18:34

1030 - Discovering Gold (lightoj 1030 概率DP)

1030-DiscoveringGoldPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBYouareinacave,alongcave!Thecavecanberepresentedbya1xNgrid.Eachcellofthecavecancontainanyamountofgold.Initiallyyouarei
fisty·2022-03-17 18:33

Discovering Gold LightOJ - 1030 （概率dp）

Youareinacave,alongcave!Thecavecanberepresentedbya1xNgrid.Eachcellofthecavecancontainanyamountofgold.Initiallyyouareinposition1.Noweachturnyouthrowaperfect6sideddice.IfyougetXinthediceafterthrowing,yo
weixin_30314631·2022-03-17 18:03

Discovering Gold LightOJ - 1030 (概率dp)

Youareinacave,alongcave!Thecavecanberepresentedbya1xNgrid.Eachcellofthecavecancontainanyamountofgold.Initiallyyouareinposition1.Noweachturnyouthrowaperfect6sideddice.IfyougetXinthediceafterthrowing,yo
Do_You_Ever_Shine·2022-03-17 18:33

Discovering Gold LightOJ - 1030 （概率dp+期望）

Youareinacave,alongcave!Thecavecanberepresentedbya1xNgrid.Eachcellofthecavecancontainanyamountofgold.Initiallyyouareinposition1.Noweachturnyouthrowaperfect6sideddice.IfyougetXinthediceafterthrowing,yo
untilyouydc·2022-03-17 18:02

Discovering Gold LightOJ - 1030(概率 dp)

题目链接题意有一个1*n的表格，每个格子上有一些金币，刚开始在第一个格子上，在当前位置，每次我们可以摇一个6面筛子，摇到几向前走几步，当摇的点数太大，使人走出表格的时候，要重新摇筛子直到能不走出表格位置，走到第n个格子位置，求走到n的期望得到的金币数量.思路期望dp，从后往前递推，dp[i]表示从i位置到n位置的期望得到的金币数，dp[i]可以从i后面的min(6,n-i)个位置转移过来，假设这个
做一只大熊猫·2022-03-17 18:01

B - Discovering Gold LightOJ - 1030（概率 DP）

B-DiscoveringGoldLightOJ-1030（概率DP）题意n个位置排成一排，第i个位置有ai数量的钱，一个人刚开始在第1个位置，开始摇一个六面色子，要到几走几步，如果摇得点数致使动当前位置走到
做一只大熊猫·2022-03-17 18:31

Discovering Gold LightOJ - 1030（概率DP）

题目链接：DiscoveringGoldLightOJ-1030题目描述：有n堆金矿，位置为1-n上，告诉你了每个位置金矿的数目a[i]。
ltrbless·2022-03-17 18:00

lightoj1030 - Discovering Gold【概率dp求期望】

1030-DiscoveringGoldPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBYouareinacave,alongcave!Thecavecanberepresentedbya1xNgrid.Eachcellofthecavecancontainanyamountofgold.Initiallyyouarei
飘摇的尘土·2022-03-17 17:58

lightoj 1030-B - Discovering Gold （概率dp）

题意：有一个直线的金矿，每个点有一定数量的金子；你从０开始，每次扔个骰子，扔出几点就走几步，然后把那个点的金子拿走；如果扔出的骰子超出了金矿，就重新扔，知道你站在最后一个点；问拿走金子的期望值是多少；很明显如果当前位置为i那么他可以到达的位置为min(n,i~i+6)所以从i点开始获得金子的期望值就是Ei=E(i+1)/6+E(i+2)/6+E(i+3)/6+E(i+4)/6+E(i+5)/6+E
awow80285·2022-03-17 17:58

LightOJ1030---Discovering Gold(概率dp)

Youareinacave,alongcave!Thecavecanberepresentedbya1xNgrid.Eachcellofthecavecancontainanyamountofgold.Initiallyyouareinposition1.Noweachturnyouthrowaperfect6sideddice.IfyougetXinthediceafterthrowing,yo
tokers·2022-03-17 17:57

期望DP——F - Discovering Gold LightOJ - 1030

博客目录返回二级目录——kaugnbin概率dp习题集一、原题题目传送门Youareinacave,alongcave!Thecavecanberepresentedbya1xNgrid.Eachcellofthecavecancontainanyamountofgold.Initiallyyouareinposition1.Noweachturnyouthrowaperfect6sideddic
GreyBtfly王宝彤·2022-03-17 17:57

LightOJ1030 B - Discovering Gold（概率dp 期望入门）

题意有一排洞穴，你在第一个洞穴，可以获得该洞穴的黄金，然后掷标有1-6的骰子，是几就往下走几步，并得到该洞穴的黄金。当离终点小于6步且不合法时就重掷直到合法为止。求起点出发的黄金的期望。题解概率dp入门题。考虑到自己dp比较菜，概率dp更菜，就做一个总结一个吧。就是你在这点的期望，等于这个点的黄金数，加上你能走到所有的所有合法点的期望的平均。那我能走到的所有合法点期望怎么求？显然是从后往前dp，或
Code92007·2022-03-17 17:27

【概率&期望】Discovering Gold LightOJ - 1030

Think:1知识点：概率+数学期望2题意：3解题思路：4解题步骤：（１）：递推求解每一个点的概率（２）：通过期望公式计算累加每一个点的期望vjudge题目链接以下为Accepted代码#include#include#includeusingnamespacestd;doublerec[1014],dp[1014];intmain(){intcas=1,T,n,i,j;scanf("%d",&T
leoxry·2022-03-17 17:27

2020年9月21日（完）

51Nod1383整数分解为2的幂51Nod3212数字变位51Nod2128前缀异或LightOJ1341AladdinandtheFlyingCarpetPOJ3061SubsequenceCodeforces1263ASweetProblem51Nod1383
梦想是教小朋友算法·2020-09-26 16:08

LightOJ-1070- Algebraic Problem （矩阵快速幂）

原题链接：Giventhevalueofa+bandabyouwillhavetofindthevalueofan+bn.aandbnotnecessarilyhavetoberealnumbers.InputInputstartswithanintegerT(≤10000),denotingthenumberoftestcases.Eachcasecontainsthreenon-negativ
风去幽墨·2020-09-17 14:30

lightoj 1031 被区间dp虐哭...看题解才学会

Youareplayingatwoplayergame.InitiallytherearenintegernumbersinanarrayandplayerAandBgetchancetotakethemalternatively.Eachplayercantakeoneormorenumbersfromtheleftorrightendofthearraybutcannottakefrombot
NineFailure·2020-09-17 11:22

LightOJ 1370 Bi-shoe and Phi-shoe（欧拉函数）

题目大意：首先你需要明白欧拉函数是什么：欧拉函数指的是n以内与n互质的所有数的个数。假如n是质数，很明显，它的欧拉函数等于n-1；题目给你n个x，然后你要求出n个数的和，这n个数对应的欧拉函数大于x这道题我就是这么乱搞，然后过了。我也说不清楚为什么。反正总结一句话就是欧拉函数大于等于x的那个数就是x+1之后的第一个质数打出100w内的素数表。然后找到x+1之后的第一个素数就ok了。代码当中还有打出
jason_star·2020-09-16 16:01

LightOJ 1422 Halloween Costumes (区间dp)

1422-HalloweenCostumesPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBGappuhasaverybusyweekendaheadofhim.Because,nextweekendisHalloween,andheisplanningtoattendasmanypartiesashecan.Since
mousehao001·2020-09-16 12:37

数学 —— 其他

【理论】快速求逆平方根：点击这里【例题】1.公式推导AnsweringQueries（LightOJ-1369）(公式推导)：点击这里Applese的减肥计划（2019牛客寒假算法基础集训营Day4-J
Alex_McAvoy·2020-09-16 12:17

[kuangbin带你飞]专题十四 数论基础 题解

专题十四数论基础LightOJ1370Bi-shoeandPhi-shoeLightOJ1356PrimeIndependenceLightOJ1341AladdinandtheFlyingCarpetLightOJ1336SigmaFunctionLightOJ1282LeadingandTrailingLightOJ1259Goldbach
一叶之修·2020-09-16 00:05

树上博弈（green）

小Hi和小Ho的对弈游戏：题解LightOJ-1355：题解树链博弈green博弈+bitset...nimphy刚学，尚待补充。
weixin_30568715·2020-09-16 00:07

[kuangbin带你飞]专题十四 数论基础

IDOriginTitle111/423ProblemALightOJ1370Bi-shoeandPhi-shoe21/74ProblemBLightOJ1356PrimeIndependence61/
weixin_30471065·2020-09-15 21:41

Light OJ-1344 Aladdin and the Game of Bracelets DP(记忆化搜索) + SG函数 博弈

LightOJ-1344AladdinandtheGameofBracelets题目描述It’ssaidthatAladdinhadtosolvesevenmysteriesbeforegettingtheMagicalLampwhichsummonsapowerfulGenie.Hereweareconcernedaboutthefourthmystery.Inthecave
西域狂猪·2020-09-15 05:09

LightOJ 1370 Bi-shoe and Phi-shoe-----数论

Timelimit2000msMemorylimit32768kBOSLinuxSourceProblemSetter:MirWasiAhmedSpecialThanks:F.A.RezaurRahmanChowdhury,JaneAlamJanBambooPole-vaultisamassivelypopularsportinXzhiland.AndMasterPhi-shoeisaverypo
Troc·2020-09-14 20:14

LightOj 1259 Goldbach`s Conjecture -------数论

Timelimit2000msMemorylimit32768kBOSLinuxSourceProblemSetter:JaneAlamJanGoldbach'sconjectureisoneoftheoldestunsolvedproblemsinnumbertheoryandinallofmathematics.Itstates:Everyeveninteger,greaterthan2,ca
Troc·2020-09-14 20:14

【题解】Extended Traffic LightOJ - 1074 ⭐⭐⭐⭐ 【有向图判负环】

ExtendedTrafficLightOJ-1074Dhakacityisgettingcrowdedandnoisydaybyday.Certainroadsalwaysremainblockedincongestion.Inordertoconvincepeopleavoidshortestroutes
Suprit·2020-09-14 03:08

lightoj 1126 - Building Twin Towers DP

给定n个数字，然后选择一些数字分成两堆，这两堆的和相等，求最大的和...首先求一下所有数字的和...那么最后结果肯定小于等于sum/2。然后范围50W...那么肯定滚动数组先，然后两数字的差当做第二维...两数字的差要修正一下范围100W，遍历也要100W..然而可以并不需要，因为我们可以dp[i][j]代表选择前i个数字后两数字相差为j的最大值，那么最大值减去差值就是最小值。如果最小值加了某个数
神奇豆子·2020-09-13 18:11

LightOJ 1296 Again Stone Game（sg函数）题解

题意：每次必须拿且只能拿不超过一半的石头，不能拿为败思路：显然算出每个的sg函数，但是范围1e9显然不能直接打表。所以先打表找规律，发现偶数一直是自己的一半，奇数好像没规律。偶数x的sg函数值是x/2，说明前x/2~x-1的sg函数值涵盖了所有0~x/2集合的值，那么比他大1的奇数x+1少了x/2的sg函数值，那么x+1的sg函数值就是x/2的sg函数值，然后不断递归。代码：#include#in
weixin_33898876·2020-09-13 03:45

大菜鸡的数论之旅-[kuangbin]数学训练四 数论

大菜鸡的数论之旅-[kuangbin]数学训练四数论A题LightOJ1007MathematicallyHardProblemDescriptionMathematicallysomeproblemslookhard.Butwiththehelpofthecomputer
歇斯底里的o微笑·2020-09-13 02:18

LightOJ 1296 Again Stone Game(SG函数)

AliceandBobareplayingastonegame.Initiallytherearenpilesofstonesandeachpilecontainssomestone.Alicestarsthegameandtheyalternatemoves.Ineachmove,aplayerhastoselectanypileandshouldremoveatleastoneandnomor
兔蠢蠢·2020-09-13 00:53

poj3020(最小边覆盖)

相邻的一个点会被覆盖，但是，只能覆盖一个，不管是东西南北，那么另外一个被覆盖的点就不用在安放雷达了，求最少的安放雷达的数目；显然就是最小边覆盖问题；对每个坐标表定一个固定的数字，然后根据题意建图；与这题一样的还有lightoj1152
KIJamesQi·2020-09-12 05:06

Light OJ 1074 Extended Traffic 【spfa+dfs标记负环及相连点】

LightOJ1074ExtendedTraffic题目链接：vjudge传送门题目大意:有n个城市，每一个城市有一个拥挤度Ai，从一个城市I到另一个城市J的时间为:(Av−Au)3。
三寸雪·2020-09-11 18:45

lightOj 1079(期望)

题意：有一个人要抢银行，有n家银行，第i个银行有m[i]的财富，且抢第i个银行被抓的概率是p[i]，如果这个人抢银行被抓的概率不超过P，就是安全的，问保证安全的情况下能抢到的最大财富值是多少，每个银行只能被抢一次。题解：01背包问题，银行i和j都抢的逃跑概率是(1-p[i])*(1-p[j])，所以用01背包模板计算抢到价值k的逃跑概率是f[k]，然后逆着从最大价值sum的f[sum]与(1-P)
路小白_zZ·2020-09-10 18:55

Closest Distance LightOJ - 1146

题面题意有两个人分别从a到b,从c到d匀速行走,且同时出发,同时到达,问两人在行走过程中的最短距离是多少.方法因为距离的函数图像为有峰点的二次函数,故可以用三分法来做.由两人匀速且同时出发,同时到达可得,两人在等比例地行走.故可以通过精确两人的位置来求最短距离代码#include#definedbdoubleusingnamespacestd;intT,TT,tot;dbans,ax,ay,bx,
yzyyylx·2020-08-25 06:25

lightoj1240：Point Segment Distance (3D)（三分）

1240-PointSegmentDistance(3D)PDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBGivenasegmentin3Dspace,identifiedbyA(x1,y1,z1),B(x2,y2,z2)andanotherpointP(x,y,z)yourtaskistofindtheminimump
SimminonGarcia·2020-08-25 05:50

三分题两道：lightoj1146 Closest Distance、lightoj1240 Point Segment Distance (3D)

lightoj1146Twomenaremovingconcurrently,onemanismovingfromAtoBandothermanismovingfromCtoD.InitiallythefirstmanisatA
weixin_30701575·2020-08-25 05:43

[LightOJ1240]Point Segment Distance 题解

题意简述原题LightOJ1240，PointSegmentDistance(3D)。求三维空间里线段AB与C。
weixin_30247159·2020-08-25 04:17

【LightOJ】lightoj 1240 计算机图论（计算三维点到线段的距离）

DescriptionGivenasegmentin3Dspace,identifiedbyA(x1,y1,z1),B(x2,y2,z2)andanotherpointP(x,y,z)yourtaskistofindtheminimumpossibleEuclideandistancebetweenthepointPandthesegmentAB.InputInputstartswithanint
三生石1103·2020-08-25 02:17
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他