bnuoj

BNU 26582 Gregory the Grasshopper【简单BFS】

链接：http://www.bnuoj.com/bnuoj/problem_show.php?pid=26582http://www.bnuoj.com/bnuoj/contest_show.php?
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?
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?
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?
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?
Cfreezhan·2013-08-25 19:00

BNU OJ 29065 鸣人的查克拉

题目链接：http://www.bnuoj.com/bnuoj/problem_show.php?
nolouch·2013-08-12 23:57

BUAA-SCSE 暑期算法提高班 Final Contest 解题报告

http://www.bnuoj.com/bnuoj/contest_show.php?cid=1847A给定两个字符串，两个字符串的字符之间存在一种双射关系，求是否存在这样一组映射？
Sd_Invol·2013-07-13 15: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

BNUOJ29376 沙漠之旅

                                                       沙漠之旅TimeLimit:1000msMemoryLimit:65536KB64-bitintegerIOformat:%lld    Javaclassname:Main           Prev              Submit              Status   
kg_second·2013-05-04 19:00

DP汇总

cid=1004      题解：http://www.cnblogs.com/A-way/ 2.团队建设     http://www.bnuoj
·2013-04-30 19:00

L. 斩

http://www.bnuoj.com/bnuoj/contest_show.php?
·2013-04-30 19:00

BNU 沙漠之旅

http://www.bnuoj.com/bnuoj/contest_show.php?
hnust_xiehonghao·2013-04-30 16:00

BNUOJ 1392 Drainage Ditches

和前面那个POJ1273是一样的，这里用的是Dinic算法，所以当做一个模板保存一下。#include #include #include #include #defineINF0x7fffffff usingnamespacestd; intval[300][300]; intlev[300]; intn,m; boolbfs() { intu,v; memset(lev,-1,sizeof(l
sssogs·2013-03-07 22:00

[置顶] 收集整理威尔逊定理的证明

在求解BNUOJ1093YAPTCHA时，用到了威尔逊定理。在这里收集整理一下证明威尔逊定理的方法。先说从题意出发吧。这道题是给定一个式子再给若干个n，让你求出Sn的值。(1(p-1)!
sssogs·2013-03-06 16:00

Python 之 BNUOJ代码抓取器

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

Python 之 BNUOJ代码提交器

       FLUYY包工头用bashshell写了个bnuoj代码提交器。
sssogs·2013-02-03 21:00

BNUOJ 1095 Business Cards

CEPC2008感觉这题看了题解也不太懂。。#include #include #include usingnamespacestd; intgcd(inta,intb) { intt; if(a=0;i-=a) { if(i%b==0) returntrue; } returnfalse; } intmain() { intprob,a,b,n,m,c; sca
sssogs·2013-02-02 14:00

BNUOJ 1094 Skyscrapers

CEPC2008题意：有一堆并列着的摩天大楼，给出每栋楼的高度，从DAY1到DAYD海平面逐渐上涨，输出每天还在水面上的连续区域数。题解：排序+模拟题。#include #include #include #include usingnamespacestd; structT { inth; intc; }; boolcmp(Ta,Tb) { returna.h=0;i--
sssogs·2013-02-02 14:00

BNUOJ 1098 Tower

CEPC2008题目简化一下，就是给出公式a[n]=2*a[2]*a[n-1]-a[n-2]，求S[n]=sigma(a[n]^2),n有10^9,而case数也是达到了10^5。对于这样的常系数线性递推式，用这篇论文里的第三种方法就能够轻松解决。构造矩阵使用快速幂|4*a[2]^22*a[2]1 4*a[2]^2||-4*a[2]   -1 0 -4*a[2] ||1       0 0    
sssogs·2013-02-02 14:00

BNUOJ 4151 Buying Feed II

Elite2010JanuaryCompetitionUSACOContest,SILVERDIVISION题意：一条直线长度为e上，有n个站点，每个站点上有1个或多个购物点。你需要在这n个站点上买到k磅物品。每个站点可以以C_i的价格卖给FJ最多F_i磅东西。其中FJ的移动是单向的，且载在t磅东西移动y个单位，会造成t*y的额外消费。求使得最终消费最小。题解:把每个站点的每磅物品看成是一件物品，
sssogs·2013-01-30 22:00

BNUOJ 3881 Jigsaw Puzzles

USACOElite2008DecemberCompetitionSilver题意：给你一些正方形的拼图碎块，每个碎块有四个边，每边都有一个记号，分别是小写字母a-z。其中没有标记的边，也就是边界的边用'0'标记。题目给定一个矩阵，把这些碎块放进去，要求每个边相接的记号必须一样，边界上的边必须是'0'。解法：DFS。这个操作起来还是挺麻烦的，做处理的时候要小心一些。#include #includ
sssogs·2013-01-30 21:00

BNUOJ 4157 Chocolate Giving

求最短路。给定一个无向图，后给出一些顶点对，求+的最小值。用spfa求一次最短路就可以了。#include #include #include #include #include usingnamespacestd; structedge { intu; intv; intw; }; edgee[1002000]; vectorv[1002000]; queueq;
sssogs·2013-01-29 20:00

BNUOJ 3869 Buying Hay

完全背包，不过在最优值的选取上稍微有些不同。#include #include #include usingnamespacestd; intdp[56000]; intmain() { intn,h,mh,i,j,w[100],v[100]; memset(dp,0x7f,sizeof(dp)); scanf("%d%d",&n,&h); for(i=0;i=dp[j-v[i]]+w[i]) d
sssogs·2013-01-29 19:00

BNUOJ 14362 Election Time

排序水题。第一次排序要求把a值前k大的提取出来。第二次排序要求把这k个里面b值最大的提取出来，并输出序号。#include #include #include #include usingnamespacestd; structT { intn; inta; intb; }; Tab[51000]; boolcmp1(Ta,Tb) { returna.a>b.a; } boolcmp2(Ta,Tb
sssogs·2013-01-13 11:00

BNUOJ 14280 Extra Krunch

USACO2002February的一道题。注意两点：    1.结果的开头和结尾没有空格;    2.标点前面没有空格;这题怒送6PE...#include #include #include usingnamespacestd; intmain() { inti,f,la; charstr[80]; charans[80]; boolck[26]; memset(ck,false,sizeof
sssogs·2013-01-13 10:00

BNUOJ 4140 Video Game Troubles

    动态规划问题。方程有很多种。还是NOWCO上面的那个感觉好理解一些。    把每组游戏机提供的游戏，看成是一件物品，对每组内的物品进行01背包，也就是拿和不拿的决策。然后对于n组游戏机，每组游戏机和其提供的游戏组合看成是一件物品进行01背包，也是拿和不拿的决策。    这样就把这个问题给分解了，所有的DP完成了就能得到最优解。    我太弱了啊，，昨晚被这道题一直虐到笔记本没电，带着纠结和
sssogs·2013-01-09 11:00

BNUOJ 4156 Chocolate Buying

贪心，每次都找价值最小的巧克力。做的时候很怕爆longlong，结果1Y了。#include #include #include usingnamespacestd; structT { longlongp; longlongc; }; Tf[110000]; boolcmp(Ta,Tb) { returna.p=f[i].c) { sum-=(f[i].p*f[i].c); ans+=f[i].
sssogs·2013-01-09 11:00

BNUOJ 4138 Dizzy Cows

    给一个有向图，之后，在给一些无向边，问怎么把这些边放进有向图中能不出现环。    解法相当简单，直接拓扑排序就行了，按照拓扑序的顺序加边，必然不会出现环。#include #include #include #include usingnamespacestd; vectorv[110000]; intin[110000],topno[110000]; intmain() { intn,m
sssogs·2013-01-09 11:00

BNUOJ 3884 Hay Expenses

看第一眼，觉得是很裸的线段树，再看数据范围。。。就彻底无语了。。。#include #include usingnamespacestd; intmain() { intn,a[510],i,s,e,ans,q; scanf("%d%d",&n,&q); for(i=1;i<=n;i++) { scanf("%d",a+i); } while(q--) { scanf("%d%d",&s,&e);
sssogs·2013-01-08 01:00

BNUOJ 4139 Cow Toll Paths

给定一个无向图，求两点之间的最短距离。这里的两点距离是指两点之间的路径权之和加上包括两点在内的所有经过的点中，点权最大点的点权。解法是floyd，但是需要变化一下。#include #include #include #include usingnamespacestd; structT { intn; intv; }; Tp[260]; intg[260][260],f[260][260],pv
sssogs·2013-01-08 00:00

POJ 2567 Code the Tree

中文翻译地址：http://www.bnuoj.com/bnuoj/problem_show.php?
sssogs·2013-01-07 22:00

BNU 26579 Andrew the Ant 蚂蚁问题

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

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

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

BNUOJ 4304 硬币迷阵

Prayer是一位著名的考古学家，某次他在埃及考察时发现了一个古埃及硬币迷阵，这种古埃及硬币有两面，正面为阿努比斯的头像，反面则为金字塔图像这个迷阵由12个古埃及硬币构成，形状如下图：当我们把所有的硬币全都翻成正面或全都翻成反面时，我们就可以成功解开这个迷阵。但是这个迷阵有一个小机关：当我们翻动某一个硬币的时候，与它同行或同列的硬币也将同时被翻动。例如当我们翻动上图箭头所指的硬币之后，迷阵的情况会
cugbbaoge·2012-12-20 22:00

BUNOJ 11552 Dominating Patterns

点击打开链接bnuoj11552思路：AC自动机模板题分析：1先对n个模板串构造trie树并且求出失配边2然后在文本串上面查找，找到是单词节点就把当前的单词个数加1，最后枚举输出即可。
cgl1079743846·2012-12-18 23:00

BNUOJ 12884 kruskal+ext_lca

貌似BNUOJ只能用这个链接去了http://oj.51isoft.com/bnuoj/problem_show.php?pid=12884还是把题目复制过来，免得挂了找不到题吧。
wxfwxf328·2012-11-04 01: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

BNUOJ 14407 friends or not 水题写得bug很多

 期间犯的错误：1.没看清题意，0与  pair是不同的4.用map的类型是map,int>再调用find函数即犯了第二个错误5.之后改了string类型的，struct里面忘记改了，长期使用printf，都忘记用cout输出string了  #include #include #include #include #include #include #include usingnam
Jackyguo1992·2012-10-13 00: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

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

SalesPrediction题目地址：http://acm.bnu.edu.cn/bnuoj/problem_show.php?
dslovemz·2012-10-08 03:00

bnuoj3016--Dramatic Multiplications

bnuoj3016--DramaticMultiplications数字游戏，逐位推出数字即可，需要注意的是结束条件，当迭代达到一定数量时就认为没有结果。
HooLee·2012-09-01 17:00

bnuoj3013--Ancient Keyboard

bnuoj3013--AncientKeyboardhttp://www.bnuoj.com/bnuoj/contest_show.php?
HooLee·2012-09-01 11:00

bnuoj3017--Entertainment

bnuoj3017--Entertainmenthttp://www.bnuoj.com/bnuoj/problem_show.php?
HooLee·2012-09-01 11:00

bnuoj 17184 代数 (带权并查集 )

代数CaseTimeLimit: 1000msMemoryLimit: 65536KB 现有N个未知数A[1],A[2],…A[N]，以及M个方程，每个方程都是形如A[s]+A[s+1]+A[s+2]+…A[t-1]+A[t]=c。现在求解这个方程组。Input 输入的第一行为两个整数N和M(1 intfa[100010];longlongrank[100010];intn; voidinitia
Balloons2012·2012-08-17 21:00

BNUOJ 26192------------King's Poker

Pokerisoneofthemostwidelyplayedcardgames,andKing'sPokerisoneofitsvariations.Thegameisplayedwithanormaldeckof52cards.Eachcardhasoneof4suitsandoneof13ranks.However,inKing'sPokercardsuitsarenotrelevant,w
zzukun·2012-08-15 21:00

BNUOJ 26190 --------------- In Braille

TheBraillesystem,designedbyLouisBraillein1825,revolutionizedwrittencommunicationforblindandvisuallyimpairedpersons.Braille,ablindFrenchman,developedatactilelanguagewhereeachelementisrepresentedbyacell
zzukun·2012-08-15 21:00

BNUOJ 26182 -----------Army Buddies 用结构体 仿双向链表的简单操作

NlogoniaisfightingaruthlesswaragainsttheneighboringcountryofCubiconia.TheChiefGeneralofNlogonia'sArmydecidedtoattacktheenemywithalinearformationofsoldiers,thatwouldadvancetogetheruntilconqueringthenei
zzukun·2012-08-15 21:00

uva 10012 How Big Is It?

点击打开链接 （这个链接到BNUOJ上面是一样的） 题目意思： 给定m个圆的半径，现在要求找到一个矩形使得每一个球都以地面相切，要求输出最小的矩阵的长度 解题思路： 最小的圆排列问题，对于这样的一个图形我么是转化为坐标来计算
isiqi·2012-07-17 11:00

uva 10012 How Big Is It?

点击打开链接（这个链接到BNUOJ上面是一样的）题目意思： 给定m个圆的半径，现在要求找到一个矩形使得每一个球都以地面相切，要求输出最小的矩阵的长度解题思路： 最小的圆排列问题，对于这样的一个图形我么是转化为坐标来计算
cgl1079743846·2012-07-17 11:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他