随笔档案「2019年8月」 - megadeth

Relocation POJ - 2923(01背包+状压dp)

摘要：Relocation 链接: POJ - 2923 题目大意: 给你两辆车,每辆车有额定载重c1,c2,再给你n件物品(n<=10)的重量wi,每次都用两辆车往返运输,求最小的次数. 思路:看到n的数量很小,先想到暴力,可以枚举每次装车的情况,判断是否成立.先对装车的情况进行状态压缩,0代表不装,1 阅读全文

posted @ 2019-08-15 22:31 megadeth 阅读(125) 评论(0) 推荐(0)

LIS(最长上升子序列)模板

摘要：一: 1 #include<bits/stdc++.h> 2 #define INF 0x3f3f3f3f 3 #define MAXN 50000 4 #define ia (i+1)%2 5 #define ib i%2 6 typedef long long ll; 7 using names 阅读全文

posted @ 2019-08-13 09:40 megadeth 阅读(234) 评论(0) 推荐(0)

KMP模板

摘要：第23次理解了,一个讲的不错的博客:https://blog.csdn.net/starstar1992/article/details/54913261#commentBox char str[MAXN],s[MAXN]; int next[MAXN]; void get_next(char *s 阅读全文

posted @ 2019-08-11 09:42 megadeth 阅读(117) 评论(0) 推荐(0)

字符串哈希模板

摘要：```cpp include include include include include include include include include define INF 0x3f3f3f3f define MAXN 1000 define P 13331 ///可自定义大小 using n 阅读全文

posted @ 2019-08-10 19:41 megadeth 阅读(135) 评论(0) 推荐(0)

额

该文被密码保护。

posted @ 2019-08-09 22:27 megadeth 阅读(7) 评论(0) 推荐(0)

SPFA算法模板(刘汝佳版)--Wormholes POJ - 3259

摘要：一直觉得紫书代码比较精炼,就照着紫书上不完整的SPFA算法模板写了一道判断是否有负权边的题,题目链接:https://vjudge.net/problem/POJ-3259,细节看代码之后我又用bellman算法跑了一遍发现比SPFA要快,可能原因是无向图的边要多一些吧阅读全文

posted @ 2019-08-07 22:17 megadeth 阅读(184) 评论(0) 推荐(0)

这看板娘也太萌了吧

摘要：AWSL 阅读全文

posted @ 2019-08-05 20:27 megadeth 阅读(154) 评论(0) 推荐(0)

Frogger(图论,最短路径)

摘要：来源:https://vjudge.net/problem/POJ-2253 一开始还以为是最短路径,后来看了大佬的博客才发现用的Dijkstra的思想维护最小的最大跳跃距离数组d[],贴一下大佬的博客https://blog.csdn.net/duan_1998/article/details/7 阅读全文

posted @ 2019-08-05 20:19 megadeth 阅读(177) 评论(0) 推荐(0)

hdu 畅通工程再续

摘要：思路很简单,就是并查集+kruskal 1 #include<iostream> 2 #include<cmath> 3 #include<algorithm> 4 #include<cstdio> 5 using namespace std; 6 #define MAXN 100001 7 int 阅读全文

posted @ 2019-08-05 11:24 megadeth 阅读(96) 评论(0) 推荐(0)

暑假ACM集训第一周总结

该文被密码保护。

posted @ 2019-08-04 09:11 megadeth 阅读(43) 评论(0) 推荐(0)