OpenJudge习题解答

【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

键盘农夫

07 2011 档案 走台阶 OR 台阶走——《狂人C》习题解答14(第三章习题4) 摘要: 介绍怎样KISS 阅读全文 06 2011 档案 Horner's rule—
·2015-11-13 20:44

C++ Primer（第五版）读书笔记 & 习题解答 --- Chapter 3

Chapter 3.1 1. using声明具有如下的形式： using namespace::name;   Chapter 3.2 1. C++标准一方面对库类型所提供的操作做了规定，另一方面也对库的实现做出了性能上的要求，所以，在一般的应用场合，标准库类型都有足够的效率。 2. 当用一个字符串字面值初始化string对象时，除了最后那个空
·2015-11-13 06:24

C++ Primer（第五版）读书笔记 & 习题解答 --- Chapter 2

Chapter 2.1 1. 数据类型决定了程序中数据和操作的意义。 2. C++定义了一套基本数据类型，其中包括算术类型和一个名为void的特殊类型。算术类型包含了字符、整型、布尔值以及浮点数。void无值也无操作，我们不能定义一个void类型的变量。 3. 算术类型的尺寸，也就是该类型所占的比特数，在不同机器上有所差别。下表列出了C++标准规定的最小尺寸，同时允许编译器赋予这些
·2015-11-13 06:23

C++ Primer（第五版）读书笔记 & 习题解答 --- Chapter 1

Chapter 1.1 1. 每个C++程序都必须有且只能有一个main函数，main函数的返回类型必须是int。操作系统通过调用main函数来运行C++程序。 2. 一个函数的定义包含四部分：返回类型、函数名、形参列表以及函数体。 3. 当return语句包含一个值时，此返回值的类型必须与函数的返回类型相兼容。 4. 类型是程序设计最基本的概念之一。一种类型不仅定义了数据元素的内容，还定
·2015-11-13 06:21

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

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

算法导论12.1-3习题解答(非递归中序遍历)

CLRS 12.1-3： 给出一个非递归的中序树遍历算法。(提示：有两种方法，在较容易的方法中，可以采用栈作为辅助数据结构；在较为复杂的方法中，不采用栈结构，但假设可以测试两个指针是否相等。) 算法思想： 1.采用栈的话，先寻找最左边的节点，把经过的节点都存入栈中，第一个被弹出来的为最左节点，那么访问其右子树，对右子树也像前面一样遍历，整个流程跟递归一样。 2.不采用栈的话，先是访问最左节
·2015-11-13 02:49

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

unix 环境高级编程 读书笔记与习题解答第四篇

第一章 第六节 第一小节 这一章没有程序设计和API方面的深入学习，而是注重介绍了unix操作系统中的原始数据类型和系统原型函数，错误处理方面的知识。 ____unistd.h____ 该文件包含了unix操作系统中的各种原始数据类型和原型函数， 我的系统是osx 10.0.5, 该文件通常位于操作系统的 ____/usr/include____ 目录下，打开该文件，我们会发现很多预定义信息
·2015-11-11 11:33

unix-环境高级编程-读书笔记与习题解答-第三篇

第一章 第五节 进程与控制 该小节比较粗略的阐述了unix操作系统中用于进程控制的三个函数，分别为 : fork , exec, waitpid, 其中 exec 有五种变体， 这些变体实现的功能全部相同，只是参数不相同而已，他们统称为__exec__函数。 API #include<unistd.h> #include<sys/types.h> pid_t for
·2015-11-11 11:32

unix环境高级编程-读书笔记与习题解答-第一篇

从这周开始逐渐的进入学习状态，每天晚上都会坚持写c程序，并且伴随对这本书的深入，希望能写出更高质量的读书笔记和程序。 本书的第一章，介绍了一些关于unix的基础知识，在这里我不想去讨论linux到底是不是unix或者和unix的关系是什么这样的问题，只针对对自己有价值的知识点进行分析。 第一节 登录 第一节中，作者叙述了unix下用户登录的基本过程，包括保存用户口令的文件 /etc/passw
·2015-11-11 11:31

unix 环境高级编程-读书笔记与习题解答-第二篇

第四节 输入与输出 上次的笔记中写到的 open, read, write, lseek 以及close ，都是不带缓存的IO函数，这些函数都使用文件描述符进行工作。 上一篇笔记用到的 read(STDIN_FILENO, buf, BUFFSIZE) 和 write(STDOUT_FILENO, buf, n) 函数中的2个参数 STDIN_FILENO 和 STDOUT_FILENO 是
·2015-11-11 11:31

位运算习题解答

1、统计一个无符号整数的二进制表示中1的个数，函数原型是int countbit(unsigned int x);。 /*Count the number of 1-bits in a positive number. **By LYLtim */ int CountBit(unsigned x) { x = (x & 0x55555555) + ((x >>
·2015-11-11 07:06

折半查找习题解答

1、本节的折半查找算法有一个特点：如果待查找的元素在数组中有多个则返回其中任意一个，以本节定义的数组int a[8] = { 1, 2, 2, 2, 5, 6, 8, 9 };为例，如果调用binarysearch(2)则返回3，即a[3]，而有些场合下要求这样的查找返回a[1]，也就是说，如果待查找的元素在数组中有多个则返回第一个。请修改折半查找算法实现这一特性。 //By LYLtim
·2015-11-11 07:06

[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
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他