摘要: 消息传递口 "201903 4" 本题主要是利用队列进行模拟,因为一开始我没有注意到要按照顺序,所以一开始的解法错误。 include include include include include include include using namespace std; const int max 阅读全文
posted @ 2019-08-29 18:53 Garrett_Wale 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 数据中心 "201812 4" 这里就是最小生成树的应用 include include include include include using namespace std; const int maxn=50004; const int maxm=100005; int n,m,root; s 阅读全文
posted @ 2019-08-29 16:46 Garrett_Wale 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 201809 4 "再卖菜" 我使用的是爆搜解决,只得了60分。 "记忆化搜索" "差分约束" include include include include include using namespace std; int n; int a[303]; int b[303]; bool flag= 阅读全文
posted @ 2019-08-29 11:50 Garrett_Wale 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 201803 4 "棋局评估" 这题主要使用对抗搜索,也就是每一步寻找可以下棋的位置,通过在这一步下棋看最后会取的什么样的分数。 include include include include include using namespace std; const int INF=0x3f3f3f3f 阅读全文
posted @ 2019-08-29 10:42 Garrett_Wale 阅读(242) 评论(0) 推荐(0) 编辑