首页 > TAG信息列表 > bailian

OpenJ_Bailian - 3468

题目链接:OpenJ_Bailian - 3468 一开始,我以为只有3和5两个电池,看了别的题面发现理解错了,电池电量是随机的,而不是固定的3和5。思路:设最大电池电量为 m a x

最少费用 OpenJ_Bailian - 3251

一个商人穿过一个正方形的网格,每经过网格上的一个点需要缴纳一定的费用。每行和每列上的点费用都是按照从小到大顺序排列的,并且对于每个网格上的点,其前后左右的各个点的收费都是不一样的。  编写程序设计一个商人总左上角走到右下角花费的最小费用。 Input 第一行是一个整数,表

The Castle OpenJ_Bailian - 1164

The Castle OpenJ_Bailian - 1164 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---#####---# 3 # | | # # #

OpenJ_Bailian 4148 生理周期

生理周期  OpenJ_Bailian - 4148 Time limit1000 ms  Memory limit65536 kB   OS Linux   SourceEast Central North America 1999 人生来就有三个生理周期,分别为体力周期、感情周期和智力周期,它们的周期长度分别为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天

OpenJ_Bailian - 4115

佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢? 已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉,每一个单位的查克拉可以打败一个大蛇丸的

dp - bailian 2749:分解因数

题目描述 总时间限制: 1000ms 内存限制: 65536kB 描述 给出一个正整数a,要求分解成若干个正整数的乘积,即a = a1 * a2 * a3 * ... * an,并且1 < a1 <= a2 <= a3 <= ... <= an,问这样的分解的种数有多少。注意到a = a也是一种分解。 输入 第1行是测试数据的组数n,后面跟着n行输入。每组

dp - 棋盘分割 bailian 1191

题目描述 1191:棋盘分割 查看提交统计提示提问 总时间限制: 1000ms 内存限制: 65536kB 描述 将一个8*8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的部分继续如此分割,这样割了(n-1)次后,连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋

枚举 - bailian 2812:恼人的青蛙

题目描述 题目链接:http://bailian.openjudge.cn/practice/2812/ 解题思路 因为要求出最长路径,所以需要比较全部的路径长度,对于每一条路径,因为步长相等,所以只需要确定开始两个被踩的点就可以确定整条路径,一条合法的路径要满足这些条件: 1.初始点向前走一个步长在地图之外。 2.末尾点

枚举 - bailian 2811:熄灯问题

题目描述 总时间限制: 1000ms 内存限制: 65536kB 描述 有一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即,如果灯原来是点亮的,就会被熄灭;如果灯原来是熄灭的,则会被点亮。

素数筛选 - bailian 4138:质数的和与积

题目链接 http://bailian.openjudge.cn/practice/4138/ 素数的Esieve筛选法 截图自百度百科 那这道题就可以从 s/2 的位置向前向后查找素数表,找到第一对素数就是最大的素数积。 cpp代码 #include <cstdio> #include <cstring> #include <cmath> #define MAX 10010 int prime[MAX

枚举 - bailian 4133:垃圾炸弹

题目链接 http://bailian.openjudge.cn/practice/4133/ 分析一波 炸弹的波及范围为d,也就是需要在{(x, y)| x0 - d <= x <= x0 + d, y0 - d <= y <= y0 + d}范围内寻找最大价值,(x0, y0)就是最大价值投放点。 因为必须要让炸弹波及范围包含垃圾点才可以产生价值,所以(x0, y0)一定在某

[北大机试B][OpenJ_Bailian-2965]:玛雅历

上周末,M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳(玛雅人用于记事的工具)中,教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab历法拥有19个月,在开始的18个月,一个月有20天,月份的名字分别是pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, za

bailian.openjudge 2811:熄灯问题

http://bailian.openjudge.cn/practice/2811 描述 有一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即,如果灯原来是点亮的,就会被熄灭;如果灯原来是熄灭的,则会被点

bailian.openjudge 2746:约瑟夫问题

http://bailian.openjudge.cn/practice/2746 描述 约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。 输入

bailian.openjudge 2745:显示器

http://bailian.openjudge.cn/practice/2745 描述 你的一个朋友买了一台电脑。他以前只用过计算器,因为电脑的显示器上显示的数字的样子和计算器是不一样,所以当他使用电脑的时候会比较郁闷。为了帮助他,你决定写一个程序把在电脑上的数字显示得像计算器上一样。 输入 输入包

【OpenJ_Bailian - 2287】Tian Ji -- The Horse Racing (贪心)

Tian Ji -- The Horse Racing 田忌赛马,还是English,要不是看题目,我都被原题整懵了,直接上Chinese吧  Descriptions: 田忌和齐王赛马,他们各有n匹马,依次派出一匹马比赛,赢了加200,输了减200,平局不加钱,问如何安排马的出场顺序,使得田忌赢的钱最多 Input 输入最多包含 50 组测试数据。对于

【OpenJ_Bailian - 2192】Zipper

Zipper Descriptions: Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings can be mixed arbitrarily, but each must stay in its original order. For exam

【题解】迷宫 OpenJ_Bailian - 2790

A - 迷宫 OpenJ_Bailian - 2790 一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点

OpenJ_Bailian - 3151 : Pots

You are given two pots, having the volume of A and B liters respectively. The following operations can be performed: FILL(i)        fill the pot i (1 ≤ i ≤ 2) from the tap; DROP(i)      empty the pot i to the drain; POUR(i,j)   

Zipper OpenJ_Bailian - 2192 (DP最长公共子串)

Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings can be mixed arbitrarily, but each must stay in its original order.  For example, consider formin

OpenJ_Bailian - 3752 走迷宫

题目链接 http://bailian.openjudge.cn/practice/3752?lang=en_US 题目 一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。  给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。  Input