LightOJ』

lightoj 1422 - Halloween Costumes（区间DP）

题目链接：点击打开链接题意：有n个舞会，每个舞会规定要穿哪个衣服，衣服可以套着穿，一旦脱下一件衣服，再穿时要穿新的，求最少要准备多少套衣服。思路：一开始手算了一下，发现普通的贪心策略是行不通的，因为可能情况太多，那么显然这肯定是一道DP了，只是没想到是区间DP，找了很多状态都不对。问题的关键是，如果有几件衣服都在不同舞会出现，那么到底是选择哪一件衣服留到后边穿。这也是状态转移的依据。考虑d[i][
AC_Arthur·2020-06-29 17:19

loj 1032 数位dp

题目链接：http://lightoj.com/volume_showproblem.php?
weixin_34107955·2020-06-28 11:06

LightOj 1422 Halloween Costumes（区间DP）

B-HalloweenCostumesTimeLimit:2000MSMemoryLimit:32768KB64bitIOFormat:%lld&%lluSubmitStatusPracticeLightOJ1422DescriptionGappuhasaverybusyweekendaheadofhim.Because
weixin_30915951·2020-06-28 02:29

LightOJ - 1265 Island of Survival (概率dp)

Youareinarealityshow,andtheshowiswaytoorealthattheythrewintoanisland.Onlytwokindsofanimalsareintheisland,thetigersandthedeer.Thoughunfortunatebutthetruthisthat,eachdayexactlytwoanimalsmeeteachother.So
weixin_30375427·2020-06-27 18:04

LightOJ 1422 Halloween Costumes （区间DP OR 记忆化搜索 方法总结）

Gappuhasaverybusyweekendaheadofhim.Because,nextweekendisHalloween,andheisplanningtoattendasmanypartiesashecan.Sinceit'sHalloween,thesepartiesareallcostumeparties,Gappualwaysselectshiscostumesinsuchawa
蜗牛蜗牛慢慢爬·2020-06-27 09:21

LightOJ 1422 Halloween Costumes 【区间DP】

题目链接：http://lightoj.com/volume_showproblem.php?
mfcheer·2020-06-27 09:54

【最大流】LightOJ-1153 Internet Bandwidth

1153-InternetBandwidthPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBOntheInternet,machines(nodes)arerichlyinterconnected,andmanypathsmayexistbetweenagivenpairofnodes.Thetotalmessage-c
J_Sure·2020-06-27 03:44

LightOJ 1422 Halloween Costumes (区间dp)

题意：有n个聚会，每个聚会都会规定穿什么衣服，你可以将衣服套着穿，但是衣服脱下来就不能再穿了，除非再买一件，求至少需要多少件衣服。题解：区间dp用dp[i][j]dp[i][j]dp[i][j]表示第iii天到第jjj天最少需要多少件衣服，逆着区间dp。我们先假设第iii天和第i+1i+1i+1天衣服不同（即使相同后面取min也会忽略），那么可以得到转移方程：dp[i][j]=dp[i+1][j]
gongyuandaye·2020-06-26 02:06

lightoj 1153 Internet Bandwidth（无向图最大流）

1153-InternetBandwidthPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBOntheInternet,machines(nodes)arerichlyinterconnected,andmanypathsmayexistbetweenagivenpairofnodes.Thetotalmessage-c
shyoldman·2020-06-25 13:53

LightOJ 1422 Halloween Costumes【区间DP】

题目：LightOJ1422HalloweenCostumesGappuhasaverybusyweekendaheadofhim.Because,nextweekendisHalloween,andheisplanningtoattendasmanypartiesashecan.Sinceit
HPU王小二·2020-06-25 10:46

LightOj 1422 Halloween Costumes 两种姿势详解（区间DP）

1422-HalloweenCostumesPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBGappuhasaverybusyweekendaheadofhim.Because,nextweekendisHalloween,andheisplanningtoattendasmanypartiesashecan.Since
键盘里的青春·2020-06-25 08:08

LightOJ 1422 Halloween Costumes

Gappuhasaverybusyweekendaheadofhim.Because,nextweekendisHalloween,andheisplanningtoattendasmanypartiesashecan.Sinceit'sHalloween,thesepartiesareallcostumeparties,Gappualwaysselectshiscostumesinsuchawa
UMR小豪·2020-06-25 06:18

LightOJ 1236 - Pairs Forming LCM（素因子分解）

B-PairsFormingLCMTimeLimit:2000MSMemoryLimit:32768KB64bitIOFormat:%lld&%lluSubmitStatusPracticeLightOJ1236DescriptionFindtheresultofthefollowingcode
Ritchie丶·2020-06-25 06:30

LightOJ1234调和级数求和公式

1234-HarmonicNumberPDF(English)StatisticsForumTimeLimit:3second(s)MemoryLimit:32MBInmathematics,thenthharmonicnumberisthesumofthereciprocalsofthefirstnnaturalnumbers:Inthisproblem,youaregivenn,youhave
Uniontake·2020-06-24 12:27

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·2020-06-23 13:08

Halloween Costumes LightOJ - 1422 区间dp

HalloweenCostumesLightOJ-1422区间dp题目链接题目大意：按顺序去参加舞会。每个舞会对衣服都有要求。可以连续穿好多件衣服。需要时候就脱下来，但是一旦脱下来，这件衣服就报废了。
deerly_·2020-06-23 03:16

LightOJ1422-Halloween Costumes

HalloweenCostumesPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBGappuhasaverybusyweekendaheadofhim.Because,nextweekendisHalloween,andheisplanningtoattendasmanypartiesashecan.Sinceit'sH
Wang_128·2020-06-22 11:13

(区间dp）lightoj1422 Halloween Costumes

lightoj1422HalloweenCostumes题意&思路：给你n天参加party需要穿的衣服的样式，可以在衣服外面套衣服，脱掉的衣服就不能再穿（同样的样式有无数件），问最少需要多少衣服。
会飞的小蛇·2020-06-22 09:23

Halloween Costumes 区间DP

LightOJ-1422HalloweenCostumesTimeLimit:2000MSMemoryLimit:32768KB64bitIOFormat:unknown[Submit][GoBack]
Yukar_syt·2020-06-22 09:50

Halloween Costumes LightOJ - 1422 （区间dp）

LightOJ-1422Gappuhasaverybusyweekendaheadofhim.Because,nextweekendisHalloween,andheisplanningtoattendasmanypartiesashecan.Sinceit'sHalloween
Mannix_Y·2020-06-22 01:31

LightOJ1422---Halloween Costumes (区间dp)

Gappuhasaverybusyweekendaheadofhim.Because,nextweekendisHalloween,andheisplanningtoattendasmanypartiesashecan.Sinceit’sHalloween,thesepartiesareallcostumeparties,Gappualwaysselectshiscostumesinsuchawa
tokers·2020-06-21 21:15

tyut 计算机科学方向新生学习指导

程序爱好者协会编辑by@tyut程序爱好者协会笔吧夏蒙乾20192.训练平台：vjudgePOJZOJUVALiveSGUURALHUSTSPOJHDUHYSBZUVACodeForcesZ-TreningAizuLightOJUESTCNBUTFZUCSUSCUACdreamCodeChefCF
Adolphrocs·2020-06-21 16:20

LightOJ(1422)——Halloween Costumes

首先，我还是表扬一下自己，开始独立思考了，虽然说最后的想法是错误的，但是至少已经很接近了。所以，再接再厉吧！题意：现在那个人要去参加一个聚会，然后总共有n天，每天所要求穿的服饰的序号分别为c[i]。这个人可以一次性穿上1件衣服，或者一次性脱下任意多件衣服。当然也可以在衣服外面套衣服。并且如果这件衣服已经被脱下的话，那么它下次不能再次被穿上，如果我们还需要这件衣服的话，那么我们就只能重新再去买另外一
ACMer_hades·2020-06-21 16:44

LightOJ 1422 Halloween Costumes （区间DP）

嗯...题目链接：https://vjudge.net/problem/LightOJ-1422题意：有n场派对，每场派对都有需要穿某套衣服去参加，可以同时穿多套衣服，就是一套套着一套，如果脱了的话就不能再穿上那套旧的了
weixin_30408739·2020-06-21 09:50

[每周一dp]Independent Attacking Zones

lightoj题目地址题目意思是说有R，B两种军队，其中B对将军是绝对忠心的，R的说不好，所以要指挥这个军队进攻城市，需要每三个一组，组成一个三角形，然后这些三角形没有overlap，因为R的说不好，所以一个三角形里面最多就一个
无聊的学习中·2020-06-21 03:05

LightOJ - 1074 Extended Traffic

LightOJ-1074题目链接题目意思这是一个有负环求最短路的问题，每个站点有一个value，edge_value=(value[st]-value[rt])^3，三次方。
lifehappy·2020-04-04 15:00

[每周一dp]nth Permutation

每周一dp，准备没事做个dp题，因为自己dp太弱了题目地址，PS.lightoj有个地方挺好的，有题目分类Givenastringofcharacters,wecanpermutetheindividualcharacterstomakenewstrings.Atfirstweorderthestringintoalphabeticalorder.Thenwestartpermutingit.Fo
无聊的学习中·2020-03-17 11:34

LightOJ 1007 Mathematically Hard

题意，给定\(l\),\(r\)求\[\sum_{i=l}^{r}\varphi(i)\]欧拉函数筛欧拉函数是积性函数，即\(\varphi(a)\times\varphi(b)=\varphi(ab)\)根据定义可得\(\varphi(p)=p-1\)(\(p\)为质数)\(\varphi(i\timesp_j)=\varphi(i)\times(p_j-1)\)(\(p_j\)为质数且\(i\
MicroMaker·2020-02-12 19:00

LightOJ 1248 Dice (III) (期望DP / 几何分布)

题目链接：LightOJ-1248DescriptionGivenadicewithnsides,youhavetofindtheexpectednumberoftimesyouhavetothrowthatdicetoseeallitsfacesatleastonce.Assumethatthediceisfair
wuli涛涛·2019-10-21 21:00

LightOJ1104---Birthday Paradox（生日悖论（概率））

【题目来源】：https://cn.vjudge.net/problem/LightOJ-1104【题意】生日悖论问题，描述了逻辑思维的悖论，23个人中任意两个人同一天生日的概率是0.507，一般的想法感觉会很荒谬
起风了_唯有努力生存·2019-09-26 18:06

Extended Traffic LightOJ - 1074

题目链接：https://vjudge.net/problem/LightOJ-1074思路：(busynessofdestination-busynessofsource)3可能会是负值，那么可能出现负环
SSummerZzz·2019-08-20 18:00

【期望】【DP】数学期望总结（ing)

题目概览LightOJ-1027ADangerousMazeLightOJ-1030DiscoveringGold：概率dpLightOJ-1038Raceto1Again：统计因子的贡献LightOJ
FFOYeah·2019-08-15 19:03

Help Hanzo LightOJ - 1197 区间素数筛

问题：Amakusa,theevilspiritualleaderhascapturedthebeautifulprincessNakururu.ThereasonbehindthisishehadalittleproblemwithHanzoHattori,thebestninjaandtheloveofNakururu.AfterhearingthenewsHanzogotextremelya
HXX904·2019-08-09 10:09

LightOJ 1422 Halloween Costumes 区间dp

题意:一个人要去参加n个晚会,一个长度为n的序列给出每个晚会要穿的衣服类型,这个人可以套着穿无数件,但是只要脱下来就必须换新衣服.问最少这个人要消耗多少件衣服.思路:区间dp维护区间内,这个人最少消耗多少件衣服.长度为1的区间一定是1.①长度为x的区间,先赋为x,代表最差情况下,每到一个晚会就换一件新的衣服.②当这个区间的头尾相同时,可以只消耗长度为x-1的子区间的代价.③其他以这个区间的每个位置
swqeaaa·2019-07-10 10:12

LightOJ 1339 Strongest Community

题意查询[L,R][L,R][L,R]中连续出现次数最多的数出现的次数，如[1,1,2,2,2,2,3,3,3][1,1,2,2,2,2,3,3,3][1,1,2,2,2,2,3,3,3]中连续出现次数最多的是2，次数为4思路这题显然可以直接线段树区间合并。用线段树维护区间的前缀中的答案(答案指区间中连续出现次数最多的数出现的次数)、后缀中的答案。设m=L+R>>1m=L+R>&
Apale_7·2019-05-18 23:48

LightOJ - 1213（组合数学 快速幂）

https://vjudge.net/contest/276155#problem/L给出n,k,mod和数量为n得int数组a[i]，求k层嵌套得a数组相加后膜mod的值。排列组合求得每个数的出现次数为(n^(k-1))*k,再用快速幂求结果。#include#include#include#includeusingnamespacestd;longlongkuai_mi(intn,intk,i
dukig·2019-04-22 19:57

LightOJ - 1214（大数取模）

链接：https://cn.vjudge.net/contest/276155#problem/K求a能否整除b。将大数分解为一个个数，例如123=1*10^2+2*10^1+3*10^0,逐个膜。#include#include#include#includeusingnamespacestd;intmain(){longlongn,num,i;strings;intt,id=0;scanf("
dukig·2019-04-21 20:40

LightOJ1422-区间dp

题目链接：https://vjudge.net/contest/289043#problem/Aps:LightOJ-1422我进不去555DescriptionGappuhasaverybusyweekendaheadofhim.Because
cpongo333·2019-03-19 22:05

Lightoj 比埃氏筛更快的欧拉筛法

题意：问1个偶数n有几个素数和形式。例如给出偶数c，c=a+b，a和b都是素数且a#include#include#include#include#include#include#defineinf0x3f3f3f3fusingnamespacestd;intprime[1000010];//prime[i]存储的是第i个素数boolvis[10000010];//vis[i]=0表示i是素数，同
敲代码的欧文·2019-02-09 15:39

Lightoj 1370 欧拉函数性质 埃氏筛

题意：n个正整数Xi，φ(x)表示x的欧拉函数值，求满足φ(p)>=x的最小p，输出这些p的和。x#include#include#include#include#include#include#defineinf0x3f3f3f3fusingnamespacestd;boolprime[1000010];intscore[1000010];voidAi()//埃氏筛法{longlongi,j,k
敲代码的欧文·2019-02-09 14:35

LightOJ 1336 - Sigma Function(算术基本定理)

SigmaFunction题解：首先，分析题目公式(1)σ(n)=p1e1+1−1p2−1⋅p2e2+1−1p2−1⋅......⋅pkek+1−1pk−1\sigma(n)=\frac{p_1^{e_1+1}-1}{p_2-1}\cdot\frac{p_2^{e_2+1}-1}{p_2-1}\cdot......\cdot\frac{p_k^{e_k+1}-1}{p_k-1}\tag1σ(n)=
Sqwlly·2018-12-10 23:13

LightOJ1038 C - Race to 1 Again (概率dp)

题意给你一个数，这个数每次除以它的因子（可以是1或本身），就会变成一个更小的数，问将这个数变成1的期望次数。题解对于一个数，如25，它有1525三个因子，它若操作一次，一定可以成为它的某个因子。因此是它的期望=它的因子期望次数平均值+1，这里计因子个数为num[]，右边也有dp[25]我们移到左边。则dp[25]=(dp[1]+dp[5]+dp[25])/num[25]+1即dp[25]*num[
Code92007·2018-09-23 18:40

LightOJ 1007(欧拉函数打表+前缀和)

Mathematicallysomeproblemslookhard.Butwiththehelpofthecomputer,someproblemscanbeeasilysolvable.Inthisproblem,youwillbegiventwointegersaandb.Youhavetofindthesummationofthescoresofthenumbersfromatob(inc
不楸·2018-09-03 18:42

LightOJ1422 Halloween Costumes

链接http://lightoj.com/login_main.php?url=volume_showproblem.php?
*ACoder*·2018-08-14 13:48

LightOJ 1306 Solutions to an Equation 数论

题目链接http://lightoj.com/volume_showproblem.php?
chy528574785·2018-08-10 08:19

Ekka Dokka LightOJ 1116简单数学

EkkaandhisfriendDokkadecidedtobuyacake.Theybothlovecakesandthat’swhytheywanttosharethecakeafterbuyingit.AsthenamesuggestedthatEkkaisveryfondofoddnumbersandDokkaisveryfondofevennumbers,theywanttodivide
陶鸿杰·2018-07-26 22:34

Ekka Dokka LightOJ 1116简单数学

EkkaandhisfriendDokkadecidedtobuyacake.Theybothlovecakesandthat’swhytheywanttosharethecakeafterbuyingit.AsthenamesuggestedthatEkkaisveryfondofoddnumbersandDokkaisveryfondofevennumbers,theywanttodivide
陶鸿杰·2018-07-26 22:34

LightOJ - 1284 Lights inside 3D Grid（概率期望）

题目：在一个三维的空间，每个点都有一盏灯，开始全是关的．现在每次随机选两个点，把两个点之间的全部点，开关都按一遍；问m次过后开着的灯的期望数量。思路：一个点如果被包到所选空间里，那么说明选的两个点，x坐标在这个点两侧，y坐标在这个点两侧，z坐标在这个点两侧；对于一维的，可以用求出两个点在x这一点两侧的概率。然后三维的只要当成三个一维的乘起来就行了。#includeusingnamespacestd
_XFire·2018-07-24 18:00

Trailing Zeroes (III) LightOJ - 1138（二分+阶乘性质）

TrailingZeroes(III)LightOJ-1138YoutaskistofindminimalnaturalnumberN,sothatN!
一只二十四节气·2018-07-15 13:17

LightOJ - 1370 （欧拉函数）

LightOJ-1370（欧拉函数）欧拉函数定义：φ(n)表示小于等于n的数中与n互质的数的个数。基本性质：①φ(1)=1(很显然）②对于φ(n)，如果n是质数，φ(n)=n-1。
deerly_·2018-07-07 18:53
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他