lightoj

Lightoj1294——Positive Negative Sign（神坑）

Giventwointegers:nandmandnisdivisibleby2m,youhavetowritedownthefirstnnaturalnumbersinthefollowingform.Atfirsttakefirstmintegersandmaketheirsignnegative,thentakenextmintegersandmaketheirsignpositive,th
blue_skyrim·2016-04-14 18:00

LightOJ - 1009 Back to Underworld （vector&dfs）好题 判断两个阵营中最多人数

LightOJ-1009BacktoUnderworldTimeLimit: 4000MSMemoryLimit: 32768KB64bitIOFormat: %lld&%lluSubmit StatusDescriptionTheVampiresandLykansarefightingeachothertodeath.Thewarhasbecomesofiercethat
yanghui07216·2016-04-14 13:00

lightoj 1253 - Misere Nim Nim博弈

给定n堆石子，双方轮流游戏，可以任取一堆的任意个，谁拿走最后一个谁输，A先手。Nim博弈跑完发现如果都是1的结果刚好不对...纯1的情况只能通过有多少堆来判断....#include usingnamespacestd; #definelllonglong #defineullunsignedlonglong #definemod1000007 #defineinf0x3f3f3f3f #defi
azx736420641·2016-04-14 09:00

lightoj 1037 - Agent 47 【状压dp】

题目链接：lightoj1037-Agent471037-Agent47PDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBAgent47isinadangerousMission
chenzhenyu123456·2016-04-13 22:00

lightoj 1017 - Brush (III) 【离散化 + dp】

题目链接：lightoj1017-Brush(III)1017-Brush(III)PDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:
笑着走完自己的路·2016-04-13 22:37

lightoj 1017 - Brush (III) 【离散化 + dp】

题目链接：lightoj1017-Brush(III)1017-Brush(III)PDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:
chenzhenyu123456·2016-04-13 22:00

lightoj 1038 - Race to 1 Again 【概率dp】

题目链接：lightoj1038-Raceto1Again1038-Raceto1AgainPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit
chenzhenyu123456·2016-04-13 22:00

lightoj 1049 - One Way Roads 【DFS】

题目链接：lightoj1049-OneWayRoads1049-OneWayRoadsPDF(English)StatisticsForumTimeLimit:0.5second(s)MemoryLimit
chenzhenyu123456·2016-04-13 22:00

lightoj 1018 - Brush (IV) 【状压dp】

题目链接：lightoj1018-Brush(IV)1018-Brush(IV)PDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBMubashwirreturnedhomefromthecontestandgotangryafterseeinghisroomdusty.Wholikestoseeadustyroomafte
chenzhenyu123456·2016-04-13 22:00

lightoj 1009 - Back to Underworld 【DFS】

题目链接：lightoj1009-BacktoUnderworld1009-BacktoUnderworldPDF(English)StatisticsForumTimeLimit:4second(s)
chenzhenyu123456·2016-04-13 22:00

lightoj 1247 - Matrix Game Nim博弈

给定一个矩阵，两个人轮流玩游戏，每次每个人可以选择一行，然后从这一行里面的每一堆里都选择一些石子拿走，拿完赢...问先手是否必胜。其实把行里面的所有石子合并也是可以的，转化为标准的Nim博弈问题。#include usingnamespacestd; #definelllonglong #defineullunsignedlonglong #definemod1000007 #defineinf0
azx736420641·2016-04-13 20:00

lightoj 1192 - Left Right Nim博弈

给定n对点，每一对点中第一个点向右走，第二个点向左右，不能跨越...谁不能走谁输...问最后谁赢。把一对点的可以走的距离当成石子数量，就变为NIM博弈了..同上一个题目#include usingnamespacestd; #definelllonglong #defineullunsignedlonglong #definemod1000007 #defineinf0x3f3f3f3f #def
azx736420641·2016-04-13 20:00

lightoj 1186 - Incredible Chess Nim博弈

把每一列的棋子间隔(可以走的)看成Nim博弈中的石子数量，那么答案就所有差的异或...#include usingnamespacestd; #definelllonglong #defineullunsignedlonglong #definemod1000007 #defineinf0x3f3f3f3f #defineN100100 inta[123],b[123]; intmain() {
azx736420641·2016-04-13 20:00

lightoj 1275 - Internet Service Providers 一元二次方程

求T（C-N*T）答案最小的T的取值。方程展开是-NT*T+T*C...那么T的取值为-(-N*2)/C,负号化简...最后要输出整数，而这个可能会是小数...要判断一下T+1的情况...#include usingnamespacestd; #definelllonglong #defineullunsignedlonglong #definemod1000007 #defineinf0x3f3
azx736420641·2016-04-13 19:00

lightoj 1369 - Answering Queries 数学

对于所有的i>j都有sum+=a[i]-a[j]，有n个数字q次修改或查询，1代表查询当前sum值，0uv代表a[u]=v;之前做过无修改的，有修改的只是多了一点点操作...对于每个数字来言，他被加上了n-1-2*i次，i从0开始..#include usingnamespacestd; #definelllonglong #defineullunsignedlonglong #definemod
azx736420641·2016-04-13 19:00

Lightoj--1009--Back to Underworld(dfs)

BacktoUnderworldTimeLimit: 4000MSMemoryLimit: 32768KB64bitIOFormat: %lld&%lluSubmit StatusDescriptionTheVampiresandLykansarefightingeachothertodeath.Thewarhasbecomesofiercethat,noneknowswhowillwin.The
qq_29963431·2016-04-13 19:00

lightoj 1354 - IP Checking

给定一个十进制的IP地址和一个二进制的IP地址，问两个地址是否是一个。直接每八位二进制数字转化十进制判断相等，简单模拟#include usingnamespacestd; #definelllonglong #defineullunsignedlonglong #definemod1000007 #defineinf0x3f3f3f3f #defineN100100 chars[100]; in
azx736420641·2016-04-13 19:00

Lightoj1006——Hex-a-bonacci（递归转递推）

Givenacode(notoptimized),andnecessaryinputs,youhavetofindtheoutputofthecodefortheinputs.Thecodeisasfollows:inta,b,c,d,e,f;intfn(intn){if(n==0)returna;if(n==1)returnb;if(n==2)returnc;if(n==3)returnd;if
blue_skyrim·2016-04-13 17:00

lightoj 1297 - Largest Box 三分查找

给定一个盒子，选取一个x值，使得盒子体积最大。体积公式为(a-2*x)(b-2*x)*x，那么这是一个一元三次方程。脑子里突然跳出来一个三分法..用了三分真尼玛过了我现在还在惊吓之中，不理解...#include usingnamespacestd; #definelllonglong #defineullunsignedlonglong #definemod1000007 #defineinf0
azx736420641·2016-04-13 16:00

lightoj 1294 - Positive Negative Sign 简单数学

给定n，m代表n个数字，每m个一次变换符号..先减再加，n是2m的倍数。其实对于1-m来言m+1-2m可以一一对应，差值都为m...那么n里面共有n/2对#include usingnamespacestd; #definelllonglong #defineullunsignedlonglong #definemod1000007 #defineinf0x3f3f3f3f #defineN100
azx736420641·2016-04-13 16:00

lightoj 1214 - Large Division 大数对小数取余

给定一个200位的大数和一个int范围整数，问大数是否是小数的倍数。同之前的某到简单数学题#include usingnamespacestd; #definelllonglong #defineullunsignedlonglong #definemod1000007 #defineinf0x3f3f3f3f #defineN100100 usingnamespacestd; chars[300
azx736420641·2016-04-13 16:00

lightoj 1179 - Josephus Problem 约瑟夫环

约瑟夫环问题，采取递推式求解....#include usingnamespacestd; #definelllonglong #defineullunsignedlonglong #definemod1000007 #defineinf0x3f3f3f3f #defineN100100 usingnamespacestd; inta[50]; intmain() { intt; scanf("%
azx736420641·2016-04-13 15:00

lightoj 1148 - Mad Counting 简单数学

统计人数，询问了n个人每个人都回答了除了自己外支持同一球队的其他人数是多少，问最小有多少人。统计每个数字出现多少次，有a[i]+1个人回答的一样可以刚好组成一个团体...如果有剩余的话也是一个新的团体。#include usingnamespacestd; #definelllonglong #defineullunsignedlonglong #definemod1000007 #definei
azx736420641·2016-04-13 15:00

lightoj 1116 - Ekka Dokka 简单数学

给定一个w，问能否分解为一个奇数乘一个偶数...如果不能就是impossible，否则输出偶数最小的答案。偶数最小的情况就是把所有的2提取出来的...否则另外一个数字一定是偶数...#include usingnamespacestd; #definelllonglong #defineullunsignedlonglong #definemod1000007 #defineinf0x3f3f3f
azx736420641·2016-04-13 15:00

lightoj 1078 - Integer Divisibility 暴力数学

给定一个n和x，问最少多少个x组成的数字可以整除n...直接暴力，依次枚举x的数量...因为没想到其他做法只能尝试暴力了..没想到过了。大概是如果有解的话余数最多出现n个...所以n次内必然有解？n*t貌似不超时#include usingnamespacestd; #definelllonglong #defineullunsignedlonglong #definemod1000007 #de
azx736420641·2016-04-13 15:00

lightoj 1020 - A Childhood Game 简单博弈

给定n个石子，每个人可以取1或2个，A先取取完的人失败，B先取取完的人成功...刚开始没看到AB先手不同最后结果不同死活不过样例...简单的巴什博奕...#include usingnamespacestd; #definelllonglong #defineullunsignedlonglong #definemod1000007 #defineinf0x3f3f3f3f #defineN100
azx736420641·2016-04-13 15:00

lightoj 1008 - Fibsieve`s Fantabulous Birthday 乱搞

给定一个数字，输出其坐标，坐标从下往上从左往右递增...方法就如矩阵里面的。对于一个数字，如果是完全平方数就直接特判输出，非完全平方数的话可以判断出在第几层(半包围结构).第n层的元素有2n-1个。判断完层数可以得知起点终点的方式就知道如何输出。然后如果大于层数元素的一半，那么方式再次变化...其实方式就是层数到底是x坐标还是y坐标...#include usingnamespacestd; #d
azx736420641·2016-04-13 14:00

lightoj 1043 - Triangle Partitioning 公式

因为是相似三角形，长度比的平方等于面积比...#include usingnamespacestd; #definelllonglong #defineullunsignedlonglong #definemod1000007 #defineinf0x3f3f3f3f #defineN100100 usingnamespacestd; intmain() { intt; scanf("%d",&t
azx736420641·2016-04-13 14:00

lightoj 1363 - Binary Matrix (II) 贪心

给定一个01矩阵，每次可以交换相邻两列的一个点或者相邻两行的一个点(第一行和最后一行也算相邻，同理列也是)，问能否使矩阵变为以下三种情况之一:1.每行每列的1都相等2.每行的1都相等.3.每列的1都相等，或者不可能，对于前三种情况输出最小步数。判断的话先统计出来所有的1，如果1的个数是行数的倍数就是行可以，是列数的倍数就是列可以，同时成立就是第一种..那么判断完成立后我们需要找出来最小步数，因为是
azx736420641·2016-04-13 14:00

lightoj 1389 - Scarecrow 贪心

给定一个1*n的图，#代表坏的地，点代表庄稼，要放置稻草人防止乌鸦，一个稻草人可以保护本身和左右两端，问最少需要多少个稻草人。三个点为一组。遇到一个#可能的情况是前面的点数量是三的倍数，刚好不用管，余数为2，那么就必须要放置一个啦。余数为1..有可能的情况是.#.或者.##，其实不管什么情况都是要放置一个的，直接跳过下个点，不管是啥都行。我的代码最后要处理边界，其实在最后面加个#就可以不考虑边界了
azx736420641·2016-04-13 12:00

lightoj 1383 - Underwater Snipers 二分+贪心

y=k这条线代表河，敌人和狙击手分别在河岸两侧。有n个敌人在河上方，每个敌人的坐标给出，然后给出狙击手的射程d以及数量s，问狙击手最远距离河岸多远可以使得每个敌人至少可以被一个狙击手打种。如果抛开最远问狙击手数量的话，就和POJ某道贪心题一样了，区间覆盖那里面。假设我们知道距离的话我们可以通过判断放置狙击手数量来判定这个距离是否成立，那么距离就可以二分去判定，因为越远要的狙击手越多...#incl
azx736420641·2016-04-13 12:00

lightoj 1425 - The Monkey and the Oiled Bamboo 二分答案or乱搞

给定n个数字分别代表台阶高度，初始人在0，然后如果最大能跨越k步，如果跨越一次k步，那么k--，问最后能通过的最小k值是多少。一眼看去二分答案直接算...有一个简单办法，在找最大值的过程如果出现一个与最大值相同的数字，那么这个答案要+1...开始的时候以为初始在第一个台阶跪烂了...二分解法：#include usingnamespacestd; #definelllonglong #define
azx736420641·2016-04-12 13:00

lightoj 1374 - Confusion in the Problemset 贪心

就是n个数字，问能否把这些数字放在合适的位置，每个位置的数字有两种含义：他前面有a[i]个数字或者他后面有a[i]个数字。对于大于n的数字来言都无效了...那么可以输出no了其实。其实对于一个位置来言，取第一种定义和第二种定义其实是没有区别的，因为是对称的...所以有啥取啥，不能取就是no。#include usingnamespacestd; #definelllonglong #defineu
azx736420641·2016-04-12 13:00

lightoj 1328 - A Gift from the Setter 贪心

给定k,c,n,a[0]，自己构造出a数组，然后找出所有的abs(a[i]-a[j])（i usingnamespacestd; #definelllonglong #defineullunsignedlonglong #definemod1000007 #defineinf0x3f3f3f3f #defineN50100 usingnamespacestd; lla[120000]; intma
azx736420641·2016-04-12 12:00

lightoj 1301 - Monitoring Processes 贪心

给定n个任务，每个任务都有开始时间和结束时间，问要同时有多少台机器才能完成工作...开始以为直接排序用优先队列就好了没想到WA了，当时想到了一些BUG...万一结束时间晚的那个开始时间太早，每次找出来最小的结束来做任务会有BUG...然后考虑到任务看做线段来言，这个就是找出来一个点最多被覆盖多少次，那么这个题就成了某场BC的题目。有个姿势就是线段拆成两个端点，遇到起点+1，终点-1，找出来过程最大
azx736420641·2016-04-12 10:00

lightoj 1017 - Brush (III)（dp）

1017-Brush(III)   PDF(English)StatisticsForumTimeLimit: 2second(s)MemoryLimit: 32MBSamirreturnedhomefromthecontestandgotangryafterseeinghisroomdusty.Wholikestoseeadustyroomafterabrainstormingprogrammi
dml_96·2016-04-07 22:00

lightoj 1122 - Digit Count(dp)

TimeLimit: 2second(s)MemoryLimit: 32MBGivenasetofdigits S,andaninteger n,youhavetofindhowmany n-digitintegersarethere,whichcontaindigitsthatbelongto S andthedifferencebetweenanytwoadjacentdigitsisnotm
dml_96·2016-04-07 22:00

lightoj 1033 - Generating Palindromes（区间dp）

1033-GeneratingPalindromes   PDF(English)StatisticsForumTimeLimit: 2second(s)MemoryLimit: 32MBBydefinitionpalindromeisastringwhichisnotchangedwhenreversed. "MADAM" isaniceexampleofpalindrome.Itisaneas
dml_96·2016-04-07 22:00

[LightOJ 1292] Laser Shot （几何，判断共线）

LightOJ-1292刚开始写的时候是O(n3log(n))的，枚举两个点，得到一条直线，用set记录下来，然后再O(n)地计数，居然没有卡过orz听了学长的教导，get到一个几何常用思路，正确解法如下枚举一个点
u012015746·2016-04-07 21:00

[POJ 3764] The xor-longest Path （Tire树 + 贪心）

把根到任意点的路径的异或和求出来xorv[i]由异或的性质可得点u和点v的异或和即为xorv[u]^xorv[v]（根到两点LCA的异或和会消去）然后问题就转化成在区间内找两个值，使得他们的异或和最大与LightOJ
u012015746·2016-04-07 20:00

lightoj 1013 - Love Calculator 【LCS 变形】

题目链接：lightoj1013-LoveCalculator1013-LoveCalculatorPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit
chenzhenyu123456·2016-04-07 18:00

lightoj 1004 - Monkey Banana Problem 【dp】

题目链接：lightoj1004-MonkeyBananaProblem1004-MonkeyBananaProblemPDF(English)StatisticsForumTimeLimit:2second
chenzhenyu123456·2016-04-07 17:00

LightOj 1220 Fantasy of a Summation（快速幂）

FantasyofaSummationDescriptionIfyouthinkcodes,eatcodesthensometimesyoumaygetstressed.Inyourdreamsyoumayseehugecodes,asIhaveseenonce.HereisthecodeIsawinmydream.#includeint cases, caseno;int n, K, MOD;i
piaocoder·2016-04-05 21:00

LightOJ 1282 - Leading and Trailing （求n^k的前三位和后三位）

1282-LeadingandTrailing PDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBYouaregiventwointegers:nandk,yourtaskistofindthemostsignificantthreedigits,andleastsignificantthreedigitsofnk.Inp
helloiamclh·2016-04-04 18:00

Lightoj 1254 Prison Break

【题目】点击打开链接，密码acm2016【题意】n个点m条边的有向图，q次询问c，s，t，表示汽车邮箱容量为c，求从起点s到终点t的最小费用。汽车在每个点可以加任意的油，每个点的油价为a[i]。【题目分析】优先队列的Dij，每个节点保存还剩下的油量fuel和到当前为止所用的花费，dis[i][j]表示在i点油量还剩下j的费用最小值。注意，每次入队列不要一次性把所有符合的油量全部入队列，比如u->v
just_sort·2016-04-04 15:00

LightOJ 1138 - Trailing Zeroes (III) （求末尾0为x的最小N---二分）

1138-TrailingZeroes(III) PDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBYoutaskistofindminimalnaturalnumberN,sothatN!containsexactlyQzeroesonthetrailindecimalnotation.AsyouknowN!=1*2*.
helloiamclh·2016-04-03 16:00

[置顶] 矩阵快速幂专题（二）

建议以后刷Lightoj的朋友们做好心理准备，那上面的题目都非常坑，我以前做过一道最小生成树，就TLE了我整整一下午，没想到这次一道矩阵快速幂又是一下午，唉~~~，心累。
shengtao96·2016-04-02 23:00

lightoj 1011 - Marriage Ceremonies(状态压缩dp)

TimeLimit: 2second(s)MemoryLimit: 32MBYouworkinacompanywhichorganizesmarriages.Marriagesarenotthateasytobemade,so,thejobisquitehardforyou.Thejobgetsmoredifficultwhenpeoplecomehereandgivetheirbio-dataw
dml_96·2016-04-02 12:00

lightoj 1005 ROOKS（组合数）

Arookisapieceusedinthegameofchesswhichisplayedonaboardofsquaregrids.Arookcanonlymoveverticallyorhorizontallyfromitscurrentpositionandtworooksattackeachotherifoneisonthepathoftheother.Inthefollowingfig
dml_96·2016-04-01 21:00

LightOJ 1090 - Trailing Zeroes (II) （求式子结果0的个数）

1090-TrailingZeroes(II) PDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBFindthenumberoftrailingzeroesforthefollowingfunction:nCr*pqwheren,r,p,qaregiven.Forexample,ifn=10,r=4,p=1,q=1,the
helloiamclh·2016-03-30 21:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他