NBUT

NBUT 1117 Kotiya's Incantation（字符输入处理）

    题意：比较两个串，有三种情况：完全相同，可见字符相同，不同。每个字符串以'-'结尾。难点在输入。 思路：字符逐个读入，直到'-'为止，读出两串就可以直接进行判断。如果不足两串则结束。输入时需要注意：输入第一个串时可能不足一个串，读到EOF要及时结束，别一直循环。   1 //#include <bits/stdc++.h>
·2015-11-01 13:20

noj1475（递推题）统计多少个1

http://acm.nbut.cn/Problem/view.xhtml?id=1475 题意：给出一个数，需要你统计在这个数范围内有多少个1........
·2015-10-31 09:49

模拟 nbut1225 NEW RDSP MODE I

传送门：点击打开链接题意：输入n，m，x，刚开始有一个1~n的排列，然后定义了一种操作，是将数组中的偶数位数字选出来，按照顺序放到数组最前面，奇数位按照顺序放到偶数位的后面，进行m次这样的操作，输出之后前x个数字思路：找到循环节T，利用T去约m，然后再将很小的m拿去模拟，输出前x个一开始就想到找循环节，，刚开始只想到去用找规律的方法去找到通项公式，但是找了好久就是没找到，虽然感觉理论上肯定是有的T
qwb492859377·2015-08-21 23:00

dp+trie nbut1222 English Game

传送门：点击打开链接题意：告诉你一个字典，每个单词有一个权值，再给你一个字符串，问这个字符串用字典中的单词不重复字母的覆盖，最大权值是多少。一个单词可以重复出现思路：先如果不考虑单词匹配，那么就是一个单纯的dp,dp[i]表示前i个已被完全覆盖此时的权值大小，如果在i位置后面有一个单词的长度为l，权值是w，且此时在i位置后长度为l的子字符串就等于那个单词，说明那个单词能放在这个位置，就有dp[l+
qwb492859377·2015-08-21 23:00

DFS nbut1218 You are my brother

传送门：点击打开链接题意：告诉你n个关系，关系(u,v)表示v是u的父亲，现在A是节点1，B是节点2，问A和B的辈分关系思路：这肯定是树型结构，先建立(u,v)的有向边，找到A的祖先root，然后再从root出发看A和B的深度是多少然后比较A和B的深度。trick：A和B可能并不是一个祖先，也就是说A和B可能没有血缘关系，给出的数据并不是一棵树，而是森林，此时应该输出Youaremybrother
qwb492859377·2015-08-21 23:00

NBUT 1457 Sona 莫队算法 分块处理

[1457]Sona时间限制:5000ms内存限制:65535K问题描述Sona, MavenoftheStrings.Ofcause,shecanplaythezither.Sona can'tspeakbutshecanmakefancymusic.Hermusiccanattack,heal,encourageandenchant.There'reanancient score(乐谱).Bu
firenet1·2015-08-21 14:00

2010年辽宁省赛 NBUT 1218【DFS实现树的遍历与更新】

[1218]Youaremybrother时间限制:1000ms内存限制:131072K链接：NBUT1218问题描述LittleAgetstoknowanewfriend,LittleB,recently.Oneday
ACMore_Xiong·2015-08-18 01:00

NBUT 1580 素数分解dp

这道题目以前就看到过，现在想起来了，补一下题，动态规划还真不好想啊，转移方程如果能想起来的话，基本上就能A了。。思路：先对素数打表，然后设一个数组d[i][j+1]用来表示前j个素数和为i的分解个数，然后我们对第j个素数进行分析，有两种情况，用或者不用，即d[i][j]和d[i-primer[j]][j+1](注意这里可以用多次，所以用了一次后还可以在前j个素数里面选择),然后把所有的d[0][j
sinat_22659021·2015-08-11 12:00

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

时间限制:1000ms内存限制:65535K问题描述NBUT的ACMers今天兴致勃勃的去爬山，但是由于玩的太兴奋，直到天黑也没到山脚下。
Guard_Mine·2014-08-05 10:00

NBUT 动态规划专题C - 滑雪

DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 12345161718196152425207142322218131211109一个人可以从某个点滑向上下左右
Guard_Mine·2014-08-05 10:00

NBUT Summer Contest-1题解报告

[A]走走走走走啊走再水不过的dp了，不过要注意一些细节，每个点可正可负，可选可不选。状态方程是  t=max(dp[i][j-1],dp[i-1][j]),dp[i][j]=max(t+mat[i][j],t),初始化的时候，dp[0][0]也要选择大的，就因为开始没注意这个，wa了好多次。#include#include#include#include#include#include#incl
Guard_Mine·2014-08-05 10:00

NBUT动态规划专题——D - The more, The Better

DescriptionACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗？  Input每个测试实例首先包括2个整数，N,M.(1=0。当N=0,M=0输入结束。 O
Guard_Mine·2014-08-05 10:00

NBUT-2014暑期集训专题练习1 -> 二分法 N - N

DescriptionRecentlyyourteamnoticedthatthecomputeryouusetopracticeforprogrammingcontestsisnotgoodenoughanymore.Therefore,youdecidetobuyanewcomputer.Tomaketheidealcomputerforyourneeds,youdecidetobuysepa
Guard_Mine·2014-08-05 10:00

nbut线段树专题Q - Tunnel Warfare

DescriptionDuringtheWarofResistanceAgainstJapan,tunnelwarfarewascarriedoutextensivelyinthevastareasofnorthChinaPlain.Generallyspeaking,villagesconnectedbytunnelslayinaline.Exceptthetwoattheends,everyv
Guard_Mine·2014-08-05 10:00

nbut线段树线段树专题S - Black And White

DescriptionThereareabunchofstonesonthebeach;Stonecoloriswhiteorblack.LittleSheephasamagicbrush,shecanchangethecolorofacontinuousstone,blacktowhite,whitetoblack.LittleSheeplikeblackverymuch,soshewantto
Guard_Mine·2014-08-05 10:00

nbut线段树专题A - Count the Colors

DescriptionPaintingsomecoloredsegmentsonaline,somepreviouslypaintedsegmentsmaybecoveredbysomethesubsequentones.Yourtaskiscountingthesegmentsofdifferentcolorsyoucanseeatlast.InputThefirstlineofeachdata
Guard_Mine·2014-08-05 10:00

nbut线段树专题A - Count the Colors

DescriptionPaintingsomecoloredsegmentsonaline,somepreviouslypaintedsegmentsmaybecoveredbysomethesubsequentones.Yourtaskiscountingthesegmentsofdifferentcolorsyoucanseeatlast.InputThefirstlineofeachdata
Guard_Mine·2014-08-05 10:00

nbut线段树专题P - Hotel

DescriptionThecowsarejourneyingnorthtoThunderBayinCanadatogainculturalenrichmentandenjoyavacationonthesunnyshoresofLakeSuperior.Bessie,everthecompetenttravelagent,hasnamedtheBullmooseHotelonfamedCumbe
Guard_Mine·2014-08-05 10:00

NBUT Summer Contest-2 题解报告

[A]想减肥的字符串问题描述从前，有一串很长很长的字符串，它由n个小写字母组成。有一天它在照镜子的时候，觉得自己太肥了，于是它想减肥。减肥的时候，可以不断地去掉第一个或者最后一个字符。它希望自己减肥之后，对于小写字母a、b、c，自己身上都至少保留有一个。它想知道自己减肥后的最小长度，你能帮帮它吗？输入每行有一串由小写字母组成的字符串，字符串的长度n#include#includeusingname
Guard_Mine·2014-08-05 10:00

NBUT 动态规划专题——A - Gangsters

DescriptionNgangstersaregoingtoarestaurant.Thei-thgangstercomesatthetimeTiandhastheprosperityPi.ThedooroftherestauranthasK+1statesofopennessexpressedbytheintegersintherange[0,K].Thestateofopennesscanc
Guard_Mine·2014-08-05 10:00

nbut线段树专题F - A Simple Problem with Integers

DescriptionYouhave N integers, A1, A2,..., AN.Youneedtodealwithtwokindsofoperations.Onetypeofoperationistoaddsomegivennumbertoeachnumberinagiveninterval.Theotheristoaskforthesumofnumbersinagiveninterv
Guard_Mine·2014-08-05 10:00

nbut线段树专题M - Buy Tickets

DescriptionRailwayticketsweredifficulttobuyaroundtheLunarNewYearinChina,sowemustgetupearlyandjoinalongqueue…TheLunarNewYearwasapproaching,butunluckilytheLittleCatstillhadschedulesgoinghereandthere.Now
Guard_Mine·2014-08-05 10:00

NBUT-2014暑期集训专题练习1 -> 二分法 J - J

DescriptionMybirthdayiscomingupandtraditionallyI'mservingpie.Notjustonepie,no,IhaveanumberNofthem,ofvarioustastesandofvarioussizes.Fofmyfriendsarecomingtomypartyandeachofthemgetsapieceofpie.Thisshould
Guard_Mine·2014-08-05 10:00

nbut线段树专题I - Balanced Lineup

DescriptionForthedailymilking,FarmerJohn's N cows(1≤ N ≤50,000)alwayslineupinthesameorder.OnedayFarmerJohndecidestoorganizeagameofUltimateFrisbeewithsomeofthecows.Tokeepthingssimple,hewilltakeacontigu
Guard_Mine·2014-08-05 10:00

NBUT-2014暑期集训专题练习1 -> 二分法 H - H

DescriptionIntheFibonacciintegersequence, F0 =0, F1 =1,and Fn = Fn ?1 + Fn ?2 for n ≥2.Forexample,thefirsttentermsoftheFibonaccisequenceare:0,1,1,2,3,5,8,13,21,34,…AnalternativeformulafortheFibonaccis
Guard_Mine·2014-08-05 10:00

nbut线段树专题C - Mayor\'s posters

DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingtheirelectoralpostersatallplacesattheirwhim.Thecitycouncilhasfinallydecidedtobuildanelector
Guard_Mine·2014-08-05 10:00

NBUT-2014暑期集训专题练习1 -> 二分法B - B

DescriptionInhabitantsoftheWonderlandhavedecidedtoholdaregionalprogrammingcontest.TheJudgingCommitteehasvolunteeredandhaspromisedtoorganizethemosthonestcontestever.Itwasdecidedtoconnectcomputersforthe
Guard_Mine·2014-08-05 10:00

NBUT-2014暑期集训专题练习1 -> 二分法F - F

Description—TheBrotherofmine,theHeadofMonasticOrderwantstoknowtomorrowabouttheresultslong-termresearches.HewantstoseeneithermorenorlessthantheSummeringMachine!Evenmoreover,hewantsourMachine—onlyamachi
Guard_Mine·2014-08-05 10:00

nbut线段树专题 J - Atlantis

DescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextsevenincludemapsofpartsoftheisland.Butunfortunately,thesemapsdescribedifferentregionsofAtlant
Guard_Mine·2014-08-05 10:00

NBUT-2014暑期集训专题练习1 -> 二分法E - E

DescriptionLiMingisagoodstudent.Healwaysaskstheteacherabouthisrankinhisclassaftereveryexam,whichmakestheteacherverytired.Sotheteachergiveshimthescoresofallthestudentinhisclassandaskedhimtogethisrankby
Guard_Mine·2014-08-05 10:00

nbut线段树专题W - Frequent values

DescriptionYouaregivenasequenceof n integers a1 ,a2 ,...,an innon-decreasingorder.Inadditiontothat,youaregivenseveralqueriesconsistingofindices i andj (1≤i≤j≤n).Foreachquery,determinethemostfrequentva
Guard_Mine·2014-08-05 10:00

nbut线段树专题E - Just a Hook

DescriptionInthegameofDotA,Pudge’smeathookisactuallythemosthorriblethingformostoftheheroes.Thehookismadeupofseveralconsecutivemetallicstickswhichareofthesamelength. NowPudgewantstodosomeoperationsonth
Guard_Mine·2014-08-05 10:00

NBUT-2014暑期集训专题练习1 -> 二分法L - L

DescriptionFarmerJohnisanastoundingaccountingwizardandhasrealizedhemightrunoutofmoneytorunthefarm.Hehasalreadycalculatedandrecordedtheexactamountofmoney(1≤ moneyi ≤10,000)thathewillneedtospendeachdayo
Guard_Mine·2014-08-05 10:00

NBUT-2014暑期集训专题练习1 -> 二分法 A题

DescriptionIgnatiusboughtalandlastweek,buthedidn'tknowtheareaofthelandbecausethelandisenclosedbyaparabolaandastraightline.Thepicturebelowshowsthearea.Nowgivenalltheintersectantpointsshowsinthepicture,
Guard_Mine·2014-08-05 10:00

NOJ[1020] 聊天字数统计

传送门：http://acm.nbut.cn/Problem/view.xhtml?id=1020map的小应用，当然也可以用字典树来存人名。
u014389688·2014-05-15 11:00

NBUT 1557 Team of Slime（贪心）

题目链接：Clickhere~~题意：给一个长度为n的序列。定义操作为每次选一个数，移动到序列的最前面。问最少要多少次操作，可以使整个序列递增。解题思路：考虑如果已经选定了要选{a,b,c}三个数移动，那么我可以自由的调整移动的顺序，使移动之后的{a,b,c}升序排列。所以可以想到，最多会移动n个数。进一步想，其实最大的那个数不需要移动，即移动n-1个数就可以了。再进一步，如果次大数出现在了最大数
dgq8211·2014-05-05 12:00

NBUT 1554 Lord of Minecraft

比赛的时候数据错了、、好坑爹、越想越复杂、、、→_→其实就是一次BFS求出层次图、然后判断、、、#include #include #include #include #include #include usingnamespacestd; #defineINF0x7fffffff #defineLLlonglongint intn,m; constintN=10005; intk; struct
verticallimit·2014-05-04 20:00

NBUT The Sum of F(x) and G(x)

问题描述WhenDeathmoonplayedMCgame,hefacedamathproblem.Whenhefoundaancienttombandcamein,hefoundtwopolynomialsf(x)andg(x)nothewall,onlydidhecalculatef(x)+g(x)correctlyhecouldcomein,canyouhelphim?Forexample:
u011345136·2014-05-04 17:00

NBUT Minecraft Server Bug

问题描述OhJesus!TheMinecraftServerofXadillaX'scameacrossabug!There'sonewaytosolvethisbugingame.Thatistogetabucketofwaterandabucketoflavaandmixthemtoobsidian.Butremember,youmustgetwaterfirst,ortheserverwil
u011345136·2014-05-04 17:00

让Node.js和C++一起搞基 —— 1

N久之前的一个坑——用Node.js来重构NBUT的OnlineJudge，包括评测端也得重构一遍。
機巧死月不會寫代碼·2014-04-04 14:00

让Node.js和C++一起搞基 —— 1

N久之前的一个坑——用Node.js来重构NBUT的OnlineJudge，包括评测端也得重构一遍。
死月·2014-04-02 00:00

[nbut 1405] bridge and island

传送门：http://acm.nbut.cn/Problem/view.xhtml?id=1405题目大意：为了加强岛之间的通信,政府想要建造一些岛屿之间的桥梁。
u014389688·2014-03-27 18:00

[noj 1395] 乾坤大挪移 (树状数组，归并排序)

题目链接：http://acm.nbut.cn/Problem/view.xhtml?id=1395这道题是让你求相邻两个数进行多少次交换后使得增序，其实并不复杂，就是让你求逆序数。
u014389688·2014-03-27 18:00

[1264] Flandre\'s First Escape

题目链接：http://acm.nbut.cn/Problem/view.xhtml?
u014389688·2014-03-27 18:00

NOJ1293

去LOL前一水，减少点这么玩还玩撸啊撸的罪恶感……题目链接：http://acm.nbut.cn/Problem/view.xhtml?
u014389688·2014-03-27 18:00

2014年02月28日

题目链接：http://acm.nbut.cn/Problem/view.xhtml?id=1314求的是一对对基友成功牵手后留下的两个孤独的男人的编号==。
u014389688·2014-03-27 18:00

NOJ1093[HTML]

学了web就要来做点关于web的题目（神逻辑）……题目链接：http://acm.nbut.cn/Problem/view.xhtml?
u014389688·2014-03-27 18:00

[nbut 1086]Miku调教

题目链接：http://acm.nbut.cn/Problem/view.xhtml?id=1086这道题可以用01背包来做，其中输入的时间就是背包的容量，这里物品的价值与重量相等。
u014389688·2014-03-27 18:00

[noj1393] 哦妈咪妈咪吼

题目链接：http://acm.nbut.cn/Problem/view.xhtml?id=1393类型：字典树字典树小普及：Trie树也叫字典树，是一种用于快速检索的多叉树结构。
u014389688·2014-03-27 18:00

[1411] TT要吃肉

传送门：http://acm.nbut.cn/Problem/view.xhtml?id=1411题意：一道基础的混合背包，（本题是01背包与完全背包的混合状态，肉是完全背包，菜是01背包）。
u014389688·2014-03-27 18:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他