RQNOJ

推荐题库

推荐题库洛谷RQNOJ北大POJ俄罗斯超级网站(CF)USACO(美国)Topcoderspoj
PMYCQACF·2016-11-17 00:00

Exercise(21)：奥运火炬登珠峰(未理解)

/*张德志完成后可以到www.rqnoj.cn测试一下答案是否正确PID202/奥运火炬登珠峰题目描述5月8日，在世界人民的共同关注下，象征着和平、友谊、圣洁的奥运火炬终于来到了世界之巅——珠穆朗玛峰…
MadBam_boo·2016-05-13 21:00

NOIP2010提高组 关押罪犯 (并查集入门)

题目链接(在RQNOJ上找到的): Problem600为了防止网站无法访问，贴一下原题吧题目描述S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。
Kiritow·2016-04-29 18:00

ACM学习网站汇总

转自：点击打开链接http://61.187.179.132/JudgeOnline/problemset.php 特点：中学oj、题目都是中文的 http://www.rqnoj.cn/特点：中学oj
qq_33665647·2016-03-30 07:00

rqnoj 607 莫比乌斯反演应用

链接：戳这里PID607/[NOI2010]能量采集☆题目标签类型数论/数值 来源NOI2001 题目描述栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(x,y)来表示，其中x的
libin66·2016-03-28 18:00

[RQNOJ 216][codevs 1041]Car的旅行路线

#include #include #include #include usingnamespacestd; constintinf=700000000; intn,s,t,a,b; intdx[5],dy[5],x[405],y[405]; doubledis[405][405]; doubleans; doublegetdis(intx1,inty1,intx2,inty2) { return
qq_33583069·2016-03-06 01:00

rqnoj(PID737 / 火柴排队 match)

题目描述涵涵有两盒火柴，每盒装有n根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：Σ(ai-bi)^2,i=1~n，其中ai表示第一列火柴中第i个火柴的高度，bi表示第二列火柴中第i个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需要交换多少次？如果这个数字太
baneHunter·2016-03-05 12:00

PID736(rqnoj)

题目描述n个小伙伴（编号从0到n-1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到n-1。最初，第0号小伙伴在第0号位置,第1号小伙伴在第1号位置，依此类推。游戏规则如下：每一轮第0号位置上的小伙伴顺时针走到第m号位置，第1号位置小伙伴走到第m+1号位置，……，以此类推，第n-m号位置上的小伙伴走到第0号位置，第n-m+1号位置上的小伙伴走到第1号位置，……，第n-1号位置上的小伙伴顺时针
baneHunter·2016-03-04 21:00

RQNOJ 389 心灵的抚慰【解题报告】

Floyd算法：#include#include#includeusingnamespacestd;intn,m,a[251][251],d[251][251],ans,x,y;intmain(){scanf("%d%d",&n,&m);for(inti=1;ia[i][j]+d[i][k]+d[k][j])ans=a[i][j]+d[i][k]+d[k][j];}for(inti=1;i<=n;
真·skysys·2016-03-01 15:48

RQNOJ 389 心灵的抚慰【解题报告】

Floyd算法：#include #include #include usingnamespacestd; intn,m,a[251][251],d[251][251],ans,x,y; intmain() { scanf("%d%d",&n,&m); for(inti=1;ia[i][j]+d[i][k]+d[k][j])ans=a[i][j]+d[i][k]+d[k][j]; } for(in
qq_33583069·2016-03-01 15:00

RQNOJ 86 智捅马蜂窝【解题报告】SPFA做法

#include #include #include #include #include usingnamespacestd; constintmaxn=105; structedge{inty;doublet;intnext;}e[100000]; intn,k=1; intv; inthead[maxn],x[maxn],y[maxn],vis[maxn]; doubledis[maxn];
qq_33583069·2016-03-01 11:00

智捅马蜂窝 RQNOJ 86

#include #include #include #include usingnamespacestd; intv,n; constdoubleINF=10000000.00; structedge{ intto; doublet; edge*next; }; edge*head[101]; intx[101],y[101]; doubled[101]; doubledis(inti,intj
qq_33583069·2016-03-01 10:00

RQNOJ 341 星门跳跃【解题报告】

首先能容易想到用Floyd写个暴力（20分）#include #include #include #include #include #defineINF0x3f3f3f3f usingnamespacestd; constintmaxn=50000; intd[1000][1000]; intn,m; intmain() { intx,y,z; scanf("%d%d",&n,&m); for(
qq_33583069·2016-03-01 09:00

【解题报告】食物链[codevs 1074][rqnoj 455]

#include #include #include #include #include #definemaxn50000+10 usingnamespacestd; intn,k; intfa[maxn]; intcnt[maxn]; intfind(intx) { if(fa[x]==x)returnx; inttmp=fa[x]; fa[x]=find(tmp); cnt[x]=(cnt[x
qq_33583069·2016-02-29 20:00

RQNOJ 142 拜年

#include inta[101][101],b[101]; boolv[101]; intans,n; intmain() { scanf("%d",&n); for(inti=1;i<=n;++i) for(intj=1;j<=n;++j) { scanf("%d",&a[i][j]); if(a[i][j]==0)a[i][j]=9999999; } for(inti=1;i<=n;++i
qq_33583069·2016-02-23 16:00

RQNOJ 193 造路行动【解题报告】

#include #include usingnamespacestd; constintmaxn=1005; intn,m,ans; intfa[maxn]; structedge{ intx,y,v; }e[maxn*maxn]; intfind(intx) { if(fa[x]==x)returnx; returnfa[x]=find(fa[x]); } boolcmp(structedge
qq_33583069·2016-02-23 14:00

rqnoj[NOIP2011提高组]计算系数

链接：http://www.rqnoj.cn/problem/659题意：中文题。。。分析：不能再裸的组合数了。。练下逆元。
Fsss_7·2016-02-09 22:00

RQNOJ PID4 / 数列(位运算)

题目描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：1，3，4，9，10，12，13，…（该序列实际上就是：3^0，3^1，3^0+3^1，3^2，3^0+3^2，3^1+3^2，3^0+3^1+3^2，…）请你求出这个序列的第N项的值（用10进制数表示）。例如，对于k=3，N=100，正确答案应该是981。输
Vmetrio·2015-12-31 15:00

RQNOJ PID3 / Jam的计数法

题目描述Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中，每个字母互不相同，而且从左到右是严格递增的。每次，Jam还指定使用字母的范围，例如，从2到10，表
Vmetrio·2015-12-30 10:00

RQNOJ PID2 / 开心的金明

题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他
Vmetrio·2015-12-29 18:00

rqnoj 12 陶陶摘苹果

PID12/陶陶摘苹果☆提交你的代码查看讨论和题解6天前我的状态已通过2015-12-1111:29:30运行耗时：23ms运行内存：12252KB查看最后一次评测记录质量6题目评价质量6★★★★★★★★★☆★★★☆☆★★☆☆☆★☆☆☆☆38.4%2.5%5.1%12.8%41%★★★★☆通过人数18449/28010通过统计最短耗时0ms最小内存0KB模拟题目标签类型模拟来源NOIP2005普及
ILYPTING·2015-12-17 15:55

rqnoj 1 明明的随机数

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入有2行，第1行为1个正整数，表示所生成的随机数的个数：N第2行有N个用空格隔开
ILYPTING·2015-12-17 15:04

金明的预算方案(树形背包)

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

rqnoj 愚蠢的矿工

题目描述 背景Stupid 家族得知在HYC家的后花园里的中央花坛处,向北走3步,向西走3步,再向北走3步,向东走3步,再向北走6步,向东走3步,向南走12步,再向西走2步( - -||)就能找到宝藏的入口,而且宝藏都是藏在山里的,必须挖出来,于是Stupid家族派狗狗带领矿工队去挖宝藏.(HYC家的宝藏被狗狗挖走后有什么感想?)描述这个宝藏的制造者为了掩盖世人耳目,他做的宝藏是没有出口,只有入
·2015-11-13 09:46

RNQOJ 98 逃亡的准备

http://www.rqnoj.cn/Problem_98.html 裸的多重背包 #include<cstdio> #include<cstring> #include
·2015-11-13 01:12

RNQOJ 217 [NOIP1999]拦截导弹

http://www.rqnoj.cn/Problem_217.html #include<cstring> #include<cstdlib> #include<
·2015-11-13 01:11

RQNOJ 金明的预算方案

http://www.rqnoj.cn/Problem_6.html #include<cstdio> #include<algorithm> #include<cstring
·2015-11-13 01:10

单调栈 & 单调队列 【专辑@AbandonZHANG】

  单调栈 应用：求以某个值为下界(上界)的最大区间   RQNOJ 460 诺诺的队列 题意：有一个N个数的序列，求出所有的数对数(x,y)---x,y相邻或者它们之间没有比它们大的数
·2015-11-11 12:16

单调栈 & 单调队列 【专辑@AbandonZHANG】

  单调栈 应用：求以某个值为下界(上界)的最大区间   RQNOJ 460 诺诺的队列 题意：有一个N个数的序列，求出所有的数对数(x,y)---x,y相邻或者它们之间没有比它们大的数
·2015-11-11 12:16

Rqnoj105 核电站问题 题解

    【题目描述】(rqnoj105) 一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。
·2015-11-11 05:46

Rqnoj164 最长公共字串 题解

  【题目描述】（rqnoj164） Saltless截获了两个序列,序列A和B,规定两个序列所隐藏的信息就是两者的最长公共子串(注意,这里的子串是指连续的,比如说ABCDEFG中
·2015-11-11 05:45

Rqnoj 319 医院的设置 题解

  【题目描述】（rqnoj319） 设有一棵二叉树，其中圈中的数字表示结点居民的人口
·2015-11-11 05:44

rqnoj286 小明学算术 题解

      今天太纠结了，上午的模拟赛又杯具了，依然110，后悔自己没有下狠心把那个integer改成longint…整个一个下午就调了一道弱小的DFS，别的同学一节课就过了…程序一直202，过了一会就201，直到自己把自己的代码改的和RQ上的题解几乎完全一样的时候也没有解决…最后还是请同学帮忙，被他BS自己没有弄懂自己打的代码什么意思…最近的效率太低了，要
·2015-11-11 05:43

代码的优化

  【题目描述】（rqnoj153） 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数
·2015-11-11 05:42

RQNOJ 411area(求简单多边形面积)

/* * 求简单多边形面积 */ #include <cstdio> #include <iostream> using namespace std; const int N = 105; struct point { int x; int y; }p[N]; int crossProd(point A, point B)
·2015-11-10 23:45

RQNOJ 150轰炸(求最多有几个点共线)

/* * 题意：求最多有多少个点共线 * 思路：枚举两点求直线，枚举有多少个点在直线上 */ #include <cstdio> #include <iostream> using namespace std; const int N = 705; struct point { int x; int y; }p[N];
·2015-11-10 23:44

Rqnoj335 流星雨 题解

      又是搜索。这几天做了不少搜索题，对搜索题的脉络也有了一些新的理解。       从我做的屈指可数的题目里面我发现，DFS的题相对于BFS来说更加灵活。比如“著名”的“24点”这道题，递归调用的方法很是神奇（或许我太弱小了…），而BFS的形式却相对单一，但是有时候却需要我们的一些灵活的思维（参见本Blog“
·2015-11-10 22:10

LCS应用（2）—整理队形

下面这道题是LCS的又一应用，原题见rqnoj P478。       下面是题目描述。
·2015-11-10 22:09

RQNOJ 15采药(0/1背包)

1 /* 2 * 0/1背包 3 */ 4 #include <cstdio> 5 #include <cstring> 6 #include <iostream> 7 8 using namespace std; 9 10 const int N = 105; 11 const int M = 1005; 12
·2015-11-08 15:24

RQNOJ 173(归并排序求逆序数)

1 /* 2 * 归并排序求逆序对 3 */ 4 5 #include <cstdio> 6 #include <iostream> 7 8 using namespace std; 9 10 const int N = 20005; 11 12 long long ans; 13 int a[N], b[N]; 14
·2015-11-08 15:23

RQNOJ 2开心的金明(0/1背包)

1 /* 2 * 0/1背包 3 */ 4 #include <cstdio> 5 #include <cstring> 6 #include <iostream> 7 8 using namespace std; 9 10 const int M = 30; 11 const int N = 30005; 12
·2015-11-08 15:23

RQNOJ 195校园迷宫(简单BFS)

1 /* 2 * 简单BFS 3 */ 4 5 #include <cstdio> 6 #include <cstring> 7 #include <iostream> 8 9 using namespace std; 10 11 const int N = 2005; 12 13 int map[N]
·2015-11-08 15:22

RQNOJ 153数的计算(简单dfs)

#include <cstdio> #include <iostream> using namespace std; int ans; void dfs(int n) { for (int i=1; i<=n/2; ++i) { ++ans; dfs(i); } } int main() { int n; whi
·2015-11-08 15:21

RQNOJ 34紧急救援(简单BFS)

#include <cstdio> #include <cstring> #include <iostream> using namespace std; const int N = 1005; char map[N][N], vis[N][N]; struct node { int x; int y; int c; }Q[
·2015-11-08 15:21

RQNOJ 358线段

#include <cmath> #include <cstdio> #include <iostream> using namespace std; double dis(double x1, double y1, double x2, double y2) { return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1
·2015-11-08 15:20

金明的预算方案 有依赖的背包

链接http://www.rqnoj.cn/Problem_6.html 题目描述 题目描述 　　金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。
·2015-11-01 10:37

oj

知名的OJ有：RQNOJ,URAL,SPOJ,vijos,USACO,sgu,pku(poj),zju(toj),tju,uva等。 　　
·2015-10-31 16:55

最大流：基础

前几个月第一次模仿别人的C代码半懂不懂得写了一次裸的最大流:RQNOJ 194:学生运输，算法导论上太多定义、分析、证明了，刚开始看得不是很明白，相比之下数据结构与算法分析有图解，但是没有给出代码。
·2015-10-31 13:40

几道RQNOJ的题解

485 ISBN号码 模拟 487 传球游戏 简单动规  话说这题递归求解也行 但需要打表 131 哥德巴赫猜想 素数判断 原来以为一个一个mod过去很慢的，没想到速度还可以 486 排座椅 贪心 一直以为很难，没想到那么水，不过代码容易写得又臭又长 20 不高兴的津津 水题  我也想不高兴啊……按津津的标准我每天都不高兴 8 金明的预算方案 01背包变种 39，
·2015-10-31 13:34

USACO 1.1-1.3题解

原来想好好做的，但是卡在1.4.1那道十分恶心的模拟题上，于是转做RQNOJ了。今天RQ上不去，于是回到了USACO，发现原来有些做过的东西都忘了，现在写写，给自己复习用。
·2015-10-31 13:34
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他