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
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
题目链接:Mahmoud and Ehab and the binary string 题意: 一道交互题,首先给出一个字符串的长度l。现在让你进行提问(最多15次),每次提问提出一个字符串,会返回这个字符串与目标串之间不同的字符的个数。要在15次的提问内,找到目标串中任意一个1和0的位置。 题解: ...
分类:
其他好文 时间:
2018-03-13 18:06:28
阅读次数:
126
题目链接: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 题意: 给出长度为 n 的数组 a[] 和长度为 m 的数组 b[],有 q 个询问,每次询问把区间标号 [l,r] 的 a[] 加上 x, 每次求最小的 f(j) 。 tags: 发现有奇偶规律,每次询问其实只会加或减一个 x ,而 b[] 相加减可以前缀和预处理出 ...
分类:
其他好文 时间:
2017-10-12 21:53:03
阅读次数:
165
题意:给定一个二分图的点数 每条边的信息 求还能最多加几条边 很好的一个基础题 让我这个蒟蒻再次意识到了我知识学的流于形式‘ “显然”有结论 结果是二分图的两端点数乘积-已有边数+1 那么该如何判断两侧都有几个元素呢 其实只需要遍历一遍二分图.... 我的二分图匹配学的真是差啊 ...
分类:
其他好文 时间:
2017-10-10 21:55:31
阅读次数:
131
题意:构造一个含有n个元素的序列,使得每个值不同,并且所有的数的异或和等于x。 思路:直接从1开始构造。然后对最后一个和第一个进行特殊考虑。 ...
分类:
其他好文 时间:
2017-10-06 15:54:14
阅读次数:
244
题意:要求构造一个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
题意:给定一个n个点的树,该树同时也是一个二分图,问最多能添加多少条边,使添加后的图也是一个二分图。 分析: 1、通过二分图染色,将树中所有节点分成两个集合,大小分别为cnt1和cnt2。 2、两个集合间总共可以连cnt1*cnt2条边,给定的是一个树,因此已经连了n-1条边,所以最多能连cnt1* ...
分类:
其他好文 时间:
2017-09-24 23:30:04
阅读次数:
194
题目链接:点我点我 题意:公式:,给出n个数,从a[1]到a[n],和m个数(b数组),然后从b数组里挑出连续的n个数(也就m-n+1中选择),按公式计算,使得f最小, 还有q次对a数组的操作(某个区间增加值,减少值),求出最小值。 题解:显然对a数组的处理非常简单,一开始确定一定值,然后updat ...
分类:
其他好文 时间:
2017-09-22 22:27:43
阅读次数:
173