BNU

BNU10809：聚餐

Lolilu大牛又要请客了~~有些同学呢，是果断要去的，而有些同学呢，只有确定心中的大牛会参加，他才会参加。Lolilu决定请大家去吃金钱豹，因此希望你告诉他一共会有多少人参加，他才知道带多少钱比较合适。假设金钱豹人均消费200元。 Input第一行一个整数N（N #include #include usingnamespacestd; structnode { intgo; i
libin56842·2013-09-27 12:00

BNU10790:Periodic Table of Elements

元素周期表最早由俄国的门捷列夫发明，起初只有不到100种元素，随着科学技术的进步，新发现的元素不断地被填入表中，目前科学家们正在合成第119号元素。对于一个新发现的元素，由于科学文献中总要被提及，一个英文名称很有必要，因此国际理论与应用化学联合会（IUPAC）给出了一种命名方式：（1）以拉丁文和希腊文混合数字词头分别代表阿拉伯数字。 即：    0=nil，1=un，2=bi，3=tri，4=qu
libin56842·2013-09-27 12:00

BNU10878：下载测速

最近，nono终于结束了每年一次的为期12个月的冬眠，醒来的第一件事就是——看电影！！nono发现最近一年出现了各种很好很强大的电影，例如这个、这个、还有这个。于是nono直接把这些电影全部扔进了下载列表之中。已知nono下载了N部电影，其中第i部电影的大小为Si，该电影最大下载速度不会超过Vi，在任一时刻全部电影的下载速度之和不会超过Vt。现在nono希望知道在这些条件下至少需要多长时间才能将这
libin56842·2013-09-27 01:00

BNU10782：被诅咒的代码

程序猿是一种近几十年来出现的新物种，是工业革命的产物。英文(ProgrammerMonkey)是一种非常特殊的、可以从事程序开发、维护的动物。一般分为程序设计猿和程序编码猿，但两者的界限并不非常清楚，都可以进行开发、维护工作，特别是在中国，而且最重要的一点，二者都是一种非常悲剧的存在。最新的研究显示，程序猿有一大特点：易猝死。最近经常有某只程序猿猝死的消息直接占满题目作者人人首页的情况出现……有一
libin56842·2013-09-27 00:00

BNU10791：DOTA选人

DOTA（DefenseoftheAncients）是一款很受欢迎的游戏。DOTA将10个游戏玩家分为两组，分别为天灾和近卫，推倒对方主基地的一方获得胜利。每个玩家可以选择一个英雄作为游戏中的角色。每个角色有三个属性：力量，敏捷，智力。选人的策略对比赛的胜负非常关键，现在需要你找出最平衡的一套阵容（5个英雄）。这里对平衡性F做个很简单的定义：设E1是一套阵容力量的平均数，E2是敏捷的平均数，E3是
libin56842·2013-09-27 00:00

BNU10805：矩形神码的

我们都知道，矩形是由两条对角线的，没错吧？（谜之声：这不是显然么！）这两条线的长度也是相等的，没错吧？（谜之声：这不废话么！）然后我们给定一条对角线的起始点和终止点的坐标，然后给定另一个对角线和他的夹角，是不是就能得到两个面积相等的矩形？（谜之声：呃，貌似好像或许应该可能maybeperhapsprobablypossibly是对的？）现在我需要你求出这个矩形的面积。Input第一行，一个整数T（
libin56842·2013-09-27 00:00

BNU10806：请在此处签到

每年圣诞，ZUN都会邀请很多人到幻想乡举行联欢，今年也不例外。在联欢前，所有人需要在自己的昵称旁签到（签全名），以示出席。然后ZUN会把大家的签到表保存下来作为纪念，以激励来年努力工作。 昵称：昵称为一行字符串，中间无空格，长度请自行斟酌。昵称可以是全称的简写，比如蕾米利亚斯卡雷特=>蕾米，也可以是别人对此人的称呼比如JichuanLu=>luolilu，也可以是对此人属性的某种暗示比如Houra
libin56842·2013-09-27 00:00

BNU10804：域名统计

域名（DomainName），是由一串用点分隔的名字组成的Internet上某一台计算机或计算机组的名称，用于在数据传输时标识计算机的电子方位（有时也指地理位置），目前域名已经成为互联网的品牌、网上商标保护必备的产品之一。 Internet地址中的一项，如假设的一个地址与互联网协议（IP）地址相对应的一串容易记忆的字符，由若干个从a到z的26个拉丁字母及0到9的10个阿拉伯数字及“-”、“.”符号
libin56842·2013-09-27 00:00

BNU10792：沙漠旅行者

有个旅行者计划横穿沙漠，沙漠中水资源很匮乏。旅行者需要依靠补给站的支持，才能横穿整个沙漠。假设所有的补给站都在一条直线上，而且旅行者一定沿着这条直线走。起点在1号补给站，终点在第N号补给站，起点和终点之间有若干个补给站，按照到起点的距离从近到远编号。旅行者有个存储水的袋子，当旅行者走到补给站时，水袋子就能充满。一单位的距离会消耗一个单位的水，现在旅行者想请你帮忙，计算出水袋子最小的容量V，以确保旅
libin56842·2013-09-27 00:00

BNU20834：Excessive Space Remover

HowdoyouremoveconsecutivespacesinasimpleeditorlikenotepadinMicrosoftWindows?Onewayistorepeatedly"replaceall"twoconsecutivespaceswithonespace(wecallitanaction).Inthisproblem,you'retosimulatethisprocess
libin56842·2013-09-23 22:00

BNU20832：Calculating Yuan Fen(模拟)

YuanfenisaChinesetermthatishardtounderstandforpeopleinothercountries.Roughlyspeaking,yuanfenmeansthepre-determined"bindingforce"thatlinkstwopeople(usuallytwolovers)together.Althoughitisablindfaith,man
libin56842·2013-09-23 22:00

BNU1068:比赛安排

BNUACM/ICPC队的队员在训练之余，常常会举办一些娱乐性的比赛，这些比赛通常都很受大家欢迎。近期，在领队的带领下，1VS1取石子大赛又要开始了。在安排日程表时，需要考虑以下两个要求：1、每个人每天最多只能参加一场比赛，可以不参加。2、在大赛结束后，任意两人间都恰好进行了一场对决。由于时间有限，我们希望比赛天数尽可能少，请聪明的你帮忙给出对阵方案。Input输入包含多组数据。输入第一行：一个整
libin56842·2013-09-22 12:00

BNU1065：简单的问题(数位dp)

算法的渐进时间复杂度是算法的运行时间的一种度量方式，通常用运行时间随输入规模的增长而增长的速率来表示。时间复杂度是评估一个算法的重要参考标准。比如常见的冒泡排序和选择排序，时间复杂度是O(n^2)，而快速排序、归并排序的时间复杂度是O(nlogn)。这两类算法在实现的时候,其运行时间随着数据规模的增长而增长的速率不同。一般来说到n=10000的规模的时候两类算法的运行时间就会有显著差异。下面有一个
libin56842·2013-09-22 12:00

BNU1064:人品问题

“人品既不能被创生，也不能被消灭。只能从一个人转移到另一个人，从一个层面转化到另一个层面，而在转移和转化的过程当中，人品的总和保持不变。”至此引出人品学(Characterics)三定律：第一定律：即人品守恒定律，在任何过程中，宇宙中人品总量保持为常数。第二定律：不可能把人品从一个人品低的人传到一个人品高的人，而不引起其它变化。第三定律：不能用有限的步骤使一个人的人品完全消耗。请大家看一个范例：塞
libin56842·2013-09-22 12:00

BNU 32788 The best trade path (有向图的最小环)

转载请注明出处：http://blog.csdn.net/a1dark分析：因为是有向图、所以比无向图更简单、直接floyd求出自身到自身的距离、最后比较最小的就行了、#include #include #defineN101 #defineINF0x7ffffff intmpt[N][N]; intm,n; voidfloyd(){ for(intk=1;kmpt[i][k]+mpt[k][j]
verticallimit·2013-09-13 20:00

HDU 4166 & BNU 32715 Robot Navigation (记忆化bfs)

题意：给一个二维地图，每个点为障碍或者空地，有一个机器人有三种操作：1、向前走；2、左转90度；3、右转90度。现给定起点和终点，问到达终点最短路的条数。思路：一般的题目只是求最短路的长度，但本题还要求出相应的条数。比赛时只记录最少的步数，却没有记录以最少步数到达该点的的条数，让他们一直入队.......铁定tle.......只要记录好到达该点最少步数的条数，减少了很多重复入队.........
paradiserparadiser·2013-09-05 14:00

BNU29034 求期望的dp

http://www.bnuoj.com/bnuoj/problem_show.php?pid=29034求概率的dp。代码：#include #include #include #include #include #include #include #include #definemaxn1005 #definelllonglong usingnamespacestd; doubledp[max
qq415200973·2013-08-28 14:00

BNU29036 状压dp

http://www.bnuoj.com/bnuoj/problem_show.php?pid=29036用集合保存已经走过的状态。代码：#include #include #include #include #include #include #include #include #definemaxn22 #definelllonglong usingnamespacestd; llf[maxn
qq415200973·2013-08-28 14:00

BNU 25588 Elevator Trouble【裸BFS】

链接：http://www.bnuoj.com/bnuoj/problem_show.php?pid=25588http://www.bnuoj.com/bnuoj/contest_show.php?cid=2321#problem/25865D.ElevatorTroubleTimeLimit: 2000msCaseTimeLimit: 1000msMemoryLimit: 65536KB64-
Cfreezhan·2013-08-28 00:00

BNU 25589 ls【字符的分离与匹配——有待完善Orz】

链接：http://www.bnuoj.com/bnuoj/problem_show.php?pid=25589http://www.bnuoj.com/bnuoj/contest_show.php?cid=2321#problem/25866E.lsTimeLimit: 1000msCaseTimeLimit: 1000msMemoryLimit: 65536KB64-bitintegerIOf
Cfreezhan·2013-08-27 22:00

BNU 25586 Mega Inversions【树状数组求逆序数对和正序数对】

链接：http://www.bnuoj.com/bnuoj/problem_show.php?pid=25586http://www.bnuoj.com/bnuoj/contest_show.php?cid=2321#problem/25863B.MegaInversionsTimeLimit: 12000msCaseTimeLimit: 3000msMemoryLimit: 655360KB64
Cfreezhan·2013-08-27 17:00

130825周赛

比赛地址http://acm.bnu.edu.cn/bnuoj/contest_show.php?cid=2326#infoA。
kdqzzxxcc·2013-08-27 16:00

BNU 26584 Mosquito Multiplication【数蚊子】

链接：http://www.bnuoj.com/bnuoj/problem_show.php?pid=26584http://www.bnuoj.com/bnuoj/contest_show.php?cid=2318#problem/25692F.MosquitoMultiplicationTimeLimit: 1000msCaseTimeLimit: 1000msMemoryLimit: 655
Cfreezhan·2013-08-26 22:00

BNU 26582 Gregory the Grasshopper【简单BFS】

链接：http://www.bnuoj.com/bnuoj/problem_show.php?pid=26582http://www.bnuoj.com/bnuoj/contest_show.php?cid=2318#problem/25690D.GregorytheGrasshopperTimeLimit: 3000msCaseTimeLimit: 3000msMemoryLimit: 6553
Cfreezhan·2013-08-26 22:00

BNU 26579 Andrew the Ant 【蚂蚁】

链接：http://www.bnuoj.com/bnuoj/problem_show.php?pid=26579http://www.bnuoj.com/bnuoj/contest_show.php?cid=2318#problem/25687AndrewtheAntTimeLimit: 4000msMemoryLimit: 65536KB64-bitintegerIOformat: %lld  
Cfreezhan·2013-08-26 22:00

BNU 26480 Horror List【最短路】

链接：http://www.bnuoj.com/bnuoj/problem_show.php?pid=26480http://www.bnuoj.com/bnuoj/contest_show.php?cid=2317#problem/25682HorrorListTimeLimit: 1000msMemoryLimit: 65536KB64-bitintegerIOformat: %lld    
Cfreezhan·2013-08-25 23:00

BNU 26476 Doorman【NC】

链接：http://www.bnuoj.com/bnuoj/problem_show.php?pid=26476http://www.bnuoj.com/bnuoj/contest_show.php?cid=2317#problem/25678DoormanTimeLimit: 1000msMemoryLimit: 65536KB64-bitintegerIOformat: %lld     Ja
Cfreezhan·2013-08-25 20:00

BNU 26473 Aaah!【签到--->查找字符串】

链接：http://www.bnuoj.com/bnuoj/problem_show.php?pid=26473http://www.bnuoj.com/bnuoj/contest_show.php?cid=2317#problem/25675Aaah!TimeLimit: 1000msMemoryLimit: 65536KB64-bitintegerIOformat: %lld     Java
Cfreezhan·2013-08-25 19:00

BNU OJ 29065 鸣人的查克拉

题目链接：http://www.bnuoj.com/bnuoj/problem_show.php?pid=29065Descripion《火影忍者》中，在忍者们使用忍术的时候，需要一定的查克拉（可以看成是一种体力值）。在战斗前，大家都希望提高自己的查克拉。鸣人发明了一种忍术，可以在短时间内提高查克拉。在使用忍术前，鸣人需要做一个仪式，这个仪式决定之后每个时刻的一个查克拉值。这些值的使用规则是：如果
nolouch·2013-08-12 23:57

组队赛130930 - from lanshui_Yang

BNU27542（LA4875）JustTheSimpleFax     大模拟，不再详述，但是此题的输入还是有技巧的，可以借鉴。
lanshui_Yang·2013-08-10 19:00

CF 327 130719bnu

A题：给你一串只有0和1的字符串，让你通过使一个区间异或后所得的字符串中1的个数最大。小结：题目以来没想太多，以为是找最长有多少个0，直接交了一发WA，最后看了下数据，暴力秒过。代码：#include usingnamespacestd; intsum[105]; inta[105]; intmain() { intn; cin>>n; sum[0]=0; for(inti=1;i>a[i]; s
qq415200973·2013-07-20 14:00

CUGBACM130715 组队赛 BNU Curvy Little Bottles - from lanshui_Yang

B.CurvyLittleBottlesFinal的题就是不一样，只是读题就花了好长时间。。。题目大意：先输入一个整数n,代表表达式的最高项次数，如第一个例子中，n=1，代表P=a0 +a1*x，接下来输入n+1个实数a0……an，然后输入Xlow和Xhigh,如图：求所围几何体的体积，然后往这个几何体注水，每次注入V(题目中为inc)单位的水，求出每次注入水后，水的高度。此题，需要高数知识和二分
lanshui_Yang·2013-07-16 10:00

13年7月13日CF练习 Codeforces Round #147 (Div. 2)

比赛地址http://acm.bnu.edu.cn/bnuoj/contest_show.php?cid=1836题号是237A-237E A题：FreeCash这题不能多说。
sdj222555·2013-07-13 14:00

BNU 沙漠之旅

http://www.bnuoj.com/bnuoj/contest_show.php?cid=1605#problem/17956B.沙漠之旅TimeLimit:1000msCaseTimeLimit:1000msMemoryLimit:65536KB64-bitintegerIOformat:%lld    Javaclassname:MainSubmitStatusPID:29376Font
hnust_xiehonghao·2013-04-30 16:00

Python 之 BNUOJ代码抓取器

 经过Wireshark抓包，我发现要抓取BNU上提交过的代码，访问http://www.bnuoj.com/bnuoj/get_source.php?
sssogs·2013-02-06 19:00

BNU 26579 Andrew the Ant 蚂蚁问题

http://acm.bnu.edu.cn/bnuoj/problem_show.php?
hnust_xiehonghao·2012-12-28 14:00

BNU 26584 大水题 Mosquito Multiplication

MosquitoMultiplicationTimeLimit:1000msMemoryLimit:65536KB64-bitintegerIOformat:%lld    Javaclassname:MainPrevSubmitStatusStatisticsDiscussNextFontSize:Type: Haveyoueverwonderedwhytherearesomanymosquit
hnust_xiehonghao·2012-12-24 10:00

BNU 26582Gregory the Grasshopper 搜索水题

GregorytheGrasshopperTimeLimit:3000msMemoryLimit:65536KB64-bitintegerIOformat:%lld    Javaclassname:MainPrevSubmitStatusStatisticsDiscussNextFontSize:Type: Gregoryisagrasshopper.Hisfavouritefoodareclo
hnust_xiehonghao·2012-12-24 10:00

2012年BNU新生程序设计大赛解题报告【非官方版】

A.校队的聚餐本题在校队内部讨论过程中就被定义为游离在五个难度等级（简单，中下，中，中上，难）之外“坑题”，实际上三种方案的数学期望都是一样的，详细证明见这里http://acm.bnu.edu.cn/
rabia·2012-12-23 11:00

BNU 26580 Software Bugs 将主串中的字串全部去掉 需要经常啃下的题

SoftwareBugsTimeLimit:4000ms   CaseTimeLimit:4000ms   MemoryLimit:65536KBSubmit:37   Accepted:12[Prev][Next]Description Notallbugsareinsects.Therearealsocertainkindsofbugsthatmaybecomearealnightmarefo
hnust_xiehonghao·2012-12-20 16:00

两年三件事

BNU的时光总是那么快乐而短暂。值得欣慰
bsdcfp·2012-12-18 20:00

判断一个图是否是一个树（有向图，无向图）

判断一个图是否是一个树（有向图，无向图）bnu5472(hdu1272)无向bnu5525(hdu1325)有向这两道题有个需要注意的地方，就是它的边是随机出现的，并不是和其他的并查集的题一样，从1-n
重剑无锋·2012-12-10 21:00

线段相交与并查集（bnu5753,hdu1558)

线段相交与并查集（bnu5753,hdu1558)这个主要是线段相交的处理，完全按照算法导论写一下几何就好了。并查集不想再说了。叉积是好东西，同学们必须学会。  
重剑无锋·2012-12-10 21:00

我回来了（bnu5984，hdu1829）

我回来了（bnu5984，hdu1829）我会继续更新这个东西，慢慢努力。这次写的是poj上面的写过的一个并查集，但是可能水平高了一些。
重剑无锋·2012-12-09 23:00

关于对ACM OJ大数据递归栈溢出问题的解决方案

关于对ACMOJ大数据递归栈溢出问题的解决方案Postedby This_poet on2012-08-15编辑 问题来源我在为参加NOIP的同学出模拟题的时候，免不得去BNU、HDU这些我校同学不常去的题库上面找题来强化或改编
lgh1992314·2012-11-11 14:00

BNU 4129 输出源文件（模拟）

题意：把自己写的代码原样输出；对于我这样的菜鸟来说，太难了。尤其是引号和回车。#include intT=17; charn=10,y=34,z=0,d=44; chara[109][109]={ "#include", "intT=17;", "charn=10,y=34,z=0,d=44;", "chara[109][109]={", "};", "intmain(){", "for(inti
binwin20·2012-10-27 21:00

BNU

题意：给出一个数序列，求符合要求的种数，条件是：新的序列前i个之和>=0,(1#include#include#include#include#include#include#include#include#include#defineMAXN1111111#defineMAXM400005#defineINF2000000007usingnamespacestd;intn;intsum1[MAX
Weiguang_123·2012-10-24 16:00

【Author : DS】{Regionals 2011, North America - Southeast USA} C题解题报告

题目地址http://acm.bnu.edu.cn/bnuoj/external/57/5772.pdf题目大意：  给一个数字n(nans的时候break    2、对于平方数的情况，不妨考虑这两个数
dslovemz·2012-10-17 23:00

【Author : DS】Regionals 2010, Asia - Amritapuri - I 题解

DividingStones题目地址：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=11998居然是一个不敢写的暴力--题目：给一个n,p。
dslovemz·2012-10-08 19:00

【Author ： DS❤MZ 】 To Do list

Problems：Unsolved：http://www.spoj.pl/problems/KPSUM/http://acm.bnu.edu.cn/bnuoj/problem_show.php?
dslovemz·2012-10-08 13:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他