BNU

bnu 4060 奇偶性，异或运算

Plants vs. Zombies Time Limit: 5000ms Memory Limit: 2048KB   64-bit integer IO format:   %lld       Java class name:   Main Prev  
·2015-11-07 13:48

bnu 10805 矩形神码的 平面向量的运行

矩形神码的 Time Limit: 1000ms Memory Limit: 65536KB Special Judge   64-bit integer IO format:   %lld       Java class name:   Main Prev &nb
·2015-11-07 13:48

bnu 4067 美丽的花环

http://www.bnuoj.com/bnuoj/problem_show.php?pid=4067 美丽的花环 Time Limit: 1000ms Case Time Limit: 1000ms Memory Limit: 65536KB Special Judge   64-bit integer IO format: &
·2015-11-07 13:46

bnu 被诅咒的代码

http://www.bnuoj.com/bnuoj/problem_show.php?pid=10792 被诅咒的代码 Time Limit: 1000ms Memory Limit: 65536KB   64-bit integer IO format:   %lld       Ja
·2015-11-07 13:43

UVALIVE 5893 计算几何+搜索

题目链接：http://acm.bnu.edu.cn/bnuoj/contest_show.php?
·2015-11-07 12:59

圆形相交，相切，相离，包含

  来自BNU热身赛的一道几何题，个人感觉还行，毕竟Q神卡了7次才过去。。 E.
·2015-11-03 21:42

bnu A Matrix 北京邀请赛A题

A Matrix Time Limit: 2000ms Memory Limit: 65536KB   64-bit integer IO format:  %lld      Java class name:  Main Prev  Submit  St
·2015-11-02 14:38

bnu1066

hnu1066 给我们一张图，问我们摧毁边使得s和t不连通有多少种方案， 方案与方案之间不能存在相同的摧毁目标。 这是一个神奇的题目。 这题可以转为求s与t的最短路，为什么呢？ 因为方案与方案之间不能存在相同的催婚目标。 那么最短路上的边肯定要被摧毁，才能使得s和t不连通。 那么只要一个方案摧毁最短路上的一条边，外加一些最短路外的边， 那么就会使得方案数最多。方案数为最短路的长度。
·2015-11-02 13:08

bnu 4359(数位dp)

题目链接：http://gnu.bnu.edu.cn/contest/problem_show.php?
·2015-11-02 11:33

BNU4207：台风

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

UVALIVE 5893 计算几何+搜索

题目链接：http://acm.bnu.edu.cn/bnuoj/contest_show.php?
·2015-10-31 18:51

二叉树前序遍历+中序遍历->后序遍历

　　BNU的基础题，数据结构的基础题，顺便搞下. 二叉树是一种常用的数据结构。我们可以用大写的英文字母表示二叉树的节点。
·2015-10-31 14:24

BNU29368:Check the Identity(栈)

Just determine whether an algebraic expression can always simplify to zero. Input The first line contains a single integer T, indicating the number of test cases. Each test case starts with an int
·2015-10-31 10:55

bnu_4060 Plants vs. Zombies

原题链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?
·2015-10-31 09:46

UVALIVE 4970 最小权匹配

首先贴一下这道题的BNU地址，UVA地址自己找吧。 http://acm.bnu.edu.cn/bnuoj/problem_show.php?
·2015-10-31 09:43

景观生态专用软件

官方网站： http://cless.bnu.edu.cn/Austr
·2015-10-30 17:52

BNU 4346 Scout YYF I

A. Scout YYF I Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format:  %lld      Java class name: Main   YYF is a couragous scout. Now he
·2015-10-30 11:54

BNU 13174 Substring Frequency

3C. Substring Frequency Time Limit: 1000ms Memory Limit: 32768KB 64-bit integer IO format:  %lld      Java class name: Main     A string is a
·2015-10-30 11:54

美国NOAA/AVHRR遥感数据

2009年8月21日 17:48:46 转http://ecology.bnu.edu.cn/gejp/student/lzw/study-NOAA.htm NOAA 卫星简介 ：  
·2015-10-28 09:51

BNU Concentric Rings

http://www.bnuoj.com/bnuoj/problem_show.php?pid=16030 Concentric Rings   There are several different concentric rings on the ground. Some of them may overlap. In Figure 1, there are
·2015-10-28 09:13

BNU OJ 1027 金币系统

金币系统 Time Limit: 1000ms Memory Limit: 65535KB   64-bit integer IO format:  %lld      Java class name:  Main YC大牛自从杭州归来，喜欢没事儿摆个地摊儿什么的的赚点零
·2015-10-28 08:43

BNU - 49102

进化之地(Evoland) Time Limit: 1000ms Case Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format: %lld      Java class name: Main Submit Status PID: 49102
·2015-10-28 08:38

BNU4204：动物PK

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

BNU4206：单向行走

给定一个m*n的矩阵，请写一个程序计算一条从左到右走过矩阵且权和最小的路径。一条路径可以从第1列的任意位置出发，到达第n列的任意位置。每一步只能从第i列走到第i+1列的同一行或者相邻行（第一行和最后一行看作是相邻的）。   1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
·2015-10-27 15:20

BNU4208：Bubble sort

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

2014 ACM/ICPC 北京邀请赛 部分 题解

题目链接：http://acm.bnu.edu.cn/bnuoj/problem.php?
·2015-10-27 11:50

bnu oj 13288 Bi-shoe and Phi-shoe

题目链接： 　　http://www.bnuoj.com/contest/problem_show.php?pid=13288 题目大意： 　　给出一个n，然后给出n个幸运数（[1,m]中不能被m整除的数的数目总和n，在[1,n]中的数称为m的幸运数），求原来的n个数的和最小是多少？ 解题思路： 　　由素数的性质可以知道，素数的因子最少，所以每个幸运数的最小原数应该为素数，所以我们先把素
·2015-10-23 08:43

BNU 39423 最大团

BNU 39423题目链接：http://acm.bnu.edu.cn/v3/problem_show.php?pid=39423题意：给n个点，m条边，边有权值。若两点之间没有边则设边权值为0。
beihai2013·2015-08-23 17:00

UVA 12486 Space Elevator（数位DP）

题目pdf：http://acm.bnu.edu.cn/v3/external/124/12486.pdf大致题意：求第n个不包含"4"和"13"为子串的数是多少，n #include #include
kalilili·2015-08-15 01:00

UVA 12487 Midnight Cowboy（LCA+大YY）（好题）

题目pdf：http://acm.bnu.edu.cn/v3/external/124/12487.pdf大致题意：一棵树，一个人从A节点出发，等可能的选任何一条边走，有两个节点B，C求这个人先到达B的概率思路
kalilili·2015-08-15 00:00

UVA 12493 Stars (欧拉函数--求1~n与n互质的个数）

uva.onlinejudge.org/index.phpoption=com_onlinejudge&Itemid=8&category=279&page=show_problem&problem=3937题目：http://acm.bnu.edu.cn
kalilili·2015-08-15 00:00

BNU 4216.修路

在某个景区内有n个景点，它们之间有m条路相连。然而，这m条路可能是不足够的，因为无法把这n个景点都连通起来。例如当m #include #include #defineN100005 usingnamespacestd; longu[N],rank[N],n,m; voidmake() { for(longi=1;irank[y]) { u[y]=x; } else { u[x]=y; if(
qq_21120027·2015-08-14 20:00

BNU 26351 Space Elevator 数位dp

ProblemESpaceElevatorChinaisbuildingaspaceelevator,whichwillallowthelaunchingprobesandsatellitestoamuchlowercost,enablingnotonlyscientificresearchprojectsbutalsospacetourism.However,theChineseareverysu
u010422038·2015-08-14 17:00

BNU - 4216 - 修路（并查集）

BNU4216.修路TimeLimit:1000msMemory     Limit:65536KB在某个景区内有n个景点，它们之间有m条路相连。
violet_echo_0908·2015-08-10 16:00

BNU Training 2015 07 27 题解

【比赛链接】：clickhere~~uva12435C.ConsistentVerdicts【题目大意】：给你二维平面一些人的坐标，每个人手上都有一把枪，求全部人同时开枪后所有人听到枪声的次数的可能数目。【解题思路】：O(n^2)暴力枚举+unique函数去重相邻元素。居然只跑了3ms，~~代码：//C #ifndef_GLIBCXX_NO_ASSERT #include #endif #inc
u013050857·2015-07-27 22:00

【BNU】39676 Point Distance【FFT求矩阵中点对的欧几里德距离】

传送门：【BNU】39676PointDistance题目分析：纠结了好久，终于搞定了……首先我们定义：Dx,y=∑n−1i=0∑n−1j=0Ci,jCi+x,j+yDx,y表示两个点对之间行距为x，列距为
u013368721·2015-05-12 21:00

BNU49101:rating计算

whalyzh最近参加了一个叫做BC(BNU CODER)比赛，比赛分为N场。
libin56842·2015-05-11 16:00

BNU49098:神奇的身高

有一群小伙伴站成一行，每个人的身高都是非负整数，但是他们站在一起并不和谐。需要将他们的身高变成严格单调递增的正整数序列才是和谐的。现在你有一种神奇的魔法，可以任意改变一个人的身高。现在问题来了，你最少需要改变多少人的身高才能使整个队伍和谐。（改变后的身高必须为整数）Input有多组测试数据，保证大数据不超过15组。每组测试数据：第1行：一个数n表示人数（1≤n≤100000）第2~n+1行：每行1
libin56842·2015-05-11 16:00

BNU49103:贪心(二分)

小明喜欢养小鸡，小鸡喜欢吃小米。小明很贪心，希望养s只不同种类的小鸡，小鸡也很贪心，每天除了吃固定的ai粒小米外，还想多吃bi*s粒小米。小明每天有M（0 #include #include #include #include #include #include #include #include #include usingnamespacestd; #definels2*i #definers
libin56842·2015-05-11 16:00

【BNU】40719 Arithmetic Progressions【分块+FFT】

传送门：【BNU】40719ArithmeticProgressions题目分析：用分块+FFT强行AC了这题……之前一直TLE……然后改了好久把姿势改的优美点了……终于过了……大概思路是：我们考虑分块
u013368721·2015-04-30 22:00

BNU14278 Chores(读懂就能做的水)

ChoresTimeLimit:3000msMemoryLimit:30000KB64-bitintegerIOformat:%lld    Javaclassname:MainPrevSubmitStatusStatisticsDiscussNextType:NoneFarmerJohn'sfamilypitchesinwiththechoresduringmilking,doingallthe
u012349696·2015-04-30 16:00

【BNU】33943 Super Rooks on Chessboard 【FFT】

【BNU】33943SuperRooksonChessboardUVA上的题，然而我怎么会蠢到去UVA呢！
u013368721·2015-04-29 15:00

BNU 4260 Trick or Treat && ZOJ 3386 (三分查找)

【题目链接】clickhere~~【题目大意】求x轴上一点到各点的最大值中的最小值点到线段距离 【解题思路】三分查找三分查找初学可以参考这篇博客分析：三分查找，写的很详细了，其实跟类似于二分查找，理解了如何构造，代码不难实现方法1：#include usingnamespacestd; constdoubleeps=1e-7; constdoubleinf=0x3f3f3f3f; constint
u013050857·2015-04-28 20:00

【组队赛#8】BNU 1084 Expected Allowance （母函数）

 【题目链接】clickhere~~ 【题目大意】给出一个n个骰子，每个骰子有m个面，给出一个削减值k，投掷一次，所有的骰子点数和要减去k，如果减去的值小于1，则得到的钱也至少是1；要求出他能得到钱的期望值【解题思路】母函数！！，关键在于理解题意思路：（每个点数出现的概率要计算）具体看代码吧母函数：#include #include #include #include #include using
u013050857·2015-04-21 11:00

【组队赛#7】BNU 4275 Your Ways（数学题 + 动态规划）

【题目链接】：clickhere~~【题目大意】：题意：给出一个w*h的方格，问除去不能走的路，从(0,0)到(w,h)共有多少种走法。【解题思路】：第七场比赛的题，最后一小时在看这道题，比较遗憾最后还是没有A出来，赛后重新看了看题目，理清一下思路，发现就是道简单的dp,处理一下除去不能走的路，不过要注意题目的一句话：“ Theblockingisdoneinsuchawaythatitisnot
u013050857·2015-04-20 07:00

BNU 33564 Chinese Dialects

题意：n个人中有a1个人会第一种方言，a2个人会第二种方言。。。。ak求至少有多少人会k种语言。代码：#include usingnamespacestd; inta[30]; intmain() { intn,k; while(scanf("%d%d",&n,&k)==2) { for(inti=1;i=0) printf("%d\n",a[k]); else printf("0\n");
xky1306102chenhong·2015-04-19 21:00

BNU 33561 Cantonese Dialect

题意：n个人中有m个人会讲广东话，求N个人中有多少个人会讲广东话。1.变量用longlong虽然1e8没超过int的范围，但计算过程有超过2.代码：#include usingnamespacestd; intmain() { longlongn,m,N,M; while(scanf("%lld%lld%lld",&n,&m,&N)==3) { M=(N+1)*m/n; if(M>N) M=N;
xky1306102chenhong·2015-04-19 21:00

BNU OJ 第26303 题 Touchscreen Keyboard

BNUOJ第26303题TouchscreenKeyboard（题目链接）的解题报告。原题如下：TouchscreenKeyboardProblemDescriptionNowadays,peopledonotusehardwarekeyboardsbuttouchscreens.Usually,theytouchonthewrongletterswiththeirchunkyfingers,be
yjf_victor·2015-04-15 22:00

BNU 背包密码（编码与解密）

背包密码TimeLimit:1000msMemoryLimit:65536KB64-bitintegerIOformat:%lld    Javaclassname:MainSubmitStatusPID:29141       背包密码系统是一种非常经典的公钥密码系统，这种密码系统加密过程如下：选取一个长度为n的正整数超递增序列a[i]，满足a[1]2*a[n]，w和m互质，v是w模m的逆，即(
u012349696·2015-04-08 11:00

BNU 斩（超级大水题）

L.斩TimeLimit:1000msMemoryLimit:65536KB64-bitintegerIOformat:%lld    Javaclassname:MainSubmitStatusPID:29379在电影里面，我们经常可以看到武士们拔出刀，然后一刀斩下去，结果………………………………一张纸片被砍成了两半，囧…………而在本题中，我们需要计算一下被斩下去较小的那一部分的面积。我们假设纸
u012349696·2015-04-07 20:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他