![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
summer20020929
这个作者很懒,什么都没留下…
展开
-
借教室题解
借教室题解//借教室和专用牛棚这两道题都是差分的知识点//差分可以把数据离散化//离散化就是指将一坨集中的数据分开//比如借教室就是因为他的数据有很多重叠的部分//那就先用差分,再前缀求和//前缀和就是每天改变后的样子了 #include <iostream>#include <cstdio>#include <cstrin原创 2018-10-30 08:53:43 · 218 阅读 · 0 评论 -
数论
#数学一个数能够被11整除的条件:偶数位各数字之和减去奇数位各数字之和,这个差能被 11整除,a 就能被 11 整除。卡特兰数:火车进出站序列个数问题:设x最后出栈:有x-1个数先出栈,n-x个数后入栈先出栈,每个排列不同又枚举x所以每种x的情况加起来就是f(n)=f(0)*f(n-1)+f(1)*f(n-2)+……+f(n-1)*h(0)...原创 2018-11-08 21:46:23 · 169 阅读 · 0 评论 -
八数码难题————Astar算法好
八数码难题//A*算法 +深搜 //最优性剪枝有两个//第一个是当前一定不是最优解见test//第二个是当前状态在以前出现过见pre #include <iostream>#include <cstdio>using namespace std; char s[10];bool judge;int sta[4][4],x,y,k=2;int ans[4...原创 2018-11-02 10:49:10 · 642 阅读 · 0 评论