LightOj

[算数基本定理] LightOJ 1341

题目大意给出面积n，和最短边m，求能形成的矩形的个数（不能为正方形）。题目思路根据算数基本定理有:1.每个数n都能被分解为：n=p1^a1*p2^a2*^p3^a3……pn^an(p为素数);2.n的正因数的个数sum为：sum=（1+a1）(1+a2)(1+a3)……(1+an);最短边为m，若m>=sqrt（n），则无解。所以m最多我10^6，可遍历找出1-m中n的因子，并用sum去减去这类因
Aria461863631·2018-05-02 22:19

[博弈] lightoj1020

题意有n个石头，每次可以从中选1个或2个。现有两个人Alice和Bob，若Alice先手，则最后取完石头者输，若Bob先手，则最后取完石头者赢。给定石头数目和先手者，问谁能赢。假设两个人走的每一步都是完美的。思路拿Alice先手来说n为1时，后手赢。当n为2或3时，先手者总是可以取走一定数目的石头使得剩余石头数为1，这样先手赢。n为4时，后手赢。当n为5或6时，先手者总是可以取走一定数目的石头使得
Aria461863631·2018-04-07 22:54

LightOJ 1306 Solutions to an Equation(扩展欧几里德算法的应用)

1306-SolutionstoanEquationPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBYouhavetofindthenumberofsolutionsofthefollowingequation:Ax+By+C=0WhereA,B,C,x,yareintegersandx1≤x≤x2andy1≤y≤y2.
Cqh_i·2018-04-04 21:05

[大区间素数] lightoj 1197

题意求a–b之间的素数个数思路先分别做好[2,sqrt(b))的表和[a,b)的表，然后从[2,sqrt(b))的表中筛得素数的同时，也将其倍数从[a,b)的表中划去代码//https://blog.csdn.net/qq_32866009/article/details/76945320#include#include#include#includetypedeflonglongLL;using
Aria461863631·2018-03-28 22:21

[规律] lightoj 1213

题意for(i1=0;i1#include#includetypedeflonglongll;llPow(intn,intk,intmd){llans=1;n%=md;while(k){if(k%2==1)ans=(ans*n)%md;n=(n*n)%md;k/=2;}returnans;}intmain(){intT;scanf("%d",&T);for(intks=1;ks<=T;++ks){
Aria461863631·2018-03-28 22:15

LightOJ_1025The Specials Menu（区间DP）

1025-TheSpecialsMenu   PDF(English)StatisticsForumTimeLimit: 2second(s)MemoryLimit: 32MBFeuzemisanunemployedcomputerscientistwhospendshisdaysworkingatodd-jobs.Whileonthejobhealwaysmanagestofindalgorit
ACMer_wobudong·2018-03-05 22:56

【算数基本定理(唯一分解定理)】Aladdin and the Flying Carpet LightOJ - 1341

Think:1知识点：算数基本定理(唯一分解定理)算术基本定理的几个应用：注：p1,p2,pi都是素数同时全体正因数的和也可以写作：——“算数基本定理”参考博客地址2题意：输入a,b(1≤b≤a≤1e12)，a代表一个矩形的面积，b表示矩形中最小的那条边至少长度为b，询问有多少个符合条件的矩形注：题意要去本题目中的矩形不是正方形3解题思路：通过算数基本定理求得a的所有正因数数量，除以2(求解符合情
leoxry·2017-10-11 12:23

LightOJ 1274 Beating the Dataset （概率dp）

题意：给n和s，表示有n个题目，对应n个答案分别为yes或no，yes为3bytes，no为2bytes，s表示所有答案总的byte大小根据所给的条件，很容易得出有多少个yes和no接下来你要做的事就是猜答案，那么你猜答案的规则是把某个可能的答案序列拿出来，在首位加上一个yes，去掉最后一个，再用得到的答案序列与可能的答案序列进行比较，某一个答案不相同表示一个错误答案题目要求输出的是错误答案个数的
WShuo97·2017-09-18 20:09

LightOJ1052 String Growth[矩阵快速幂]

F-ProblemFLightOJ-1052题意:一串字符串，它只有a和b组成，假设第i个字符串是abab那么第i+1个字符串则为b(ab)b(ab)即下一个字符串，是由上一个字符串，通过将a变为b，将
ControlBear·2017-09-01 10:57

LightOJ1052 String Growth[矩阵快速幂]

F-ProblemFLightOJ-1052题意:一串字符串，它只有a和b组成，假设第i个字符串是abab那么第i+1个字符串则为b(ab)b(ab)即下一个字符串，是由上一个字符串，通过将a变为b，将
ControlBear·2017-09-01 10:57

LightOJ - 1027 A Dangerous Maze（概率期望）

题意：你在一个迷宫里，面前有n个门，一些门可以让你在x秒后出迷宫，另一些会让你在x秒后返回这个地方，一旦你返回这个地方你的记忆就会全部消失，也就是说一切重新开始。问你从迷宫走出去的期望时间是多少。分析：假设能出去的期望是d，因为你每次回来，记忆全部消失，所以无论你第多少次走回这里，当前来说，能出去的期望时间都是d，那么，对于第三个样例，我们可以得到一个公式d=1/3*3+1/3*(6+d)+1/3
cysjiang·2017-07-23 13:32

A Dangerous Maze（概率与期望（求时间的期望））

【题目来源】：https://cn.vjudge.net/problem/LightOJ-1027【题意】处在一个迷宫里，面前有n扇门，每一扇都可能带离你走出迷宫，若能带离，那么会花费一个时间值，表示为正值
起风了_唯有努力生存·2017-06-11 12:29

Trailing Zeroes (III) （数论（二分查找值，规律））

题目来源：https://vjudge.net/problem/LightOJ-1138【题意】求一个尽可能小的数n，其阶乘的后面有q个0。【思路】一开始推得数学公式，然后想错了，，，错了几发。。
起风了_唯有努力生存·2017-05-19 21:24

Large Division（大数取余）

题目来源：https://vjudge.net/problem/LightOJ-1214【题意】给出有符号数字a，和有符号数字b，判断a是否能被b整除。
起风了_唯有努力生存·2017-05-17 16:39

Harmonic Number (II)（模拟找规律）

题目来源：https://cn.vjudge.net/problem/LightOJ-1245【题意】求前n项和，每一项是n/i;【思路】分解单个数，可以找到规律，举例说明。
起风了_唯有努力生存·2017-05-16 19:08

Harmonic Number （数组打表（跳跃打表））

题目来源：https://cn.vjudge.net/problem/LightOJ-1234【题意】求前n项的倒数之和。
起风了_唯有努力生存·2017-05-16 16:03

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

ProblemDescriptionDhakacityisgettingcrowdedandnoisydaybyday.Certainroadsalwaysremainblockedincongestion.Inordertoconvincepeopleavoidshortestroutes,andhencethecrowdedroads,toreachdestination,thecityaut
elbadaernu·2017-05-08 23:48

Goldbach`s Conjecture （数论，素数打表）

题目来源：https://vjudge.net/problem/LightOJ-1259【题意】问一个大于2的偶数可以由多少组素数和组成。
起风了_唯有努力生存·2017-05-08 17:56

Bi-shoe and Phi-shoe （数论（欧拉函数））

题目来源：https://vjudge.net/problem/LightOJ-1370【题意】给出一行数，求对应的数的欧拉函数值大于给出的数的数的最小和。
起风了_唯有努力生存·2017-05-05 11:53

UVALive 5002/ lightoj 1382 The Queue（树形DP）

题意：有n个人，除BOSS外，每个人都有一个上司，现在要排队，每个人都不能排在自己的上司前面，问有几种排法。思路参考大神的吧：首先求出以每个结点为根的子树大小，记为size[u]，这个DFS一遍就可以求出来；接下来，dp[u]表示给以u为根的子树size[u]个编号有几种编号方案；然后考虑转移方程：比如一个结点u有3个儿子v1,v2,v3，那么u子树有size[u]个编号，根就属于u，剩下size
cillyb·2017-04-03 21:42

2017广东工业大学程序设计竞赛决赛-G题-等凹数字

可以视为LightOJ1205的升级版，不知道如何写回文串的数位DP可以打开链接LightOJ1205因此这题只需要加多2维，最高位的数字以及前一位（用于判断升降）（此思想来自于点击打开链接）在回文串的前半部分不能大于
DIDCJS·2017-03-29 12:13

LightOJ 1205

关键维护三个变量start,dex,flag,分别代表开始位，当前位，开始位到当前位是否回文。#pragmacomment(linker,"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#inc
DIDCJS·2017-03-29 12:11

LightOJ 1062 Crossed Ladders（二分）

intmain(intargc,constchar*argv[]){intkase;cin>>kase;while(kase--){doublex,y,c;cin>>x>>y>>c;doublel=0,r=min(x,y);Rep(i,1,100){doublemid=(l+r)/2.0;doubleangle1=acos(mid/x);doubleangle2=acos(mid/y);doubl
KIJamesQi·2017-02-17 19:43

LightOJ 1061 N Queen Again（搜索+状压DP）

题目给出一张8*8的图，上面有8个皇后，现在每次只能移动一个皇后往同一个方向走任意步，总共有8个方向；问最少需要多少步使得所有皇后相互不会攻击对方？思路单纯的暴搜是不行的，时空都会炸。假如我们知道最终每个皇后应该在的位置，然后再来计算最少步数就会简单不少，这里可以用状压来做；因为最终的情况是每行有一个皇后，所以我没需要记录每行皇后所在的列，然后枚举哪个皇后移动到这个位置来；dp[sta][row]
KIJamesQi·2017-02-17 19:29

LightOJ 1060 nth Permutation(组合数--k大字典序)

题目给一串长度不超过20的字符串，求n-thpermutationofthestring.0=k){putchar(p[j].c);k-=(t-now);break;}p[j].num++;}if(p[j].num==0){for(into=j;o>kase;init();while(kase--){intk;scanf("%s%d",s+1,&k);intlen=strlen(s+1);sort
KIJamesQi·2017-02-17 18:53

lightoj 1027【数学概率】

#includeusingnamespacestd;typedeflonglongLL;constintN=1e2+10;intmain(){intT,cas=1,n,x;scanf("%d",&T);while(T--){scanf("%d",&n);intup=0;intdown=n;for(inti=1;i<=n;i++){scanf("%d",&x);up+=abs(x);if(x<0)d
keyboarder_zsq·2016-11-17 22:14

Lightoj 1098【数学/玄学】

题意：对于每个数求除1和本身的约数和，然后求前n个数的所有这种约数的和；思路：首先可以知道对于约数考虑就好了，对于1-n的约数，n/2-1(减1是因为2不算啊)就是约数为2出现过的次数如果n不是很大，那么直接sum就好了；但是这里n很大，所以搞sqrt(n)，对于>sqrt(n)的约数，也就是对于q=n/i,比如n=100,n/7=12,很明显[10,12]所有的数都可以乘以7，而且满足using
keyboarder_zsq·2016-11-17 01:59

LIGHTOJ 1414 - February 29【Leap】

1414-February29PDF(English)StatisticsForumTimeLimit:1second(s)MemoryLimit:32MBItis2012,andit'saleapyear.Sothereisa"February29"inthisyear,whichiscalledleapday.Interestingthingistheinfantwhowillborninth
DTL66·2016-11-01 16:16

[LightOJ 1269] Consecutive_Sum （Trie树妙用）

LightOJ-1269题意是给你一个序列，求子序列区间异或起来的最大值和最小值首先可以利用类似前缀和的形式预处理一下，inpt[i]^=inpt[i-1]然后一段区间[l,r]的异或值就等于inpt[
u012015746·2016-10-18 18:00

Lightoj1003【判环操作】

题意：对于n个给出字符串a,b，理解成a在b之前办好这个事情，要求n个给出两个串，a都要在b之前完成；题意：所以一旦出现环就不行了；以前在写最短路的时候，spfa就有一个判环，后来写着写着写到了拓扑排序。。。。。判环就好了；#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglon
keyboarder_zsq·2016-10-16 19:13

LightOJ1197【数学】

引自：WONTER题意：给你两个数，a,b，让你求区间[a,b]里面有多少个素数；思路：首先要知道，我们要想筛[1,b]中所有的素数，只需要用到[1,sqrt(b)]中的所有素数来筛就可以了。假设我们是求[1,b]中所有的素数，我们就只需要打表出[1,sqrt(b)]的素数，然后用这些素数直接去套用常规的素数筛选方法就好了，也就是(j=prime[i]*2;j=a的最小b倍；①：大哥的写法：（a+
keyboarder_zsq·2016-10-07 00:03

2016秋季练习

来源：lightOJ1129字典树，基本上就模板#include#include#include#includeusingnamespacestd;constintMAXN=100000+10;constintALTN
kissacm·2016-09-25 12:19

2016秋季练习

来源：lightOJ1028为了节约时间，先处理处所有的素数，但是注意不要进行素因子分解，因为没有必要，而且这个步骤浪费时间，直接不断的去除就好了代码：#include#include#include#
kissacm·2016-09-21 22:50

2016秋季练习

来源：LightOJ1024Java学习一个importjava.util.*;importjava.math.*;importjava.io.
kissacm·2016-09-21 17:04

lightoj1259 【素数预处理】

题意：输出有多少对满足条件的(a,b)bothaandbareprime;a+b=na=A[I]就好了。都能标记何必二分…==、我比较蠢。。然后是内存爆了。。后来标记的需要开bool，而且那个记录素数的数组最好开小；以后inta[1e7]要么就不开，要么就开bool类型。。。谨慎。。PS:亲测，inta[1e7]爆内存，32778kb==#includeusingnamespacestd;type
keyboarder_zsq·2016-09-13 21:14

【LightOJ 1027】A Dangerous Maze（期望）

【LightOJ1027】ADangerousMaze（期望）题目大意：一个迷宫中有n扇门，每扇门都有传送耗时v。
A_LeiQ·2016-09-12 18:05

LightOJ 1262 Diagonal Sum 最大流

题目：http://www.lightoj.com/volume_showproblem.php?
霜刃未曾试·2016-09-11 23:26

LightOJ 1164 Horrible Queries 线段树区间更新求和

题目：http://www.lightoj.com/volume_showproblem.php?
霜刃未曾试·2016-09-11 11:00

lightoj 1421 Wavio Sequence (最长严格单峰子序列)

WavioSequenceTimeLimit:4second(s)MemoryLimit:32MBWavioisasequenceofintegers.Ithassomeinterestingproperties:1.Wavioisofoddlengthi.e.L=2*n+1.2.Thefirst(n+1)integersofWaviosequencemakeastrictlyincreasing
_TCgogogo_·2016-08-27 17:18

LightOJ 1035 Intelligent Factorial Factorization

题目：DescriptionGivenaninteger N,youhavetoprimefactorize N! (factorial N).InputInputstartswithaninteger T(≤125),denotingthenumberoftestcases.Eachcasecontainsaninteger N(2≤N≤100).OutputForeachcase,printt
nameofcsdn·2016-08-19 09:00

LightOJ - 1045 Digits of Factorial

题目：DescriptionFactorialofanintegerisdefinedbythefollowingfunctionf(0)=1f(n)=f(n-1)*n,if(n>0)So,factorialof5is120.Butindifferentbases,thefactorialmaybedifferent.Forexample,factorialof5inbase8is170.Inth
nameofcsdn·2016-08-18 23:00

POJ 1775 FZU 1106 LightOJ 1189 Sum of Factorials

POJ1775 、 FZU1106   SumofFactorials 题目：DescriptionJohnvonNeumann,b.Dec.28,1903,d.Feb.8,1957,wasaHungarian-Americanmathematicianwhomadeimportantcontributionstothefoundationsofmathematics,logic,quantump
nameofcsdn·2016-08-18 16:00

【FJNU】周赛#2题解

【LightOJ1028TrailingZeroes】题目大意给出一个n。
is_wyQ·2016-08-12 19:58

LightOJ-1078 Integer Divisibility

D-F是签到题TimeLimit:2000MSMemoryLimit:32768KB64bitIOFormat:%lld&%lluSubmitStatusPracticeLightOJ1078uDebugDescriptionIfanintegerisnotdivisibleby2or5
DTL66·2016-07-31 19:24

LightOJ 1422 Halloween Costumes(区间dp)

题目链接：LightOJ1422HalloweenCostumes题意：需要去参加n个聚会，每个聚会可能需要穿不同的衣服，用数字编号表示(1−100)。
ramay7·2016-07-24 11:41

LightOJ - 1197 Help Hanzo 素数筛

LightOJ-1197HelpHanzo素数筛一、题目大意  题意简单，a到b之间素数的个数。
Summer_via·2016-06-23 22:00

LightOJ 1331-Agent J【计算几何】

1331-AgentJ   PDF(English)StatisticsForumTimeLimit: 1second(s)MemoryLimit: 32MBAgent J ispreparingtostealanantiquediamondpiecefromamuseum.Asitisfullyguardedandtheyareguardingitusinghightechnologies,it
qq_29600137·2016-05-30 11:00

LightOJ 1167 - Dangerous Tunnels 二分枚举+最大流

题目：http://www.lightoj.com/volume_showproblem.php?
霜刃未曾试·2016-05-30 10:52

LightOJ 1153 - Internet Bandwidth 最大流水题

题目：http://www.lightoj.com/volume_showproblem.php?problem=1153题意：给定一张图，给定源点s和汇点t，求s到t之间的最大流。
霜刃未曾试·2016-05-28 20:11

LOJ1282 Leading and Trailing(数论)

LOJ1282LeadingandTrailing(数论)链接：http://www.lightoj.com/volume_showproblem.php?
b735098742·2016-05-24 00:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他