OPENJUDGE 第11页

Python入门习题（63）——OpenJudge百练习题：DNA排序

OpenJudge百练第1007号习题：DNA排序题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站–百练习题集-第1007号习题建议学编程的人士利用好这个网站。

yeatcsdn·2020-07-10 13:39

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

题目网址：http://cxsjsxmooc.openjudge.cn/2018t3springw8/【1:goodcopy】注意从后往前复制即可1template2structGoodCopy{3public

weixin_30555125·2020-07-10 06:28

[openjudge 1813] 熄灯问题

openjudge1813熄灯问题描述有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。

Lndulge.·2020-07-09 02:37

[openjudge 6263] 布尔表达式（栈）

描述输入一个布尔表达式，请你输出它的真假值。比如：(V|V)&F&(F|V)V表示true，F表示false，&表示与，|表示或，!表示非。上式的结果是F输入输入包含多行，每行一个布尔表达式，表达式中可以有空格，总长度不超过1000输出对每行输入，如果表达式为真，输出”V”,否则输出”F”样例输入(V|V)&F&(F|V)!V|V&V&!F&(F|V)&(!F|F|!V&V)(F&F|V|!V&!

Lndulge.·2020-07-09 02:04

POJ **** Butterfly（二部图BFS遍历染色）

题目连接：http://algorithm.openjudge.cn/betaexam/B/（题目源自JonKleinberg著《AlgorithmDesign》第3章图论课后习题第4题，英文原版第107

ForeseeMark·2020-07-09 00:50

关于openjudge上全局题号7619号：合影效果的小问题

关于openjudge上全局题号7619号：合影效果的小问题我今天在oj上提交了这道题的答案，虽然写的有点复杂，但感觉还是没问题的啊，为什么就是通不过呢？

进击的汉堡包·2020-07-08 19:35

关于floor()函数取整，它是个浮点数类型

OpenJudge上1.5编程基础之循环控制第15题“银行利息”描述农夫约翰在去年赚了一大笔钱！他想要把这些钱用于投资，并对自己能得到多少收益感到好奇。已知投资的复合年利率为R（0到20之间的整数）。

NOI编程·2020-07-08 18:44

7622:求排列的逆序数 C++

题目链接http://noi.openjudge.cn/ch0204/7622/该题只需先进行归并排序，因为如果a[p1]>a[p2]说明a[p2]比区间[p1,m]中的任何元素都小,且p1在p2之前,

weixin_30667649·2020-07-08 14:50

OpenJudge(硬币)

链接：https://vjudge.net/problem/OpenJ_Bailian-4120思路：首先分析，如果一种硬币必须，那么除开这种硬币，就没法达到预期x的值，所以想着遍历所有硬币，除开当前硬币进行dp，如果能得到最后x值则不是必须的，反之为必须的，这样的复杂度为O（mn^2），超时，及时加了优化也不行。后来发现，其实很多部分重新计算了，不如计算出每种钱j选法的次数g[j]，如果g[x]

kimoyami·2020-07-08 14:11

Openjudge 1.13-21:最大质因子序列

总时间限制:1000ms内存限制:65536kB描述任意输入两个正整数m,n(1#include#include#includeusingnamespacestd;intans[100010];intm,n,i,j,h;intpd(intk){for(intl=2;l>m>>n;for(i=m;i=2;--j){if(i%j==0){if(pd(j)){ans[h++]=j;break;}}}}f

weixin_30316097·2020-07-08 13:10

2971:抓住那头牛

题目链接：http://noi.openjudge.cn/ch0205/2971/洛谷P1588丢失的牛https://www.luogu.org/problemnew/show/P1588总时间限制:

weixin_30252155·2020-07-08 13:02

POJ（8463）-----Stupid cat & Doge（openjudge）

Stupidcat&Doge描述动物园的规划和城市规划一样是个令人头疼的大问题。不幸的是，动物园规划师R.V.L.先生高估了小动物们的智商，他设计了一个极其复杂的动物园道路规划方案，如下图所示：动物园按照下述方法进行扩建：当动物园规模扩大之后，R.V.L.先生设计的解决方案是把与原来动物园结构一样的区域复制或旋转90度之后按照图中的方式建设在原来的动物园周围（即将原来的动物园复制一遍放在原动物园上

于是你怒水一帖·2020-07-07 23:52

画家问题

http://cxsjsxmooc.openjudge.cn/test/Y/代码#include#include#include#includeusingstd::cin;usingstd::cout;

qratosone·2020-07-07 20:00

Openjudge NOI题库1.7编程基础之字符串 34:回文子串

总时间限制:1000ms内存限制:65536kB描述给定一个字符串，输出所有长度至少为2的回文子串。回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。输入一个字符串，由字母或数字组成。长度500以内。输出输出所有的回文子串，每个子串一行。子串长度小的优先输出，若长度相等，则出现位置靠左的优先输出。样例输入1233211257751655

EnemyGodlike·2020-07-06 21:39

【openjudge】一元三次方程求解（分治算法）

一元三次方程求解总时间限制:1000ms内存限制:65536kB描述有形如：ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。输入一行，包含四个实数a，b，c，d，相邻两个

zhhe0101·2020-07-06 12:26

NOI（OJ）编程基础篇

http://noi.openjudge.cn/输入输出题目解题01Hello,World!

xcdq·2020-07-06 08:54

AC日记——输出亲朋字符串 openjudge 1.7 05

05:输出亲朋字符串总时间限制:1000ms内存限制:65536kB描述编写程序，求给定字符串s的亲朋字符串s1。亲朋字符串s1定义如下：给定字符串s的第一个字符的ASCII值加第二个字符的ASCII值，得到第一个亲朋字符；给定字符串s的第二个字符的ASCII值加第三个字符的ASCII值，得到第二个亲朋字符；依此类推，直到给定字符串s的倒数第二个字符。亲朋字符串的最后一个字符由给定字符串s的最后一

weixin_33979745·2020-07-05 23:21

AC日记——配对碱基链 openjudge 1.7 07

07:配对碱基链总时间限制:1000ms内存限制:65536kB描述脱氧核糖核酸（DNA）由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种，分别为腺瞟呤（A）、鸟嘌呤（G）、胸腺嘧啶（T）和胞嘧啶（C）。我们知道，在两条互补碱基链的对应位置上，腺瞟呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列，给出对应的互补链上的碱基序列。输入一个字符串，表

weixin_33910460·2020-07-05 23:09

【openjudge】【前缀和】P6731啤酒厂选址

【描述】海上有一个岛，在环海边上建有一条环岛高速公路，沿着公路有n（52#include3usingnamespacestd;45constintMAXN=10000+1;6intn,sum,pos,minn=0x7fffffff;7inta[MAXN],len[MAXN];89inlineintabs(intx){10returnxtmp){28minn=tmp;29pos=i-1;30}31}

weixin_30908707·2020-07-05 22:31

OpenJ_Bailian - 2375 Cow Ski Area

题目连接：http://bailian.openjudge.cn/practice/2375?

木化十·2020-07-05 18:01

openJudge 2的幂次方表示

描述任何一个正整数都可以用2的幂次方表示。例如：137=27+23+20同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为：2(7)+2(3)+2(0)进一步：7=22+2+20（21用2表示）3=2+20所以最后137可表示为：2(2(2)+2+2(0))+2(2+2(0))+2(0)又如：1315=210+28+25+2+1所以1315最后可表示为：2(2(2+2(0)

initMyHeart·2020-07-05 16:09

openjudge 计算概论字符串 4:最长单词2

4:最长单词2查看提交统计提问总时间限制:1000ms内存限制:65536kB描述一个以'.'结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式输入一个以'.'结尾的简单英文句子（长度不超过500），单词之间用空格分隔，没有缩写形式和其它特殊形式输出该句子中最长的单词。如果多于一个，则输出第一个样例输入IamastudentofPekingUniversity.样例输出Univer

smartboysboys·2020-07-05 12:20

[openjudge-贪心]装箱问题

题目描述描述一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1,2*2,3*3,4*4,5*5,6*6。这些产品通常使用一个6*6*h的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。输入输入文件包括几行，每一行代表一个

C20190406Panda_hu·2020-07-05 05:46

[openjudge-搜索]哆啦A梦的时光机

题目描述描述哆啦A梦有一个神奇的道具：时光机。坐着它，大雄和他的伙伴们能穿越时空，回到过去或者去到未来。有一天，大雄和他的伙伴们想穿越时空进行探险，可是时光机却出了一点故障，只能进行有限的时空穿越操作。大雄他们需要从现在出发，到达一个目标时间点进行探险，结束后再返回到现在，他们希望尽可能减少时光机的操作次数，你能帮助他们吗？假设大雄和他的伙伴们出发的时间点（现在）为S（04->8->16->17-

C20190406Panda_hu·2020-07-05 05:45

[openjudge-搜索]单词接龙

题目描述描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。输入输出格式输入格式：输入的第一行为一个

C20190406Panda_hu·2020-07-05 05:14

[openjudge-动态规划]滑雪

题目描述描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子12345161718196152425207142322218131211109一个人可以从某个点滑向上下左右相邻四个点之

C20190406Panda_hu·2020-07-05 05:14

OpenJudge 百练 2016 ACM 暑期课练习题简单的整数划分问题

原题链接：http://bailian.openjudge.cn/2016acm/04/题解根据n和m的关系，考虑以下几种情况：(1)当n=1时，不论m的值为多少（m>0)，只有一种划分即{1};(2)

Greed216·2020-07-05 02:16

OpenJudge 015:复杂的整数划分问题

015:复杂的整数划分问题总时间限制:200ms内存限制:65536kB描述将正整数n表示成一系列正整数之和，n=n1+n2+…+nk,其中n1>=n2>=…>=nk>=1，k>=1。正整数n的这种表示称为正整数n的划分。输入标准的输入包含若干组测试数据。每组测试数据是一行输入数据,包括两个整数N和K。(0#includeusingnamespacestd;constintMAX=55;intdp

mesmerizing·2020-07-05 00:07

OpenJudge 百练4119 复杂的整数划分问题

描述将正整数n表示成一系列正整数之和，n=n1+n2+…+nk,其中n1>=n2>=…>=nk>=1，k>=1。正整数n的这种表示称为正整数n的划分。输入标准的输入包含若干组测试数据。每组测试数据是一行输入数据,包括两个整数N和K。(0#include#includeusingnamespacestd;intdp[100][100];inttask1(intn,intk){memset(dp,0,

linwenqidbk·2020-07-04 21:07

OpenJudge计算概论(A) 基础练习题（5）3:最长单词2

3:最长单词2总时间限制:1000ms内存限制:65536kB描述一个以’.‘结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式，求句子中的最长单词。输入一个以’.'结尾的简单英文句子（长度不超过500），单词之间用空格分隔，没有缩写形式和其它特殊形式。输出该句子中最长的单词。如果多于一个，则输出第一个样例输入IamastudentofPekingUniversity.样例输出Un

haiki66·2020-07-04 17:54

Openjudge NOI题库 ch0111/08 不重复地输出数

这题水得和二分点关系没有，这篇文纯粹凑数总时间限制:1000ms内存限制:65536kB描述输入n个数，从小到大将它们输出，重复的数只输出一次。保证不同的数不超过500个。输入第一行是一个整数n。12#include3#definemaxn1000104intcmp(constvoid*a,constvoid*b)5{6return*(int*)a-*(int*)b;7}8intmain()9{1

dongchensou2828·2020-07-04 14:36

NOIP2015游记——一次开心又失望的旅行

-INF——出发前一个星期机智的我选择了停课就是为了OIER这伟大而又光荣的使命但是听高歌说停课一时爽复课火葬场我怎么就不信呢~所以我一点课内的东西都不管就冲刺这个NOIP顺手把Noiopenjudge

diaoluo1817·2020-07-04 14:58

简单dp算法——百炼02:滑雪

02:滑雪点击打开链接http://bailian.openjudge.cn/2016acm/02/总时间限制:1000ms内存限制:65536kB描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激

curson_·2020-07-04 14:07

OpenJudge 8468 单词序列

描述给出两个单词（开始单词和结束单词）以及一个词典。找出从开始单词转换到结束单词，所需要的最短转换序列。转换的规则如下：1、每次只能改变一个字母2、转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中例如：开始单词为：hit结束单词为：cog词典为：[hot,dot,dog,lot,log,mot]那么一种可能的最短变换是：hit->hot->dot->dog->cog,所以返回的结果是序

LOI__DiJiang·2020-07-04 06:19

【Openjudge】最长单词2

很简单，读入整个字符串，然后逐个扫描单词，碰到更长的就记录下来，最后输出这个最长的就行。刚开始学c++的同学可能看不懂strcpy(c,&s[start])，这是一个指针的引用。#include#includeusingnamespacestd;intmain(){chars[600]={};cin.getline(s,600);intl=strlen(s);intstart=0,end;intm

AltairXs·2020-07-04 05:32

【Openjudge】一元三次方程求解

7891:一元三次方程求解总时间限制:1000ms内存限制:65536kB描述有形如：ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。输入一行，包含四个实数a，b，c，d

ORZSunIsMe·2020-07-04 01:13

Openjudge 百练 03:复杂的整数划分问题

03:复杂的整数划分问题总时间限制:200ms内存限制:65536kB描述将正整数n表示成一系列正整数之和，n=n1+n2+…+nk,其中n1>=n2>=…>=nk>=1，k>=1。正整数n的这种表示称为正整数n的划分。输入标准的输入包含若干组测试数据。每组测试数据是一行输入数据,包括两个整数N和K。(0划分成的数里有j+划分成的数里没有jdp[i][j]=dp[i][i];|j>i(上限过大)只

ORZSunIsMe·2020-07-04 01:41

满足条件的整数 - 详解

题目来源-[NOIOpenJudge]题目描述假设a、b、c均为整数，且满足a，b，c大于1，并且小于等于100，找出所有符合条件：“a2+b2=c2”的整数组。

qianli_jiang·2020-07-02 15:06

常用OJ名字+地址

中文openjudge地址：openjudge.cn说明：北大提供的一个平台，学校可申请小组；比较好的小组：计算概论：ica.openjudge.cnnoi小组：noi.openjudge.cn洛谷地址

pyub153·2020-07-02 14:00

NOI题库答案（1.5 编程基础之循环控制）（1—20题）

NOI网址：http://noi.openjudge.cn/目录01:求平均年龄02:财务管理03:均值04:求整数的和与均值05:最高的分数06:整数序列的元素最大跨度值07:奥运奖牌计数08:多边形内角和

moodfriend·2020-07-02 12:17

OpenJudge - 海贼王之伟大航路(状态压缩+DFS)

题目链接:http://bailian.openjudge.cn/practice/4124?lang=en_US总时间限制:1000ms内存限制:65536kB描述“我是要成为海贼王的男人！”

ityanger·2020-07-02 10:47

派-详解-noi.openjudge.cn-二分答案

派-网址：http://noi.openjudge.cn/ch0111/05/总时间限制:1000ms内存限制:65536kB描述我的生日要到了！根据习俗，我需要将一些派分给大家。

legan·2020-07-02 07:36

OpenJudge 全在其中

全在其中查看提交统计提问总时间限制:1000ms内存限制:65536kB描述你设计了一个新的加密技术，可以用一种聪明的方式在一个字符串的字符间插入随机的字符串从而对信息进行编码。由于专利问题，我们将不会详细讨论如何在原有信息中产生和插入字符串。不过，为了验证你的方法，有必要写一个程序来验证原来的信息是否全在最后的字符串之中。给定两个字符串s和t，你需要判断s是否是t的“子列”。也就是说，如果你去掉

kucece·2020-07-02 07:20

openjudge 大师兄，师傅被妖怪抓走啦

T3:大师兄，师傅被妖怪抓走啦查看提交统计提问总时间限制:1000ms内存限制:65536kB描述孙悟空听到沙僧大喊一句：“大师兄，师傅被妖怪抓走啦！”于是孙悟空直追白骨精而去。孙悟空在一条长度为L的森林小路上飞奔，上面有L+1个整点，依次为0,1,2……L。白骨精会使用一种大范围的攻击法术，产生N个能量球，其中第i个能量球的能量值为f[i]，落在小路的整点k[i]上。当孙悟空的位置离能量球i的距