LightOj

lightoj 1052 - String Growth & uva 12045 - Fun with Strings 矩阵

思路：很容易发现规律，数列和Fib数列一样的。 记开始的时候啊a的个数为Y，b的个数为X。建立矩阵。 代码如下：   1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 #include<alg
·2015-11-03 22:30

lightoj 1397 - Sudoku Solver

思路：每次找出可能情况最少的位置枚举可能情况！！！ poj2676和这题一样不过poj数据比较水，很容易过。 代码如下：   1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #define M 100005 5 using namespac
·2015-11-03 22:27

lightOJ 1420 Subsequences forming Strings(拼字符串)

题目链接：http://lightoj.com/volume_showproblem.php?problem=1420 题意：给出三个字符串A、B、C。拿出A和B的一些subsequences组成C。
·2015-11-02 19:09

lightOJ 1329 Playing Cards（扑克牌排列相邻数字不同）

题目链接：http://lightoj.com/volume_showproblem.php?problem=1329 题意：给出n张扑克牌，将其排成一排，要求相邻的扑克牌的数字不同。
·2015-11-02 19:08

lightOJ 1416 Superb Sequence(求C的最短最小子列X使得AB是X的子列)

题目链接：http://lightoj.com/volume_showproblem.php?problem=1416 题意：给出三个串ABC。求一个C的子列X使得AB是X的子列。
·2015-11-02 19:05

lightOJ 1299 Fantasy Cricket

题目链接：http://lightoj.com/volume_showproblem.php?problem=1299 题意：给出一个字符串S只含有UDE三种字 母。设字符串长度为n，S[1,n]。
·2015-11-02 19:05

lightoj 1306 - Solutions to an Equation 扩展的欧几里得

思路：看题就知道用扩展的欧几里得算法做！！！ 首先我们可以求出ax+by=gcd(a,b)=g的一个组解(x0,y0).而要使ax+by=c有解，必须有c%g==0. 继而可以得到ax+by=c的一个组解x1=c*x0/g , y1=c*y0/g。 这样可以得到ax+by=c的通解为：         &nbs
·2015-11-02 14:32

lightoj 1296 - Again Stone Game 博弈论

思路：由于数据很大，先通过打表找规律可以知道， 当n为偶数的时候其SG值为n/2; 当n为奇数的时候一直除2，直到为偶数m，则SG值为m/2; 代码如下：   1 #include<stdio.h> 2 int cal(int m) 3 { 4 while(m&1) m>>=1; 5 return m&g
·2015-11-02 14:31

lightoj 1229 - Treblecross 博弈论

思路：SG函数 枚举先手的每一个位置是否有必胜。 1）如果出现了XXX则必胜； 2）如果出现了XX或X.X则必败； 3）否则计算后手的sg值和。 代码如下：   1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<vect
·2015-11-02 14:30

lightoj 1427 Substring Frequency (||) (AC自动机)

1427-SubstringFrequency(II)PDF(English)StatisticsForumTimeLimit: 5second(s)MemoryLimit: 128MBAstringisafinitesequenceofsymbolsthatarechosenfromanalphabet.Inthisproblemyouaregivenastring T and n querie
Tc_To_Top·2015-11-01 20:00

lightoj 1071 - Baker Vai 【最大费用最大流】

1071-BakerVaiPDF(English)StatisticsForumTimeLimit: 2second(s)MemoryLimit: 32MBAllofyoumusthaveheardthenameofBakerVai.Yes,heridesabikeandlikestohelppeople.That'swhyheispopularamongstgeneralpeople.Baker
chenzhenyu123456·2015-10-31 18:00

LightOJ 1148

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=96545#problem/CDescriptionMobwashijackedbythemayoroftheTown"TruthTown".MayorwantsMobtocountthetotalpopulationofthetown.Nowthenaiveapproachtothispr
yuzhiwei1995·2015-10-31 15:00

LightOJ 1005

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=96545#problem/ADescriptionArookisapieceusedinthegameofchesswhichisplayedonaboardofsquaregrids.Arookcanonlymoveverticallyorhorizontallyfromitscurre
yuzhiwei1995·2015-10-31 15:00

LightOJ 1109 - False Ordering (因式分解)

1109 - False Ordering   PDF (English) Statistics Forum Time Limit: 1 second(s) Memory Limit: 32 MB We define b is a Divisor of a number a if&nb
·2015-10-31 14:26

LightOJ -1354 - IP Checking(字符串的处理)

题目大意： 　　这题的意思就是说，给两个字符串，一个字符串中的数字是用10进制表示的，一个字符串的数字是用2进制表示的，看看十进制和二进制是否对应。 解题思路： 　　处理在'.'上。。。。 代码： 1 # include<cstdio> 2 # include<iostream> 3 # include<cstring> 4 # inc
·2015-10-31 14:26

LightOJ 1085 - All Possible Increasing Subsequences (离散化+树状数组+dp)

1085 - All Possible Increasing Subsequences   PDF (English) Statistics Forum Time Limit: 3 second(s) Memory Limit: 64 MB An increasing subsequence from a sequence&
·2015-10-31 14:25

Light OJ 1422 - Halloween Costumes

题目链接：http://lightoj.com/volume_showproblem.php?problem=1422 很简单的区间DP的入门题。一开始这题想了很久就是想不出来。
·2015-10-31 10:27

Lightoj 1054 - Efficient Pseudo Code

题目连接： 　　http://www.lightoj.com/volume_showproblem.php?
·2015-10-30 20:53

Lightoj 1090 - Trailing Zeroes (II)

题目连接： 　　http://www.lightoj.com/volume_showproblem.php?
·2015-10-30 20:52

dp之区间：Light oj 1422 Halloween Costumes

http://lightoj.com/volume_showproblem.php?
·2015-10-30 13:30

LightOJ 1300 Odd Personality

Odd Personality Time Limit: 2000ms Memory Limit: 32768KB This problem will be judged on  LightOJ
·2015-10-30 11:10

LightOJ 1291 Real Life Traffic

Real Life Traffic Time Limit: 2000ms Memory Limit: 32768KB This problem will be judged on  LightOJ
·2015-10-30 11:09

LightOJ 1063 Ant Hills

Ant Hills Time Limit: 2000ms Memory Limit: 32768KB This problem will be judged on  LightOJ.
·2015-10-30 11:09

一组数，求最少交换几次使得数组有序

http://www.lightoj.com/volume_showproblem.php?
·2015-10-30 10:54

loj 1031(区间dp+记忆化搜索）

题目链接：http://lightoj.com/volume_showproblem.php?
·2015-10-30 10:20

loj 1026( tarjan + 输出割边 ）

题目链接：http://lightoj.com/volume_showproblem.php?problem=1026 思路：Tarjan 算法简单应用。
·2015-10-30 10:11

lightoj 1155 - Power Transmission 【多源多汇 拆点网络流】

1155-PowerTransmissionPDF(English)StatisticsForumTimeLimit: 2second(s)MemoryLimit: 32MBDESAistakinganewprojecttotransferpower.PowerisgeneratedbythenewlyestablishedplantinBarisal.Themainaimofthisprojec
chenzhenyu123456·2015-10-29 21:00

LIGHTOJ 1104 Birthday Paradox 概率题 好玩的题

Description Sometimes some mathematical results are hard to believe. One of the common problems is the birthday paradox. Suppose you are in a party where there are 23 people including you.
·2015-10-28 08:05

LightOJ1030 Discovering Gold 概率DP 水题

Time Limit:2000MS      Memory Limit:32768KB      64bit IO Format:%lld & %llu   Description You are in a cave, a long cave! The cave c
·2015-10-28 08:04

loj 1429(可相交的最小路径覆盖)

题目链接：http://lightoj.com/volume_showproblem.php?
·2015-10-28 07:38

loj 1406(状态压缩)

题目链接：http://lightoj.com/volume_showproblem.php?
·2015-10-28 07:37

loj 1257 （求树上每一个点到树上另一个点的最长距离）

题目链接：http://lightoj.com/volume_showproblem.php?
·2015-10-28 07:37

loj 1357(树形dp)

题目链接：http://lightoj.com/volume_showproblem.php?
·2015-10-28 07:37

loj 1210 (求最少的加边数使得图变成强连通)

题目链接：http://lightoj.com/volume_showproblem.php?
·2015-10-28 07:37

loj1011 状态压缩

题目链接：http://lightoj.com/volume_showproblem.php?problem=1011 思路:最近的开始做dp了。。。
·2015-10-28 07:36

loj 1032 数位dp

题目链接：http://lightoj.com/volume_showproblem.php?
·2015-10-28 07:36

loj 1030概率dp

题目链接：http://lightoj.com/volume_showproblem.php?
·2015-10-28 07:36

loj 1337

题目链接：http://lightoj.com/volume_showproblem.php?
·2015-10-28 07:36

java大数取模

题目链接：http://lightoj.com/volume_showproblem.php?problem=1214 用java写大数果然是方便多了！
·2015-10-28 07:35

loj 1377 (bfs)

题目链接：http://lightoj.com/volume_showproblem.php?problem=1377 思路：这道题只要处理好遇到"*"这种情况就可以搞定了。
·2015-10-28 07:35

loj 1426(dfs + bfs)

题目链接：http://lightoj.com/volume_showproblem.php?
·2015-10-28 07:35

loj 1412(树上最长直径的应用)

题目链接：http://lightoj.com/volume_showproblem.php?problem=1412 思路：好久没写题解了，有点手生，这题从昨天晚上wa到现在终于是过了。。。
·2015-10-28 07:34

LightOJ 1265 Island of Survival 概率DP

　　　　　　　　　　　　　　　　H - Island of Survival Time Limit:2000MS      Memory Limit:32768KB      64bit IO Format:%lld & %llu Submit  Status&nb
·2015-10-27 11:53

Lightoj 1100 - Again Array Queries (枚举剪枝)

1100-AgainArrayQueriesPDF(English)StatisticsForumTimeLimit:3second(s)MemoryLimit:32MBGivenanarraywithnintegers,andyouaregiventwoindicesiandj(i≠j)inthearray.Youhavetofindtwointegersintherangewhosediffe
helloiamclh·2015-10-26 22:00

lightoj 1356 - Prime Independence 【质因子分解 奇偶构图 + HK优化】

1356-PrimeIndependencePDF(English)StatisticsForumTimeLimit: 3second(s)MemoryLimit: 32MBAsetofintegersiscalledprimeindependentifnoneofitsmemberisaprimemultipleofanothermember.Aninteger a issaidtobea pr
chenzhenyu123456·2015-10-25 21:00

lightoj 1100 - Again Array Queries 【思维题】

1100-AgainArrayQueriesPDF(English)StatisticsForumTimeLimit: 3second(s)MemoryLimit: 32MBGivenanarraywith n integers,andyouaregiventwoindices i and j(i≠j) inthearray.Youhavetofindtwointegersintherangewh
chenzhenyu123456·2015-10-25 14:00

lightoj 1005 - Rooks 【组合数学】

1005-RooksPDF(English)StatisticsForumTimeLimit: 1second(s)MemoryLimit: 32MBArookisapieceusedinthegameofchesswhichisplayedonaboardofsquaregrids.Arookcanonlymoveverticallyorhorizontallyfromitscurrentpos
chenzhenyu123456·2015-10-25 13:00

lightoj 1171 - Knights in Chessboard (II) 【奇偶图 最小割】

1171-KnightsinChessboard(II)PDF(English)StatisticsForumTimeLimit: 3second(s)MemoryLimit: 32MBGivenan mxn chessboardwheresomeofthecellsarebroken.Nowyouareabouttoplacechessknightsinthechessboard.Youhave
chenzhenyu123456·2015-10-25 13:00

lightoj 1258 - Making Huge Palindromes 【Manacher】

1258-MakingHugePalindromesPDF(English)StatisticsForumTimeLimit: 1second(s)MemoryLimit: 32MBAstringissaidtobeapalindromeifitremainssamewhenreadbackwards.So,'abba','madam'botharepalindromes,but'adam'isn
chenzhenyu123456·2015-10-25 13:00

Lightoj 1005 - Rooks （概率选取）

1005-RooksPDF(English)StatisticsForumTimeLimit: 1second(s)MemoryLimit: 32MBArookisapieceusedinthegameofchesswhichisplayedonaboardofsquaregrids.Arookcanonlymoveverticallyorhorizontallyfromitscurrentpos
helloiamclh·2015-10-25 12:00
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他