OpenJudge习题解答

openjudge 4120+硬币

硬币总时间限制:1000ms内存限制:262144kB描述宇航员Bob有一天来到火星上，他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了，一共有n种，每种只有一个：面值分别为a1,a2…an。Bob在机场看到了一个特别喜欢的礼物，想买来送给朋友Alice，这个礼物的价格是X元。Bob很想知道为了买这个礼物他的哪些硬币是必须被使用的，即Bob必须放弃收集好的哪些硬币种类。飞机场不提供找零
旧时量刑·2020-10-09 12:37

openjudge 1.5 28.分离整数的各个数位

总时间限制:1000ms内存限制:65536kB描述给定一个整数，要求从个位开始分离出它的每一位数字。输入输入一个整数，整数在1到100000000之间。输出从个位开始按照从低位到高位的顺序依次输出每一位数字。数字之间以一个空格分开。样例输入123样例输出321#include#includeintmain(){longa;inti,chushu=1;scanf("%ld",&a);for(i=0
就爱跑步喝可乐·2020-09-17 13:11

数据结构——链表课后习题解答

学习完链表，做了一遍题，码完代码，能跑的都跑了一遍，检验了一下。答案若有错误，欢迎指出，感谢！以下是题目和答案（以下题目若没有指出，全是用单向链表）目录1.逆序一个链表2.如何判断一个链表是否有环3.求链表的中间节点，要求只用一重循环。4.约瑟夫环的问题5.classList6.classListT1.逆序一个链表这个问题在我单向链表博客中已经写出了，这里我就不贴答案了，若想看答案，到我单向链表那
chen270·2020-09-17 10:22

Linux系统用户与用户组管理解析 及 课后习题解答----工坊学习记录--2.2

Linux系统用户与用户组管理—常用命令1./etc/passwd解说第1个字段为用户名第2个字段存放的是该账号的口令第3个字段为一个数字第4个字段也是数字，表示组标识号，也称gid第5个字段为注释说明，没有实际意义第6个字段为用户的家目录，当用户登录时，就处在这个目录下。最后一个字段为用户的shell2./etc/shadow解说第1个字段为用户名，与/etc/passwd对应。第2个字段为用户
睡神小白.·2020-09-17 09:07

快学Scala习题解答—第八章 继承

[size=large][b]9继承[/b][/size][b]9.1扩展如下的BankAccount类，新类CheckingAccount对每次存款和取款都收取1美元的手续费classBankAccount(initialBalance:Double){privatevarbalance=initialBalancedefdeposit(amount:Double)={balance+=amou
iteye_7064·2020-09-17 08:44

快学Scala习题解答—第九章 文件和正则表达式

[size=large][b]10文件和正则表达式[/b][/size][b]10.1编写一小段Scala代码，将某个文件中的行倒转顺序(将最后一行作为第一行,依此类推)[/b]importio.Sourceimportjava.io.PrintWritervalpath="test.txt"valreader=Source.fromFile(path).getLines()valresult=r
iteye_7064·2020-09-17 08:44

OpenJudge数据结构与算法-计算点的距离并排序

/*==================================================================距离排序总时间限制:1000ms内存限制:65536kB描述给出三维空间中的n个点（不超过10个）,求出n个点两两之间的距离,并按距离由大到小依次输出两个点的坐标及它们之间的距离。输入输入包括两行，第一行包含一个整数n表示点的个数，第二行包含每个点的坐标(坐标都是
weixin_30276935·2020-09-17 03:50

9268. 酒鬼（DP）

OpenJudge9268:酒鬼题目思路代码题目传送门题目Santo刚刚与房东打赌赢得了一间在NewClondike的大客厅。今天，他来到这个大客厅欣赏他的奖品。房东摆出了一行瓶子在酒吧上。
siyuuhye·2020-09-17 03:57

POJ1733 Parity Game 0x40「数据结构进阶」例题 带权并查集（离散化）或扩展域并查集

POJ1733ParityGame0x40「数据结构进阶」例题http://bailian.openjudge.cn/practice/1733总时间限制:1000ms内存限制:65536kB描述Nowandthenyouplaythefollowinggamewithyourfriend.Yourfriendwritesdownasequenceconsistingofzeroesandones
夕林山寸·2020-09-17 02:37

AC日记——数字统计 openjudge 1.5 41

41:数字统计总时间限制:1000ms内存限制:65536kB描述请统计某个给定范围[L,R]的所有整数中，数字2出现的次数。比如给定范围[2,22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。输入输入共1行，为两个正整数L和R，之间用一个空格隔开。输出输出共1行，表示数字2出现的次数。样例输入样例
weixin_34307464·2020-09-17 02:04

百练4091:最近餐馆

传送门：http://bailian.openjudge.cn/practice/4091【题解】这垃圾题还卡常？？？
aklm45097·2020-09-16 18:48

leetcode习题解答：First Missing Positive

难度：Hard描述：Givenanunsortedintegerarray,findthefirstmissingpositiveinteger.Forexample,Given[1,2,0]return3,and[3,4,-1,1]return2.YouralgorithmshouldruninO(n)timeandusesconstantspace.思路：要O(n)还要常量空间利用，真做不出来
overflow_1·2020-09-16 12:56

快学Scala习题解答—第十六章 XML处理

16.XML处理16.1(0)得到什么？(0)(0)呢？为什么？回答：(0)得到一个scala.xml.Node，(0)(0)也是得到scala.xml.Node。因为scala.xml.Node实现了方法defapply(i:Int):Node，所以支持串接调用。注意：scala-xml-x.x.x.jar需要另外导入。scala>vala=a:scala.xml.Elem=scala>a(0)
明耀先森·2020-09-16 08:57

快学Scala习题解答—第一章 基础

1基础1.1在ScalaREPL中键入3.然后按Tab键。有哪些方法可以被应用?在scalaREPL中要键入"3.",特别要注意"."不要忘记键入下面是结果Scala代码!=##%&*+-/>=>>>>>^asInstanceOfequalsgetClasshashCodeisInstanceOftoBytetoChartoDoubletoFloattoInttoLongtoShorttoStri
明耀先森·2020-09-16 08:57

快学Scala习题解答—第四章 映射和元组

4映射和元组4.1设置一个映射,其中包含你想要的一些装备，以及它们的价格。然后构建另一个映射，采用同一组键，但是价格上打9折映射的简单操作Shell代码scala>valmap=Map("book"->10,"gun"->18,"ipad"->1000)map:scala.collection.immutable.Map[java.lang.String,Int]=Map(book->10,gun
明耀先森·2020-09-16 08:57

OpenJudge[7545]二维数组回形遍历

@二维数组回形遍历题目大意  按如图所示的方法遍历输出一个给出的数组。     输入输出第一行为两个整数n与m表示行数和列数接下来输入要遍历的数组:n行，每行m个数输出为n*m行回形遍历得到的数，每个数占一行 算法讨论  令当前遍历到的位置为(i,j)，观察回形遍历图，我们可以发现遍历时共有4种方向，分别是向右(0)、向下(1)、向左(2)、向上(3)，而在每种方向遍历时i(0)与j(1)都有特殊
HelloElwin·2020-09-15 23:46

OpenJudge_P8201 河中跳房子

总时间限制:1000ms内存限制:65536kB描述每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远(1≤L≤1,000,000,000)的终点处均有一个岩石。在起点和终点之间，有N(0≤N≤50,000)个岩石，每个岩石与起点的距离分别为Di(0#includeusingnamespacestd;#d
BeiYu-oi·2020-09-15 23:13

AC日记——密码翻译 openjudge 1.7 09

09:密码翻译总时间限制:1000ms内存限制:65536kB描述在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y，A-Y的字母用其后继字母替代，把z和Z用a和A替代，其他非字母字符不变，则可得到一个简单的加密字符串。输入输入一行，包含一个
weixin_33817333·2020-09-15 20:51

编程珠玑第三章笔记加习题解答

1.感悟看到数据第一时间应该想用什么数据结构去表示而不是直接就下手，比如100个if判断完全可以把判断条件放在数组中然后遍历数组判断，从而节省代码量，并且看到有序数据就要想到用二分查找去搜索2.习题解答
白月光soul·2020-09-15 19:34

Openjudge 7940:查找最接近的元素

题目描述在一个非降序列中，查找与给定值最接近的元素。输入第一行包含一个整数n，为非降序列长度。1#includeusingnamespacestd;inta[100001],ask,n,m;intabs(inta){if(a>n;for(i=1;i>m;for(i=1;iask){cout=ask)r=mid;elsel=mid+1;}if(a[l]==ask||abs(a[l]-ask)
丶Sj·2020-09-15 17:33

NOI 2.6 动态规划 1759:最长上升子序列 （又做了一遍）

题目来源：http://noi.openjudge.cn/ch0206/1759/又做了一遍“最大上升子序列”问题，哼~~~1759:最长上升子序列总时间限制:2000ms内存限制:65536kB描述一个数的序列
da_kao_la·2020-09-15 17:31

Openjudge 1759:最长上升子序列

题目描述输入输出输入输出样例On2算法分析状态转移方程初始化Ac代码Onlogn算法分析初始化关于二分查找Ac代码一个有助于更好地理解这个算法的调试附题目总时间限制:2000ms内存限制:65536kB描述一个数的序列bi，当b1#includeusingnamespacestd;intn,a[1005],f[1005],ans=-1;intmain(){scanf("%d",&n);for(in
丶Sj·2020-09-15 16:04

openjudge 1.6 08:石头剪刀布

总时间限制:1000ms内存限制:65536kB描述石头剪刀布是常见的猜拳游戏。石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。一天，小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的，比如：“石头-布-石头-剪刀-石头-布-石头-剪刀……”，就是以“石头-布-石头-剪刀”为周期不断循环的。请问，小A和小B比了N轮之后，谁赢的轮数多？输入输入包含三行。第一行包含三个整数
就爱跑步喝可乐·2020-09-15 08:51

openjudge 4077出栈序列统计

4077:出栈序列统计查看提交统计提示提问总时间限制:100ms内存限制:64kB描述栈是常用的一种数据结构，有n个元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n，计算并输出由操作数序列1，2，…，n，经过一系列操作可能得
菜逼一枚·2020-09-15 04:54

OpenJudge 7619 合影效果

07:合影效果总时间限制:1000ms内存限制:65536kB描述：小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？输入第一行是人数n（2usingnamespacestd;structyun{stringsex;
Gettler•Main·2020-09-15 03:43

OpenJudge--红与黑

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

C++同一行输入多个字符串，以回车结束输入

http://noi.openjudge.cn/ch0107/21/这里需要对输入进行控制，第一行输入多个字符串后，以回车结束，使用了getchar()来存储输入的字符，并和换行符'\n'比较。
ypeijasd·2020-09-14 22:02

OpenJudge/Poj 1661 帮助 Jimmy

1.链接地址：bailian.openjudge.cn/practice/1661http://poj.org/problem?
weixin_33853794·2020-09-14 20:19

01:查找最接近的元素

题目：http://noi.openjudge.cn/ch0111/01/分析：先找到第一个大于等于x的数的位置，然后再分三种情况处理。注意：代码中选择的是左闭右开区间，而不是左闭右开区间。
www.sqyoj.club·2020-09-14 19:33

NOI OpenJudge 1805 碎纸机

描述你现在负责设计一种新式的碎纸机。一般的碎纸机会把纸切成小片，变得难以阅读。而你设计的新式的碎纸机有以下的特点：1.每次切割之前，先要给定碎纸机一个目标数，而且在每张被送入碎纸机的纸片上也需要包含一个数。2.碎纸机切出的每个纸片上都包括一个数。3.要求切出的每个纸片上的数的和要不大于目标数而且与目标数最接近。举一个例子，如下图，假设目标数是50，输入纸片上的数是12346。碎纸机会把纸片切成4块
Loi_ChlorineHikari·2020-09-14 18:59

[openjudge-贪心]删数问题

题目描述题目描述键盘输入一个高精度的正整数N，去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。输出应包括所去掉的数字的位置和组成的新的正整数。（N不超过250位）输入数据均不需判错。输入格式n(高精度的正整数)k(需要删除的数字个数)输出格式最后剩下的最小数。输入样例1754384输出样例13分析由于正整数n的有效位数
domy79360·2020-09-14 13:02

OpenJudge_P2989 糖果(DP+背包)

总时间限制:1000ms内存限制:65536kB描述由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然，在满足这一条件的基础
BeiYu-oi·2020-09-14 04:04

八皇后问题：DFS剪枝

【翻到最下方有优化版的八皇后问题题解】【摘自OPENJUDGE】描述会下国际象棋的人都很清楚（虽然……）：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。
Mollnn·2020-09-14 03:31

NPC证明

算法概论课后习题解答习题8.2*证明如果有一个判断图中是否存在哈密顿回路的程序，该程序的时间复杂性是多项式的，则用该程序构造哈密顿回路是多项式的.
never0606·2020-09-14 00:23

证明 1+1/2+......+1/n不是整数

闲来无事翻翻初等数论，顺便编写习题解答，全当是学习数论的同时练习LaTeX了，不想第一节的最后一道习题就难住了，苦思良久无果之后，群里有同行在《初等数论100例》中竟然找到了该题，我大体看了下它的证明，
zhcosin·2020-09-13 17:23

C语言---忽略大小写的比较字符串大小

(http://noi.openjudge.cn/ch0107/16/)描述一般
vegetable birds·2020-09-13 11:34

NOI 1.1 05:输出保留12位小数的浮点数

题目网址：http://noi.openjudge.cn/ch0101/05/05:输出保留12位小数的浮点数查看提交统计提问总时间限制:1000ms内存限制:65536kB描述读入一个双精度浮点数，保留
侃如·2020-09-13 07:52

《计算机组成原理》第二版第三章课后习题解答

什么是总线？总线传输有何特点？为了减轻总线负载，总线上的部件都应具备什么特点？答：总线是连接多个部件的信息传输线，是各个部件共享的传输介质。总线传输特点:在某一时刻，只允许一个部件向总线发送信息，而多个部件可以同时从总线上接收相同的信息。特点：总线上的部件应通过三态驱动缓冲电路与总线连通。总线如何分类?什么是系统总线？不同的总线结构对计算机的性能有什么影响?举例说明。答：2.1分类：2.11.数据
coding-niche·2020-09-12 21:02

LCA的最暴力解法—openjudge 1330

题目大意：给一棵树，给定两个点，找到他们的最近公共祖先题目分析：这个题目的查询只有一次，我们只需要用最暴力的方法去完成就可以了题目详解：给定一棵树，我们想要找到他的最近公共祖先，我们用一个数组来记录每个结点的父亲结点。那么我们要想找的最近公共祖先，一定在该结点的祖先结点及其本身之内（祖先结点就是该点的父结点和父结点的父结点及向上找所有的父结点）。那么对于两个点，我们只需要用dfs遍历的时候记录这两
beckyUp·2020-09-12 19:31

AC日记——紧急措施 openjudge 1.7 22

22:紧急措施总时间限制:1000ms内存限制:65536kB描述近日，一些热门网站遭受黑客入侵，这些网站的账号、密码及email的数据惨遭泄露。你在这些网站上注册若干账号（使用的用户名不一定相同），但是注册时使用了相同的email。你此时拿到了那份泄露的数据，希望尽快将自己的密码更改。策略如下：根据email找到你的用户名和密码，然后更改密码。更改的规则为：小写和大写交换，非字母字符保持不变。输
weixin_34378969·2020-09-12 14:57

OpenJudge_P8785 装箱问题(DP+01背包)

总时间限制:1000ms内存限制:65536kB描述有一个箱子容量为V（正整数，0#includeusingnamespacestd;#defineN20005#defineM35intm[M],v,n,ans;boolf[N];intmain(){scanf("%d",&v);scanf("%d",&n);for(inti=1;i=m[i];j--){if(!f[j])f[j]=f[j-m[i]
BeiYu-oi·2020-09-12 13:02

AC日记——基因相关性 openjudge 1.7 03

03:基因相关性总时间限制:1000ms内存限制:65536kB描述为了获知基因序列在功能和结构上的相似性，经常需要将几条不同序列的DNA进行比对，以判断该比对的DNA是否具有相关性。现比对两条长度相同的DNA序列。首先定义两条DNA序列相同位置的碱基为一个碱基对，如果一个碱基对中的两个碱基相同的话，则称为相同碱基对。接着计算相同碱基对占总碱基对数量的比例，如果该比例大于等于给定阈值时则判定该两条
weixin_33701294·2020-09-12 12:06

课程概览与 shell 及习题解答

文章目录1/13课程概览与shell主题1：TheShell使用shell在shell中导航在程序间创建连接一个功能全面又强大的工具课后练习1/13课程概览与shell主题1：TheShell为了充分利用计算机的能力，我们不得不回到最根本的方式，使用文字接口：Shell使用shell输入命令date执行程序，也可以带参数如echohello那么shell是去哪里寻找date或echo的呢？当我们执
代码Sh@@p·2020-09-12 12:34

百练 / 2017计算机学科夏令营上机考试: C （二维数组）

题目来源：http://oucee.openjudge.cn/17b1/4/4:岛屿周长总时间限制:1000ms内存限制:65536kB描述用一个n*m的二维数组表示地图，1表示陆地，0代表海水，每一格都表示一个
da_kao_la·2020-09-12 05:19

递归-完美覆盖（算法基础 第3周）

递归-完美覆盖问题描述：分析:1.原题出处POJ：http://cxsjsxmooc.openjudge.cn/hdxw11/A/2.网上大都是这样的思路：http://www.cnblogs.com/
NodYoung·2020-09-12 05:56

求n（10000以内）的阶乘

题目地址http://noi.openjudge.cn/ch0106/14/把结果分开存储，存到数组或容器中#include#include#include#includeusingnamespacestd
Bendaai·2020-09-12 05:22

OpenJudge-2663:完美覆盖

描述一张普通的国际象棋棋盘，它被分成8乘8(8行8列)的64个方格。设有形状一样的多米诺牌，每张牌恰好覆盖棋盘上相邻的两个方格，即一张多米诺牌是一张1行2列或者2行1列的牌。那么，是否能够把32张多米诺牌摆放到棋盘上，使得任何两张多米诺牌均不重叠，每张多米诺牌覆盖两个方格，并且棋盘上所有的方格都被覆盖住？我们把这样一种排列称为棋盘被多米诺牌完美覆盖。这是一个简单的排列问题，同学们能够很快构造出许多
ACMer_hades·2020-09-12 05:12

Chapter 9. Simulink系统仿真

题目来自《MATLAB程序设计与应用》第二版刘卫国Chapter9Simulink系统仿真课后习题解答1.Simulink仿真基础课堂讨论利用Simulink对函数曲线进行仿真利用Simulink仿真下列曲线
海上机械师·2020-09-11 23:12

Chapter 8. MATLAB图形用户界面设计

题目来自《MATLAB程序设计与应用》第二版刘卫国Chapter8MATLAB图形用户界面设计课后习题解答1.图形窗口与坐标轴课堂讨论在同一图形窗口建立两个坐标轴分别用axes函数和axis函数在同一图形窗口建立两个坐标轴
海上机械师·2020-09-11 23:12

C1-Arrays and String【Cracking the Coding Interview 习题解答】

CrackingtheCodingInterview习题解答Chapter11.1Implementanalgorithmtodetermineifastringhasalluniquecharacters.Whatifyoucannotuseadditionaldatastructures
dovebs·2020-09-11 01:10
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他