RQNOJ

OJ(Online Judge)系统及ACM测试题库大全

著名的OJ有RQNOJ、URAL等。国内著名的题库有北京大学题库、浙江大学题库等。国外的题库包括乌拉尔大学、瓦拉杜利德大学题库等。简介：OnlineJudge系统（简称OJ）是一个在线的判题系统。
阿-杰·2024-02-04 20:00

整理：OJ系统及ACM测试题库大全

著名的OJ有RQNOJ、URAL等。国内著名的题库有北京大学题库、浙江大学题库等。国外的题库包括乌拉尔大学、瓦拉杜利德大学题库等。简介：OnlineJudge系统（简称OJ）是一个在线的判题系统。
bat67·2024-02-04 20:59

【最小生成树】局域网(net)

题目:局域网(net)rqnoj370题目描述某个局域网内有n(n#include#defineMAXN100+10#defineoo99999999intn,m,map[MAXN][MAXN],dist
diying4157·2023-12-26 13:54

鬼谷子的钱袋-rqnoj-228

题目：鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的长途马车标，不巧的是出发时间是在拍卖会快要结束的时候。于是，他决定事先做好准备，将自己的金币数好并用一个个的小钱袋装好，以便在他
shengniulvzm·2020-09-14 07:40

RQNOJ 172 圣诞树（dp）

题目：这棵树有n层，每层有一件礼物，每件礼物都有一个价值，有的礼物还有一些连结线，与下层的礼物相连，领取礼物的规则如下：任选一件礼物，它的下面如果有连结线，则可以继续取它连结的礼物，以此类推，直至取到没有连结线的礼物才结束，你如果是第一个去取，怎样取才能获得最大的价值呢？var//Pascal不是重点a,b:array[0..100]oflongint;map:array[0..100,0..10
fl_334·2020-09-14 03:55

【动态规划】【RQNOJ】公司聚会

题目描述dd_engi所在的TIANYI公司要举办一次盛大的公司聚会。可惜的是，由于场地和花费的原因，不可能所有人都参加。现在的任务是拟定参加聚会人员的名单。TIANYI公司的组织架构可以看做一棵有根多叉树。也就是说，在编号为1~N的所有N名员工中，除了最高管理者（编号为1）以外，每个员工都有且仅有一位直接上司；最高管理者则是这棵多叉树的“根”。这很好理解，对吗？另外，我们保证，员工的编号会大于他
liveas·2020-09-13 05:00

单调栈总结

单调栈总结目录定义性质功能例题HDU1506HDU5033PKU2796PKU3250定义性质下面引自百度百科单调递增或单调减的栈，跟单调队列差不多，但是只用到它的一端，利用它可以用来解决一些ACM/ICPC和OI的题目，如RQNOJ
新熊君·2020-08-26 15:17

单调栈总结

原博主博客单调栈总结目录定义性质功能定义性质下面引自百度百科单调递增或单调减的栈，跟单调队列差不多，但是只用到它的一端，利用它可以用来解决一些ACM/ICPC和OI的题目，如RQNOJ的诺诺的队列等。
你TB了·2020-08-26 11:38

RQNOJ 篝火晚会

题目描述佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个圈，使之符合同学们的意愿，成为摆在佳佳面前的一大难题。佳佳可向同学们下达命令，每一个命令的形
Roosevelty·2020-08-25 02:03

【题解】 RQNOJ PID397 约会计划(模拟 并查集)

估计问题大部分集中在如何存储字符串，求并查集的过程。我们只需要手写一个get函数，遍历所有的字符串，找到某个字符串对应的序号存下来，然后求普通的并查集就行了，在合并和找父亲时对其序号进行操作。#include#includeusingnamespacestd;constintmaxn=2030;intfa[maxn];stringa[maxn];intn,m,p;intfind(intx){if(
Rem_Inory·2020-08-25 02:31

最长公共子串

一：动态规划http://blog.csdn.net/w305172521/article/details/50461200https://www.rqnoj.cn/problem/164#include
Gitfan·2020-08-23 19:38

rqnoj-285-麻烦的聚餐-dp

很好写的状态转移方程。dp[i][j]=dp[i-1][k];#include#include#include#includeusingnamespacestd;#definemaxn30030#defineINF9999999intdp[maxn][3];intdps[maxn][3];inta[maxn];intmain(){intn,i,j,k;while(~scanf("%d",&n)){
青竹梦·2020-08-23 07:47

【其他】【RQNOJ】奶牛式乘法

题目描述做厌了乘法计算题的贝茜，自创了一种新的乘法运算法则。在这套法则里，A*B等于一个取自A、一个取自B的所有数字对的乘积的和。比方说，123*45等于1*4+1*5+2*4+2*5+3*4+3*5=54。对于2个给定的数A、B(1#includeinta[100],b[100];charss[100],s[100];longlongans;intmain(){scanf("%s",s);for
liveas·2020-08-23 06:22

【RQNOJ 285】USACO2008 Feb 麻烦的聚餐（重庆一中高2018级信息学竞赛测验9） 解题报告

【问题描述】为了避免餐厅过分拥挤，FJ要求奶牛们分3批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想，所有第3批就餐的奶牛排在队尾，队伍的前端由设定为第1批就餐的奶牛占据，中间的位置就归第2批就餐的奶牛了。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。第i头奶牛有一张标明她用餐批次D_i的卡片。虽然所有N头奶牛排成了很整齐的队伍，但谁都看得出来，卡片上的号码是完全杂乱无章的。
cqyz_holiday·2020-08-23 05:08

noip1995石子合并-dp

题目地址：https://www.rqnoj.cn/problem/490在一个圆形操场的四周摆放n堆石子(n≤500),现要将石子有次序地合并成一堆。
lyyy.·2020-08-23 01:03

RQNOJ 311 乘积最大

RQNOJ311题面题目描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。
lizr2004·2020-08-23 01:16

Ski Lift--动态规划，类似青蛙过河，没有状态压缩

http://www.rqnoj.cn/Problem_42.html题目:SkiLift问题编号:42题目描述建造滑雪场的升降轨道。
legan·2020-08-23 01:52

能量项链-rqnoj-4

由95年的《石子合并》改编而来，典型的区间动规，因为物品是环状，所以需把它截成链状，比如123456的一个环截成链状并储存在数组中就是123456123456，用数组F来储存结果,用递推的话，一定要注意拓扑序，先求出区间长度为2的，再一步步继续求。#include#include#includeintn,a[250],f[250][250];intmain(){inti,j,k,max=0;mem
shengniulvzm·2020-08-23 00:21

rqnoj-17-过河

压缩状态有点坑，不一定是以最小值的去压缩，多压点。#include#defineMIN(a,b)(a#defineupdate()for(inti=0;i>l>>s>>t>>m;for(inti=1;i>d0[i];sort(d0+1,d0+m+1);if(1){for(inti=1;i(t/(t-s+1)*t))d[i]=d[i-1]+(t/(t-s+1)*t);elsed[i]=d[i-1]+
shengniulvzm·2020-08-23 00:21

RQNOJ 竞赛真理(0/1背包)

点击打开链接思路:0/1背包分析:1从题目可以知道本题肯定是0/1背包的变形，我们仔细分析不然发现其实这一题和普通的0/1背包的区别就是状态不同了2我们设dp[i][j]表示前i题用了j的时间，那么对于第i题来说就有三种情况，不做也不骗分，不做但是骗分，做3那么我们很容易写出状态转移方程dp[i][j]=max(dp[i-1][j],dp[i-1][j-t1[i]]+w1[i],dp[i-1][j
从此醉·2020-08-22 01:52

单调栈算法

单调栈分为单调递增栈和单调递减栈，单调递增栈即栈内元素保持单调递增的栈，同理单调递减栈即栈内元素保持单调递减的栈，跟单调队列差不多，但是只用到它的一端，利用它可以用来解决一些ACM/ICPC和OI的题目，如RQNOJ
ryunin·2020-08-21 17:55

【模拟】[NOIP2011普及组]数字反转

题目:[NOIP2011普及组]数字反转rqnoj660题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。
diying4157·2020-08-21 14:12

NOIP-2010 机器翻译

SUBMITURL:http://www.rqnoj.cn/Problem_Rating.asp?
creativewang·2020-08-20 23:25

USACO Section 1.1 题解

我最支持USACO这种进阶模式，像我刷RQNOJ时，毫无目的的刷题，刷到哪算哪，不会的跳过，搞的我一点激情都没...记得以前刷USACO时，十分兴奋，基本没都久，第一章就刷完了，貌似之前快刷到第4章了，
xy_jm·2020-08-20 04:58

【背包问题】垃圾陷进

题目:垃圾陷阱rqnoj493题目描述卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。
diying4157·2020-08-20 03:22

动态规划练习——RQNOJ开心的金明C语言

动态规划与分治法相似，都是通过组合自问题解来求解原文题，分治法处理划分互相独立的子问题，动态规划更适合处理，子问题出现相交的情况。动态规划常用于求解最优化问题。通常按四个步骤设计动态规划算法1.刻划一个最优解的结构特征。2.递归定义最优解的值。3.计算最优解的值，自底向上或自顶向下。4.利用计算出的信息构造最优解。题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的
jazrynwong·2020-08-19 10:35

TYVJ 1058 作业调度方案 完整版 解题报告

这题网上的各个题库都不完整，完整的我发一次：题目的原描述如下，rqnoj和vijos的题目都不完全，少了一幅图片，表格也不清晰。。
aiechu6301·2020-08-19 08:29

RQNOJ 39 饮食问题 解题报告

就是暴力搜索，用f[i]为0为1代表是否能够构成着一种，如果能就是1不然就是0，然后代码就出来了：#include#includecharf[35001];intmain(intargc,char**argv){inti,j,max=0;intm,n,a;scanf("%d%d",&m,&n);f[0]=1;for(i=1;i=0;j--){if(!f[j]){continue;}if(j+ama
aiechu6301·2020-08-19 08:58

RQNOJ 35 营救 解题报告

SPFA，纯搜索，如果走到下一个位置的体力可以更少那就用那个更少的，如果一样多，看走的步数，用少的，就这样一个广搜。代码如下：#include#include#include#include#defineQMAX25000structnode{intx,y;}queue[QMAX];inthead,rear;intmap[500][500];intused[500][500];voidenqueu
aiechu6301·2020-08-19 08:58

RQNOJ 36 数石子 解题报告

这题让我学到了一个技术啊，那个什么线段树神马的都是浮云，真的是浮云，查并集才是王道，用好查并集线段树可以秒杀，空间需求更低，效率更高，为什么不用查并集呢！！！f[i]代表i节点所在的集，d[i]代表i距离f[i]之间有多远，然后更多题解看我转的内容：初看本题，似乎没有思路，动态规划、贪心、递推等常规方法似乎行不通。但仔细观察题目条件，发现原体实际是告知一部分线段的和，求未知线段的长度。这个问题显然
aiechu6301·2020-08-19 08:58

找啊找啊找GF~背包拓展

出处：RQNOJ57开始时没有考虑MM最大值，果断Wrong，后面一分析，发现状态转移方程不对，立马改了过来，增加了一个计算数量的数组，最后输出再加个判断就AC了。
丿Smile灬晨星·2020-08-19 08:08

HDU 3496 Watch The Movie

题意：http://www.rqnoj.cn/problem/95题目链接:http://acm.hdu.edu.cn/showproblem.php?
Fistice·2020-08-19 07:15

找啊找啊找GF 题解

具体题目及提交:http://www.rqnoj.cn/Problem_57.html题目大意:现在找GF需要花钱，花RP，还要花时间。现在有n个女孩，给出她们需要花费的钱，RP，时间。
code_beauty·2020-08-19 06:38

Kmp类问题

rqnoj_397:朴素kmppoj_3167:偏序序列的匹配，预处理，poj_1226,poj_3450,poj_3461:求匹配次数poj_3080:最长公共子串，注意字典序最小poj_2185:横向
SkyGr·2020-08-18 22:27

【搜索】【RQNOJ】数的计算

题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(nintans,n;voiddfs(intx){++ans;for(inti=1;i<=x/2;++i)dfs(i);}intmain(){scanf("%d",&n);dfs(n);printf("%d/n",ans);return0;}
liveas·2020-08-17 23:51

RQNOJ 140 分配时间：dp

题目链接：https://www.rqnoj.cn/problem/140题意：小王参加的考试是几门科目的试卷放在一起考，一共给t分钟来做。他现在已经知道第i门科目花k分钟可以拿到w[i][k]分。
a1392136·2020-08-17 21:15

【DP】RQNOJ107[Ural的鹰蛋实验]题解

题目概述经典的鹰蛋问题，就因为懒所以不写了。解题报告不知道大家第一想法是不是二维DP，反正我不是……2015年，当我还是普及组大菜鸡（现在是提高组大菜鸡）时，我看到了这道题。然后根本不会，直到教练下发题解……题解上是……没错……区间DPf[L][R][egg]……（黑历史完……）显然所有区间都是等价的，唯一重要的是区间长度，所以可以定义f[i][j]表示区间长度为i，目前还有j个鹰蛋的最优解。枚举
ZigZagK·2020-08-14 08:11

【数论 / 数值】【RQNOJ】[stupid]愚蠢的组合数

题目描述背景最近老师教了狗狗怎么算组合数，狗狗又想到了一个问题。。。描述狗狗定义C(N,K)表示从N个元素中不重复地选取K个元素的方案数。狗狗想知道的是C(N,K)的奇偶性。当然，这个整天都老是用竖式算123456789*987654321=？的人不会让你那么让自己那么轻松，它说：“N和K都可能相当大。”但是狗狗也犯难了，所以它就找到了你，想请你帮他解决这个问题。输入格式第1行：一个正整数t，表示
liveas·2020-08-14 07:40

【DP】RQNOJ #107 Ural的鹰蛋实验

题面在这里实在不懂为什么如此经典的题目只能在这种SBOJ上做……显然可以这样DP：fi,j表示有i个蛋，要判断j层楼的最少次数枚举在哪一层楼扔鸡蛋fi,j=Min{Max{fi−1,k−1,fi,j−k}+1}(1≤k≤j)但是这样时O(nm2)的，效率太低了可以发现最多需要⌈logm2⌉个鸡蛋所以状态数只有O(m⋅logm)了示例程序：#include#include#include#inclu
linkfqy·2020-08-14 07:02

单调栈详解

单调递增或单调减的栈，跟单调队列差不多，但是只用到它的一端，利用它可以用来解决一些ACM/ICPC和OI的题目，如RQNOJ的诺诺的队列等。
@萌橙开心·2020-08-14 04:43

RQNOJ PID273 马棚问题

经典的分组DPf[i][j]=min{f[k][j-1]+w[k+1][i]}考虑清楚循环和初始化#include#include#include#include#include#includeusingnamespacestd;intw[1000][1000],f[1000][1000],n,k,a[1000],s[1000];intmain(){intn,k;cin>>n>>k;for(int
宋紫恒·2020-08-13 19:54

RQNOJ273 马棚问题（DP）

题意分析状态设计dp[i][j]dp[i][j]表示对于前i个马棚，装前j匹马的不愉快系数的最小值。状态转移方程dp[i][j]=min(dp[i][j],dp[i−1][k]+cost[k+1][j])dp[i][j]=min(dp[i][j],dp[i−1][k]+cost[k+1][j])对于前i个马棚，装前j匹马的不愉快叙述，可以考虑对于前i-1个马棚，装前k匹马，然后剩下的一个马棚装k+
pengwill97·2020-08-13 16:51

合唱队形----RQNOJ_26----最长单调子序列

题目地址：http://www.rqnoj.cn/Problem_26.html题目:合唱队形问题编号:26题目描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形
dr5459·2020-08-13 14:08

金明的预算---RQNOJ_6------01背包和树形DP两种算法

题目地址：http://www.rqnoj.cn/Problem_6.html题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。
dr5459·2020-08-13 13:37

洛谷 P1096 RQNOJ P129 [NOIP普及组2007] Hanoi双塔问题

题目描述给定A、B、C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的（下图为n=3的情形）。现要将这些圆盘移到C柱上，在移动过程中可放在B柱上暂存。要求：（1）每次只能移动一个圆盘；（2）A、B、C三根细柱上的圆盘都要保持上小下大的顺序；任务：设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的n，输出An。输
ShinyaLicone·2020-08-13 12:34

OJ(Online Judge)系统及ACM测试题库大全

著名的OJ有RQNOJ、URAL等。国内著名的题库有北京大学题库、浙江大学题库等。国外的题库包括乌拉尔大学、瓦拉杜利德大学题库等。简介：OnlineJudge系统（简称OJ）是一个在线的判题系统。
luer9·2020-08-12 15:05

【图论】【RQNOJ】最优乘车

题目描述H城是一个旅游胜地，每年都有成千上万的人前来观光。为了方便游客，巴士公司在各个旅游景点及宾馆、饭店等地都设置了巴士站并开通了一些单程巴士线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。一名游客最近到H城旅游，他很想去S公园游玩。但如果从他所在的饭店没有一路巴士可以直接到达S公园，则他可能需要先乘某一路巴士，坐几站，再下来换乘同一站台的另一路巴士，这样换乘几
liveas·2020-08-11 03:13

RQNOJ（- - ！）合唱队形

N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1Ti+1>…>TK(1#includeusingnamespacestd;intmain(){intnum[101],opt1[101],opt2[101];intn,i,j,ans
xxx_bug·2020-08-11 01:02

rqnoj 26 合唱队形 （dp lis)

最近好颓废，都没什么刷题，虽然老是抱着算法书看，其实看没多少进去。。。而且上周特别忙，什么建模，还有个朋友叫我帮弄下视频什么的，翘了几节课，熬了几个夜，加上什么院运会，实在够呛，今天终于解放了，虽然四级也快来了，也要分散一些重心，总之我开始重新开始刷题了。。。这题是上一周做的。。。今天又做了一遍，换了个好点的算法。。。凡是我做的题都是水题，所以这也是个水题，dp水题，初级LIS。第一次做我正火热地
weixin_30794491·2020-08-10 23:42

【其他】【RQNOJ】纪念品分组

题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。【限制】50％的数据满足：l#i
liveas·2020-08-10 17:39
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他