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
1205 Palindromic Numbers(数位DP)
Description求[a,b]中回文数的个数Input第一行为用例组数t,之后t行每行两个整数a和b表示查询区间端点Output对于每组用例,输出区间[a,b]中回文数的个数SampleInput4110100111000110000SampleOutputCase1:9Case2:18Case3:108Case4:198Solution数位DP,用dp[start][cur][state]表
V5ZSQ
·
2015-09-02 08:00
LightOJ
1032 Fast Bit Calculations(数位DP)
Description问0~N内所有数的二进制形式中出现的连续的11的个数的和Input多组输入,每组一个整数N,以文件尾结束输入Output对于每组输入输出0~N所有数二进制形式中出现连续11的个数的和SampleInput706152021222147483647SampleOutputCase1:0Case2:2Case3:12Case4:13Case5:13Case6:14Case7:16
V5ZSQ
·
2015-09-02 08:00
lightOJ
1205(Palindromic Numbers数位DP)
PalindromicNumbersTimeLimit:2000MSMemoryLimit:32768KB64bitIOFormat:%lld&%lluSubmitStatusDescriptionApalindromicnumberornumeralpalindromeisa‘symmetrical’numberlike16461thatremainsthesamewhenitsdigitsar
ZSGG_ACM
·
2015-08-28 10:00
dp
lightoj
【数论】【算术基本定理】[
LightOJ
1289]LCM from 1 to n
题目分析:设L(n)为LCM(1,2,3……n),则有若n+1不是质数的完全平方,则可将质因数分解成p1^a1*p2^a2*……pn^an,对于每个pi^ai,显然<n,且两两互质,所以p1^a1*p2^a2*……pn^an|L(n),所以n+1|L(n),L(n+1)=L(n)若n+1是质数的完全平方,则n+1=p^k,p^k不整除1….n,p^k不整除L(n),因为p^(k-1)|L(n),所
outer_form
·
2015-08-26 20:00
C++
数论
noip
lightoj
LightOJ
Harmonic Number 1234【技巧】
1234-HarmonicNumberPDF(English)StatisticsForumTimeLimit: 3second(s)MemoryLimit: 32MBInmathematics,the nth harmonicnumberisthesumofthereciprocalsofthefirst n naturalnumbers:Inthisproblem,youaregiven n,
ydd97
·
2015-08-21 18:00
LightOJ
Sigma Function 1336【打表+规律】
1336-SigmaFunctionPDF(English)StatisticsForumTimeLimit: 2second(s)MemoryLimit: 32MBSigmafunctionisaninterestingfunctioninNumberTheory.ItisdenotedbytheGreekletterSigma(σ).Thisfunctionactuallydenotesthe
ydd97
·
2015-08-21 17:00
C++
c
算法
数论
C语言
light oj 1149 Factors and Multiples(二分匹配)
LightOJ
1149:FactorsandMultiples时间限制:2000MS 内存限制:32768KByte 64位IO格式:%lld&%llu描述 Youwillbegiventwosetsofintegers.Let'scallthemsetAandsetB.SetAcontainsnelementsandsetBcontainsmelements.Youhavetoremove
zzuli_空山鸟语
·
2015-08-21 14:00
LightOJ
Aladdin and the Flying Carpet 1341【算数基本定理+几何】
1341-AladdinandtheFlyingCarpetPDF(English)StatisticsForumTimeLimit: 3second(s)MemoryLimit: 32MBIt'ssaidthatAladdinhadtosolvesevenmysteriesbeforegettingtheMagicalLampwhichsummonsapowerfulGenie.Herewear
ydd97
·
2015-08-21 12:00
数据结构
C++
算法
数论
C语言
LightOJ
-1138 Trailing Zeroes (III) (二分搜索)
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88668#problem/HTrailingZeroes(III)DescriptionYoutaskistofindminimalnaturalnumber N,sothat N! containsexactly Q zeroesonthetrailindecimalnotation.A
w144215160044
·
2015-08-21 09:00
LightOJ
Brush (V) 1019【简单最短路】
1019-Brush(V)PDF(English)StatisticsForumTimeLimit: 2second(s)MemoryLimit: 32MBTanvirreturnedhomefromthecontestandgotangryafterseeinghisroomdusty.Wholikestoseeadustyroomafterabrainstormingprogrammingco
ydd97
·
2015-08-21 08:00
LightOJ
Bi-shoe and Phi-shoe 1370【欧拉函数+素数打表】
1370-Bi-shoeandPhi-shoePDF(English)StatisticsForumTimeLimit: 2second(s)MemoryLimit: 32MBBambooPole-vaultisamassivelypopularsportinXzhiland.AndMasterPhi-shoeisaverypopularcoachforhissuccess.Heneedssome
ydd97
·
2015-08-21 08:00
数据结构
C++
c
算法
优化
LightOJ
Array Queries 1082【线段树求区间最值】
1082-ArrayQueriesPDF(English)StatisticsForumTimeLimit: 3second(s)MemoryLimit: 64MBGivenanarraywith N elements,indexedfrom 1 to N.Nowyouwillbegivensomequeriesintheform IJ,yourtaskistofindtheminimumvalu
ydd97
·
2015-08-20 22:00
数据结构
C++
c
算法
C语言
LightOJ
Trailing Zeroes (III) 1138【二分搜索+阶乘分解】
1138-TrailingZeroes(III)PDF(English)StatisticsForumTimeLimit: 2second(s)MemoryLimit: 32MBYoutaskistofindminimalnaturalnumber N,sothat N! containsexactly Q zeroesonthetrailindecimalnotation.Asyouknow N
ydd97
·
2015-08-20 21:00
LightOJ
1110 An Easy LCS
LightOJ
1110AnEasyLCSLCSmeans‘LongestCommonSubsequence’thatmeanstwonon-emptystringsaregiven;youhavetofindtheLongestCommonSubsequencebetweenthem.Sincetherecanbemanysolutions
qq_21120027
·
2015-08-17 20:00
lcs
lightoj
Lightoj
1027 - A Dangerous Maze 【期望】
1027-ADangerousMazePDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBYouareinamaze;seeingndoorsinfrontofyouinbeginning.Youcanchooseanydooryoulike.Theprobabilityforchoosingadoorisequalfora
笑着走完自己的路
·
2015-08-17 09:23
概率
期望与方差
LOJ 1304 - The Best Contest Site Ever(二分匹配啊)
题目链接:http://
lightoj
.com/volume_showproblem.php?
u012860063
·
2015-08-16 20:00
二分匹配
LOJ
LOJ 1201 - A Perfect Murder(二分匹配 最大独立集)
题目链接:http://
lightoj
.com/volume_showproblem.php?
u012860063
·
2015-08-16 18:00
二分匹配
最大独立集
LOJ
Lightoj
1297 - Largest Box
MemoryLimit:32MBInthefollowingfigureyoucanseearectangularcard.ThewidthofthecardisWandlengthofthecardisLandthicknessiszero.Four(x*x)squaresarecutfromthefourcornersofthecardshownbytheblackdottedlines.Th
Grit_ICPC
·
2015-08-16 15:00
C语言
技巧
ACM
lightoj
LightOJ
1008
DescriptionFibsievehadafantabulous(yes,it'sanactualword)birthdaypartythisyear.Hehadsomanygiftsthathewasactuallythinkingofnothavingapartynextyear.AmongthesegiftstherewasanNxNglasschessboardthathadaligh
became_a_wolf
·
2015-08-16 15:00
LightOJ
1275 - Internet Service Providers
1275-InternetServiceProvidersPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBAgroupofNInternetServiceProvidercompanies(ISPs)useaprivatecommunicationchannelthathasamaximumcapacityofCt
Grit_ICPC
·
2015-08-16 13:00
C语言
技巧
ACM
lightoj
LightOJ
1214 - Large Division (大数取余)
1214-LargeDivisionPDF(English)StatisticsForumTimeLimit:1second(s)MemoryLimit:32MBGiventwointegers,aandb,youshouldcheckwhetheraisdivisiblebybornot.Weknowthatanintegeraisdivisiblebyanintegerbifandonl
Grit_ICPC
·
2015-08-16 12:00
C语言
技巧
lightoj
Light 1008
H-字TimeLimit:500MS MemoryLimit:32768KB 64bitIOFormat:%lld&%lluSubmitStatusPractice
LightOJ
1008DescriptionFibsievehadafantabulous
Grit_ICPC
·
2015-08-15 21:00
[
LightOJ
1018]Brush (IV)[状压DP]
题目链接:http://
lightoj
.com/volume_showproblem.php?
CatGlory
·
2015-08-11 03:00
lightoj
状压dp
状压DP
LIGHTOJ
1194 Colored T-Shirts
给你一串序列,求让这个序列相同的数字放在一起的最少交换次数序列中的数字范围1-16序列中数字个数1-1e5思路:首先要预处理cnt[i][j]表示数字j放在数字i前所要用到的交换次数然后枚举每种情况1 #include #include #include #include #include #include #include #include #include #include #include
meixiuxiudd
·
2015-08-10 19:00
dp
light oj 1007 Mathematically Hard (欧拉函数)
题目地址:
lightoj
1007第一发欧拉函数。欧拉函数重要性质:设a为N的质因数,若(N%a==0&&(N/a)%a==0)则有E(N)=E(N/a)*a;若(N%a==0&&(N/a)%a!
u013013910
·
2015-08-10 09:00
编程
ACM
欧拉函数
算法与数据结构
二
LightOJ
1002 最小生成树
DescriptionIamgoingtomyhome.Therearemanycitiesandmanybi-directionalroadsbetweenthem.Thecitiesarenumberedfrom 0to n-1 andeachroadhasacost.Thereare m roads.Youaregiventhenumberofmycity t whereIbelong.No
became_a_wolf
·
2015-08-09 21:00
LightOJ
1269 Consecutive Sum(字典树)
题意:给定一个序列,求选定一段区间的亦或和最大值和最小值。解析:由于是区间问题,很容易就能想到是要先求前缀异或和。可以对所有前缀和建立字典树,节点的末尾保存二进制转化成十进制的值。先查询,再插入。可以先将所有的的数字转化成二进制字符串,高位在前,低位在后。最大值很简单,查找时然后尽量往反向走;最小则需要尽量往正向走。知道走到尽头时把找到的十进制,异或上当前的值。mycode#include #in
HelloWorld10086
·
2015-08-09 20:00
lightoj
1269
LightOJ
1002(最短路Dijkstra算法)
DescriptionIamgoingtomyhome.Therearemanycitiesandmanybi-directionalroadsbetweenthem.Thecitiesarenumberedfrom0ton-1andeachroadhasacost.Therearemroads.YouaregiventhenumberofmycitytwhereIbelong.Nowfromea
__铭
·
2015-08-09 20:22
hdu
LightOJ
1002 Country Roads(最短路变形(SPFA||贝尔曼))
TimeLimit:3000MS MemoryLimit:32768KB 64bitIOFormat:%lld&%lluSubmitStatusPractice
LightOJ
1002DescriptionIamgoingtomyhome.Therearemanycitiesandmanybi-directionalroadsbetweenthem.Thecitiesarenumbere
Grit_ICPC
·
2015-08-08 20:00
最短路
【
LightOJ
1002】 Country Roads
【
LightOJ
1002】CountryRoads。。。又一个另类OJ。。。
ChallengerRumble
·
2015-08-08 16:00
最短路
LightOJ
1002
Iamgoingtomyhome.Therearemanycitiesandmanybi-directionalroadsbetweenthem.Thecitiesarenumberedfrom0ton-1andeachroadhasacost.Therearemroads.YouaregiventhenumberofmycitytwhereIbelong.Nowfromeachcityyouha
huayunhualuo
·
2015-08-08 15:00
LightOJ
1051 Good or Bad 解题报告
DescriptionAstringiscalledbadifithas3vowelsinarow,or5consonantsinarow,orboth.Astringiscalledgoodifitisnotbad.Youaregivenastrings,consistingofuppercaseletters ('A'-'Z') andquestionmarks ('?').Return"BA
qq_21899803
·
2015-08-04 14:00
dp
ACM
lightoj
【数学】
LightOJ
1234 Harmonic Number
题目地址:http://
lightoj
.com/volume_showproblem.php?
q79186954
·
2015-07-28 11:00
数学
ACM
Lightoj
1122 - Digit Count 【DP】
题目链接:http://www.
lightoj
.com/volume_showproblem.php?
u014427196
·
2015-07-27 11:00
Lightoj
1235 - Coin Change (IV) 【二分】
题目链接:http://www.
lightoj
.com/volume_showproblem.php?
u014427196
·
2015-07-25 11:00
Lightoj
1127 - Funny Knapsack 【二分】
题目链接:http://www.
lightoj
.com/volume_showproblem.php?
u014427196
·
2015-07-25 09:00
Lightoj
1088 - Points in Segments 【二分】
题目链接:http://www.
lightoj
.com/volume_showproblem.php?problem=1088题意:有一维的n个点和q条线段。
u014427196
·
2015-07-24 20:00
LightOJ
1048 - Conquering Keokradong 【二分】
题目链接:http://www.
lightoj
.com/volume_showproblem.php?
u014427196
·
2015-07-24 19:00
Lightoj
1020 - A Childhood Game (博弈)
题目链接: 1020 - A Childhood Game 题目描述: Alice和Bob在玩弹珠游戏,两人轮流拿走弹珠,每次只能拿走一个或者两个,当Alice作为先手时谁拿走最后一个就是输家,而Bob作为先手时谁拿走最后一个就是赢家,问最后谁是赢家? 解题思路: 很基础的博弈题目,我们可以知道当Alice作为先手的时候:n=1(Alice lose), n=2(Alice
·
2015-07-20 20:00
game
LightOJ
1132 - Summing up Powers 矩阵快速幂+排列组合
链接:http://
lightoj
.com/volume_showproblem.php?
u013532224
·
2015-07-13 20:00
排列组合
矩阵快速幂
LightOJ
1070 - Algebraic Problem 矩阵快速幂
题链:http://
lightoj
.com/volume_showproblem.php?
u013532224
·
2015-07-13 15:00
矩阵快速幂
【区间筛法】
LightOJ
1197 Help Hanzo
题目地址:http://www.
lightoj
.com/volume_showproblem.php?
q79186954
·
2015-07-11 19:00
数学
ACM
lightoj
1197 奇怪筛法
奇怪筛法TimeLimit:2000MS MemoryLimit:32768KB 64bitIOFormat:%lld&%lluSubmit StatusDescriptionAmakusa,theevilspiritualleaderhascapturedth
wust_ZJX
·
2015-07-11 18:00
LightOJ
- 1259 Goldbach`s Conjecture
DescriptionGoldbach'sconjectureisoneoftheoldestunsolvedproblemsinnumbertheoryandinallofmathematics.Itstates:Everyeveninteger,greaterthan2,canbeexpressedasthesumoftwoprimes[1].Nowyourtaskistocheckwheth
Forever_wjs
·
2015-07-09 20:00
LightOJ
1278 Sum of Consecutive Integers数论
我可算发现了数论啊~就是导啊导啊~~设n可以写成a,a+1,a+2……a+k-1的和(其中a>=1),即n=(a+a+k-1)*k/2。那么2a-1=2n/k-k。所以2n/k-k为奇数(分析一下发现k为偶数与题设矛盾)n的一个奇素因子对应一个解,这么想来,素因子这玩意只有2是偶数,那么根据a=p1^r1*p1^r2*p3^r3……pk^rkn的因子的排列组合就是(p1+1)*(p2+1)*...
zhou_yujia
·
2015-07-03 16:00
LightOJ
1278
链接:点击打开链接题意:给出一个数n,求连续自然数和为n有几种情况;代码:#include #include #include #include #include usingnamespacestd; boolprime[10000005]; longlongnum[670000]; intmain(){ longlongi,j,k,n,t,sum,cur,temp; k=0; memset(pr
stay_accept
·
2015-07-02 15:00
lightOJ
1278 Sum of Consecutive Integers(数论,数学推导)
题目:给出一个数n,求出有多少种连续整数和等于n(连续整数至少两个)。“Forexample,N=15hasthreesolutions,(1+2+3+4+5),(4+5+6),(7+8).”分析:n=a+(a+1)+(a+2)+(a+3)+……+(a+k-1)==>n=(2a+k-1)/2*k==>2n/k-k=2a-1==>2n/k-k是一个奇数。如果k是一个偶数,那么2n/k必是奇数,偶数/
theArcticOcean
·
2015-07-02 15:00
lightoj
LIGHTOJ
1074
*******************************************Author :JamesQiCreatedTime :2015.6.3FileName :图论训练//
LightOJ
1074
KIJamesQi
·
2015-06-17 23:00
LightOJ
1021---Painful Bases (状压dp)
Asyouknowthatsometimesbaseconversionisapainfultask.Butstillthereareinterestingfactsinbases.Forconveniencelet’sassumethatwearedealingwiththebasesfrom2to16.Thevalidsymbolsare0,1,2,3,4,5,6,7,8,9,A,B,C,D,
tokers
·
2015-06-09 20:36
DP
LightOJ
LightOJ
1021---Painful Bases (状压dp)
Asyouknowthatsometimesbaseconversionisapainfultask.Butstillthereareinterestingfactsinbases.Forconveniencelet’sassumethatwearedealingwiththebasesfrom2to16.Thevalidsymbolsare0,1,2,3,4,5,6,7,8,9,A,B,C,D,
Guard_Mine
·
2015-06-09 20:00
dp
上一页
14
15
16
17
18
19
20
21
下一页
按字母分类:
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
其他