OpenJudge习题解答第13页

openjudge 迷宫

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

冰之断忆·2020-08-13 23:33

2011的n次方

题目：http://noi.openjudge.cn/ch0204/2991/总时间限制:1000ms内存限制:65536kB描述已知长度最大为200位的正整数n，请求出2011^n的后四位。

weixin_34354173·2020-08-13 21:00

OpenJudge百炼习题解答（C++）--题4010：2011

题：总时间限制:1000ms内存限制:65536kB描述已知长度最大为200位的正整数n，请求出2011^n的后四位。输入第一行为一个正整数k，代表有k组数据，k#includeusingnamespacestd;intmain(){intn;cin>>n;stringj;for(inti=0;i>j;intjj;//intjj=(j[j.length()-1]-48)*1+(j[j.length

LazyChun·2020-08-13 20:38

[OpenJudge-NOI]2011 快速幂

题目大意求2011的n次方，n为高精度数枚举可以发现n=500时为1；所以取末三位对500取模代码#include#include#includeusingnamespacestd;typedeflonglongll;llQuick_Pow(lla,llb){llre=1;while(b){if(b&1){re*=a;re%=10000;}a*=a;a%=10000;b>>=1;}returnre

CyuuniChin·2020-08-13 20:30

NOI openjudge - 大盗阿福 - 简单dp

8462:大盗阿福总时间限制:1000ms内存限制:65536kB描述阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有N家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多

lianziyu·2020-08-13 19:23

bailian.openjudge 4126:DNA

http://bailian.openjudge.cn/practice/4126描述考虑一段DNA单链，上面有N个基因片段。

zxyOI·2020-08-13 18:15

【OpenJudge】2991:2011

2991:2011总时间限制:1000ms内存限制:65536kB描述已知长度最大为200位的正整数n，请求出2011^n的后四位。输入第一行为一个正整数k，代表有k组数据，k#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineMAXN200#defineM

ORZSunIsMe·2020-08-13 17:01

NOI库7653 地球人口承载力估计

题目：http://noi.openjudge.cn/math/7653/分析：设每1亿人,每年消耗资源为1份那么110亿人90年消耗资源：110×90=9900份90亿人210年消耗资源为：90×210

Jerry99s·2020-08-13 14:40

NOI库7624 山区建小学

题目：http://noi.openjudge.cn/ch0206/7624/分析：区间DP。f[n][m]表示1…n中建m个小学的最小花费。

Jerry99s·2020-08-13 14:40

NOI库7627 鸡蛋的硬度

题目：http://noi.openjudge.cn/ch0206/7627/分析：DP1.先想一个简单问题：只有两个鸡蛋的问题两个软硬程度一样但未知的鸡蛋，它们有可能都在一楼就摔碎，也可能从一百层楼摔下来没事

Jerry99s·2020-08-13 14:39

OpenJudge2704 寻找平面上的极大点（重庆一中高2018级信息学竞赛测验9）解题报告

【问题描述】在一个平面上，如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b)，这是指x>=a,y>=b;用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。给定n个点的集合，一定存在若干个点，它们不会被集合中的任何一点所支配，这些点叫做极大值点。请编程找出所有的极大点，按照x坐标由小到大，输出极大点的坐标。【输入格式】输入包括两行，第一行是正整数n，表示是点数，

cqyz_holiday·2020-08-13 13:37

高数第七版_习题解答_3-1行列式习题

习题3-1行列式问题解析已知f(x),g(x)f(x),g(x)f(x),g(x)连续可导，证明(f(a)f(b)g(a)g(b))=(b−a)(f(a)f′(ξ)g(a)g′(ξ))\begin{pmatrix}f(a)&f(b)\\g(a)&g(b)\end{pmatrix}=(b-a)\begin{pmatrix}f(a)&f'(\xi)\\g(a)&g'(\xi)\end{pmatrix}

码博士·2020-08-13 13:37

2991:2011 （数学）

【题目链接】http://noi.openjudge.cn/ch0204/2991/【算法】一开始想的是把n转换成二进制，然后快速幂，但要用到高精度除法，很烦。

ayccb66820·2020-08-13 13:38

【Openjudge：Noi】7891:一元三次方程求解 c++

【Openjudge：Noi】7891:一元三次方程求解总时间限制:1000ms内存限制:65536kB描述有形如：ax3+bx2+cx+d=0这样的一个一元三次方程。

aigan1964·2020-08-13 12:49

现代控制理论习题解答与Matlab程序示例

现代控制理论习题解答与Matlab程序示例大部分现代控制理论习题都可以通过计算机辅助解决，如Matlab或OctaveOnline。

zhangrelay·2020-08-13 12:52

OPENJUDGE 1.8 16:矩阵石头剪刀布

16:矩阵剪刀石头布查看描述Bart的妹妹Lisa在一个二维矩阵上创造了新的文明。矩阵上每个位置被三种生命形式之一占据：石头，剪刀，布。每天，上下左右相邻的不同生命形式将会发生战斗。在战斗中，石头永远胜剪刀，剪刀永远胜布，布永远胜石头。每一天结束之后，败者的领地将被胜者占领。你的工作是计算出n天之后矩阵的占据情况。输入第一行包含三个正整数r，c，n，分别表示矩阵的行数、列数以及天数。每个整数均不超

Lucky_Glass·2020-08-13 11:18

OpenJudge-7221：拯救公主

7221:拯救公主Description多灾多难的公主又被大魔王抓走啦！国王派遣了第一勇士阿福去拯救她。身为超级厉害的术士，同时也是阿福的好伙伴，你决定祝他一臂之力。你为阿福提供了一张大魔王根据地的地图，上面标记了阿福和公主所在的位置，以及一些不能够踏入的禁区。你还贴心地为阿福制造了一些传送门，通过一个传送门可以瞬间转移到任意一个传送门，当然阿福也可以选择不通过传送门瞬移。传送门的位置也被标记在了

Lucky_Glass·2020-08-13 11:18

【OpenJudge】2991：2011 题解

2011时间限制:1Sec内存限制:128MB题目描述已知长度最大为200位的正整数n，请求出2011^n的后四位。输入第一行为一个正整数k，代表有k组数据，k#include#includeboolv[10000];intp[10000],cnt;intmain(){intn;longlongc=2011;while(1){c%=10000;if(v[c])break;v[c]=true;p[c

aigan1964·2020-08-13 10:18

OpenJudge百炼-2974-487-3279-C语言-字符串处理

描述：企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打TUT-GLOP。有时，只将电话号码中部分数字拼写成单词。当你晚上回到酒店，可以通过拨打310-GINO来向Gino's订一份pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行分组。通过拨打必胜客的“三个十”号码3-10-1

OrdinaryCrazy·2020-08-12 16:47

Python入门习题（71）——OpenJudge百练习题：GPA排名系统

OpenJudge百练第4043号习题：GPA排名系统题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站–百练习题集-第4043号习题要求总时间限制:1000ms内存限制:65536kB

yeatcsdn·2020-08-12 14:14

第一次学cpp，看过来，基本输入输出

接下来会按照这个进度循序渐进的分享下去接下来咱们步入正题：先下载Dev-cpp（需要的评论dd）咱们先来看一下这简单大气的c++首页我下载的是英文版，大家还是下载中文版的吧新建源码：快捷键ctrl+n这里推荐三个网站：http://noi.openjudge.cn

北陌开心哒代码·2020-08-12 11:00

[OpenJudge] 2.3基本算法之递归变递推 PKU2506Tiling

9273:PKU2506Tiling一，描述对于一个2行N列的走道。现在用1*2,2*2的砖去铺满。问有多少种不同的方式。下图是一个2行17列的走道的某种铺法。输入整个测试有多组数据，请做到文件底结束。每行给出一个数字N，0#includeusingnamespacestd;intarr[260][500];intmain(){arr[1][0]=1;arr[1][1]=1;arr[2][0]=1

天天向上的程序猿·2020-08-11 18:04

[OpenJudge] 2.3基本算法之递归变递推菲波那契数列

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

C20180630_zjf·2020-08-11 15:56

北大MOOC第五周003:魔兽世界之二：装备

原题地址http://cxsjsxmooc.openjudge.cn/2019t3sprintw5/003/#

冰冻三尺go·2020-08-11 13:05

北大MOOC第三周 005:魔兽世界之一：备战

题目描述http://cxsjsxmooc.openjudge.cn/2017t3fallw32/005/#include#include#include#include#includeusingnamespacestd

冰冻三尺go·2020-08-11 13:05

【openjudge】魔兽世界(终极版)

第一行是取消vs的error用的//#pragmawarning(disable:4996)#include#include#include#include#include#include#include#include#defineRED0#defineBLUE1#defineDRAGON0#defineNINJA1#defineICEMAN2#defineLION3#defineWOLF4#d

pkuout·2020-08-11 12:59

类和对象编程题＃4：魔兽世界之一：备战（Coursera 程序设计与算法专项课程3；用法形式：a == 4 ? a = 0 : a++; ）

来源:POJ(http://cxsjsxmooc.openjudge.cn/test/B/)注意：总时间限制:1000ms内存限制:65536kB描述魔兽世界的西面是红魔军的司令部，东面是蓝魔军的司令部

happy会飞的青蛙·2020-08-11 12:56

8皇后及n皇后

8皇后noiopenjudge顺序输出版#include#include#include#includeusingnamespacestd;intvis[20][20],put[20][20],cnt=

Revenger666·2020-08-11 11:06

我的OI生涯第三章

大王开始给我们介绍一些高端算法，那些日子都是在luogu试炼场刷动态规划，从背包九讲到图上DP，一时间被动规整的晕头转向，我也逐渐脱离了openjudge那个网站，马德里一头牛永远成为了历史。

weixin_30847271·2020-08-11 10:13

OpenJudge_bailian2943 小白鼠排队

N只小白鼠(1#include#includeusingnamespacestd;#defineN1005structmouse{intweight;charcolour[15];};mousem[N];boolcmp(mousea,mouseb){returna.weight>b.weight;}intmain(){intn,i;cin>>n;for(i=0;i

moyangxian·2020-08-11 00:55

POJ2811:熄灯问题，关于熄灯问题的二进制枚举

原文链接：http://bailian.openjudge.cn/practice/2811/2811:熄灯问题总时间限制:1000ms内存限制:65536kB描述有一个由按钮组成的矩阵，其中每行有6个按钮

JiangHe1997·2020-08-10 23:40

【算法练习】动态规划/LIS 百练 poj 2711:合唱队形（同1836:Alignment）

题目链接：http://bailian.openjudge.cn/practice/2711参考我的blog链接：https://blog.csdn.net/weixin_40760678/article

happy_Ashley·2020-08-10 23:03

OpenJudge 2774 木材加工

1.链接：http://bailian.openjudge.cn/practice/2774/2.题目：总TimeLimit:1000msMemoryLimit:65536kBDescription木材厂有一些原木

weixin_33749131·2020-08-10 23:25

openjudge-NOI 2.5-1756 八皇后

题目链接：http://noi.openjudge.cn/ch0205/1756/题解：上一道题稍作改动……1#include2#include3usingnamespacestd;4boola[9][

weixin_30595035·2020-08-10 22:07

Openjudge-计算概论（A）-晶晶赴约会

描述晶晶的朋友贝贝约晶晶下周一起去看展览，但晶晶每周的1、3、5有课必须上课，请帮晶晶判断她能否接受贝贝的邀请，如果能输出YES；如果不能则输出NO。输入输入有一行，贝贝邀请晶晶去看展览的日期，用数字1到7表示从星期一到星期日。输出输出有一行，如果晶晶可以接受贝贝的邀请，输出YES，否则，输出NO。注意YES和NO都是大写字母！样例输入2样例输出YES思路：这题没什么好讲的，入门题，判断输出就得了

weixin_30532987·2020-08-10 22:58

openjudge-NOI 2.6-1768 最大子矩阵

题目链接：http://noi.openjudge.cn/ch0206/1768/题解：如果用O(n4)的算法肯定会炸，需要压缩掉一维的空间，只需要简单加和就好啦例如，我们要对样例中第2-4行DP，就这样压缩

weixin_30251829·2020-08-10 22:41

NOIP2002普及组第一题【级数求和】题解（普及山东tyd）

//题目洛谷链接https://www.luogu.org/problemnew/show/P1035//题目Openjudge链接http://noi.openjudge.cn/ch0105/27/题目描述已知

tyd05·2020-08-10 20:40

POJ（7834）-----分成互质组（openjudge）

分成互质组Description给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？Input第一行是一个正整数n。1#include#includeusingnamespacestd;structdata{ints,count;booluse;}a[15];intn,k;intgcd(intx,inty){intz=y;while(x%y!=0){z=x%y;x=y;y=z

于是你怒水一帖·2020-08-10 19:48

导弹拦截动态规划+贪心

http://noi.openjudge.cn/ch0206/8780/输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹。

Preeee·2020-08-10 17:31

【Openjudge 9277 Logs Stacking堆木头】题解

题目链接：http://noi.openjudge.cn/ch0206/9277/...

disnmlf23266651·2020-08-10 16:43

OpenJudge2818

时间限制:1000ms内存限制:65536kB描述Bob和Alice开始使用一种全新的编码系统。它是一种基于一组私有钥匙的。他们选择了n个不同的数a1，...，an,它们都大于0小于等于n。机密过程如下：待加密的信息放置在这组加密钥匙下，信息中的字符和密钥中的数字一一对应起来。信息中位于i位置的字母将被写到加密信息的第ai个位置,ai是位于i位置的密钥。加密信息如此反复加密，一共加密k次。信息长度

ashuai81·2020-08-10 15:18

2746 约瑟夫问题（单向循环链表解法）

题目链接：http://bailian.openjudge.cn/practice/2746描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外

aisebu7819·2020-08-10 15:43

openjudge1807正方形题解

原题坐标范围很大，不能开二维数组，用vector也不方便搜索（不过应该也能做，毕竟数据不多）定义hash函数为x，y的平方和（别忘取mod）运用一些数学原理，二重循环找正方形对角顶点坐标，由此判断另外两个顶点的坐标，并在hash表中寻找，效率非常高。另外寻找的对角顶点不定，所以最后答案除以4。#include#include#include#include#include#includeusing

Tekim·2020-08-10 14:25

我在 GitHub 上找到了中科大的计算机课程资源

这个仓库（repo），由mbinary收录中国科学技术大学众多课程资源，包括电子版教材、参考书、讲义、试卷、学习心得、习题解答等。以计算机学院课程为主，也包含公选课、自由选修等其他课程。

程序员的那些事_·2020-08-10 14:38

【各大OJ】DPDPD~

codevs1010codevs1014codevs1017codevs1025codevs1048codevs1052这是贪心……codevs1220codevs2189codevs2193codevs2198codevs1576codevs3955codevs2188openjudge4978codevs2972codevs1486codevs4832codevs4829codevs1039c

LOI_xczhw·2020-08-10 14:21

【Openjudge】求序列中的众数

/**思路：*1，输入数字*2，判断数字的第一位是不是+，-，如果是，保留，如果不是，那么将所有其他字符后移一位并将字符串的第一个位置置为+*3，之后，从字符串第二位开始寻找到第一个不是,‘0’的字符，如果到字符串结尾的时候依然是'0'，那么该字符串代表数字0，将字符串第三位的值置为字符串的结束符，值为0，并且将其第一位置为+（因为可能有输入为-000这种情况）.*4，将该临时字符串与已经保存的字

AltairXs·2020-08-10 13:12

周志华《机器学习》课后习题解答系列（六）：Ch5.7 - RBF网络实验

Snoopy_Yuan·2020-08-10 09:36

周志华《机器学习》课后习题解答系列（六）：Ch5.6 - BP算法改进

Snoopy_Yuan·2020-08-10 08:55

openjudge divisibility

747:Divisibility描述Consideranarbitrarysequenceofintegers.Onecanplace+or-operatorsbetweenintegersinthesequence,thusderivingdifferentarithmeticalexpressionsthatevaluatetodifferentvalues.Letus,forexample,

clover_hxy·2020-08-09 07:18

确定进制（OpenJudge1973 && POJ1331 ）

确定进制（OpenJudge1973&&POJ1331）总时间限制:1000ms内存限制:65536kB描述6*9=42对于十进制来说是错误的，但是对于13进制来说是正确的。

雷欣欣·2020-08-09 06:19

推荐频道

OpenJudge习题解答