![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
貌似没什么用的小知识
Dream_Lolita
退役OIer,转战ACM
展开
-
树状数组的简单应用(求逆序对个数)
#include#include#include#includeusing namespace std;const int N=50005;struct Tnode{ int num; int pos;};Tnode node[N];int c[N],reflect[N],n;int cmp(Tnode a,Tnode b){ return a.num}int lowbit(int x){ ret原创 2016-08-08 09:33:31 · 409 阅读 · 0 评论 -
万进制乘法!?
#include#include#includeusing namespace std;const int mod=100000000;int t,len,len2,l1,l2,alon;char ch[50002],ch2[50002];long long num1[7000],num2[7000],ans[15000],wei[10];void _reset(){ memset(ch,' ',原创 2016-08-08 09:33:28 · 743 阅读 · 0 评论 -
【总结】2015.12.12——由无根树宽度延伸的思想
【题目】 我们构建一棵无根树,问其中相距最远的两个点的距离(即无根树的宽度)【分析】 一开始,我们知道无根树也是一棵树,那么能不能设计一个点为树的根,然后往它的叶节点搜索,找到每一条路的最长值,取最大的两个相加呢? 但这样显然是不行的! 我们不能保证这条最长的路经过这个“根”,这样一来,求出的长度也就不对。如果说要以每个点都作为根来搜索一次,显然是超时的。 既然不能从根开始解题,原创 2016-08-08 09:32:36 · 345 阅读 · 0 评论 -
【转载】FloodFill算法的优化
FLoodFill算法名为“洪水填充算法”,根据在网上所看到的解释,大概也就是找到一个可以访问的点,接着进行DFS或BFS,但是用DFS似乎效率不高,BFS又比较难写,这样还不如直接一遍DFS或BFS呢!于是我就想到了另一种实现的方法,但是因为我也不太清楚FloodFill的具体实现,所以可能这个算法有一点雷同。 这个算法可以不断扩展找多个联通块,但是可能需要用并查集来维护多个联通块,所以可能有点原创 2016-08-08 09:32:19 · 660 阅读 · 0 评论 -
【转载】数学游戏(mathgame)解题方法 - N皇后位运算解法,14皇后亦在1秒中
【转】桐桐的数学游戏(mathgame)【问题描述】相信大家都听过经典的“八皇后”问题吧?这个游戏要求在一个8×8的棋盘上放置8个皇后,使8个皇后互相不攻击(攻击的含义是有两个皇后在同一行或同一列或同一对角线上)。桐桐对这个游戏很感兴趣,也很快解决了这个问题。可是,他想为自己增加一点难度,于是他想求出n皇后的解的情况。你能帮助他吗?【输入格式】输入仅有一个数n(1≤n≤13),原创 2016-08-08 09:31:43 · 713 阅读 · 0 评论