NOJ

NOJ 2024 入栈序列和出栈序列 (stack)

入栈序列和出栈序列时间限制(普通/Java):1000MS/3000MS     运行内存限制:65536KByte总提交:205      测试通过:50描述给出入栈序列{A}，保证{A}各个元素值各不相等，输出字典序最大的出栈序列.如入栈序列{A}=1,2,9,4,6,5则字典序最大的出栈序列为9,6,5,4,2,1输入第一行一个整数n(1 #include usingnamespacestd
Tc_To_Top·2014-09-19 08:00

NOJ1589——[1589] 老蔡和TT

问题描述老蔡和TT常常约会，他们的约会地点有n个，其中有一些约会地点是相通的，例如地点a到地点b之间有一条路，说明a可以到b，但b不能到a，有一天老菜在思考，怎样才能让这些地点都相互可达呢？因为TT前一刻喜欢在这里，下一刻就想到其他地方了，为了满足TT的愿望，老蔡向你求助，你能帮助他求出他最少要造的路吗？输入第一行包含2个整数，n，m (0 #include #include #include #
Guard_Mine·2014-08-18 23:00

NOJ1437——[1437] Shutdown

问题描述某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。输入本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人数不超
Guard_Mine·2014-08-17 22:00

NOJ[1508] 火烧赤壁2

时间限制:1000ms内存限制:65535K问题描述上次出了一道火烧赤壁的题目给当时的新生，也就是你们的上一届学长们做，那么这次，我又想到了另一个想法。上次的火烧赤壁的题号为1274这次稍微难一点，我们来个火烧赤壁2吧。Hungar个人很喜欢曹操这个人，所以这次有机会穿越到三国时代，他想帮助曹操打赢赤壁之战。但是他去晚了，当他穿越到那的时候发现大火已经在蔓延了，所以他能做的就是马上告诉曹操把已经着
Guard_Mine·2014-08-14 21:00

NOJ 1102 黑白图像 (裸DFS)

黑白图像时间限制(普通/Java):1000MS/3000MS     运行内存限制:65536KByte描述输入一个n×n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连块。如下图所示的图形有3个八连块。输入第1行输入一个正整数n（n≤700），此后输入n行，每行是由n个0或1组成的字符串。输出在输入黑白图像中，八连块的
Tc_To_Top·2014-08-12 19:00

NOJ[1329] Last Battle

[1329]LastBattle时间限制:1000ms内存限制:65535K问题描述TTandherarmyexterminatedthebigbossandhisdemonssuccessfully,butTT'sarmysufferedgreatlosses.theymetthefinalboss,what?anotherTT!dontworry,thatwasjustadisguise.Th
Guard_Mine·2014-08-11 16:00

NOJ 1793 简单的迷宫 (裸BFS 经典)

简单的迷宫时间限制(普通/Java):1000MS/3000MS      运行内存限制:65536KByte总提交:27      测试通过:12描述睁开眼睛，Bob发现自己被困在一个迷宫里了，是做梦么…不管那么多了，还是先离开为妙。不过由于恐惧，Bob希望找到一条从入口到出口的最短路径，你能帮帮他么？这个迷宫相当简单，它是一个N*M的矩形区域，每个格点可以通向相邻上下左右四个格点，起点为（1,
Tc_To_Top·2014-08-09 09:00

NOJ[1159] Taxi Cab Scheme

问题描述Runningataxistationisnotallthatsimple.Apartfromtheobviousdemandforacentralisedcoordinationofthecabsinordertopickupthecustomerscallingtogetacabassoonaspossible,thereisalsoaneedtoscheduleallthetaxir
Guard_Mine·2014-08-07 17:00

NOJ[1161] Card Game Cheater

问题描述AdamandEveplayacardgameusingaregulardeckof52cards.Therulesaresimple.Theplayerssitonoppositesidesofatable,facingeachother.Eachplayergetskcardsfromthedeckand,afterlookingatthem,placesthecardsfacedow
Guard_Mine·2014-08-06 17:00

NOJ1538——[1538] K-Submartix

问题描述Youaregivenamatrixconsistingofsomeinteger,itssizeisn*m.Youshouldfindaminimumareasubmatrixthatthesumofthesubmatrix(sumofallelementsinthesubmatrix)isnotlessk.输入Theinputcontainsmultipletestcases.Each
Guard_Mine·2014-08-05 10:00

NOJ——[1176] Exchange Rate

问题描述Youknow,everycountry'scurrencyhasanexchangeratetoanothercountry.Forexample,'Dollir':'RNB'is1:6.Andexchangingfromonecurrencytoanothercurrency,itwillhaveawastage.Nowgivesomecurrencyandtheireachwasta
Guard_Mine·2014-08-05 10:00

NOJ——[1264] Flandre\'s First Escape

问题描述FlandreScarletisalovelyvampire.However,Sheownsaverydangerousabilitythatcandestroyallthethingsinfrontofher,Notinpurposebutcarelessly,sheusesitsometimes,soshewastrappedinthebasementforalongperiodoft
Guard_Mine·2014-08-05 10:00

NOJ——[1480] 懒惰的风纪委Elaine

问题描述Elaine是学园都市中的一个风纪委，每天都会接到命令对某个街道进行检查，并抓捕危险分子。她所在的风纪委支部附近有M条街道。这些街道由北到南并排均匀的分布在一条直线上，每条街道之间的距离都为1。但是众所周知，Elaine是一个很懒很懒的人（-..-说我坏话！！被我看到了！！），她不想一步一步走完所有街道，但好在她的好友Kuso为她制作了大量的传送卷轴。不过，因为Kuso的能力等级太低，他制
Guard_Mine·2014-08-05 10:00

NOJ1383——[1383] Palindrome String

问题描述给定一组字符串长度不大于1000，字符范围a~z。从这个字符串中取出K个字符，在这些字符相对位置不变的情况下能够组成一个回文串，求K的最大值。例如，对于字符串：abcda。我取k=3，我可以取abcda中的第一个第三个第五个字符组成新的字符串aca，他是一个回文串。所谓回文串，就是这个字符串是根据中心点成对称的。输入输入有多次，每次输入一个字符串s（strlen(s)#include#in
Guard_Mine·2014-08-05 10:00

NOJ——[1143] Irrigation of Farmland

问题描述Hungarhasboughtsomefarms.Thereisarivernearthefarm.Itwasfoundthatlinkingthesefarmsismoreconduciveforhungar.Therefore,heneedtocalculatethattheminimumnumberofwaterwayheshouldbuildtoconnectallthefarms
Guard_Mine·2014-08-05 10:00

NOJ——[1579] 小青蛙找妈妈

时间限制:1000ms内存限制:65535K问题描述小青蛙和他的妈妈走散了，怎么办呢？小青蛙好着急阿，他就在荷叶上跳来跳去找他的妈妈呀，妈妈，妈妈，你在哪儿？妈妈说，我在这儿呀。你快过来。小青蛙太小了，他的弹跳能力实在太低了，我们必须找到一条路，让他能够最轻松跳过去。妈妈在位置1,而小青蛙在位置2.青蛙只能在荷叶上跳来跳去，我们需要知道小青蛙至少需要多少跳远能力才能够到妈妈那儿去呢？输入第一行有一
Guard_Mine·2014-08-05 10:00

NOJ——[1378] 战斗吧！皇后们！

时间限制:1000ms内存限制:65535K问题描述我们都知道N皇后问题吧（ACM超级经典的题目，不知道的话在我们oj找找看吧）！现在我们简单一下问题，只要两个皇后，而且我们还要这两个皇后斗争吧~2012都过去了，让我们决一死战吧~输入问题有多个案例。每个案例存在n，m，代表n*m的一个棋盘。（0#includeintmain(){intn,m;while(~scanf("%d%d",&n,&m)
Guard_Mine·2014-08-05 10:00

NOJ[1587] 一群不学好的NBUT ACMers竟然作死要去爬山？晚上还困在山上回不去2333而且竟然只有一个手电筒，不是作死是什么

时间限制:1000ms内存限制:65535K问题描述NBUT的ACMers今天兴致勃勃的去爬山，但是由于玩的太兴奋，直到天黑也没到山脚下。这时，前面突然出现一座桥，但是他们只有1个手电筒，而且那座桥一次只能容纳两个人同时过去，超过两个人的话，桥就会塌了。而且每个人过桥所用的时间也不相同。如果没有手电筒，摸着黑去过桥也会不小心掉下去的。所以快的那个人要等着慢的那个人，而且当两个人拿着手电筒到桥的另一
Guard_Mine·2014-08-05 10:00

NOJ[1586] 买票回家啦

时间限制:1000ms内存限制:65535K问题描述集训要结束了，同学们就准备回家了。好舍不得回家阿。（那就再待一个月嘛，就这么愉快地决定了。）超哥要回家了，可是他没有挤进12306官网， 可怜的他就随便找了个能代购车票的网站。结果，当他付钱时傻眼了，这个网站竟然要验证码。验证码嘛就照着样子输入就好了呀，哦不，这个网站管理员是蛇精病阿，弄了一个特别长的字符串，让登陆的人找最少删减最长回文串==喜(
Guard_Mine·2014-08-05 10:00

NOJ[1362]—— 最短路线

问题描述从前有座山，山里有个城堡，城堡三面环山。城主为了防御敌人的入侵，所以在大道横向筑起了一道墙，这样一来就是个铜墙铁壁了，易守难攻。该墙是直线型的，没有弯曲的部分。但是，一旦有人入侵，军队应该快速赶到城墙防御敌人。所以，城主在城墙内又筑起一些军营。现在告诉你这些军营的坐标，那么如何建造城墙（你可以考虑城墙是无限延伸的），才能使所有军营到城墙的距离之和最短？输入输入第一行包括一个正整数N(4#i
Guard_Mine·2014-08-05 10:00

NOJ——[1361] Prime Again

问题描述Weallvaryfamilarwithprimenumbers,nowwegetaintegerN（1#includeboolprime[100];intans[20],n;boolvis[100];voiddfs(intcur){if(cur==n&&prime[ans[0]+ans[n-1]]){for(inti=0;i1)for(inti=1;i<=n;i++){vis[i]=1;
Guard_Mine·2014-08-05 10:00

NOJ[1313] ——Anger Begins

问题描述かとん--KatonLonglongago,whenWodexwasachild,helivedhappily.Unfortunately,oneday,Thenightmarebegins...Someninjasattackedhisvillageandthevillagefellintoabigfire.Mostofvillagersweredied.Witnessedit,Wode
Guard_Mine·2014-08-05 10:00

NOJ1481——Big Fibonacci

问题描述F0=0,F1=1,F2=1,F3=2,F4=3,F5=5…… Fn=F(n-1)+F(n-2)(n>=2)输入输入一个整数n(0#includeconstintmod=20130719;structmartix{__int64mat[2][2];//用int会溢出};martixmultiply(martixa,martixb){martixc;for(inti=0;i>=1;per=m
Guard_Mine·2014-08-05 10:00

NOJ——[1438] Get Up, Soldier!

问题描述小日本真是越来越嚣张了，不过我军也不是吃素的。为了能够痛击小日本，我军决定近日举行一个军事演习，演戏的方式是红蓝两军在长城两侧对峙，双方都想要拿下对方阵地。目前双方正僵持在长城上。作为蓝军司令，你迫切想要知道长城上的战况。为简单起见，假设长城是一维的，坐标从1到n。你的部下每一次都会送来一个情报：从X到Y位置的战况被逆转了。这个逆转的意思就是，假如这个位置本是蓝军占领，那么现在被红军占领了
Guard_Mine·2014-08-05 10:00

NOJ[1318] First Choice

问题描述SoclevertheWodexandhispartnerswere!Theygottherightsortofvalues.Butnotoveryet. Whathappened?Thecastlewasshaking!Suddenly,thecastlecollapsedandtheywereswallowedupbydark. Whentheywakedup,theyfoundthe
Guard_Mine·2014-08-05 10:00

NOJ1127——[1127] Kill the Zombies

问题描述MagicalgirljustrescuedtheprincessfromthezombieCastle，soTheZombieKingwasveryangryandsentmostofthezombiestopursuethemagicalgirl.Asaresult,magicalgirlconsumedalargeamountofcapacitysothatshecannotcont
Guard_Mine·2014-08-05 10:00

NOJ——[1234] Mr.Cai\'s Field

问题描述Mr.Caiisapeasantwhoownssomefield,butduetohisneglect,heearnedlittlethisyear.Nowautumngraduallyawayfromus,itistimetohandintaxsagain,therearemanyexorbitanttaxesandlevies.AfterknowingMr.Cai'spoorcondi
Guard_Mine·2014-08-05 10:00

NOJ——[1372] Do What

问题描述Therearennumbersofbusiness,differentbusinesswillcostyoudifferenttimes.Butyouneednottofinishallofthem,justitisokwhenyoufinishsomeofthemthatyouspendmorethanTminutes(donotincludeTminutes). So,canyouf
Guard_Mine·2014-08-05 10:00

划分树学习笔记——NOJ[1458] Teemo，POJ2761——Feed the dogs

这两个题都是划分树的模板题，下面来介绍下划分树，由于本人也是初次入门，如果有不对的地方，还请各位指正。划分树是一种基于线段树的数据结构。主要用于快速求出(在log(n)的时间复杂度内）序列区间的第k大值 。如图即一棵划分树：    先来看下结构体：structnode{intval[maxn];intnum[maxn];}tree[30];树形结构都有层次之分，我们假设根为第0层。上面的val数组
Guard_Mine·2014-08-05 10:00

NOJ 1317——Exercise of Sort

问题描述Wodexopenedthedoorsuccessfully. Atthesametime,hornsounded: Ifyouarenotclever,thegamewillbesoboring,nextlevelwillbemoredifficult.Ha-ha-ha... So,Wodexcameinwithhispartners. Atthisroom,therewasaciphe
Guard_Mine·2014-08-05 10:00

NOJ[1397] 绳子的长度

问题描述平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计。求出绳子的长度输入第1行两个数：整数N(1#include#include#includedoublepi=acos(-1);intmain(){intn;doubler;while(~scanf("%d%lf",&n,&r)){doublelen=2*r*pi,x,y,
Guard_Mine·2014-08-05 10:00

NOJ[1511] 围圈

问题描述在花园里有N颗树，我现在想拿一根绳子将其全部包围。求最小的绳子长度。输入先输入一个N(1#include#include#includeusingnamespacestd;intstack[110];structpoint{intx,y;}list[110];intcross(pointp0,pointp1,pointp2)//叉积的计算{return(p1.x-p0.x)*(p2.y-p
Guard_Mine·2014-08-05 10:00

NOJ [1295] About Loop

问题描述Thisday,DeathMoontoldastorylikethat:Oneintegercanberepresentedbyabinary.Forexample:Andyouputtheleftest‘1’totherightest,itwillbe:Nextloopitwillbe:Andthentheloopisend.Sonowgiveyouainteger,youshouldp
Guard_Mine·2014-08-05 10:00

NOJ [1289] Will TT Get Snacks?

问题描述Mr.CaiandTTwereplayinginabeautifulsandybeach,andTTdiscoveredatreebranchwithmanyantwalkingonit.TTnoticedthatwhenoneantmeetanother,theywouldturnbackandkeeponwalking,whenanantwalkstraighttothesideoft
Guard_Mine·2014-08-05 10:00

NOJ [1306] Divide The Apples

问题描述XPandEGbothlikeeatingapple.Thisdaytheyboughtalotofapples.Thenitwastimeforthemtoseperatetheseapples.Theydidn'twanttogetlessapplesthaneachotherandcuttheapplesintopieceseither.Sotheywouldgetequalweig
Guard_Mine·2014-08-05 10:00

NOJ [1120] Reimu\'s Teleport

问题描述HakureiReimu(はくれい·れいむ)hasanability-Teleport.Shecantransportherselffromheretoanywhereflashily.Whensheisteleportingaboveagrasslandfromlefttoright,thegrassbetweenthedistancesheteleportedwillfacetothe
Guard_Mine·2014-08-05 10:00

NOJ [1369] A Breaking Computer

问题描述Ohmygod.Mycomputerisbreak.WhenIwritingsomething,thehomeandtheendalwaysisworking.ButIalsowritetooquakily,evenIdon'tseethescreen.OK,whenIfinishawork,canyoutellmetheworkbecomeinend?Wemodifiedthesampl
Guard_Mine·2014-08-05 10:00

NOJ [1132] Evil Wheel

问题描述TheDemoniscomingtoourworlds.He'susingawheelwithathornontheborder.Thewallwherethethornthroughwillbeseparatedfromthewall.Nowyouneedtoknowtheweightoftheseparatedwallwhenthewheelturnsacircle.Youjustth
Guard_Mine·2014-08-05 10:00

NOJ [1148] Creating Palindrome

问题描述XadillaXlikestoplaywithstringsverymuch.Hisfavoritestringispalindrome.Oncehecomeacrosswithastring,XadillaXalwayswantstochangeittoapalindromebyresortingtheletters.Nowgiveyouastring,youshouldtellhimw
Guard_Mine·2014-08-05 10:00

NOJ [1173] Birdlike Angry Pig

问题描述There'snoendtorevenge.Pigsliketoeatbirds'eggs,sobirdsdecidetorevenge.Forthis,pigsdecidetorevengeaswell.Pigsgiveatasktoabirdlikepig.Theylethesneakintothebirdsgroupsothattheycandestroythebirdsgroup.
Guard_Mine·2014-08-05 10:00

NOJ [1521] +-字符串

问题描述Shiva得到了两个只有加号和减号的字符串。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入输入数据有两行，每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。输出仅一个整数，输出最少需要操作的次数。如果答案不存在，输出-1。样例输入++-+--+ -++--++ 样例
Guard_Mine·2014-08-05 10:00

NOJ [1133] Farmer\'s Pearls

问题描述TheFarmergetastringofconsecutivepearls,itcontants N pearls.eachpearlsworth Wi.Unfortunately,theLandlorddiscoverthesepearls,theLandlordrequiretheFarmerdividethestringofpearlsinto M shortconsecutive
Guard_Mine·2014-08-05 10:00

NOJ [1175] Dress, Left Dress!

问题描述Maybeyouthinkthisproblemisaboutgirlsandladies.Butyou'rewrong.'Leftdress'means'Eyesleft'.It'susedinarmedforces.Itwillmakeasquaremoreorderly.Nowseveralsoldiersstandinaline.Theyareindiffientheightort
Guard_Mine·2014-08-05 10:00

NOJ [1002] 将军问题

问题描述关于中国象棋，想必大家都很熟悉吧。我们知道，在走棋的时候，被对方將军的这种情形是很容易被人察觉的(不然，你也太粗心了)。但是我们的计算机是如何识别这种情形的呢？它显然没有人的这种“直觉”。这就是我们今天要解决的问题，你的任务就是写一段计算机代码，根据当前局面信息，判断是否存在一方正在被另一方將军的情形，并给出正确结果。图片一如图一，象棋棋盘由九条竖线和十条横线交叉组成。棋盘上共有九十个交叉
Guard_Mine·2014-08-05 10:00

NOJ [1116] Flandre\'s Passageway

http://blog.csdn.net/code_tank/article/details/31756211在另一个博客上的我的题解
Guard_Mine·2014-08-05 10:00

NOJ [1135] Hexadecimal RGB Color

http://blog.csdn.net/code_tank/article/details/31760239在另一个博客上有我写的题解
Guard_Mine·2014-08-05 10:00

NOJ [1269] Kha\'Zix\'s Skull

 水题一枚，只是很久没练习背包了，偶尔练练问题描述Kha'ZixandRengarareapairofenemies.RengarcancollectaKha'Zix'Skullafterhekilledhim.Butyouknow,everygamemayappearaKha'Zix.SoRengarmaycollectlotsofskull.BecausetheshoddydesignofRi
Guard_Mine·2014-08-05 10:00

NOJ1581

题意：给出n只筷子，选出k+3双筷子，使得所有筷子的平方差的和最小思路：我们可以从小到达排序，这样的话，每一只筷子与左右两只筷子的平方差会比与其他只筷子的平方差小。所以d[i][j]表示前i只筷子组合成j对的最小平方差的和，对于第i只筷子就存在两种情况，取或者不取。取的话arr[i]就要与arr[i-1]配对，d[i][j]=min(d[i-1][j],d[i-2][j-1] +(arr[i]-a
u011345461·2014-07-29 10:00

NOJ [1078] Wizards and Demonstration

问题描述Somecountryispopulatedbywizards.Theywanttoorganizeademonstration.Thereare n peoplelivinginthecity, x ofthemarethewizardswhowillsurelygotothedemonstration.Othercitypeople (n - xpeople) donotsupport
u014389688·2014-06-17 14:00

NOJ [1135] Hexadecimal RGB Color

问题描述Inprogramming,Photoshopandsomeotherareas,thecoloralwaysdisplayedinhexadecimal.Theformatis#RRGGBB.Forexample,redis#FF0000.NowwedefinethatacolorRRGGBBisrigorouslydeeperthanR'R'G'G'B'B'onlywhenRRisle
u014389688·2014-06-17 14:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他