lightoj

LightOJ 1399 Politeness（局部搜索）

题目链接：http://lightoj.com/volume_showproblem.php?problem=1399 题意：定义x的函数f(x)为x可以表示成连续数之和的种类。
·2015-11-08 11:20

LightOJ 1375 LCM Extreme(最小公倍数和)

题目链接：http://lightoj.com/volume_showproblem.php?problem=1375 题意：给出n。求allPairLcm函数的返回值。
·2015-11-08 11:20

LightOJ 1356 Prime Independence（ Hopcroft–Karp Bipartite算法）

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

LightOJ1336 Sigma Function(约数和为奇数的个数)

题目链接：http://lightoj.com/volume_showproblem.php?problem=1336 题意：定义f(n)为n的约数之和。比如f(6)=1+2+3+6=12。
·2015-11-08 11:18

LightOJ1318 Strange Game(组合数求模)

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

LightOJ 1278 Sum of Consecutive Integers(奇素数个数)

题目链接：http://lightoj.com/volume_showproblem.php?problem=1278 题意:给定n,求n可以写成多少种至少两个连续正整数的和的形式。
·2015-11-08 11:17

LightOJ 1054 Efficient Pseudo Code（约数和）

题目链接： http://www.lightoj.com/volume_showproblem.php?problem=1054  题意：求n^m的约数和。
·2015-11-08 11:16

LightOJ 1236 Pairs Forming LCM(LCM为n的数对个数)

题目链接：http://www.lightoj.com/volume_showproblem.php?
·2015-11-08 11:15

LightOJ 1314 Names for Babies（后缀数组）

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1314 题意：求串A长度在[p,q]区间上的子串个数。
·2015-11-08 11:03

LightOJ 1428 Melody Comparison(后缀数组)

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1428 题意：若一个串t是A的子串且t不包含B，称t为A的合法子串。
·2015-11-08 11:03

LightOJ 1295 Lighting System Design(区间)

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1295 题意:要买n种灯泡。
·2015-11-08 11:59

LightOJ 1277 Looking for a Subsequence(LIS)

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1277 题意：给出一个长度为n的数列。
·2015-11-08 11:58

LightOJ 1287 Where to Run(期望)

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1287 题意：给定一个n个点的无向图(0到n-1)，你开始在0。
·2015-11-08 11:58

LightOJ 1252 Maintaining Communities（树形）

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1252 题意：给出一棵树，将其分成若干块，使得每块的权值之和均不大于m。
·2015-11-08 11:56

LightOJ 1274 Beating the Dataset（期望）

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1274 题意：m个1和n-m个0的全排列有SUM=n!/m!/(n-m)!种。
·2015-11-08 11:56

LightOJ 1270 Tiles (II)(状态压缩)

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1270 题意：用六种形状的砖铺满给定的n*m的格子的方案总数。
·2015-11-08 11:55

LightOJ 1246 Colorful Board(计数)

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1246 题意：对于一个(n+1)*(m+1)的格子用K种颜色去染。
·2015-11-08 11:54

LightOJ 1230 Placing Lampposts（树形DP）

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1230 题意:给定一个森林。每个节点上安装一个灯可以覆盖与该节点相连的所有边。
·2015-11-08 11:53

LightOJ 1223 Testing Mailboxes(区间)

题目链接：http://www.lightoj.com/volume_showproblem.php?
·2015-11-08 11:52

LightOJ 1205 Palindromic Numbers（数位统计）

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1205 题意：求区间[a,b]的回文数。
·2015-11-08 11:51

LightOJ 1193 Dice (II)(区间)

题目链接：http://www.lightoj.com/volume_showproblem.php?
·2015-11-08 11:50

LightOJ 1173 The Vindictive Coach（数位统计）

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1173 题意:将1到n进行排列成高低交错的数列有多少种？
·2015-11-08 11:49

LightOJ 1191 Bar Codes(数位统计)

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1191 题意：将n分成k个数的和每个数x满足1<=x<=m。
·2015-11-08 11:49

LightOJ 1180 Software Company（区间）

题目链接：http://www.lightoj.com/volume_showproblem.php?
·2015-11-08 11:48

LightOJ 1157 LCS Revisited（LCS）

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1157 题意：求出两个串最长公共子列的个数。
·2015-11-08 11:47

LightOJ 1147 Tug of War（状态压缩）

题目链接：http://www.lightoj.com/volume_showproblem.php?
·2015-11-08 11:46

LightOJ 1095 Arrange the Numbers（容斥原理）

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1095 题意：给出数字n,m,K(0<K<=m<=n)。
·2015-11-08 11:40

LightOJ 1126 Building Twin Towers（线性）

题目链接：http://www.lightoj.com/volume_showproblem.php?
·2015-11-08 11:40

LightOJ 1092 Lighted Panels（记忆化搜索）

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1092 题意：给出一个n*m的格子，每个格子是0或者1。
·2015-11-08 11:39

LightOJ 1086 Jogging Trails（记忆化搜索）

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1086 题意：给出n个顶点m条边的无向图。
·2015-11-08 11:38

LightOJ 1084 Winter（记忆化搜索）

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1084 题意：n个人，每个人站在x轴上某一点。每个人最多走K的长度。
·2015-11-08 11:37

Light 1073 DNA Sequence（记忆化搜索）

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1073 题意：给出若干个串，求一个串s使得给出的所有串都是s的子串。
·2015-11-08 11:37

LightOJ 1071 Baker Vai（记忆化搜索）

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1071 题意：有两个机器人在一个n*m的矩阵中从（1,1）到（n,m）。
·2015-11-08 11:36

LightOJ 1068 Investigation（记忆化搜索）

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1068 题意：给出区间[A,B]一个数K。
·2015-11-08 11:35

LightOJ 1064 Throwing Dice（概率）

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1064 题意：一次掷n个筛子，求点数之和大于m的概率。
·2015-11-08 11:35

LightOJ 1061 N Queen Again（记忆化搜索）

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1061 题意：给定8*8的棋盘上8个皇后。挪动最少的步数使得不互相攻击?
·2015-11-08 11:32

LightOJ 1051 Good or Bad（线性）

题目链接：http://www.lightoj.com/volume_showproblem.php?
·2015-11-08 11:32

LightOJ 1044 Palindrome Partitioning（记忆化搜索）

题目链接：http://www.lightoj.com/volume_showproblem.php?
·2015-11-08 11:30

LightOJ 1036 A Refining Company（记忆化搜索）

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1036 题意：给出一个n*m的地图，每个位置含有xi的金矿和yi的银矿。
·2015-11-08 11:30

LightOJ 1032 Fast Bit Calculations（数位统计）

题目链接：http://www.lightoj.com/volume_showproblem.php?
·2015-11-08 11:29

LightOJ 1021 Painful Bases（状态压缩）

题目链接:http://www.lightoj.com/volume_showproblem.php?
·2015-11-08 11:28

LightOJ 1025 The Specials Menu(记忆化搜索)

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1025 题意：给定一个字符串，删除一些字母可以使得该串变成回文串。
·2015-11-08 11:28

LightOJ 1018 Brush (IV)(记忆化搜索)

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1018 题意：平面上有n个点，一次可以擦掉一条直线上的所有点。
·2015-11-08 11:27

LightOJ 1005 Rooks（组合数学）

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1005 题意：在一个n*n的棋盘上放m个车，使得各个车之间不相互攻击。
·2015-11-08 11:26

LightOJ 1013 Love Calculator（记忆化搜索）

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1013 题意：给定两个字符串A和B，求一个串C满足A和B是C的子串且C最短。
·2015-11-08 11:26

LightOj-1245

DescriptionIwastryingtosolveproblem '1234-HarmonicNumber',Iwrotethefollowingcodelong long H( int n ) {   long long res = 0;   for( int i = 1; i  #include intmain() { longlongr,t,i,s,sum,j; scanf("%lld
MBLHQ·2015-11-07 19:00

lightoj 1116 - Ekka Dokka 【分解因子】

1116-EkkaDokkaPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBEkkaandhisfriendDokkadecidedtobuyacake.Theybothlovecakesandthat'swhytheywanttosharethecakeafterbuyingit.Asthenamesuggestedt
笑着走完自己的路·2015-11-04 21:37

lightoj 1020 - A Childhood Game 【博弈】

1020-AChildhoodGamePDF(English)StatisticsForumTimeLimit:0.5second(s)MemoryLimit:32MBAliceandBobareplayingagamewithmarbles;youmayhaveplayedthisgameinchildhood.Thegameisplayingbyalternatingturns.Ineacht
笑着走完自己的路·2015-11-04 21:09

LightOJ 1422 区间dp

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27130 万圣节来了，Gappu 需要挨个参加 N 个聚会，聚会需要装扮成一些类似于 Superman 一样的角色，Gappu 需要准备足够的衣服，他可以在一件衣服外面套一件一份，如果之后他需要用到穿在里面的衣服就可以脱去外面的衣服，但 Gappu 有洁癖，对于脱去的衣服，他
·2015-11-03 22:02

lightoj 1244 - Tiles 状态DP

思路：状态DP dp[i]=2*dp[i-1]+dp[i-3] 代码如下： 求出循环节部分 1 #include<stdio.h> 2 #define m 10007 3 int p[m]; 4 int main() 5 { 6 p[0]=p[1]=1;p[2]=2; 7 for(int i=3;i<m;i++){ 8 p[i]=2*p[i-1]+p[i-3];
·2015-11-03 22:34
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他