OpenJudge

【NOI】题目： 潜伏者（9分原因）

原题：http://noi.openjudge.cn/ch0107/11/做了4次，这里把错误记录一下：第一次出错：有点蠢，把最后result的长度敲成了第一行、第二行的长度第二次及之后出错：一直是9分的原因
凤⭐尘·2020-06-25 11:06

openjudge滑动窗口题解题代码

首先，我的解法来自https://blog.csdn.net/justmeh/article/details/5844650这篇博客的提示这道题是一个典型的单调队列的应用题下面粘贴我的代码#includeusingnamespacestd;intarr[1000000];//存放原始数据intque[1000000];//表示单调队列，里面存放的是指向arr索引值//在这个地方，我犯了一个错误，/
_魔鬼脚印·2020-06-25 10:14

2749:分解因数

:1000ms内存限制:65536kB描述给出一个正整数a，要求分解成若干个正整数的乘积，即a=a1*a2*a3*…*an，并且1usingnamespacestd;//http://bailian.openjudge.cn
qq_26919935·2020-06-25 02:45

NOI OpenJudge 7627:鸡蛋的硬度

描述有n层楼，m个鸡蛋，如果鸡蛋从第a层摔下来没摔破，但是从a+1层摔下来时摔破了，那么就说这个鸡蛋的硬度是a。这些鸡蛋硬度相同，在求鸡蛋的硬度下问使用最优策略在最坏情况下所需要的扔鸡蛋次数。样例输入10011002样例输出10014这道题用的是动态规划。f[i][j]表示i层楼j个鸡蛋所需要的扔鸡蛋次数。重点讲一下dp方程（f[i][k]=min(f[i][k],max(f[j-1][k-1],
galiqing·2020-06-24 07:53

选猴王(约瑟夫问题的数学解法)

题目来源：http://bailian.openjudge.cn/practice/2746描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外
菠了个白了个菜·2020-06-24 06:03

c++ 读入一个字符

openjudge的检验结果WA也不一定全错，可能得了几分，但不是满分，所以不是AC。可以改成：charc;c=getchar();#includeusingnamespa
juddi·2020-06-23 23:09

OpenJudge(4121)(股票买卖)

链接：https://vjudge.net/problem/OpenJ_Bailian-4121思路：题目的意思可以囊括为，从序列中取出四个数a1,a2,a3,a4，要求a4-a3+a2-a1的值最大。后一个数的下标大于等于前一个数，也就是可以选同一个数。不妨用a2，a3之间某个数（也可能是a2，a3本身）来描述状态，前一部分选两个数相减的最大值还有后面两个数的最大值，所以可以考虑从前面来一次dp
kimoyami·2020-06-23 21:53

NOI 4.7 搜索 6043:哆啦A梦的时光机

题目来源：http://noi.openjudge.cn/ch0407/6043/6043:哆啦A梦的时光机总时间限制:1000ms内存限制:65536kB描述哆啦A梦有一个神奇的道具：时光机。
da_kao_la·2020-06-23 02:38

程序设计实习 魔兽世界终极版 注意及代码~

http://cxsjsx.openjudge.cn/warcraftpractice/1/这个题，，怎么说呢，大bug不解释。。超级模拟有木有。。第一：看清题目！！！！！！
ckcz123·2020-06-22 23:53

【做练习】附近编号最大的城市（有源最短路Dijkstra算法）

这是在openjudge百练上看到的一道练习题，我看到通过率有点儿低，以为会有点儿难度。实际上是个送分题。
埃蒙女王·2020-06-22 09:08

Openjudge NOI题库1.7字符串基础 30:字符环

30:字符环总时间限制:1000ms内存限制:65536kB描述有两个由字符构成的环。请写一个程序，计算这两个字符环上最长连续公共字符串的长度。例如，字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起，构成一个环；字符串“MADJKLUVKL”的首尾连在一起，构成一个另一个环；“UVKLMA”是这两个环的一个连续公共字符串。输入一行，包含两个字符串，分别对应一个字符环。这两个字符串之间
Dunyb·2020-06-21 21:53

tyut 计算机科学方向新生学习指导

vjudgePOJZOJUVALiveSGUURALHUSTSPOJHDUHYSBZUVACodeForcesZ-TreningAizuLightOJUESTCNBUTFZUCSUSCUACdreamCodeChefCF::GymOpenJudgeKattis
Adolphrocs·2020-06-21 16:20

AC日记——行程长度编码 openjudge 1.7 32

32:行程长度编码总时间限制:1000ms内存限制:65536kB描述在数据压缩中，一个常用的途径是行程长度压缩。对于一个待压缩的字符串而言，我们可以依次记录每个字符及重复的次数。这种压缩，对于相邻数据重复较多的情况比较有效。例如，如果待压缩串为"AAABBBBCBB"，则压缩的结果是(A,3)(B,4)(C,1)(B,2)。当然，如果相邻字符重复情况较少，则压缩效率就较低。现要求根据输入的字符串
weixin_34405354·2020-06-21 12:56

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