RQNOJ

一天颓废记录-学了一点点图论

在学校效率真的很差，在家虽然非常颓废但一天学到了不少东西 昨天已经发布了关于一点概念及拓扑排序的简单整理，今天继续，不记下来就忘了 RQNOJ： 142，193都是最小生成树算法，prim或kruskal
·2015-10-31 13:33

一周颓废记录

RQNOJ： 331，343是并查集最基础的题目 577是有些变化的并查集，主要是敌人的敌人是朋友这句话的处理上 311乘积最大是经典的区间动规，简单DP，以乘号
·2015-10-31 13:31

RenQingNet Online Judge

     RQNOJ是由Renqing开发的一个网站，目前有题目600多道，可以做的有400多道，有兴趣的人可以做做。
·2015-10-31 11:27

著名OJ网址

中文OJ: 　　任青网络在线测评系统RQNOJ:http://www.rqnoj.cn/ 　　高效信息学评测系统vijos: http://www.vijos.cn (2008.7.12
·2015-10-31 11:44

数石子RQNOJ 并查集

巧妙的并查集。对于 i,j,k  可以表示  d[j] - d[i-1]= k;若i,j有公共祖先 则可以求出 分别到 祖先的距离，差值就是答案。 #include<stdio.h> #include<iostream> #include<string.h> #include<queue> #include<st
·2015-10-31 10:38

rqnoj-390-地震了！-动态规划

一步步的往前走，判断当前状态与上一个状态的关闭。 注意，题目输入的楼层的速度是从小到大，而实际运用的楼层顺序是从大到小。。   #include<stdio.h> #include<algorithm> #include<iostream> #include<string.h> #define max3(a,b,c) max(
·2015-10-31 09:11

rqnoj-396-SY学语文-dp

纯动态规划。 注意初始化为-INF   #include<stdio.h> #include<algorithm> #include<iostream> #include<string.h> #define INF 99999999 #define max3(a,b,c) max(max(a,b),c) using nam
·2015-10-31 09:10

rqnoj-105-核电站问题-dp

原来这个oj叫rqnoj不是rnqoj。。。
·2015-10-31 09:34

RQNOJ PID496/[IOI1999]花店橱窗布置

PID496 / [IOI1999]花店橱窗布置 ☆   题目描述 某花店现有F束花，每一束花的品种都不一样，同时至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，从左到右按1到V顺序 编号，V是花瓶的数目。花束可以移动，并且每束花用1到F的整数标识。如果I < J，则花束I必须放在花束J左边的花瓶中。例如，假设杜鹃花的标识数为1，秋海棠的标识数为2，康乃馨
·2015-10-31 08:30

相同最小公约数的计算——[NOI2010]能量采集

http://www.rqnoj.cn/Problem_607.html 完整的结题报告： 首先我们需要知道一个知识，对于坐标系第一象限任意的整点(即横纵坐标均为整数的点)p(n,m)，其与原点o(
·2015-10-30 12:09

贪心——均分纸牌

http://www.rqnoj.cn/Problem_62.html　 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。
·2015-10-28 08:33

【RQNOJ356】myt的格斗

题目描述 ’恩 ~~这个和这个也是朋友.把他们放在一起......哇!终于完成了’mty费了好大劲,终于找出了一支最为庞大的军队. fyc很高兴,立马出征与人fight.mty万万没想到fyc竟然把他也叫去了.偶像的命令不可违抗,mty只好跟着出发了. 两军交战采用一对一单挑的形式.mty一上来就遇到了一个对手.此人身高2米12,头大,腿粗.....这个人fight崇尚防守反击,他要等mty
·2015-10-27 14:07

【rqnoj39】 饮食问题

题目描述 Bessie 正在减肥，所以她规定每天不能吃超过 C (10 <= C <= 35,000)卡路里的食物。农民 John 在戏弄她，在她面前放了B (1 <= B <= 21) 捅食物。每桶内都有某个单位卡路里(范围：1..35,000)的食物(不一定相同)。Bessie 没有自控能力，一旦她开始吃一个桶中的食物，她就一定把这桶食物全部吃完。 Bessie 对
·2015-10-27 14:06

【rqnoj28】[Stupid]愚蠢的宠物

题目描述 背景 大家都知道，sheep有两只可爱的宠物（一只叫神牛，一只叫神菜）。有一天，sheep带着两只宠物到狗狗家时，这两只可爱的宠物竟然迷路了……   描述 狗狗的家因为常常遭到猫猫的攻击，所以不得不把家里前院的路修得非常复杂。狗狗家前院有N个连通的分叉结点，且只有N-1条路连接这N个节点，节点的编号是1-N（1为根节点）。sheep的宠物非常笨，他们只会向前走，不会退
·2015-10-27 14:06

【rqnoj378】 约会计划

题目描述 cc是个超级帅哥，口才又好，rp极高（这句话似乎降rp），又非常的幽默，所以很多mm都跟他关系不错。然而，最关键的是，cc能够很好的调解各各妹妹间的关系。mm之间的关系及其复杂，cc必须严格掌握她们之间的朋友关系，好一起约她们出去，cc要是和不是朋友的两个mm出去玩，后果不堪设想…… cc只掌握着一些mm之间的关系，但是cc比较聪明，他知道a和b是朋友，b和c 是朋友，那么a和c也是
·2015-10-27 14:05

rqnoj-217-拦截导弹-最长不上升子序列以及不上升子序列的个数

最长上升子序列的O（n*log（n））算法。 不上升子序列的个数等于最长上升子序列的长度。   #include<string.h> #include<stdio.h> #include<iostream> #include<algorithm> using namespace std; #define INF 999999
·2015-10-23 09:55

rqnoj-106-最大加权矩形-dp

和我之前做的那个切西瓜的题目相比就是小巫见大巫了。。 运用最长字段和的原理把O（n^4）转化成O（n^3）   #include<stdio.h> #include<string.h> #include<algorithm> #include<iostream> using namespace std; int maxx;
·2015-10-23 08:32

rqnoj-208-奥运火炬到厦门-dp

这道题目是把一个连续的串看成一个环。 那么除了原始的求最大字段和外。 还存在一种情况是前面的连续最大值，加上后面的连续最大值。   #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace std;
·2015-10-21 12:40

[置顶] 做题记录

Beijingwc2012]算不出的算式动态规划三角形牧场线性筛素数个数最短路[Usaco2004Nov]TiltheCowsComeHome带奶牛回家最短路[Usaco2007Feb]CowParty奶牛派对DP[RQNOJ3822
slongle_amazing·2015-06-21 11:00

[DP][RQNOJ 3822]选择题

描述众所周知，如果一个函数在区间内可导，他必定连续。所以他想连续的图选择题，即对于第i个选择题，他只能涂与i-1相同的答案或者是i-1道选择题上一个活下一个选择题（第i-1道题涂了A，第i道只能涂A，B；第i-1道题涂了B，第i道只能涂A，B，C；第i-1道题涂了C，第i道只能涂B，C，D；第i-1道题涂了D，第i道只能涂C，D）。他已经知道了选择题答案，求他能获得的最大分数。注意每道题都一个不同
slongle_amazing·2015-06-17 19:00

[rqnoj145]打水漂

题目描述：君不知，打靶大牛goleenuoer可喜欢打水漂了，他的靶子可以打到河面上的任何一条鱼,可是他的水漂打得实在是烂,无论怎么打那石子只会在河面上跳跃两次就“扑通”了.这天他又来打了.这条宽w米,每隔一米都会有一条鱼,每条鱼都有它的美观值.他想知道如何打才能得到两条鱼之间最大的美观值总和.刚接触OI的他想请您来解答,您能帮助他吗???输入格式输入文件包含n+1个整数,第一行为一个整数n(nx
slongle_amazing·2015-06-14 15:00

[DP][rqnoj72]拔河比赛

拔河比赛题目描述superwyh的学校要举行拔河比赛，为了在赛前锻炼大家，老师决定把班里所有人分为两拨，进行拔河因为为锻炼所以为了避免其中一方的实力过强老师决定以体重来划分队伍，尽量保持两个队伍的体重差最少，因为老师对结果没兴趣，所以只告诉老师最小的体重差是多少就行了。这个受苦受累的任务就交给superwyh了，因为这两天superwyh的后背间谍sjh闹肚子了，所以只好superwyh亲自去调查
slongle_amazing·2015-05-31 17:00

求n^n和n！的最左边的数字

原文出自：http://hi.baidu.com/matrush/item/aa83b1db96b131ff92a97427[RQNOJ499]阶乘最高位求n^n和n!
cacyth·2015-05-14 15:00

什么是OJ

著名的OJ有TYVJ、RQNOJ、URAL等。国内著名的题库
gyley2·2015-05-06 13:00

最长上升(下降)子序列 O(nlogn)

http://www.rqnoj.cn/problem/156题目描述镇里举办贪吃比赛，一共比赛N天，规定：每次吃的必须比上次多，一天只能吃一次（撑死...）
libin66·2015-02-03 13:00

RQNOJ：PID5 能量项链

    题目说明：http://www.rqnoj.cn/problem/5      很典型的一道DP题目，而且是一道区间DP题。
zhangyalin1992·2014-09-17 20:00

RQNOJ：PID4 数列

      题目描述：http://www.rqnoj.cn/problem/4      本题并不复杂，但我还是遇到了一点阻碍，下面说明一下。
zhangyalin1992·2014-09-15 16:00

RQNOJ：PID3 Jam的计数法

     题目说明：http://www.rqnoj.cn/problem/3        本题并不复杂，只要做好对字符串的处理即可，注意一个要求，题目中说到在Jam数字中，从左到右满足严格递增，这也就是
zhangyalin1992·2014-09-14 14:00

RQNOJ：PID2 开心的金明

题目说明：http://www.rqnoj.cn/problem/2本题可以看作是01背包问题的典型变体，参考此处可以对背包问题有所了解，参考代码如下：//http://www.rqnoj.cn/problem
zhangyalin1992·2014-09-13 16:00

RQNOJ：PID1 明明的随机数

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

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

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

RQNOJ PID2 / 开心的金明

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

rqnoj-412-POWER-区域动归

这个题目真的做的很惆怅。拿到题目第一眼就知道是一个裸的区域动归。但是不晓得状态怎么转移。一开始想的是状态表示的是当前范围内消耗的最小能量。但是后来一想不行。于是才把状态表示为全局的消耗最小的能量。dp[i][j][0]:在i到j范围内的灯都被点亮了，最后停在了j上，此时全局消耗的最小的能量dp[i][j][1]:在i到j范围内的灯都被点亮了，最后停在了i上，此时全局消耗的最小的能量#include
rowanhaoa·2013-11-19 18:00

rqnoj-396-SY学语文-dp

纯动态规划。注意初始化为-INF#include #include #include #include #defineINF99999999 #definemax3(a,b,c)max(max(a,b),c) usingnamespacestd; intn,m,i,j; intmap[1010][1010]; intdp[1010][1010]; intmain() { while(~scanf(
rowanhaoa·2013-11-17 17:00

rqnoj-390-地震了！-动态规划

一步步的往前走，判断当前状态与上一个状态的关闭。注意，题目输入的楼层的速度是从小到大，而实际运用的楼层顺序是从大到小。。#include #include #include #include #definemax3(a,b,c)max(max(a,b),c) usingnamespacestd; intdp[110][221]; intb[10010]; intmain() { intn,v,k,
rowanhaoa·2013-11-17 17:00

rqnoj-356-mty的格斗-二维背包

二维背包问题，注意初始化和状态转移。#include #include #include #include usingnamespacestd; #defineINF99999999 inta,b; intdp[110][110]; intmain() { intn,m,p,i,j,k; while(~scanf("%d%d%d",&n,&m,&p)) { for(i=0;i=a;j--) { f
rowanhaoa·2013-11-17 16:00

rqnoj-342-最不听话的机器人-dp

dp[i][j][k][[l]: 执行第i步，执行到点（j，k），方向为l时，用的最大步数。 状态转移根据step[i]转移。   #include<stdio.h> #include<string.h> #include<algorithm> #include<iostream> #define INF 99999999
·2013-11-14 20:00

rqnoj-329-刘翔！加油！-二维背包

注意排除干扰项。 因为价值不会相等，所以价值的多少与本题没有任何关系，。 所以价值为干扰项，所以不用考虑。 二维背包，简单求解。   #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> #define INF 9999999
·2013-11-14 20:00

rqnoj-342-最不听话的机器人-dp

dp[i][j][k][[l]:执行第i步，执行到点（j，k），方向为l时，用的最大步数。状态转移根据step[i]转移。#include #include #include #include #defineINF99999999 usingnamespacestd; intxx[4]={1,0,-1,0}; intyy[4]={0,-1,0,1}; intdp[2][111][111][4];
rowanhaoa·2013-11-14 16:00

rqnoj-329-刘翔！加油！-二维背包

注意排除干扰项。因为价值不会相等，所以价值的多少与本题没有任何关系，。所以价值为干扰项，所以不用考虑。二维背包，简单求解。#include #include #include #include #defineINF99999999 intdp[110][110]; usingnamespacestd; intmain() { intn,m,ts,i,j,k,v; intt[110]; inth[1
rowanhaoa·2013-11-14 15:00

rqnoj-314-[NOIP2000]方格取数-多线程dp

多线程dp；同时计算两条路的最大值。按对角线划分阶段，共计2n-1个阶段。f[i][x][y]第i个阶段，两条路分别走到x和y点的最大值枚举x点的上两个点的，y点的上两个点，共分析上一阶段的4个f()值，取其最大。如果x=y，只加一次该点的值。如果x #include #include #include #definemax4(a,b,c,d)max(max(a,b),max(c,d)) usin
rowanhaoa·2013-11-13 17:00

rqnoj-285-麻烦的聚餐-dp

很好写的状态转移方程。dp[i][j]=dp[i-1][k];#include #include #include #include usingnamespacestd; #definemaxn30030 #defineINF9999999 intdp[maxn][3]; intdps[maxn][3]; inta[maxn]; intmain() { intn,i,j,k; while(~sca
rowanhaoa·2013-11-13 15:00

rqnoj-279-是时候说了-背包

01背包问题的拓展。注意有一个封顶值为100；在判断边界条件时，0可取，100不可取。#include #include #include #include usingnamespacestd; #definemaxn110 #defineINF9999999 intdp[110]; intl[101]; intg[101]; intmain() { inti,n,j; while(~scanf(
rowanhaoa·2013-11-13 15:00

rqnoj-275-FOLDING-记忆化搜索

记忆化搜索很简单，就是用的时候老是想不到~~无奈的感觉~~~dp[l][r]:l到r这一段中的最小表示方法。#include #include #include #include #include #include #include #include #include #defineINT_MAX0x7fffffff #definemaxn101 #definemax3(a,b,c)(max(a,
rowanhaoa·2013-11-10 21:00

rqnoj-273-马棚问题-dp

dp[i][j]:从0到i匹马，住进j个马棚里，最小的不愉快系数。num[i][j]:把第i匹马到第j匹马放进一个马棚里，产生的不愉快系数dp[i][j]=min(dp[i][j],dp[ii][j-1]+num[ii+1][i]);时间复杂度：n*n*k#include #include #include #include #include usingnamespacestd; #defineI
rowanhaoa·2013-11-09 16:00

rqnoj-242-大地的秘密-最长上升子序列

最长上升子序列的长度即为不需要调整的数字的个数。求最长上升子序列用O（n*log（n））算法、#include #include #include #include #include usingnamespacestd; #definemaxn100010 intvis[maxn]; intnum[maxn]; intn; intnums; intins[maxn]; voidcha(intx)
rowanhaoa·2013-11-09 14:00

rqnoj-231- 我爱面包 -dp

就是从后往前搜，一个前指针st，一个后指针ed；如果后指针ed往后走的过程中出现了可以吃的面包序列。那么就把st指针尽量的往后走。这过程中出现的最优值即是答案。#include #include #include #include #include usingnamespacestd; #defineINF9999999 #definemaxn1000011 inta[maxn]; intnum[
rowanhaoa·2013-11-09 13:00

rqnoj-225-书本整理-逆向思维dp

逆向思维。题目要求拿走k本书，那么就求从中拿n-k本书。dp[i][j]:代表拿第i本书，从前i中拿k本书，最小的整齐度。num[i]：第i本书的高度。dp[i][j]=dp[0...i-1][j-1]+|num[i]-num[j]|;#include #include #include #include #include usingnamespacestd; #defineINF9999999
rowanhaoa·2013-11-07 13:00

rqnoj-217-拦截导弹-最长不上升子序列以及不上升子序列的个数

最长上升子序列的O（n*log（n））算法。不上升子序列的个数等于最长上升子序列的长度。#include #include #include #include usingnamespacestd; #defineINF9999999 intdp[10001]; intnum[10001]; intnum2[10001]; inttops; intdos(intx) { if(tops==0) {
rowanhaoa·2013-10-30 09:00

rqnoj-208-奥运火炬到厦门-dp

这道题目是把一个连续的串看成一个环。那么除了原始的求最大字段和外。还存在一种情况是前面的连续最大值，加上后面的连续最大值。#include #include #include #include usingnamespacestd; inta[2000002]; intst[1000010]; inted[1000010]; intmain() { intn,i; scanf("%d",&n);
rowanhaoa·2013-10-30 09:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他