RQNOJ

多进程DP

传纸条 http://www.rqnoj.cn/Problem_400.html 【问题分析】 这个题目要求我们在一个给定的矩阵中选择不相交的两条路径（首尾除外，而且必须相交），使得路径上的所有数和最大
king_tt·2012-05-07 19:00

多进程DP

传纸条 http://www.rqnoj.cn/Problem_400.html【问题分析】 这个题目要求我们在一个给定的矩阵中选择不相交的两条路径（首尾除外，而且必须相交），使得路径上的所有数和最大。
shuangde800·2012-05-07 19:00

rqnoj[NOIP1999]拦截导弹

此题关键在于证明最小划分链=最长子链导弹拦截是一个经典问题：求一个序列的最长不上升子序列，以及求能最少划分成几组不上升子序列。第一问是经典动态规划，第二问直接的方法是最小路径覆盖，但是二分图匹配的复杂度较高，我们可以将其转化成求最长上升子序列，其最大值即等于不上升子序列的最小划分数。这就涉及到组合数学中偏序集的Dilworth定理。（第二问的贪心方法其实就是这个定理的证明过程） 先介绍一下偏序关
huzhengnan·2012-04-09 21:00

rqnoj[NOIP1999]拦截导弹

此题关键在于证明最小划分链=最长子链导弹拦截是一个经典问题：求一个序列的最长不上升子序列，以及求能最少划分成几组不上升子序列。第一问是经典动态规划，第二问直接的方法是最小路径覆盖，但是二分图匹配的复杂度较高，我们可以将其转化成求最长上升子序列，其最大值即等于不上升子序列的最小划分数。这就涉及到组合数学中偏序集的Dilworth定理。（第二问的贪心方法其实就是这个定理的证明过程） 先介绍一下偏序关
huzhengnan·2012-04-09 21:00

RQNOJ（- - ！）合唱队形

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

【動態規劃】最大加權矩形

题目描述 给定一个正整数n（n #include #include #include usingstd::max; constcharfi[]="rqnoj106.in"; constcharfo
Whjpji·2011-12-06 20:00

rqnoj[650]FunnyBirds

rqnoj[650]FunnyBirds题目不是难，自定义一个函数，然后递归就可以了。#includelongcout=0;voidans(n){   if(n!
slytherin·2011-11-08 20:00

rqnoj[2]开心的金明

rqnoj[2]开心的金明很简单的一题，但是对DP很不熟悉，这好像也是第一次自己写dp的题目，写下错误吧。
slytherin·2011-11-02 21:00

最近真的被打击了，要发奋了

再想起前段时间RQNOJ的月赛，只得了10分。这段日子被打击了。哎，我还远远不够呢。
慢点走 ，多喝水·2011-10-30 11:00

rqnoj[51]乒乓球

rqnoj[51]乒乓球#includechara[10000000];intmain(){   longi,n=0,h=0,d=0;   charc;   scanf("%c",&c);      while
slytherin·2011-10-29 18:00

rqnoj[639]侦查守卫

rqnoj[639]侦查守卫二维数组空间覆盖，注意临界点和起始点。
slytherin·2011-10-29 18:00

rqnoj[62]均分纸牌

rqnoj[62]均分纸牌我们按照由左而右的顺序移动纸牌。
slytherin·2011-10-29 18:00

RQNOJ 一道恶心题。

rq267，及其非常恶心的字符串模拟题.............方法谁都会...............就是编不出。调了一下午了..................555555，实在没欲望了，哪位大牛去A掉吧。
cjoilmd·2011-10-07 17:00

RQNOJ 28 LCA问题

 查看题目ShowProblem[Donate]您的捐助，让RQNOJ明天更美好!
xieshimao·2011-09-16 16:00

RQNOJ 294 斐波那契公约数

  题目:斐波那契公约数问题编号:294 题目描述对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在hanzhoufeng有一个很“简单”问题：第n项和第m项的最大公约数是多少？但是hanzhoufeng数学太烂了，只好去问上任数学课代表么么虫....但是么么虫也不会，只好来请教你了......输入格式两个正整数n和m。（n,m #include
xieshimao·2011-09-15 17:00

rqnoj 460单调队列-1

http://www.rqnoj.cn/Problem_460.html题意：n个人站成一队，每两个人之间如果没有比一个高的就说明二者能互相看到，问有多少对人能互相看到对方。。
ggggiqnypgjg·2011-08-27 23:00

RQNOJ P89，DLX重复覆盖……终于AC了

放了快2个月了……（准确来说放了2年了，本沙茶从2年前就开始捉这道猥琐题……）DLX重复覆盖的几点说明：（1）必须有启发函数优化，否则TLE；（2）不需要二分下界，只要将目前f值（f=g+h，即实际深度加上启发函数值）与目前求得的最优解比较即可，f>=最优解即剪枝；（3）删一整列（delcol）操作时，可以从任意一个结点开始删（不一定要向精确覆盖那样非要从列头开始），但是，开始的那个结点不删！恢复
Mato is No.1·2011-04-12 22:00

几道简单的树状DP

下面是做过的几题： RQNOJ6 金明的预算 小明想买一些物品，而每个物品要么是主件，要么是附件(买附件一定得买主件)，买了某件物品会得到
ahero_happy·2011-03-28 21:00

rqnoj 34 紧急救援

rqnoj34紧急救援BFS。
心如止水·2010-10-15 22:00

rqnoj 224 手机

rqnoj224手机Hereismycode:#include#includeusing namespace std;const int r[]={1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,4,1,2,3,1,2,3,4
心如止水·2010-10-11 22:00

rqnoj 212 提示问题

rqnoj212提示问题细心再细心！宁愿代码长一点，不能在不该出错的地方出错！
心如止水·2010-10-11 22:00

rqnoj 148 回文数

rqnoj148回文数Hereismycode:#include#include#include#define maxn 1007using namespace std;typedef struct{    
心如止水·2010-09-27 23:00

rqnoj 138 监考老师

rqnoj138监考老师Findtherowhavingthelargestnumberofcribbers,andsimilarlyfindtherank.Addingtwonumbersupisokay.Hereismycode
心如止水·2010-09-27 22:00

rqnoj 3 Jam的计数法

rqnoj3Jam的计数法让初始状态直接进入dfs函数。
心如止水·2010-09-26 15:00

rqnoj 70 八数码难题

rqnoj70八数码难题Bfs+Hashisok.Ifoundthatthefunctionsnamedmem...areveruuseful.Hereismycode:#include#include
心如止水·2010-09-22 10:00

宽搜 --- 流星雨题解

题目及提交：http://www.rqnoj.cn/Problem_335.html这道题目明显需要使用宽搜，要先预处理出安全的地点，还有边界问题，不能只开300的数组，因为虽然只有300以内会被轰炸，
code_beauty·2010-09-08 06:00

【数论 / 数值】【RQNOJ】隐藏的磁盘

题目描述小雄把自己的磁盘隐藏了，但他忘记了究竟隐藏了哪几个磁盘，但他还记得隐藏磁盘时设置的那个值，于是，他想到了让你帮助他根据那个值计算出是哪些磁盘被隐藏了。这个值是这样设定的：默认情况下，系统定义A盘为第0个磁盘、B盘为第1个磁盘、C盘为第2个磁盘，依次类推。如果要隐藏第k个磁盘，就要把这个值设为2的k次方这个数。例如，要隐藏D盘，就要把这个值设为8（8=2^3）；当然，也可以一次隐藏多个磁盘，
liveas·2010-07-07 19:00

rqnoj 331 家族

rqnoj331家族考察并查集的基本操作。
心如止水·2010-03-21 21:00

rqnoj 131 哥德巴赫猜想(Easy)

rqnoj131哥德巴赫猜想(Easy)练习了一下筛素数。
心如止水·2010-01-06 20:00

rqnoj 29 :[stupid]愚蠢的组合数

rqnoj29:[stupid]愚蠢的组合数记住一个定理：如果(n&k)==k，C(n,k)为奇数，否则为偶数。 Ps：被优先级绊倒了~一开始没有加括号，写成了n&k==k，结果一直杯具。
心如止水·2010-01-06 20:00

rqnoj 11 计数的梦

rqnoj11计数的梦最近vijos进不去，昨天进入rqnoj，发现可以登录了，选择了两道水题做了起来，都是一次AC。
心如止水·2010-01-06 20:00

rqnoj165 FBI序列

rqnoj165FBI序列#includeusing namespace std;int n;int f[2010];int b[2010];int c[2010];char s[2010];int main
xfstart07·2009-05-02 21:00

rqnoj201 奥运大包围

rqnoj201奥运大包围#includeusing namespace std;int n;int a[1010];int b[1010];int c[1010];int f[1010];int size
xfstart07·2009-05-02 20:00

NOIP2007提高组 关于C和C++的O/I

～在做RQNOJ的第133题得时候我用C++的I/O做的，80......看下： 1 #include 2 using namespace std; 3 struct  4 { 5 long d; 6 
春暖花开·2008-11-06 20:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他