码迷,mamicode.com
首页 >  
搜索关键字:ehab    ( 76个结果
Codeforces 959 D Mahmoud and Ehab and another array construction task
Discription Mahmoud has an array a consisting of n integers. He asked Ehab to find another arrayb of the same length such that: b is lexicographically ...
分类:其他好文   时间:2018-04-14 23:35:47    阅读次数:244
Codeforces Round #473 (Div. 2)
A. Mahmoud and Ehab and the even-odd game 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define fre(i,t,n) for(int i =(t);i<=(n);++i) 4 #define f ...
分类:其他好文   时间:2018-04-08 18:19:51    阅读次数:405
Codeforces 862D. Mahmoud and Ehab and the binary string (二分)
题目链接:Mahmoud and Ehab and the binary string 题意: 一道交互题,首先给出一个字符串的长度l。现在让你进行提问(最多15次),每次提问提出一个字符串,会返回这个字符串与目标串之间不同的字符的个数。要在15次的提问内,找到目标串中任意一个1和0的位置。 题解: ...
分类:其他好文   时间:2018-03-13 18:06:28    阅读次数:126
CF 862C Mahmoud and Ehab and the xor(异或)
题目链接:http://codeforces.com/problemset/problem/862/C 题目: Mahmoud and Ehab are on the third stage of their adventures now. As you know, Dr. Evil likes s ...
分类:其他好文   时间:2017-11-03 23:53:51    阅读次数:280
CodeForces 862E Mahmoud and Ehab and the function 暴力,二分
CodeForces 862E 题意: 给出长度为 n 的数组 a[] 和长度为 m 的数组 b[],有 q 个询问,每次询问把区间标号 [l,r] 的 a[] 加上 x, 每次求最小的 f(j) 。 tags: 发现有奇偶规律,每次询问其实只会加或减一个 x ,而 b[] 相加减可以前缀和预处理出 ...
分类:其他好文   时间:2017-10-12 21:53:03    阅读次数:165
CodeforcesRound435 div2B:Mahmoud and Ehab and the bipartiteness
题意:给定一个二分图的点数 每条边的信息 求还能最多加几条边 很好的一个基础题 让我这个蒟蒻再次意识到了我知识学的流于形式‘ “显然”有结论 结果是二分图的两端点数乘积-已有边数+1 那么该如何判断两侧都有几个元素呢 其实只需要遍历一遍二分图.... 我的二分图匹配学的真是差啊 ...
分类:其他好文   时间:2017-10-10 21:55:31    阅读次数:131
codeforces 862C. Mahmoud and Ehab and the xor
题意:构造一个含有n个元素的序列,使得每个值不同,并且所有的数的异或和等于x。 思路:直接从1开始构造。然后对最后一个和第一个进行特殊考虑。 ...
分类:其他好文   时间:2017-10-06 15:54:14    阅读次数:244
CodeForces - 862C Mahmoud and Ehab and the xor
题意:要求构造一个n个数的序列,要求n个数互不相同,且异或结果为x。 分析: 1、因为0 ^ 1 ^ 2 ^ 3 ^ ... ^ (n - 3) ^ (n - 2) ^ (0 ^ 1 ^ 2 ^ 3 ^ ... ^ (n - 3) ^ (n - 2) ^ x) = x, 构造的n个数可以为0,1,2 ...
分类:其他好文   时间:2017-09-24 23:41:33    阅读次数:226
CodeForces - 862B Mahmoud and Ehab and the bipartiteness(二分图染色)
题意:给定一个n个点的树,该树同时也是一个二分图,问最多能添加多少条边,使添加后的图也是一个二分图。 分析: 1、通过二分图染色,将树中所有节点分成两个集合,大小分别为cnt1和cnt2。 2、两个集合间总共可以连cnt1*cnt2条边,给定的是一个树,因此已经连了n-1条边,所以最多能连cnt1* ...
分类:其他好文   时间:2017-09-24 23:30:04    阅读次数:194
Codeforces Round #435 (Div. 2) E. Mahmoud and Ehab and the function(预处理+二分)
题目链接:点我点我 题意:公式:,给出n个数,从a[1]到a[n],和m个数(b数组),然后从b数组里挑出连续的n个数(也就m-n+1中选择),按公式计算,使得f最小, 还有q次对a数组的操作(某个区间增加值,减少值),求出最小值。 题解:显然对a数组的处理非常简单,一开始确定一定值,然后updat ...
分类:其他好文   时间:2017-09-22 22:27:43    阅读次数:173
76条   上一页 1 ... 5 6 7 8 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!