- 博客(7)
- 收藏
- 关注
RSS订阅原创 dijstra邻接表+堆优化模板
word is cheap,give me codestruct EDGE{ int to,d; bool operator < (cosnt EDGE& ed) const { return d < ed.d; }};const int maxn = 1e5+10;const int inf = 0x3f3f3f3f;vec
2016-09-19 11:30:06
369
原创 POJ 2425 A Chess Game 博弈+有向无环图
A Chess GameTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 3821 Accepted: 1565DescriptionLet's design a new chess game. There are N positions to hold M
2016-08-22 11:27:56
366
原创 POJ 2505 A multiplication game（博弈）
题目链接A multiplication gameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5935 Accepted: 2962DescriptionStan and Ollie play the game of multiplicat
2016-08-21 21:16:52
306
原创 hdu 5050 矩阵快速幂
题目大意：有一种矩阵，它的第一行是这样一些数：a 0,0 = 0, a 0,1 = 233,a 0,2 = 2333,a 0,3 = 23333...) 除此之外，在这个矩阵里, 我们有 a i,j = a i-1,j +a i,j-1( i,j ≠ 0).现在给你 a 1,0,a 2,0,...,a n,0, 你能告诉我a n,m 是多少吗？存一下自己写的用数组实现矩阵快速
2016-08-13 15:46:41
259
原创 hdu 5794 A Simple Chess （dp+lucas定理）
2016 Multi-University Training Contest 7 1002hdu5794 A Simple Chess题意：有一个棋盘，上面有一个棋子，棋子走法和象棋中的马一样，且只能向右下方走。棋子一开始在左上角（1,1）要使求棋子走到右下角（n，m）。棋盘上有r个障碍点不能通过（不考虑蹩马腿），问棋子走到右下角的方法数取模后答案。在赛场上想的
2016-08-08 21:18:38
320
原创 HDU 5755 Gambler Bo 高斯消元解同余方程组
参考：http://www.cnblogs.com/yohaha/p/5710264.html2016 Multi-University Training Contest 3 1004 HDU 5755 Gambler Bo高斯消元解同余方程组，我做的高斯消元的第一个题，解法完全是参考别人的，写博客就是存个板。#include#include#include#in
2016-07-30 20:58:29
515
原创 Dijkstra代码编写过程
写了几次dijkstra，但是还是总要查模板，这样下去不行，干脆自己写一个编码过程给自己看。别人爱不爱看无所谓啦算法用途：计算单源最短路径注意：1.若起始节点改变，则需重新计算最短路2.路径中不能出现负数编码过程：1.建立邻接矩阵（建立邻接表的我还不会）将矩阵元素初始值设为INF，且矩阵中s[i][i]型的节点值设为0（顶点到它本
2015-12-03 08:52:09
472
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人