百练OpenJudge

北大oj百练-1458:Common Subsequence

#include#includeusingnamespacestd;charsz1[1000],sz2[1000];intmaxLen[1000][1000];intmax(inta,intb){if(a>b)returna;elsereturnb;}intmain(){while(cin>>sz1>>sz2){intl1=strlen(sz1);intl2=strlen(sz2);for(int
0hnnyju1iet·2020-08-23 22:44

北大oj百练-2815:城堡问题

注意点：房间数的++在DFS外，房间大小的++在DFS内部#include#include#include#definemaxn60usingnamespacestd;intR,C;//R表示行数，C表示列数introoms[maxn][maxn];intcolor[maxn][maxn];//方块是否染色过的标记intmaxRoomArea=0,roomNum=0;introomArea;voi
0hnnyju1iet·2020-08-23 22:44

北大oj百练-1003

易错点：1、continue和break的错误使用，导致第一遍WA2、EOF为-1，连续输入时，要注意a==0时及时跳出3、一遍结束后记得清零#includeusingnamespacestd;intmain(){floata,n=2,sum=0.00;intcount=0;while(scanf("%f",&a)!=EOF){if(a==0)continue;if(a<=0.5){printf(
0hnnyju1iet·2020-08-23 22:43

北大oj百练-1007

思路：结构体+快排#include#include#include#includeusingnamespacestd;structNode{chara[100];intsum=0;};structNodenode[100];intcmp(constNode&a,constNode&b){returna.sumnode[i].a[k])node[i].sum++;}}}sort(node,node+
0hnnyju1iet·2020-08-23 22:43

北大oj百练-2757:最长上升子序列

#includeusingnamespacestd;inta[1010],dp[1010];//dp[i]表示以第i个数为终点时的最大上升子序列intmax(inta,intb){if(a>b)returna;elsereturnb;}intmain(){intn;cin>>n;for(inti=1;i>a[i];}for(inti=1;ia[j]){dp[i]=max(dp[i],dp[j]+1
0hnnyju1iet·2020-08-23 22:43

北大oj百练-1006/4148生理周期

易错点：时间轴的遍历，起点应该为d+1~d+21252，有两个小陷阱，一个是所给的pei不一定是最先出现的峰值，可以是任意峰值；另一个是最后算出的答案要比d大，不然相减是负数输出不对。相关知识：欧几里得定理、中国剩余定理#include#includeusingnamespacestd;intmain(){intday,p,e,i,d,max=0,case0=1;while(scanf("%d%d
0hnnyju1iet·2020-08-23 22:43

最长上升子序列（百练2757）

总时间限制:2000ms内存限制:65536kB描述：一个数的序列bi，当b1#include#include#includeusingnamespacestd;intn;inta[1010];intmaxlen[1010];intmain(){cin>>n;for(inti=1;i>a[i];maxlen[i]=1;}for(inti=2;ia[j])maxlen[i]=max(maxlen[i
ur_ytii·2020-08-23 19:41

北大OJ百练——4074：积水量（C语言）

前言：最近感觉算法是一个很重要的东西，于是又把以前的OJ捡起来做做了，看到一题叫做积水量的题目，通过率是100%，虽然说是没有什么挑战，不过很久没写OJ了，让自己进入状态也不错的。描述：凹凸不平的地面每当下雨的时候总会积水。假设地面是一维的，每一块宽度都为1，高度是非负整数，那么可以用一个数组来表达一块地面。例如[0,1,0,2,1,0,1,3,2,1,2,1]可以用来表示下图地面：输入第一行是一
Q-WHai·2020-08-23 19:44

求大神帮助 百练我爱北大，编程题目

【描述】“红楼飞雪，一时英杰……”耳边传来了那熟悉的歌声。而这，只怕是我最后一次听到这个声音了。想当年，我们曾经怀着豪情壮志，许下心愿，走过静园，走过一体，走过未名湖畔的每个角落。想当年，我们也曾慷慨高歌，瞻仰民主与科学，瞻仰博雅塔顶，那百年之前的遗韵。没错，我爱北大，我爱这个校园。然而，从当我们穿上学位服的那一刻起，这个校园，就再也不属于我。它只属于往事，属于我的回忆。没错，这，是我在北大的最后
qq_42701073·2020-08-23 18:16

百练/ 北京大学2016研究生推免上机考试（校外）D: 棋盘问题（递归）

题目来源：http://noi.openjudge.cn/ch0205/323/323:棋盘问题总时间限制:1000ms内存限制:65536kB描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子
da_kao_la·2020-08-23 16:19

Openjudge 2989 糖果(背包DP)

【问题描述】由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然，在满足这一条件的基础上，糖果总数越多越好。Dzx最多能带走多
wx_t91·2020-08-23 08:08

OpenJudge_P1776 木材加工

总时间限制:1000ms内存限制:65536kB描述木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目是给定了。当然，我们希望得到的小段越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是厘米。原木的长度都是正整数，我们要求切割得到的小段木头的长度也要求是正整数。输入第一行是两个正整数N和K(1≤N≤10000,1≤K≤10000)，N是原木的数
BeiYu-oi·2020-08-23 06:39

(python)百练1000: A+B Problem

题目：描述Calculatea+b输入Twointegera,,b(0≤a,b≤10)输出Outputa+b样例输入12样例输出3代码：s=input().split()print(int(s[0])+int(s[1]))如果是输入多组数据：（这个代码用于本题同样AC）whileTrue:try:s=input().split()print(int(s[0])+int(s[1]))except:b
csuzhucong·2020-08-23 06:18

[2013.10.11]饥饿的奶牛

今天这么有意义的日子不写点儿什么浪费了是吧、、（...）http://dyssldezx.openjudge.cn/fornoip2013/10002/描述周老师为了让信息学奥赛班的学生能更好地投入到备战信息学竞赛中去
banglu4273·2020-08-23 05:12

openjudge1804 小游戏----------搜索

原题地址http://noi.openjudge.cn/ch0205/1804/1804:小游戏总时间限制:1000ms内存限制:65536kB描述一天早上，你起床的时候想：“我编程序这么牛，为什么不能靠这个赚点小钱呢
zero_from·2020-08-23 04:59

AC日记——单词的长度 openjudge 1.7 24

24:单词的长度总时间限制:1000ms内存限制:65536kB描述输入一行单词序列，相邻单词之间由1个或多个空格间隔，请对应地计算各个单词的长度。注意，如果有标点符号（如连字符，逗号），标点符号算作与之相连的词的一部分。没有被空格间开的符号串，都算作单词。输入一行单词序列，最少1个单词，最多300个单词，单词之间用至少1个空格间隔。单词序列总长度不超过1000。输出依次输出对应单词的长度，之间以
weixin_34404393·2020-08-23 03:31

OpenJudge NOI题库 6266:取石子游戏

题目本题的提示还是够详细了：假设石子数目为(a,b)且a>=b,如果[a/b]>=2则先手必胜,如果[a/b]=2时，这时候该走的人(S)总是能赢(如果x=k*y+r，当S为状态为[r,y]的该走的人，且其最后赢家为自己，那么S先走到[r+y,y]，O走到[r,y]，该S走，S赢；其最后赢家为对手时，那么S先走到[r,y]，该O走，那么最后的赢家就是O的对手：S)#includeintcnt;lo
weixin_30564901·2020-08-23 03:58

信息学竞赛NOI&ACM在线评测&题库网站精选【翼虎小微整理】

信息学竞赛NOI&ACM在线评测&题库网站精选【翼虎小微整理】NOI题库http://noi.openjudge.cn/Code[VS]http://codevs.cn/Vijoshttps://vijos.org
翼虎小微·2020-08-23 02:14

【openjudge】单词接龙

8783:单词接龙总时间限制:1000ms内存限制:65536kB描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和at
念JL___初蝶·2020-08-23 02:17

OpenJudge_P8782 乘积最大(DP)

总时间限制:1000ms内存限制:65536kB描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部
BeiYu-oi·2020-08-23 02:05

NOI 2.5 搜索 8783:单词接龙

题目来源：http://noi.openjudge.cn/ch0205/8783/8783:单词接龙总时间限制:10000ms内存限制:65536kB描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏
da_kao_la·2020-08-23 01:51

【Openjudge】旅行

wzhd大佬的24行代码%%%#include#include#include#includeusingnamespacestd;longlongdp[1005][200005];intn,cnt=1;intmain(){cin>>n;dp[2][1]=1;for(inti=3;i1000000000)dp[i][j+1]+=dp[i][j]/1000000000,dp[i][j]%=100000
AliceBuJu·2020-08-23 01:52

OpenJudge09:字符菱形

1.1编程基础之输入输出09:字符菱形总时间限制:1000ms内存限制:65536kB描述给定一个字符，用它构造一个对角线长5个字符，倾斜放置的菱形。输入输入只有一行，包含一个字符。输出该字符构成的菱形。样例输入*样例输出*************实现代码：1、寻找规律#include#defineN5//菱形的行数intmain(void){chara;inti,j,n;scanf("%c",&
Kiling_·2020-08-23 00:25

单词接龙

题目：NOIP2000.3openjudge3724http://bdfz.openjudge.cn/noiptigao/200003/总时间限制:10000ms单个测试点时间限制:1000ms内存限制
JiaweiLee2012·2020-08-23 00:53

OpenJudge 2.5-8783 单词接龙

Description单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。Input输入的第一行为一个单
杏花疏影里_吹笛到天明·2020-08-23 00:20

【搜索】noi openjudge 2.5 单词接龙

题目：总时间限制:1000ms内存限制:65536kB描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能
_tan45·2020-08-23 00:48

[openjudge-搜索]单词接龙

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

布尔表达式问题

老师在openjudge上布置了这个问题，这是我第二次做，还是调了很久。#布尔表达式题目描述：总时间限制:1000ms内存限制:65536kB描述输入一个布尔表达式，请你输出它的真假值。
武土狗·2020-08-22 23:39

1个动作，只要3分钟，气血传遍全身，颈椎腰椎都好了！

百练不如一抖颤抖3分钟，气血传遍全身俗话说：“百练不如一步，百走不如一抖”。这是有道理的，“抖抖”操是全身运动，有氧运动。不需要工具，也不要固定场所，只要有容纳一个人活动的空间就可以了。
韩雪18910938325·2020-08-22 20:11

POJ 百练 1003: Hangover

时间限制:1000ms内存限制:65536kB描述Howfarcanyoumakeastackofcardsoverhangatable?Ifyouhaveonecard,youcancreateamaximumoverhangofhalfacardlength.(We'reassumingthatthecardsmustbeperpendiculartothetable.)Withtwocard
youyang1991·2020-08-22 15:23

POJ 百练 2950: 摘花生

时间限制:1000ms内存限制:65536kB描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁
youyang1991·2020-08-22 15:23

POJ 百练 1088:滑雪

时间限制:1000ms内存限制:65536kB描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子12345161718196152425207142322218131211109一个
youyang1991·2020-08-22 15:52

POJ 百练 2975: Caesar

char*gets(char*buffer);功能：从stdin流中读取字符串，直至接受到换行符或EOF时停止，并将读取的结果存放在buffer指针所指向的字符数组中。换行符不作为读取串的内容，读取的换行符被转换为null值，并由此来结束字符串。时间限制:1000ms内存限制:65536kB描述JuliusCaesar生活在充满危险和阴谋的年代。为了生存，他首次发明了密码，用于军队的消息传递。假设
youyang1991·2020-08-22 15:51

POJ 百练 2745: 显示器

时间限制:1000ms内存限制:65536kB描述你的一个朋友买了一台电脑。他以前只用过计算器，因为电脑的显示器上显示的数字的样子和计算器是不一样，所以当他使用电脑的时候会比较郁闷。为了帮助他，你决定写一个程序把在电脑上的数字显示得像计算器上一样。输入输入包括若干行，每行表示一个要显示的数。每行有两个整数s和n(1intmain(){ints,i,j,k;charnum[11];charn1[11
youyang1991·2020-08-22 15:51

POJ 百练 1017: 装箱问题

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

POJ 百练 2965: 玛雅历

注意：月份是days%13+1，不是(days%260)/13+1。很容易出错的。时间限制:1000ms内存限制:65536kB描述上周末，M.A.Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳（玛雅人用于记事的工具）中，教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab历法拥有19个月，在开始的18个月，一个月有20天，月份的名字分别是pop,no,zip,zotz
youyang1991·2020-08-22 15:51

百练_2746约瑟夫问题

约瑟夫问题（有时也称为约瑟夫斯置换，是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。又称“丢手绢问题”.）问题:设编号为1,2,...,n的n个人按顺时针方向坐成一排，每个人都有一个正整数密码，开始时任意选一个正整数m(m int main()  {      int m,n,i,d=0,count=0; //d控制出列的个数       int a[255];
Cynical丶Gary·2020-08-22 13:52

追求理想，是要水滴石穿，还是回头是岸？

但成长的经过是很痛的，千锤百练才能成九层之台，踏破多少双鞋才能走到千里。理想并不容易达到，虽然希望在明天，但有多少人是死在黎明前的黑暗呢。但有人也会说哈兰·山德士上校66岁才东山再起。
卖水果的老卓·2020-08-22 12:10

百练-2746-约瑟夫问题

题目如下：=====================================================================================描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，
haozlee·2020-08-22 12:21

百练OJ2746： 约瑟夫问题

总时间限制:1000ms内存限制:65536kB描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。输入每行是用空格分开的两个整数，第一个是n,第二个是m(0intmain(){intloop[300];i
homer12·2020-08-22 12:52

NOI 3.2 1748:约瑟夫问题

题目来源：http://noi.openjudge.cn/ch0302/1748/1748:约瑟夫问题总时间限制:1000ms内存限制:65536kB描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王
da_kao_la·2020-08-22 12:58

Poj百练 2746:约瑟夫问题 （分类：模拟）

//约瑟夫问题//模拟题要仔细思考清楚基本架构后再上手，不要写着添着改着，很容易逻辑混乱！#include#include#includeusingnamespacestd;intflag[305];voidinit(){for(intindex=0;index<305;index++)flag[index]=0;}intmain(){intn,m;scanf("%d%d",&n,&m);whil
Suprit·2020-08-22 12:29

POJ 百练 2746: 约瑟夫问题

时间限制:1000ms内存限制:65536kB描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。输入每行是用空格分开的两个整数，第一个是n,第二个是m(0#includeintmain(){intm,n,
youyang1991·2020-08-22 11:45

百练1064网线主管 含详细思路

题目链接：http://bailian.openjudge.cn/p...思路：需要的等长网线数量C已知，要求尽可能长，那么我们可以列举所有网线可能的长度len（0，max],计算出每种长度下网线的数量
Ocean·2020-08-22 11:59

[全网最详细讲解]Part1.OpenJudge百练2528:Mayor's posters 线段树

[全网最详细讲解]Part1.OpenJudge百练2528:Mayor'spostersPart2.线段树从简单题到复杂题详细讲解Part1.百练2528:Mayor'sposters题目链接：http
Ocean·2020-08-22 11:59

open judge1.10 05题(二分)

openjudge1.1005我开始的思路是先比较人数和派的数量这里并没有说明人数比派数多所以要讨论人数与派的大小关系（我觉得我这个思路没问题）接下来如果派大于人数找到和人数相等的最小的那个派的体积，输出
H-w-H·2020-08-22 04:24

NOIP2004复赛普及组第1题 不高兴的津津(枚举)

/NOIP2004复赛普及组第1题不高兴的津津(枚举)http://noi.openjudge.cn/ch0109/03//#includeusingnamespacestd;intmain(){inta
weixin_33712881·2020-08-22 03:35

【NOI题库】9269:Big String超级字符串

传送门：http://noi.openjudge.cn/ch0207/9269///------------------------------------题目内容-------------------
weixin_30855099·2020-08-22 03:28

【NOI OpenJudge】【1.3】编程基础之算术表达式与顺序执行

01:A+B问题#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;coutusingnamespacestd;intmain(){inta,b,c;cin>>a>>b>>c;coutusingnamespacestd;intmain(){inta,b,c;cin>>a>>b>>c;coutusingnamespacestd;intmain()
Angela㐅cc·2020-08-22 03:44

openjudge 9269:Big String超级字符串

9269:BigString超级字符串查看提交统计提问总时间限制:10000ms单个测试点时间限制:1000ms内存限制:131072kB描述fish在无数次oi竞赛的狱炼之后，悟出一个真理，往往越容易的题目，陷阱越深。由此，fish创作了这道题目。fish首先给出两个短串A=’4567’(4个字符)，B=’123’(3个字符)。反复进行如下的操作得到一个长串C。（１）C=B+A(例如：A=’45
weixin_30492047·2020-08-22 03:31
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他