MCQ - 博客园

摘要：题意：剪刀石头布每个人都需要有50%的胜率现在给出n个操作，问这n个操作能否使得每个人的胜率为50%方法：要想每一个手势攻防都一样，必须n-1个手势有一半攻击自己，有一半防守自己，显然n-1要是偶数，所以当n 是奇数是成立的，否则不成立！#includeusing n... 阅读全文

posted @ 2018-08-14 21:51 MCQ 阅读(92) 评论(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 阅读(142) 评论(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 阅读(164) 评论(0) 推荐(0)

摘要：大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升可乐的... 阅读全文

posted @ 2018-08-14 00:10 MCQ 阅读(303) 评论(0) 推荐(0)

摘要： #include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing ... 阅读全文

posted @ 2018-08-13 14:29 MCQ 阅读(183) 评论(0) 推荐(0)

摘要：题意：有N条绳子，他们的长度分别为Li，如果从它们中切割出k条长度相同的绳子的话，这K条绳子每条最大能有多长？方法：二分。注意：题目要求保留两位小数且不进位，导致我WA无数次，利用floor(ans*100) /100即可。#include#include#inclu... 阅读全文

posted @ 2018-08-13 13:59 MCQ 阅读(128) 评论(0) 推荐(0)

摘要：典型的最大化最小值问题，二分解决。注意：肯定有解，所以最小的解就是数组中最小的值。二分的时候注意l和r的取值，不然会WA或出不来结果，在这里l=mid+1,r=mid。#includeusing namespace std;#define inf 0x3f3f3f3f... 阅读全文

posted @ 2018-08-13 12:56 MCQ 阅读(131) 评论(0) 推荐(0)

摘要： Problem Description 度度熊最近似乎在研究图论。给定一个有 N 个点 (vertex) 以及 M 条边 (edge) 的无向简单图 (undirected simple graph)，此图中保证没有任何圈 (cycle) 存在。现在你可以对此图依序进... 阅读全文

posted @ 2018-08-12 22:55 MCQ 阅读(195) 评论(0) 推荐(0)

摘要： int pre[maxn];void init(){ for(int i=0;i<maxn;i++) { pre[i]=i; }}int Find(int x){ int p=x,tmp; while(x!=pre[x]) ... 阅读全文

posted @ 2018-08-12 21:55 MCQ 阅读(106) 评论(0) 推荐(0)

摘要：题目大意：有一个 M * N 的格子，每个格子可以翻转正反面，它们有一面是黑色，另一面是白色。黑色翻转之后变成白色，白色翻转之后则变成黑色。游戏要做的是把所有的格子翻转为白色。不过因为牛蹄很大，所以每次翻转一个格子，与它上下左右相邻接的格子也会被翻转。求用最小的步... 阅读全文

posted @ 2018-08-11 10:59 MCQ 阅读(123) 评论(0) 推荐(0)

Dillydally