BNU

BNU 沙漠之旅

http://www.bnuoj.com/bnuoj/contest_show.php?cid=1605#problem/17956 B. 沙漠之旅 Time Limit: 1000ms Case Time Limit: 1000ms Memory Limit: 65536KB   64-bit integer IO format: %lld  &nb
·2015-11-13 18:00

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

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

BNU10806：请在此处签到

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

BNU10805：矩形神码的

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

BNU10791：DOTA选人

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

有道面试

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

记录自己对EventLoop和性能问题处理的一点心得

具体常见的库有libev、libevent，以及陈硕（@bnu_chenshuo）的muduo。这些库或是框架基本的原理流程都类似，区别都是在API接口功
·2015-11-13 10:13

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

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

BNU10804：域名统计

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

BNU10792：沙漠旅行者

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

BNU OJ 33691 / LA 4817 Calculator JAVA大数

留着当个模板用，在BNU上AC，在LA上RE……可能是java的提交方式不同？？？ 数和运算符各开一个栈。
·2015-11-13 07:39

BNU Questions and answers

http://www.bnuoj.com/bnuoj/problem_show.php?pid=2490 这个题是先输入一个整数n，说明有几个数据，然后输入n个整数，然后用三个#分开，后面输入整数k，代表有k个数据，后面每个数据代表查询前面那几个整数中从小到大排序后的第几个数。 AC代码： #include<iostream> #include<cstd
·2015-11-13 06:56

BNU Box of Bricks

http://www.bnuoj.com/bnuoj/problem_show.php?pid=1596 这个题一开始以为要求最少移动次数，把我吓到了，原来只要求最少移动几个方块就行了。。这一下就变简单很多了。。 AC代码： #include<iostream> #include<cstdio> #include<algorithm>
·2015-11-13 06:52

BNU OJ 29355 手速为王

题目链接：http://www.bnuoj.com/bnuoj/problem_show.php?pid=29355 与Trie树相关的计数问题。 因为正反各插了一次，所以字典中一共有2N个单词。 val[i]存储了在该位置有相同字母的单词的个数，对于在该位置的每个字母，2N-val[i]代表与其不同的单词个数，所以对于每个单词的每个位置的字母，不同的需要删，相同的不需要删。对于在该位置的所
·2015-11-13 05:19

BNU OJ 29065 鸣人的查克拉

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

BNU 沙漠之旅

http://www.bnuoj.com/bnuoj/problem_show.php?pid=29376 我直接暴力搜索的。 剪枝： 1、步骤最多只有4步，超过4步则退出 2、油的行程相加后的总和距离大于剩余距离时也退出 AC代码： #include<iostream> #include<cstdio> #include<al
·2015-11-13 02:19

BNU Invading system

http://www.bnuoj.com/bnuoj/problem_show.php?pid=29364 这个题被坑了。 题意：密码就是那些数字里面的数，转换成二进制后1最少的那个数，当1的个数相同的时候，要选最小的那个数。 AC代码： #include<iostream> #include<cstdio> #include<algo
·2015-11-13 02:13

BNU 26579 Andrew the Ant 【蚂蚁】

链接： http://www.bnuoj.com/bnuoj/problem_show.php?pid=26579 http://www.bnuoj.com/bnuoj/contest_show.php?cid=2318#problem/25687 Andrew the Ant Time Limit: 4000ms Memory L
·2015-11-13 02:11

有待搞懂

BNU 34067 Pair 题目链接： http://www.bnuoj.com/bnuoj/problem_show.php?
·2015-11-11 16:40

BNU 26480 Horror List【最短路】

链接： http://www.bnuoj.com/bnuoj/problem_show.php?pid=26480 http://www.bnuoj.com/bnuoj/contest_show.php?cid=2317#problem/25682 Horror List Time Limit: 1000ms Memory Limit:&n
·2015-11-11 16:46

BNU 29140 Taiko taiko(概率)

题目链接：http://www.bnuoj.com/bnuoj/problem_show.php?pid=29140 题意：一个长度为n的01序列，每次出现1的概率为p。对于连续的x个1得分为1+2+……+x。求得分期望。 思路：设dp[i][j]表示长度为i的序列后j个全部是1的概率，那么有：   这是个O(n*n)的。手算前几项看看规律。令f[i]表示递推到长度为i的序列的得
·2015-11-11 14:34

BNU 29139 PvZ once again(概率+矩阵)

题目链接：http://www.bnuoj.com/bnuoj/problem_show.php?pid=29139 题意：如下图，一个n*m的矩阵放满了大蒜。每个大蒜被僵尸咬K口后会消失。每咬一口大蒜，等价于该列的大蒜都被咬了一口。现在只有一个僵尸，初始时在第S行。已知对于2<=i<=n-1行的大蒜咬一口后僵尸换到相邻行的概率均为0.5，第1行只能换到第2行概率为1，第n行换到n-
·2015-11-11 14:32

bnuoj 34985 Elegant String DP+矩阵快速幂

题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?
·2015-11-11 14:56

BNUOJ 34985 Elegant String 2014北京邀请赛E题 矩阵快速幂

题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?
·2015-11-11 11:20

HDU 4158 GO(DFS)

1 #include <stdio.h> 2 #include <string.h> 3 int p[101][101],b,w,n,bnu,wnu,bb,ww,sum,
·2015-11-11 10:20

BNU 28887——A Simple Tree Problem——————【将多子树转化成线段树+区间更新】

A Simple Tree Problem Time Limit: 3000ms Memory Limit: 65536KB This problem will be judged on  ZJU. Original ID:  3686 64-bit integer IO format: %lld     
·2015-11-11 02:55

BNU34067——Pair——————【找规律】

Pair Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format:  %lld      Java class name: Main Prev  Submit  Status  Statistics&
·2015-11-11 02:52

BNU 4260 ——Trick or Treat——————【三分求抛物线顶点】

ial Judge Prev  Submit  Status  Statistics  Discuss   Next Type:  None     None   Graph Theory       2-SAT
·2015-11-11 02:37

BNU4286——Adjacent Bit Counts——————【dp】

Adjacent Bit Counts Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format:  %lld      Java class name: Main Prev  Submit  Status&nbs
·2015-11-11 02:34

BNU7538——Clickomania——————【区间dp】

Clickomania Time Limit: 10000ms Memory Limit: 32768KB 64-bit integer IO format:  %I64d      Java class name: Main Submit  Status  PID: 7538 C
·2015-11-11 02:33

BNU4299——God Save the i-th Queen——————【皇后攻击，找到对应关系压缩空间】

God Save the i-th Queen Time Limit: 5000ms Memory Limit: 65536KB 64-bit integer IO format:  %lld      Java class name: Main Prev  Submit  Status
·2015-11-11 02:32

BNU29139——PvZ once again——————【矩阵快速幂】

PvZ once again Time Limit: 2000ms Memory Limit: 65536KB 64-bit integer IO format:  %lld      Java class name: Main Prev  Submit  Status  S
·2015-11-11 02:29

BNU34058——干了这桶冰红茶！——————【递推】

干了这桶冰红茶！ Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format:  %lld      Java class name: Main Prev  Submit  Status  Statist
·2015-11-11 02:29

BNU29140——Taiko taiko——————【概率题、规律题】

Taiko taiko Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format:  %lld      Java class name: Main Prev  Submit  Status  Stat
·2015-11-11 02:28

BNU29376——沙漠之旅——————【技巧题】

沙漠之旅 Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format:  %lld      Java class name: Main Submit  Status “小胖要穿越一片沙漠，小胖开着一辆大吉普，小胖的吉普
·2015-11-11 02:27

BNU29064——硬币水题II——————【事件概率】

硬币水题II Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format:  %lld      Java class name: Main Submit  Status  PID: 29064 小胖有一个正
·2015-11-11 02:26

BNU27932——Triangle——————【数学计算面积】

Triangle Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format:  %lld      Java class name: Main Special Judge Submit  Status  PID
·2015-11-11 02:15

BNU27945——整数边直角三角形——————【简单数学推导】

整数边直角三角形 Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format:  %lld      Java class name: Main Submit  Status  PID: 27945 我国是最
·2015-11-11 02:14

BNU27937——Soft Kitty——————【扩展前缀和】

Soft Kitty Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format:  %lld      Java class name: Main Prev  Submit  Status  Stati
·2015-11-11 02:13

BNU27935——我爱背单词——————【数组模拟】

我爱背单词 Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format:  %lld      Java class name: Main Prev  Submit  Status  Statistics
·2015-11-11 02:13

BNU44583——Star Trek: First Contact——————【01背包】

  H. Star Trek: First Contact Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format:  %lld      Java class name: Main Submit  Status&
·2015-11-11 02:10

BNU 4067 求圆并

好久没写过单组数据的题目了 QAQ 赤裸裸的模板题 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <cmath> using namespace std; #define sqr(x) ((x)
·2015-11-10 23:59

UVALive 6467 Strahler Order 拓扑排序

这题是今天下午BNU SUMMER TRAINING的C题 是队友给的解题思路，用拓扑排序然后就可以了 最后是3A 其中两次RE竟然是因为： scanf("%d",mm);
·2015-11-10 23:43

bnu Game 博弈。

 Game Time Limit: 10000ms Case Time Limit: 10000ms Memory Limit: 65536KB   64-bit integer IO format:   %lld       Java class name: &n
·2015-11-08 15:12

限制步数的最短路

http://acm.bnu.edu.cn/contest/problem_show.php?
·2015-11-08 14:28

BNU 20860——Forwarding Emails——————【强连通图缩点+记忆化搜索】

Forwarding Emails Time Limit: 1000ms Memory Limit: 131072KB This problem will be judged on UVA. Original ID:  12442 64-bit integer IO format: %lld      J
·2015-11-08 10:40

bnu 28890 &zoj 3689——Digging——————【要求物品次序的01背包】

Digging Time Limit: 2000ms Memory Limit: 65536KB This problem will be judged on  ZJU. Original ID:  3689 64-bit integer IO format: %lld      Java class nam
·2015-11-08 10:37

BNU 4188 Superprime Rib【BFS】

题意：给出n，输出n位超级质数，超级质数的定义为“依次去掉右边一位后仍然为质数的数” 因为一个n位质数去掉右边一位数之后仍然为质数，说明它是由n-1位超级质数演变而来的， 同理，n-1位超级质数也由n-2位超级质数演变而来- - -- - 所以按照位数从第一位广搜到n位即可   注意的地方是判重，最开始用的是一个vis[]数组，可是因为位数有8位，mle了 后来又想把每个数分成两
·2015-11-07 14:22

bnu 29378 Adidas vs Adivon 基础题

  Adidas vs Adivon Time Limit: 1000ms Memory Limit: 65536KB   64-bit integer IO format:   %lld       Java class name:   Main Prev &
·2015-11-07 13:51

bnu 10783 格斗游戏 线段与圆的关系

格斗游戏 Time Limit: 1000ms Memory Limit: 65536KB   64-bit integer IO format:   %lld       Java class name:   Main Prev   Submit  
·2015-11-07 13:49
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他