- 博客(15)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 hdu4738(求最小割桥)
注意重边的处理，还有数组初始化以及结构体的大小开辟。#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<vector>#include<queue>#inclu
2018-08-31 19:04:35
207
原创 牛客网（tarjan割边）
链接：https://www.nowcoder.com/acm/contest/158/E割点和割桥只存在于无向图#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<vector...
2018-08-31 15:26:04
148
原创 hdu6153（拓展KMP模板）
套了拓展KMP的模板，还没有完全理解模板的意思，所以用这一题试了试模板。#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<vector>#include<queue...
2018-08-30 16:10:09
287
原创 poj1273（网络流）
第一次写网络流，对着模板写的#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<vector>#include<queue>#include<s
2018-08-27 20:18:38
237
原创 hdu6447（dp+树状数组求最值）
学到了新方法用树状数组求最值，但是具有局限性，只能求区间1~x的最值。#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<vector>#include<queue&g
2018-08-26 14:04:31
358
原创 hdu 多校（大数模板）
#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#define ll long longusing namespace std;const int size = 600;struct node{ ...
2018-08-22 15:43:11
193
原创 hdu6415（dp）
本来不想用滚动shuz数组，但是时间太久了，是滚动数组的三倍，内存是两百倍。还有就是学到用函数来进行数据相加与取模。 #include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<vect...
2018-08-21 23:13:45
319
原创 牛客（最小生成树）
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;const int mx = 1e5+10;int fa[mx];long long sum;int n,ce...
2018-08-19 10:40:41
323
原创 牛客（求树的直径）
链接：https://www.nowcoder.com/acm/contest/136/C来源：牛客网 题目描述 桃花一簇开无主，可爱深红映浅红。 ——《题百叶桃花》 桃花长在桃树上，树的每个节点有一个桃花，调皮的HtBest想摘尽可能多的桃花。HtBest有一个魔法棒，摘到树上任意一条链...
2018-08-19 10:38:20
321
原创 牛客练习赛23（完全背包）
链接：https://www.nowcoder.com/acm/contest/157/F来源：牛客网 小k有一个三轮，它最多可以装105大小的东西小k有n种商品，他要准备出摊了每种商品体积为vi，都有105件输出凑成1~m的体积的总方案数输出可能会很大，请对大质数19260817取模输入描述:第一行两个整数n,m，接下来n行，每行一个数代表vi输出描述:...
2018-08-17 13:50:21
255
原创 牛客多校（第九场 E题）
Niuniu likes to play OSU!We simplify the game OSU to the following problem.Given n and m, there are n clicks. Each click may success or fail.For a continuous success sequence with length X, the pla...
2018-08-16 23:51:44
260
原创 牛客（邻接表）
链接：https://www.nowcoder.com/acm/contest/157/B本来是想要模拟节点的收缩过程，但是实在是太难做了。后来看了别人的代码才想到，其实跟节点的分布没有关系，只跟与一节点相连的点数有关系（设为X），一秒最多有X个人到达1。可以用并查集，但是我头铁就是要dfs，vector超时了，用邻接表结构体少开了一倍又re了。#include<iostream&...
2018-08-13 20:11:33
229
原创 CodeForces - 55D （数位dp）
第一次做数位dp，套模板的，留着以后用。#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<vector>#include<queue>#include&am
2018-08-13 20:05:42
397
原创 牛客 数位dp
链接：https://www.nowcoder.com/acm/contest/163/J来源：牛客网#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<vector>#i...
2018-08-13 20:03:06
171
原创 hdu6321（状态压缩dp）
#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<vector>#include<queue>#include<set>#defin
2018-08-01 22:51:49
214
Linux大作业 web服务器
2019-02-10
oracle大作业--网上订餐系统（基于oracle和C#实现）
2019-02-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人