- 博客(5)
- 收藏
- 关注
原创 hdu dp1176 1203 2159 2577
http://acm.hdu.edu.cn/showproblem.php?pid=1176 跟那个塔一样 dp[i][j]=max(dp[i+1][j-1],dp[i+1][j],dp[i+1][j+1]) i时间 j是 位置 #include<iostream> #include<string.h> using namespace std; int a[10...
2019-01-20 14:28:30 176
原创 牛客国庆集训派对Day1(最短路作图)优先队列
https://ac.nowcoder.com/acm/contest/201/L #include<bits/stdc++.h> #include<iostream> #include<algorithm> #define maxn 1200 #define inf 9999999 using namespace std; typedef pair<...
2019-01-19 17:55:49 276
原创 HDU (dp) 2955 1864 1231 1506 1505 2602 1087 2571 1069
http://acm.hdu.edu.cn/showproblem.php?pid=2955 dp[j]=max(dp[i],dp[j-ac[i].M]*(1-ac[i].P)); #include<iostream> #include<algorithm> #include<string.h> #include<math.h> using...
2019-01-18 16:38:42 142
原创 HDU(组合数 母函数)1028、1398、1085丶2069
1. 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1028 //求和等于n的不同组合数的方法有多少种 #include<iostream> #include<algorithm> #include<string.h> #include<stdio.h> #define mod 10000 #def...
2019-01-17 16:05:42 165
转载 AOE
认识AOE网 有向图中,用顶点表示活动,用有向边表示活动之间开始的先后顺序,则称这种有向图为AOV(Activity On Vertex)网络;AOV网络可以反应任务完成的先后顺序(拓扑排序)。 在AOV网的边上加上权值表示完成该活动所需的时间,则称这样的AOV网为AOE(Activity On Edge)网,如下图: 图中,顶点表示事件(能被触发,两特征属...
2019-01-03 18:46:33 1301
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人