Openjudge

Python入门习题（67）——OpenJudge百练习题：子串

OpenJudge百练第4018号习题：子串题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站–百练习题集-第4018号习题要求总时间限制:1000ms内存限制:65536kB描述字符串
yeatcsdn·2020-07-12 18:47

枚举-OpenJudge-8469-特殊密码锁

8469:特殊密码锁问题描述有一种特殊的二进制密码锁，由n个相连的按钮组成①（n>Origin>>Target;intlen=strlen(Origin)-1;//确定密码锁的位数for(inti=len,j=0;i>=0;i--,j++)//将字符数组里面的数据录入origin和target中{setBit(i,j);}为方便使用各个变量，前四行定义的变量均为全局变量5、当实现用int类型存储0
随_性·2020-07-12 11:56

AC日记——数1的个数 openjudge 1.5 40

40:数1的个数总时间限制:1000ms内存限制:65536kB描述给定一个十进制正整数n，写下从1到n的所有整数，然后数一下其中出现的数字“1”的个数。例如当n=2时，写下1,2。这样只出现了1个“1”；当n=12时，写下1，2，3，4，5，6，7，8，9，10，11，12。这样出现了5个“1”。输入正整数n。1usingnamespacestd;intn,sum=0;intmain(){sca
weixin_34255793·2020-07-12 09:50

#广搜#The Castle(城堡)

http://noi.openjudge.cn/166或http://ybt.ssoier.cn:8088/1250一座城堡被分成ｍ*ｎ个方块（m≤50，n≤50），每个方块可有0～4堵墙（0表示无墙）
ssl_xjq_逐风之刃·2020-07-12 00:03

openjudge/ 1.4编程基础之逻辑表达式与条件分支 1-5

01:判断数正负#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);if(n>0)cout#includeusingnamespacestd;intmain(){doublen;cin>>n;if(n>=0)printf("%.2lf\n",n);elseprintf("%.2lf\n",abs(n));return0;}03:奇偶数判断
scy1106·2020-07-11 22:58

Openjudge题解（1.1编程基础之输入输出）

01:Hello,World!#include#includeusingnamespacestd;intmain(){printf("Hello,World!\n");return0;}02:输出第二个整数#include#includeusingnamespacestd;inta,b,c;intmain(){scanf("%d%d%d",&a,&b,&c);printf("%d\n",b);re
黎子轩QWQ·2020-07-11 20:48

openjudge 查找最接近的元素

描述在一个非降序列中，查找与给定值最接近的元素。输入第一行包含一个整数n，为非降序列长度。1//二分查找usingnamespacestd;inti,n,m,l,r,mid,b,a[1000009];intmain(){cin>>n;for(i=1;i>a[i];cin>>m;for(i=1;i>b;if(a[1]>b){//最小的比他大就直接输出cout=b)r=mid;//如果中间的比查找的数
luer9·2020-07-11 19:28

openjudge 百练 熄灯问题

熄灯问题TimeLimit:1000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uDescription有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏
刘荣浩·2020-07-11 16:30

OpenJudge 角谷猜想

注意一下输入的数据规模。其它没什么。#includeusingnamespacestd;intmain(){longlongN;scanf("%d",&N);while(N!=1){if(N%2){longlongsum=N*3+1;printf("%lld*3+1=%lld\n",N,sum);N=sum;}else{longlongdiv=N/2;printf("%lld/2=%lld\n",
淡定的小鱼·2020-07-11 15:17

Openjudge 6048泰国佛塔(dfs)

描述泰囧，大家应该都看过。不知道大家有没有注意到宝宝虔诚祈福的寺庙里的金灿灿的佛塔。众所周知，泰国佛塔外面是贴金的，而且金箔过一段时间需要修补。泰国经济自上世纪末就不景气，贴金的开支对于寺庙来说也是个比较大的负担。这里请同学来帮助寺庙设计下佛塔的模型，以使佛塔的外表面（最下层的下底面除外）的面积最小。从而节省金箔开支。这里抽象佛塔形状为，一层层的圆柱体，自底向上直径递减。制作一个体积为Nπ的M层佛
GKHack·2020-07-10 21:33

Python入门习题（64）——OpenJudge百练习题：最长单词

OpenJudge百练第3179号习题：最长单词题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站–百练习题集-第3179号习题要求总时间限制:1000ms内存限制:65536kB描述输入一个英文句子
yeatcsdn·2020-07-10 20:37

Python入门习题（90）——OpenJudge百练习题：股票买卖

OpenJudge百练第4121号习题：股票买卖题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站——百练习题集-第4121号习题要求总时间限制:1000ms内存限制:65536kB
yeatcsdn·2020-07-10 20:37

Python入门习题（66）——OpenJudge百练习题：黑色星期五

OpenJudge百练第4019号习题：黑色星期五题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站–百练习题集-第4019号习题要求总时间限制:1000ms内存限制:65536kB
yeatcsdn·2020-07-10 20:37

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
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他