OPENJUDGE

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

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

熄灯问题 - 详解

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

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

北大信科夏令营博客收集

用的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

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

判断元素是否存在

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

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

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

Online Judge for ACM-ICPC etc.

VirtualJudgeACM-ICPCLiveArchive-HomeUVaOnlineJudge-HomeWelcomeToPKUJudgeOnline(POJ)WelcometoHangzhouDianziUniversityOnlineJudge(HDU)OpenJudge
海岛Blog·2020-06-26 19:04

大数的快速幂（模拟水题。）

题目链接：http://noi.openjudge.cn/ch0204/2991/描述已知长度最大为200位的正整数n，请求出2011^n的后四位。
永远鲜红の幼月·2020-06-25 18:35

1.7.30:字符环(字符串，求公共子串）

链接：http://noi.openjudge.cn/ch0107/30/#include#includeusingnamespacestd;intlen1,len2,cnt=0;chara[300],
qq_39861441·2020-06-25 16:48

【NOI】题目： 潜伏者（9分原因）

原题：http://noi.openjudge.cn/ch0107/11/做了4次，这里把错误记录一下：第一次出错：有点蠢，把最后result的长度敲成了第一行、第二行的长度第二次及之后出错：一直是9分的原因
凤⭐尘·2020-06-25 11:06

openjudge滑动窗口题解题代码

首先，我的解法来自https://blog.csdn.net/justmeh/article/details/5844650这篇博客的提示这道题是一个典型的单调队列的应用题下面粘贴我的代码#includeusingnamespacestd;intarr[1000000];//存放原始数据intque[1000000];//表示单调队列，里面存放的是指向arr索引值//在这个地方，我犯了一个错误，/
_魔鬼脚印·2020-06-25 10:14

2749:分解因数

:1000ms内存限制:65536kB描述给出一个正整数a，要求分解成若干个正整数的乘积，即a=a1*a2*a3*…*an，并且1usingnamespacestd;//http://bailian.openjudge.cn
qq_26919935·2020-06-25 02:45

NOI OpenJudge 7627:鸡蛋的硬度

描述有n层楼，m个鸡蛋，如果鸡蛋从第a层摔下来没摔破，但是从a+1层摔下来时摔破了，那么就说这个鸡蛋的硬度是a。这些鸡蛋硬度相同，在求鸡蛋的硬度下问使用最优策略在最坏情况下所需要的扔鸡蛋次数。样例输入10011002样例输出10014这道题用的是动态规划。f[i][j]表示i层楼j个鸡蛋所需要的扔鸡蛋次数。重点讲一下dp方程（f[i][k]=min(f[i][k],max(f[j-1][k-1],
galiqing·2020-06-24 07:53

选猴王(约瑟夫问题的数学解法)

题目来源：http://bailian.openjudge.cn/practice/2746描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外
菠了个白了个菜·2020-06-24 06:03

c++ 读入一个字符

openjudge的检验结果WA也不一定全错，可能得了几分，但不是满分，所以不是AC。可以改成：charc;c=getchar();#includeusingnamespa
juddi·2020-06-23 23:09

OpenJudge(4121)(股票买卖)

链接：https://vjudge.net/problem/OpenJ_Bailian-4121思路：题目的意思可以囊括为，从序列中取出四个数a1,a2,a3,a4，要求a4-a3+a2-a1的值最大。后一个数的下标大于等于前一个数，也就是可以选同一个数。不妨用a2，a3之间某个数（也可能是a2，a3本身）来描述状态，前一部分选两个数相减的最大值还有后面两个数的最大值，所以可以考虑从前面来一次dp
kimoyami·2020-06-23 21:53

NOI 4.7 搜索 6043:哆啦A梦的时光机

题目来源：http://noi.openjudge.cn/ch0407/6043/6043:哆啦A梦的时光机总时间限制:1000ms内存限制:65536kB描述哆啦A梦有一个神奇的道具：时光机。
da_kao_la·2020-06-23 02:38

程序设计实习 魔兽世界终极版 注意及代码~

http://cxsjsx.openjudge.cn/warcraftpractice/1/这个题，，怎么说呢，大bug不解释。。超级模拟有木有。。第一：看清题目！！！！！！
ckcz123·2020-06-22 23:53

【做练习】附近编号最大的城市（有源最短路Dijkstra算法）

这是在openjudge百练上看到的一道练习题，我看到通过率有点儿低，以为会有点儿难度。实际上是个送分题。
埃蒙女王·2020-06-22 09:08

Openjudge NOI题库1.7字符串基础 30:字符环

30:字符环总时间限制:1000ms内存限制:65536kB描述有两个由字符构成的环。请写一个程序，计算这两个字符环上最长连续公共字符串的长度。例如，字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起，构成一个环；字符串“MADJKLUVKL”的首尾连在一起，构成一个另一个环；“UVKLMA”是这两个环的一个连续公共字符串。输入一行，包含两个字符串，分别对应一个字符环。这两个字符串之间
Dunyb·2020-06-21 21:53

tyut 计算机科学方向新生学习指导

vjudgePOJZOJUVALiveSGUURALHUSTSPOJHDUHYSBZUVACodeForcesZ-TreningAizuLightOJUESTCNBUTFZUCSUSCUACdreamCodeChefCF::GymOpenJudgeKattis
Adolphrocs·2020-06-21 16:20

AC日记——行程长度编码 openjudge 1.7 32

32:行程长度编码总时间限制:1000ms内存限制:65536kB描述在数据压缩中，一个常用的途径是行程长度压缩。对于一个待压缩的字符串而言，我们可以依次记录每个字符及重复的次数。这种压缩，对于相邻数据重复较多的情况比较有效。例如，如果待压缩串为"AAABBBBCBB"，则压缩的结果是(A,3)(B,4)(C,1)(B,2)。当然，如果相邻字符重复情况较少，则压缩效率就较低。现要求根据输入的字符串
weixin_34405354·2020-06-21 12:56
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他