OpenJudge习题解答

OpenJudge 百练 2016 ACM 暑期课练习题 股票买卖

原题链接：http://bailian.openjudge.cn/2016acm/06/题解：首先，很容易可以看出这是一道DP问题所以说我们的主要目标就是推出该问题的状态方程拿到这道题我们会看到他是求两次最大差值如果我们只考虑
Greed216·2020-08-18 00:36

OpenJudge - 鸣人和佐助(BFS)

题目链接:http://bailian.openjudge.cn/practice/4115?
ityanger·2020-08-17 23:54

openjudge 8469 特殊密码锁

总时间限制:1000ms内存限制:1024kB描述有一种特殊的二进制密码锁，由n个相连的按钮组成（n#include#include#include#includeconstintN=3000+20;usingnamespacestd;inttot,ans1=0,ans2=0,len;chara[N],b[N];intx[N],y[N];voidinit(){tot=0;for(inti=0;i<
M_ercury_·2020-08-17 23:04

OpenJudge 计算概论（A） / B04 基础练习题（4）3:买房子

3:买房子总时间限制:1000ms内存限制:65536kB描述某程序员开始工作，年薪N万，他希望在中关村公馆买一套60平米的房子，现在价格是200万，假设房子价格以每年百分之K增长，并且该程序员未来年薪不变，且不吃不喝，不用交税，每年所得N万全都积攒起来，问第几年能够买下这套房子？（第一年年薪N万，房价200万）输入一行，包含两个正整数N（10usingnamespacestd;intmain()
haiki66·2020-08-17 22:52

OpenJudge1.1.10：超级玛丽游戏

10：超级玛丽游戏原题链接总时间限制:1000ms内存限制:65536kB描述超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。输入无。输出如样例所示。样例输入（无）样例输出********************####....#.#..###.....##....###.......##################...........#...##...##...#
corilei·2020-08-17 21:31

OpenJudge1.2.01：整形数据类型存储空间大小

01：整形数据类型存储空间大小原题链接总时间限制:1000ms内存限制:65536kB描述分别定义int，short类型的变量各一个，并依次输出它们的存储空间大小（单位：字节）。输入无。输出一行，两个整数，分别是两个变量的存储空间大小，用一个空格隔开。样例输入（无）样例输出（不提供）提示使用sizeof函数可以得到一个特定变量的存储空间大小。例如：对于int型变量x，sizeof(x)的值为4，即
corilei·2020-08-17 21:31

OpenJudge1.1.09：字符菱形

09：字符菱形原题链接总时间限制:1000ms内存限制:65536kB描述给定一个字符，用它构造一个对角线长5个字符，倾斜放置的菱形。输入输入只有一行，包含一个字符。输出该字符构成的菱形。样例输入*样例输出*************参考程序#includeusingnamespacestd;intmain(){charn;cin>>n;cout<<""<
corilei·2020-08-17 21:31

OpenJudge1.1.08：字符三角形

08：字符三角形原题链接总时间限制:1000ms内存限制:65536kB描述给定一个字符，用它构造一个底边长5个字符，高3个字符的等腰字符三角形。输入输入只有一行，包含一个字符。输出该字符构成的等腰三角形，底边长5个字符，高3个字符。样例输入*样例输出*********参考程序#includeusingnamespacestd;intmain(){charn;cin>>n;cout<<""<
corilei·2020-08-17 21:31

[F][5]openjudge 6266 取石子游戏

6266:取石子游戏查看提交统计提问总时间限制:1000ms内存限制:65536kB描述有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢.比如初始的时候两堆石子的数目是25和7257–>117–>47–>43–>13–>10选手1取选手2取选手1取选手2取选手1取最后选手1（先取的）获胜，在取的过程中
我要吃熊猫·2020-08-17 21:41

程序设计与算法（三）第五周测验(2018春季) 1:全面的MyString

题目网址：http://cxsjsxmooc.openjudge.cn/2018t3springw5/1/【题目描述】程序填空，输出指定结果1#include2#include3usingnamespacestd
anfanlei0350·2020-08-17 21:53

记录个人在洛谷试练场做题历程：二分答案：膨胀的木棍

http://noi.openjudge.cn/ch0111/09/#include#includeusingnamespacestd;intmain(){doublel,n,c,L;scanf("%lf
accedhy·2020-08-17 21:16

OpenJudge 1.11-0.7 和为给定数

描述给出若干个整数，询问其中是否有一对数的和等于给定的数。输入共三行：第一行是整数n(0_usingnamespacestd;inta[1000010];intmain(){intn,m,l,r,mid;cin>>n;for(inti=1;i>a[i];cin>>m;sort(a+1,a+n+1);for(inti=1;ia[mid])l=mid+1;elser=mid-1;}a[i]=tot;}
WhiStLenA·2020-08-17 20:00

openjudge 6266取石子游戏 博弈论 c++

描述有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢.比如初始的时候两堆石子的数目是25和7257–>117–>47–>43–>13–>10选手1取选手2取选手1取选手2取选手1取最后选手1（先取的）获胜，在取的过程中选手2都只有唯一的一种取法。给定初始时石子的数目，如果两个人都采取最优策略，请问先手
MityKif·2020-08-17 20:29

noi 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#includeusingnamespacestd;intn,t;intnum[450];intans;intmain(){scanf(
Loi_imcy·2020-08-17 20:07

openjudge 鸣人和佐助(bfs+优先队列)

问题分析问鸣人追上佐助所需的最少时间，打败大蛇的手下不花费时间但是消耗查克拉，移动一个单位花费11个单位时间。这道题在普通bfsbfs的基础上增加了状态的一个属性，唯一需要考虑的就是我们应该优先走消耗查克拉少的路径还是消耗查克拉多的路径，明显为了走的更远我们要尽可能保证自身剩余的查克拉要多，所以优先队列就很好的解决了这道题嘛～#include#includestructnode{intx,y,co
Sqwlly·2020-08-17 19:31

OpenJudge刷题

04:求整数的和与均值总时间限制:1000ms内存限制:65536kB描述读入n（1#includeusingnamespacestd;intmain(){intn;doublenum[10001];cin>>n;for(inti=1;i>num[i];}doubleSameDeta=0;intDeta=0;for(inti=1;i<=n;i++){Deta+=num[i];}cout<
ErrorCodesInCold·2020-08-17 19:31

openjudge7218——“献给阿尔吉侬的花束”简要题解

题目链接：http://noi.openjudge.cn/ch0205/7218/思路：广搜。
史上最菜蒟蒻·2020-08-17 19:45

Openjudge-4115-佐助和鸣人

这一题是一道广搜的题目，首先我们通过读入字符串读入每一行，然后顺带找到鸣人的位置。然后我们初始化之后，就进行广搜，还是广搜的格式，但是要压入队列的条件我们可以稍微变一变，我们可以直接判断下一个要走的点，是星号或者是加号，我们就判断是否走过这一点是否走过。我们判断的依据是，假设我们走这一点，消耗零个查克拉，然后在标记数组里面查看是否为零。这么说，你可能不明白，但是如果这一点是#号，且查克拉大于零，我
weixin_38167855·2020-08-17 19:20

论 C++ 在OpenJudge中做题的易错点（一）

论点一：RuntimeError这个在OpenJudge中可能很常见，但最多的情况为：数组开小了、运行时间过长（代码冗长、方法没用对、情况考虑不到位以至于计算范围得扩大）等等例如：状态:RuntimeError
念JL___初蝶·2020-08-17 18:56

OpenJudge_P8467 鸣人的影分身

总时间限制:1000ms内存限制:65536kB描述在火影忍者的世界里，令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。影分身是由鸣人身体的查克拉能量制造的，使用的查克拉越多，制造出的影分身越强。针对不同的作战情况，鸣人可以选择制造出各种强度的影分身，有的用来佯攻，有的用来发起致命一击。那么问题来了，假设鸣人的查克拉能量为M，他影分身的个数最
BeiYu-oi·2020-08-17 18:33

4115:名人和佐助 bfs

点击打开链接http://bailian.openjudge.cn/2016acm/11/学长博客上的一道bfs;总时间限制:1000ms内存限制:65536kB描述佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢
只有魔法才能对抗魔法·2020-08-17 18:34

OpenJudge1.6编程基础之一维数组

文章目录01:与指定数字相同的数的个数02:陶陶摘苹果03:计算书费04:数组逆序重放05:年龄与疾病06:校门外的树07:有趣的跳跃08:石头剪刀布09:向量点积计算10:大整数加法11:大整数减法12:计算2的N次方13:大整数的因子14:求10000以内n的阶乘15:阶乘和01:与指定数字相同的数的个数原题链接总时间限制:1000ms内存限制:65536kB描述输出一个整数序列中与指定数字相
corilei·2020-08-17 18:48

Openjudge 佐助和鸣人（BFS+双变量）

已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距离需要花费1个单位时间，打败大蛇丸的手下不需要时间。如果鸣人查克拉消耗完了，则只可以走到没有大蛇丸手下的位置，不可以再移动到有大
Crazyfeng_·2020-08-17 18:43

OpenJudge-6044:鸣人和佐助

6044:鸣人和佐助Description佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距离需要花费1个单位时间，打败大蛇丸的
Lucky_Glass·2020-08-17 18:09

【典型带状态的dfs搜索+多重剪枝】鸣人和佐助

因为题目是OpenJudge的，似乎需要额外的code才能进去就不放链接了;(题目佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。
溢流眼泪·2020-08-17 18:00

noi题库（noi.openjudge.cn） 1.9编程基础之顺序查找T06——T15

T06笨小猴描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个LuckyWord，这样的单词很可能就是正确的答案。输入只有一行，是一个单
weixin_34221036·2020-08-17 16:52

Poj 1054 The Troublesome Frog / OpenJudge 2812 恼人的青蛙

id=1054http://bailian.openjudge.cn/practice/28122.题目：总时间限制:10000ms内存限制:65536kB描述在韩国，有一种小的青蛙。
weixin_33912453·2020-08-17 16:15

[家里蹲大学数学杂志]第328期詹兴致矩阵论习题参考解答

说明:1.大部分是自己做的,少部分是参考文献做的,还有几个直接给出参考文献.2.如果您有啥好的想法,好的解答,热切地欢迎您告知我,或者在相应的习题解答网页上回复.哪里有错误,也盼望您指出.3.毕竟大学时学过高等代数
weixin_33871366·2020-08-17 16:10

【NOI OpenJudge】【1.1】编程基础之输入输出

01:Hello,World!#include#includeusingnamespacestd;intmain(){printf("Hello,World!");return0;}02:输出第二个整数#include#includeusingnamespacestd;intmain(){inta,b,c;cin>>a>>b>>c;printf("%8d%8d%8d",a,b,c);return0
小哈里·2020-08-17 14:29

【NOI OJ】一大波题正在飞来(ˉ▽￣～) 我才不是 Ctrl C + Ctrl V 的人呢

OpenJudge登入注册管理员frank林舒Dzxsomeone李文新公告11-05程序设计与算法（大学先修课）成员(61647)查看全部NOI(题库正在建设中，做题纪录有可能会被删除，请注意)加入欢迎选修
and1403·2020-08-17 11:14

关于数据结构课设的一些建议：

《c程序设计语言-新版》《c程序设计语言-新版习题解答》这两本一定配套买，有练有答。https://book.douban.com/subject/11393
枕畔雪·2020-08-17 01:45

【原创】【OpenJudge】6262：流感传染

6262:流感传染总时间限制:1000ms内存限制:65536kB描述有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。输入第一行一个数字n，n不超过100，表示有n*n的宿舍房间。接下来的n行，每行n个字
C20182030Epic·2020-08-17 00:30

[C++]流感传染

6262:流感传染OjUrl：http://noi.openjudge.cn/ch0203/6262/总时间限制:1000ms内存限制:65536kB描述有一批易感人群住在网格状的宿舍区内，宿舍区为的矩阵
サクラジママイさん·2020-08-16 23:57

NoiOpenJudge 1.13 数根

50:数根总时间限制:1000ms内存限制:65536kB描述数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的数根。再比如39，把3和9加起来得到12，由于12不是一位数，因此还得把1和2加
KevinShen2003·2020-08-16 23:44

计算机系统篇之链接（12）：Chapter 7 Linking 习题与解答

计算机系统篇之链接（12）：Chapter7Linking习题与解答Author:stormQMonday,15.July201911:18AM目录习题解答习题7.67.6解答7.77.7解答7.87.8
woqufan·2020-08-16 22:57

openjudge 双数组找中位数

题目链接：1:双数组找中位数总时间限制:1000ms内存限制:1000000kB描述:设A和B都是从小到大已经排好序的n个不等的整数构成的数组，如果把A和B合并后的数组记做C，设计一个算法找出C的中位数。输入:第一行：整数n，0#includeintINT_MAX=0x7fffffff;intA[110000];intB[110000];intmain(){intn;scanf("%d",&n);
erutan_pku·2020-08-16 15:28

[openjudge-动态规划]买书

题目描述描述小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。问小明有多少种买书方案？（每种书可购买多本）输入一个整数n，代表总共钱数。（0#includeusingnamespacestd;intn,a[1200]={0},money[5]={0,10,20,50,100};//用数组intmain(){scanf("%d",&n);if(n==0){printf("0\
C20190406Panda_hu·2020-08-16 14:15

Neural Networks and Deep Learning习题解答--改进神经网络的学习方法

神经网络与深度学习习题解答改进神经网络的学习方法最近在看MichaelNielsen的NeuralNetworksandDeepLearning，这本书是以网页的形式放在网上，非常合适入门，附上传送地址
剑启郁兰·2020-08-16 09:17

ROS及机器人课程资料整理（苏黎世联邦理工学院, ETH Zürich）

ROS及机器人课程资料整理（苏黎世联邦理工学院,ETHZürich）详细版ROS编程课程习题解答和说明：http://blog.csdn.net/zhangrelay/article/details/79463689
zhangrelay·2020-08-16 04:23

openjudge #输出一个整数序列中与指定数字相同的数的个数。

输入格式输入包含三行：第一行为N，表示整数序列的长度(Nintmain(){inta[100],n,i,m,count;while(scanf("%d",&n)!=EOF){count=0;for(i=0;i
Linux????? Mr.Liyz·2020-08-14 14:49

OpenJudge 8469:特殊密码锁

题目来源中国MOOC网，程序设计与算法（二）第一周作业1http://cxsjsxmooc.openjudge.cn/2017t2springhw1/1/限制总时间限制:1000ms内存限制:1024kB
initMyHeart·2020-08-14 14:58

C++primer第九章习题解答

练习9.1：对于下面的程序任务,vector、deque和list哪种容器最为适合？解释你的选择的理由。如果没有哪一种容器优于其他容器，也请解释理由。(a)读取固定数量的单词，将他们按字典顺序插入到容器中。我们将在下一章看到关联容器更适合这个问题。(b)读取未知数量的单词，总是将新单词插入到末尾。删除操作在头部进行。(c)从一个文件读取未知数量的整数。将这些数排序，然后将它们打印到标准输出。(a)
煮茶听雪·2020-08-14 14:36

C++程序设计 第8周 编程题1# list

总结的问题：1.OpenJudge上老师提供的测试数据一共有20万多行，一开始只想着复制粘贴到控制台黑框中，结果电脑内存不够导致粘贴过去的数据不完整。
beautydakki·2020-08-14 09:58

OpenJudge 1709-求一元二次方程的根

b:求一元二次方程的根总时间限制:1000ms内存限制:65536kB描述利用公式x1=(-b+sqrt(b*b-4*a*c))/(2*a),x2=(-b-sqrt(b*b-4*a*c))/(2*a)求一元二次方程ax2+bx+c=0的根，其中a不等于0。输入输入一行，包含三个浮点数a,b,c（它们之间以一个空格分开），分别表示方程ax2+bx+c=0的系数。输出输出一行，表示方程的解。若b2=4
yanzu986·2020-08-14 09:21

PKU Campus 2016

比赛链接：http://poj.openjudge.cn/campus2016/A题：签到题。
luotuoqingshan·2020-08-14 07:54

OpenJudge noi 07 矩阵归零消减序列和

描述给定一个n*n的矩阵（3#include#includeusingnamespacestd;constintmaxn=105;inta[maxn][maxn];intmain(){intn,m;scanf("%d",&n);m=n;for(inti=1;i<=n;i++)for(intj=1;j<=n;j++)scanf("%d",&a[i][j]);for(inti=1;i<=n;i++){
Loi_black·2020-08-14 06:50

OpenJudge noi 06寻宝（codevs1314）

题目描述Description传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有N层，每层M个房间，这M个房间围成一圈并按逆时针方向依次编号为0，…，M-1。其中一些房间有通往上一层的楼梯，每层楼的楼梯设计
Loi_black·2020-08-14 06:19

【noi.openjudge】7627 鸡蛋的硬度

dp[i][j]为前i层楼，用j个鸡蛋在最坏情况下要尝试的次数传子刚开始写了这么一个dp方程for(inti=1;i#includeusingnamespacestd;constintMAXN=100+5;intdp[MAXN][MAXN];voidinit(){for(inti=1;i<=100;i++)for(intj=1;j<=10;j++)dp[i][j]=i;for(intk=1;k<=
LOI_xczhw·2020-08-14 06:46

openjudge 拯救公主

点击打开题目看到这道题，第一感觉是我有一句m2p不知当讲不当讲传送门就算了，你提莫还来宝石，还不给我每种最多有几个~~在一般的迷宫问题里，无论已经走了多少步，只要到达同一个点，状态便是等价的，但在这道题中，当持有不同种类宝石到达同一个地方，可能对结果会有影响，那就在BFS的地图中多开一维，来存宝石的状态200·200的地图，DFS就算了，但BFS宝石的状态怎么办？细看一下，宝石只有五种，凑齐k种不
歪歪扣·2020-08-14 06:53

常用的算法竞赛、ACM，程序设计刷题网站集锦

1.各大网站大集合vjudgehttps://vjudge.net/2.北大openjudge百练http://bailian.openjudge.cn/3.计蒜客https://www.jisuanke.com
种花家的奋斗兔·2020-08-14 04:37
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他