lightoj

lightoj 1110 - An Easy LCS 最长公共子序列+string

1110-AnEasyLCSPDF(English)StatisticsForumTimeLimit: 2second(s)MemoryLimit: 32MBLCSmeans'LongestCommonSubsequence'thatmeanstwonon-emptystringsaregiven;youhavetofindtheLongestCommonSubsequencebetweenthe
u013532224·2015-03-29 10:00

lightoj1044--Palindrome Partitioning(记忆化搜索)

DescriptionApalindromepartitionisthepartitioningofastringsuchthateachseparatesubstringisapalindrome.Forexample,thestring "ABACABA" couldbepartitionedinseveraldifferentways,suchas {"A","B","A","C","A",
shengtao96·2015-03-24 20:00

lightoj1231--Coin Change (I)(简单dp，背包计数)

DescriptionInastrangeshopthereare n typesofcoinsofvalue A1,A2 ...An. C1,C2,...Cn denotethenumberofcoinsofvalue A1,A2 ...An respectively.Youhavetofindthenumberofwaysyoucanmake K usingthecoins.Forexampl
shengtao96·2015-03-24 16:00

lightOJ1123 --Trail Maintenance（最小生成树+删边）

LightOJ1123:TrailMaintenance时间限制:2000MS   内存限制:32768KByte  64位IO格式:%lld&%llu描述TigersintheSunderbanswishtotravelfreelyamongtheNfields
shengtao96·2015-03-23 21:00

***LightOJ 1123 Trail Maintenance（kruskal+环内删除权值最大边）

上不能屠犇，下不能虐渣，排位赛一直被吊打。这题是个kruskal，但是他是每次新给你一条边，然后加进去求MST的权值和，等到成为MST后，每次新加入一条边，都会形成一个环，然后需要去除环内最大的边，so这点是关键，如果次次都用kruskal显然是承受不起的。#include #include #include #include #include #include #include #include
Miracle_ma·2015-03-23 12:00

(1231)lightOJ

Inastrangeshopthereare n typesofcoinsofvalue A1,A2 ...An. C1,C2,...Cn denotethenumberofcoinsofvalue A1,A2 ...An respectively.Youhavetofindthenumberofwaysyoucanmake K usingthecoins.Forexample,supposeth
wang57389675·2015-03-16 17:00

(1096)lightOJ

DescriptionYouhavetofindthe nth termofthefollowingfunction:f(n)      =a*f(n-1)+b*f(n-3)+c,if(n>2)=0,if(n≤2)InputInputstartswithaninteger T(≤100),denotingthenumberoftestcases.Eachcasecontainsfourintege
wang57389675·2015-03-16 17:00

light oj 1236 【大数分解】

//lightoj1236大数分解素因子 #include #include #include #include #include #include #include #include #include
u014427196·2015-03-11 21:00

LightOJ 1064 Throwing Dice 概率DP

题目大意：就是问投骰子n次,得到的点数和不小于x的概率骰子6个面点数分别为1,2,3,4,5,6,出现几率一样大致思路：就是一个简单的计数问题,转台转移方程见代码注释由于涉及到大数,为了方便写的Java代码如下：Result : Accepted  Memory : 23824KB  Time : 296ms/* *AuthorGatevin *CreatedTime:2014/12/2420:2
u013738743·2014-12-24 20:00

lightoj 1235 Coin Change (IV)（折半枚举）

 话说这是俺们学校暑假集训完的一道题，刚看到以为是到水题，后来发现者复杂度也太大了，受不了了，比赛完也没搞出来，然后欣爷说这是折半枚举。然后就摸摸的学了一下，又把这道题写了一下，所谓折半枚举就是先算出来一半，再算一半，然后用二分查找看看能不能搞到这一发状态，可以的话就是可以了，题意：给你两个数n，k，下面再给你n个数，表示你现在有的硬币的面值，每种硬币面值的有两个，看是否可以支付k题解思路：首先以
u013076044·2014-11-26 21:00

LightOJ1009---Back to Underworld (bfs染色)

TheVampiresandLykansarefightingeachothertodeath.Thewarhasbecomesofiercethat,noneknowswhowillwin.Thehumanswanttoknowwhowillsurvivefinally.Buthumansareafraidofgoingtothebattlefield.So,theymadeaplan.They
Guard_Mine·2014-11-25 16:00

LightOJ 1269 - Consecutive Sum(字典树)

题目链接：LightOJ1269-ConsecutiveSum题目大意：给定一个序列，选定一段区间的亦或和，输出最大和最小。
u011328934·2014-10-30 23:00

LightOJ 1224 - DNA Prefix(字典树)

LightOJ1224-DNAPrefix题目大意：给定若干个字符串，找到一个前缀，前缀长度*出现次数最大值。解题思路：对字符串集合建立字典树，然后遍历一遍，每个节点等于dep*val。
u011328934·2014-10-30 23:00

LightOJ 1129 - Consistency Checker(字典树)

题目链接：LightOJ1129-ConsistencyChecker题目大意：给定若干个字符串，判断是否存在前缀。解题思路：字典树的简单应用。
u011328934·2014-10-30 23:00

Light OJ 1348 - Aladdin and the Return Journey(树链剖分)

题目链接：LightOJ1348-AladdinandtheReturnJourney题目大意：给定一棵树，两种操作0ij：ij路径上的权值和1iv：将第i个节点的权值修改为v解题思路：树链剖分的裸题。
u011328934·2014-10-17 09:00

Palindromic Subsequence(最长回文字符串 输出路径）

初看好简单 一开始调试着一直re 后来也不知道怎么就对了 但是还有一些bug存在 ，这道题的打印路径和lightojAnEasyLCS（ps：点击打开链接）一样但是只改一下会Tle 因为（1000*1000
u013076044·2014-10-06 23:00

使用优先队列+邻接表的Dijkstra算法

Problem17TimeLimit:2000MS     MemoryLimit:32768KB     64bitIOFormat:%lld&%lluSubmit Status Practice LightOJ1019DescriptionTanvirreturnedhomefromthecontestandgotangryafterseeinghisroomdusty.Wholikestos
u013351484·2014-10-02 22:00

lightoj 1012 Guilty Prince / POJ 1979 Red and Black (DFS)

1012-GuiltyPrincePDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBOncetherewasakingnamedAkbar.HehadasonnamedShahjahan.Foranunforgivablereasonthekingwantedhimtoleavethekingdom.Sincehelove
Tc_To_Top·2014-09-30 07:00

LightOJ - 1422 Halloween Costumes （区间DP）

DescriptionGappuhasaverybusyweekendaheadofhim.Because,nextweekendisHalloween,andheisplanningtoattendasmanypartiesashecan.Sinceit'sHalloween,thesepartiesareallcostumeparties,Gappualwaysselectshiscostum
u011345136·2014-09-19 10:00

LightOJ 1205 - Palindromic Numbers （数位dp）

http://www.lightoj.com/volume_showproblem.php?problem=1205求[i,j]区间内回文数的个数。
u013081425·2014-08-29 10:00

LightOJ 1032 - Fast Bit Calculations (数位dp)

http://www.lightoj.com/volume_showproblem.php?problem=1032问0~N内所有数的二进制形式中出现的连续的'11'的个数的和。
u013081425·2014-08-28 19:00

LightOJ 1140 - How Many Zeroes? (数位dp)

http://www.lightoj.com/volume_showproblem.php?problem=1140给出区间[m,n]，求区间内的所有数共有多少个0。
u013081425·2014-08-28 10:00

LightOJ 1068 Investigation (数位dp)

http://www.lightoj.com/volume_showproblem.php?problem=1068求出区间[A,B]内能被K整除且各位数字之和也能被K整除的数的个数。
u013081425·2014-08-27 21:00

LightOJ 1038 Race to 1 Again 期望 记忆化dp

题目链接：点击打开链接1038-Raceto1AgainPDF(English)StatisticsForumTimeLimit: 2second(s)MemoryLimit: 32MBRimilearnedanewthingaboutintegers,whichis-anypositiveintegergreaterthan 1 canbedividedbyitsdivisors.So,heis
qq574857122·2014-08-18 00:00

light oj 1080 线段树和树状数组

http://www.lightoj.com/volume_showproblem.php?
u013573047·2014-08-10 15:00

LightOJ 1205 - Palindromic Numbers （数位dp）

LightOJ1205-PalindromicNumbers（数位dp）ACM题目地址：SPOJMYQ10MirrorNumber题意： 求[a,b]中回文的个数。
hcbbt·2014-08-02 20:00

LightOJ 1221 Travel Company（贝尔曼最短路判负环）

C- TravelCompanyTimeLimit:2000MS     MemoryLimit:32768KB     64bitIOFormat:%lld&%lluDescriptionAtravelcompanyisplanningtolaunchtheirbusserviceinanewroute.Sotheyconductedasurveyandmadealistofallpossibl
u013013910·2014-08-02 12:00

LightOJ 1205 Palindromic Numbers

数位DP。。。。PalindromicNumbersTimeLimit: 2000MSMemoryLimit: 32768KB64bitIOFormat: %lld&%llu[Submit]  [GoBack]  [Status]  DescriptionApalindromicnumberornumeralpalindromeisa'symmetrical'numberlike16461that
u012797220·2014-07-31 00:00

Light OJ 1304 The Best Contest Site Ever 行列匹配变形

题目来源：LightOJ1304TheBestContestSiteEver题意：。的位置可以放人W是障碍物R除了不能放人之外和。
u011686226·2014-07-04 19:00

Light OJ 1272 Maximum Subset Sum 高斯消元 最大XOR值

题目来源：LightOJ1272MaximumSubsetSum题意：选出一些数他们的抑或之后的值最大思路：每个数为一个方程高斯消元从最高位求出上三角消元前k个a[i]异或和都能有消元后的异或和组成消元前
u011686226·2014-06-19 19:00

Light OJ 1288 Subsets Forming Perfect Squares 高斯消元求矩阵的秩

题目来源：LightOJ1288SubsetsFormingPerfectSquares题意：给你n个数选出一些数他们的乘积是完全平方数求有多少种方案思路：每个数分解因子每隔数可以选也可以不选01表示然后设有
u011686226·2014-06-18 17:00

light oj 1031 区间dp+博弈

http://lightoj.com/volume_showproblem.php?
u013573047·2014-05-28 17:00

lightoj 1033 区间dp

http://lightoj.com/volume_showproblem.php?
u013573047·2014-05-25 21:00

Lightoj 1422 区间dp

http://lightoj.com/volume_showproblem.php?
u013573047·2014-05-21 19:00

LightOJ 1313 - Protect the Mines（凸包）

1313 - Protect the Mines   PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB You are a rich man, and recently you bought a place which con
·2014-04-23 23:00

LightOJ 1285 - Drawing Simple Polygon （几何，极角排序）

1285 - Drawing Simple Polygon   PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Given set of points in the plane, your task is to draw a
·2014-04-22 19:00

lightoj 1289 LCM from 1 to n

题意：求LCM(1,2,3,...n)的值mod2^32思路：很显然我们是要求所有的<=n的素数的<=n的最高次的乘积，比如n=10，我们要求的是2^3*3^2*5*7，素数的幂次很明显是随着素数的增大而减小的，所以可以预处理出素数后然后再处理出一个前缀和，然后从小到大枚举幂次，通过二分查找该幂次下最大的素数是多少，每次答案乘上这个前缀和即可。注意这里的n<=10^8，开boolvis判断素数肯定
u010710717·2014-03-15 10:00

UVa 109 SCUD Busters (凸包面积&判断点是否在凸包内部)

一道类似的题：LightOJ 1190Sleepwalking完整代码：/*0.018s*/ #include usingnamespacestd; structP { intx,y; P(
synapse7·2014-02-14 22:00

LightOJ 1135 Count the Multiples of 3（线段树+懒标记）

1135-CounttheMultiplesof3PDF(English)StatisticsForumTimeLimit: 3second(s)MemoryLimit: 64MBYouhaveanarraywith n elementswhichisindexedfrom 0 to n-1.Initiallyallelementsarezero.Nowyouhavetodealwithtwoty
u011217342·2014-02-03 21:00

LightOJ 1104 Birthday Paradox 概率（生日悖论）

参考百科：挺有意思的 生日悖论相信那条曲线的上升速度，100000个人的时候，只需要300+就能找到概率0.5的位置。srick：1个人的时候，答案不是0，而是1。【尼玛坑爹啊，总共才1个人，怎么找出2个人生日一样啊，草草草！害我WA半天】。#include #include #include #include usingnamespacestd; intup,down; intmain() {
t1019256391·2014-01-28 21:00

Data Structures@LightOJ

练习截止时间：2014-02-02(60天)DataStructures@LightOJ#01http://acm.hust.edu.cn/vjudge/contest/view.action?
yew1eb·2013-12-04 17:00

LightOJ 1136 Division by 3 (想法题)

http://www.lightoj.com/volume_showproblem.php?problem=1136开始打算解二次同余的，算了一会发现有很多解。。-->转而分析序列结构。
synapse7·2013-11-29 19:00

lightoj1086 - Jogging Trails（状态压缩dp）

lightoj1086-JoggingTrails（状态压缩dp）一道有点小思维的状态压缩dp题意：给出n个点，m条边的一幅无向图，n<=15,m<=3000。
No__stop·2013-11-25 14:00

LightOJ 1422 Halloween Costumes 区间DP

题意：给你n天分别要穿的衣服，可以套着穿，但是一旦脱下来就不能再穿了，问这n天要准备几件衣服。第一次做区间DP，看着题解们想了很久才想通orz...dp[i][j]为第i天到第j天要穿的最少衣服，考虑第i天，如果后面的[i+1,j]天的衣服不要管，那么dp[i][j]=dp[i+1][j]+1。然后在区间[i+1,j]里面找到和第i天衣服一样的日子，尝试直到那天都不把i脱掉，那么就变成dp[i][
hcbbt·2013-11-11 22:00

lightoj 1052 - String Growth 矩阵

题意：由a和b组成的串作为第一个串，以后每下个字符串都是由上个串变化而来，变化方式为a全变为b，b全变味ab。一直第n个字符串长x，第m个字符串长y，第k个字符串为多少？题解：长度变化类似斐波那契公式:f[i]=f[i-1]+f[i-2]。由于太大，所以需要用矩阵加速。即第一个串为p个a，q个b。矩阵公式为matrix[2][2]={{0,1},{1,1}}；可以列出二元一次方程组。之后求解即可。
a601025382s·2013-11-10 11:00

lightoj 1147 - Tug of War 动态规划

题意：有n个人，每个人都由重量。现将其分成人数差小于等于1的两组，求两组各自总质量之差最小的组合。题解：动态规划，dp[i]=m,其中i为重量，m为二进制，其第k位为1表示可以由k个人组合使得总质量为i。之后就是01背包了。耗时:588MS/4000MS#include #include #include #include #include usingnamespacestd; #defineLL
a601025382s·2013-11-09 18:00

lightoj 1098 - A New Function 因子和

题意：求1~n的所有因子和，其中因子不包括数的的本身和1。题解：鄙视下自己先，太菜了。。我们知道，枚举1~sqrt(n)，我们可以找出一个数所有的因子。所以我们用同样的方法枚举1~sqrt(n)，又对于有同一因子i的所有数，它的另一个对应因子n/i成等差数列，等差数列求和即可。又避免重复，我们需要定义另一个因子从i+1开始。#include #include #include #include #
a601025382s·2013-11-09 12:00

LightOJ 1427 求每个模式串在母串中出现的次数

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27301题意：t个测试数据n个模式串母串n个模式串 问：求每个模式串在母串中出现的次数 思路：对于每个模式串，记录该串的单词结尾在字典树中的节点标号在母串匹配字典树时，沿着失配边走过的节点都是母串的子串，因此在失配过程中记录子串出现次数 注意沿失配边走的时候：whil
qq574857122·2013-11-08 20:00

lightoj 1427 Substring Frequency (II) (ac自动机)

lightoj1427SubstringFrequency(II)(ac自动机)题意：求每个模式串在母串中出现的次数。解题思路：ac自动机（显然）。
No__stop·2013-11-08 19:00

lightoj 1077 - How Many Points? 最大公约数

题意：求一线段上整数点的个数，整数点(x,y)，x和y均为整数。题解：一段线段(x1,y1)(x2,y2)上的整数点个数为gcd(abs(x2-x1),abs(y2-y1))+1;这个可以通过相似三角形来证明。这题只需要注意下超int就OK了。#include #include #include #include #include usingnamespacestd; #defineLLlongl
a601025382s·2013-10-22 16:00
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他