NOJ 第6页

NOJ

NOJ [1116] Flandre's Passageway

问题描述FlandreScarlet(フランドール·スカーレット)isavampireofTheEmbodimentofScarletDevil.Butsheisunfortunatebecausesheisalwaysintheundercroft.Theundercrofthassomanyroomssignedasroom[1][1],room[1][2],...room[N][M].Tod

u014389688·2014-06-17 13:00

NOJ [1305] Cat VS Dog

问题描述ThezoohaveNcatsandMdogs,todaytherearePchildrenvisitingthezoo,eachchildhasalike-animalandadislike-animal,ifthechild'slike-animalisacat,thenhis/hersdislike-animalmustbeadog,andviceversa.Nowthezooadm

u014389688·2014-06-16 22:00

NOJ [1118] Marisa's Affair

问题描述EveryoneknowsthatKirisameMarisa(きりさめ·まりさ)oftenhasaffaireswithotherwitchesinTouHou.Forexample,shehasanaffairwithReimutodayandtomorrowisFlandre.Youhavetomakeclearthathowmanywitchesshehasaffairswith.

u014389688·2014-06-16 11:00

NOJ [1263] All Kill

问题描述NowistheZcountry'sextraordinaryperiod,NingxCitybrokeoutinaprocession,therelevantdepartmentsaccidentallygetsomedata,byanalysis, thisisMcountry'ciphertext...Now,wegetthecorrectwaytodecryption.Now,yo

u014389688·2014-06-15 16:00

NOJ [1015] 一个简单的问题

把长度超过2的单词进行处理，保留首尾#include #include #include charjuzi[200]; intmain() { while(gets(juzi)!=NULL) { intj=0,p,q; while(juzi[j]!='\0') { if(!isalpha(juzi[j])) printf("%c",juzi[j++]); else { p=j+1; intalp

u014389688·2014-06-14 21:00

NOJ [1046]整数划分

问题描述题目很简单，把一个正整数分割成N个正整数之和。但是你得把所有的划分方法列出来，以字典序升序排序。对于每种划分方法，小的数字在前面。输入有多组数据，以EOF结尾。每行一个数字N（1≤N≤50），代表你要划分的整数。输出对于每组数据，以字典序升序输出每种划分方法。每个数字之间以空格隔开，每种划分方法以回车隔开。数据组之间不需要空行。样例输入7样例输出1111111 111112 11113 1

u014389688·2014-06-14 11:00

NOJ [1220] SPY

问题描述TheNationalIntelligenceCouncilofXNationreceivesapieceofcredibleinformationthatNationYwillsendspiestostealNationX’sconfidentialpaper.Sothecommanderof TheNationalIntelligenceCounciltakemeasures imme

u014389688·2014-06-12 22:00

NOJ [1157] Electrical Outlets

超级大水题，不多说#include intmain() { intt,n,temp; while(~scanf("%d",&t)) { while(t--) { scanf("%d",&n); intall=0; intm=n; while(n--) { scanf("%d",&temp); all+=temp; } printf("%d\n",all-(m-1)); } } return0;

u014389688·2014-06-06 14:00

NOJ [1251] Find the Palindrome

[1251]FindthePalindromeTheproblemisprettyeasy,givingyouaverylongstring,youhavetofindthefirstlongestpalindromeinthestring.(Case-insensitive)输入FirstlinecontainaintegerT(T #include charstr[10010]; intmax

u014389688·2014-06-06 14:00

NOJ [1445] Lottery Draw

问题描述Now,thereisanewplayaboutlotterydraw. GiveyouamatrixwithN*Nintegers,youcanchooseaA*B(0 #include #defineinf-0x3f3f3f3f intmax(inta,intb) { returna>b?a:b; } intmin(inta,intb) { returna

u014389688·2014-06-06 09:00

NOJ [1126] Bull Math

大数相乘，用数组模拟，我调试了好久，，，//模拟大数相乘 //把两个数存在数组里 #include #include #definemaxn101 chara[50],b[50]; inttemp[105][105],ans[105]; intlena,lenb; intcnt=0; intt; voidmulit(charc) { inti,j,next=0; i=lena-1; j=t; wh

u014389688·2014-06-05 22:00

NOJ [1380] 老蔡买水果 && [1180] Appreciate the Landscape

这两题很类似，都是KMP的简单题，可怜的我今日才明白了next数组的含义，于是来尝试了下这两题1380的代码#include #include intnext[400010]; charS[400010],p[105]; voidget_next() { inti=0,j=-1; next[0]=-1; intlen=strlen(p); while(i

u014389688·2014-06-03 21:00

NOJ [1374] Find The Law

问题描述Doforn,m,ndefinenhex,mdefinethemstring(1 #include intstr[1000]; intmain() { intn,m; while(~scanf("%d%d",&n,&m)) { inti=0,j; while(m!=0) { str[i]=m%n; m/=n; i++; } for(j=i-1;j>=0;j--) printf("%d",

u014389688·2014-06-02 22:00

NOJ [1184] Elaine's Queue

问题描述Justthesedays,we'velearnedabout"Queue".It'sakindofdatastructure.Elaineiscranky.ShemadeherownQueue.ThatQueueonlyhastwooperations:Topx:MaketheelementxtothetopoftheQueue.Next:Outputthetopelementandpo

u014389688·2014-05-30 09:00

NOJ [1186] Get the Width

问题描述It'saneasyproblem.Iwillgiveyouabinarytree.Youjustneedtotellmethewidthofthebinarytree.Thewidthofabinarytreemeansthemaximumnumberofnodesinasamelevel.Forexample,thewidthofbinarytreeaboveis3.输入Thefirs

u014389688·2014-05-28 21:00

NOJ [1122] Shameimaru's Candid Camera

[1122]Shameimaru'sCandidCamera问题描述ShameimaruAya(しゃめいまる·あや)likestophotographotherssecretly.Sosheplanstosetsomephotopointinthemap.Onceshehassetallthephotopoint,shehavetosignoutit.Everycoordinateofthemap

u014389688·2014-05-28 21:00

NOJ [1373] Endless Tree

问题描述Thereisaendlessbinarytree,justliketheimagebelow.Thebigbossisintheroot,youandyourteammate,weretransmittedtotwonodes--NthnodeandMthnode.Inthistree,youcanonlygouptoarrivetheroot,thatmeansyoucan'tretr

u014389688·2014-05-27 21:00

NOJ [1231] Fizz

问题描述潮汐海灵是LOL里面的一个英雄。etond很喜欢它，etond叫它小鱼。它有四个技能。分别是淘气打击[Q]、海石三叉戟[W]、古灵精怪[E]、巨鲨强袭[R]。分别用键盘上的QWER四个键来施放。技能如果成功施放的话，就以如下规则输出相应字符。1.Q技能成功施放，输出"Rush~~~"2.W技能成功施放，输出"Buff~~~"3.E技能是二段技能，若E技能成功施放，小鱼会跳到空中，输出"Ju

u014389688·2014-05-27 18:00

NOJ [1064] Galaxy

问题描述输入Thisproblemcontainsseveralcases.ThefirstlineofeachcaseisanintegerN(0 #include structF { intx,y; booloperator!=(Fa) { returnx!=a.x||y!=a.y; } }father[1010][1010]; intnode[1010][1010]; Ffind(intx

u014389688·2014-05-26 21:00

NOJ [1040] Meeting

这是一道CF的题，不知道别人怎么做的问题描述TheSuperDuperSecretMeetingoftheSuperDuperSecretMilitarySquadtakesplaceinaSuperDuperSecretPlace.TheplaceisaninfiniteplanewithintroducedCartesiancoordinatesystem.Themeetingtableisr

u014389688·2014-05-26 21:00

NOJ [1039] Arrival of the General

问题描述AMinistryforDefensesentageneraltoinspecttheSuperSecretMilitarySquadunderthecommandoftheColonelSuperDuper.Havinglearnedthenews,thecolonelorderedtoall n squadsoldierstolineupontheparadeground.Bythem

u014389688·2014-05-24 18:00

NOJ [1477] AmeriDarts

。。。。。给我的感觉是最近点对，但是暴力能过#include #include #include #defineinf0x3f3f3f3f intred[1005],blue[1005]; intmain() { intm,n,i,j; while(~scanf("%d%d",&m,&n)) { intmin=inf; for(i=1;ifabs(red[i]-blue[j])) min=fabs

u014389688·2014-05-24 17:00

NOJ [1006] DOTA

问题描述DOTA是一个基于魔兽争霸的5V5RPG地图。它风靡全世界，相信很多同学都玩过，当然没玩过也没有关系。首先简单介绍一下游戏，它的目的是守护自己的远古遗迹（近卫方的生命之树、天灾方的冰封王座），同时摧毁对方的远古遗迹。为了到达对方的远古遗迹，一方英雄必须战胜对方的部队、防御建筑和英雄。我们的问题来了~~~当一个英雄杀死敌方的时候，如果符合某种条件，该英雄就会获得一些称号。我们的要做的就是输出

u014389688·2014-05-23 21:00

NOJ [1265] Flandre's Second Escape

问题描述Congratulation!UnderyourhelpFlandreScarletpassedLevelone.Now,shefacesahanderLevel.Doyouwanttoknowit?HaHa!Guessitbyyourself~==.GoToTopic,thislevelgoaliswalkawayfrommazeinshortesttime. Ineverysecond

u014389688·2014-05-22 21:00

NOJ [1293] Porter Cai

。。。妈蛋，今天完全没动力想题目啊，难道是老蔡走了的缘故，老蔡...贪心题，不难#include #include usingnamespacestd; intnum[10010]; intcmp(inta,intb) { returna>b; } intmain() { intn,w; while(~scanf("%d%d",&n,&w)) { inti,j; intans=0; inttem

u014389688·2014-05-22 21:00

NOJ [1095] Lake Counting

搜索可以做本来想说用并查集的，后来想想搜索写起来方便，然后。。。然后就没有然后了#include #include constintmaxn=105; intdir[8][2]={1,0,1,1,0,1,-1,1,-1,0,-1,-1,0,-1,1,-1}; charmat[maxn][maxn]; boolvis[maxn][maxn]; intn,m; voiddfs(intx,inty) {

u014389688·2014-05-22 20:00

NOJ [1328] TT Had a Cow

问题描述SmartTTacrossthemazesafety,shemetthebigboss!Bossusedhispoweragain,thenmanypillarsDrilledoutfromground,thathurtTT'sarmyseriously.TTwasveryangry,luckily,TTalsoownssomeability.thepillar'sheightwasdif

u014389688·2014-05-21 23:00

NOJ [1301] Gopher Hole

一开始我没想到，如果原来有两个洞无法合并，加入第三个洞如果可以合并，那么三个洞就会变1个洞，所以原来写的WA了，后来参照了下题解的方法，才AC了，果然太弱了啊Death-Moonlovestellingstories. Somedaysago,hetoldusafunnystory. Longlongago,thereisahamsterwhoissonaughty.Now,hecomestoap

u014389688·2014-05-21 09:00

NOJ [1182] Counter-Strike

二分匹配，求最大匹配之前学了链式前向星，一直没用过，现在拿来试试，不会链式前向星的可以去我博客看看，点击打开链接问题描述Doyoueverremembertheclassicgame-Counter-Strike?STANMASHisateammemberofaCSTeam.Todayhisteamisagainstanotherteam.Beforethestarting,STANMASH,th

u014389688·2014-05-20 22:00

NOJ [1187] Hole Breaker

问题描述XadillaXwantsabigholetostoresome*&@#(*&@!#(*&!)(@&#^&things.SoheboughtaHoleBreaker.ThegroundisanN*Nsquare.Thebreakerwillbreaka1*1squareholeinthegroundpersecond.XadillaXissoexcitedthathecan'twaita

u014389688·2014-05-20 18:00

NOJ [1246] Virtual Friends

问题描述Thesedays,youcandoallsortsofthingsonline.Forexample,youcanusevariouswebsitestomakevirtualfriends.Forsomepeople,growingtheirsocialnetwork(theirfriends,theirfriends'friends,theirfriends'friends'frie

u014389688·2014-05-19 23:00

NOJ [1314] Brave Sword [1416] Clear Up

这两题换汤不换药都是相当于求出在数组里只出现一次的数其实有很多方法，例如哈希，位运算我用的是位运算的异或运算a.先把所有数异或一遍，因为其他数相同，异或值为0，那么最后的异或值就是那两个只出现一次的数的异或值。b.得到那个异或值以后，分析，既然这两个数不一样，那么异或以后必不为0，换句话说，在那个值对应的二进制数的某一位，一定是1。c.这样的话，那一位上两个数一定不一样例如1110,1010，第二

u014389688·2014-05-19 21:00

NOJ [1527] 你的狗尾巴草呢

水题.....#include #include intmain() { charstr[110]; while(~scanf("%s",str)) { inti,j=0,cnt=0,p=0; for(i=0;i

u014389688·2014-05-18 20:00

NOJ [1268] Greedy TT

签到题，不多解释了#include #include charstr[6000010]; intmain() { while(gets(str)!=NULL) { intlen=strlen(str),i; if(len<=21) { for(i=0;i

u014389688·2014-05-18 20:00

NOJ [1021] Sliding Window

Anarrayofsize n ≤10^6 isgiventoyou.Thereisaslidingwindowofsize k whichismovingfromtheveryleftofthearraytotheveryright.Youcanonlyseethe k numbersinthewindow.Eachtimetheslidingwindowmovesrightwardsbyone

u014389688·2014-05-18 16:00

NOJ [1358] An Easy Problem

问题描述Hereasimpleproblem.Giveyounnumbers.a1,a2...an.Thenaskyoumtimes.eachtimeyoushouldanswerthetheminimumnumberbetweenaxtoay.输入ThereareseveraltestFirstlineinputtwonumbern,m(1 #include intmin(inta,intb)

u014389688·2014-05-18 16:00

NOJ [1104] 报数游戏

n个人站成一行玩一个报数游戏。所有人从左到右编号为1到n。游戏开始时，最左边的人报1，他右边的人报2，编号为3的人报3，等等。当编号为n的人（即最右边的人）报完n之后，轮到他左边的人（即编号为n-1的人）报n+1，然后编号为n-2的人报n+2，以此类推。当最左边的人再次报数之后，报数方向又变成从左到右，依次类推。为了防止游戏太无聊，报数时有一个特例：如果应该报的数包含数字7或者是7的倍数，他应当

u014389688·2014-05-16 21:00

NOJ [1114] Alice's Puppets

问题描述AliceMargatroid(アリス·マーガトロイド)cancontrolpuppets.What'smore,shecancontrolherpupettocontrolotherpupets.Thepuppetsshecontrolsdirectlycalledthe puppet.Andthepuppetswhicharecontrolledbythe puppetsareca

u014389688·2014-05-15 22:00

[noj1034] 一只青蛙一张嘴

题目链接：点击打开链接题目大意：题目说得很清楚了。。我就不解释了要注意的是：1.百位和个位上的2读“两”，十位上的2读二；2.对于十位上的数字，若是1，则是十而不用一十(除了110处理成一百一十)。类型：其他题解：直接打表就好了#include usingnamespacestd; intmain() { inti; stringa; //freopen("D:\\11.txt","w",std

u014389688·2014-05-15 18:00

NOJ[1020] 聊天字数统计

传送门：http://acm.nbut.cn/Problem/view.xhtml?id=1020map的小应用，当然也可以用字典树来存人名。但是在输出的时候，得用这个(it->first).c_str()来输出map存的人名。代码如下：#include #include #include #include #include usingnamespacestd; mapmp; chara[50],

u014389688·2014-05-15 11:00

NOJ [1455] Malphite

点击打开链接没玩过lol的我表示蛋疼 #include #include structnode { inttime,damage; }attack[10005]; intmain() { intm,n; while(~scanf("%d%d",&m,&n)) { inti; for(i=1;i=10) { reduce=t; if(reduce<=attack[i].damage) { m-=(

u014389688·2014-05-14 17:00

NOJ [1085] kiki's game

问题描述Recentlykikihasnothingtodo.Whilesheisbored,anideaappearsinhismind,shejustplayesthecheckerboardgame.Thesizeofthechesserboardisn*m.Firstofall,acoinisplacedinthetoprightcorner(1,m).Eachtimeonepeoplec

u014389688·2014-05-13 17:00

NOJ [1069] Paralines Zero

这题太无聊了，你可以理解为二进制的排列、。。。。#include #include intmain() { intn; while(~scanf("%d",&n)) { int*ptr=newint[n]; inti,j; for(i=1;i\n"); } ptr[n]++; for(j=n;j>=1;j--) { if(ptr[j]==2) { ptr[j]=0; ptr[j-1]++; } }

u014389688·2014-05-13 16:00

NOJ [1003] 矩阵链乘法

问题描述给定一个有n个矩阵的矩阵链A1A2A3…An，其中矩阵Ai(i=1,2,3…n)的维度为pi-1*pi。我们知道，两个维度分别为m*r和r*n的矩阵用一般的矩阵乘法相乘，所需的运算次数为m*r*n，最后得到一个维度为m*n的结果矩阵。对于矩阵链问题，因为矩阵乘法具有结合律，其运算顺序有很多中选择。换句话说，不论如何括号其乘积，最后结果都会是一样的。例如，若有四个矩阵A、B、C和D，将可以有

u014389688·2014-05-12 22:00

NOJ [1211] 无聊的three-god

问题描述这几天，three-god超级无聊，无聊地很啊...结果莫名其妙地在白纸上写了一大堆数字，正想毁尸灭迹的时候，心想无聊就无聊。于是，他决定对这些数字进行处理，他决定找出它们的最大值，当然不是很简单的事了。。。这个最大值要求是每三个相邻数字的和的最大值。。。是不是晕了，亲，乖乖的去看例题吧。输入存在多组数据；对于每组数据，存在n（3 #include #defineinf-0x3f3f3f

u014389688·2014-05-11 11:00

NOJ [1141] Remove Water

问题描述Thereareafewbowlsonyourdesktop.Thereissomewaterineachbowl.Initially,eachbowlofwaterarenotthesame.Thenyoutakethekettlebegintoaddwaterinthebowl(youcannotaddwaterinthebowlwhichhavethemostwater),tomak

u014389688·2014-05-10 23:00

NOJ[1272] Smart Cat

问题描述Longlongago,thereisasmartfatcat,shelikeseatingfishverymuch.Onedaythecatdecidedtogotofish,shebringsabucket,itcanloadatmostNkgthings.Afteraday'swork,thecatcaughtTfishes,eachfishhasitsownweightanddel

u014389688·2014-05-10 22:00

NOJ [1063] Fleabag VS. Mutt

WeconsiderthatFleabagandMuttareonthesameheightandtheyhaveadistanceD.ThewindresistanceisF(IfF #include intmain() { charname[20]; doubledist,v,h,f,d,m,s; while(~scanf("%s%lf%lf%lf%lf%lf",name,&d,&f,&m,

u014389688·2014-05-10 16:00

NOJ [1138] Honeycomb

问题描述Mikuisseparatedwithherfriends,sosheshouldgotosearchforthem.Butsheshouldpassabigdiamondhoneycomb.Shecanonlygodownandgetintoadjacentroom.Asshowningraph.Forexample,iftheedgelengthofdiamondhoneycombis

u014389688·2014-05-10 00:00

NOJ [1509] 挖宝

问题描述小明最近得到了一张藏宝图，藏宝图上有N*M个格子，每个格子代表一个坐标。但是他仔细一看，藏宝阁上只有三种标记，一种是'X'，一种是'O'，还有一种是'.'。他又发现藏宝图旁边有个注释：'X'代表这个格子不能走；'O'代表这个格子也许有宝藏；'.'代表这个格子可以走。小明很快便找到了这张藏宝图所指的地区，然后开始寻找藏宝图。但是小明很贪心，他想尽可能多的得到财宝，所以他决定把他所能到达的每个