legan的专栏

http://www.rqnoj.cn/Problem_2.html总结：1、vc6.0 span c1错误 因为之前卸载过vc6.0 导致用了绿色版本后报这个错误2、unknown character 0xa1 错误 因为误敲入了一个全角符号，对最近改动过的代码逐行注释，然后重写该行3、算法-动态规划n个物品 最大情况分为两种，买第n个物品和不买第n个物品max[n][m

http://www.rqnoj.cn/Problem_69.html题目:过河卒问题编号:69题目描述　　如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P

http://www.rqnoj.cn/Problem_72.html题目:拔河比赛问题编号:72题目描述superwyh的学校要举行拔河比赛，为了在赛前锻炼大家，老师决定把班里所有人分为两拨，进行拔河因为为锻炼所以为了避免其中一方的实力过强老师决定以体重来划分队伍，尽量保持两个队伍的体重差最少，因为老师对结果没兴趣，所以只告诉老师最小的体重差是多少

http://www.rqnoj.cn/Problem_73.html题目:展演队型问题编号:73题目描述学校要每个班出一个表演项目，但是为了让队伍里的同学都露一下脸所以老师要求前一排的人必须比后一排的人少为了好看也不能相等，显然这种无聊又无趣的工作又要由superwyh来做，superwyh很苦恼，于是superwyh就把这活推给sjh了，所以分配完任务后

http://www.rqnoj.cn/Problem_82.html一、思路最后跳至塔顶有三种可能1、从 i-1 直接跳至2、从i-2 直接跳至3、从i-1 爬至那在i-1，i-2能不能爬所以定义f(i, 0) f(i, 1) 来描述到第i层处最快f[i][0] = f[i-1][1]>f[i-2][1] ? f[i-2][1] : f[i-1

http://www.rqnoj.cn/Problem_90.html题目:未出现的子串问题编号:90题目描述[说明]此题中的子数字串,数字并不一定连续出现在母数字串中.比如我们定义1 3 是串1 5 3的一个子串,但3 5 不是1 5 3 的一个子串.串1 5 3 的所有子串为:1531 55 31 31 5 3共7

派-网址：http://noi.openjudge.cn/ch0111/05/总时间限制: 1000ms 内存限制: 65536kB描述我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。我的朋友们都特别小气，如果有人

虫食算 网址：https://vijos.org/p/1099描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：43#9865#045+ 8468#6633= 44445506678其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。

关押罪犯 网址：https://vijos.org/p/1776描述S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他们俩之间会发

练习下类https://www.luogu.org/problemnew/show/P1015//#include "stdafx.h"#include <iostream>#include <cstring>using namespace std;class LINT{private : char num[200]; int n;//进制...

写的丑死未AC搞不懂//#include "stdafx.h"#include <iostream>#include <cstring>#include <cstdio>using namespace std;class LINT{ friend ostream& operator<<(ostream& out...

http://www.rqnoj.cn/Problem_57.html题目:找啊找啊找GF问题编号:57 题目描述题目背景"找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见.""诶,别再见啊..."七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找啊找啊找GF"的歌,

http://www.rqnoj.cn/Problem_49.html题目:[NOIP2003]加分二叉树问题编号:49 题目描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tr

http://www.rqnoj.cn/Problem_5.html总结：1、测试总是有五个点错误，郁闷得很，找不到问题所在2、类似矩阵连乘  #include #include using namespace std;int main(){ int num = 0;//珠子个数 int head[100]={0};//保存下标 int maxP

http://www.rqnoj.cn/Problem_6.html总结1、这是一个有依赖关系的动态规划，根据动态规划的无后效性，决策特点，采用了A,AB,AC,ABC形式2、++length = length-2 + i，这类语言细节，还是很容易错误，应当尽量避免3、这题自个写的比较绕，效率也低，纯粹是为了练习自己的思维能力和提升编码正确率4、这题只有2个得分点，郁闷了又

http://www.rqnoj.cn/Problem_15.html总结：1、写的很顺利，很快就写好了，成功ac,尝试加些注释结果加的乱七八糟2、调试问题1，提交的时候int max[101][1001]; 如果定义成全局变量就会报错，搞不懂 调试问题2，if (j>=drug[i].time && ...) 写成 if (j>drug[i].time && ...) 运行结果有一定的测试点错

http://www.rqnoj.cn/Problem_17.html一、思路刚开始什么也不想，简单动态规划 40个得分点后面加上了空间的优化：每次计算其实只需T+1个长度的数组来记忆，所以就用了伪循环队列利用i % (T+1) hash实现还是40个得分点 时间优化：f[i] = min( f[i-t] ,f[i-t+1]...f[i-s])+del[i] 其

http://www.rqnoj.cn/Problem_167.html一、思路x1,x2...xn其中的xi,xi+1...xj 为最长下降子序列那么x1...xj+1的最长下降子序列 和xi,xi+1一样f[i] 记录 包含a[i]的最长下降子序列的长度，那么f[i] = max(f[k] +1 )其中k>=1 && k即1-i-1里面最长的

http://www.rqnoj.cn/Problem_26.html一、思路感觉自己好笨虽然知道是求两次最长上升子序列，一边上升，一边下降我愣是理解成了，写两个，都是顺序来，一个是求顺序的最长上升一个是顺序的最长下降怎么调试都是20-40个得分点郁闷了-----------------求两次 成开口向下的抛物线顺序求上升逆序求上升然后求ma

http://www.rqnoj.cn/Problem_30.html一、思路题目是多叉树，原本想0                       0 0 3  =0 1 2 =0  2 1 = 0 3 1 但是要列举的情况太多，就采用转换为二叉树的方法1 2 31、读进多叉树tree[1001][1001]tree[i][0]来记录本节点的孩子个数tree[i][j

http://www.rqnoj.cn/Problem_38.html题目:串的记数问题编号:38题目描述一个长度为3N字符串满足：由N个A，N个B，N个C组成，对于它的任意前缀，满足A的个数>=B的个数>=C的个数。求满足这样条件的字符串的个数。数据范围：10%的数据满足0100%的数据满足0输入格式输入文件只有一行，为１个整数

http://www.rqnoj.cn/Problem_39.html题目:饮食问题问题编号:39题目描述Bessie 正在减肥，所以她规定每天不能吃超过 C (10 Bessie 对于组合数学不大在行。请确定一个最优组合，使得可以得到最多的卡路里，并且总量不超过C。例如，总量上限是40卡路里， 6 桶食物分别含有7, 13, 17, 19, 29, 和

http://www.rqnoj.cn/Problem_42.html题目:Ski Lift问题编号:42题目描述建造滑雪场的升降轨道。起点和终点的高度已知，x坐标分割成若干份，间隔为1，每一点都给出支架的高度。要选择尽可能少的支架顶端建立固定点，两个固定点之间用一条直钢轨连接，当然要求中间支架的高度都不能超过钢轨在那里的高度。而且两个相邻固定点之间

网址：https://ac.nowcoder.com/acm/contest/301/A 思路一：纯暴力--虽然知道O(n2)过不了，但是想的不至于一个也骗不来分数吧#include <iostream>using namespace std;int main(){ freopen("d:\\in.dat","r",stdin); freopen("d:\...