Openjudge

[全网最详细讲解]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

[OpenJudge-NOI]棋盘问题 回溯

代码#include#include#includeusingnamespacestd;chara[100][100];intvis[100],ans,n,k;intBacktrack(intcur,intnum){if(num>k){ans++;return1;}else{for(inti=cur;i
CyuuniChin·2020-08-22 03:00

openjudge 1.10编程基础之简单排序

今天，我来给大家继续发布openjudge上的题目！（不喜勿喷！本人依旧是个菜鸡！）好了，进入正题，大家一起看标题！！！！！！！【滑稽】【滑稽】【滑稽】废话不多说！直接上图片？？？哈哈，被骗了吧！
scy1106·2020-08-22 03:16

openjudge 菲波那契数列 2753

2018-3-15斐波那契数列这个对我们来说应该并不陌生，f(n)=f(n-1)+f(n-2)，初始化f(1)=1，f(2)=1，当n比较大的时候，我们会发现有些f(m)会被我们计算了多次，那么我们可以先将它们存到数组里，如果我们需要用的话直接去数组里面取就可以了。#include#includeusingnamespacestd;constintN=20;intfib[N+1];intdfs(i
打扰一下疯子·2020-08-22 02:45

OpenJudge_P3531 判断整除(DP)

总时间限制:1000ms内存限制:65536kB描述一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。比如序列：1、2、4共有8种可能的序列：(+1)+(+2)+(+4)=7(+1)+(+2)+(-4)=-1(+1)+(-2)+(+4)=3(+1)+(-2)+(-4)=-5(-1)+(+2)+(+4)=5(-1)+(+2)+(-4)=-3(-1)+(-2)+(+4)=1(-1)+(
BeiYu-oi·2020-08-22 02:24

openjudge大整数加法

#include#include#includeusingnamespacestd;chara[210],b[210];intexchange(){intl=0,r=strlen(a)-1;while(r>l){if(a[l]>=0)a[l]-='0';if(a[r]>='0')a[r]-='0';swap(a[l],a[r]);//前后交换，l++,r--;}if(l==r)a[l]-='0';
KillerCodes·2020-08-22 01:08

百练 3250 字母重排

题目链接：http://bailian.openjudge.cn/practice/3250#includeintmain(){inti,j,k,t;charstr[1024];scanf("%s",str
何以陌生·2020-08-22 00:40

openjudge9269:Big String超级字符串 详解

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

[OpenJudge] 2.2基本算法之递归和自调用函数 Pell数列

一、原题1788:Pell数列总时间限制:3000ms内存限制:65536kB描述Pell数列a1,a2,a3,...的定义是这样的，a1=1,a2=2,...,an=2*an−1+an-2(n>2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数k(1≤k2)，设置好边界，就可以反复调用了，我为了
C20180630_zjf·2020-08-22 00:49

NOI 2.2基本算法之递归和自调用函数 1788:Pell数列 记忆化搜索（dp数组解决斐波那契数列问题）

http://noi.openjudge.cn/ch0202/1788/代码：#include#include#include#include#include#include#include#includeusingnamespacestd
ASR_THU·2020-08-22 00:08

openjudge1.10简单排序

本章主要应用了一些排序方法，还有一些做题目的技巧，还要注意一些函数的使用，以及结构体的使用等等，都可以方便我们的解题01:谁考了第k名在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。输入第一行有两个整数，分别是学生的人数n（1≤n≤100），和求第k名学生的k（1≤k≤n）。其后有n行数据，每行包括一个学号（整数）和一个成绩（浮点数），中间用一个空格
春末的南方城市·2020-08-22 00:30

[OpenJudge 3066]随机序列

[OpenJudge3066]随机序列试题描述Bob喜欢按照如下规则生成随机数：第一步：令a[0]=S,当n=0；第二步：a[n+1]=(a[n]*A+B)%P；第三步：如果a[n+1]在之前出现不超过两次
weixin_30888027·2020-08-22 00:25

Openjudge-NOI题库-Pell数列

题目描述DescriptionPell数列a1,a2,a3,...的定义是这样的，a1=1,a2=2,...,an=2*an−1+an-2(n>2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。输入输出格式Input/output输入：第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数k(1≤k2intpell[1000001];//要开得足够大3i
weixin_30355437·2020-08-22 00:52

百练 2786 Pell数列

题目链接：http://bailian.openjudge.cn/practice/2786#includeintmain(){inta[10000],t,i;a[0]=1,a[1]=2;for(i=2
何以陌生·2020-08-22 00:14

OpenJudge - 1788:Pell数列

题目描述Pell数列a[1],a[2],a[3]…的定义是这样的，a[1]=1,a[2]=2,…,a[i]=2*a[i]−1+a[i]-2(i>2)给出一个正整数k，要求Pell数列的第k项%32767是多少。思路点拨我们跑一个循环，找出测试数据中的最大值，记为maxn，然后求出Pell数列中3~maxn项的值，注意在求值的过程中你要求一个模一个，否则结果可能就会超出int型的范围。最后再输出测试
WangXinyu_090926·2020-08-22 00:47

OpenJudge - 09:明明的随机数

09:明明的随机数限制总时间限制:1000ms内存限制:65536kB题目表述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入有2行，
WangXinyu_090926·2020-08-22 00:47

OpenJudge 数字反转

本题注意在数字中间也可能有0，例如：40206030#include#includeusingnamespacestd;intmain(){charc[12];inti;scanf("%s",c);intlen=strlen(c);if(c[0]=='-'){printf("-");for(i=len-1;i>0;i--)if(c[i]=='0'){len--;continue;}elsebrea
淡定的小鱼·2020-08-21 15:15

源哥每日一题第十三弹 百练4124:海贼王之伟大航路 状压dp

连接：http://bailian.openjudge.cn/practice/4124题意：从1到n走过所有点恰好一次最短时间。
fengyuzhicheng·2020-08-21 03:00

派（二分查找）hdu-1969-派

题目链接：http://noi.openjudge.cn/ch0111/05/描述我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。
永远鲜红の幼月·2020-08-21 01:54

noi.openjudge 二分法求函数的零点

二分法求函数的零点总时间限制:1000ms内存限制:65536kB描述有函数:f(x)=x5-15*x4+85*x3-225*x2+274*x-121已知f(1.5)>0,f(2.4)usingnamespacestd;doublecheck(doublea){doubleans=pow(a,5)-15*pow(a,4)+85*pow(a,3)-225*pow(a,2)+274*a-121;//单
dieyao5340·2020-08-20 23:48

[openjudge-动态规划]滑雪

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

openjudge 雷涛的小猫

2454:雷涛的小猫查看提交统计提问总时间限制:20000ms单个测试点时间限制:10000ms内存限制:65536kB描述雷涛同学非常的有爱心，在他的宿舍里，养着一只因为受伤被救助的小猫(当然，这样的行为是违反学生宿舍管理条例的)。在他的照顾下，小猫很快恢复了健康，并且愈发的活泼可爱了。可是有一天，雷涛下课回到寝室，却发现小猫不见了！经过一番寻找，才发现她正趴在阳台上对窗外的柿子树发呆…在北京大
clover_hxy·2020-08-20 23:19

POJ-3122派（OpenJudge059:派） 二分

059:派OpenJudge上的题意，poj上的只是多有一个输入样例个数的要求题目链接：http://cxsjsxmooc.openjudge.cn/2019t1springall/059/总时间限制:
老王777·2020-08-20 22:00

OPENJUDGE NOI 8471 切割回文

OPENJUDGENOI8471切割回文总时间限制:1000ms内存限制:65536kB描述阿福最近对回文串产生了非常浓厚的兴趣。
Orion_Rigel·2020-08-20 22:49

noi.openjudge 11207 机器翻译

07:机器翻译查看提交统计提问总时间限制:1000ms内存限制:65536kB描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译
C20192012_SYH·2020-08-20 22:05

NOI 4.5 动态规划 2454:雷涛的小猫

题目来源：http://noi.openjudge.cn/ch0405/2454/2454:雷涛的小猫总时间限制:20000ms单个测试点时间限制:10000ms内存限制:65536kB描述雷涛同学非常的有爱心
da_kao_la·2020-08-20 21:04

OpenJudge-Mooc 323：棋盘问题（dfs）

总时间限制:1000ms内存限制:65536kB描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。每组数据的第一行是两个正整数，nk，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。n>n>>k
尼亚3c·2020-08-20 17:35

NOI：7213 垃圾炸弹

题目链接：http://noi.openjudge.cn/ch0201/7213/转载：https://blog.csdn.net/qq_33193309/article/details/77161117
宴夜小丑·2020-08-20 04:59

NOI：7621 硬币面值组合

题目链接：http://noi.openjudge.cn/ch0201/7621/题解：简单枚举注意：排序；格式化输出printf("%03d",i);格式化3位，不足补0#include#include
宴夜小丑·2020-08-20 04:59

NOI：2722 和数

题目链接：http://noi.openjudge.cn/ch0201/2722/题解：简单题，枚举，枚举两数之和是否存在即可#include#include#include#includeusingnamespacestd
宴夜小丑·2020-08-20 04:59

NOI：7216 Minecraft

题目链接：http://noi.openjudge.cn/ch0201/7216/转载：https://blog.csdn.net/tp7309/article/details/54589394描述Minecraft
宴夜小丑·2020-08-20 04:59

NOI：1797 金银岛

题目链接：http://noi.openjudge.cn/ch0406/1797/典型的贪心问题题解：每次选择价值/重量比最大的，注意精确到小数点后2位，所以需要使用double#include#include
宴夜小丑·2020-08-20 04:57

NOI：2469 电池的寿命

题目链接：http://noi.openjudge.cn/ch0406/2469/分析：对于每一组数据只要判断最大的那个数是不是比其余的数的和都要大，如果成立的话那当然就是剩下的所有电池与最大的电池车轮战
宴夜小丑·2020-08-20 04:57

NOI：1996 登山

题目链接：http://noi.openjudge.cn/ch0206/1996/题解：动态规划，两段最长上升序列，0-k以k结尾的最长上升序列和k-n以k为起点的上升序列两端和最大掌握最长上升子序列的求法
宴夜小丑·2020-08-20 04:57

NOI：1748 约瑟夫问题

题目链接：http://noi.openjudge.cn/ch0302/1748/1、链表题解：使用链表，指针next指向下一个元素，首先初始化将所有元素构成一个环，然后依次找排名为m的并且删除#include
宴夜小丑·2020-08-20 04:57

NOI：2704 寻找平面上的极大点

题目链接：http://noi.openjudge.cn/ch0406/2704/题意：根据提示，只有位于单独颜色上的点或者说只有右上角的点才是极大点，所以我对每一个点与x和y轴组成的矩形进行标记，将其中每个点的标记值
宴夜小丑·2020-08-20 04:57

NOI：9273 PKU2506Tiling

转载：https://blog.csdn.net/zqwang/article/details/79487895递推公式：f(n)=f(n-1)+f(n-2)http://noi.openjudge.cn
宴夜小丑·2020-08-20 04:56

NOI：2971 抓住那头牛

题目链接：http://noi.openjudge.cn/ch0205/2971/题解：这道题可以使用典型的BFS求解，一提到求最短路问题，就会想到BFS（需要有这个意识）#include#include
宴夜小丑·2020-08-20 04:56

NOI：8758 2的幂次方表示

地址：http://noi.openjudge.cn/ch0202/8758/题意：按照递归的思路，主要难点在于括号、加号等的输出处理#include#include#includeusingnamespacestd
宴夜小丑·2020-08-20 04:56

NOI：1972 迷宫

题目链接：http://noi.openjudge.cn/ch0205/1792/#include#includeusingnamespacestd;intn;intha,la,hb,lb;boola[
宴夜小丑·2020-08-20 04:56

NOI：7834 分成互质组

题目链接：http://noi.openjudge.cn/ch0205/7834/题意：使用两个数组，一个存储数字一个存储组号每次将数与当前已知所有组进行判断是否可以合并，如果不可以则另起一个新组#include
宴夜小丑·2020-08-20 04:56

NOI：3089 爬楼梯

题目链接：http://noi.openjudge.cn/ch0202/3089/题解：因为每次都有两种走法，所以每次走都需要分别考虑两种走法的可能性数#include#includeusingnamespacestd
宴夜小丑·2020-08-20 04:56

【NOI题解】 3.1数据结构之结构

NOI题目地址(3.1数据结构之结构)：http://noi.openjudge.cn/ch0301/较为复杂的用户自定义数据类型的排序与遍历6377:生日相同2.0解法一：按照生日日期和名字长短与字母序对班级里所有的同学进行排序
v_xchen_v·2020-08-20 04:22

NOI：6263 布尔表达式

locationNum=5&fps=1题目链接：http://noi.openjudge.cn/ch0303/6263/描述输入一个布尔表达式，请你输出它的真假值。
宴夜小丑·2020-08-20 04:37

NOI：3528 最小新整数

题目链接：http://noi.openjudge.cn/ch0406/3528/3528:最小新整数总时间限制:1000ms内存限制:65536kB描述给定一个十进制正整数n(0#includechars
宴夜小丑·2020-08-20 04:37
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他