![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
简单DP
ITKaven
ACMER
本科软件工程专业
硕士计算机技术专业
专注于WEB开发的烟酒僧
展开
-
51Nod 1007 正整数分组(01背包)
题目传送门 代码:#include<bits/stdc++.h>using namespace std;#define lson rt<<1,l,mid#define rson rt<<1|1,mid+1,r#define ls (rt<<1)#define rs (rt<&原创 2018-08-20 16:14:27 · 815 阅读 · 0 评论 -
计蒜客 奇异家庭
题目传送门dp[i][j] – i 个节点不超过 j 层的方案数 有dp[i][j]+=dp[t][j-1]*dp[i-t-1][j-1] 根节点左子树dp[t][j-1] , 右子树dp[i-t-1][j-1] 代码:#include<bits/stdc++.h>using namespace std;const int maxn=210;const int m...原创 2018-08-30 17:00:59 · 1722 阅读 · 0 评论 -
51Nod 1406 与查询
题目传送门 代码:#include<stdio.h>using namespace std;const int maxn=1000000+100;inline int read(){ int x=0; char ch=getchar(); for(;ch>'9' || ch<'0';ch=getchar()); for(...原创 2018-08-22 17:52:12 · 1119 阅读 · 0 评论 -
HDU 6447 YJJ's Salesman
题目传送门 代码:#include<bits/stdc++.h>using namespace std;#define lson rt<<1,l,mid#define rson rt<<1|1,mid+1,r#define ls rt<<1#define rs rt<<1|1const int maxn=10000...原创 2018-08-26 22:05:36 · 1370 阅读 · 0 评论 -
51Nod 1486 大大走格子
题目传送门 代码:#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn=2000+100;const int maxm=100000+100;const int mod=1e9+7;LL fac[maxm*2],inv[maxm];struct Node{...原创 2018-08-22 10:00:59 · 969 阅读 · 0 评论 -
Wannafly挑战赛22 B 字符路径
题目传送门代码:#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn=50000+100;const LL mod=1LL<<32;struct Edge{ int to,next; char val;}edge[maxn];...原创 2018-08-18 10:14:42 · 896 阅读 · 0 评论 -
牛客练习赛24 A B C D E F
A 1 m=1 n=1 的情况,只有 1 种符合情况的排列方法。 2 m=1 n&amp;amp;amp;amp;gt;1 的情况,没有符合情况的排列方法。 3 m&amp;amp;amp;amp;gt;1 n&amp;amp;amp;amp;gt;1 的情况,有 m*(m-1)^(n-1) 种符合情况的排列方法。代码:#include&amp;amp;amp;amp;lt;bits/stdc++.h&amp原创 2018-08-10 21:30:50 · 920 阅读 · 0 评论 -
洛谷 P3387 【模板】缩点
先缩点,再重新建图,在新图上DP就可以了 代码:#include<bits/stdc++.h>using namespace std;const int maxn=10000+100;struct Edge{ int to,next;}edge[maxn*10],newedge[maxn*10];int head[maxn],tot,newhead[ma...原创 2018-08-10 10:52:48 · 911 阅读 · 0 评论 -
Wannafly挑战赛21 C:大水题
思路很简单 直接上代码:#include&lt;bits/stdc++.h&gt;using namespace std;typedef long long ll;const int maxn=300000+100;ll ans[maxn],val[maxn],sum[maxn],dp[maxn];map&lt;int,ll&gt;M; int main(){ i...原创 2018-08-04 10:02:14 · 924 阅读 · 0 评论 -
bzoj-1003 物流运输
我用的是Dijkstra+DP(当然是参考大佬们的啦),Dijkstra用来进行预处理,处理出dis[start_time][end_time] –[start_time,end_time]时间段的1-&amp;gt;m的最短路,其实很简单,我们首先要把在某个时间段不能装卸货物的码头给预处理出来,可以用前缀和来处理,具体看代码,所以当到达这样点时,我们直接continue。DP阶段,我们初始dp[0]=-...原创 2018-06-12 10:15:08 · 1347 阅读 · 0 评论 -
TYVJ 1034--尼克的任务
题目传送门 1034: [Tyvj]尼克的任务 时间限制: 1 Sec 内存限制: 128 MB 提交: 2 解决: 1 [IDE][提交][状态][讨论版] 题目描述 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。 尼克的一个原创 2017-10-25 22:21:32 · 3398 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(南宁赛区)网络赛-L. The Heaviest Non-decreasing Subsequence Problem
DP题,我用<挑战程序设计竞赛>这本书上的最长上升子序列模板(时间复杂度nlogn)的思想做的,具体看代码吧。 代码:#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int INF=0x3f3f3f3f;const int maxn=2*1e6+10;const int maxm原创 2017-09-24 16:47:27 · 4186 阅读 · 0 评论 -
2017百度之星资格赛—1003度度熊与邪恶大魔王
2017百度之星资格赛—1003度度熊与邪恶大魔王原创 2017-08-07 00:11:48 · 4306 阅读 · 2 评论 -
2017 Multi-University Training Contest - Team 5-Rikka with Subset
题目传送门 Rikka with SubsetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1515 Accepted Submission(s): 759Problem Description As we know, Rik原创 2017-08-11 16:53:24 · 4211 阅读 · 1 评论 -
POJ1821-Fence
题目传送门 Fence Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5111 Accepted: 1618 DescriptionA team of k (1 <= K <= 100) workers should paint a fence which contains N (1 <= N <= 1原创 2017-08-11 10:34:05 · 4464 阅读 · 0 评论 -
51Nod 1413 权势二进制
题目传送门 我想了两种方法: 1 贪心 比如这个数 985625 985625 -111111=874514-111111=763403-111101=652302-111101=541201-111101 =430100-110100=320000-110000=210000-110000=100000-100000=0 有没有发现什么,跟最大的数位有关系 代码:#inclu...原创 2018-08-21 22:27:41 · 882 阅读 · 0 评论