摘要:
题目传送门 解题思路: 暴力深搜,统计答案. 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 阅读全文
摘要:
题目传送门 好水的题... 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 阅读全文
摘要:
题目传送门 解题思路: 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 阅读全文
摘要:
题目传送门 解题思路: 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, 阅读全文
摘要:
题目传送门 解题思路: 跟另一个题差不多,就是本题单独一个生物不算一条食物链. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<vector> 4 #include<queue> 5 6 using namespace std; 7 阅读全文
摘要:
题目传送门 解题思路: 一个DAG上的DP,先拓扑排序,再跑dp,f[i]表示到i有多少条食物链. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<vector> 4 #include<queue> 5 6 using namespa 阅读全文