摘要: 题意:有一壶水和两个杯子,每次只能从壶里往杯子里倒水 杯子中的水量是可见的,壶中的水量是不可见的 但是可以知道壶里的水倒完了没有 开始壶中的水量在 中,要求将水到入杯中 并且最后壶中的水量不超过 1,两个杯子的水量差不超过 1思路:首先明确,由于我不知道壶里到底有多... 阅读全文
posted @ 2018-08-14 23:51 MCQ 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 题意:n个点 m条无向边的图,找一个欧拉通路/回路使得这个路径所有结点的异或值最大。思路:首先了解欧拉路欧拉路 。先判断是否有欧拉路径或欧拉回路(入度为奇数的点是2或0),然后画画图可以看出每个点当(度数+1)/2是奇数,则有贡献,否则贡献为0(自己异或自己等于... 阅读全文
posted @ 2018-08-14 22:04 MCQ 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题意:剪刀石头布每个人都需要有50%的胜率现在给出n个操作,问这n个操作能否使得每个人的胜率为50%方法:要想每一个手势攻防都一样,必须n-1个手势有一半攻击自己,有一半防守自己,显然n-1要是偶数,所以当n 是奇数是成立的,否则不成立!#includeusing n... 阅读全文
posted @ 2018-08-14 21:51 MCQ 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 题意:给出n,计算1/i*i (1using namespace std;#define inf 0x3f3f3f3f#define ll long longconst int maxn=1000010;const double eps=1e-8;const doub... 阅读全文
posted @ 2018-08-14 21:47 MCQ 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一个整数n, 找出一个大于等于n的最小整数m, 使得m可以表示为2^a*3^b*5^c*7^d思路:四层for循环枚举+打表,最后lower_bound()。注意:这里最好用printf,用cout计蒜客上交TLE了……不知道为什么我写了cout.tie(0... 阅读全文
posted @ 2018-08-14 21:40 MCQ 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的... 阅读全文
posted @ 2018-08-14 00:10 MCQ 阅读(282) 评论(0) 推荐(0) 编辑