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

【数论】【算术基本定理】[LightOJ1289]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

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

light oj 1149 Factors and Multiples(二分匹配)

 LightOJ1149: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

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

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

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

LightOJ1110AnEasyLCSLCSmeans‘LongestCommonSubsequence’thatmeanstwonon-emptystringsaregiven;youhavetofindtheLongestCommonSubsequencebetweenthem.Sincetherecanbemanysolutions
qq_21120027·2015-08-17 20:00

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 1201 - A Perfect Murder（二分匹配 最大独立集）

题目链接：http://lightoj.com/volume_showproblem.php?
u012860063·2015-08-16 18:00

Lightoj 1297 - Largest Box

MemoryLimit:32MBInthefollowingfigureyoucanseearectangularcard.ThewidthofthecardisWandlengthofthecardisLandthicknessiszero.Four(x*x)squaresarecutfromthefourcornersofthecardshownbytheblackdottedlines.Th
Grit_ICPC·2015-08-16 15:00

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

LightOJ 1214 - Large Division (大数取余)

   1214-LargeDivisionPDF(English)StatisticsForumTimeLimit:1second(s)MemoryLimit:32MBGiventwointegers,aandb,youshouldcheckwhetheraisdivisiblebybornot.Weknowthatanintegeraisdivisiblebyanintegerbifandonl
Grit_ICPC·2015-08-16 12:00

Light 1008

H-字TimeLimit:500MS    MemoryLimit:32768KB    64bitIOFormat:%lld&%lluSubmitStatusPracticeLightOJ1008DescriptionFibsievehadafantabulous
Grit_ICPC·2015-08-15 21:00

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

题目链接：http://lightoj.com/volume_showproblem.php?
CatGlory·2015-08-11 03:00

状压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

light oj 1007 Mathematically Hard (欧拉函数)

题目地址：lightoj1007第一发欧拉函数。欧拉函数重要性质：设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

二 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 1002（最短路Dijkstra算法）

DescriptionIamgoingtomyhome.Therearemanycitiesandmanybi-directionalroadsbetweenthem.Thecitiesarenumberedfrom0ton-1andeachroadhasacost.Therearemroads.YouaregiventhenumberofmycitytwhereIbelong.Nowfromea
__铭·2015-08-09 20:22

LightOJ 1002 Country Roads(最短路变形（SPFA||贝尔曼）)

TimeLimit:3000MS    MemoryLimit:32768KB    64bitIOFormat:%lld&%lluSubmitStatusPracticeLightOJ1002DescriptionIamgoingtomyhome.Therearemanycitiesandmanybi-directionalroadsbetweenthem.Thecitiesarenumbere
Grit_ICPC·2015-08-08 20:00

【LightOJ 1002】 Country Roads

【LightOJ1002】CountryRoads。。。又一个另类OJ。。。
ChallengerRumble·2015-08-08 16:00

LightOJ1002

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

【数学】 LightOJ 1234 Harmonic Number

题目地址：http://lightoj.com/volume_showproblem.php?
q79186954·2015-07-28 11:00

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

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

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

LIGHTOJ1074

*******************************************Author    :JamesQiCreatedTime :2015.6.3FileName   :图论训练//LightOJ1074
KIJamesQi·2015-06-17 23:00

LightOJ1021---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

LightOJ1021---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
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他