- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 [洛谷]P1311 选择客栈
原题首先暴力如果写的优秀,可以拿到60分,这里介绍两种暴力:40:#include<stdio.h>#include<stdlib.h>#include<math.h>#include<string.h>#include<algorithm>using namespace std;int color[200010],cost[200010];int main(){ int i
2017-10-15 10:28:51
410
原创 [CODE【VS】]江哥的DP题d
原题江哥解题报告： 因为输入只有一个数，所以首先想到的是打表找规律int dp(){ int i,j; memset(f,0,sizeof(f)); for(i=1;i<=n;i++){ f[i]=1; for(j=1;j<i;j++) if(a[i]<a[j] && f[j]+1>f[i])
2017-10-05 11:07:14
399
1
原创 [CODE【VS】]江哥的DP题b
原题江哥解题报告： 我们不妨按照江哥dalao的思路来写：设f(i,j)表示A中枚举到了第i个，B中枚举到了第j个，则： - a[i]=b[j] f(i,j)=f(i-1,j-1)+1;//如果相等就可以增加一条线 - a[i]≠b[j] f(i,j)=max{f(i-1,j),f(i,j-1),f(a1,b1)};a1,b1是要干什么呢？不妨看一看这张图 找到当前b[j]所对应的a中b[j
2017-10-05 10:59:32
415
1
原创 [CODE【VS】]江哥的DP题a
原题先来一波江哥的解题报告杀这种方法十分的高深莫测，所以我们换一个容易理解的：f(i,j)表示前i个选j个，且第i个必选，那么就是江哥的转移方程P.S:但是不会前缀和优化！显然，这样的方法只能获得30分，数据十分的坑，那么优化如下：f(i,j,0)表示前i个里面选j个且第i个不选f(i,j,1)表示前i个里面选j个且第j个选f(i,j,0)=max{f(i-1,j,0),f(i-1,j,1)};
2017-10-05 10:47:38
344
1
原创 【洛谷】P1627 中位数
原题考场想到了正解，但是依旧选择了暴力，这究竟是天意，还是人觉啊！ 为了表示内心的惋惜与痛却，还写什么解题思路啊！#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>#include<algorithm>#include<map>#include<set>#include<vector>#incl
2017-10-01 16:16:57
391
原创 【洛谷】P1629 邮递员送信
原题因为邮递员每一次只能送一封信，所以他要跑回邮局拿完信后再去送信，我们可以把邮递员送信的过程分为两个部分：邮递员拿了信后送到2~nn户人家家里中送完信后再返回邮局所以我们可以通过两次Dijkstra（一次正图，第二次反向边）累积和之后输出答案，就AC了！但是要注意一些重要的细节啊！#include<stdio.h>#include<stdlib.h>#include<string.h>
2017-10-01 16:09:52
410
原创 【洛谷】P1628 合并序列
原题这道题目身为普及一下难度，也是不虚其名啊！确实是一道大水题，大家如果想练字符串，就可以去用char或string刷一刷！完全就是一道纯模拟：#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>#include<algorithm>#include<map>#include<set>#include
2017-10-01 15:59:58
628
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人