张浦 - 博客园

2018年8月16日

摘要： SPFA求最短路+判断负环 int head[MAXN] = {0}, tot = 0; void init(){ mem(head); tot = 0; } struct node { int from, to, val, nex; } edge[MAXN << 1]; int add(int x 阅读全文

posted @ 2018-08-16 22:38 张浦阅读(102) 评论(0) 推荐(0)

[图论] 图的存储

摘要： https://blog.csdn.net/Binary_Heap/article/details/78209086 1.链式向前星存图 / 邻接表//#pragma GCC optimize(2)#includ... 阅读全文

posted @ 2018-08-16 14:46 张浦阅读(113) 评论(0) 推荐(0)

[数学] [洛谷] P3910 纪念邮票

摘要：等差求和公式根据项数枚举head & taileps判整除//#pragma GCC optimize(2)#include #include #include #include #include #includ... 阅读全文

posted @ 2018-08-16 07:20 张浦阅读(158) 评论(0) 推荐(0)

[BFS] [洛谷] P1443 吗的便利

摘要：一看求最短路径即为BFS偷懒写DFS无限超时#pragma GCC optimize(2)#include #include #include #include #include #include #includ... 阅读全文

posted @ 2018-08-16 07:18 张浦阅读(83) 评论(0) 推荐(0)

[DP] [01] [洛谷] P1510 味精填海

摘要：基础01背包DP考察对背包决策过程的理解#pragma GCC optimize(2)#include #include #include #include #include #include #include ... 阅读全文

posted @ 2018-08-16 07:14 张浦阅读(97) 评论(0) 推荐(0)

2018年8月12日

[暴力] [HPU] 最大数

摘要：只有两种情况一种 blen > alen排递减序输出另一种blen == alen排递增序从第一位开始逐个试可填最大值最后保留至即为最大值#pragma GCC optimize(2)#include #incl... 阅读全文

posted @ 2018-08-12 17:09 张浦阅读(101) 评论(0) 推荐(0)

[字符模拟] 方框

摘要：暴力模拟输出#pragma GCC optimize(2)#include #include #include #include #include #include #include #include #incl... 阅读全文

posted @ 2018-08-12 17:04 张浦阅读(121) 评论(0) 推荐(0)

2018年8月11日

[DP] [51nod]1086 背包问题 V2

摘要：将多重背包展开为01背包#pragma GCC optimize(2)#include #include using namespace std;typedef long long ll;const int MA... 阅读全文

posted @ 2018-08-11 17:03 张浦阅读(87) 评论(0) 推荐(0)

[DP] [洛谷] P1048 采药

摘要： //#pragma GCC optimize(2)#include #include #include #include #include #include #include #include #include ... 阅读全文

posted @ 2018-08-11 16:19 张浦阅读(84) 评论(0) 推荐(0)

[DP][DFS]P1164 小A点菜

摘要：没有任何思路//#pragma GCC optimize(2)#include #include #include #include #include #include #include #include #in... 阅读全文

posted @ 2018-08-11 16:18 张浦阅读(72) 评论(0) 推荐(0)

浦浦

公告