LightOJ』

Lightoj 1148 - Mad Counting （暴力分块）

1148-MadCountingPDF(English)StatisticsForumTimeLimit:0.5second(s)MemoryLimit:32MBMobwashijackedbythemayoroftheTown"TruthTown".MayorwantsMobtocountthetotalpopulationofthetown.Nowthenaiveapproachtothisp
helloiamclh·2015-10-25 11:00

LightOJ 1148 - Mad Counting【水题+规律】

1148-MadCountingPDF(English)StatisticsForumTimeLimit: 0.5second(s)MemoryLimit: 32MBMobwashijackedbythemayoroftheTown"TruthTown".MayorwantsMobtocountthetotalpopulationofthetown.Nowthenaiveapproachtothi
liuke19950717·2015-10-24 20:00

LightOJ 1005 Rooks 【排列组合】

1005-RooksPDF(English)StatisticsForumTimeLimit: 1second(s)MemoryLimit: 32MBArookisapieceusedinthegameofchesswhichisplayedonaboardofsquaregrids.Arookcanonlymoveverticallyorhorizontallyfromitscurrentpos
liuke19950717·2015-10-24 20:00

lightoj--1005--Rooks（组合数）

RooksTimeLimit:1000MS MemoryLimit:32768KB 64bitIOFormat:%lld&%lluSubmitStatusDescriptionArookisapieceusedinthegameofchesswhichisplayedonaboardofsquaregrids.Arookcanonlymoveverticallyorhorizontallyfrom
qq_29963431·2015-10-24 19:00

lightoj 1148 - Mad Counting 【一个模拟题 因为看错题目 WA到死。。。】

1148-MadCountingPDF(English)StatisticsForumTimeLimit: 0.5second(s)MemoryLimit: 32MBMobwashijackedbythemayoroftheTown"TruthTown".MayorwantsMobtocountthetotalpopulationofthetown.Nowthenaiveapproachtothi
chenzhenyu123456·2015-10-24 18:00

lightoj 1154 - Penguins 【拆点建图后枚举汇点 满流判可行解】

1154-PenguinsPDF(English)StatisticsForumTimeLimit: 4second(s)MemoryLimit: 32MBSomewhereneartheSouthPole,anumberofpenguinsarestandingonanumberoficefloes.Beingsocialanimals,thepenguinswouldliketogettoge
chenzhenyu123456·2015-10-24 09:00

lightoj 1381 - Scientific Experiment dp

1381 - Scientific Experiment Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://www.lightoj.com
·2015-10-23 09:47

暑期训练狂刷系列——Lightoj 1084 - Winter bfs

题目连接： 　　http://www.lightoj.com/volume_showproblem.php?
·2015-10-23 08:58

Lightoj 1071 - Baker Vai （双线程DP）

题目连接： 　　http://lightoj.com/volume_showproblem.php?
·2015-10-23 08:55

Light oj 1002 Country Roads (Dijkstra)

题目连接： 　　http://www.lightoj.com/volume_showproblem.php?
·2015-10-23 08:51

LightOj 1220 Mysterious Bacteria

题目大意： 　　给出一个x，求满足x = b^p，p最大是多少？ 解题思路： 　　x可以表示为：x = p1^e1 * p2^e2 * p3^e3 ....... * pn^en。 　　p = gcd (e1,e2,.......en); 　　x是负数的时候，p的值不能为偶数，这是坑点之一，还有一个是，题目上说只能用lld，我用的I64d，wa了一下午，想死的冲动都有了，直接上代码，我想
·2015-10-23 08:45

LightOj 1197 Help Hanzo （区间素数筛选）

题目大意： 　　给出T个实例，T<=200，给出[a,b]区间,问这个区间里面有多少个素数？(1 ≤ a ≤ b < 231, b - a ≤ 100000) 解题思路： 　　由于a，b的取值范围比较大，无法把这个区间内的所以素数全部筛选出来，但是b-a这个区间比较小，所以可以用区间素数筛选的办法解决这个题目。 代码： 1 #include<cstdio>
·2015-10-23 08:45

LightOj 1236 Pairs Forming LCM (素数筛选&&唯一分解定理)

题目大意： 　　有一个数n，满足lcm(i,j)==n并且i<=j时，(i,j)有多少种情况？ 解题思路: 　　n可以表示为：n=p1^x1*p2^x1.....pk^xk。 　　假设lcm(a,b) == n； 　　a = p1^c1 * p2^c2 ..... pk^ck。 　　b = p1^e1 * p2^e2 .... pk^ek。 　　xi = max(ci, ei)
·2015-10-23 08:44

lightoj 1336 Sigma Function

题目大意： 　　δ(n)表示n的所有因子的和，给一个数n，求[1,n]之间的数x，满足δ(x)是偶数的x有多少个。 解题思路： 　　想来想去，没有思路，只感觉和2这个因子有关，看大家都做出来了，感觉题目不应该太难，于是打标看了看，发现只有2x，x2，2*x2的因子不是偶数，只需要算出来然后减去重复的就ok： 　　2x/x2：可以换算出，当x是偶数的时候，两者重复。 　　2x/2*x2：当
·2015-10-23 08:44

lightoj 1234 Harmonic Number

题目大意： 　　给一个数n，求出1/1+1/2+1/3+....+1/(n-1)+1/n；求中1<=n<=100000000。 解题思路： 　　由于n的取值范围太大，打标的话就会超内存，所以简单的计算一下内存大小，可以打一个只存n=40,80,120······的表， 这样一来，对于n最坏的情况
·2015-10-23 08:44

LightOj 1138 Trailing Zeroes (III)

题目描述： 　　假设有一个数n，它的阶乘末尾有Q个零，现在给出Q，问n最小为多少？ 解题思路: 　　由于数字末尾的零等于min（因子2的个数，因子5的个数），又因为2<5,那么假设有一无限大的数n，n=2^x=5^y，可知x<<y。 所以我们可以直接根据因子5的个数，算阶乘末尾的零的个数。1<=Q<=10^8,所以可以用二分快速求解。 代码： 1 #i
·2015-10-23 08:44

LightOj 1074 Extended Traffic (spfa+负权环)

题目链接： 　　http://lightoj.com/volume_showproblem.php?
·2015-10-23 08:39

LightOJ 1021 - Painful Bases(状压DP)

大致题意：求’0‘～‘F'的排序，组成16进制数，能被K整除，求排列的方案数思路：基础状压，注意从低位到高位DP，因为全是F在最高位时对于的十六进制会爆longlong//#pragmacomment(linker,"/STACK:1024000000,1024000000") #include #include #include #include #include #include #inclu
kalilili·2015-10-22 00:00

Lightoj 1010 - Knights in Chessboard (胡搞)

题目连接： 　　http://www.lightoj.com/volume_showproblem.php?
·2015-10-21 12:58

Light 1289 - LCM from 1 to n (位图标记+素数筛选)

题目链接： 　　http://www.lightoj.com/volume_showproblem.php?
·2015-10-21 12:58

lightoj 1153 - Internet Bandwidth 【无向图最大流】

1153-InternetBandwidthPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBOntheInternet,machines(nodes)arerichlyinterconnected,andmanypathsmayexistbetweenagivenpairofnodes.Thetotalmessage-c
笑着走完自己的路·2015-10-19 23:55

lightoj 1153 - Internet Bandwidth 【无向图最大流】

1153-InternetBandwidthPDF(English)StatisticsForumTimeLimit: 2second(s)MemoryLimit: 32MBOntheInternet,machines(nodes)arerichlyinterconnected,andmanypathsmayexistbetweenagivenpairofnodes.Thetotalmessage
chenzhenyu123456·2015-10-19 23:00

lightoj 1429 - Assassin`s Creed (II) 【BFS预处理传递闭包 + SCC缩点 + DAG最小路径覆盖】

1429-Assassin`sCreed(II)PDF(English)StatisticsForumTimeLimit: 4second(s)MemoryLimit: 32MBEzioneedstokill N targetslocatedin N differentcities.Thecitiesareconnectedbysomeonewayroads.Astimeisshort,Ezioc
chenzhenyu123456·2015-10-16 23:00

lightoj 1152 - Hiding Gold 【奇偶建二分图 求最大匹配】

1152-HidingGoldPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBYouaregivena2Dboardwhereinsomecellstherearegold.Youwanttofilltheboardwith2x1dominoessuchthatallgoldarecovered.Youmayusethe
笑着走完自己的路·2015-10-15 22:55

lightoj 1152 - Hiding Gold 【奇偶建二分图 求最大匹配】

1152-HidingGoldPDF(English)StatisticsForumTimeLimit: 2second(s)MemoryLimit: 32MBYouaregivena2Dboardwhereinsomecellstherearegold.Youwanttofilltheboardwith 2x1 dominoessuchthatallgoldarecovered.Youmayus
chenzhenyu123456·2015-10-15 22:00

LightOJ1258（线性回文串

题目：给出一个序列，求最少在后面加多少字符形成一个回文串。思路：裸的manacher，注意枚举的起点和终点。/* *@author:Cwind */ ///#pragmacomment(linker,"/STACK:102400000,102400000") #include #include #include #include #include #include #inclu
PlusSeven·2015-10-15 22:00

区间DP

早就想写一份关于DP的专题了，可是毕竟太弱，，，，刷得太久了先来个刷题链接：bin神带你飞之区间DP不是对于每个题都分析，分析各个弱会的好了：1、Lightoj1422HalloweenCostumes
kevin66654·2015-10-11 00:00

lightoj 1150 - Ghosts! 【BFS + 二分查找 + 判二分图完美匹配】

1150-Ghosts!PDF(English)StatisticsForumTimeLimit: 2second(s)MemoryLimit: 32MBIt'sadark,cloudyandspookynight.Theghostsof'VutPara'graveyardhaveawakened.Theyareplanningtotakerevengeagainsthumans.Theyared
chenzhenyu123456·2015-10-10 20:00

lightoj1056Olympics

A-OlympicsTimeLimit:500MSMemoryLimit:32768KB64bitIOFormat:%lld&%lluSubmitStatusPracticeLightOJ1056DescriptionThenextOlympicisapproachingveryshortly.It'sahardjobfortheorganizers.Therearesomanythingstod
飘摇的尘土·2015-10-09 00:00

LightOJ 1074 Extended Traffic SPFA

题意：告诉n个点，每个点都有一个权值，A到B的时间等于(val[b]-val[a])^3 都是单向边，可能存在负环，Q次询问，问从1到询问点的最短路，如果不可达或者点在负环上或者小于3，那么就输出？否则输出最短路径值#include #include #include #include #include #include #defineINF1q; structNode { intnt,v,w;
wust_ZJX·2015-10-07 13:00

lightoj1135(线段树 ＋ 延迟标记)

思路：题目就是0~n-1个数，m次操作，往区间添加1或者查询区间有多少个可以被3整除的数；被三整除的余数就是0，1，2。如果添加1就变换三个数的值；点击题目链接/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: ********************************
KIJamesQi·2015-10-03 16:00

lightoj（基础数学）

点击题目链接/*****************************************Author:Crazy_AC(JamesQi)Time:2015FileName:*****************************************///#pragmacomment(linker,"/STACK:1024000000,1024000000")#include#incl
KIJamesQi·2015-09-28 20:30

lightoj（基础数学）

点击题目链接/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: *****************************************/ //#pragmacomment(linker,"/STACK:1024000000,1024000000") #includ
KIJamesQi·2015-09-28 20:00

lightoj欧拉函数打表（简单）

思路：这题只需要知道欧拉函数如何打表就行了。点击题目链接/*****************************************Author:Crazy_AC(JamesQi)Time:2015FileName:*****************************************///#pragmacomment(linker,"/STACK:1024000000,102
KIJamesQi·2015-09-28 20:15

lightoj欧拉函数打表（简单）

思路：这题只需要知道欧拉函数如何打表就行了。点击题目链接/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: *****************************************/ //#pragmacomment(linker,"/STACK:102400000
KIJamesQi·2015-09-28 20:00

Lightoj [基础题系列] 1136 - Division by 3

攻克lightoj基础题系列       给你两个数（在本题中5代表的数是12345为1到五的等差数列，其他数也如此），求两个数之间三的倍数的数的个数，明显的暴力超时，但规律易得，每三个数内都有两个数为三的倍数
u014389688·2015-09-28 16:00

Light OJ 1138：Trailing Zeroes (III)【二分+求阶乘中某质因子的幂】

TrailingZeroes(III)TimeLimit:2000MS     MemoryLimit:32768KB     64bitIOFormat:%lld&%lluSubmit Status Practice LightOJ1138Appointdescription
lin14543·2015-09-28 13:00

lightoj 1030 Discovering Gold (基础概率dp)

DiscoveringGoldTimeLimit:2000MS MemoryLimit:32768KB 64bitIOFormat:%lld&%lluDescriptionYouareinacave,alongcave!Thecavecanberepresentedbya1xNgrid.Eachcellofthecavecancontainanyamountofgold.Initiallyyoua
Tc_To_Top·2015-09-24 21:00

poj3020(最小边覆盖)

相邻的一个点会被覆盖，但是，只能覆盖一个，不管是东西南北，那么另外一个被覆盖的点就不用在安放雷达了，求最少的安放雷达的数目；显然就是最小边覆盖问题；对每个坐标表定一个固定的数字，然后根据题意建图；与这题一样的还有lightoj1152
KIJamesQi·2015-09-23 17:00

light oj 1138

 TimeLimit:2000MS     MemoryLimit:32768KB     64bitIOFormat:%lld&%lluSubmit Status Practice LightOJ1138DescriptionYoutaskistofindminimalnaturalnumber
非我非非我·2015-09-20 11:00

LightOJ 1210 - Efficient Traffic System【强连通图】

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1210题意：加多少条边，使得整个图变得强连通。
u014427196·2015-09-15 01:00

LightOJ 1003 - Drunk【拓扑排序】

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1003拓扑排序判圈，若存在元素不在拓扑序中，则存在圈。
u014427196·2015-09-15 01:00

LightOJ 1034 - Hit the Light Switches【强连通最小点基】

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1034题意：有向图，选择尽量少的点，从这些点出发，使得所有点都被到达过。
u014427196·2015-09-14 20:00

LightOJ 1336 Sigma Function(求1~n的因数和为偶数的个数)

题意就是给一个数n，然后求1n能分解成所有正因数的和为偶数的个数。考虑到求所有正因数的和利用到算术基本定理的公式：http://blog.csdn.net/codeblocksm/article/details/48318985稍加分析我们可以知道：1.p=2的时候，无论ai等于多少，结果总为奇数2.p≠2的时候，若ai为偶数，则结果为奇数所以不妨先把所有结果是奇数的情况求出来再用总数减掉可得相应
WANSNIM·2015-09-10 23:18

LightOJ 1422 Halloween Costumes

DescriptionGappuhasaverybusyweekendaheadofhim.Because,nextweekendisHalloween,andheisplanningtoattendasmanypartiesashecan.Sinceit'sHalloween,thesepartiesareallcostumeparties,Gappualwaysselectshiscostum
Kirito_Acmer·2015-09-08 14:00

【哥德巴赫猜想】LightOJ Goldbach`s Conjecture 1259

1259-Goldbach`sConjecturePDF(English)StatisticsForumTimeLimit: 2second(s)MemoryLimit: 32MBGoldbach'sconjectureisoneoftheoldestunsolvedproblemsinnumbertheoryandinallofmathematics.Itstates:Everyeveninte
ydd97·2015-09-07 09:00

LightOJ1018状压dp

/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: 思路：题目的意思是，一个二维平面上面有不超过20个点，问最少用几条直线可以把点连完； 状压dp，line[i][j]的二进制中1的个数表示i与j之间有几个点，最后的转移方程是ret=min(ret,dfs(s&(1 #inc
KIJamesQi·2015-09-06 11:00

LightOJ 1370-Bi-shoe and Phi-shoe（欧拉函数）

A-Bi-shoeandPhi-shoeTimeLimit:2000MSMemoryLimit:32768KB64bitIOFormat:%lld&%lluDescriptionBambooPole-vaultisamassivelypopularsportinXzhiland.AndMasterPhi-shoeisaverypopularcoachforhissuccess.Heneedssom
q610376681·2015-09-06 09:00

大二任务

花了点时间，统计了下自己还需要做的图论题目hdoj+poj+zoj+lightoj1，网络流——还需要做至少50道。2，匹配——还需要做至少40道3，BCC和SCC——还需要做至少20道。
笑着走完自己的路·2015-09-05 00:32

大二任务

花了点时间，统计了下自己还需要做的图论题目 hdoj+poj+zoj+lightoj1，网络流——还需要做至少50道。2，匹配——还需要做至少40道3，BCC和SCC——还需要做至少20道。
chenzhenyu123456·2015-09-05 00:00
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他