Bnu

[UVA 10160] Servicing Stations （DFS回溯 + 剪枝）

ServicingStations题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?
SIOFive·2014-02-03 21:00

[UVA 208] Firetruck （双向搜索）

Firetruck题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=17347题目大意：消防车从起点1出发，到终点n。
SIOFive·2014-02-03 20:00

[UVA 11205] The broken pedometer （二进制枚举）

Thebrokenpedometer题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?
SIOFive·2014-02-03 19:00

[UVA 196] Spreadsheet （DFS深搜 + 递推）

Spreadsheet题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?
SIOFive·2014-02-03 16:00

[UVA 705] Slash Maze （建图 + DFS）

SlashMaze题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?
SIOFive·2014-02-03 16:00

[UVA 10557] XYZZY (DFS + BFS 判环）

XYZZY题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=2051题目大意：有一副有向图，每个顶点都有一个值。
SIOFive·2014-02-03 16:00

[UVA 10305] Ordering Tasks （拓扑排序）

OrderingTasks题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?
SIOFive·2014-01-22 15:00

[UVA 10054] The Necklace （图的连通性 + 欧拉回路）

TheNecklace题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?
SIOFive·2014-01-22 14:00

[UVA 10129] Play on Words （图的连通性 + 欧拉回路）

PlayonWords题目链接： http://acm.bnu.edu.cn/bnuoj/problem_show.php?
SIOFive·2014-01-22 14:00

[UVA 10562] Undraw the Trees (根据图形建立二叉树）

UndrawtheTrees题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?
SIOFive·2014-01-17 22:00

[UVA 11234] Expressions (二叉树的建立与层次遍历）

Expressions题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=14332题目大意：一个表达式，可以用栈来处理，同时可以用队列来处理。
SIOFive·2014-01-17 22:00

数据结构

链表类（链表+队列+栈）UVA127纸牌游戏http://acm.bnu.edu.cn/bnuoj/problem_show.php?
SIOFive·2014-01-17 14:00

BNU27584 && SOJ2499：平方数(哈希)

费马四平方数猜想指出，任意自然数都可以分解成不超过四个完全平方数的和。例如：144=122，14=12+22+32。现在给出自然数N（N≤60000），_gXX希望知道N最少可以分解成多少个完全平方数。Input输入文件包含多组数据。第一行，一个整数T（T≤10000），表示数据的组数。第2~T+1行，每行一个自然数N。Output对于每组数据输出一个自然数，表示自然数N最少可以分解成多少个完全平
libin56842·2013-12-10 17:00

BNU 4208 Bubble sort (想法题)

http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=4208注意题目是让求趟数，所以比较原序列与排序后序列中位置相差最大的就是答案。
synapse7·2013-12-03 08:00

BNU 24192 Fruit Ninja (想法题)

http://www.bnuoj.com/contest/problem_show.php?pid=24192(原题是UESTC的，但是改版后此题不见了。。_(:3」∠)_)思路：这道题目的突破口在于以下两点：1.m,n都很小：1 intmain() { intT,n,m,cas=1,max; scanf("%d",&T); for(;casmax)max=10000+m; printf("%d
synapse7·2013-12-01 00:00

SQL Server与MySQL存储过程学习记录之一

SQLServer的存储过程在设计BNU校园百科的时候就有使用，因为存储过程不仅能提高SQL语言的
weiqubo·2013-10-21 14:00

UVALive 4815 || SYSU 2387 Kids' Wishes dfs+（字典树哈希）

传送门：题源较多，大家可以到BNU上搜下Kid'sWishes。提议：有还多孩子，和很多愿望，每个愿望有2个数字，代表前一个编号的孩子和后一个坐相邻，问所有愿望实现，能都坐成一个圈。
cugbbaoge·2013-10-19 13:00

bnu 11952 高斯消元法求秩

#include #include #include usingnamespacestd; inta[33][33]; intMatrix[666][666]; intm,n,d,id; boolinmap(intx,inty) { if(0<=x&&x
qq415200973·2013-10-13 12:00

BNU4210：石子游戏(博弈)

 XsugarX最近参加了一场同学聚会，饭桌上被灌了许多酒水、果汁、调料。不胜酒力的他决定严格控制饮品摄入量-_-，但是直接拒绝又显得太不厚道，于是，他决定和前来灌他的人玩个游戏。桌上有N个石子，两人轮流拿，第一次不能把石子全部拿光，以后轮到的人不能比前面人拿的石子多。拿走最后一个石子的人可以不喝酒。XsugarX先拿 比如：桌上4个石子，XsugarX先拿的个数如果超过或等于2个（不能全拿），则
libin56842·2013-10-10 21:00

BNU4209：Triangle(求三角形内切圆圆心)

在三角形ABC内部选取一点P，过P作到三条边的垂线，D，E，F是P到BC，CA，AB的垂足。 设S=BC/PD+CA/PE+AB/PF 问P点位于什么地方的时候S的值最小。Input 输入数据包含三行，每行包含两个实数，分别给出三角形三个顶点A，B，C的坐标。 Output输出两个实数，给出S值最小时候的P点坐标,保留两位小数。  SampleInput0.01.0 1000.00.0 -10
libin56842·2013-10-10 21:00

BNU4208：Bubble sort

    冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复以上过程，仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到最大
libin56842·2013-10-10 21:00

BNU4207：台风

东方非想天则（TH12.3）是一款优秀的格斗游戏，其以华丽的弹幕，连贯的技能衔接及优美的音乐吸引了众多玩家（宅男更多-_-），而且各平台上也为其提供了联机的机会。  好了，言归正传，天气系统是本游戏的一个特色，比如上面的台风天：双方的攻击不会被对方干扰（就是说，是你打你的我打我的地拼命直到一方倒下）直到台风结束。XsugarX和temperlsyer面对台风的时候都会毫不犹豫地选择互相拼命（按着自
libin56842·2013-10-10 21:00

BNU4206：单向行走

给定一个m*n的矩阵，请写一个程序计算一条从左到右走过矩阵且权和最小的路径。一条路径可以从第1列的任意位置出发，到达第n列的任意位置。每一步只能从第i列走到第i+1列的同一行或者相邻行（第一行和最后一行看作是相邻的）。 12345678910111213141516171819202122232425 例如1->2->23->24->25就是一条路径。路径的权和为所有经过的n个方格中整数的和。In
libin56842·2013-10-10 21:00

BNU4205：反其道而行之

“反其道而行之”这个成语最早出自《史记·淮阴侯列传》：“名虽为霸，实失天下心。故曰其强易弱。今大王诚能反其道，任天下武勇，何所不诛。”现在这个成语已经流传得非常广，常用于指代采取同对方相反的办法行事。在数学中，我们也常常用到反其道的思想，使问题更加简化。如将减去一个数看作加上一个数的相反数，得到的结果是一样的。可见这种思想非常灵活，因此常常能在各个领域中接触到“反”的概念。对称就是“反”的应用之一
libin56842·2013-10-10 21:00

BNU4204：动物PK

稀奇稀奇真稀奇，动物园摆出了擂台赛。小动物们纷纷上台比试，谁能获得最后的冠军呢？动物园长发现小动物们打擂只与自身的三项属性有关：血量，攻击力和防御力。此外，小动物在赛前都为自己准备了一系列的攻击计划，计划按回合制定，包含攻击和格挡两种动作。计划的回合数是有限的，如果在完成计划中所有动作后，重复执行已经定下的计划。某小动物的血量等于或小于0时，该小动物退场，打擂结束。如果双方同时退场，那么为平局，否
libin56842·2013-10-10 21:00

HDU2532 &&　BNU6657：Engine(模拟)

ProblemDescription谷歌、百度等搜索引擎已经成为了互连网中不可或缺的一部分。在本题中，你的任务也是设计一个搜索论文的搜索引擎，当然，本题的要求比起实际的需求要少了许多。本题的输入将首先给出一系列的论文，对于每篇论文首先给出标题，然后给出它被引用的次数。然后会有一系列的搜索询问，询问标题中包含特定关键词的论文有哪些。每一个询问可能包含多个关键词，你需要找出标题包含所有关键词的论文。“
libin56842·2013-10-09 00:00

POJ2452 && BNU2571:Sticks Problem

DescriptionXuanxuanhasnsticksofdifferentlength.Oneday,sheputsallhersticksinaline,representedbyS1,S2,S3,...Sn.AftermeasuringthelengthofeachstickSk(1 #include #include usingnamespacestd; inta[5000
libin56842·2013-10-08 23:00

BNU33656：C.S.I.: P15(模拟)

Youhavebeencastasthecomputergeniushero-of-the-dayfortheseasonfinaleoftheshowC.S.I.:P15(comingthisfall).Somewhatunsurprisingly,thereisthatcamerafeedthatneedstobeanalyzed.Thecamerainquestionisrecordingp
libin56842·2013-10-05 20:00

BNU33653：Traveling Cellsperson

YouhavesolvedeveryproblemfromProjectEulerinyourhead.Nowitistimeforaproblemyoumighthaveheardof,namelyTheTravelingSalesperson,whosedecisionversionisNP-complete.WeconsidertheTravelingSalespersonproblemin
libin56842·2013-10-05 20:00

BNU33650：Negative People in Da House

Thefollowingmathjokeispresentedforyouramusement:Twomathematicianssitinacaroutsideahouse.Twopeopleenterthehouse.Then,threepeopleareobservedgoingoutofthehouse.Oneofthemathematiciansexclaim:Ifonepersonis
libin56842·2013-10-05 20:00

BNU33647：Angry Grammar Nazi

Yourfriendiswhatwecancallagrammarnazi.Hespendsalotoftimeonpopularinternetdiscussionforums.Unfortunately,hehasabadtemperandloseshismindwheneversomeoneincorrigiblybefoulstheEnglishlanguage,withunrelenti
libin56842·2013-10-05 19:00

BNU29375：Two Strings

Eyelidslovesplayingstringsverymuch.OnedayhehastwostringsSandW,bothconsistingoflowercaselettersandhavinglengthofm.Foreachstringhehastwooperationstochangetheletters:1.Swaptwoadjacentlettersandpaynocost;
libin56842·2013-10-05 19:00

BNU29373：Key Logger(栈的迭代器使用)

Decodethemessagefromthegivenkeylogger.Theloggerconsists:’-’representingbackspace:thecharacterdirectlybeforethecursorpositionisdeleted,ifthereisany.’’)representingtheleft(right)arrow:thecursorismoved1c
libin56842·2013-10-05 18:00

BNU29370：Enthusiast

Ryanisanenthusiastofmusic.Foralmostallthetime,thereisaheadphoneonhisear.Inhismusicplayer,thereareNdifferentsongs,andhealwaysplaysthosesongsinrandommode,neverknowwhat’sgoingnext.Butthismorninghefindsan
libin56842·2013-10-05 18:00

BNU29368:Check the Identity(栈)

Justdeterminewhetheranalgebraicexpressioncanalwayssimplifytozero.InputThefirstlinecontainsasingleintegerT,indicatingthenumberoftestcases.EachtestcasestartswithanintegerN,thenumberoftokensthatdescribes
libin56842·2013-10-05 18:00

BNU16495：Light Bulbs

Wildleopardhadfalleninlovewithhisgirlfriendfor20years.Hewantedtoendthelongmatchfortheirloveandgetmarriedthisyear.Heboughtanewhouseforhisfamilyandhiredacompanytodecoratehishouse.Wildleopardandhisfiance
libin56842·2013-10-03 15:00

BNU16494：Kinds of Fuwas

Intheyear2008,the29thOlympicGameswillbeheldinBeijing.ThiswillsignifytheprosperityofChinaaswellasbecomingafestivalforpeopleallovertheworld.TheofficialmascotsofBeijing2008OlympicGamesareFuwa,whicharenam
libin56842·2013-10-03 15:00

BNU16491:Hurdles of 110m(DP)

Intheyear2008,the29thOlympicGameswillbeheldinBeijing.ThiswillsignifytheprosperityofChinaandBeijingOlympicsistobeafestivalforpeopleallovertheworldaswell.LiuXiangisoneofthefamousOlympicathletesinChina.I
libin56842·2013-10-03 15:00

BNU16490：Give Me the Number(模拟)

NumbersinEnglisharewrittendowninthefollowingway(onlynumberslessthan109areconsidered).Numberabc,def,ghiiswrittenas"[abc]million[def]thousand[ghi]".Here"[xyz]"meansthewrittendownnumberxyz.Inthewrittendo
libin56842·2013-10-03 15:00

BNU16488：Easy Task

Calculatingthederivationofapolynomialisaneasytask.Givenafunctionf(x),weuse(f(x))'todenoteitsderivation.Weusex^ntodenotexn.Tocalculatethederivationofapolynomial,youshouldknow3rules:(1)(C)'=0whereCisaco
libin56842·2013-10-03 15:00

BNU16485：Build The Electric System(并查集)

Inlastwinter,therewasabigsnowstorminSouthChina.Theelectricsystemwasdamagedseriously.Lotsofpowerlineswerebrokenandlotsofvillageslostcontactwiththemainpowergrid.Thegovernmentwantstoreconstructtheelectri
libin56842·2013-10-03 14:00

BNU16484：Accurately Say "CocaCola"!

InapartyheldbyCocaColacompany,severalstudentsstandinacircleandplayagame.Oneofthemisselectedasthefirst,andshouldsaythenumber1.Thentheycontinuetocountnumberfrom1onebyone(clockwise).Thegameisinterestingi
libin56842·2013-10-03 14:00

BNU4060:Plants vs. Zombies

 植物大战僵尸(Plantsvs.Zombies)是一款风靡全球的小游戏，游戏中可怕的僵尸即将入侵你的家庭，你唯一的防御方式就是你栽种的植物。一天早上起床，你惊讶地发现，游戏变成了事实：一大堆各种各样的僵尸正准备入侵你的寝室！而且僵尸种类远远多于游戏中的（有1000000000种！）更让人绝望的是你的那些植物无法种在水泥地板上，而你又忘了选花盆……这时~你突然发现你身后放着阿拉丁神灯！你抱着最后的
libin56842·2013-10-02 17:00

BNU4059：IVXLCDM

罗马数字是欧洲在阿拉伯数字(实际上是印度数字)传入之前使用的一种数码,现在应用较少.它的产生晚于中国甲骨文中的数码,更晚于埃及人的十进位数字.但是,它的产生标志着一种古代文明的进步. 罗马数字用7个拉丁字母IVXLCDM和读数规则来表示数. I=1V=5X=10L=50C=100D=500M=1000 读数规则有以下三条 (1)相同的数字连写,所表示的数等于这些数字相加得到的数,如:III就代表3
libin56842·2013-10-02 17:00

BNU4067：美丽的花环(求圆相交面积)

 学校的草坪上最近种植了一些漂亮的花卉，所有的花围成了一个环形(内径为r,外径为R,0 #include #include #include usingnamespacestd; #definepiacos(-1.0) doublearea(doublex1,doubley1,doubler1,doublex2,doubley2,doubler2) { doubled=(x
libin56842·2013-10-02 17:00

BNU4066：VI++ (模拟)

VI编辑器是Unix及Linux系统下标准的编辑器，它的强大不逊色于任何最新的文本编辑器。 不过HK总是觉着VI用着不舒服，所以他想做一个自己的编辑器，命名为VI++。 它使用命令的方式执行操作。每个操作命令按照操作名或者操作名+操作参数的形式给出。 HK要实现的操作有以下一些。 insertiA    把字符串A加到下标i的位置。例如，原来的串为abc，insert2bc后就变成了abbcc。 
libin56842·2013-10-02 17:00

BNU4065:二进制串的运算(模拟)

我们知道，二进制与十进制是不一样的（废话……）。对于一位二进制运算，在不考虑借位时，加法和减法实际上都是异或运算：1⊕1=0，0⊕1=1⊕0=1，0⊕0=0。这样我们就可以定义如下一种在二进制串上的加法与减法： 类似我们可以定义如下的的除法运算，注意每一位商的选择都要求当前的余数最小。 上图中，11010110110000除以10011，余数为1110。现在我们任给定串M和串G(输入保证首位为1)
libin56842·2013-10-02 17:00

BNU4063：桌球游戏

某日，DXY无聊的打开电视，正好看到“08/09赛季斯诺克皇家钟表大奖赛八强赛”，由奥沙利文VS特鲁姆普戴的比赛。“火箭”奥沙利文相当的威猛，又是一杆进了N颗球。此时，DXY听到解说提到一个名词：“超分”。上网搜了一通，才明白超分是指选手的分差大于台面上剩余的得分。到了这种时候，落后的一人很难扳回比分。 想到这里，DXY想：有没有办法自动的判断当前局面是否已经超分呢？还请聪明的你来帮他解决这个问题
libin56842·2013-10-02 17:00

BNU4188：Superprime Rib

农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说:7331全部肋骨上的数字7331是质数;三根肋骨733是质数;二根肋骨73是质数;当然,最后一根肋骨7也是质数。7331被叫做长度4的特殊质数。写一个程序对给定的肋骨的数目N(1 #in
libin56842·2013-09-28 15:00

BNU 12674 Diccionário Portuñol （字典树统计）

题意：给定两本字典，每本字典最多1000个单词，每个单词最多1000长度，每本字典的总长度最多10^5长度。现在希望取第一本字典的单词的所有前缀（非空），和第二本字典单词的所有后缀（非空），组成一个新的单词。求出能组成的新单词总数。分析：统计第一本字典单词的所有不同前缀数s1，第二本单词不同后缀数s2，理想状态下总单词为s1*s2，但是前缀和后缀组合起来，可能会重复产生相同的单词。统计两次字典树中
paradiserparadiser·2013-09-27 21:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他