LightOj

LightOJ1015 （水题）

题解：水题，统计>0个数字和代码#include intmain() { intT,n; scanf("%d",&T); for(intcas=1;cas=0) ans+=x; } printf("Case%d:%d\n",cas,ans); } return0; }
qq_21057881·2016-01-18 17:00

LightOJ1214 - Large Division（大数取余）

题解：同余定理，注意b可能爆int代码#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #definemaxn100000 #defineLLlonglong intcas=1,
qq_21057881·2016-01-18 17:00

LightOJ 1175 （BFS）

题解:这不是和UVA11624Fire一样的题..只是换了背景而已，先对火（可能不止一个）进行BFS求出每个格子最快蔓延的时间，然后再对人进行BFS即可，留意到到了边界之后步数还要+1代码#include #include #include #include #include #include #include #include #include #include #include #includ
qq_21057881·2016-01-18 14:00

Lightoj 1281 （二维最短路）

题解给你N个点，M条已有的边，K条可以添加的边，K条中最多只能选择D条，问0到N－1的最短路，多开一维记录走到该点选择了多少条路即可代码#include #include #include #include usingnamespacestd; constintN=10010; constintM=30010; constintINF=0x3f3f3f3f; structEdge{ intu,v
qq_21057881·2016-01-18 13:00

LightOJ 1174 Commandos（FLoyd）

题解：一队军队要走完所有的敌人基地，然后走到相应的终点，问最短时间。用Floyd算法解决,所得到的数据进行取最大值ans=max(ans,dis[s][j]+dis[j][d]);其实bfs也可以，从起点bfs一遍，再从终点bfs一遍，所需时间就是两者相加代码#include #include usingnamespacestd; constintMAXN=110; constintINF=999
qq_21057881·2016-01-18 12:00

LightOJ 1019 （FLoyd裸题）

题解：模板题代码#include #include #include usingnamespacestd; constintN=110; constintINF=0x3f3f3f3f; intdis[N][N]; intn,m,cas=1; voidinit(){ scanf("%d%d",&n,&m); memset(dis,0x3f,sizeof(dis)); for(inti=1;idis
qq_21057881·2016-01-18 12:00

LightOj 1188 树状数组

LightOj1188题目链接：http://www.bnuoj.com/v3/problem_show.php?
beihai2013·2016-01-17 23:00

[LightOJ 1030] Discovering Gold （概率DP）

DescriptionYouareinacave,alongcave!Thecavecanberepresentedbya 1xN grid.Eachcellofthecavecancontainanyamountofgold.Initiallyyouareinposition 1.Noweachturnyouthrowaperfect 6 sideddice.Ifyouget X inthedi
u012015746·2016-01-17 23:00

lightoj 1018 - Brush (IV)

题目链接：http://lightoj.com/volume_showproblem.php?
KIJamesQi·2016-01-17 21:00

[LightOJ 1018] Brush (IV) （状压DP）

DescriptionMubashwirreturnedhomefromthecontestandgotangryafterseeinghisroomdusty.Wholikestoseeadustyroomafterabrainstormingprogrammingcontest?Aftercheckingabithefoundanoldtoothbrushinhisroom.Sincethed
u012015746·2016-01-17 19:00

[LightOJ 1027] A Dangerous Maze (概率与期望)

DescriptionYouareinamaze;seeing n doorsinfrontofyouinbeginning.Youcanchooseanydooryoulike.Theprobabilityforchoosingadoorisequalforalldoors.Ifyouchoosethe ith door,itcaneithertakeyoubacktothesamepositi
u012015746·2016-01-17 19:00

lightoj 1017 - Brush (III)

而为坐标平面上给出n个点，问一把款w的刷子，横着刷k次最多能够刷掉多少个点。因为是横着刷，所以只考虑纵坐标。dp[i][k]表示前i个点刷k次最多能够刷的点数。。。然后就是枚举，不过要先处理完所有dp[i][1]的情况。。。开始想的是dp[i][j][k]表示区间[i,j]刷k次能够刷的最多点，，，但是转移出问题了。。。感觉无法转移状态。。。/***************************
KIJamesQi·2016-01-16 17:00

lightoj 1013 - Love Calculator

先求个最长公共子序列的长度，dp1[i][j]表示装下X[1...i],Y[1...j]这两个串需要的最小长度。X[i]==Y[j]，dp[i][j]=dp[i-1][j-1]+1;X[i]!=Y[j], dp[i][j]=min(dp[i-1][j],dp[i][j-1])+1;然后就是dp2[i][j][k]表示X串的前i个和Y的前j个构成长度为k的串的方法数。X[i]==Y[j], dp2[
KIJamesQi·2016-01-16 14:00

lightoj 1383 - Underwater Snipers

   PDF(English)StatisticsForumTimeLimit: 4second(s)MemoryLimit: 32MBKing Motashota isinawaragainstthemighty Bachchaloks.Hehasformedawelltrainedarmyofsnipers,andplanningtousethemasmuchaspossible.Inoneo
KIJamesQi·2016-01-15 23:00

lightoj 1425 - The Monkey and the Oiled Bamboo

   PDF(English)StatisticsForumTimeLimit: 3second(s)MemoryLimit: 32MBIt'stimetorememberthedisastrousmomentoftheoldschoolmath.Yes,thelittlemathproblemwiththemonkeyclimbingonanoiledbamboo.Itgoeslike:"Amo
KIJamesQi·2016-01-15 23:00

LightOJ1348 树链剖分

 简单题，看题目就懂。#include #include #include #include #include #include #include #defineINF99999999 #definell__int64 #definelsonl,m,rt=p){ Insert(p,v,lson); } else{ Insert(p,v,rson); } pushup(
sweat123·2016-01-15 20:00

LightOJ1348 树链剖分

 简单题，看题目就懂。#include #include #include #include #include #include #include #defineINF99999999 #definell__int64 #definelsonl,m,rt=p){ Insert(p,v,lson); } else{ Insert(p,v,rson); } pushup(
sweat123·2016-01-15 20:00

lightoj 1396 - Palindromic Numbers (III)

   PDF(English)StatisticsForumTimeLimit: 1second(s)MemoryLimit: 32MBVinciisalittleboyandisverycreative.OnedayhisteacheraskedhimtowriteallthePalindromicnumbersfrom1to1000.Hebecameveryfrustratedbecauset
KIJamesQi·2016-01-15 17:00

lightoj 1374 Confusion in the Problemset

题目就是说有n页纸，有n个页码，由于存在某些问题导致页码和平时的不一样，这里每页的页码指的是这页前面或者后面还有多少页，问给定的这些页码是否可以排列出来满足上面条件的序列。主意的是页码的范围是 #include #include #include #include #include #include #include #include #include #include #include #inc
KIJamesQi·2016-01-14 21:00

LightOJ 1220 - Mysterious Bacteria （质因子分解）

MysteriousBacteriaTimeLimit:500MS    MemoryLimit:32768KB    64bitIOFormat:%lld&%lluSubmitStatusPracticeLightOJ1220DescriptionDr.MobhasjustdiscoveredaDeathlyBacteria.HenameditRC
helloiamclh·2016-01-13 18:00

LightOJ 1214 - Large Division （大数求余）

-LargeDivisionTimeLimit:1000MS    MemoryLimit:32768KB    64bitIOFormat:%lld&%lluSubmitStatusPracticeLightOJ1214DescriptionGiventwointegers
helloiamclh·2016-01-13 17:00

lightoj1189

求一个数的阶乘进制的表达，同数的二进制表达一样，从上往下贪心。LLA[23]; voidinit(){ A[0]=A[1]=1LL; for(inti=2;i>t; while(t--){ LLn; cin>>n; vectorvec; for(inti=20;i>=0;--i){ if(n>=A[i]){ n-=A[i]; vec.push_back(i); } } printf("Case%d
KIJamesQi·2016-01-13 15:00

LightOJ 1234 - Harmonic Number （打表）

HarmonicNumberTimeLimit:3000MS    MemoryLimit:32768KB    64bitIOFormat:%lld&%lluSubmitStatusPracticeLightOJ1234DescriptionInmathematics
helloiamclh·2016-01-13 15:00

【Lightoj】1214 - 能否整除（同余定理）

TimeLimit:1000MS    MemoryLimit:32768KB    64bitIOFormat:%lld&%lluSubmitStatusPracticeLightOJ1214DescriptionGiventwointegers
wyg1997·2016-01-13 13:00

【Lightoj】1116 - 分解因数（水）

TimeLimit:2000MS    MemoryLimit:32768KB    64bitIOFormat:%lld&%lluSubmitStatusPracticeLightOJ1116DescriptionEkkaandhisfriendDokkadecidedtobuyacake.Theybothlovecakesandthat'swhytheywanttosharethecakeaf
wyg1997·2016-01-13 13:00

【Lightoj】1078 - 多少个可以整除？（同余定理）

TimeLimit:2000MS    MemoryLimit:32768KB    64bitIOFormat:%lld&%lluSubmitStatusPracticeLightOJ1078DescriptionIfanintegerisnotdivisibleby2or5
wyg1997·2016-01-13 13:00

lightoj1136

题目中给出的数是1，12，123，1234，12345，123456，1234567，12345678，123456789，12345678910，1234567891011。。。这种数字，问在第A个到第B个数之间有多少个数能被3整除。An%3!=1。/***************************************** Author:Crazy_AC(JamesQi) Time:2
KIJamesQi·2016-01-13 12:00

LightOJ 1370 Bi-shoe and Phi-shoe (欧拉筛)

1370-Bi-shoeandPhi-shoeTimeLimit:2000MS    MemoryLimit:32768KB    64bitIOFormat:%lld&%lluSubmitStatusPracticeDescriptionBambooPole-vaultisamassivelypopularsportinXzhiland.AndMasterPhi-shoeisaverypopul
helloiamclh·2016-01-08 10:00

[树链剖分+MST] LightOJ 1101 - A Secret Mission

LightOJ1101-ASecretMission题意：给一个n个点，m条边的无向连通图，每条边有一个权值，然后有q个询问，问从a到b的最小代价，一条路径的代价定义为这条路径上的最大的边权值。
kg20006·2015-12-31 21:00

LightOJ 1297 - Largest Box【二分】

1297-LargestBoxPDF(English)StatisticsForumTimeLimit: 2second(s)MemoryLimit: 32MBInthefollowingfigureyoucanseearectangularcard.Thewidthofthecardis W andlengthofthecardis L andthicknessiszero.Four (x*
qq_29600137·2015-12-28 13:00

素因子分解超快的Pollard_rho算法

AladdinandtheFlyingCarpetTimeLimit:3000MS     MemoryLimit:32768KB     64bitIOFormat:%lld&%lluSubmit Status Practice LightOJ1341DescriptionIt'ssaidthatAladdinhadtosolvesevenmysteriesbeforegettingthe
yuanjunlai141·2015-12-21 20:00

数论欧拉函数

Bi-shoeandPhi-shoeTimeLimit:2000MS     MemoryLimit:32768KB     64bitIOFormat:%lld&%lluSubmit Status Practice LightOJ1370DescriptionBambooPole-vaultisamassivelypopularsportinXzhiland.AndMasterPhi-sh
yuanjunlai141·2015-12-21 15:00

Lightoj --1294

DescriptionGiventwointegers: n and m and n isdivisibleby 2m,youhavetowritedownthefirst n naturalnumbersinthefollowingform.Atfirsttakefirst mintegersandmaketheirsignnegative,thentakenext m integersandm
MBLHQ·2015-12-18 17:00

light oj 1017 - Brush (III) （dp）

http://lightoj.com/volume_showproblem.php?
w144215160044·2015-12-13 17:00

lightoj1426 Blind Escape

思路：有一个r＊c的grid，里面有两种字符，'#'表示墙，不可穿过，'.'表示free，可穿过，现在在这个里面有一个盲人，他可以向东南西北四个方向走，需要靠你给的指令走出来，如果不能走出来就是Impossible，不然的话输出最短且字典序最小的命令串。显然是搜索，当然不能走出来最好判断，每个点搜一遍就好了，最后判断下。问题就是可以走出来的时候怎么搜。首先是queue中的状态是啥，这里的话应该是点
KIJamesQi·2015-12-13 00:00

lightoj1085 All Possible Increasing Subsequences

思路：这题就是求这个序列中有多少个上升序列，如果按照一般的思路去for...for...for...的话，必然是超时的，所以这时候就需要减少时间上的复杂度，首先，dp[i]=∑dp[k](a[i]>a[k]&&i>k)，这样我们在往后面扫的时候需要快速的求出前面的和也就是等式右边的部分，这个当然就是线段树去完成了，由于单个数很大，只能离散化，还好n不大，离散化下来的话也就是n个数。//#pragm
KIJamesQi·2015-12-12 17:00

light Oj 1013 - Love Calculator （dp）

http://lightoj.com/volume_showproblem.php?
w144215160044·2015-12-11 19:00

light oj 1011 - Marriage Ceremonies (状压 dp)

http://lightoj.com/volume_showproblem.php?
w144215160044·2015-12-11 13:00

LightOJ 1275 - Internet Service Providers

1275-InternetServiceProvidersPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBAgroupofNInternetServiceProvidercompanies(ISPs)useaprivatecommunicationchannelthathasamaximumcapacityofCtraf
qq_29600137·2015-12-10 11:00

LightOJ 1294 - Positive Negative Sign【数学】

1294-PositiveNegativeSignPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBGiventwointegers:nandmandnisdivisibleby2m,youhavetowritedownthefirstnnaturalnumbersinthefollowingform.Atfirsttak
qq_29600137·2015-12-10 10:00

lightoj1423Olympic Swimming

思路：有k条长度为l的泳道，每天泳道上面有n[i]个障碍物，w诶了比赛的公平性，每个泳道里面只能有相同数目个障碍物，求最长的泳道。这样我们可以枚举泳道的右位置，计算出每个泳道中从0到这个位置的障碍物数目，求出最大与最小值。如果相等说明这个位置是目前长的泳道右端点。然后，因为要想等，如果要以这个位置为泳道的右端点，那么我们需要求一个想等的左端点。cnt[i]=A[i][j]-mi;这样的话，障碍物的
KIJamesQi·2015-12-09 23:00

lightoj1301Monitoring Processes

思路：有n个进程，开始时间s[i]，结束时间t[i]，我们要用监视器来监视这些进程，但是每个监视器同一时间只能监视一个进程，只有当这个监视器监视的进程结束后才能监视下一个，问需最少要多少个监视器才能监视完所有进程。这题也是贪心，n个进程有2n个时间点，一个时间点要么是一个进程的开始，要么是一个进程的结束，开始的话就需要派监视器来监管，这个监视器有两个来源，一是前面已经监视完别的进程而空下来的，再就
KIJamesQi·2015-12-09 20:00

light1076Get the Containers

思路：这题应该来说比lightoj1048简单多了，，，有n个输奶管，里面有一定的牛奶，现在有m个存储罐用来装这些牛奶，规则是一个管子里面的牛奶不能分开装，多个管子里面的牛奶可以混合装，混装的时候只能按照给定的顺序装
KIJamesQi·2015-12-09 19:00

lightoj1086 Jogging Trails

有个无向网络，现在Robin想从某点出发，经历每条边至少一次，最后回到原点，求最少的权和。这个有点像是欧拉回路，其实就是的，只是呢，，，有的边会许会重复走。在欧拉回路中，点的度数必然是偶数，这题中的度数为奇数的点的偶数也必然是偶数个，因为这个是无向图。那么，图是连通的，所以最后我们需要将度数为奇数的点进行建边，其实就是这两点之间的最短路上的边再走一次。点只有15个，，，所以状压。dp[sta]表示
KIJamesQi·2015-12-08 19:00

LightOJ Circle in Square （简单计算几何）

TimeLimit:500MSMemoryLimit:32768KB64bitIOFormat:%lld&%lluSubmitStatusPracticeLightOJ1022DescriptionAcircleisplacedperfectlyintoasquare.Thetermperfectlyplacedmeansthateachsideofthesquareistouchedbythec
zyd8888102·2015-12-08 13:00

LightOJ 1370 Bi-shoe and Phi-shoe

1370-Bi-shoeandPhi-shoeTimeLimit:2second(s)MemoryLimit:32MBBambooPole-vaultisamassivelypopularsportinXzhiland.AndMasterPhi-shoeisaverypopularcoachforhissuccess.Heneedssomebamboosforhisstudents,soheask
ChiLuManXi·2015-12-08 13:40

LightOJ 1079 - Just another Robbery (01背包)

1079-JustanotherRobberyPDF(English)StatisticsForumTimeLimit:4second(s)MemoryLimit:32MBAsHarryPotterseriesisover,Harryhasnojob.Sincehewantstomakequickmoney,(hewantseverythingquick!)sohedecidedtorobbank
zwj1452267376·2015-12-07 21:00

SPFA判负环-LightOJ-1074-Extended Traffic

ExtendedTrafficTimeLimit:2000MSMemoryLimit:32768KBDescriptionDhakacityisgettingcrowdedandnoisydaybyday.Certainroadsalwaysremainblockedincongestion.Inordertoconvincepeopleavoidshortestroutes,andhenceth
Roy_Yuan·2015-12-06 22:00

lightoj Winter 1084 （dfs&&bfs求最少堆数） 好题

LightOJ-1084WinterTimeLimit: 2000MSMemoryLimit: 32768KB64bitIOFormat: %lld&%lluSubmit StatusDescriptionWinteriscoming.Inalandfaraway
yanghui07216·2015-12-06 19:00

LightOJ 1043 - Triangle Partitioning (简单数学)

    1043-TrianglePartitioningPDF(English)StatisticsForumTimeLimit:0.5second(s)MemoryLimit:32MBSeethepicturebelow.YouaregivenAB,ACandBC.DEisparalleltoBC.YouarealsogiventhearearatiobetweenADEandBDEC.Y
zwj1452267376·2015-12-06 16:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他