OpenJudge

openjudge开餐馆

6045:开餐馆描述北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1,m2,...mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi 处开餐馆的利润。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。请你帮助小明选择一个总利润最大的方
clover_hxy·2015-12-02 17:00

openjudge 踩方格

4982:踩方格查看提交统计提问总时间限制:1000ms内存限制:65536kB描述有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a.每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b.走过的格子立即塌陷无法再走第二次；c.只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。输入允许在方格上行走的步数n
clover_hxy·2015-12-02 16:31

openjudge 踩方格

4982:踩方格查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a.    每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b.    走过的格子立即塌陷无法再走第二次；c.    只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案
clover_hxy·2015-12-02 16:00

【openjudge】踩方格

描述有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a.每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b.走过的格子立即塌陷无法再走第二次；c.只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。输入允许在方格上行走的步数n(n#include#includeintf[50];intmain(){int
Clove_unique·2015-11-29 21:16

【openjudge】踩方格

描述有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a.每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b.走过的格子立即塌陷无法再走第二次；c.只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。输入允许在方格上行走的步数n(n#include#includeintf[50];intmain(){int
Clove_unique·2015-11-29 21:16

【openjudge】踩方格

描述有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a.    每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b.    走过的格子立即塌陷无法再走第二次；c.    只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。输入允许在方格上行走的步数n(n #include #include intf[50
Clove_unique·2015-11-29 21:00

【openjudge】开餐馆

描述北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这n个地点排列在同一条直线上。我们用一个整数序列m1,m2,...mn来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi表示在mi处开餐馆的利润。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。请你帮助小明选择一个总利润最大的方案。输入标准的输入包含若干组
Clove_unique·2015-11-29 19:36

【openjudge】开餐馆

描述北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1,m2,...mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi 处开餐馆的利润。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。请你帮助小明选择一个总利润最大的方案。输入标准的输
Clove_unique·2015-11-29 19:00

【openjudge】计算字符串距离

描述对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为：修改一个字符（如把“a”替换为“b”）删除一个字符（如把“traveling”变为“travelng”）比如对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加/减少一个“g”的方式来达到目的。无论增加还是减少“g”，我们都仅仅需要一次操作。我们把这个操作所需要的次数定义为两个字符串的距离。给定任意两
Clove_unique·2015-11-29 15:05

【openjudge】计算字符串距离

描述对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为：修改一个字符（如把“a”替换为“b”）删除一个字符（如把“traveling”变为“travelng”）比如对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加/减少一个“g”的方式来达到目的。无论增加还是减少“g”，我们都仅仅需要一次操作。我们把这个操作所需要的次数定义为两个字符串的距离。 给定任意
Clove_unique·2015-11-29 15:00

【openjudge】大盗阿福

描述阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有N家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？输入输入的第一行是一个整数T(T#include#incl
Clove_unique·2015-11-29 15:19

【openjudge】大盗阿福

描述阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有N家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？输入输入的第一行是一个整数T(T#include#incl
Clove_unique·2015-11-29 15:19

【openjudge】大盗阿福

描述阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有N家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？输入输入的第一行是一个整数T(T #include #in
Clove_unique·2015-11-29 15:00

【openjudge】股票买卖

描述最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。假设阿福已经准确预测出了某只股票在未来N天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方式为卖出的价格减去买入的价格。同一天可以进行多次买卖。但是在第一次买入之后，必须要先卖出，然后才可以第二次买入。现在，阿福想知道他最多可以获得多少利润。输入输
Clove_unique·2015-11-29 15:03

【openjudge】股票买卖

描述最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。假设阿福已经准确预测出了某只股票在未来N天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方式为卖出的价格减去买入的价格。同一天可以进行多次买卖。但是在第一次买入之后，必须要先卖出，然后才可以第二次买入。现在，阿福想知道他最多可以获得多少利润。输入输
Clove_unique·2015-11-29 15:00

【openjudge】数字组合

描述有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如：n=5,5个数分别为1,2,3,4,5，t=5；那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。输入输入的第一行是两个正整数n和t，用空格隔开，其中1#include#includeusingnamespacestd;intn,m,a[50],f[50][1005];intmain(){scanf("%d%d",&n
Clove_unique·2015-11-29 10:34

【openjudge】数字组合

描述有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如：n=5,5个数分别为1,2,3,4,5，t=5；那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。输入输入的第一行是两个正整数n和t，用空格隔开，其中1#include#includeusingnamespacestd;intn,m,a[50],f[50][1005];intmain(){scanf("%d%d",&n
Clove_unique·2015-11-29 10:34

【openjudge】数字组合

描述有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如：n=5,5个数分别为1,2,3,4,5，t=5；那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。输入输入的第一行是两个正整数n和t，用空格隔开，其中1 #include #include usingnamespacestd; intn,m,a[50],f[50][1005]; intmain(){ scanf("%d
Clove_unique·2015-11-29 10:00

【openjudge】摘花生

描述HelloKitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。HelloKitty只能向东或向南走，不能向西或向北走。问HelloKitty最多能够摘到多少颗花生。输入第一行是一个整数T，代表一共有多少组数据。1 #include #
Clove_unique·2015-11-29 09:00

【openjudge】移动路线

描述×桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。小明是个调皮的孩子，一天他捉来一只蚂蚁，不小心把蚂蚁的右脚弄伤了，于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中，蚂蚁从左下角的方格中移动到右上角的方格中，每步移动一个方格。蚂蚁始终在方格矩阵内移动，请计算出不同的移
Clove_unique·2015-11-29 09:36

【openjudge】移动路线

描述×桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。小明是个调皮的孩子，一天他捉来一只蚂蚁，不小心把蚂蚁的右脚弄伤了，于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中，蚂蚁从左下角的方格中移动到右上角的方格中，每步移动一个方格。蚂蚁始终在方格矩阵内移动，请计算出不同的移
Clove_unique·2015-11-29 09:00

【openjudge】登山

描述五一到了，PKU-ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的景点数么？输入Line1：N(2#include#incl
Clove_unique·2015-11-29 09:24

【openjudge】登山

描述五一到了，PKU-ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的景点数么？输入Line1：N(2 #include #in
Clove_unique·2015-11-29 09:00

Openjudge NOI题库 ch0111/10 河中跳房子|NOIP2015 day2 stone

这题同时也是NOIP2015D2T1跳石头stone原题。 总时间限制:1000ms内存限制:65536kB描述每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远(1≤L≤1,000,000,000)的终点处均有一个岩石。在起点和终点之间，有N(0≤N≤50,000)个岩石，每个岩石与起点的距离分别为Di
Ricochet!·2015-11-27 21:00

Openjudge NOI题库 ch0111/10 河中跳房子|NOIP2015 day2 stone

这题同时也是NOIP2015D2T1跳石头stone原题。 总时间限制:1000ms内存限制:65536kB描述每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远(1≤L≤1,000,000,000)的终点处均有一个岩石。在起点和终点之间，有N(0≤N≤50,000)个岩石，每个岩石与起点的距离分别为Di
Ricochet!·2015-11-27 21:00

Openjudge NOI题库 ch0111/t1776 木材加工

总时间限制:1000ms内存限制:65536kB描述木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目是给定了。当然，我们希望得到的小段越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是厘米。原木的长度都是正整数，我们要求切割得到的小段木头的长度也要求是正整数。输入第一行是两个正整数N和K(1≤N≤10000,1≤K≤10000)，N是原木的数
Ricochet!·2015-11-27 20:00

Openjudge NOI题库 ch0111/t1776 木材加工

总时间限制:1000ms内存限制:65536kB描述木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目是给定了。当然，我们希望得到的小段越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是厘米。原木的长度都是正整数，我们要求切割得到的小段木头的长度也要求是正整数。输入第一行是两个正整数N和K(1≤N≤10000,1≤K≤10000)，N是原木的数
Ricochet!·2015-11-27 20:00

Openjudge NOI题库 ch0111/t1794 集合加法

没有做优化，这题用不到二分总时间限制:3000ms内存限制:65536kB描述给出2个正整数集合A={pi|1 2intsum; 3ints(intx[],inty[]) 4{ 5inti,t,ans=0; 6for(i=1;i0) 11{ 12t=sum-i; 13ans+=x[i]*y[t]; 14} 15} 16returnans; 17} 18intmain()
Ricochet!·2015-11-25 17:00

Openjudge NOI题库 ch0111/t1794 集合加法

没有做优化，这题用不到二分总时间限制:3000ms内存限制:65536kB描述给出2个正整数集合A={pi|1 2intsum; 3ints(intx[],inty[]) 4{ 5inti,t,ans=0; 6for(i=1;i0) 11{ 12t=sum-i; 13ans+=x[i]*y[t]; 14} 15} 16returnans; 17} 18intmain()
Ricochet!·2015-11-25 17:00

Openjudge NOI题库 ch0111/t6253 用二分法求方程的根

这题只是考你最后有没有(r-l)/2而已……总时间限制:1000ms内存限制:65536kB描述用二分法求下面方程在(-10,10)之间的一个根。2x3-4x2+3x-6=0输入一个小于1的非负实数e，它的值表示所能允许的误差输出一个实数，其值为求得的一个根，要求精确到小数点后8位。若该区间上没有根，则输出“NoSolution”样例输入0样例输出2.00000000提示对于一个连续函数f(x)，
Ricochet!·2015-11-25 17:00

NOIP2015

这一周内：1.周围的人一直在刷OpenJudge，但是大家发现题目添加的速度远远超出了大家刷题的速度，蒟蒻po觉得自己好多东西都没学所以各种看blog、打
xym_CSDN·2015-11-23 20:00

【openjudge】Minecraft

【openjudge】Minecraft描述Minecraft是一个几乎无所不能的沙盒游戏，玩家可以利用游戏内的各种资源进行创造，搭建自己的世界。
Clove_unique·2015-11-23 20:00

NOIP2015游记——一次开心又失望的旅行

-INF——出发前一个星期机智的我选择了停课就是为了OIER这伟大而又光荣的使命但是听高歌说停课一时爽复课火葬场我怎么就不信呢~所以我一点课内的东西都不管就冲刺这个NOIP顺手把Noiopenjudge
JVxie·2015-11-23 18:00

津津的储蓄计划

19:津津的储蓄计划http://noi.openjudge.cn/ch0105/19/总时间限制:1000ms内存限制:65536kB描述津津的零花钱一直都是自己管理。
华山青竹·2015-11-19 18:00

北大百练 2694:逆波兰表达式

http://bailian.openjudge.cn/practice/2694 百练 2694:逆波兰表达式 总时间限制: 1000ms 内存限制: 65536kB 描述逆波兰表达式是一种把运算符前置的算术表达式
·2015-11-13 02:13

poj 北京大学 2014研究生推免上机考试（校内）

　　考试完后过了这么久，来发福利了攒人品了~~~ 　　大家可以在poj地址http://bailian.openjudge.cn/tm201401/找到所有试题，并可以在百练中搜索相应试题自己练习。
·2015-11-12 21:53

期望-pku-oj-1055:Tree

题目链接： http://poj.openjudge.cn/practice/1055/ 题目意思： 给出的树最大节点个数为n的情况下，求树上点深度的期望。
·2015-11-12 21:22

水题： OpenJudge （百练 ）2807 : 两倍

（百练）2807:两倍(http://bailian.openjudge.cn/practice/2807/)描述给定2到15个不同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍
no_alternantive·2015-11-12 20:00

openjudge 大师兄，师傅被妖怪抓走啦

描述 孙悟空听到沙僧大喊一句：“大师兄，师傅被妖怪抓走啦！”于是孙悟空直追白骨精而去。孙悟空在一条长度为L的森林小路上飞奔，上面有L+1个整点，依次为0,1,2……L。白骨精会使用一种大范围的攻击法术，产生N个能量球，其中第i个能量球的能量值为f[i]，落在小路的整点k[i]上。当孙悟空的位置离能量球i的距离为s时，会受到f[i]-s的伤害，如果f[i]-s计算出的伤害为负值,则判定为0。孙悟空
·2015-11-12 12:15

[OpenJudge] 平方和

平方和 总时间限制: 3000ms 内存限制: 65536kB 描述 给出n(1<=n<=500000)个数字，下标从1开始 执行m(1<=m<=500000)次操作，操作可分为两种： 1 l r x:将区间[l,r]内的每个数加上x  1<=l<=r<=
·2015-11-12 12:54

OpenJudge Trans

#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstdlib>#include<cstring>#include<string>#include<vector>#include<set>
·2015-11-11 17:39

Strange Towers of Hanoi

题目链接：http://sfxb.openjudge.cn/dongtaiguihua/E/ 题目描述：4个柱子的汉诺塔，求盘子个数n从1到12时，从A移到D所需的最大次数。
·2015-11-11 14:34

[OpenJudge] 百练2754 八皇后

八皇后 Description 会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。  对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b 1b 2...b 8，其中b i为相
·2015-11-11 05:03

OpenJudge/Poj 1657 Distance on Chessboard

1.链接地址： http://bailian.openjudge.cn/practice/1657 http://poj.org/problem?
·2015-11-11 04:44

OpenJudge 2775 文件结构“图”/ Poj 1057 FILE MAPPING

1.链接地址： http://bailian.openjudge.cn/practice/2775 http://poj.org/problem?
·2015-11-11 04:43

OpenJudge 2787 算24

id=1631 http://bailian.openjudge.cn/practice/2787/ 2.题目： 总时间限制: 3000ms
·2015-11-11 04:42

OpenJudge/Poj 1631 Bridging signals

id=1631 http://bailian.openjudge.cn/practice/1631 2.题目： Bridging signals Time Limit: 1000MS
·2015-11-11 04:41

OpenJudge/Poj 1517 u Calculate e

1.链接地址： http://bailian.openjudge.cn/practice/1517 http://poj.org/problem?
·2015-11-11 04:41

OpenJudge 2790 迷宫

1.链接地址： http://bailian.openjudge.cn/practice/2790/ 2.题目： 总时间限制: 3000ms
·2015-11-11 04:40

OpenJudge 2749 分解因数

1.链接地址： http://bailian.openjudge.cn/practice/2749/ 2.题目： 总时间限制: 1000ms
·2015-11-11 04:39
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他