lightoj数论专题

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

lightoj 1283 1283 - Shelving Books(dp)

Youarealibrarian.Youkeepthebooksinawellorganizedformsuchthatitbecomessimplerforyoutofindabookandeventheylookbetterintheshelves.Onedayyougetnnewbooksfromoneofthelibrarysponsors.Andunfortunatelytheyarec
To_be_strong·2016-05-20 23:29

LightOJ 1372 （枚举 + 树状数组）

题目Link输出序列中有多少个组合{a1,a2,a3,a4,a5,a6}可以构成一个六边形。分析序列每个数都不相等。所以可以设a1a6:a1+a2+a3>a6−a5−a4。在a4固定的情况下，a3可以取[a3,a4)之间所以我们枚举，用树状数组维护。Code#includeusingnamespacestd;constintmaxn=5000000+131;intC[maxn];intlowbit
Aoxuets·2016-05-17 21:10

LightOJ 1372 （枚举 + 树状数组）

题目Link输出序列中有多少个组合{a1,a2,a3,a4,a5,a6}可以构成一个六边形。分析序列每个数都不相等。所以可以设a1a6:a1+a2+a3>a6−a5−a4。在a4固定的情况下，a3可以取[a3,a4)之间所以我们枚举，用树状数组维护。Code#includeusingnamespacestd;constintmaxn=5000000+131;intC[maxn];intlowbit
Aoxuets·2016-05-17 21:00

LightOJ 1348 （树链剖分 + 线段树（树状数组））

题目Link分析典型的树链剖分题，树链剖分学习资料Code#includeusingnamespacestd;constintmaxn=30000+131;structEdge{intNext;intTo;}edge[maxn>1;Build(lson);Build(rson);PushUp(rt);}voidUpdate(intpos,intval,intl,intr,intrt){if(l==
Aoxuets·2016-05-17 20:00

Aladdin and the Flying Carpet（算术基本定理）

AladdinandtheFlyingCarpetTimeLimit:3000MS     MemoryLimit:32768KB     64bitIOFormat:%lld&%lluSubmit Status Practice LightOJ1341DescriptionIt'ssaidthatAladdinhadtosolvesevenmysteriesbeforegettingtheMa
u014665013·2016-05-13 22:00

Prime Independence(质因子分解+二分图最大独立集)

PrimeIndependenceTimeLimit:3000MS     MemoryLimit:32768KB     64bitIOFormat:%lld&%lluSubmit Status Practice LightOJ1356DescriptionAsetofintegersiscalledprimeindependentifnoneofitsmemberisaprimemultip
u014665013·2016-05-13 20:00

Bi-shoe and Phi-shoe（欧拉函数变形）

Bi-shoeandPhi-shoeTimeLimit:2000MS     MemoryLimit:32768KB     64bitIOFormat:%lld&%lluSubmit Status Practice LightOJ1370DescriptionBambooPole-vaultisamassivelypopularsportinXzhiland.AndMasterPhi-shoei
u014665013·2016-05-13 12:00

lightoj1224 DNA Prefix

题意：给定n个字符串，求拥有前缀a[0…l]的字符串个数x乘上这个字符串长度，求这个最大值。思路：建立棵字典树，每个节点纪录上经过这个节点的字符串个数，然后dfs求解。structnode{ intcnt; node*nxt[4]; node(){ for(inti=0;inxt[idx]==NULL)p->nxt[idx]=newnode(); p=p->nxt[idx]; p->cnt++;
KIJamesQi·2016-05-12 16:00

lightoj1022&&1072&&1107&&1118&&1178&&1216【基础计算几何】

1022-CircleinSquare   PDF(English)StatisticsForumTimeLimit: 0.5second(s)MemoryLimit: 32MBAcircleisplacedperfectlyintoasquare.Thetermperfectlyplacedmeansthateachsideofthesquareistouchedbythecircle,butt
R1986799047·2016-05-10 22:00

lightoj1385 - Kingdom Division

1385-KingdomDivision   PDF(English)StatisticsForumTimeLimit: 1second(s)MemoryLimit: 32MBThekingof Geometry-Land wasindeeptrouble.Histhreesonsquarrelallthetime.Thekingtriedalotbutinvain."Howaboutdividi
R1986799047·2016-05-10 18:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他