前排吃瓜

2018年7月9日

摘要：题目链接：https://www.luogu.org/problemnew/show/P2386 题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分发（5,1,1和1,1,5是同一种方法）输入输出格式输入格式：第一行是测试数据的数目t（0 <= t <= 阅读全文

posted @ 2018-07-09 16:30 前排吃瓜阅读(181) 评论(0) 推荐(0) 编辑

计蒜客走迷宫2

摘要：解析 bfs模板题，但是要注意边界和下走的的点是否合法的判断。阅读全文

posted @ 2018-07-09 16:21 前排吃瓜阅读(352) 评论(0) 推荐(0) 编辑

计蒜客买书

摘要：分析 dfs经典好题，对于每本书我们都有选或者不选两种抉择。代码阅读全文

posted @ 2018-07-09 16:14 前排吃瓜阅读(150) 评论(0) 推荐(0) 编辑

2018年7月7日

gcd(辗转相除法)

摘要：证明过程：假设用f（x, y）表示x，y的最大公约数，取k = x/y，b = x%y，则x = ky + b，如果一个数能够同时整除x和y，则必能同时整除b和y；而能够同时整除b和y的数也必能同时整除x和y，即x和y的公约数与b和y的公约数是相同的，其最大公约数也是相同的，则有f（x, y）= 阅读全文

posted @ 2018-07-07 10:49 前排吃瓜阅读(352) 评论(0) 推荐(0) 编辑

2018年7月5日

洛谷 P2404 自然数的拆分问题

摘要：题目背景任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。题目描述任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。输入输出格式输入格式：输入：待拆分的自然数n。输出格式：输出：若干数的加法式子。输入输出样例输入样例#1：复制 7 输出样例#1：复阅读全文

posted @ 2018-07-05 20:13 前排吃瓜阅读(403) 评论(0) 推荐(0) 编辑

list的基本使用

摘要：转自：https://www.cnblogs.com/BeyondAnyTime/archive/2012/08/10/2631191.html vector ：vector和built-in数组类似，拥有一段连续的内存空间，能非常好的支持随即存取，即[]操作符，但由于它的内存空间是连续的，所以在中阅读全文

posted @ 2018-07-05 14:55 前排吃瓜阅读(294) 评论(0) 推荐(0) 编辑

2018年7月4日

动态规划例题

摘要：解析很容易发现每一个点可以由左边或者下面得到，得出公式dp[i][j]=min(dp[i][j-1],dp[i+1][j])+mp[i][j];注意判断边界代码阅读全文

posted @ 2018-07-04 15:54 前排吃瓜阅读(169) 评论(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 前排吃瓜阅读(2537) 评论(0) 推荐(0) 编辑

约瑟夫问题

摘要：题目链接：https://www.luogu.org/problemnew/show/P1996 题目背景约瑟夫是一个无聊的人！！！题目描述 n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输阅读全文

posted @ 2018-07-04 10:45 前排吃瓜阅读(136) 评论(0) 推荐(0) 编辑

set的基本使用

摘要：构造一个集合现在我们来构造一个集合。 C++ 中直接构造一个 set的语句为： sets。这样我们定义了一个名为 s的、储存 T类型数据的集合，其中 T是集合要储存的数据类型。初始的时候 s是空集合。插入元素 C++ 中用 insert()方法向集合中插入一个新的元素。注意如果集合中已经存在了阅读全文

posted @ 2018-07-04 09:50 前排吃瓜阅读(819) 评论(0) 推荐(0) 编辑

qscqesze小迷弟~咸鱼一条

公告