LightOJ』

扩展筛选LightOj 1054 Efficient Pseudo Code

题记：写这篇博客要主是加深自己对扩展筛选的认识和总结实现算法时的一些验经和训教，如果有错误请指出，万分感谢。     每日一道理 俄国作家契诃夫说：“有大狗，有小狗，小狗不该因为大狗的存在而心慌意乱。所有的狗都应该叫，就让他各自用上帝给他的声音。 /* * Author: johnsondu * time: 2013-4-25 *
·2015-11-13 14:05

LightOJ - 1268 Unlucky Strings KMP + 矩阵连乘

今天晚上，队友给我推荐的一道题，觉得还是挺不错的。以前矩阵乘法这些东西接触的不多，自己也没碰到多少。这次这道题目虽然在这方面也不算难。 但是感觉至少能将这些简单的熟练掌握了。 题目：给你可选择的字符(最多26个小写字母)，配成n(n <= 10^9)长度的字符串，不能包含字符串s (len(s) <= 50)。问你有多少种方案。 如果 n 很小，必然可以 利用KMP 递推过去。不
·2015-11-13 09:47

LightOJ 1002 Country Roads

http://lightoj.com/volume_showproblem.php?problem=1002 求最长路径的最小值，用优先队列的dijkstra。
·2015-11-13 01:28

LightOJ 1019 Brush (V)

http://lightoj.com/volume_showproblem.php?problem=1019 裸的dij，注意两点之间有多条边，因为这个WA了一次。
·2015-11-13 01:27

lightoj 1297（三分）

  传送门：Largest Box 题意：长度为L宽度为W的纸四个角去掉x*x的正方形，然后形成一个长方体，问能组成长方体的最大体积为多少。 分析：三分x求最值。 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #d
·2015-11-12 23:57

lightoj 1179（线段树）

  传送门：Josephus Problem 题意：经典约瑟夫问题，有n个人，每次数到第k个人出列，求剩下的最后一人。 分析：用线段树模拟约瑟夫问题，记录区间的减少情况，然后根据每次数到的人在区间排第几位，线段树log(n)找到并更新，总复杂度为O(nlog(n))。 #include <cstdio> #include <cstring> #
·2015-11-12 23:56

【DP练习】区间DP

1、LightOJ 1422 Halloween Costumes 题目链接：http://lightoj.com/volume_showproblem.php?
·2015-11-12 15:27

LightOJ 1422 (区间DP)

题目链接: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27130 题目大意：按顺序去参加舞会。每个舞会对衣服都有要求。可以连续穿好多件衣服。需要时候就脱下来，但是一旦脱下来，这件衣服就报废了。问最少需要几件衣服。 解题思路： 很难想出这题是个区间DP。 DP边界： dp[i][i]=1。也就是说每个舞
·2015-11-12 13:43

LightOJ 1369 - Answering Queries(规律)

1369-AnsweringQueriesPDF(English)StatisticsForumTimeLimit: 3second(s)MemoryLimit: 32MBTheproblemyouneedtosolvehereisprettysimple.Youaregiveafunction f(A,n),where A isanarrayofintegersand n isthenumber
zwj1452267376·2015-11-11 18:00

LightOJ 1140 How Many Zeroes

题意：写出一个给定区间的每个数，求出一共写了多少个零。 解法：数位DP，定义dp[len][flag][num]：len的定义为数位的长度，flag定义为前导0和没有前导0的两种状态，num定义为写的满足条件的0的个数。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4
·2015-11-11 14:42

lightOJ 1132 Summing up Powers（矩阵 二分）

题目链接：http://lightoj.com/volume_showproblem.php?problem=1132 题意：给出n和m。求sum(i^m)%2^32。
·2015-11-11 09:13

lightOJ 1172 Krypton Number System（矩阵+DP）

题目链接：http://lightoj.com/volume_showproblem.php?
·2015-11-11 09:12

lightOJ 1326 Race（第二类Stirling数）

题目链接：http://lightoj.com/volume_showproblem.php?problem=1326 题意：有n匹马赛跑。问有多少种不同的排名结果。可以有多匹马的排名相同。
·2015-11-11 09:02

lightOJ 1366 Pair of Touching Circles（统计矩形内相切圆对）

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

爆零后的感受外加一道强联通分量HDU 4635的题解

然后D（LightOJ 1229），然后C（ZOJ 2243），然后F(HDU 4711),然后B（CodeForces 385D），然后看A
·2015-11-11 00:46

lightoj--1410--Consistent Verdicts(技巧)

ConsistentVerdictsTimeLimit:5000MS MemoryLimit:32768KB 64bitIOFormat:%lld&%lluSubmitStatusDescriptionIna2DplaneNpersonsarestandingandeachofthemhasaguninhishand.Theplaneissobigthatthepersonscanbeconsid
qq_29963431·2015-11-10 21:00

LightOJ - 1254 Prison Break(最短路＋大剪枝)

题目大意：给你每个加油站加一升油需要的费用和一张地图。现在有Q个询问，询问的是当车的油箱容量为C时，从S到T所需要花费的最少钱解题思路：还是多维最短路，用dp[i][j]表示到达i点时，油箱里还剩有j升油时的最小花费，这里有一个剪枝，就是如果到达那边时，费用比上次到达时还大的话，就不用更新后面的了这里用的是Dijkstra，所以只要走到终点了，不管油箱还有多少油，都表示最小费用了#include#
暗金色·2015-11-10 21:54

LightOJ - 1281 New Traffic System(二维最短路)

题目大意：给你N个点，M条已有的边，K条可以添加的边，K条中最多只能选择D条，问0到N－1的最短路解题思路：二维最短路，多开一维存储走到该点已经选择了多少条边了#include#include#include#includeusingnamespacestd;constintN=10010;constintM=30010;constintINF=0x3f3f3f3f;structEdge{intu
暗金色·2015-11-10 21:31

LightOJ - 1174 Commandos(floyd)

题目大意：给你N个点，M个人(M>N)，要求这些人同时从点S出发，走到点T，其间M个人要经过所有的点，问需要的最短时间解题思路：floyd求出S到任意点的距离和任意点到T的距离，接着找出最大的dp[S][i]+dp[i][T]即可#include#include#includeusingnamespacestd;constintN=110;constintINF=0x3f3f3f3f;intdis
暗金色·2015-11-10 21:13

LightOJ 1369 - Answering Queries （预处理）

1369-AnsweringQueriesDescriptionTheproblemyouneedtosolvehereisprettysimple.Youaregiveafunctionf(A,n),whereAisanarrayofintegersandnisthenumberofelementsinthearray.f(A,n)isdefinedasfollows:long long f( 
helloiamclh·2015-11-09 21:00

LightOJ 1410 - Consistent Verdicts （判断去重）

1410-ConsistentVerdictsDescriptionIna2DplaneNpersonsarestandingandeachofthemhasaguninhishand.TheplaneissobigthatthepersonscanbeconsideredaspointsandtheirlocationsaregivenasCartesiancoordinates.Eachoft
helloiamclh·2015-11-09 21:00

LightOJ 1354 - IP Checking

1354-IPCheckingDescriptionAnIPaddressisa32bitaddressformattedinthefollowingwaya.b.c.dwherea,b,c,dareintegerseachrangingfrom0to255.NowyouaregiventwoIPaddresses,firstoneindecimalformandsecondoneinbinary
helloiamclh·2015-11-09 21:00

LightOJ 1297 - Largest Box （一元三次方程求最大值）

1297-LargestBoxDescriptionInthefollowingfigureyoucanseearectangularcard.ThewidthofthecardisWandlengthofthecardisLandthicknessiszero.Four(x*x)squaresarecutfromthefourcornersofthecardshownbytheblackdott
helloiamclh·2015-11-09 21:00

LightOJ 1294 - Positive Negative Sign （规律）

1294-PositiveNegativeSignDescriptionGiventwointegers:nandmandnisdivisibleby2m,youhavetowritedownthefirstnnaturalnumbersinthefollowingform.Atfirsttakefirstmintegersandmaketheirsignnegative,thentakenext
helloiamclh·2015-11-09 21:00

LightOJ 1005 - Rooks（计数）

题目链接：LightOJ1005-Rooks代码#include #include #include usingnamespacestd; typedeflonglongll; intN,K; llC
u011328934·2015-11-09 20:00

LightOJ 1004 - Monkey Banana Problem（dp）

题目链接：LightOJ1004-MonkeyBananaProblem代码#include #include #include usingnamespacestd; constintmaxn=205
u011328934·2015-11-09 20: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; 
zwj1452267376·2015-11-09 18:00

lightOJ 1353 Paths in a Tree（堆）

题目链接：http://lightoj.com/volume_showproblem.php?problem=1353 题意：给出一棵树，但是树边是有向的。
·2015-11-09 14:42

LightOJ 1364 Expected Cards（概率+DP）

题目链接：http://lightoj.com/volume_showproblem.php?problem=1364 题意：一副牌。依次在桌面上放牌。
·2015-11-09 14:25

LightOJ 1408 Batting Practice（概率）

题目链接：http://lightoj.com/volume_showproblem.php?problem=1408 题意：发射一枚子弹命中概率为p。连续n次不命中或连续m次命中均结束。
·2015-11-09 14:24

LightOJ 1284 Lights inside 3D Grid(概率)

题目链接：http://lightoj.com/volume_showproblem.php?problem=1284 题意：X*Y*Z。每个位置(x,y,z)有一盏灯，初始时是灭的。K轮操作。
·2015-11-09 14:24

LightOJ 1401 No More Tic-tac-toe（SG函数）

题目链接：http://lightoj.com/volume_showproblem.php?
·2015-11-09 14:12

LightOJ 1229 Treblecross（SG函数）

题目链接：http://lightoj.com/volume_showproblem.php?problem=1229 题意：一排n个位置，有些位置已经放上了字母X，剩下的是空的。
·2015-11-09 14:08

Lightoj1009 Back to Underworld(带权并查集)

转载请注明出处： http://www.cnblogs.com/fraud/           ——by fraud   Back to Underworld Time Limit:4000MS     
·2015-11-09 13:07

lightoj Consistent Verdicts 1410 （距离计算）

ConsistentVerdictsTimeLimit: 5000MSMemoryLimit: 32768KB64bitIOFormat: %lld&%lluSubmit StatusDescriptionIna2Dplane N personsarestandingandeachofthemhasaguninhishand.Theplaneissobigthatthepersonscanbeco
yanghui07216·2015-11-08 22:00

lightoj Answering Queries 1369 （数学转换&&技巧）

AnsweringQueriesTimeLimit: 3000MSMemoryLimit: 32768KB64bitIOFormat: %lld&%lluSubmit StatusDescriptionTheproblemyouneedtosolvehereisprettysimple.Youaregiveafunction f(A,n),where A isanarrayofintegersan
yanghui07216·2015-11-08 20:00

lightOJ 1006 - Hex-a-bonacci

1006 - Hex-a-bonacci   PDF (English) Statistics Forum Time Limit: 0.5 second(s) Memory Limit: 32 MB Given a code (not optimized), and necessary inputs, you have to fin
·2015-11-08 16:25

lightOJ 1202 Bishops

1202 - Bishops   PDF (English) Statistics Forum Time Limit: 1 second(s) Memory Limit: 32 MB There is an Infinite chessboard. Two bishops are there. (Bishop means the c
·2015-11-08 16:23

lightoj--1245--Harmonic Number (II)（数学推导）

HarmonicNumber(II)TimeLimit:3000MS MemoryLimit:32768KB 64bitIOFormat:%lld&%lluSubmitStatusDescriptionIwastryingtosolveproblem'1234-HarmonicNumber',Iwrotethefollowingcodelong long H( int n ) {   long l
qq_29963431·2015-11-08 16:00

LightOJ 1297: Largest Box【数学】

LargestBoxTimeLimit:2000MS     MemoryLimit:32768KB     64bitIOFormat:%lld&%lluSubmit Status Practice LightOJ1297Appointdescription
lin14543·2015-11-08 15:00

LightOJ 1294:Positive Negative Sign

PositiveNegativeSignTimeLimit:2000MS     MemoryLimit:32768KB     64bitIOFormat:%lld&%lluSubmit Status Practice LightOJ1294Appointdescription
lin14543·2015-11-08 15:00

lightoj--1294--Largest Box（三分）

LargestBoxTimeLimit:2000MS MemoryLimit:32768KB 64bitIOFormat:%lld&%lluSubmitStatusDescriptionInthefollowingfigureyoucanseearectangularcard.ThewidthofthecardisWandlengthofthecardisLandthicknessiszero.F
qq_29963431·2015-11-08 15:00

Light oj1354:IP Checking

D- 楼上正解TimeLimit:2000MS     MemoryLimit:32768KB     64bitIOFormat:%lld&%lluSubmit Status Practice LightOJ1354DescriptionAnIPaddressisa32bitaddressformattedinthefollowingwaya.b.c.dwhere
lin14543·2015-11-08 14:00

lightoj LargestBox 1297 （三分）

LargestBox DescriptionInthefollowingfigureyoucanseearectangularcard.Thewidthofthecardis W andlengthofthecardis L andthicknessiszero.Four (x*x)squaresarecutfromthefourcornersofthecardshownbytheblackdot
yanghui07216·2015-11-08 14:00

lightoj--1294--Positive Negative Sign（水题，规律）

PositiveNegativeSignTimeLimit:2000MS MemoryLimit:32768KB 64bitIOFormat:%lld&%lluSubmitStatusDescriptionGiventwointegers:nandmandnisdivisibleby2m,youhavetowritedownthefirstnnaturalnumbersinthefollowing
qq_29963431·2015-11-08 14:00

lightoj 1354 - IP Checking （进制转换）

1354-IPCheckingPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBAnIPaddressisa32bitaddressformattedinthefollowingwaya.b.c.dwherea,b,c,dareintegerseachrangingfrom0to255.NowyouaregiventwoI
yanghui07216·2015-11-08 14:00

lightoj--1354-- IP Checking（水题）

IPCheckingTimeLimit:2000MS MemoryLimit:32768KB 64bitIOFormat:%lld&%lluSubmitStatusDescriptionAnIPaddressisa32bitaddressformattedinthefollowingwaya.b.c.dwherea,b,c,dareintegerseachrangingfrom0to255.Now
qq_29963431·2015-11-08 14:00

lightOJ 1415 Save the Trees（线段树优化DP）

题目链接：http://lightoj.com/volume_showproblem.php?problem=1415 题意：一排树，有两个属性，类型和高度。
·2015-11-08 11:08

lightOJ 1426 Blind Escape（BFS DFS 哈希）

 题目链接：http://lightoj.com/volume_showproblem.php?problem=1426 题意：给出一个迷宫。有一个盲人在迷宫中。
·2015-11-08 11:50

lightOJ 1396 Palindromic Numbers (III)（贪心构造回文数字）

  题目链接：http://lightoj.com/volume_showproblem.php?problem=1396 题意：给出一个数字，找出比这个数字大的且最小的回文数字。
·2015-11-08 11:49
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他