2018年7月4日
动态规划例题
摘要： 解析 很容易发现每一个点可以由左边或者下面得到，得出公式dp[i][j]=min(dp[i][j-1],dp[i+1][j])+mp[i][j];注意判断边界 代码 阅读全文
posted @ 2018-07-04 15:54 前排吃瓜 阅读(177) 评论(0) 推荐(0)
c++ 进制转换函数
摘要： 转自：https://blog.csdn.net/wangjunchengno2/article/details/78690248 strtol 函数： 它的功能是将一个任意1-36进制数转化为10进制数，返回是long int型。 函数为long int strtol(const char *np 阅读全文
posted @ 2018-07-04 10:56 前排吃瓜 阅读(2693) 评论(0) 推荐(0)
约瑟夫问题
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1996 题目背景 约瑟夫是一个无聊的人！！！ 题目描述 n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输 阅读全文
posted @ 2018-07-04 10:45 前排吃瓜 阅读(151) 评论(0) 推荐(0)
set的基本使用
摘要： 构造一个集合 现在我们来构造一个集合。 C++ 中直接构造一个 set的语句为： sets。这样我们定义了一个名为 s的、储存 T类型数据的 集合，其中 T是集合要储存的数据类型。初始的时候 s是空集合。 插入元素 C++ 中用 insert()方法向集合中插入一个新的元素。注意如果集合中已经存在了 阅读全文
posted @ 2018-07-04 09:50 前排吃瓜 阅读(832) 评论(0) 推荐(0)