E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
RQNOJ
过河卒-动态规划+高精度
http://www.
rqnoj
.cn/Problem_69.html题目:过河卒问题编号:69题目描述如图,A点有一个过河卒,需要走到目标B点。卒行走规则:可以向下、或者向右。
legan
·
2020-08-10 17:11
算法
【递推】过河卒
rqnoj
69
题目:过河卒
rqnoj
69题目描述如图,A点有一个过河卒,需要走到目标B点。卒行走规则:可以向下、或者向右。
diying4157
·
2020-08-10 16:44
【最长上升子序列】[NOIP2004提高组]合唱队形
题目:合唱队形
rqnoj
26题目描述N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。
diying4157
·
2020-08-10 16:44
【ICPC-55】
RQNOJ
合唱队形
点击打开链接思路:最长上升子序列分析:1题目要求最少的出队的人数,那么就是要求一个i使得满足的人数最多2很明显如果我们单独看i这个人,那么他就是中间点左边满足递增,右边满足递减。3很明显的一道最长上升子序列问题,我们通过枚举中间人i,然后去求左右满足的人数,最后求最大的满足人数就可以得到最少的出队人数代码:#include#include#include#includeusingnamespace
陈国林
·
2020-08-10 15:04
3.
ACM-ICPC
【模拟】陶陶摘苹果
题目:陶陶摘苹果
rqnoj
12题目描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。
diying4157
·
2020-08-09 20:37
【递归】占内存的递归函数
题目:占内存的递归函数
rqnoj
254题目描述对于一个递归函数w(a,b,c)如果a20orb>20orc>20就返回w(20,20,20)如果a#include#includeinta,b,c,f[30
diying4157
·
2020-08-09 17:44
c/c++
oj
知名的OJ有:
RQNOJ
,URAL,SPOJ,vijos,USACO,sgu,pku(poj),zju(toj),tju,uva等。
weixin_33923762
·
2020-08-09 14:19
推荐一些信息学奥赛的网站:
acm.sgu.ru/URALhttp://acm.timus.ru/SPOJhttp://www.spoj.pl/topcoderhttp://www.topcoder.com/rqnojhttp://www.
rqnoj
.cn
x114995535
·
2020-08-05 03:17
背包问题总结:01背包变形
rqnoj
169 671 117 622 99 140
这个专题主要是总结一些01背包的变形问题,题目主要筛选来自
RQNOJ
(因为训练用的就是这个OJ啊),嗯话不多说进入专题。
Rising_shit
·
2020-08-01 10:13
动态规划
rqnoj
328&&NOI 炮兵阵地
题目描述司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用“H”表示),也可能是平原(用“P”表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示:如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的网格表示它能够攻击到的区域:沿横向左右
Rising_shit
·
2020-08-01 10:13
动态规划
【模拟】【
RQNOJ
】生命游戏
题目描述生命游戏(Gameoflife)由英国数学家JohnConway在1970年发明。事实上,它是一个“零人游戏”,也没有胜负之分,而是相当于一个确定性自动机。游戏在N×M的细胞组成的矩阵里进行,每个细胞每个时刻的状态可能是“存活”或者“休眠”两种,细胞矩阵的状态会按以下规则进行演化:一个存活状态的细胞,在某一秒,若周围的存活状态的细胞数目不足两个,则下一秒将由于孤独而进入休眠状态。一个存活状
liveas
·
2020-07-31 12:15
模拟
RQNOJ
C++刷题网站总结(1)
最近我总结了一下一些常用的OJ:1、入门OJ中文:http://www.
rqnoj
.cn/;https://vijos.org/题目是中文的,相对题比较基本。
yiyang14
·
2020-07-15 11:52
计算机
编程
【数论 / 数值】【
RQNOJ
】大合数分解
题目描述对于一个大合数进行分解,合数小于10^11,按递增输出合数的质(素)因子。stone:对于流水线(循环)优化非常重要。输入格式只有一行,一个合数n(1intzhi[9593]={0,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113,127,131,137,13
liveas
·
2020-07-14 14:23
数论
/
数值
RQNOJ
【字符串处理】【
RQNOJ
】[JSOI2007]手机
题目描述手机的键盘是这样的:12abc3def4ghi5jkl6mno7pqrs8tuv9wxyz*0#要按出英文字母就必须要按数字键多下。例如要按出x就得按9两下,第一下会出w,而第二下会把w变成x。0键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子,求出要在手机上打出这个句子至少需要按多少下键盘。输入格式一行。一个句子,只包含英文小写字母和空格,且不超过200个字符。输
liveas
·
2020-07-14 14:23
字符串处理
RQNOJ
【字符串处理】【
RQNOJ
】自然的谜语
题目描述题目描述给出两个字符串S1、S2,判断S1在S2中出现了多少次,并输出每次出现的偏移量。数据规模对于50%的数据,S1和S2的长度均小于100。对于100%的数据,S1和S2的长度均小于100000,且S1的长度不超过S2的长度。输入格式两个,分别为字符串S1和S2。输出格式如果S1没有在S2中出现,则输出“Theremustbesomethingwrong.”(注意大小写,符号为半角,建
liveas
·
2020-07-14 14:23
字符串处理
RQNOJ
算法
【其他】【
RQNOJ
】三值排序
题目描述排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需的最少交换次数。输入格式第一行:N(1inta[1001],l[4],x,y,z,n;intmain(){scanf("%d",&n
liveas
·
2020-07-14 14:23
RQNOJ
其他
任务
《转》推荐信息学奥赛的网站
acm.sgu.ru/URALhttp://acm.timus.ru/SPOJhttp://www.spoj.pl/topcoderhttp://www.topcoder.com/rqnojhttp://www.
rqnoj
.cn
Alfly_Hark
·
2020-07-14 11:27
noi
【动态规划】【
RQNOJ
】方格取数
题目描述设有N*N的方格图(Nusingnamespacestd;intN,a[51][51],dp[110][51][51];intmain(){memset(a,0,sizeof(a));cin>>N;intx,y,c;cin>>x>>y>>c;while(x){a[x][y]=c;cin>>x>>y>>c;}memset(dp,0,sizeof(dp));for(intk=1;k<=N+N-
liveas
·
2020-07-14 01:08
RQNOJ
动态规划
背包问题第k优解
题目:多人背包问题编号:123
RQNOJ
题目描述DD和好朋友们要去爬山啦!他们一共有K个人,每个人都会背一个包。这些包的容量是相同的,都是V。
daxiongrong
·
2020-07-13 04:48
算法题解
NOIP1999 拦截导弹
题目链接:http://www.
rqnoj
.cn/Problem_217.htmlRQNOJ据说是个高中NOIP选手创的OJ,被广大高中NOIP竞赛选手使用,上面
Lerence1201
·
2020-07-08 08:02
动态规划
基础知识
做题记录
Beijingwc2012]算不出的算式动态规划三角形牧场线性筛素数个数最短路[Usaco2004Nov]TiltheCowsComeHome带奶牛回家最短路[Usaco2007Feb]CowParty奶牛派对DP[
RQNOJ
3822
slongle_amazing
·
2020-07-08 06:27
杂文
【模拟】不高兴的津津
题目:不高兴的津津
rqnoj
20题目描述津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。
diying4157
·
2020-07-07 07:04
[NOIP1999]邮票面值设计
题目链接:http://www.
rqnoj
.cn/Problem_112.html题目题意很简单,想法也很简单,直接深搜加枚举,不过鉴于数据,得适当的优化下。
cscoder
·
2020-07-07 00:46
动规
搜索
NOI2006:金明的预算方案
题目链接:http://www.
rqnoj
.cn/Status_Show.asp?SID=744089这题纠结了两三天,主要是主件与附件之间的关系,然后选择问题让人纠结。
cscoder
·
2020-07-07 00:16
动规
[NOIP2000]单词接龙
题目了链接:http://www.
rqnoj
.cn/Problem_608.html题目数据量不是很大,直接深度搜索即可。
cscoder
·
2020-07-07 00:16
搜索
rnqoj 98 逃亡的准备 多重背包问题
http://www.
rqnoj
.cn/problem/98这个问题其实就是一个背包问题只是他的背包有许多相同的,这样就增加了背包的水量,刚开始我使用一般背包问题的解法来解这道题结果直接超时我刚开始写背包问题的时候也是像一半背包问题一样开
cc_hw
·
2020-07-05 15:29
dp
RQNOJ
Mato完整版学体育
http://www.
rqnoj
.cn/problem/398题目链接由于这题的最后一组数据有问题,所以就只好cheat了#include#include#include#include#includeusingnamespacestd
傻笨
·
2020-07-05 15:34
最短路
OJ(Online Judge)系统及ACM测试题库大全
著名的OJ有
RQNOJ
、URAL等。国内著名的题库有北京大学题库、浙江大学题库等。国外的题库包括乌拉尔大学、瓦拉杜利德大学题库等。简介:OnlineJudge系统(简称OJ)是一个在线的判题系统。
网络全息测量
·
2020-07-02 08:55
面试题
高级算法
【枚举】Fish学数学
题目:Fish学数学
rqnoj
173题目描述花了一个多月的时间,Fish终于学会了比较两个数的大小。他想检测下自己是否已经真的学会了,找来了Bug考考他。
diying4157
·
2020-07-01 22:51
[
RQNOJ
]PID3-Jam的计数法
http://www.
rqnoj
.cn/problem/31#include2ints,t,w;34/*5*函数功能:生成下个jam数6*参数:7*----->1当前jam数字符串。
weixin_34417814
·
2020-06-28 19:16
[
RQNOJ
]PID1-明明的随机数
http://www.
rqnoj
.cn/problem/11#include2#include34/*用法:voidqsort(void*base,intnelem,intwidth,int(*fcmp
weixin_33725515
·
2020-06-28 04:26
【树形依赖背包】
8ab3daef5ef7ba0d4a733b25.html《背包九讲》http://wenku.baidu.com/view/8b3c0d778e9951e79b892755.html【问题模型】http://www.
rqnoj
.cn
335046781
·
2020-06-27 18:56
【搜索】【
RQNOJ
】监考老师
题目描述【问题背景】某日,浪子被叫去了……【问题描述】马上就要期中考试了,自然,在每个考场都要放监考老师(相信如果没有监考老师浪子等人会很高兴的),但是这些监考老师非常严格(谁知道是哪位“仁君”训练出来的)而且只看前后、左右,别的地方都不管——而且能透过学生看学生另一边的学生(即如果老师站在教室第X排第Y个时,他只能看到第X排学生和每排第Y个学生的考试情况——即是否在作弊)。但是学校为了节省教室,
liveas
·
2020-06-24 07:37
RQNOJ
搜索
【搜索】【
RQNOJ
】圣诞树
题目描述圣诞特别礼物挂在一棵圣诞树上,这棵树有n层,每层有一件礼物,每件礼物都有一个价值,有的礼物还有一些连结线,与下层的礼物相连,领取礼物的规则如下:任选一件礼物,它的下面如果有连结线,则可以继续取它连结的礼物,以此类推,直至取到没有连结线的礼物才结束,你如果是第一个去取,怎样取才能获得最大的价值呢?请你编一程序解决这一问题。输入格式输入文件tree.in的第一行只有一个数据n(ninta[10
liveas
·
2020-06-24 07:37
RQNOJ
搜索
【模拟】【
RQNOJ
】监考老师
题目描述在一个大试场里,有n行m列的考生,小王和众多同学正在考试,这时,有一部分考生作弊,当然,监考老师能发现他们。但是只有一个监考老师,他由于高度近视,只能发现与他同行同列的作弊者,而且由于监考老师年老体弱,在考试过程中无法移动。现在已知n*m个考生中谁在作弊,请帮监考老师找一个位置,可以发现最多的作弊者(监考老师可以和某个考生在同一位置)。如果监考老师的位置上的考生在作弊,那么监考老师先前后看
liveas
·
2020-06-24 07:37
模拟
RQNOJ
【动态规划】【
RQNOJ
】乘积最大
题目描述今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。同时,为了帮助选手能够正确
liveas
·
2020-06-24 07:37
动态规划
RQNOJ
OJ(Online Judge)系统及ACM测试题库大全
著名的OJ有
RQNOJ
、URAL等。国内著名的题库有北京大学题库、浙江大学题库等。国外的题库包括乌拉尔大学、瓦拉杜利德大学题库等。简介:OnlineJudge系统(简称OJ)是一个在线的判题系统。
iteye_3619
·
2020-06-23 19:59
ACM OJ 平台以及平台题目分类
著名的OJ有
RQNOJ
、URAL等。国内著名的题库有北京大学题库、浙江大学题库等。国外的题库包括乌拉尔大学、瓦拉杜利德大学题库等。简介:OnlineJudge系统(简称OJ)是一个在线的判题系统。
6个小石头
·
2020-06-22 00:56
单调栈
HDU1506HDU5033PKU2796PKU3250今天先以HDU1506为例定义单调递增或单调减的栈,跟单调队列差不多,但是只用到它的一端,利用它可以用来解决一些ACM/ICPC和OI的题目,如
RQNOJ
Vincy_ivy
·
2020-03-18 15:16
题解【
RQNOJ
PID497 0/1字串问题】
\[\texttt{Description}\]编程找出符合下列条件的字符串:①字符串中仅包含0和1两个字符;②字符串的长度为n;③字符串中不包含连续重复三次的子串。\[\texttt{Solution}\]考虑到,将一个串延长至\(3\)倍,就成了连续重复三次的串。于是我们枚举长度在\(\frac{n}{3}\)以内的所有\(0/1\)串,将其延长至\(3\)倍,插入\(AC\)自动机中,显然这
cjtcalc
·
2020-02-17 09:00
采药问题(动态规划)
rqnoj
采药问题题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。
harvey_dong
·
2020-02-05 11:10
Welcome to NEUQ OJ
著名的OJ有
RQNOJ
、URAL等。国内著名的题库有北京大学题库、浙江大学题库、电子科技大学题库、杭州电子科技大学等。国外的题库包括乌拉尔大学、瓦拉杜利德大学题库等。
LUloveYZ
·
2019-12-17 20:52
[NOIP2007提高组]统计数字
我们看一眼原题[]:http://www.
rqnoj
.cn/problem/133“原题在这里!!!”好的,我们直接说吧先P上代码#include#includ
AT–CI
·
2019-01-25 19:13
RQNOJ
解析
推荐一些信息学奥赛的网站
acm.sgu.ru/URALhttp://acm.timus.ru/SPOJhttp://www.spoj.pl/topcoderhttp://www.topcoder.com/rqnojhttp://www.
rqnoj
.cn
cnliuyong
·
2019-01-13 18:41
NOIP
【模板题】【图】Floyd 多源最短路+求最小环
RQNOJ
389 心灵的抚慰
RQNOJ
389心灵的抚慰思路:问题在于求一个i->j不含k的路径。此时假设k为环中最大的序号点,则d[i][j]不会包含点k,k+1,k+2...。若真正的最小环包含点k,k+1,k+1...
Always_ease
·
2018-06-10 20:52
机考刷题
<苹果摘陶陶>-
RQNOJ
上的一道水题=[color=答案]
to--暴力解法-。-这道题说实话我觉得真的是一道水题。但是,我竟然想了一整天。。OMG!!!废话不多说,直接上答案。#include#include#include#includeusingnamespacestd;intmain(){intn,m;cin>>n>>m;inta[n],b[m];//a[n]苹果的高度,b[n];淘淘的高度for(inti=0;i>a[i];for(inti=0;
AT–CI
·
2018-05-18 22:27
RQNOJ
ACM 各大OJ平台以及题目分类
著名的OJ有
RQNOJ
、URAL等。国内著名的题库有北京大学题库、浙江大学题库等。国外的题库包括乌拉尔大学、瓦拉杜利德大学题库等。简介:OnlineJudge系统(简称OJ)是一个在线的判题系统。
童话ing
·
2017-06-15 11:13
ACM
OJ
数列
题目:(题目来自:http://www.
rqnoj
.cn)题目描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是:1,
清晨的海鸥
·
2017-05-03 14:46
编程
noip
单调栈总结
单调栈总结目录定义性质功能例题HDU1506HDU5033PKU2796PKU3250定义性质下面引自百度百科单调递增或单调减的栈,跟单调队列差不多,但是只用到它的一端,利用它可以用来解决一些ACM/ICPC和OI的题目,如
RQNOJ
新熊君
·
2017-04-11 23:05
RQNOJ
204 特种部队(dp)
题解:这道题的重点是每个按钮都必须按,且不能重复(以下讲按钮称为点)由于是双向的,而且是走到最后一个点再走回来我们可以看做两条路同时从最后那个点往回走(相当于两条路有相同起点不同终点,除最后一点外,两条路不能经过相同一点)那么可以在最先读入数组时就倒着存储,后面动规时从前到后计算便于理解和推理我们可以用一个二维数组来动规求解,dp[i][j]表示两条路分别走到i和j(i>j),并且从1到i的所有点
Koakuma丶珏
·
2017-03-02 19:17
动态规划
上一页
1
2
3
4
5
6
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他