- 博客(14)
- 收藏
- 关注
RSS订阅原创 dp 2016.7.29
1、Codeforces_2B The least round way参考：http://www.cnblogs.com/zjbztianya/p/3271449.html题意：给定一个N*N的格子，每个格子里有一个非负数要求你找出从左上角到右下角的一条路径，使得它满足路径上的格子里的数全部乘起来的积尾部0最少解题思路：如果要产生0肯定是2*5得出来的，最终
2016-06-29 23:25:43
475
原创 链表
约瑟夫问题据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止然而Josephus 和他的朋友并不想遵从首先从一个人
2016-06-20 00:56:50
301
原创 STL 2016.7.13
1、HDU 5688 Problem D解题思路：对字符串按照 ASCII 值排序后 用 map 存#include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;typedef
2016-06-17 15:29:48
422
原创 逆元 2016.6.16
CodeForces_678D Iterated Linear Function题意：f(x) = Ax + B，g(0)(x) = x andg(n)(x) = f(g(n - 1)(x)) forn > 0求g(n)(x) modulo109 + 7解题思路：（快速幂，逆元）g(0)(x) = xg(1)(x) = A* x + Bg(2)(
2016-06-15 17:52:11
531
5
原创 几何学
1、余弦定理如下图所示，在△ABC中，余弦定理可表示为：余弦定理的三个证明转自：http://www.matrix67.com/blog/archives/2324证明1：证明2：证明三
2016-06-14 16:37:39
520
原创 递推 2016.6.19
一、错排公式1、考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排错排问题最早被尼古拉·伯努利和欧拉研究，因此历史上也称为伯努利-欧拉的装错信封的问题这个问题有许多具体的版本，如在写信时将n封信装到n个不同的信封里，有多少种全部装错信封的情况？又比如四人各写一张贺年卡互相赠送，有多少种赠送方法？自己写的贺年卡不能送给
2016-06-13 00:28:39
369
原创 矩阵快速幂
1、HDU 1757 A Simple Math Problem参考：http://www.cnblogs.com/wally/archive/2013/03/01/2938305.html#include #include #include #include #include #include #include #include #include #incl
2016-06-12 16:22:55
301
原创 递归与迭代_3 2016.6.10
1、经典的汉诺塔问题汉诺塔小游戏：http://www.4399.com/flash/109504_1.htm#include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long
2016-06-10 21:53:17
443
原创 Interactive Problems（交互式问题） 2016.6.9
1、CodeForces_101021A Guess the Number#include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;typedef unsigned
2016-06-09 00:20:03
1343
原创 并查集 2016.7.5
1、团体程序设计天梯赛-练习集 L2-010 排座位#include #include #include #include #include #include #include #include #include #include using namespace std;const int maxn = 100 + 10;int vis[maxn][maxn];
2016-06-07 22:46:27
287
原创 高精度运算
1、UVa 10494 If We Were a Child Again题意;高精度除法#include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;t
2016-06-07 21:57:24
666
原创 最短路 2016.9.1
1、UVa 10048 Audiophobia参考：http://blog.csdn.net/shuangde800/article/details/7985085题意：c1到c2的每条路径的声强为这条路径所包含的边的最大权值求c1到c2的声强最小的一条路径的声强解题思路：Floyd变形#include #include #include using
2016-06-07 15:30:06
327
原创 最小生成树 2016.7.20
1、UVa 10048 Audiophobia参考：http://blog.csdn.net/shuangde800/article/details/7985085题意：c1到c2的每条路径的声强为这条路径所包含的边的最大权值求c1到c2的声强最小的一条路径的声强解题思路：模拟kruskal的过程先将所有的边按权值递增进行排序，再一条边一条边的加每加入一
2016-06-07 15:24:08
267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人