OpenJudge习题解答

NOI 4.5 动态规划 4979:海贼王之伟大航路（深搜剪枝）

题目来源：http://noi.openjudge.cn/ch0405/4979/4979:海贼王之伟大航路总时间限制:1000ms内存限制:65536kB描述“我是要成为海贼王的男人！”
da_kao_la·2020-07-01 21:22

百练/ 北京大学2016研究生推免上机考试（校内）F: 熄灯问题（枚举）

题目来源：http://noi.openjudge.cn/ch0201/1813/1813:熄灯问题总时间限制:1000ms内存限制:65536kB描述有一个由按钮组成的矩阵，其中每行有6个按钮，共5行
da_kao_la·2020-07-01 21:22

简单算法bfs——百炼11:鸣人和佐助

11:鸣人和佐助点击打开链接http://bailian.openjudge.cn/2016acm/11/总时间限制:1000ms内存限制:65536kB描述佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢
curson_·2020-07-01 21:22

openjudge3344 冷血格斗场 解题报告

总时间限制:1000ms内存限制:65536kB描述为了迎接08年的奥运会，让大家更加了解各种格斗运动，facer新开了一家冷血格斗场。格斗场实行会员制，但是新来的会员不需要交入会费，而只要同一名老会员打一场表演赛，证明自己的实力。我们假设格斗的实力可以用一个正整数表示，成为实力值，两人的实力值可以相同。另外，每个人都有一个唯一的id，也是一个正整数。为了使得比赛更好看，每一个新队员都会选择与他实
cqyz_holiday·2020-07-01 21:59

OpenJudge1.5编程基础之循环控制

文章目录01:求平均年龄02:财务管理03:均值04:求整数的和与均值05:最高的分数06:整数序列的元素最大跨度值07:奥运奖牌计数08:多边形内角和09:奇数求和10:满足条件的数累加11:整数的个数12:与指定数字相同的数的个数13:乘方计算14:人口增长问题15:银行利息16:买房子17:菲波那契数列18:鸡尾酒疗法19:救援20:球弹跳高度的计算21:角谷猜想22:津津的储蓄计划23:药
corilei·2020-07-01 21:56

openjudge 海贼王之伟大航路

4979:海贼王之伟大航路查看提交统计提问总时间限制:1000ms内存限制:65536kB描述“我是要成为海贼王的男人！”，路飞一边喊着这样的口号，一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟大航路行程的起点是罗格镇，终点是拉夫德鲁（那里藏匿着“唯一的大秘宝”——ONEPIECE）。而航程中间，则是各式各样的岛屿。因为伟大航路上的气候十分异常，所以来往任意两个岛屿之间的时间差别很大，从
clover_hxy·2020-07-01 20:29

程序设计与算法（三）第二周测验(2018春季) 001 编程填空：学生信息处理程序...

网址：http://cxsjsxmooc.openjudge.cn/2018t3springw2/001/【题目描述】总时间限制:1000ms内存限制:1024k描述实现一个学生信息处理程序，计算一个学生的四年平均成绩
anfanlei0350·2020-07-01 17:41

2811 熄灯问题（枚举）

题目链接：http://bailian.openjudge.cn/practice/2811/描述有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。
aisebu7819·2020-07-01 16:57

计算机网络自顶向下方法，第7版——习题解答

目录前言CHAPTER1SECTION1.1SECTION1.2SECTION1.3SECTION1.4SECTION1.5SECTION1.6前言本文包含了ComputerNetworkingATop-DownApproach,7thEdition中部分回顾性习题的问题与解答，主要参考了英文第7版和中文第7版的正文内容，欢迎各位的交流与指正！CHAPTER1SECTION1.1R1.Whatis
ZXL的博客·2020-07-01 15:00

1818:红与黑-OpenJudge

1818:红与黑描述输入输出来源解析1818:红与黑描述  有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入  包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的
UnKfrozen·2020-07-01 14:14

OPENJUDGE NOI 7624 山区建小学

【题目不分析】算了还是分析一下吧。我的动态规划的方法是：用f[i][j]表示建了i个小学，最后一个小学在j的状态，此时需要花费的总路径长度。为了更好的转移状态。我用chan[i][j]来表示一下当最后一个为i的时候，在j修建一所小学对结果优化的数值。（因为新建的小学在前一个小学的右侧，只能对前一个小学右侧的村庄优化），然后动态规划状态转移方程就可以写出来了。【代码】#include#include
Orion_Rigel·2020-07-01 12:33

OpenJudge百炼-2809-计算2的N次方-C语言-高精度计算

描述：任意给定一个正整数N(Nintmain(){intn,i,j,res[100]={1};scanf("%d",&n);for(i=0;i=0;j--)printf("%d",res[j]);return0;}
OrdinaryCrazy·2020-07-01 12:01

枚举-画家问题（算法基础 第2周）

原题是POJ上的：http://cxsjsxmooc.openjudge.cn/test/Y/有一小点改动，即课程要求可以输入多个案例。这道题跟熄灯问题很像啦。
NodYoung·2020-07-01 12:19

枚举-拨钟问题（算法基础 第2周）

枚举-拨钟问题问题描述：分析:原题是POJ上的：http://cxsjsxmooc.openjudge.cn/test/Z/这道题跟‘画家问题’和‘熄灯问题’是一类题目，注意减小搜索空间：参考：http
NodYoung·2020-07-01 12:19

noiopenjudge1813:熄灯问题 贪心

noiopenjudge1813:熄灯问题贪心：题解写在题面上。可以想到在处理i行的时候保证i行之前的状态一定是合法的状态，i行之后的不管、这样我一遍处理下去。
LOI_DawnKing-·2020-07-01 11:14

noiopenjudge02:二分法求函数的零点 二分

noiopenjudge02:二分法求函数的零点练习二分练习练习二分~~~#include#include#include#include#includeusingnamespacestd;boolcheck
LOI_DawnKing-·2020-07-01 11:14

【Openjudge， NOI， 枚举】1813熄灯问题

已知灯的情况。枚举第一行开关的情况。我们知道这么一种现象：上一行的灯可以由下一行的开关控制达到完全关闭的状态。更进一步的我们确定这么一种现象：如果知道（1）第n行灯的情况，（2）第n-1行开关的状态，（3）第n行开关的状态。那么，如果想要让第n行的灯全部关闭，第n+1行的开关的状态是确定的。特殊的，第一行只需要知道本行的灯的情况和本行开关的状态。所以，只需要枚举第一行开关的情况，然后更新灯的状态，
AltairXs·2020-07-01 09:42

noi.openjudge 7834题解 分成互质组（分层递归）

这不是个难题，却竟然让我几次得不了满分（因为细节上的问题），前几次忘记了是怎么写的只有3分，后来忘记push_back(a[1])得5分，再后来才AC具体的怎么想应该很清楚，对于一个状态（x,num),指判断到第x个数，分了num个组；组可以用vector存储这样对于成员个数会访问的快一些。注意一定将a[1]push_back到容器中去，不然就5分AC代码（不太快，43ms，我看见有更快的，但这题
nonamenotitle·2020-07-01 08:19

Openjudge 2.1 1813:熄灯问题

1813:熄灯问题有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。在上图中，左边矩阵中用X标记的按钮表示被按下，右边的矩阵表示
Lucky_Glass·2020-07-01 08:41

Openjudge 2.2 1750：全排列

1750:全排列给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a'#includeintlen,xlen,ls;charss[40],x[40],s[10000][10];//初始字符串；正在拼接的字符串；储存已经拼接完成的字符串boolOK[40];//该元素是否可用voidsearch(){for(inti=0;i
Lucky_Glass·2020-07-01 08:10

[OpenJudge] 2.2基本算法之递归和自调用函数 逆波兰表达式(前缀表达)

申明：方法来自此博客。一、原题1696:逆波兰表达式总时间限制:1000ms内存限制:65536kB描述逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2+3的逆波兰表示法为+23。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2+3)*4的逆波兰表示法为*+234。本题求解逆波兰表达式的值，其中运算符包括+-*/四个。输入输入为一行，其中运算符和运算
C20180630_zjf·2020-07-01 08:09

[OpenJudge] 2.2基本算法之递归和自调用函数 全排列

一、原题1750:全排列总时间限制:1000ms内存限制:65536kB描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a'。它能够有效的排序，把每种可能都列举出来。题意要求对给出的字符进行全排列，而且给定的字符已经排列好了，这时next_permutation函数已经派上了用场。三、源代码#include#include#include#includ
C20180630_zjf·2020-07-01 08:09

【算法-枚举】熄灯问题 通俗详细的解题叙述（OpenJudege-2811）

p=4#p4熄灯问题http://bailian.openjudge.cn/practice/2811/#OpenJudege-2811本题解法：枚举解法来源:https://www.bilibili.com
A Giant Monster·2020-07-01 06:24

OpenJudge-NOI/2.2基本算法之递归和自调用函数-7592：求最大公约数问题

7592：求最大公约数问题总时间限制：1000ms内存限制：65536kB描述给定两个正整数，求它们的最大公约数。输入输入一行，包含两个正整数(b>0，那么a和b的最大公约数等于b和a%b的最大公约数，然后把b和a%b作为新一轮的输入。由于这个过程会一直递减，直到a%b等于0的时候，b的值就是所要求的最大公约数。比如：9和6的最大公约数等于6和9%6=3的最大公约数。由于6%3==0，所以最大公约
年少挽滑稽世无双·2020-07-01 04:38

OpenJudge-NOI/1.5编程基础之循环控制-17：菲波那契数列

17:菲波那契数列总时间限制：1000ms内存限制：65536kB描述菲波那契数列是指这样的数列:数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。输入输入一行，包含一个正整数k。（1usingnamespacestd;intmain(){intk;cin>>k;inta1=1,a2=1,sum;if(k==1||k==2)cout
年少挽滑稽世无双·2020-07-01 04:38

OpenJudge-NOI/3.9数据结构之C++STL-3343：热血格斗场

3343：热血格斗场总时间限制：1000ms内存限制：65536kB描述为了迎接08年的奥运会，让大家更加了解各种格斗运动，facer新开了一家热血格斗场。格斗场实行会员制，但是新来的会员不需要交入会费，而只要同一名老会员打一场表演赛，证明自己的实力。我们假设格斗的实力可以用一个正整数表示，成为实力值。另外，每个人都有一个唯一的id，也是一个正整数。为了使得比赛更好看，每一个新队员都会选择与他实力
年少挽滑稽世无双·2020-07-01 04:38

OpenJudge-NOI/1.13编程基础之综合应用-29：统计字符数

29：统计字符数总时间限制：1000ms内存限制：65536kB描述给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。输入输入包含一行，一个字符串，长度不超过1000。输出输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符。样例输入abbccc样例输出c3这道题目和我写的上一篇博客
年少挽滑稽世无双·2020-07-01 04:38

拨钟问题-枚举

OpenJudge-NOI/2.1基本算法之枚举-1816：拨钟问题1816：拨钟问题总时间限制:1000ms内存限制:65536kB描述有9个时钟，排成一个3*3的矩阵。
年少挽滑稽世无双·2020-07-01 04:38

编译原理之路（一）第一章典型习题解答

第一章没啥好讲，就做几道典型题好了……（参考了网上的一些资料，不保证绝对正确）1.1部分1.编译器和解释器之间的区别是什么？编译器解释器实现机理将程序翻译成一种能够被计算机执行的形式利用用户提供的输入执行源程序中指定的操作实现路径源程序->编译器->目标程序源程序+输入）->解释器->输出特点读取整个程序,再翻译逐字逐句执行2.编译器相对于解释器的优点是什么？编译器编译一个程序往往更快解释器由于逐
小松与蘑菇·2020-07-01 04:08

熄灯问题 - 详解

题目来源-[NOIOpenJudge]题目描述有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。
qianli_jiang·2020-07-01 03:20

算法导论 第7章部分习题解答

习题7-6//此题本质就是对间隔区间进行排序//本程序核心在于提出公因子//有交叉的区间属于相等区间程序见下面网址（已经写的很好了）http://blog.csdn.net/mishifangxiangdefeng/article/details/7681109习题7-3时间复杂度T(n)=3T(2n/3)+O(1)习题7-4此题介绍的是采用尾递归的方式改进快速排序的堆栈深度对于（c）问，要保证最
huangjxbuaa·2020-07-01 02:01

OpenJudge百炼-2811-熄灯问题-C语言-枚举

描述：有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。在上图中，左边矩阵中用X标记的按钮表示被按下，右边的矩阵表示灯状态的改变
OrdinaryCrazy·2020-07-01 01:40

熄灯问题-枚举

OpenJudge-NOI/2.1基本算法之枚举-1813:熄灯问题总时间限制:1000ms内存限制:65536kB描述有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。
年少挽滑稽世无双·2020-07-01 00:02

数据结构与算法经典习题解答

使用加权合并规则与路径压缩，将下面的0到15之间的数的等价对进行归并，得出所的树的父指针表示法的数组表示。 (0,2)(1,2)(3,4)(3,1)(3,5)(9,11)(12,14)(3,9)(4,14)(6,7)(8,10)(7,0)(10,15)(10,13)加权合并规则是把节点较少的一棵树与节点较多的一棵树归并时，把节点较少树的根节点指向节点较多树的根节点，这样可以把树的整体深度限制在nl
linkinparkzlz·2020-06-30 18:07

Python核心编程（第三版）课后习题解答——第四章

Python核心编程（第三版），课后习题解答，第四章。所有的解答均为博主自行编写，因水平有限，欢迎大家提出意见、互相交流。4-1.进程和线程的区别是什么？进程是一个执行中的程序。
zkk12345·2020-06-30 18:42

北大信科夏令营博客收集

用的OJ平台是百练（bailian.openjudge.cn）。有一本书和上机考试题的大多数题难度基本相当：《计算机考研机试指南》，王道论坛出品。
别吃啦·2020-06-30 17:39

每日打卡 2017.03.15 北大信科2017机试真题题解

注：除最后一题外均已在原题出处AC题库链接：http://jmusoft.openjudge.cn/beida/1.奖学金总时间限制:1000ms内存限制:65536kB描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前
yeyangulu·2020-06-30 07:31

Accelerated C++：通过示例进行编程实践——习题解答(第1章)

AcceleratedC++：通过示例进行编程实践——习题解答(第1章)1-0.Compile,execute,andtesttheprogramsinthischapter.
大白技术控·2020-06-30 05:00

POJ2142 The Balance

题目传送门：http://bailian.openjudge.cn/practice/2142/【题目大意】：有一天平，以及质量为a和b的砝码，已知砝码数量不限且天平左右均可放砝码，现要求在天平上称出质量为
cnnf·2020-06-30 03:12

选择客栈 noip2011

在openjudge上做的题目，原来是2011年的=====。题目：丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。
wodasini·2020-06-29 19:36

openJudge 特殊密码锁 ACM

总时间限制:1000ms内存限制:1024kB描述有一种特殊的二进制密码锁，由n个相连的按钮组成（n#includeusingnamespacestd;voidchange(char&a){if(a=='0')a='1';elseif(a=='1')a='0';elsereturn;}intmain(){chara1[33],a2[33],b[33];cin>>a1;cin>>b;intn=str
wenbuer_·2020-06-29 17:13

邓俊辉算法训练营第三期（带完整课件）

课程章节第0周：调整姿势，迎接算法挑战୧(๑•̀◡•́๑)૭必读：课前预习清单邓俊辉：学习算法的一些建议专题课：扬帆起航，开启算法之旅解题指南：如何提交作业&栈排序习题解答习题课：直方图最大面积习题课：
weixin_46240875·2020-06-29 17:53

Linux的shell基础知识及课后习题解答----工坊学习记录--4.1

文章目录一、shell基础知识1.什么是shell1.1记录命令历史1.2命令和文件名补全1.3别名1.4通配符1.5输入/输出重定向1.6管道符1.7作业控制2.变量2.1命令env2.2命令set3.系统环境变量与个人环境变量的配置文件4.Linuxshell中的特殊符号4.1*代表零个或多个任意字符4.2?只代表一个任意的字符4.3注释符号4.4脱义字符\4.5再说管道符|4.6命令cut4
睡神小白.·2020-06-29 15:36

数据结构与算法 Python语言实现 课后习题解答Chapter 1

1.12ExercisesReinforcementR-1.1WriteashortPythonfunction,is_multiple(n,m),thattakestwointegervaluesandreturnsTrueifnisamultipleofm,thatis,n=miforsomeintegeri,andFalseotherwise.defis_multiple(n,m):retu
weixin_41856754·2020-06-29 02:02

判断元素是否存在

http://noi.openjudge.cn/ch0113/41/根据题意，可以知道既然k是属于M了，那么M中其他的元素应该比k都要大，因此可以通过递归来做。
tsukasaa_·2020-06-28 21:39

算法导论8-4习题解答

CLRS8-4：水壶比较问题解答：a)两个for循环即可，O(n^2);b)不会证明，略；c)算法思想：1.由于相同颜色的瓶子不能比较，因而不能对红色瓶子或者蓝色瓶子进行内部排序。2.随机从红色瓶子抽取一个瓶子(实现时选的是中间瓶子)，然后与蓝色瓶子进行比较，找到那个相等的蓝色瓶子，它们就是配对的，小于这个红色瓶子的就存在一个数组内，大于这个红色瓶子的就存在另外一个数组内，用得到的蓝色瓶子再和红色
weixin_34318326·2020-06-28 16:26

数据库系统原理教程 第一章 绪论 习题解答

第一章绪论一、选择题1.DBS是采用了数据库技术的计算机系统，DBS是一个集合体，包含数据库、计算机硬件、软件和（）。A.系统分析员B.程序员C.数据库管理员D.操作员2.数据库（DB），数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是（）。A.DBS包括DB和DBMSB.DBMS包括DB和DBSC.DB包括DBS和DBMSD.DBS就是DB，也就是DBMS3.下面列出的数据库管理技术
weixin_33698043·2020-06-28 03:37

快学scala习题解答--第五章 类

5类5.1改进5.1节的Counter类,让它不要在Int.MaxValue时变成负数Scala代码classCount{privatevarvalue=Int.MaxValuedefincrement(){if(value":()V4:return}5.6在5.2节的Person类中提供一个主构造器,将负年龄转换为0Scala代码classPerson(varage:Int){age=if(ag
weixin_30877181·2020-06-28 01:56

leetcode数组部分习题解答（python）part.1

此部分是选自leetcode数组部分的五道简单的练习题总结，也当做自己的总结**1.俩数之和**给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]方法解析：这是一个典型的数组问题，函数的输入是数组和目标值
legendcloudRR7·2020-06-27 15:06

OpenJudge百炼习题解答（C++）--题4022：买房子

题：总时间限制:1000ms内存限制:65536kB描述某程序员开始工作，年薪N万，他希望在中关村公馆买一套60平米的房子，现在价格是200万，假设房子价格以每年百分之K增长，并且该程序员未来年薪不变，且不吃不喝，不用交税，每年所得N万全都积攒起来，问第几年能够买下这套房子？（第一年年薪N万，房价200万）输入一行，包含两个正整数N（10usingnamespacestd;intmain(){do
LazyChun·2020-06-27 09:19
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他