LightOJ』

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

LightOJ 1054 - Efficient Pseudo Code （求n^m的因子和）

1054-EfficientPseudoCode PDF(English)StatisticsForumTimeLimit:1second(s)MemoryLimit:32MBSometimesit'squiteusefultowritepseudocodesforproblems.Actuallyyoucanwritethenecessarystepstosolveaparticularprob
helloiamclh·2016-02-25 21:00

LightOJ 1067 - Combinations （Lucas定理）

1067-Combinations PDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBGivenndifferentobjects,youwanttotakekofthem.Howmanywaystocandoit?Forexample,saythereare4items;youwanttotake2ofthem.So,y
helloiamclh·2016-02-23 00:00

LightOJ 1282 Leading and Trailing（n阶的前三位，后三位）

LeadingandTrailingDescriptionYouaregiventwointegers:nandk,yourtaskistofindthemostsignificantthreedigits,andleastsignificantthreedigitsofnk.InputInputstartswithanintegerT(≤1000),denotingthenumberoftest
piaocoder·2016-02-19 13:15

【LightOJ 1422】Halloween Costumes(区间DP)

题题意告诉我们每天要穿第几号衣服，规定可以套好多衣服，所以每天可以套上一件新的该号衣服，也可以脱掉一直到该号衣服在最外面。求最少需要几件衣服。分析DP，dp[i][j]表示第i天到第j天不脱第i天之前的衣服最少需要的衣服数量，那就可以由和第j天穿一样的衣服的第k天转移过来，或者再套一件第j天的衣服。状态转移方程：dp[i][j]=min(dp[i][k]+dp[k+1][j-1]，dp[i][j-
水郁·2016-02-16 21:00

LightOJ 1213 - Fantasy of a Summation (排列组合+快速幂)

1213-FantasyofaSummation PDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBIfyouthinkcodes,eatcodesthensometimesyoumaygetstressed.Inyourdreamsyoumayseehugecodes,asIhaveseenonce.Hereisthec
helloiamclh·2016-02-15 00:00

LightOJ 1342 Aladdin and the Magical Sticks [想法题]

题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27050------------------------------------------------------------------------------------------------------------我们先考虑这个问题有一堆牌其中$n$张牌抽到
sagitta·2016-02-11 00:00

LightOJ 1163 - Bank Robbery (思维方程式求解)

1163-BankRobbery PDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBInoneverycoldmorning,Markdecidestorobabank.Butwhiletryinghackingintothesecuritysystem,hefoundthatitislockedbysomerandomv
helloiamclh·2016-02-09 22:00

LightOJ 1109 - False Ordering (因子数打表排列)

1109-FalseOrdering PDF(English)StatisticsForumTimeLimit:1second(s)MemoryLimit:32MBWedefinebisaDivisorofanumberaifaisdivisiblebyb.So,thedivisorsof12are1,2,3,4,6,12.So,12has6divisors.Nowyouhavetoorderal
helloiamclh·2016-02-09 17:00

LightOJ 1077 - How Many Points? (线段整数点个数)

1077-HowManyPoints?PDF(English)StatisticsForumTimeLimit:0.5second(s)MemoryLimit:32MBGiventwopointsAandBontheX-Yplane,outputthenumberofthelatticepointsonthesegmentAB.NotethatAandBarealsolatticepoint.Th
AnICoo1·2016-02-08 17:50

LightOJ 1077 - How Many Points? (线段整数点个数)

1077-HowManyPoints? PDF(English)StatisticsForumTimeLimit:0.5second(s)MemoryLimit:32MBGiventwopointsAandBontheX-Yplane,outputthenumberofthelatticepointsonthesegmentAB.NotethatAandBarealsolatticepoint.T
helloiamclh·2016-02-08 17:00

LightOJ 1045 - Digits of Factorial （k进制下N!的位数）

1045-DigitsofFactorial PDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBFactorialofanintegerisdefinedbythefollowingfunctionf(0)=1f(n)=f(n-1)*n,if(n>0)So,factorialof5is120.Butindifferentb
helloiamclh·2016-02-08 17:00

LightOJ 1028 1028 - Trailing Zeroes (I) （求因子个数）

1028-TrailingZeroes(I) PDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBWeknowwhatabaseofanumberisandwhatthepropertiesare.Forexample,weusedecimalnumbersystem,wherethebaseis10andweusethes
helloiamclh·2016-02-07 18:00

LightOJ 1024 - Eid （高精度求n个数的LCM）

1024-Eid PDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBInastrangeplanettherearenraces.Theyarecompletelydifferentaswellastheirfoodhabits.Eachracehasafood-eatingperiod.Thatmeanstheithra
helloiamclh·2016-02-07 17:00

LightOJ 1035 - Intelligent Factorial Factorization （求因子）

1035-IntelligentFactorialFactorization PDF(English)StatisticsForumTimeLimit:0.5second(s)MemoryLimit:32MBGivenanintegerN,youhavetoprimefactorizeN!(factorialN).InputInputstartswithanintegerT(≤125),denot
helloiamclh·2016-02-05 23:00

LightOJ 1014 - Ifter Party （**求因子）

1014-IfterParty PDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBIhaveanIfterpartyatthe5thdayofRamadanforthecontestants.ForthisreasonIhaveinvitedCcontestantsandarrangedPpiaju's(somekindo
helloiamclh·2016-02-05 22:00

LightOJ 1007 - Mathematically Hard （欧拉筛+预处理前缀和）

1007-MathematicallyHard PDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:64MBMathematicallysomeproblemslookhard.Butwiththehelpofthecomputer,someproblemscanbeeasilysolvable.Inthisproblem,youw
helloiamclh·2016-02-05 21:00

lightoj 1422 - Halloween Costumes（区间DP）

题目链接：点击打开链接题意：有n个舞会，每个舞会规定要穿哪个衣服，衣服可以套着穿，一旦脱下一件衣服，再穿时要穿新的，求最少要准备多少套衣服。思路：一开始手算了一下，发现普通的贪心策略是行不通的，因为可能情况太多，那么显然这肯定是一道DP了，只是没想到是区间DP，找了很多状态都不对。问题的关键是，如果有几件衣服都在不同舞会出现，那么到底是选择哪一件衣服留到后边穿。这也是状态转移的依据。考虑d[i][
weizhuwyzc000·2016-02-05 17:00

lightoj1150 - Ghosts!

先预处理出来每个ghost到每个human后杀掉他后返回窝的最少时间。然后人份时间上限建图，二分匹配判断匹配数目是否等于human的数目。。。/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: *****************************************
KIJamesQi·2016-02-03 22:00

LightOJ1079 Just another Robbery（DP）

题目大概是抢劫银行，每家银行都有一个收益和一个被抓的概率，求在被抓概率小于P的条件下能获得的最大收益。dp[i][j]表示抢劫前i家银行收益为j被抓的最小概率dp[0][0]=0dp[i][j]=min(dp[i-1][j],dp[i-1][j-m[i]]+(1-dp[i-1][j-m[i]])*p[i])最后遍历一遍找答案就是了。1#include 2#include 3usingnames
WABoss·2016-02-01 22:00

LightOJ1158 Anagram Division（状压DP）

题目问一个数字字符串的不重复全排列有几个能被d整除。dp[S][m]表示用字符集合S构成的%d为m的数字字符串个数dp[0][0]=0我为人人转移，dp[S+{x}][(m*10+str[x]-'0')%d]+=dp[S][m]（x∉S）最后的结果再除以各字符出现次数的阶乘就是答案了，即dp[2strlen-1][0]/(t[0]!*t[1]!*t[2]!*t[3]!*t[4]!*t[5]!*t[
WABoss·2016-02-01 22:00

LightOJ1005 Rooks（DP/排列组合）

题目是在n*n的棋盘上放k个车使其不互相攻击的方案数。首先可以明确的是n*n最多只能合法地放n个车，即每一行都指派一个列去放车。dp[i][j]表示棋盘前i行总共放了j个车的方案数dp[0][0]=1转移就是从第i-1行转移到第i行，对于第i行要嘛放上一个车要嘛不放，放的话有n-j-1种方法。即dp[i][j]=dp[i-1][j]+dp[i-1][j-1]*(n-j-1)。1#include
WABoss·2016-02-01 20:00

lightoj 1429 - Assassin`s Creed (II)

题意就是一个组织要杀人，道路是单向的，一个杀人者可以沿着某条路把所经过的点上的人全部杀完，点是可以重复经过的。问最少需要几个杀人者可以把所有的n个点上的人杀完。。。这题的难点在于点可以重复经过，而且图中含有环。。。。。环其实容易想到缩点，，，只是点重复经过怎么处理，因为要用二分图的性质的话，里面的边石不能重复的，所以这里的处理就是添加边进去，如果原图中u到v是可达的，那么u到v就新建一条边。。。。
KIJamesQi·2016-01-31 17:00

lightoj 1403 - Air Raid

有道升级版本lightoj1429。/***************************************** Author:Crazy_AC(JamesQi) Time:2015 File
KIJamesQi·2016-01-31 17:00

lightoj 1198 - Karate Competition

大意就是两个俱乐部对垒，每个俱乐部出战n个人，都有一个战斗值，1*1的对决，战斗值高的一方总是获胜。赢的得2分，平局1分，输了不得分。。。现在问最多你的俱乐部可以得多少分。。。。显然的最大权匹配，，，先出来出来两两之间对垒的得分情况，在就是裸的km了。/***************************************** Author:Crazy_AC(JamesQi) Time:2
KIJamesQi·2016-01-31 11:00

lightoj12221222 - Gift Packing

题意很简单，就是裸的km算法。//*******************************以下是转载的**********************************************二分图匹配算法总结 二分图最大匹配的匈牙利算法二分图是这样一个图，它的顶点可以分类两个集合X和Y，所有的边关联在两个顶点中，恰好一个属于集合Ｘ，另一个属于集合Ｙ。最大匹配：图中包含边数最多的匹配称为图
KIJamesQi·2016-01-31 10:00

HDU 4283 You Are the One

-------------------------------------------------------------------------这题由于是区域赛的题目所以比较有名然而原理实际上还是和LightOJ1422
sagitta·2016-01-28 20:00

LightOJ 1422 Halloween Costumes

题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27130-------------------------------------------------------------------------------------------------模拟一下整个过程是一个栈的操作很难想到会是区间$DP$不过多想想或
sagitta·2016-01-27 23:00

lightoj 1316 - A Wedding Party

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

lightoj 1281 - New Traffic System

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

lightoj 1254 - Prison Break

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

lightoj 1254 - Prison Break

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

lightoj1021- Painful Bases

题目链接：http://lightoj.com/volume_showproblem.php?problem=1021求一个base进制下的合法数字s的组合当中能够整除k的个数。
KIJamesQi·2016-01-22 16:00

LightOJ 1238 Power Puff Girls（BFS）

题解;对a,b,c三个点各求一次bfs然后取最大值即可代码#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #definemaxn100000 #defineLLlonglong
qq_21057881·2016-01-21 16:00

LightOJ - 1111 Best Picnic Ever （搜索）

题解;一群人打算聚餐，他们在想有多少个城市是可以一起聚餐的，给出M条路线有向图。求出一共有多少个城市可以一起聚餐,用dfs代码#include #include #include #include usingnamespacestd; intK,N,M,u,v; boolvis[1005]; intpeople[105]; intsum[1005]; vectorcity[1005]; vo
qq_21057881·2016-01-21 16:00

LightOj 1045 大数处理

LightOj1045题目链接：http://lightoj.com/volume_showproblem.php?problem=1045题意：给n和base，求n!在base进制下最大位数。
beihai2013·2016-01-21 00:00

LightOJ 1074 O - Extended Traffic(SPFA判断负环)

题目链接：kuangbin带你飞专题四最短路练习O-ExtendedTraffic题意给定每条街的拥挤度p(x)，街a到街b的时间就是(p(b)-p(a))**3，求第一个点到第k个点的最短路，若无法到达或结果小于3，输出’?’。思路显然，题目可能存在负环，则所有负环上的点全应该输出’?’，因为它们必定小于3，所以，spfa判断负环，并进行标记，即可解决代码#include #include #i
to_be_better·2016-01-19 23:00

LightOJ 1074 Extended Traffic spfa+邻接表

题意：有n个点，m条有向边，每条边的权值等于（弧头的权值-弧尾的权值）的三次方，求第一个点到给定点的最短路径；用dijkstra做了一遍，WA，再读一遍题发现边的权值可以为负，可能会产生负环，把负环上的所有点还有路径经过负环的点都标记，此处用一个dfs；用spfa+邻接表做了一遍，期间犯了很多小错误，改了很久，RE了很多次终于过了，还是太不仔细了；#include #include #includ
zchahaha·2016-01-19 18:00

HDU 5434 矩阵快速幂

思路：一种模型题，类似LightOj1332.求出关系后用矩阵快速幂递推。这题
beihai2013·2016-01-18 23:00

LightOJ1088 （二分查找）

题解二分代码#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #definemaxn100000 #defineLLlonglong intcas=1,T; inta[10000
qq_21057881·2016-01-18 20:00

LightOj 1332 矩阵快速幂

LightOj1332题目链接：http://www.bnuoj.com/v3/problem_show.php?
beihai2013·2016-01-18 20:00

LightOj 1081 二维线段树

LightOj1081题目链接：http://www.bnuoj.com/v3/problem_show.php?pid=13000题意：问一个给定矩形中某一块区域的最大值。
beihai2013·2016-01-18 18:00

LightOJ 1012 （简单dfs）

题解：简单的dfs计数…代码#include usingnamespacestd; charmap[20][20]; intW,H; voidpos(char(*map)[20],int&sum,intdx,intdy) { if(map[dx][dy]=='.') { map[dx][dy]='*'; sum++; if(dx>0) pos(map,sum,dx-1,dy); if(dy>0)
qq_21057881·2016-01-18 17:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他