OpenJudge习题解答

OpenJudge 1.11-09膨胀的木棍——题解

上回（很久以前那个）说到，勇者最终还是走出山洞，但是却在山间迷路了。现在，勇者一行人找到了一座桥，并且得知走过这桥大概就能走下这座山，但这桥吧不太结实，受到风吹日晒雨淋的就会膨胀收缩，极度影响稳定性，于是勇者为了保证安全通过，用木棍代替桥做了实验，希望能求出木棍中心的偏移距离。总时间限制:1000ms内存限制:65536kB描述当长度为L的一根细木棍的温度升高n度，它会膨胀到新的长度L’=(1+n
luyouqi233·2020-08-19 10:56

OJ-NOI 1.10 05：分数线划定（sort排序+结构体）

http://noi.openjudge.cn/ch0110/05/这道题比较简单，主要由两部分1、按成绩排序，成绩相同按序号排序2、计算目标多少人，划分数线，然后根据成绩与最后分数线相等，给出具体多少人我的代码
咕咚咚·2020-08-19 09:19

OJ-NOI 1.10 09：明明的随机数（sort排序 or 桶排法）

http://noi.openjudge.cn/ch0110/09/题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），
咕咚咚·2020-08-19 09:19

Openjudge NOI题库 ch0111/t1794 集合加法

没有做优化，这题用不到二分总时间限制:3000ms内存限制:65536kB描述给出2个正整数集合A={pi|12intsum;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()19{20intn,k,ans;21inta[1000
dongchensou2828·2020-08-19 09:31

NOI 4.7 搜索 1819:木棒

题目来源：http://noi.openjudge.cn/ch0407/1819/1819:木棒总时间限制:1000ms内存限制:65536kB描述乔治拿来一组等长的木棒，将它们随机地裁断，使得每一节木棍的长度都不超过
da_kao_la·2020-08-19 09:30

NOI 1.10 简单排序 09: 明明的随机数

题目来源：http://noi.openjudge.cn/ch0110/09/09:明明的随机数描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数
da_kao_la·2020-08-19 09:29

Introdution to 3D Game Programming With DirectX11 第11章 习题解答

11.1这道题要注意使用了linestrip，因为以前一直用trianglelist,所以在几何渲染的时候容易算错定点描绘的顺序。贴一些代码，大概就能把这个问题解释清楚了，因为框架还不是特别熟，所以是在原有例子的基础上建立的自己的代码voidTreeBillboardApp::BuildCircleBuffers(){////Createthevertexbuffer//std::vectorve
csyounth·2020-08-19 09:51

膨胀的木棍 （二分）

【题目描述】【题目链接】http://noi.openjudge.cn/ch0111/09/【算法】奇怪的二分。。。
ayccb66820·2020-08-19 08:35

OpenJudge noi 2971抓住那头牛（POJ 3278）

Description农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0#include#include#includeconstintmaxn=110000;usingnamespacestd;queueq;intstep[maxn];boolvis[maxn];intn,k;voidbfs(){q.push(n);step[n]=0;vis[n]=1;while(!q
Loi_black·2020-08-19 08:49

NOI OpenJudge 2971:抓住那头牛 BFS

NOIOpenJudge2971:抓住那头牛无脑bfs？
LOI_DawnKing-·2020-08-19 08:07

NOI 1.1 09:字符菱形

题目网址：http://noi.openjudge.cn/ch0101/09/09:字符菱形总时间限制:1000ms内存限制:65536kB描述给定一个字符，用它构造一个对角线长5个字符，倾斜放置的菱形
侃如·2020-08-19 07:40

整理小朋友在noi.openjudge上的作业(4)

第四章（含小学奥数）计97题，已完成8题4.1算法之排序和算法性能题目ID标题分数尝试人数1625SequenceMedian10901754字符串数组排序问题10491999日志排序10504363瑞士轮101014.2算法之数论题目ID标题分数尝试人数1350Euclid'sGame102231486AFunnyGame1070185反正切函数的应用10442419Coins10683533方
weixin_30325971·2020-08-19 07:25

noi.openjudge——2971 抓住那头牛

http://noi.openjudge.cn/ch0205/2971/总时间限制:2000ms内存限制:65536kB描述农夫知道一头牛的位置，想要抓住它。
agcozdwdfvds08078·2020-08-19 06:15

2 Robotics: Computational Motion Planning 第2+3+4周 课后习题解答

ComputationalMotionPlanning第2+3+4周2Robotics:ComputationalMotionPlanningWEEK-2QuizConfigurationSpace:Part1of2==ConfigurationSpace:Part2of2==WEEK-3QuizAssignment:RandomSamplingApproachesWEEK-4QuizAssign
Kin__Zhang·2020-08-19 03:19

OpenJudge 实现KMP

OpenJudge实现KMP总时间限制:1000ms内存限制:65535kB描述给两个字符串A、B,从A中找出第一次出现B的位置。
kucece·2020-08-18 20:55

openjudge 第九周A:List新解（vector 实现）

A:List新解（vector实现）查看提交统计提问总时间限制:4000ms内存限制:65536kB描述写一个程序完成以下命令：newid——新建一个指定编号为id的序列(id#include#includeusingnamespacestd;vector::iteratorit;vectornum[10005];intmain(){strings;intn,id,val;cin>>n;while
sen__feng·2020-08-18 16:42

Linux安装RPM包或源码包解析 及 课后习题解答----工坊学习记录--3.3

文章目录一、安装RPM包1.RPM工具1.1安装RPM包1.2升级RPM包1.3卸载RPM包1.4查询一个包是否已安装1.5得到一个已安装的RPM包的相关信息1.6列出一个RPM包的安装文件1.7列出某个文件属于哪个RPM包2.yum工具2.1列出所有可用的安装包2.2搜索RPM包2.3安装RPM包2.4卸载RPM包2.5升级RPM包2.6使用本地光盘制作yum源3.源码包二、课后习题一、安装RP
睡神小白.·2020-08-18 12:45

R语言应用于分析矩阵

R语言应用于分析矩阵学习《统计建模与R软件》（薛毅2006）这本书，使用R语言对书中练习题解答。
acyui·2020-08-18 10:56

【OpenJudge】矩形分割——（二分查找）

03:矩形分割总时间限制:1000ms内存限制:65536kB描述平面上有一个大矩形，其左下角坐标（0，0），右上角坐标（R,R)。大矩形内部包含一些小矩形，小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k（k是整数)，使得这些小矩形落在直线左边的面积必须大于等于落在右边的面积，且两边面积之差最小。并且，要使得大矩形在直线左边的的面积尽可能大。注意：若直线穿
zhhe0101·2020-08-18 07:13

openjudge动规刷题攻略----第一弹

基本算法之动态规划（1~4）1481Maximumsum题目大意：求两个最大连续子序列和的和。解题思路搞起来很玄妙，正序、倒序分别来一遍DP：sum_1[i]表示前i个数里的最大连续子序列和，sum_2[i]表示后i个数里的最大连续子序列和。至于为啥这样跑……反正我是想不出更好的方法了。t1存的是包含当前数a[i]的最大序列和，而t2存的是sum_1[i]，每次先更新t1再更新t2。参考代码int
zero_from·2020-08-18 07:38

编程珠玑 第一章习题解答

4.生成[0,n)的之间k个不重复的随机整数。#include#include#include#includeusingnamespacestd;constintN=10000000;constintK=10000000;intrandint(intl,intr){returnrand()%(r-l)+l;}inta[N];intmain(void){for(inti=0;i
yousir1988·2020-08-18 07:47

OpenJudge:熄灯问题

题目链接大意就是，摁一个开关，它的前后左右以及他自己的状态都会改变。原本是开的变成关的，原本是关的变成开的。我们的任务就是把所有的灯都变成关闭状态。我们可以这样想象，第一排的灯已近摁完了，确实是正确答案，第一行就不再摁了，于是，要让第一排的灯全部熄灭，就需要通过摁第二行的灯，以此下去后面的灯的状态也就确定了。#include#includeusingnamespacestd;constintax[
life丶happy·2020-08-18 06:08

6044:鸣人和佐助

http://noi.openjudge.cn/ch0205/6044/依然是BFS框架，但是这里有个新的约束条件，是查克拉，所以状态参数应该是R（x,y,k）,因为相同x，y若有不同的查克拉，应该对应于不同的状态
tsukasaa_·2020-08-18 05:23

OpenJudge上易错题目汇总1

题目描述：根据邮件的重量和用户是否选择加急计算邮费。计算规则：重量在1000克以内(包括1000克),基本费8元。超过1000克的部分，每500克加收超重费4元，不足500克部分按500克计算；如果用户选择加急，多收5元。输入：输入一行，包含整数和一个字符，以一个空格分开，分别表示重量（单位为克）和是否加急。如果字符是y，说明选择加急；如果字符是n，说明不加急。输出：输出一行，包含一个整数，表示邮
NOI编程·2020-08-18 05:39

#搜索# #BFS# #优先队列# ----- OpenJudge鸣人和佐助

OpenJudge6044:鸣人和佐助总时间限制:1000ms内存限制:65536kB描述佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。
weixin_30834019·2020-08-18 04:01

OpenJudge计算概论-鸡尾酒疗法

/*=====================================鸡尾酒疗法总时间限制:1000ms内存限制:65536kB描述鸡尾酒疗法，原指“高效抗逆转录病毒治疗”（HAART），由美籍华裔科学家何大一于1996年提出，是通过三种或三种以上的抗病毒药物联合使用来治疗艾滋病。该疗法的应用可以减少单一用药产生的抗药性，最大限度地抑制病毒的复制，使被破坏的机体免疫功能部分甚至全部恢复，从
weixin_30533797·2020-08-18 04:07

程序设计与算法（三）第九周测验(2018春季)

题目网址：http://cxsjsxmooc.openjudge.cn/2018t3springw9/【1:Set】用multiset记录当前整数集数据信息用set记录曾被加入集合的数1#include2
weixin_30469895·2020-08-18 04:24

OpenJudge--排列 题解

在OpenJudge搜索排列会出现274818334070这三道题目。27484070这两道题可用同一种思路解题1833的思路则不同于上两个。
wangs1996·2020-08-18 03:50

百练4115（鸣人和佐助）

题目链接：http://bailian.openjudge.cn/practice/4115/这次题面就不发出来了（有张图片），大家自行上网站搜索。这道题是一道变形的bfs题，也是迷宫问题。
star_moon0309·2020-08-18 02:50

OpenJudge 8467 鸣人的影分身

题目：鸣人的影分身思路：f[i][j]表示有j个分身，能量为i的方案数。转移方程：if(jusingnamespacestd;#definemaxn10intn,m;intf[maxn+5][maxn+5]={0};intmain(){for(inti=0;i<=maxn;i++)f[0][i]=1;for(inti=1;i<=maxn;i++){for(intj=1;j<=maxn;j++){i
ZarOuaoan·2020-08-18 02:03

openjudge.鸣人和佐助（C语言）

openjudge.鸣人和佐助（C语言）已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。
铜镜映无邪咋马尾·2020-08-18 02:53

百练4115:鸣人和佐助

题目连接：http://bailian.openjudge.cn/practice/4115/这题就是紧接着拯救行动的变形。
木白星枝·2020-08-18 01:52

洛谷 P2678 跳石头

话说这道题，应该算二分答案的例题之一（还有网线主管，这是noi（openjudge）上的，洛谷并没有）同二分查找一样定义left,mid,right，但二分查找是作为下标，二分答案是直接作为值大致模板(
zhaowangji·2020-08-18 01:47

Openjudge 3178:开关电灯 C++版

总时间限制:1000ms内存限制:65536kB描述N盏灯排成一排，从1到N依次编号。有N个人也同样编号。第一个人将灯全部熄灭；第2个人将对应2和2的倍数的灯打开；第3个人将对应着3和3的倍数的灯做反向操作（如果原来是开，则关掉它，否则就打开它）；以后的人和3做同样的操作，即第i个人将对应着i和i的倍数的灯做反向操作。输入灯的总数N,1#include#includeusingnamespaces
廖启帆·2020-08-18 01:58

NOI-1.11-二分法求函数的零点

题目链接：http://noi.openjudge.cn/ch0111/02/描述有函数：f(x)=x5-15*x4+85*x3-225*x2+274*x-121已知f(1.5)>0,f(2.4)#include
永远鲜红の幼月·2020-08-18 01:18

2 Robotics: Computational Motion Planning 第1周（内含Dijkstra 和 A* MATLAB代码手把手教学）课后习题解答

首先这个系列的第一个单元是空中机器人，博客如下：1Robotics:AerialRobotics第1+2周课程学习记录及课后习题解答1Robotics:AerialRobotics第3+4周课程学习记录及课后习题解答此课程在
Kin__Zhang·2020-08-18 01:25

【高精】阶乘和

可是今天看见了，发现1.6（openjudge）里面竟然就这一个没打钩，于是只好硬着头皮做了。。先贴上题目：15:阶乘和总时间限制:1000ms内存限制:65536kB描述：用高精度计算出S=1!
Little-Qiao·2020-08-18 01:34

C++动态规划之求最长不下降序列（openjudge）

求最长不下降序列总时间限制:2000ms内存限制:65536kB描述一个数的序列bi，当b1#includeinty,c;inta[200][10];intmain(){intn;scanf("%d",&n);for(intl=1;l=1;l--){y=0;c=0;//注意每次都要清零for(intj=l+1;ja[l][1]&&(a[j][2]>y))//最后一句话不能省{y=a[j][2];/
念JL___初蝶·2020-08-18 01:11

【openjudge】迷宫

1792:迷宫总时间限制:3000ms内存限制:65536kB描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n*n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或
念JL___初蝶·2020-08-18 01:11

【openjudge】分成互质组

7834:分成互质组总时间限制:1000ms内存限制:65536kB描述给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？输入第一行是一个正整数n。1usingnamespacestd;intn,ans=1e9+1;boolflag;inta[10010],b[10010];//a[]保存数intpanduan(inta,intb)//递归法判断互质{if(b==0)ret
念JL___初蝶·2020-08-18 01:11

C++动态规划之采药（openjudge）

1775:采药总时间限制:1000ms内存限制:65536kB描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个
念JL___初蝶·2020-08-18 01:11

[openjudge-搜索]Lake Counting(翻译及实现)

题目原文描述Duetorecentrains,waterhaspooledinvariousplacesinFarmerJohn’sfield,whichisrepresentedbyarectangleofNxM(1#include#includeusingnamespacestd;inthead=0,tail=1,q,nextx,nexty,n,m,startx,starty,cont;int
C20190406Panda_hu·2020-08-18 01:20

【OpenJudge10】超级玛丽游戏

problemsolutioncodes#includeintmain(){printf("********\n");printf("************\n");printf("####....#.\n");printf("#..###.....##....\n");printf("###.......##################\n");printf("...........#..
小哈里·2020-08-18 00:24

各大OJ网址汇总（致力于爱刷OJ的小伙伴们）

POJ（1）：http://poj.org/POJ（2）：http://poj.openjudge.cn/CometOJ：https://cometoj.com/contestsLeetCode：https
努力当学神·2020-08-18 00:56

OpenJudge_P4976 硬币(DP+数论+容斥原理)

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

OpenJudge_P7940 查找最接近的元素

总时间限制:1000ms内存限制:65536kB描述在一个非降序列中，查找与给定值最接近的元素。输入第一行包含一个整数n，为非降序列长度。1#include#includeusingnamespacestd;#defineN100005intn,m,x,l,r,mid;longlonga[N];intmain(){scanf("%d",&n);for(inti=1;i=a[n]){printf("
BeiYu-oi·2020-08-18 00:23

OpenJudge_P1760 菲波那契数列(2)(递推)

总时间限制:1000ms内存限制:65536kB描述菲波那契数列是指这样的数列:数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数对1000取模的结果是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1#include#includeusingnamespacestd;#defineMOD1000
BeiYu-oi·2020-08-18 00:23

OpenJudge_P7590 素数对

总时间限制:1000ms内存限制:65536kB描述两个相差为2的素数称为素数对，如5和7，17和19等，本题目要求找出所有两个数均不大于n的素数对。输入一个正整数n。1#includeusingnamespacestd;#defineN10005boolb[N];intn;boolf;intmain(){scanf("%d",&n);for(inti=2;i<=N;i++){if(!b[i]){
BeiYu-oi·2020-08-18 00:23

OpenJudge 百练 2016 ACM 暑期课练习题 Charm Bracelet

原题链接：http://bailian.openjudge.cn/2016acm/01/解题思路一个简单的01背包问题在加上一点优化，及把二维数组通过滚动变为一维唯一要注意的就是数组的大小问题（当时做的时候脑子一抽数组开错了
Greed216·2020-08-18 00:36

OpenJudge 百练 2016 ACM 暑期课练习题 滑雪

原题链接：http://bailian.openjudge.cn/2016acm/02/解题思路：l(i,j)表示从点(i,j)出发的最长滑行长度。
Greed216·2020-08-18 00:36
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他