- 博客(18)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 C++STL字符串
因为笔者水平有限如有不足,还望大家多多指出,避免误解.一：string的函数/*string的好处 一:多了更多的函数比char好 二:可以赋值重定义 三:不必事先知道要定义多大 string的坏处 一:所有的函数运行较慢 二:下标从0开始,不可以从一开始*///string构造函数//构造一个string型的空字符串(string)string a;/
2016-11-04 09:11:21
585
原创 C++string读入问题
在学string的时候发现一个问题,只要遇到空格就会自动结束string的读入,getline又是有限制,所以自己想了几个办法也上机通过了一下.方法一 最简单最实用 读入字符数组转换成字符串#includeusing namespace std;string a;char s[101];int main(){ gets(s); a=s; cout<<a;}方法
2016-11-01 15:49:29
921
原创 NOI题库 B君的多边形
9282:B君的多边形总时间限制: 20000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB描述有一个正n多边形，我们要连接一些对角线，把这个多边形分成若干 个区域。要求连接的对角线不能相交，每个点可以连出也可以不连出对角 线。（即最终不要求所有区域均为三角形） 问总方案数mod (10^9+7)的结果。
2016-10-24 11:27:09
1264
7
原创 前缀表达式&&中缀表达式&&互换
前缀表达式,是一种对计算机来言特别好处理的表达式,为什么？以下为计算机自己的表达 请自行编译：#includeusing namespace std;int main(){ cout<<"因为我本身就是只会处理前缀表达式,中缀表达式对我来言很复杂,往往要处理成前缀表达式才行！！！";}听到这里你估计会神马!!!,没错其实计算机本身就是以"前缀表达式"处理的.什么是中
2016-10-19 10:11:26
461
原创 NOI题库1777文件结构“图”
1777:文件结构“图”DATA SET x:总时间限制: 1000ms 内存限制: 65536kB描述在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的"explorer"程序就是这样的一个例子。但是在有图形界面之前，没有图形化的表示方法的，那时候最好的方式是把目录和文件的结构显示成一个"图"的样子，而且使用缩排的形式来表
2016-10-19 08:53:50
992
1
原创 NOI题库1.11编程基础之二分查找 矩形分割
03:矩形分割总时间限制: 1000ms 内存限制: 65536kB描述平面上有一个大矩形，其左下角坐标（0，0），右上角坐标（R,R)。大矩形内部包含一些小矩形，小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k（k是整数) ，使得这些小矩形落在直线左边的面积必须大于等于落在右边的面积，且两边面积之差最小。并且，要
2016-10-16 14:52:57
3094
原创 NOI(OJ)1758二叉树
1758:二叉树查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述如上图所示，由正整数1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从10到根结点的路径是(10, 5, 2, 1)，从4到根结点的路径是(4, 2, 1)，从根结点1到根结
2016-09-19 10:40:11
1194
1
原创 NOIP2009(4)道路游戏
描述小新正在玩一个简单的电脑游戏。游戏中有一条环形马路，马路上有n 个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这n 个机器人工厂编号为1~n，因为马路是环形的，所以第n 个机器人工厂和第1 个机器人工厂是由一段马路连接在一起的。小新将连接机器人工厂的这n 段马路也编号为1~n，并规定第i 段马路连接第i 个机器人工厂和第i+
2016-09-09 08:57:56
555
原创 NOIP2006(4)数列
背景noip2006普及第4题.描述给定一个正整数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项的值
2016-09-08 13:19:43
1495
原创 NOIP2013(3)小朋友的数字
描述有 n 个小朋友排成一列。每个小朋友手上都有一个数字,这个数字可正可负。规定每个小朋友的特征值等于排在他前面(包括他本人)的小朋友中连续若干个(最少有一个)小朋友手上的数字之和的最大值。作为这些小朋友的老师,你需要给每个小朋友一个分数,分数是这样规定的:第一个小朋友的分数是他的特征值,其它小朋友的分数为排在他前面的所有小朋友中(不包括他本人),小朋友分数加上其特征值的最大值。请
2016-09-07 08:25:49
2907
原创 NOIP2000(4)单词接龙
描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast 和 astonish，如果接成一条龙则变为 beastonish。另外，相邻的两部分不能存在真包含关系，例如 at 和 atide 间不能相连，但 america
2016-09-06 16:16:41
421
原创 2006(3)JAM的计数法
背景noip2006普及第3题.描述Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中，每个字母互不相同，而且从左到右是严
2016-09-06 15:05:59
926
原创 NOIP2008(2)排座椅
描述上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳
2016-09-06 10:22:19
1745
原创 NOIP2010(3)导弹拦截
描述经过11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。 某天，雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段，所以只有两套系统投入工作。如果现在的要求是拦
2016-09-06 08:51:59
1218
原创 NOIP2004(4)火星人
描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手，但这只手上有成千上万的手指
2016-09-05 14:46:52
393
原创 NOIP算法解析
一个程序往往是由多个算法构成，暴力枚举是可以得分，但是一定要优化循环，尽量用一维数组和一重循环，少用二重循环和二维数组，变量要求很大时可以用链表或者用子函数，函数的局部变量可以直接释放，链表要用free函数，很多数据结构都是以链表为基准，排序尽量用快排或者复杂度为O(N)的排序，递归是一种以自己调用自己的函数，广度优先搜索和深度优先搜索就是dfs,也是搜索。动态规划的时候要找到转换方程，背包要熟记
2016-09-05 11:02:48
888
原创 浅谈最短路径Floyed算法(c)
:Floyed算法利用了DP思想是一种很简单的算法,不过时间复杂度位O(n^3),可以处理负数,空间复杂度为O(N^2).还有很多算法这里就不多讲解了,以上一种很常见,也用途较广.Floyed核心代码如下:for (int k=1;k<=n;k++) for (int i=1;i<=n;i++) for (int j=1;j<=n;j++) if (a[i][j
2016-09-05 10:53:33
382
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人