OPENJUDGE

POJ 2406 字符串乘方 KMP

Openjudge原题链接题意给定两个字符串a和b,我们定义ab为他们的连接。例如，如果a=”abc”而b=”def”，则a*b=”abcdef”。
失树·2020-03-27 08:49

OpenJudge(C16H)(Magical Balls)

链接：https://vjudge.net/problem/OpenJ_POJ-C16H思路：借着这个题把矩阵快速幂学了，其实原理跟快速幂一样只是把数换成了矩阵而已，首先我们推出公式如下：image.png引用自(https://www.cnblogs.com/niwatori1217/p/5689633.html)由于是周期重复，考虑把一个周期的变化能写成矩阵，那么我们算出这一个周期内的矩阵的对
kimoyami·2020-03-26 12:31

OpenJudge 4017 爬楼梯（斐波那契数）

分析一波典型的斐波那契数列应用。分析：当n=1时，只有一种跳法；当n=2时，有两种；当n>2时，如果第一次跳1级，则跳法总数=F(n-1)：后面剩下的n-1级台阶的跳法总数；如果第一次跳2级，则跳法总数=F(n-2)：后面剩下的n-2级台阶的跳法总数；因此n级台阶的不同跳法的总数：F(n)=F(n-1)+F(n-2)。importjava.io.BufferedReader;importjava.
TinyDolphin·2020-03-26 05:28

C++ 汉诺塔问题知识点总结

例题openjudge6261汉诺塔问题描述有一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由n个圆盘构成的塔。
000紫外线000·2020-02-19 14:44

HZNU-ACM寒假集训Day11小结 贪心

:一定要选择第一个区间2.区间选点问题贪心策略:取最后一个点3.区间覆盖问题:n个闭区间，选择尽量少的区间覆盖一条指定线段[s,t]贪心策略:预处理掉[s,t]之外的区间，闭区间从最左向右开始覆盖应用OpenJudge1328
MQFLLY·2020-02-10 18:00

OpenJudge - NOI - 1.1编程基础之输入输出（C语言 全部题解）

01:Hello,World!#includeintmain(void){printf("Hello,World!");return0;}02:输出第二个整数#includeintmain(void){inta,b,c;scanf("%d%d%d",&a,&b,&c);printf("%d",b);return0;}03:对齐输出#includeintmain(void){inta,b,c;sca
Liu0405·2020-01-05 15:00

Openjudge noi 19 装箱问题

题目：描述一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为11,22,33,44,55,66。这些产品通常使用一个66h的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。输入输入文件包括几行，每一行代表一个订单。每个订单里的
科学旅行者·2019-12-30 04:42

POJ 3261 Milk Patterns 后缀数组

Openjudge原题链接题意输入一个长度N(suffix(i+1)=max(h[k]-1,0),继续匹配则得到h[t]RMQ是一种用O(nlogn)时间预处理，O(1)时间求区间最小值的数据结构，用dp
失树·2019-11-05 04:38

C语言I博客作业06

CST2019-3/homework/9887我在这个课程的目标是更熟练，快速的打的代码，掌握好C语言这个作业在那个具体方面帮助我实现目标让我更多的了解分支结构和if-else结构参考文献http://noi.openjudge.cn
赵林伟·2019-11-02 20:00

C语言I博客作业06

edu.cnblogs.com/campus/zswxy/SE2019-2/homework/9890我在这个课程的目标是巩固加强分支结构这个作业在那个具体方面帮助我实现目标使用if-else嵌套参考文献《c语言程序设计》OpenJudge
湛帅帅·2019-11-02 14:00

openjudge4979 - 海贼王之伟大航路 题解

原题链接题目简要分析N个点，从1号点到N号点求最短路径,且每个点都要遍历到。现在要你求出最优方案。这道题看到后，首先的想法莫过于搜索、暴力了。这显然不太可能。而进一步思考，使用Floyed和Dijkstra也不太好用，因为题目描述说:"每个点都要遍历到"，自然又否决了这个方法。那么怎么办呢？状态压缩DP什么是状态压缩？由于所有点在DP阶段中的状态只有走过(true)和没走过(false)，那么用0
御·Dragon·2019-10-28 14:00

题解：openjudge 1.11——01

题目思路：二分查找来，上代码#include#includeusingnamespacestd;inta[100000+100];intn,m;intfind(intx){intl,r;l=0;r=n-1;while(l=x)r=mid;//找离x最近的那个最小的数elsel=mid+1;}if(l==0)return0;//如果找的值是所有数中的最小值，则直接返回最小下标0。returnx-a[
skkyk·2019-10-06 21:00

OpenJudge：拨钟问题

总时间限制:1000ms内存限制:65536kB描述有9个时钟，排成一个3*3的矩阵。|-------||-------||-------|||||||||---O||---O||O||||||||-------||-------||-------|ABC|-------||-------||-------||||||||O||O||O|||||||||||-------||-------||--
杭州山不高·2019-08-10 15:12

OpenJudge：特殊密码锁

总时间限制:1000ms内存限制:1024kB描述有一种特殊的二进制密码锁，由n个相连的按钮组成（n#include#include#includeusingnamespacestd;intflags(intLEN,intt){//操作锁l的第t位intf=10){//左侧f|=1(oper)>t)&1)!=((result>>t)&1)){//不等，要操作t+1位oper|=1(oper)(lo
杭州山不高·2019-08-10 10:21

1.4编程基础之逻辑表达式与条件分支_16三角形判断(9分）

/*1.4编程基础之逻辑表达式与条件分支_16三角形判断(9分）http://noi.openjudge.cn/ch0104/16/*/#includeusingnamespacestd;intmain
dllglvzhenfeng·2019-07-18 11:58

c++语言

建议另2个c++刷题网站：www.luogu.org/，noi.openjudge.cn/#include#include#include#includeusingnamespacestd;constdoublePI
F1Sportscarking·2019-07-08 20:41

2016研究生推免上机考试（校外）

文章目录题目网址：A,石头剪刀布,ACB,字符串判等，ACC,图像旋转,ACD,棋盘问题，AC*E,Divisibility,WAF,画家问题，AC(挑战程序设计P153)题目网址：http://bailian.openjudge.cn
无聊的人生事无聊·2019-06-21 20:09

01:查找最接近的元素

本题地址：http://noi.openjudge.cn/ch0111/01/总时间限制:1000ms内存限制:65536kB描述在一个非降序列中，查找与给定值最接近的元素。
Is_ever·2019-04-10 16:10

openjudge 编码字符串

总时间限制:1000ms内存限制:65536kB描述在数据压缩中，一个常用的方法是行程长度编码压缩。对于一个待压缩的字符串，我们可以依次记录每个字符及重复的次数。例如，待压缩的字符串为"aaabbbbcbb"，压缩结果为(a,3)(b,4)(c,1)(b,2)。这种压缩对于相邻数据重复较多的情况有效，如果重复状况较少，则压缩的效率较低。现要求根据输入的字符串，首先将字符串中所有大写字母转化为小写字
bald·2019-03-29 13:07

OpenJ_Bailian - 3752 走迷宫 (BFS)

题目链接http://bailian.openjudge.cn/practice/3752?lang=en_US题目一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。
_Viator·2019-03-22 21:50

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

/NOIP2004复赛普及组第1题不高兴的津津(枚举)http://noi.openjudge.cn/ch0109/03//#includeusingnamespacestd;intmain(){inta
dllglvzhenfeng·2019-03-07 20:55

NOIP2005复赛 普及组 第2题 校门外的树(枚举)

/NOIP2005复赛普及组第2题校门外的树(枚举)http://noi.openjudge.cn/ch0106/06/https://www.luogu.org/problemnew/show/P1047https
dllglvzhenfeng·2019-03-05 04:06

NOIP2005复赛 普及组 第2题 校门外的树(枚举)

/NOIP2005复赛普及组第2题校门外的树(枚举)http://noi.openjudge.cn/ch0106/06/https://www.luogu.org/problemnew/show/P1047https
dllglvzhenfeng·2019-03-05 04:03

2019年春季学期：学习资料汇总

MATLAB 图像处理工具箱https://ww2.mathworks.cn/products/image.html 程序设计实习刷题OpenJudgehttp://cxsjsxmooc.o
陶晨毅·2019-03-03 12:54

2019年春季学期：学习资料汇总

MATLAB图像处理工具箱https://ww2.mathworks.cn/products/image.html程序设计实习刷题OpenJudgehttp://cxsjsxmooc.openju
陶晨毅·2019-03-03 12:54

2011(NOI / 2.4基本算法之分治)——快速幂，高精除低精

题目：http://noi.openjudge.cn/ch0204/2991/AC代码：#include#include#includeusingnamespacestd;charcb[205];intb
www.sqyoj.club·2019-02-24 11:14

北京大学《算法基础》课程---枚举的基本思想

程序设计实习MOOChttp://cxsjsxmooc.openjudge.cn/枚举基于已有知识进行答案猜测的一种问题求解策略例如:求小于N的最大素数•找不到一个数学公式,使得根据N就可以计算出这个素数
小诚信驿站·2018-12-18 14:09

2760数字三角形

/2760数字三角形http://bailian.openjudge.cn/practice/2760//#includeusingnamespacestd;intmain(){inta[101][101
dllglvzhenfeng·2018-12-11 16:27

【openjudge】棋盘分割

总时间限制:1000ms内存限制:65536kB描述将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行)原棋盘上每一格有一个分值，一块矩形棋盘的总分为其所含各格分值之和。现在需要把棋盘按上述规则分割成n块矩形棋盘，并使各矩形棋盘总分的均方差最小
dorom88·2018-12-02 11:16

【openjudge】股票买卖

总时间限制:1000ms内存限制:65536kB描述最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。假设阿福已经准确预测出了某只股票在未来N天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方式为卖出的价格减去买入的价格。同一天可以进行多次买卖。但是在第一次买入之后，必须要先卖出，然后才可以第二次买入
dorom88·2018-12-02 10:29

【openjudge】最大子矩阵

总时间限制:1000ms内存限制:65536kB描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1*1)子矩阵。比如，如下4*4的矩阵0-2-7092-62-41-41-180-2的最大子矩阵是92-41-18这个子矩阵的大小是15。输入输入是一个N*N的矩阵。输入的第一行给出N(0#include#includeusingnamespacestd;i
dorom88·2018-12-02 10:46

【openjudge】平面最近点对

总时间限制:5000ms内存限制:65535kB描述二维平面上有N个点，求最近点对之间的距离。输入第一行一个整数T，表示有T组测试数据每组测试数据第一行一个整数N(2#include#include#includeusingnamespacestd;constdoubleinf=1e20;structnode{doublex;doubley;}point[100005];doubledistanc
dorom88·2018-12-02 10:29

NOIP2019打卡-20181126

OpenJudge1.1章第1题Hello,World!评测结果：AC解题过程：水题。
sc mark·2018-11-26 22:05

NOIP最难的部分：动态规划

openjudge取数游戏：你可以从中取走任意个数，但是相邻的两个不可以同时被取走。你能算出一共
CJ programmer·2018-10-10 23:49

#递归、DP# 2749: 分解因数

题目链接：http://bailian.openjudge.cn/practice/2749/描述给出一个正整数a，要求分解成若干个正整数的乘积，即a=a1*a2*a3*...
FFOYeah·2018-09-17 21:58

1.9-05（sdsy.openjudge.cn）账户查询

根据题意，定义结构体structnode{intnumber;charname[10];floatmoney}a[11];之后，不难想到主函数的写法在此本蒟蒻献上代码#includeusingnamespacestd;structnode{intnumber;charname[11];floatmoney;}a[11];intmain(){floats=0.0;for(inti=1;is){pri
dream1zhq·2018-08-23 13:01

sdsy.openjudge.cn(1.8-00)交换变量值

题目：#includeusingnamespacestd;//在此处补充你的代码intmain(){inta,b;cin>>a>>b;swap(a,b);cout<<a<<""<<b;return0;}输入9955输出5599直接提交，神马都不写呵呵（end）
dream1zhq·2018-08-21 15:04

数据结构与算法MOOC-第三章栈与队列练习题解析汇总

：快速排序-（POJ）用队列对扑克牌排序2.栈的基本操作：POJ-栈的基本操作3.stackorqueue：POJ-stackorqueue4.双端队列：水题-双端队列5.等价表达式：转逆波兰表达式-OpenJudge
Cai-Crayon·2018-08-08 20:39

OpenJudge(Zipper)

链接：https://vjudge.net/problem/OpenJ_Bailian-2192思路：用dp[i][j]表示第一个字符串使用前i个字符，第二个字符串使用j个字符能否与后面的长串匹配，那么下一个字符匹配要嘛和dp[i+1][j]相同，要嘛和dp[i][j+1]相同，所以建立状态转移。代码：#include#include#includeusingnamespacestd;string
kimoyami·2018-07-28 15:25

NOI题库答案（1.1 编程基础之输入输出）

NOI网址：http://noi.openjudge.cn/01：Hello，World！
moodfriend·2018-07-20 17:16

百练 / 2017大数据研究中心夏令营上机考试 G: 双队列

题目来源：http://dsalgo.openjudge.cn/advance/8/G:双队列总时间限制:1000ms内存限制:65536kB描述系统A用来维护客户。
da_kao_la·2018-07-14 17:01

百练 / 2017大数据研究中心夏令营上机考试 E:开餐馆

题目来源：http://bailian.openjudge.cn/practice/4118/E:开餐馆总时间限制:1000ms内存限制:65536kB描述北大信息学院的同学小明毕业之后打算创业开餐馆.
da_kao_la·2018-07-14 16:45

百练 / 2017大数据研究中心夏令营上机考试 D:特殊密码锁

题目来源：http://noi.openjudge.cn/ch0406/8469/D:特殊密码锁总时间限制:1000ms内存限制:1024kB描述有一种特殊的二进制密码锁，由n个相连的按钮组成（n#includeusingnamespacestd
da_kao_la·2018-07-14 10:30

百练 / 2017大数据研究中心夏令营上机考试 C:生存游戏

题目来源：http://bailian.openjudge.cn/dsj2017xly/C/C:生存游戏总时间限制:1000ms内存限制:65536kB描述有如下生存游戏的规则：给定一个n*m(1#includeusingnamespacestd
da_kao_la·2018-07-14 09:16

百练 / 2017大数据研究中心夏令营上机考试 B:单词倒排

题目来源：http://ica.openjudge.cn/string/2/B:单词倒排总时间限制:1000ms内存限制:65536kB描述编写程序，读入一行英文(只包含字母和空格，单词间以单个空格分隔
da_kao_la·2018-07-13 21:15

百练 / 2017大数据研究中心夏令营上机考试 A: 点排序

题目来源：http://bailian.openjudge.cn/dsj2017xly/AA:点排序总时间限制:1000ms内存限制:65536kB描述给定一个点的坐标(x,y)，在输入的n个点中，依次计算这些点到指定点的距离
da_kao_la·2018-07-13 21:25

百练 / 2018大数据研究中心夏令营上机考试 C:逃离迷宫

题目来源：http://bailian.openjudge.cn/dsj2018xly/CC:逃离迷宫总时间限制:1000ms内存限制:65536kB描述你在一个地下迷宫中找到了宝藏，但是也触发了迷宫机关
da_kao_la·2018-07-12 18:22

百练 / 2018大数据研究中心夏令营上机考试 A: 第n小的质数

题目来源：http://jsrgzx.openjudge.cn/zhex2/06/06:第n小的质数总时间限制:1000ms内存限制:65536kB描述输入一个正整数n，求第n小的质数。
da_kao_la·2018-07-11 21:14

NOI 4.5 动态规划 6047:分蛋糕（枚举）

题目来源：http://noi.openjudge.cn/ch0405/6047/6047:分蛋糕总时间限制:1000ms内存限制:65536kB描述有一块矩形大蛋糕，长和宽分别是整数w、h。
da_kao_la·2018-07-08 15:43

NOI 4.5 动态规划 1249: Humble Numbers（单调队列）

题目来源：http://noi.openjudge.cn/ch0405/1249/1249:HumbleNumbers总时间限制:1000ms内存限制:65536kB描述Anumberwhoseonlyprimefactorsare2,3,5or7iscalledahumblenumber.Thesequence1,2,3,4,5,6,7,8,9,10,12,14,15,16,18,20,21,2
da_kao_la·2018-07-07 15:59
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他