Rogn

2018年8月7日

摘要：一、题目某城市的地铁是线性的，有n(2 ≤ n ≤ 50)个车站，从左到右编号为1~n。有M1辆车从第一站开始往右开，还有M2辆从第n站开始往左开。在时刻0，Mario从第一站出发，目的是在T时刻会见在n站的一个间谍。要求其在车站的等待时间足够短。二、解题思路状态由当前时间和当前所在站决定，我阅读全文

posted @ 2018-08-07 22:04 Rogn 阅读(297) 评论(0) 推荐(0)

动态规划初步-单向STP

摘要：一、题目给一个m行n列(m <= 10,n <= 100)的整数矩阵，从第一列任何位置出发每次往右、右下、右上走一格，最终达到最后一列。要求经过的整数之和最小。整个矩阵是环形的，即第一行的上一行是最后一行，最后一行的下一行是第一行。输路径上每一列的行号及路径上的整数和，多解时输出字典序最小的。二阅读全文

posted @ 2018-08-07 18:06 Rogn 阅读(264) 评论(0) 推荐(0)

2018年7月25日

stringstream clear与str("")的问题

摘要：一、str与clear函数 C++Reference对于两者的解释：可见：clear()用来设置错误状态，相当于状态的重置；str用来获取或预置内容二、区别运行下面测试代码： (1)注释掉ss.clear() 输出：可发现，不能正确输出 (2)注释掉ss.str("") 输出：可发现，虽然阅读全文

posted @ 2018-07-25 09:56 Rogn 阅读(1685) 评论(0) 推荐(0)

2018年7月24日

stringstream类的简介和用法

摘要：一、简介 <sstream>类库定义了三种类:istringstream,ostringstream,stringstream.分别用来进行流的输入,流的输出,输入输出操作.在此演示stringstream的使用.**stringstream最大的特点是可以很方便的实现各种数据类型的转换,不需要像C 阅读全文

posted @ 2018-07-24 23:36 Rogn 阅读(929) 评论(0) 推荐(0)

STL：string类中size()与length()的区别

摘要：结论是：两者没有任何区别解释： C++Reference中对于两者的解释：两者的具体解释都一模一样：理解： length是因为C语言的习惯而保留下来的，string类最初只有length,引进STL后，为了兼容，又添加了size,便于符合STL的接口规则人们在使用时,size() 一般用作返阅读全文

posted @ 2018-07-24 21:34 Rogn 阅读(748) 评论(0) 推荐(0)

复合词UVa10391(STL简单应用)

摘要：一、题目输入一系列由小写字母组成的单词。输入已按照字典序排序（这句话就是个陷阱），且不超过120000个。找出所有的复合词，即恰好由两个单词连接而成的单词。二、解题思路要么枚举两两拼接的情况，O(n^2),n这么大肯定会超时。要么枚举每个单词的拆分情况，当单词比较短时，O(n*m),可能可行。阅读全文

posted @ 2018-07-24 20:35 Rogn 阅读(8949) 评论(1) 推荐(0)

2018年7月23日

特别困的学生 UVa12108(模拟题)

摘要：一、题目课堂上有n个学生(n<=10)。每个学生都有一个“睡眠-清醒”周期，其中第i个学生醒Ai分钟后睡Bi分钟，然后重复(1<=Ai,Bi<=5),初始第i个同学处于他的周期的Ci分钟。每个学生在临睡前，只有全班睡觉人数严格大于清醒人数才睡觉，否则坚持Ai分钟后再检查。问经过多长时间全班都清醒，阅读全文

posted @ 2018-07-23 23:07 Rogn 阅读(463) 评论(0) 推荐(0)

象棋(模拟题)

摘要：一、题目考虑一个残局，其中红方有n个棋子，黑方只有一个将，红方除了帅以外还有：车(R)、马(H)、炮(C)三种可能得棋子，并且考虑"蹩马脚"和将帅不能照面。输入所有棋子位置坐标，保证局面合法且红方已被将军。你任务是判断红方是否已被黑方将死。二、思路用两个二维数组，一个存所有棋子的位置，一个记录阅读全文

posted @ 2018-07-23 21:48 Rogn 阅读(1080) 评论(0) 推荐(0)

骰子涂色(找规律、打卡)

摘要：一、题目输入两个骰子，判断两者是否等价(输入的顺序为：上、前、左、右、后、下) 二、思路这种的要么当模拟题，模拟骰子的旋转；或者寻找规律，总结出旋转的结果，从而写出尽量简洁的代码取上面为参考面，有6种情况，每种情况可水平旋转得4种情况，共24种三、代码阅读全文

posted @ 2018-07-23 21:30 Rogn 阅读(745) 评论(0) 推荐(0)

初等数论初步——费马小定理与欧拉定理

摘要：欧拉定理和费马小定理有许多重要的应用，常见的我们可以用它来化简计算费马小定理是欧拉定理的特例一、费马小定理证明：由(a,m) = 1,知m不是a的素因数；又因为m不是1、2、3...m-1的素因数，所以a，2a，3a...(m-1)a都不能被m整除又因为a，2a，3a...(m-1)a两两阅读全文

posted @ 2018-07-23 12:34 Rogn 阅读(922) 评论(0) 推荐(0)

公告