摘要:
C - Mergeable Stack ZOJ - 4016 一开始用stl中内置的栈来写,其中第三个操作,我先复制到一个数组,再将其倒给另一个栈 这个方法有两个错误的地方: 1.栈在内存很大需要扩容时,内存会成倍增长,解决办法是提前规定每个栈的大小,但这样还是不适用于这题 2.如果每次都用一个数组 阅读全文
摘要:
组合数的一些公式: C(n,0)^2+C(n,1)^2+C(n,2)^2+...+C(n,n)^2=C(2n,n) C(n,m)=C(n-1,m-1)+C(n-1,m) C(n,m)=n!/[m!(n-m)!] 利用逆元和公式(要求p为质数) cm(a,b) = (a!/(a-b)!) / (b!) 阅读全文
摘要:
题目来源:http://poj.org/problem?id=2594 参考博客:http://www.cnblogs.com/ka200812/archive/2011/07/31/2122641.html 题解: 最小路径覆盖=|P|-最大匹配数 单向图且没有循环,不可能存在a到b,b又到a,并 阅读全文
摘要:
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1730 Nim博弈为:n堆石子,每个人可以在任意一堆中取任意数量的石子 n个数异或值为0就后手赢,否则先手赢 将这题转化成Nim游戏 可以在任意一行中移动任意距离,可以向左或右,但是仔细观察发现,其实只能 阅读全文
摘要:
参考博客:https://blog.csdn.net/strangedbly/article/details/51137432 hdu 1536 阅读全文
摘要:
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=3790 分析:dijkstra没有优化的话,复杂度是n*n,优化后的复杂度是m*logm,n是顶点数,m是边数,所以当边的个数少于n*n时优化后算法效率大大提升,如果大于的话就不能用堆优化了。同时spaf 阅读全文
摘要:
参考博客:https://blog.csdn.net/lqcsp/article/details/14118871 复杂度:O(n*n) 阅读全文
摘要:
参考博客:https://blog.csdn.net/qq_35644234/article/details/60875818 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2544 例题 hdu 2544 解法1.Dijkstra 复杂度为o(n*n 阅读全文
摘要:
题目来源:https://vjudge.net/problem/Kattis-programmingtutors 题意: 有n个游客,n个导游,给出他们的坐标,问你怎么匹配可以使他们最大距离最小 题解: 用一个lim变量表示最远可以连接的距离,用二分图匹配,如果可以匹配则这个lim一定符合条件,用二 阅读全文
摘要:
题目来源:http://poj.org/problem?id=1486 题意: 算出所有独一无二的字母与数字的组合,使二分图完全匹配 我以为所有点都要独一无二匹配时输出匹配方法 题解: 先得到一个完全匹配,然后每次割边,如果某次割边后可以完全匹配,则这条边不是必须的匹配 如果没有完全匹配或必要的组合 阅读全文
摘要:
参考博客:https://blog.csdn.net/liujc_/article/details/51287019 参考博客:https://blog.csdn.net/acdreamers/article/details/8621130 题目来源:http://poj.org/problem?i 阅读全文
摘要:
来源:https://vjudge.net/problem/UVA-11300 题意: 有n个人围成一圈,每个人有一定数量的金币,每次只能挪动一个位置,求挪动的最少金币使他们平分金币 题解: 蓝书p6 令x1为1号给2号的金币数,负数代表反方向 x2为2号给3号的金币数 x3为3号给4号的金币数 而 阅读全文
摘要:
来源:http://acm.hdu.edu.cn/showproblem.php?pid=2063 题意: 有k个组合a,b组合,代表a愿意与b坐过山车,共m个女生 n个男生,问有多少个满意的匹配 题解: 这是一道匈牙利算法的裸题,用递归询问是否能安排好某个女生,如果能就ans++ 注意,在同一回合 阅读全文
摘要:
编辑配置文件 vim .vimrc 阅读全文
摘要:
打开 vim a.cpp 进入编辑模式 i 退出编辑模式 esc 保存并命名 :w name 退出 :q 保存并退出 :wq 撤销 u 跳行到第n行 :n or ngg 复制 y 剪切 d 粘帖 p 选中当前行,光标位置到行首 ^ HOME键 选中当前行,光标位置到行尾 $ END键 可视化选择 v 阅读全文