lightoj数论专题

lightoj 1079 - Just another Robbery 01背包

有n家银行，每家银行可以抢劫到wi元，被抓的概率是pi，一旦被抓概率到P就有危险了，问最多能抢劫多少钱不陷入危险。很明显的01背包..dp[i]代表抢劫i元最小被抓的概率...但是计算比较麻烦，可以换一下dp[i]代表抢劫i元最大不被抓的概率...#include usingnamespacestd; #defineinf0x7fffffff #definelllonglong doubledp[
azx736420641·2016-03-29 17:00

lightoj 1071 - Baker Vai DP

给定一个n*m的矩阵，然后一个人从左上角出发到右下角，只能走右边或者下边，然后再回来.，要求一个点不能走两次及其以上..开始没看懂题，写了一个走两遍找最大的错了...发现题意点不能走两次...可以当做两个人走不能走一条路...然后根据做过的类似的题目，dp[s][x1][x2]，x1x2分别代表两个人所在的行，那么可以根据步数s得到列...然后每次判断下一步两个点是否会重合，重合的方案忽略，到最后
azx736420641·2016-03-29 12:00

LightOJ 1422（区间DP）

题目链接：LightOJ1422解题思路：其实一眼看过去根本没想到是DP，而是画了一个连线图，即两个相同数字之间连一条直线，要求的其实是一个最长不交错序列。
fuyukai·2016-03-28 11:00

LightOJ 1354 - IP Checking

1354-IPCheckingDescriptionAnIPaddressisa32bitaddressformattedinthefollowingwaya.b.c.dwherea,b,c,dareintegerseachrangingfrom0to255.NowyouaregiventwoIPaddresses,firstoneindecimalformandsecondoneinbinary
huatian5·2016-03-27 22:00

LightOJ 1231 Coin Change (I)

1231-CoinChange(I)   PDF(English)StatisticsForumTimeLimit: 1second(s)MemoryLimit: 32MBInastrangeshopthereare n typesofcoinsofvalue A1,A2 ...An. C1,C2,...Cn denotethenumberofcoinsofvalue A1,A2 ...An re
a2459956664·2016-03-26 13:00

LightOj 1422 Halloween Costumes（区间DP）

B-HalloweenCostumesTimeLimit:2000MSMemoryLimit:32768KB64bitIOFormat:%lld&%lluSubmitStatusPracticeLightOJ1422DescriptionGappuhasaverybusyweekendaheadofhim.Because
Dacc123·2016-03-26 10:00

LightOJ 1064 Throwing Dice

1064-ThrowingDice   PDF(English)StatisticsForumTimeLimit: 2second(s)MemoryLimit: 32MBn commoncubicdicearethrown.Whatistheprobabilitythatthesumofallthrowndiceisatleast x?InputInputstartswithaninteger T
a2459956664·2016-03-26 08:00

Light Oj 1319 (中国剩余定理)

题目链接：http://lightoj.com/volume_showproblem.php?
w144215160044·2016-03-25 11:00

LightOJ 1006 Hex-a-bonacci

 这个题目摆着是递归，所以你肯定不能用递归吧，但是我没想懂题意，还是别人的提示让我恍然大悟，递归超时用递推啊，明显！！#include #include usingnamespacestd; intb,c,d,e,m,f; constintMod=10000007; intmain() { intn,caseno=0,cases,a[10005]; scanf("%d",&cases); whil
huatian5·2016-03-23 22:00

LightOJ 1015 Brush (I)

#include #include #include usingnamespacestd; intmain() { intt,n,a[1005],m=1; cin>>t; while(t--) { cin>>n; longlongsum=0; for(inti=0;i0) sum+=a[i]; } printf("Case%d:%lld\n",m++,sum); } return0; }
huatian5·2016-03-23 22:00

LightOJ 1232 Coin Change (II)(完全背包)

C-CoinChange(II)TimeLimit:1000MS    MemoryLimit:32768KB    64bitIOFormat:%lld&%lluSubmitStatusPracticeLightOJ1232DescriptionInastrangeshoptherearentypesofcoinsofvalueA1
huatian5·2016-03-22 22:00

LightOJ 1231 Coin Change (I)(部分背包)

B-CoinChange(I)TimeLimit:1000MS    MemoryLimit:32768KB    64bitIOFormat:%lld&%lluSubmitStatusPracticeLightOJ1231DescriptionInastrangeshoptherearentypesofcoinsofvalueA1
huatian5·2016-03-22 22:00

数论专题训练2016.3.21

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110042#overview 密码：nefu一些题目相对简单了些：A题POJ2478： http://poj.org/problem?id=2478题面描述：FareySequenceTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmis
PNAN222·2016-03-22 17:00

lightoj 1236 - Pairs Forming LCM

Findtheresultofthefollowingcode:longlongpairsFormLCM(intn){longlongres=0;for(inti=1;i #include #include #include #include usingnamespacestd; constintmaxn=1E7+5; boolvis[maxn]; longlongprime[maxn/10],l
ACM__dongsheng·2016-03-21 08:00

LightOJ 1341 - Aladdin and the Flying Carpet

传送门1341-AladdinandtheFlyingCarpet   PDF(English)StatisticsForumTimeLimit: 3second(s)MemoryLimit: 32MBIt'ssaidthatAladdinhadtosolvesevenmysteriesbeforegettingtheMagicalLampwhichsummonsapowerfulGenie.He
qingshui23·2016-03-20 16:00

LightOJ 1245 - Harmonic Number (II) （找规律）

传送门1245-HarmonicNumber(II) PDF(English)StatisticsForumTimeLimit:3second(s)MemoryLimit:32MBIwastryingtosolveproblem'1234-HarmonicNumber',Iwrotethefollowingcodelong long H( int n ) {   long long res = 0
qingshui23·2016-03-20 11:00

数位DP专题

：1、最高位不达到上限，每一位可以取任意值Ans+=dp[len][i]i=[0,digit[len]-1]Tips：如果前导零会对答案造成影响，应该将这一类分为长度为len和长度小于len两种统计(lightoj1140
DS-K·2016-03-19 11:33

E - Help Hanzo（LightOJ 1197）

传送门Pssword：nefu Description Amakusa,theevilspiritualleaderhascapturedthebeautifulprincessNakururu.ThereasonbehindthisishehadalittleproblemwithHanzoHattori,thebestninjaandtheloveofNakururu.Afterheari
qingshui23·2016-03-17 21:00

C - Sigma Function(LightOJ 1336)

传送门Password:nefu题目大意：就是给你一个数n让你求 #include #include #include #include #include #include #include #include usingnamespacestd; #defineMM(a)memset(a,0,sizeof(a)) typedeflonglongLL; typedefunsignedlonglo
qingshui23·2016-03-17 16:00

Guilty Prince

E- BFSTimeLimit:2000MS     MemoryLimit:32768KB     64bitIOFormat:%lld&%lluSubmit Status Practice LightOJ1012DescriptionOncetherewasakingnamedAkbar.HehadasonnamedShahjahan.Foranunforgivablereasonthekin
a249900679·2016-03-17 10:00

lightoj 1213 - Fantasy of a Summation 【数学计数】

题目链接：lightoj1213-FantasyofaSummation题意：求解#includeintcases,caseno;intn,K,MOD;intA[1001];intmain(){scanf
笑着走完自己的路·2016-03-16 21:02

LightOJ 1138 - Trailing Zeroes (III)（二分&阶乘末尾0的个数）

大意：给定一个数的阶乘的零的个数，输出最小这个数（不是这个数的阶乘）思路：二分枚举这个数的范围判断这个数结成后零的个数。#include #include #include #include #include #include #include #include #defineLLlonglong #defineinf0x3f3f3f3f #defineeps1e-8 constdoublePI=
Grit_ICPC·2016-03-16 19:00

D - Harmonic Number——（LightOJ 1234）

传送门password:nefuDescriptionInmathematics,thenthharmonicnumberisthesumofthereciprocalsofthefirstnnaturalnumbers:Ilthisproblem,youaregivenn,youhavetofindHn.InputInputstartswithanintegerT(≤10000),denotin
qingshui23·2016-03-15 17:00

B - Pairs Forming LCM——（LightOJ 1236）

传送门password:nefuFindtheresultofthefollowingcode:longlongpairsFormLCM(intn){ longlongres=0; for(inti=1;i #include #include #include #include #include #include #include #include usingnamespacestd; #def
qingshui23·2016-03-15 17:00

LightOJ 1370 Bi-shoe and Phi-shoe(素数筛)

~~A-Bi-shoeandPhi-shoeTimeLimit:2000MSMemoryLimit:32768KB64bitIOFormat:%lld&%lluSubmitStatusPracticeLightOJ1370DescriptionBambooPole-vaultisamassivelypopularsportinXzhiland.AndMasterPhi-shoei
qingshui23·2016-03-14 19:00

LightOJ 1067 - Combinations【Lucas定理】

题目链接：http://www.lightoj.com/volume_showproblem.php?
u014427196·2016-03-14 08:00

HDU2196 Computer（树形DP）

和LightOJ1257一样，之前我用了树分治写了。其实原来这题是道经典的树形DP，感觉这个DP不简单。。
WABoss·2016-03-11 22:00

DNA Prefix （Light_1224) 动态字典树 + 模板题

N-DNAPrefixTimeLimit:2000MSMemoryLimit:65536KB64bitIOFormat:%lld&%lluSubmitStatusPracticeLightOJ1224DescriptionGivenasetofnDNAsamples
Keeping111·2016-03-10 17:11

LightOJ 1245 - Harmonic Number (II) （求n/1+n/2+n/2+....+n/n）

1245-HarmonicNumber(II) PDF(English)StatisticsForumTimeLimit:3second(s)MemoryLimit:32MBIwastryingtosolveproblem'1234-HarmonicNumber',Iwrotethefollowingcodelong long H( int n ) {   long long res = 0;  
helloiamclh·2016-03-09 21:00

LightOJ 1278 - Sum of Consecutive Integers （求一个数能被分解为等差数列的方案数）

1278-SumofConsecutiveIntegers PDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBGivenanintegerN,youhavetofindthenumberofwaysyoucanexpressNassumofconsecutiveintegers.Youhavetouseatleasttwo
helloiamclh·2016-03-09 21:00

LightOJ 1259 - Goldbach`s Conjecture （分解偶数为两个素数之和）

1259-Goldbach`sConjecture PDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBGoldbach'sconjectureisoneoftheoldestunsolvedproblemsinnumbertheoryandinallofmathematics.Itstates:Everyeveninteg
helloiamclh·2016-03-08 17:00

[LightOJ 1031]Easy Game[DP]

题目链接：[LightOJ1031]EasyGame[DP]题意分析：A和B玩游戏，A先手。规则为：每轮，每人至少从左边开始或者从右边开始取1个数字以上，取的数字之和即为这个人得到的分数。
CatGlory·2016-03-07 23:00

LightOJ - 1058 Parallelogram Counting （数学几何&技巧）给n个点求组成平行四边形个数

LightOJ-1058ParallelogramCountingTimeLimit: 2000MSMemoryLimit: 32768KB64bitIOFormat: %lld&%lluSubmit 
yanghui07216·2016-03-06 22:00

LightOJ1157 LCS Revisited（DP）

题目求两个字符串s1,s2不同的LCS个数。经典的求LCS的DP是这样的：LCS[i][j]表示s1[0...i]和s2[0...j]的LCSLCS[i][j]从LCS[i-1][j-1]+1（s1[i]==s2[j]）或max(LCS[i-1][j],LCS[i][j-1])（s1[i]!=s2[j]）转移来计数的话也跟着转移，用dp[i][j]计数。不过搞不出。。看了别人的解法才恍然大悟，要减
WABoss·2016-03-06 20:00

LightOJ1360 Skyscraper（DP）

题目大概是，一个数轴上n个线段，每个线段都有起始坐标、长度和权值，问从中取出没有公共交点的线段的最大权和。取k次是个经典的最小费用最大流问题，不过这题建容量网络有20W个点，离散化最多也要6W个点，跑不动最小费用最大流的样子。。其实这题也是个经典的DP，区间图最大权独立集问题，《挑战程序设计竞赛》有介绍。dp[i]表示坐标在[0,i]范围内能得到的最大的线段权值和dp[i]=max(dp[i-1]
WABoss·2016-03-06 12:00

LightOJ1257 Farthest Nodes in a Tree (II)（树的点分治）

题目给一棵树，边带有权值，求每一点到其他点路径上的最大权和。树上任意两点的路径都可以看成是经过某棵子树根的路径，即路径权=两个点到根路径权的和，于是果断树分治。对于每次分治的子树，计算其所有结点到根的距离；对于每个结点，找到另一个离根最远的且与该结点路径过根的结点，二者的距离和就是这个点在过这棵子树的根能到的最远距离。现在问题就是怎么比较快地找到这另一个最远距离的点。。两点路径过根，说明两点间不存
WABoss·2016-03-05 23:00

【LightOJ】1370 - Bi-shoe and Phi-shoe（欧拉函数，素数打表）

1370-Bi-shoeandPhi-shoe PDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBBambooPole-vaultisamassivelypopularsportinXzhiland.AndMasterPhi-shoeisaverypopularcoachforhissuccess.Heneedssomeb
wyg1997·2016-03-03 22:00

区间DP LightOJ 1422 Halloween Costumes

http://lightoj.com/volume_showproblem.php?problem=1422做的第一道区间DP的题目，试水。
syuritsu·2016-03-03 20:00

LightOJ 1050 - Marbles【概率】

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1050题意就不解释了思路：dp[i][j]表示i个红球j个蓝球的获胜概率。
u014427196·2016-03-02 21:00

LightOJ 1025 - The Specials Menu【区间DP】

题目链接：http://www.lightoj.com/volume_showproblem.php?
u014427196·2016-03-02 19:00

LightOJ 1044 - Palindrome Partitioning【dp】

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1044题意：给你一个字符串，问最少分为几个回文串？
u014427196·2016-02-29 20:00

Light OJ1422 Halloween Costumes

题目：http://www.lightoj.com/volume_showproblem.php?
codeTZ·2016-02-29 20:00

LightOJ 1079 - Just another Robbery 【背包问题】

题目链接：http://www.lightoj.com/volume_showproblem.php?
u014427196·2016-02-29 19:00

LightOJ 1422 Halloween Costumes

区间DP。这题好难想....做区间DP专题的时候，第一题看的就是这题，发现不会然后一直没去做，直到今天专题中其余的题都切完了再看这题...依旧无头绪，还是看了题解....看了也发现好难。。。#include #include #include #include usingnamespacestd; constintINF=0x7FFFFFFF; constintmaxn=100+1
Fighting_Heart·2016-02-29 13:00

LightOJ 1188 Fast Queries(离线树状数组)

描述Givenanarrayof N integersindexedfrom 1 to N,and q queries,eachintheform ij,youhavetofindthenumberofdistinctintegersfromindex i to j(inclusive).输入Inputstartswithaninteger T(≤5),denotingthenumberoftes
sinat_30126425·2016-02-28 20:00

LightOJ 1031 - Easy Game【区间dp】

题目链接：http://www.lightoj.com/volume_showproblem.php?
u014427196·2016-02-28 16:00

LightOJ 1236 Pairs Forming LCM （唯一分解定理）

PairsFormingLCMTimeLimit:2000MS    MemoryLimit:32768KB    64bitIOFormat:%lld&%lluSubmitStatusDescriptionFindtheresultofthefollowingcode:long long pairsFormLCM( int n ) {   long long res = 0;   for( in
zjw6463·2016-02-28 11:00

[lightOJ 1027]A Dangerous Maze[期望]

题目链接：[lightOJ1027]ADangerousMaze[期望]题意分析：你的面前有n扇门，你选择每扇门的概率都是相同的，每个门都有自己的特性，正门会让你在Xi分钟后离开迷宫，负门会把你带回到Xi
GooZy·2016-02-27 23:44

[lightOJ 1027]A Dangerous Maze[期望]

题目链接：[lightOJ1027]ADangerousMaze[期望]题意分析：你的面前有n扇门，你选择每扇门的概率都是相同的，每个门都有自己的特性，正门会让你在Xi分钟后离开迷宫，负门会把你带回到Xi
CatGlory·2016-02-27 23:00

Nim 游戏

nim游戏见博客http://www.cnblogs.com/exponent/articles/2141477.html例题：lightoj1247nim是求最后拿到的人为赢反nim是最后拿到的人为输
meixiuxiudd·2016-02-25 23:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他