E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
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
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】
题目链接：
lightoj
1031-EasyGame1031-EasyGamePDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBYouareplayingatwoplayergame.InitiallytherearenintegernumbersinanarrayandplayerAandBgetchancetotaket
chenzhenyu123456
·
2016-04-27 13:00
lightoj
1011 - Marriage Ceremonies 【状压dp or KM】
题目链接：
lightoj
1011-MarriageCeremonies1011-MarriageCeremoniesPDF(English)StatisticsForumTimeLimit:2second
chenzhenyu123456
·
2016-04-27 13:00
lightoj
1198 - Karate Competition 【贪心】
题目链接：
lightoj
1198-KarateCompetition1198-KarateCompetitionPDF(English)StatisticsForumTimeLimit:2second(
chenzhenyu123456
·
2016-04-27 13:00
lightoj
1328 - A Gift from the Setter 【数学】
题目链接：
lightoj
1328-AGiftfromtheSetter1328-AGiftfromtheSetterPDF(English)StatisticsForumTimeLimit:2second
chenzhenyu123456
·
2016-04-27 13:00
lightoj
1070 - 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
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
LightOj
1303
AsweallknowthatnotonlychildrenbutFerris-Wheel(FW)isfavoritetoallages.That'swhythe
LightOJ
ParkhasmadeaspecialFWfortheprogrammers.AndunlikeotherFerris-Wheels
qq_33665647
·
2016-04-22 14:00
C++
算法
ACM
lightoj
1071
如果在赛场上告诉我，这道题就是暴力的记忆化搜索，我肯定就搞了如果在赛场上告诉我，线段树lazy标记是可以过的，我肯定现场就学了就过了哎，还是实力不够，校赛给我了一发补题的机会也挺好的题意：n*m的矩阵，每个点上有权值，一个人从左上角到右下角遍历两次，若两条路径有重复点，则只计算一次，求最大的收益，n和m的最大范围100看到这种题，我知道是DP正常情况的设置是：dp【i】【j】【k】【l】为第一个人
kevin66654
·
2016-04-22 00:00
dp
ACM
LightOJ
1422 Halloween Costumes (区间dp)
题目链接：http://
lightoj
.com/login_main.php?url=volume_showproblem.php?
csdn364988181
·
2016-04-21 20:00
dp
ACM
LightOJ
- 1048 Conquering Keokradong （二分）输出路径
LightOJ
-1048ConqueringKeokradongTimeLimit: 1000MSMemoryLimit: 32768KB64bitIOFormat: %lld&%lluSubmit StatusDescriptionThiswinterwearegoingonatriptoBandorban.ThemaintargetistoclimbuptothetopofKeokradong
yanghui07216
·
2016-04-21 18:00
lightoj
1048 - Conquering Keokradong 【二分 + 贪心】
题目链接：
lightoj
1048-ConqueringKeokradong1048-ConqueringKeokradongPDF(English)StatisticsForumTimeLimit:1second
chenzhenyu123456
·
2016-04-21 16:00
lightoj
1076 - Get the Containers 【二分 + 贪心】
题目链接：
lightoj
1076-GettheContainers1076-GettheContainersPDF(English)StatisticsForumTimeLimit:2second(s)
chenzhenyu123456
·
2016-04-21 16:00
lightoj
1166 - Old Sorting 【置换群】
题目链接：
lightoj
1166-OldSorting1166-OldSortingPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:
chenzhenyu123456
·
2016-04-21 16:00
lightoj
1016 - Brush (II) 【贪心】
题目链接：
lightoj
1016-Brush(II)1016-Brush(II)PDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBAfterthelongcontest
笑着走完自己的路
·
2016-04-21 16:33
贪心
lightoj
1016 - Brush (II) 【贪心】
题目链接：
lightoj
1016-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
Lightoj
1136——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
Lightoj
1214——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
Lightoj
1113——Discover the Web（STL，栈的使用）
Standardwebbrowserscontainfeaturestomovebackwardandforwardamongthepagesrecentlyvisited.Onewaytoimplementthesefeaturesistousetwostackstokeeptrackofthepagesthatcanbereached bymovingbackwardandforward.Yo
blue_skyrim
·
2016-04-18 13:00
zzuli 第八届校赛 题解
还有一道比较难的数论没放出来....说起来花了五分钟就推出来公式了....导致最后两个小时都没题目做...A.模拟注意坑点有过程中某个值爆了int然后在凑出来一个0-255的数字，还有就是连续两个点..B.DP
lightoj
azx736420641
·
2016-04-18 13:00
题解
zzuli校赛
Lightoj
1045——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汶川大地震遇难同胞——选拔志愿者hdu2149PublicSale
lightOJ
1253MisereNim
lightoj
1247MatrixGamehdu1517AMultiplicationGamehdu2149PublicSale
theArcticOcean
·
2016-04-16 20:00
bash
Nim
Lightoj
1227——Boiled Eggs（贪心）
Threeofthetrouble-makerswenttoMalaysiathisyear.Aresthousewasbookedforthem.Unlikeotherresthouses,thisresthousewaslikeanormalduplexhouse.So,ithadakitchen.Andthetrouble-makersweregivenalltheingredientsto
blue_skyrim
·
2016-04-16 18:00
Lightoj
1010——Knights in Chessboard（找规律）
Givenan mxn chessboardwhereyouwanttoplacechessknights.Youhavetofindthenumberofmaximumknightsthatcanbeplacedinthechessboardsuchthatnotwoknightsattackeachother.Thosewhoarenotfamiliarwithchessknights,not
blue_skyrim
·
2016-04-16 12:00
Lightoj
1109——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
Lightoj
1393（博弈+NIM）
题意：给出一个矩阵，每个点都有一些石子，有两个人移石子，只能向右移或向下移，直到谁不能移谁输。分析：在和最后一个点奇偶性相同的点移偶数次就能到，所以可以不考虑，剩下的就是一个简单的NIM博弈。代码如下：#include #include #include #include #include #include usingnamespacestd; intmain() { intt; scanf(
qq_27599517
·
2016-04-15 21:00
博弈
lightoj
Lightoj
1253（博弈+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
博弈
Alic和Bob
Lightoj
1247 (博弈+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
博弈
Alic和Bob
Lightoj
1072——Calm Down（计算几何）
GeorgeB.wantstobemorethanjustagoodAmerican.Hewantstomakehisdaddyproudandbecomeahero.Youknow,likeShakibKhan.Butsneakyasheis,hewantsaspecialrevolverthatwillallowhimtoshootmoreoftenthanjusttheusualsixtim
blue_skyrim
·
2016-04-15 18:00
lightoj
1025 - The Specials Menu 【区间dp】
题目链接：
lightoj
1025-TheSpecialsMenu1025-TheSpecialsMenuPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit
chenzhenyu123456
·
2016-04-14 21:00
lightoj
1021 - Painful Bases 【数位dp 状压】
题目链接：
lightoj
1021-PainfulBases1021-PainfulBasesPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit
chenzhenyu123456
·
2016-04-14 21:00
Lightoj
1008——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
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他