ACM
文章平均质量分 70
Jordan_0801
弱鸡一只
展开
-
Dijkstra代码编写过程
写了几次dijkstra,但是还是总要查模板,这样下去不行,干脆自己写一个编码过程给自己看。别人爱不爱看无所谓啦 算法用途:计算单源最短路径 注意: 1.若起始节点改变,则需重新计算最短路 2.路径中不能出现负数 编码过程: 1.建立邻接矩阵(建立邻接表的我还不会) 将矩阵元素初始值设为INF,且矩阵中s[i][i]型的节点值设为0(顶点到它本原创 2015-12-03 08:52:09 · 459 阅读 · 0 评论 -
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 · 242 阅读 · 0 评论 -
POJ 2505 A multiplication game(博弈)
题目链接 A multiplication game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5935 Accepted: 2962 Description Stan and Ollie play the game of multiplicat原创 2016-08-21 21:16:52 · 291 阅读 · 0 评论 -
hdu 5794 A Simple Chess (dp+lucas定理)
2016 Multi-University Training Contest 7 1002 hdu5794 A Simple Chess 题意:有一个棋盘,上面有一个棋子,棋子走法和象棋中的马一样,且只能向右下方走。棋子一开始在左上角(1,1)要使求棋子走到右下角(n,m)。棋盘上有r个障碍点不能通过(不考虑蹩马腿),问棋子走到右下角的方法数取模后答案。 在赛场上想的原创 2016-08-08 21:18:38 · 303 阅读 · 0 评论 -
POJ 2425 A Chess Game 博弈+有向无环图
A Chess Game Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 3821 Accepted: 1565 Description Let's design a new chess game. There are N positions to hold M原创 2016-08-22 11:27:56 · 350 阅读 · 0 评论 -
HDU 5755 Gambler Bo 高斯消元解同余方程组
参考:http://www.cnblogs.com/yohaha/p/5710264.html 2016 Multi-University Training Contest 3 1004 HDU 5755 Gambler Bo 高斯消元解同余方程组,我做的高斯消元的第一个题,解法完全是参考别人的,写博客就是存个板。#include #include #include #in原创 2016-07-30 20:58:29 · 496 阅读 · 0 评论 -
dijstra邻接表+堆优化模板
word is cheap,give me code struct 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 · 356 阅读 · 0 评论