摘要: 哲学家进餐问题:五个哲学家共用一张圆桌,分别坐在周围的五张椅子上,在桌子上有五只碗和五只筷子,他们的生活方式是交替地进行思考和进餐。平时,一个哲学家进行思考,饥饿时便试图取用其左右最靠近他的筷子,只有在他拿到两只筷子时才能进餐。进餐毕,放下筷子继续思考分析:放在桌子上的筷子是临界资源,在一段时间内只 阅读全文
posted @ 2020-04-01 16:58 古比 阅读(1640) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一串字符串,让我们根据题目中所示进行更换字符,问不同字符的方案数有多少? 思路:可知,无论怎么变换,总的字符值都不会变换,并且每个位置都可以在总的范围内随意取值 因此,我们计算出总的字符值(大概3000),然后开始枚举(题目给出最多100个字符) dp【i】【j】表示到了第i个字符时总的字 阅读全文
posted @ 2020-04-01 11:38 古比 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 构造题 题意:题目中给出一种类似于(走下去)这道题的代码去算&运算,可想而知是错误的 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 int main() { 5 int n; 6 cin>>n; 阅读全文
posted @ 2020-04-01 11:17 古比 阅读(287) 评论(0) 推荐(0) 编辑