上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 37 下一页
摘要: 题目传送门 解题思路: 暴力深搜,统计答案. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<vector> 4 5 using namespace std; 6 7 int n,s,v[100001],ans; 8 vector<i 阅读全文
posted @ 2020-02-12 23:52 Mr^Simon 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 好水的题... AC代码: 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 int n,m = 999999999,a,ans = -999999; 7 8 inline int max(int s 阅读全文
posted @ 2020-02-12 23:50 Mr^Simon 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 解题思路: bfs走迷宫. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<queue> 5 6 using namespace std; 7 8 int n,x,y,bx,by,a 阅读全文
posted @ 2020-02-12 23:48 Mr^Simon 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 解题思路: f[i][j]表示表示i本书分给j个人抄的最佳答案.最后贪心找答案. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 using namespace std; 6 7 int m,k, 阅读全文
posted @ 2020-02-12 23:46 Mr^Simon 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 解题思路: 跟另一个题差不多,就是本题单独一个生物不算一条食物链. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<vector> 4 #include<queue> 5 6 using namespace std; 7 阅读全文
posted @ 2020-02-12 23:41 Mr^Simon 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 解题思路: 一个DAG上的DP,先拓扑排序,再跑dp,f[i]表示到i有多少条食物链. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<vector> 4 #include<queue> 5 6 using namespa 阅读全文
posted @ 2020-02-12 23:38 Mr^Simon 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 解题思路: 其实思路没那么难,就是题面不好理解,解释一下题面吧. 就是在下面的字符串中找一个子串,使其以某种方式被分解后,每部分都是上面所给集合中的元素. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 阅读全文
posted @ 2020-02-10 23:38 Mr^Simon 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 解题思路: f[i][j]表示当前在第i个时间用了j此移动了,a[i][j]表示第i个时间j号树的苹果下落数. 如果移动了单数次,则在2号树,否则在1号树. 对于每个状态,我可以在上一个时间从另一棵树过来,也可以是我没动. AC代码: 1 #include<iostream> 2 #in 阅读全文
posted @ 2020-02-10 23:22 Mr^Simon 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 解题思路: 跑背包,求每个体力可以搞的体积,然后就没了. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 int n,c,v,w[10001],a[10001],f[10001]; 7 阅读全文
posted @ 2020-02-10 23:14 Mr^Simon 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 解题思路: 二维前缀和. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 int n,m,c,g[1001][1001],ansi = 1,ansj = 1; 7 long long a 阅读全文
posted @ 2020-02-10 23:12 Mr^Simon 阅读(164) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 37 下一页