openjudge

[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

NOI：1806 词典

转载：https://blog.csdn.net/sinat_34550050/article/details/51103845题目链接：http://noi.openjudge.cn/ch0309/1806
宴夜小丑·2020-08-20 04:37

NOI：2729 Blah数集

转载：https://blog.csdn.net/qq_35640373/article/details/70168609题目链接：http://noi.openjudge.cn/ch0304/2729
宴夜小丑·2020-08-20 04:37

NOI：3344 冷血格斗场

转载：https://blog.csdn.net/arkhamorginal/article/details/51968551题目链接：http://noi.openjudge.cn/ch0309/3344
宴夜小丑·2020-08-20 04:37

NOI：1808 公共子序列

题目链接:http://noi.openjudge.cn/ch0206/1808/总时间限制:1000ms内存限制:65536kB描述我们称序列Z=是序列X=的子序列当且仅当存在严格上升的序列，使得对j
宴夜小丑·2020-08-20 04:36

NOI：7062 区间合并

转载：https://blog.csdn.net/loi_black/article/details/52874488题目：http://noi.openjudge.cn/ch0204/7620/Description
宴夜小丑·2020-08-20 04:36

NOI：8186 判断元素是否存在

题目链接：http://noi.openjudge.cn/ch0113/41/41:判断元素是否存在总时间限制:1000ms内存限制:65536kB描述有一个集合M是这样生成的：(1)已知k是集合M的元素
宴夜小丑·2020-08-20 04:04

【openjudge 1759】最长上升子序列（dp）

【题解】【O(n²)&O(nlogn)】朴素最长上升子序列O(n²)：#include#include#includeusingnamespacestd;intf[10010],n,a[10010];intmain(){inti,j;scanf("%d",&n);for(i=1;if[i])f[i]=f[j]+1;for(i=2;i#include#includeusingnamespacestd
reverie_mjp·2020-08-20 04:58

OpenJudge 2757 最长上升子序列 / Poj 2533 Longest Ordered Subsequence

id=2533http://bailian.openjudge.cn/practice/27572.题目：总TimeLimit:2000msMemoryLimit:65536kBDescription一个数的序列
weixin_34358092·2020-08-20 04:11

openjudge 1745 Divisibility（线性dp）

1745:Divisibility总时间限制:1000ms内存限制:65536kB描述Consideranarbitrarysequenceofintegers.Onecanplace+or-operatorsbetweenintegersinthesequence,thusderivingdifferentarithmeticalexpressionsthatevaluatetodifferen
ninesun127·2020-08-20 03:38

OpenJudge_P1759 最长上升子序列(DP)

总时间限制:2000ms内存限制:65536kB描述一个数的序列bi，当b1#includeusingnamespacestd;#defineN1005intn,ans;inta[N],f[N];intmain(){scanf("%d",&n);for(inti=1;ia[j])f[i]=max(f[i],f[j]+1);for(inti=1;i<=n;i++)ans=max(ans,f[i]);
BeiYu-oi·2020-08-20 03:05

openjudge666：放苹果—题解

当时刚学递推的时候做的一道题oj上的666题666:放苹果总时间限制:1000ms内存限制:65536kB描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1是同一种分法。输入第一行是测试数据的数目t（0#include#include#includeusingnamespacestd;intdp[1000][1000]={0}
luyouqi233·2020-08-20 03:11

OpenJudge 6377:生日相同 2.0——题解

勇者有很多盆友。然而勇者却记不住盆友们的生日。不过幸好的是，勇者有疼讯可以记住他们的生日，并在当天发送礼物。不过怪麻烦的是，勇者的疼讯版本比较老，于是生日只能一个一个的加，这让勇者有些不耐烦，因为他所知自己的朋友有很多生日相同的，如果一个一个点的话会很麻烦。于是他希望路由器帮他解决这个问题。——————————————————总时间限制:1000ms内存限制:65536kB描述在一个有180人的大
luyouqi233·2020-08-20 03:11

openjudge noi 9278 旅行

前往原题，希望网站不会炸掉qwq总时间限制:10000ms单个测试点时间限制:1000ms内存限制:131072kB描述转眼毕业了，曾经朝夕相处的同学们不得不都各奔东西，大家都去了不同的城市开始新的生活。在各自城市居住了一段时间后，他们都感到了一些厌倦，想去看看其他人的生活究竟如何，于是他们都选择到另一个同学所在城市去旅游，并且希望旅游的城市各不相同，他们想知道有多少种不同的方案，可是数量实在太多
Loi_Mapleleaf·2020-08-20 02:50
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他