LightOJ』

LightOJ 1389 - Scarecrow【模拟】

1389-Scarecrow   PDF(English)StatisticsForumTimeLimit: 2second(s)MemoryLimit: 32MBTasoownsaverylongfield.Heplanstogrowdifferenttypesofcropsintheupcominggrowingseason.Thearea,however,isfullofcrowsandTa
qq_29600137·2016-04-29 13:00

LightOJ 1010 Knights in Chessboard（数学规律）

F-KnightsinChessboardCrawlinginprocess...CrawlingfailedTimeLimit:1000MS  MemoryLimit:32768KB  64bitIOFormat:%lld&%lluSubmitStatusDescriptionArookisapieceusedinthegameofchesswhichisplayedonaboardofsqua
yao1373446012·2016-04-29 12:00

LightOJ - 1245 Harmonic Number (II) 分块加速

LightOJ-1245HarmonicNumber(II)分块加速一、题目DescriptionIwastryingtosolveproblem‘1234-HarmonicNumber’,IwrotethefollowingcodelonglongH
Summer_via·2016-04-28 22:00

LightOJ - 1282 Leading and Trailing 对数转换

LightOJ-1282LeadingandTrailing一、题目DescriptionYouaregiventwointegers:nandk,yourtaskistofindthemostsignificantthreedigits
Summer_via·2016-04-28 20:00

Lightoj 1031(区间dp)

链接：点击打开链接题意：给出一串数字，A和B只能每次从这串数字的左边或者右边拿一些数，A先手，问最后A比B拿到的数字和最多能多多少代码：#include #include #include #include #include #include usingnamespacestd; intsum[105],dp[105][105]; intmain(){ intt,i,j,k,l,
stay_accept·2016-04-27 20:00

lightoj 1031 - Easy Game 【区间dp】

题目链接：lightoj1031-EasyGame1031-EasyGamePDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBYouareplayingatwoplayergame.InitiallytherearenintegernumbersinanarrayandplayerAandBgetchancetotaket
chenzhenyu123456·2016-04-27 13:00

lightoj 1011 - Marriage Ceremonies 【状压dp or KM】

题目链接：lightoj1011-MarriageCeremonies1011-MarriageCeremoniesPDF(English)StatisticsForumTimeLimit:2second
chenzhenyu123456·2016-04-27 13:00

lightoj 1198 - Karate Competition 【贪心】

题目链接：lightoj1198-KarateCompetition1198-KarateCompetitionPDF(English)StatisticsForumTimeLimit:2second(
chenzhenyu123456·2016-04-27 13:00

lightoj 1328 - A Gift from the Setter 【数学】

题目链接：lightoj1328-AGiftfromtheSetter1328-AGiftfromtheSetterPDF(English)StatisticsForumTimeLimit:2second
chenzhenyu123456·2016-04-27 13:00

lightoj1070 - Algebraic Problem(Matrix)

题目意思很显然，最后就是构造矩阵；(a^n-1+b^n-1)(a+b)=a^n+b^n+ab*(a^n-2+b^n-2);令f(n)=a^n+b^n;有：f(n)=f(n-1)*(a+b)-ab*f(n-2);特别的是膜2^64对无符号数而言就是自动溢出。。。/***************************************** Author:Crazy_AC(JamesQi) Ti
KIJamesQi·2016-04-26 20:00

Lightoj 1019 - Brush (V)【dijkstra+spfa】

1019-Brush(V)   PDF(English)StatisticsForumTimeLimit: 2second(s)MemoryLimit: 32MBTanvirreturnedhomefromthecontestandgotangryafterseeinghisroomdusty.Wholikestoseeadustyroomafterabrainstormingprogrammin
liuke19950717·2016-04-26 17:00

LightOJ 1094-1094 - Farthest Nodes in a Tree【树的直径模板】

1094-FarthestNodesinaTree   PDF(English)StatisticsForumTimeLimit: 2second(s)MemoryLimit: 32MBGivenatree(aconnectedgraphwithnocycles),youhavetofindthefarthestnodesinthetree.Theedgesofthetreeareweighted
qq_29600137·2016-04-26 12:00

LightOJ 1019-Brush (V)【最短路，模板题】

1019-Brush(V)   PDF(English)StatisticsForumTimeLimit: 2second(s)MemoryLimit: 32MBTanvirreturnedhomefromthecontestandgotangryafterseeinghisroomdusty.Wholikestoseeadustyroomafterabrainstormingprogrammin
qq_29600137·2016-04-25 19:00

LightOJ 1071

题目大意：一个n*m的格子，BakerVai要从（1,1）到（n,m）再回到（1,1），每到一个格子可以收集格子上的数字（每个格子只能走一次，（1,1）这个格子除外），问最终搜集的数字之和最大为多少？解题思路：可以把题目转化为求两个对象同时从（1,1）出发到（n,m）途中不能相遇，状态转移的时候可以用dp[step][x][y]，step代表当前步数，x，y分别代表两者当前所在的行（所在列可以直接
zjy2015302395·2016-04-24 11:00

LightOJ - 1019 Brush (V) (最短路) 水

LightOJ-1019Brush(V)TimeLimit: 2000MSMemoryLimit: 32768KB64bitIOFormat: %lld&%lluSubmit StatusDescriptionTanvirreturnedhomefromthecontestandgotangryafterseeinghisroomdusty.Wholikestoseeadustyroomafter
yanghui07216·2016-04-22 21:00

LightOj1303

AsweallknowthatnotonlychildrenbutFerris-Wheel(FW)isfavoritetoallages.That'swhytheLightOJParkhasmadeaspecialFWfortheprogrammers.AndunlikeotherFerris-Wheels
qq_33665647·2016-04-22 14:00

lightoj 1071

如果在赛场上告诉我，这道题就是暴力的记忆化搜索，我肯定就搞了如果在赛场上告诉我，线段树lazy标记是可以过的，我肯定现场就学了就过了哎，还是实力不够，校赛给我了一发补题的机会也挺好的题意：n*m的矩阵，每个点上有权值，一个人从左上角到右下角遍历两次，若两条路径有重复点，则只计算一次，求最大的收益，n和m的最大范围100看到这种题，我知道是DP正常情况的设置是：dp【i】【j】【k】【l】为第一个人
kevin66654·2016-04-22 00:00

LightOJ 1422 Halloween Costumes (区间dp)

题目链接：http://lightoj.com/login_main.php?url=volume_showproblem.php?
csdn364988181·2016-04-21 20:00

LightOJ - 1048 Conquering Keokradong （二分）输出路径

LightOJ-1048ConqueringKeokradongTimeLimit: 1000MSMemoryLimit: 32768KB64bitIOFormat: %lld&%lluSubmit StatusDescriptionThiswinterwearegoingonatriptoBandorban.ThemaintargetistoclimbuptothetopofKeokradong
yanghui07216·2016-04-21 18:00

lightoj 1048 - Conquering Keokradong 【二分 + 贪心】

题目链接：lightoj1048-ConqueringKeokradong1048-ConqueringKeokradongPDF(English)StatisticsForumTimeLimit:1second
chenzhenyu123456·2016-04-21 16:00

lightoj 1076 - Get the Containers 【二分 + 贪心】

题目链接：lightoj1076-GettheContainers1076-GettheContainersPDF(English)StatisticsForumTimeLimit:2second(s)
chenzhenyu123456·2016-04-21 16:00

lightoj 1166 - Old Sorting 【置换群】

题目链接：lightoj1166-OldSorting1166-OldSortingPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:
chenzhenyu123456·2016-04-21 16:00

lightoj 1016 - Brush (II) 【贪心】

题目链接：lightoj1016-Brush(II)1016-Brush(II)PDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBAfterthelongcontest
笑着走完自己的路·2016-04-21 16:33

lightoj 1016 - Brush (II) 【贪心】

题目链接：lightoj1016-Brush(II)1016-Brush(II)PDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBAfterthelongcontest
chenzhenyu123456·2016-04-21 16:00

LightOJ - 1166 Old Sorting （置换群）

LightOJ-1166OldSortingTimeLimit: 2000MSMemoryLimit: 32768KB64bitIOFormat: %lld&%lluSubmit StatusDescriptionGivenanarraycontainingapermutationof
yanghui07216·2016-04-21 08:00

LightOJ--1076--Get the Containers(二分好题)

GettheContainersTimeLimit: 2000MSMemoryLimit: 32768KB64bitIOFormat: %lld&%lluSubmit StatusDescriptionAconveyorbelthasanumberofvesselsofdifferentcapacitieseachfilledtobrimwithmilk.Themilkfromconveyorbe
qq_29963431·2016-04-20 19:00

LightOJ - 1076 Get the Containers （二分）模板题

LightOJ-1076GettheContainersTimeLimit: 2000MSMemoryLimit: 32768KB64bitIOFormat: %lld&%lluSubmit StatusDescriptionAconveyorbelthasanumberofvesselsofdifferentcapacitieseachfilledtobrimwithmilk.Themilkfr
yanghui07216·2016-04-20 17:00

LightOJ - 1016 Brush (II) （模拟）水

LightOJ-1016Brush(II)TimeLimit: 2000MSMemoryLimit: 32768KB64bitIOFormat: %lld&%lluSubmit StatusDescriptionAfterthelongcontest
yanghui07216·2016-04-20 14:00

LightOJ--1049--One Way Roads（dfs）（好题）

OneWayRoadsTimeLimit: 500MSMemoryLimit: 32768KB64bitIOFormat: %lld&%lluSubmit StatusDescriptionNowadaystheone-waytrafficisintroducedallovertheworldinordertoimprovedrivingsafetyandreducetrafficjams.The
qq_29963431·2016-04-19 15:00

light Oj 1071 - Baker Vai(记忆化搜索)

http://lightoj.com/volume_showproblem.php?
w144215160044·2016-04-19 12:00

Lightoj1136——Division by 3（数学）

Thereissequence1,12,123,1234,...,12345678910,....Nowyouaregiventwointegers A and B,youhavetofindthenumberofintegersfrom Ath numberto Bth(inclusive)number,whicharedivisibleby 3.Forexample,letA=3.B=5.So
blue_skyrim·2016-04-18 19:00

Lightoj1214——Large Division（同余定理，判断是否整除）

Giventwointegers, a and b,youshouldcheckwhether a isdivisibleby b ornot.Weknowthataninteger a isdivisiblebyaninteger b ifandonlyifthereexistsaninteger c suchthat a=b*c.InputInputstartswithaninteger T(
blue_skyrim·2016-04-18 15:00

LightOJ - 1017 Brush (III) （DP）

LightOJ-1017Brush(III)TimeLimit: 2000MSMemoryLimit: 32768KB64bitIOFormat: %lld&%lluSubmit StatusDescriptionSamirreturnedhomefromthecontestandgotangryafterseeinghisroomdusty.Wholikestoseeadustyroomafte
yanghui07216·2016-04-18 14:00

Lightoj1113——Discover the Web（STL，栈的使用）

Standardwebbrowserscontainfeaturestomovebackwardandforwardamongthepagesrecentlyvisited.Onewaytoimplementthesefeaturesistousetwostackstokeeptrackofthepagesthatcanbereached bymovingbackwardandforward.Yo
blue_skyrim·2016-04-18 13:00

zzuli 第八届校赛 题解

还有一道比较难的数论没放出来....说起来花了五分钟就推出来公式了....导致最后两个小时都没题目做...A.模拟注意坑点有过程中某个值爆了int然后在凑出来一个0-255的数字，还有就是连续两个点..B.DPlightoj
azx736420641·2016-04-18 13:00

Lightoj1045——Digits of Factorial（k进制的n的阶乘位数）

Factorialofanintegerisdefinedbythefollowingfunctionf(0)=1f(n)=f(n-1)*n,if(n>0)So,factorialof5is120.Butindifferentbases,thefactorialmaybedifferent.Forexample,factorialof5inbase8is170.Inthisproblem,youh
blue_skyrim·2016-04-18 12:00

LightOJ 1236 Pairs Forming LCM【整数分解】

题目链接：http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1236题意：找与n公倍数为n的个数。
Yukizzz·2016-04-17 10:00

LightOJ 1341 Aladdin and the Flying Carpet【整数分解】

题目链接：http://lightoj.com/login_main.php?url=volume_showproblem.php?
Yukizzz·2016-04-17 10:00

LightOJ 1370 Bi-shoe and Phi-shoe【欧拉函数 && 质数】

题目链接：http://lightoj.com/login_main.php?url=volume_showproblem.php?
Yukizzz·2016-04-17 10:00

博弈训练——nim与bash

题目：hdu2188悼念512汶川大地震遇难同胞——选拔志愿者hdu2149PublicSalelightOJ1253MisereNimlightoj1247MatrixGamehdu1517AMultiplicationGamehdu2149PublicSale
theArcticOcean·2016-04-16 20:00

Lightoj1227——Boiled Eggs（贪心）

Threeofthetrouble-makerswenttoMalaysiathisyear.Aresthousewasbookedforthem.Unlikeotherresthouses,thisresthousewaslikeanormalduplexhouse.So,ithadakitchen.Andthetrouble-makersweregivenalltheingredientsto
blue_skyrim·2016-04-16 18:00

Lightoj1010——Knights in Chessboard（找规律）

Givenan mxn chessboardwhereyouwanttoplacechessknights.Youhavetofindthenumberofmaximumknightsthatcanbeplacedinthechessboardsuchthatnotwoknightsattackeachother.Thosewhoarenotfamiliarwithchessknights,not
blue_skyrim·2016-04-16 12:00

Lightoj1109——False Ordering（简单数学）

Wedefine b isaDivisorofanumber a if a isdivisibleby b.So,thedivisorsof12are1,2,3,4,6,12.So,12has6divisors.Nowyouhavetoorderalltheintegersfrom1to1000. x willcomebeforeyif1)                  numberofdiv
blue_skyrim·2016-04-16 11:00

Lightoj1393（博弈+NIM）

题意：给出一个矩阵，每个点都有一些石子，有两个人移石子，只能向右移或向下移，直到谁不能移谁输。分析：在和最后一个点奇偶性相同的点移偶数次就能到，所以可以不考虑，剩下的就是一个简单的NIM博弈。代码如下：#include #include #include #include #include #include usingnamespacestd; intmain() { intt; scanf(
qq_27599517·2016-04-15 21:00

Lightoj1253（博弈+NIM）

题意：不正常的NIM游戏，谁最后拿谁输。分析：除了全是1的情况之外，全部都是普通的NIM游戏。是1的情况就取余就行了。代码如下：#include #include #include usingnamespacestd; intmain() { intt; scanf("%d",&t); intk=1; while(t--){ intn; intans=0,x,sum=0; scanf("%d"
qq_27599517·2016-04-15 21:00

Lightoj1247 (博弈+NIM)

题意：给出m行n列的矩阵，每个点有石子，alice和bob玩游戏，他们从每一行里拿任意个石子但不能不拿，alice先拿，最后谁不能那谁输。问最后谁能赢。题目分析：把每行值加起来就是一个NIM博弈，很水的。直接异或求值。对于NIM博弈请看博客：http://blog.csdn.net/bigbigship/article/details/44652361；代码如下：#include #include
qq_27599517·2016-04-15 21:00

Lightoj1072——Calm Down（计算几何）

GeorgeB.wantstobemorethanjustagoodAmerican.Hewantstomakehisdaddyproudandbecomeahero.Youknow,likeShakibKhan.Butsneakyasheis,hewantsaspecialrevolverthatwillallowhimtoshootmoreoftenthanjusttheusualsixtim
blue_skyrim·2016-04-15 18:00

lightoj 1025 - The Specials Menu 【区间dp】

题目链接：lightoj1025-TheSpecialsMenu1025-TheSpecialsMenuPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit
chenzhenyu123456·2016-04-14 21:00

lightoj 1021 - Painful Bases 【数位dp 状压】

题目链接：lightoj1021-PainfulBases1021-PainfulBasesPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit
chenzhenyu123456·2016-04-14 21:00

Lightoj1008——Fibsieve`s Fantabulous Birthday（找规律）

Fibsievehadafantabulous(yes,it'sanactualword)birthdaypartythisyear.Hehadsomanygiftsthathewasactuallythinkingofnothavingapartynextyear.Amongthesegiftstherewasan NxN glasschessboardthathadalightineachof
blue_skyrim·2016-04-14 19:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他