BNUOJ

三分+二分求极值点或者与x轴交点

https://www.bnuoj.com/v3/contest_show.php?
Miracle_ma·2016-04-23 23:00

北师校赛，三号题目Squared Permutation， 映射+线段树

https://www.bnuoj.com/v3/problem_show.php?
qq_24664053·2016-04-23 20:00

Bnuoj 4315 美女来找茬

美女来找茬TimeLimit:1000msMemoryLimit:65536KB64-bitintegerIOformat:%lldJavaclassname:MainSubmitStatusPID:4351寒假的时候，大钰儿在家闲得无聊，便玩起了QQ游戏美女来找茬。他发现网络上高手很多，自己根本不是他们的对手。于是，他心存”邪念”，写了一个作弊器（matlab版），瞬间有了千里眼的水平。下面是作
Trapper_C·2016-04-23 09:00

bnuoj-4357 传送阵（第九届北京师范大学程序设计竞赛决赛）

bnuoj-4357传送阵（第九届北京师范大学程序设计竞赛决赛）题目地址https://www.bnuoj.com/v3/problem_show.php?
ai_64·2016-04-22 21:28

一个很city的问题

https://www.bnuoj.com/v3/contest_show.php?
XerxesSimon·2016-04-22 10:00

简单的传球游戏

题目链接：http://www.bnuoj.com/bnuoj/problem_show.php?
XerxesSimon·2016-04-22 10:00

dfs

https://www.bnuoj.com/v3/problem_show.php?
XerxesSimon·2016-04-21 13:00

BNUOJ-4049-四叉树

四叉树TimeLimit:1000msMemoryLimit:65536KB64-bitintegerIOformat:%lldJavaclassname:MainPrevSubmitStatusStatisticsDiscussNextType:NoneTagit!四叉树是一种常用的数据结构，广泛应用于栅格数据（如地图数据、遥感图像）的压缩编码中。将四叉树扩展到三维就形成了八叉树，可实现三维信息
qq_32680617·2016-04-21 11:00

BNUOJ-4057-魔方系列——最小装箱

魔方系列——最小装箱TimeLimit:1000msMemoryLimit:65536KB64-bitintegerIOformat:%lldJavaclassname:MainPrevSubmitStatusStatisticsDiscussNextType:NoneTagit!DreamFox为了发展地大的魔方水平，经常会到世界盲拧记录保持者瓦西里处去进货一些魔方。进货的魔方一共有6种，分别是
qq_32680617·2016-04-21 09:00

四叉树 bnuoj

点击打开题目链接建树+广搜一棵树；最下面有更段代码。#include #include #include #include #include usingnamespacestd; intmaze[20][20]; structnode { intnum; node*next[4]; }; voidinit_tree(node*root) { inti; for(i=0;inext[i]=NUL
WR_technology·2016-04-20 21:00

BNUOJ-49098-神奇的身高

神奇的身高TimeLimit:2000msMemoryLimit:65536KB64-bitintegerIOformat:%lldJavaclassname:MainPrevSubmitStatusStatisticsDiscussNextType:NoneTagit!有一群小伙伴站成一行，每个人的身高都是非负整数，但是他们站在一起并不和谐。需要将他们的身高变成严格单调递增的正整数序列才是和谐的
qq_32680617·2016-04-15 20:00

bnuoj 51124 Simple String Problem（状态dp）

SimpleStringProblemTimeLimit:2000msMemoryLimit:32768KBThisproblemwillbejudgedonFZU.OriginalID:221864-bitintegerIOformat:%I64d    Javaclassname:MainPrevSubmitStatusStatisticsDiscussNextType:NoneRecentl
zjw6463·2016-03-20 23:00

bnuoj 4359无爱编号（数位dp）

众所周知，拉手网有许多客户，由于客户数量实在过于庞大，因此拉手网希望为每位客户进行编号以便更好的为客户服务。每个编号为一个由‘0’~‘9’组成的N位数字。考虑到很多人不喜欢数字4和数字13，因此我们称包含4或包含13的编号为无爱编号，如134、84、121351都是无爱编号，123则不是无爱编号。现在我们希望知道，所有N位的编号中，刨除掉无爱编号后剩余的编号数量。这个编号数量可能很大，我们只要知道
zjw6463·2016-03-15 13:00

bnuoj 4033汉诺塔

汉诺塔TimeLimit:1000msMemoryLimit:65536KB64-bitintegerIOformat:%lld    Javaclassname:MainPrevSubmitStatusStatisticsDiscussNextType:None汉诺塔是源自印度神话里的玩具。上帝创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上安大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆
zjw6463·2016-03-14 21:00

bnuoj 1007Eeny Meeny Moo (约瑟夫环)

EenyMeenyMooTimeLimit:1000msMemoryLimit:65535KB64-bitintegerIOformat:%lld    Javaclassname:MainPrevSubmitStatusStatisticsDiscussNextType:None大家都有这种经验，当太多的人同时使用互联网的时候，网络会变得非常，非常缓慢。为了结决这一问题，北师大制定了一项应急计划
zjw6463·2016-03-08 19:00

BNUOJ 51279[组队活动 Large](cdq分治+FFT)

传送门大意：ACM校队一共有n名队员，从1到n标号，现在n名队员要组成若干支队伍，每支队伍至多有m名队员，求一共有多少种不同的组队方案。两个组队方案被视为不同的，当且仅当存在至少一名队员在两种方案中有不同的队友。这年头真是……分治FFT都开始烂大街了……我们来推一推吧这显然是一个1d1d的DP，用f[i]表示i名队员的方案数f[i]=∑j=0i−1f[i−j−1]∗Cji−1即i−1个人里面选j个
geng4512·2016-02-29 00:00

【cdq分治&NTT】BNUOJ51279组队活动

传送门在这之前先去看看BNUOJ51280是这道题的弱化版。先附上出题人题解题解令ans[i]表示当n=i时的答案。考虑第i个人所在队伍的人数为j。
cqbztsy·2016-02-28 18:00

bnuoj 51277(魔方复原-手推置换群)

题意:给一个魔方，定义一堆操作，现给出操作序列，问这个操作序列重复多少次之后魔方复原？用了大半天时间设计程序计算6个置换……结果没做出其实手推最省事。#include usingnamespacestd; #defineFor(i,n)for(inti=1;i=k;i--) #defineRepD(i,n)for(inti=n;i>=0;i--) #defineForp(x)for(intp=Pr
nike0good·2016-02-25 21:00

BNUOJ 51275 道路修建（并查集）

题意:无向图G初始有n个点，从1到n依次标号，但是没有边接下来有m次操作，从1到m依次标号，你需要对每种操作输出相应的结果，操作分为两种：0 u v:加入边(u,v)。输出加边后图G中连通块的个数。1 u v:查询(u,v)是否连通。如果连通输出k，表示最早在第k次操作后标号为u和标号为v的点之间连通，否则输出0Small:n≤103,m≤5×103Large:n≤105,m≤5×105分析:Sm
lwt36·2016-02-12 23:00

BNUOJ 51280 组队活动（dp + 计数）

题意:给定编号为1∼N的N个人,至多M个人组成一队,M≤N≤1000,问组队方案数两个组队方案被视为不同的，当且仅当存在至少一名队员在两种方案中有不同的队友分析:f[i]:=i个人的组队方案数(因为人是不同的)f[0]=1,f[i]=∑j=0m−1Cji−1⋅f[i−1−j]对于新添加进来的这个1个人,从前i−1个人中选出j个与他组队,方法数为Cji−1剩余i−1−j个人的方法数为f[i−1−j]
lwt36·2016-02-12 01:00

BNUOJ 51277 魔方复原（模拟、置换）

题意:给定N≤105的三阶魔方操作序列由U、D、R、L、F、B操作构成,如下图：操作序列表示如下,R≤109：1.可以是任何一个只由大写字母U、D、R、L、F、B组成的字符串2.可以被表示为另一个字符串重复多次的形式。具体来说，S可以被表示为“R(S1)”这样的形式，用来表示S1被连续重复R次3.可以被表示成一些字符串首尾相连的形式。具体来说，S可以被表示为“S1S2...Sk”这样的形式，表示S
lwt36·2016-02-11 23:00

BNUOJ 51275 道路修建 Large（并查集）

题目链接：点击打开链接题意：见链接。（中文题）思路：该题与普通并查集的不同之处在于，需要查询两个点最早联通的时刻。 我们不妨在结点上维护一些信息：假设结点v，那么维护ans[v]表示v到父亲结点的时间。然后查询的时候，考虑到并查集是一个树形结构，如果两个顶点联通，两个顶点之间有唯一路径，路径上边的最大值就是了。因为要维护这个关系，所以显然不能路径压缩，因为那样会破坏结构，为了使得树不会退化成一条长
weizhuwyzc000·2016-02-10 14:00

[置顶] quailty's Contest #1 题解

比赛链接：http://www.bnuoj.com/v3/contest_show.php?
quailty·2016-02-05 23:00

bnuoj 51275 并查集按深度合并建树

道路修建LargeTimeLimit:5000msMemoryLimit:131072KB64-bitintegerIOformat: %lld     Javaclassname: MainPrev Submit Status Statistics Discuss NextType: None  None GraphTheory     2-SAT     Articulation/Bridge
__560·2016-02-05 20:00

BNU 51276 - 道路修建 Small (并查集)

题目链接：http://www.bnuoj.com/v3/problem_show.php?pid=51276具体题意不描述了，一眼看过去就是并查集，关键是添加边以后更新答案。
Recoder·2016-02-04 22:00

组队活动 Small(BNUOJ)

C1.组队活动SmallTimeLimit:1000msMemoryLimit:131072KB64-bitintegerIOformat: %lld     Javaclassname: MainSubmit Status PID:51280BNUACM校队一共有名队员，从到标号，现在名队员要组成若干支队伍来相互学习、共同进步，为了保证学习效率，每支队伍至多有名队员，你需要计算出一共有多少种不同
sjy22·2016-02-04 10:00

组队活动 Small(BNUOJ)

C1.组队活动SmallTimeLimit:1000msMemoryLimit:131072KB64-bitintegerIOformat: %lld     Javaclassname: MainSubmit Status PID:51280BNUACM校队一共有名队员，从到标号，现在名队员要组成若干支队伍来相互学习、共同进步，为了保证学习效率，每支队伍至多有名队员，你需要计算出一共有多少种不同
sjy22·2016-02-04 10:00

概率DP合集

http://www.bnuoj.com/v3/contest_show.php?
qq_27925701·2016-02-03 23:00

道路修建 Small（BNUOJ）

A1.道路修建SmallTimeLimit:1000msMemoryLimit:131072KB64-bitintegerIOformat: %lld     Javaclassname: MainSubmit Status无向图初始有个点，从到依次标号，但是没有边，接下来有次操作，从到依次标号，你需要对每种操作输出相应的结果，操作分为两种：输入格式操作说明输出结果0_u_v加入一条连接标号为和标
sjy22·2016-02-03 22:00

道路修建 Small（BNUOJ）

A1.道路修建SmallTimeLimit:1000msMemoryLimit:131072KB64-bitintegerIOformat: %lld     Javaclassname: MainSubmit Status无向图初始有个点，从到依次标号，但是没有边，接下来有次操作，从到依次标号，你需要对每种操作输出相应的结果，操作分为两种：输入格式操作说明输出结果0_u_v加入一条连接标号为和标
sjy22·2016-02-03 22:00

HDU 5434 矩阵快速幂

HDU5434题目链接：http://www.bnuoj.com/v3/problem_show.php?pid=50239题意：有m*n矩阵，在上面放小象。
beihai2013·2016-01-18 23:00

LightOj 1332 矩阵快速幂

LightOj1332题目链接：http://www.bnuoj.com/v3/problem_show.php?
beihai2013·2016-01-18 20:00

LightOj 1081 二维线段树

LightOj1081题目链接：http://www.bnuoj.com/v3/problem_show.php?pid=13000题意：问一个给定矩形中某一块区域的最大值。
beihai2013·2016-01-18 18:00

HDU 4819 二维线段树

HDU4819题目链接：http://www.bnuoj.com/v3/problem_show.php?pid=35690题意：给一个初始矩阵，矩阵大小1000*1000。
beihai2013·2016-01-18 18:00

HDU 1823 二维线段树

HDU1823题目链接：http://www.bnuoj.com/v3/problem_show.php?
beihai2013·2016-01-18 18:00

POJ 2155 二维线段树

POJ2155题目链接：http://www.bnuoj.com/v3/problem_show.php?
beihai2013·2016-01-18 18:00

UVA 19889 组合数学

UVA19889题目链接：http://www.bnuoj.com/v3/problem_show.php?pid=13014题意：1-n的排列，然后问多少个排列前m个中有且仅有k个在原来位置上。
beihai2013·2016-01-17 23:00

LightOj 1188 树状数组

LightOj1188题目链接：http://www.bnuoj.com/v3/problem_show.php?
beihai2013·2016-01-17 23:00

Codeforces R278 div2B 分类讨论

CodeforcesR278div2B题目链接：http://www.bnuoj.com/v3/problem_show.php?
beihai2013·2016-01-17 18:00

UVA 13184 期望DP

UVA13184题目链接：http://www.bnuoj.com/v3/problem_show.php?pid=13184题意：n只老虎m匹麋鹿还有你自己。
beihai2013·2016-01-17 16:00

UVA 18451 阅读题

UVA18451题目链接：http://www.bnuoj.com/v3/problem_show.php?
beihai2013·2016-01-17 15:00

2015年北京师范大学新生程序设计竞赛题解

比赛链接http://www.bnuoj.com/v3/contest_show.php?
quailty·2015-12-26 22:00

BNUOJ 44584 平面切割者

你是一个平面切割者，有一个看上去很酷的工作——切割平面。现在你面前有一个平面，平面上有一大一小两个同心圆。你的工作是：画n条大圆的弦（这些弦在大圆内两两相交）来切割平面。各弦均与小圆相交于两点，且不存在三弦共点，也不存在两弦和小圆交于一点的情况。请问你切割完平面后，大圆内的平面被切割成了多少个区域？Input第一行输入一个整数T（T inta[20005]; intmain() { a[0]=2;
qq_26525215·2015-11-29 12:00

BNUOJ 44578 Monty Hall problem

蒙提霍尔问题，亦称为蒙特霍问题或三门问题（MontyHallproblem），是一个源自博弈论的数学游戏问题.这个游戏的玩法是：参赛者会看见三扇关闭了的门，其中一扇的后面有一辆汽车，选中后面有车的那扇门就可以赢得该汽车，而另外两扇门后面则各藏有一只山羊。当参赛者选定了一扇门，但未去开启它的时候，知道门后情形的节目主持人会开启剩下两扇门的其中一扇，露出其中一只山羊。主持人其后会问参赛者要不要换另一扇
qq_26525215·2015-11-29 12:00

BNU 沙漠之旅

http://www.bnuoj.com/bnuoj/contest_show.php?cid=1605#problem/17956 B.
·2015-11-13 18:00

BNUOJ 34981 A Matrix

BNUOJ 34981 A Matrix 题目地址:BNUOJ 34981 题意：  给你一个把一个排列放到矩阵里面的算法和矩阵，要你从矩阵写出排列。  假设答案有多个。
·2015-11-13 17:33

BNUOJ27873：A Special "Happy Birthday" Song!!!

There are n people (excluding myself) in my 30th birthday party. They sing the traditional "happy birthday" song: Happy birthday to you! Happy birthday to you! Happy birthday to Rujia! H
·2015-11-13 13:30

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

比赛地址http://acm.bnu.edu.cn/bnuoj/contest_show.php?
·2015-11-13 12:25

有道面试

http://acm.bnu.edu.cn/bnuoj/problem_show.php?
·2015-11-13 10:00

BNU Questions and answers

http://www.bnuoj.com/bnuoj/problem_show.php?
·2015-11-13 06:56
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他