lightoj

LightOJ 1086 Jogging Trails（记忆化搜索）

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

LightOJ - 1086

思路：欧拉回路中所有点的度为偶数，然后剩下奇数的点用状压DP找最短路即可。#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineLLlonglong#definelsonl,m,rt<<1#definersonm+1,r,rt<
老焦哥·2020-08-13 10:58

lightoj 1086 状态压缩DP

题意：给定一个无相图，求从任意点为起点遍历所有边最后回到起点的最短距离思路：这题首先要知道，是要构造欧拉回路，然后我们找出所有奇度数的点，添加边使之变为偶度数然后添加边就用状态压缩DP来做AC代码如下：#include#include#include#include#includeusingnamespacestd;#defineMAX0x3f3f3f3fvectormaps[17][17];in
team79·2020-08-13 10:38

lightoj1086 - Jogging Trails（状态压缩dp）

lightoj1086-JoggingTrails（状态压缩dp）一道有点小思维的状态压缩dp题意：给出n个点，m条边的一幅无向图，n<=15,m<=3000。
No__stop·2020-08-13 10:24

LightOJ - 1086 Jogging Trails（欧拉+状态压缩）

题目大意：有一个人要跑完所有的路，且要跑的路程最短，问如何跑解题思路：跑完所有的路，且要跑的路程最短，跑欧拉路肯定是最短的。但是给出的图有可能不是欧拉回路，所以得自己再拼凑一下无向图的欧拉回路就是所有点的度都是偶数了，所以找出所有度为奇数的点，状压求解连接这些点的最短路#include#include#includeusingnamespacestd;constintN=20;constintIN
暗金色·2020-08-13 09:43

lightoj1086 Jogging Trails

有个无向网络，现在Robin想从某点出发，经历每条边至少一次，最后回到原点，求最少的权和。这个有点像是欧拉回路，其实就是的，只是呢，，，有的边会许会重复走。在欧拉回路中，点的度数必然是偶数，这题中的度数为奇数的点的偶数也必然是偶数个，因为这个是无向图。那么，图是连通的，所以最后我们需要将度数为奇数的点进行建边，其实就是这两点之间的最短路上的边再走一次。点只有15个，，，所以状压。dp[sta]表示
KIJamesQi·2020-08-13 09:42

学弟学妹的数学测试

链接密码ｈｕｔａｃｍ第一题：LightOJ1336题意：Ｆ（ｎ）是ｎ的约数的和。题目求１－ｎ中有多少Ｆ（ｎ）为偶数。
weixin_30787531·2020-08-12 14:58

【LightOJ】 - 1008（规律）

题目链接：http://lightoj.com/login_main.php?url=volume_showproblem.php?
红点雷龙XL·2020-08-11 04:20

数论 + 二分 (阶乘后缀0的个数) - Trailing Zeroes (III) - LightOJ 1138

数论+二分(阶乘后缀0的个数)-TrailingZeroes(III)-LightOJ1138题意：n的阶乘尾部有q个连续的0，现在给你q，请你算出满足条件的n，如果有多个n满足条件，输出最小的那个即可
njuptACMcxk·2020-08-11 03:17

区间DP专题

LIGHTOJ1422这个题可以从两种角度来考虑，第一种是根据题意中的套衣服设定，如果出现一件衣服是之前穿过的，那么枚举讨论新的同款衣服需不需要额外穿一次。
西行妖下的亡灵·2020-08-11 00:04

LightOJ - 1058

题意：给定n个顶点和其坐标，问这n个顶点里挑四个能组成几个平行四边形SampleInput260020401131517-2-1895711482098SampleOutputCase1:5Case2:6思路：我过于愚蠢。判断平行四边形最简单的形式就是对角线相互平分，所以只要找出中点相同的点对就可以了。/****/#include#include#include#include#include#i
lero1005·2020-08-11 00:02

LightOJ-1140（数位DP）

题意：求n~m之间数字里共有多少个0/****/#include#include#include#include#include#include#include#include#include#include#defineeps1e-8typedeflonglongll;constdoublePI=acos(-1.0);constintmaxn=30;constintINF=0x3f3f3f;co
lero1005·2020-08-11 00:02

Lightoj1037【状压DP】

题意：给出n个怪的生命值，然后n个怪手里有一把枪，给出n*n的矩阵代表第i个怪对第j个怪的伤害值；现在让你去干掉n个怪，只能平A使怪扣一滴血，干掉目标后，可以把这个目标的武器拿进口袋然后用这个武器打别的怪参考：大牛博客思路：明明也直到了状压，然后每次对于一个状态；枚举最后被干掉的怪物，那么对于dp[i]=min(dp[i],dp[i-(1#include#include#include#inclu
weixin_30672019·2020-08-10 23:24

唯一分解定理(算术基本定理)详解——hdu5248和lightoj1341

算数分解定理(唯一分解定理)：定义：任何一个大于1的自然数N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积N=P1a1P2a2P3a3…Pnan，这里P1n){break;}//素数已经超出无法最大的数，退出longteam=0;//其他操作，可以是你自己的逻辑while(c%prime[j]==0){c/=prime[j];team++;//其他操作}number*=(1+team);/
Big sai·2020-08-10 20:50

55 博弈（找规律）；

LightOJ-1296AliceandBobareplayingastonegame.Initiallytherearenpilesofstonesandeachpilecontainssomestone.Alicestarsthegameandtheyalternatemoves.Ineachmove
SSX_FIGHTING·2020-08-10 19:51

LightOJ - 1341 【唯一分解定理】

It'ssaidthatAladdinhadtosolvesevenmysteriesbeforegettingtheMagicalLampwhichsummonsapowerfulGenie.Hereweareconcernedaboutthefirstmystery.Aladdinwasabouttoentertoamagicalcave,ledbytheevilsorcererwhodisg
HPU王小二·2020-08-10 19:40

博弈背景下的dp与记忆化搜索 （两个例题 LightOJ - 1031 Easy Game HDU - 4597 Play Game）

比较抽象，下面看两个例题：LightOJ-1031
KalznAsawind·2020-08-10 19:20

周赛

圆周率用acos(-1.0)使用longlongTimeLimit:2000MSMemoryLimit:32768KB64bitIOFormat:%lld&%lluSubmitStatusPracticeLightOJ1136uDebugDescriptionThereissequence1,12,123,1234
Oenheng·2020-08-10 18:30

2016春季练习——DP水题

来源：lightoj1004DP水题，正在补前面的题解。
kissacm·2020-08-10 17:41

lightoj 1228 - e-Friends 状压DP

有n个人在排队，对于第i个人来言，如果有些人在他身后的话，他就会不满意，产生一个厌恶度K....在Q次询问中总厌恶程度小于r的排列有多少。状压DP，dp[i][j][k]代表已经排好队的状态为i，最后一个人为j，不满意的人数为k...对于新加入的一个人l来排到最后，首先要判断一下已经排好的人中最后一个为j的话会不会对他不满意...分为两种情况转移...不满意的人k要增加，否则k不变..对于每次查询
神奇豆子·2020-08-10 15:29

lightoj 1194 - Colored T-Shirts 状压DP

给定n个人的序列，m个衣服颜色，衣服颜色编号为1-m，问要所有衣服颜色相同的人站在一起需要交换的最小次数是多少。n有10W...因为题目没有说顺序啊，10w个数字进行交换的话太大了。然而m=16，一副标准状压的范围...那么就是对于一个i的状态来言，就是考虑新加入一个i状态中没有的颜色j，这个颜色放在最前面(好写，当然放在最后面也是可以的)所需要消耗多少次数呢...就是j颜色放在所有i中出现的颜色
神奇豆子·2020-08-10 15:29

Conquering Keokradong LightOJ 1048

一道lightoj上的题目，我是在上次的一次练习赛中做到的，那时候两个半小时之后就只剩下两题了，而且两题原理是一样的，超开心，结果看了半个小时后这题，一句话：没思路。然后打酱油了。。。囧。
ab9952288·2020-08-10 15:56

Light OJ 1258 - Making Huge Palindromes （KMP 或 Manacher）

传送门：http://lightoj.com/volume_showproblem.php?problem=1258题目大意：给定一字符串，求最少向后补多少个字符使整个串变成回文串。
wintermelon27·2020-08-10 13:00

Light OJ 1049 - One Way Roads （暴力 or DFS）

传送门：http://lightoj.com/volume_showproblem.php?
wintermelon27·2020-08-10 13:59

Light OJ 1174 - Commandos （Floyd）

传送门：http://lightoj.com/volume_showproblem.php?
wintermelon27·2020-08-10 13:59

Easy Game（博弈dp,区间dp）

https://cn.vjudge.net/problem/LightOJ-1031Youareplayingatwoplayergame.InitiallytherearenintegernumbersinanarrayandplayerAandBgetchancetotakethemalternatively.Eachplayercantakeoneormorenumbersfromthele
永夜莫明·2020-08-10 13:32

【LightOJ】Assassin`s Creed (II) (缩点，传递闭包，二分图匹配，最小路径覆盖)

题目链接：http://acm.bnu.edu.cn/v3/problem_show.php?pid=23628这道题是一道图论的综合题。题意较简单，如果对图论部分算法较为熟悉，那么很快便能找到清晰的解题思路。而且这道题中涉及了多种算法，对新手来说这是个很好的训练自己，提升自己的题目。这是一个有向图A(可能有环)的最小路径覆盖问题。首先，利用【tarjan算法】缩点，得到一个DAG图B，然后用算一
zhan723284893·2020-08-10 12:09

LightOJ - 1058 Parallelogram Counting （数学几何&技巧）给n个点求组成平行四边形个数

LightOJ-1058ParallelogramCountingTimeLimit:2000MSMemoryLimit:32768KB64bitIOFormat:%lld&%lluSubmitStatusDescriptionTherearendistinctpointsintheplane
没有能与不能只有想与不想·2020-08-05 21:52

LightOJ - 1058 Parallelogram Counting（平行四边形个数）

ParallelogramCountingTimeLimit:2000MSMemoryLimit:32768KB64bitIOFormat:%lld&%lluSubmitStatusDescriptionTherearendistinctpointsintheplane,givenbytheirintegercoordinates.Findthenumberofparallelogramswhos
lu_1110·2020-08-05 19:58

lightoj 1058 - Parallelogram Counting (几何，平行四边形)

1058-ParallelogramCountingPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBTherearendistinctpointsintheplane,givenbytheirintegercoordinates.Findthenumberofparallelogramswhoseverticeslieo
星空-点点·2020-08-05 18:54

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

题意：就是。。。。求a的所有大于b的因子有多少对算术基本定理求所有因子阿欧。。。偷张图。注意范围就好。。。。。解析：在1-1012的范围内求大于b的所有a的因子的对数（有几对）就等于在1-1012的范围内求出a的所有因子除二减去在1-（b-1）的范围内a的所有因子#include#include#include#include#include#include#include#include#inc
babing2770·2020-08-04 13:46

Sigma Function LightOJ - 1336 （约数和为奇数）

题意：求1-n中约数和为偶数的数的个数记住一个定理：。。。平方数及其平方数的2倍的约数和为奇数then。。。。减啦证明：。。。。我jiao着人家写的很详细，so看看人家写的吧！转载至：https://blog.csdn.net/Rain722/article/details/64439310数x的因子和f(x)=（1+p1+p1^2+p1^3+...+p1^a1）*(1+p2+p2^2+...+p
babing2770·2020-08-04 13:15

lightoj 1421 - Wavio Sequence LIS变形

题目求一个长度为奇数的序列，然后这个序列里面前半部分升序后半部分降序，中间那个值是最大的，求最大长度。首先序列可以拆分成一个升序，一个降序序列，然后因为中间值在两个序列中都有，所以就是中间点是可以O(n)枚举的，我们要求的就是以i为中点的情况下长度最长，也就是以i为终点的最长上升子序列和以i为起点的最长下降子序列，因为要求两端序列长度相等，所以答案就是其中的最小值*2-1。LIS有nlogn求法，
神奇豆子·2020-08-04 13:43

2020.7.29【算协集训】树的直径—HPU算法协会暑假训练

POJ-1383)B-RoadsintheNorth(POJ-2631)C-CowMarathon(POJ-1985)D-Computer(HDU-2196)E-FarthestNodesinaTree(LightOJ
一脸呆滞·2020-08-04 07:33

LightOJ1245 Harmonic Number (II) 整除分块

LightOJ1245HarmonicNumber(II)标签整除分块前言我的csdn和博客园是同步的，欢迎来访danzh-博客园~简明题意求(nvoidsolve(){intt;scanf("%d",
weixin_30416497·2020-08-04 04:10

牛客网暑期ACM多校训练营（第一场）比赛总结

离线树状数组：HDU4417HDU3874LightOJ1118BZOJ2743SPOJ32672
LSD20164388·2020-08-03 13:22

河南多校大一训练赛

--无奈--被虐成皮了----A-F是签到题TimeLimit:2000MSMemoryLimit:32768KB64bitIOFormat:%lld&%lluSubmitStatusPracticeLightOJ1198uDebugDescriptionYourkarateclubchallengedanotherkarateclubinyourt
leibniz_zhang·2020-08-03 01:43

LightOJ - 1140 ）

题目链接：https://cn.vjudge.net/contest/278036#problem/D题目大意：T组测试数据，每一次输入两个数，求的是在这个区间里面，有多少个0，比如说19203包括一个0,123包括0个0。具体思路：数位dp，对于当前的这一位的所有情况，先看一下这一位上之前的数是不是都是0，如果都是0的话，那么这一位上即使是0也不能计算在内，因为00还是1个0。dp[i][j]代
Let_life_stop·2020-08-02 21:31

唯一分解定理

数论开始唯一分解定理这里以一个例子作为讲解http://lightoj.com/volume_showproblem.php?
gerayking·2020-08-01 06:18

D - Harmonic Number——（LightOJ 1234）

传送门password:nefuDescriptionInmathematics,thenthharmonicnumberisthesumofthereciprocalsofthefirstnnaturalnumbers:Ilthisproblem,youaregivenn,youhavetofindHn.InputInputstartswithanintegerT(≤10000),denotin
weixin_34226182·2020-08-01 04:14

LightOJ1236

题目大意：给你一个n，请你找出共有多少对（i,j）满足lcm(i,j)=n(i2#include3#include4#include56usingnamespacestd;7typedeflonglongll;8constllmaxn=1e7+3;9boolbe_prim[maxn];10llprim[664579];11intcnt;12voidinit(){13cnt=0;14memset(b
dielie6462·2020-07-31 17:45

Goldbach`s Conjecture LightOJ - 1259（素数打表）

Goldbach’sconjectureisoneoftheoldestunsolvedproblemsinnumbertheoryandinallofmathematics.Itstates:Everyeveninteger,greaterthan2,canbeexpressedasthesumoftwoprimes[1].Nowyourtaskistocheckwhetherthisconje
Piink·2020-07-31 14:59

LightOJ 1203 Guarding Bananas (凸包最小顶角)

题目链接：LightOJ1203ProblemDescriptionOncetherewasalazymonkeyinaforest.Buthelovedbananatoomuch.Onedaytherewasastorminthejungleandallthebananasfellfromthetrees.Themonkeydidn'twanttoloseanyofthebananas.So
G19850917·2020-07-31 13:56

UVA Josephus Problem 11089 （约瑟夫环） 数学好题

JosephusProblemTimeLimit:2000msMemoryLimit:32768KBThisproblemwillbejudgedonLightOJ.OriginalID:117964-
没有能与不能只有想与不想·2020-07-30 06:13

Josephus Problem LightOJ - 1179 数学 约瑟夫

ThehistorianFlaviusJosephusrelateshow,intheRomano-Jewishconflictof67A.D.,theRomanstookthetownofJotapatawhichhewascommanding.Escaping,Josephusfoundhimselftrappedinacavewith40companions.TheRomansdiscove
notmenotme·2020-07-30 04:11

LightOJ 1179 - Josephus Problem 【约瑟夫环】

链接：http://www.lightoj.com/volume_showproblem.php?
weixin_30951389·2020-07-30 02:26

LightOJ - 1179 Josephus Problem（约瑟夫环）

题目链接：https://vjudge.net/contest/28079#problem/G题目大意：约瑟夫环问题，给你n和k（分别代表总人数和每次要数到k），求最后一个人的位置。解题思路：因为n和k的范围都较大所以不能直接模拟，要推导出规律f(n)=(f(n-1)+k)%n。代码：1#include2#include3usingnamespacestd;45intmain(){6intT;7s
weixin_30510153·2020-07-30 02:04

LightOj 1179 Josephus Problem

1179-JosephusProblemPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBThehistorianFlaviusJosephusrelateshow,intheRomano-Jewishconflictof67A.D.,theRomanstookthetownofJotapatawhichhewascomm
weixin_30430169·2020-07-30 02:20

Farthest Nodes in a Tree（LightOJ-1094）

ProblemDescriptionGivenatree(aconnectedgraphwithnocycles),youhavetofindthefarthestnodesinthetree.Theedgesofthetreeareweightedandundirected.Thatmeansyouhavetofindtwonodesinthetreewhosedistanceismaximum
Alex_McAvoy·2020-07-30 01:27

组合数取模（逆元+快速幂）

TimeLimit:2000MSMemoryLimit:32768KB64bitIOFormat:%lld&%lluLightOJ1067DescriptionGivenndifferentobjects
lu_1110·2020-07-29 20:43
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他