Amr has got a large array of sizen. Amr doesn't like large arrays so he intends to make it smaller.Amr doesn't care about anything in the array except...
分类：
其他好文 时间：
2015-07-26 00:23:03
阅读次数：
133
题意：有n个数，每次进行的操作只能是除以2或者乘以2，求这n个数转换成同一个数字所需要的最小的操作步数
分析：
乍一看题目，觉得好难，对于这种每次有两种情况求最后到达的终点的balabala的我就觉得很复杂，这道题说明其实并不可怕，至少有一部分并不可怕。
这道题的做法是暴力枚举出每个数能够走到的所有的数，记录步数，最后找交点输出最小值即可。找交点也不要想复杂了，这n个数都能到达的数就是交点，...
分类：
其他好文 时间：
2015-07-23 22:04:24
阅读次数：
203
Codeforces 558C
题意：给n个数字，对每个数字可以进行两种操作：num*2与num/2（向下取整），求：让n个数相等最少需要操作多少次。
分析：
计算每个数的二进制公共前缀.
枚举法亦可。
/*
*Author : Flint_x
*Created Time : 2015-07-22 12:33:11
*File name : whust2_L.cpp
*/
#...
分类：
其他好文 时间：
2015-07-23 07:08:06
阅读次数：
169
题意：给n个数，每个数每次可以乘二或除以二（向下取整相当于左移或右移），问最少经过多少次操作可以使这n个数变相等。
思路：首先考虑每个数的可能取值，将一个数表示成s*2^k的形式，s是奇数。
那么这个数的所有可能取值为s'*2^x,(s'=s/2,(s/2)/2,.....)且s'*2^x
因为这题数据范围不大，而且每个值可能的取值不多最多几百个，所以记录1到100000每个值可能被取到的次...
分类：
其他好文 时间：
2015-07-23 00:46:12
阅读次数：
92
Amr loves Chemistry, and specially doing experiments. He is preparing for a new interesting experiment.Amr hasndifferent types of chemicals. Each chem...
分类：
其他好文 时间：
2015-07-22 22:35:50
阅读次数：
146
题意：有一个数组，现在要削减它的尺寸，数组中相同元素的个数的最大值为数组的魅力值，要求削减后魅力值不能减少，同时要尽可能的把尺寸减到最小
分析：水题，主要是不要想复杂了，还有就是沉下心来做
代码：
#include
#include
#include
#define INF 1000000007
#define max(a,b) a>b?a:b
using namespace std;
in...
分类：
其他好文 时间：
2015-07-20 12:58:42
阅读次数：
122
I come back！ 还是写博客记录比较爽。。假期加油！CF312(div2) C.Amr and Chemistry脑洞题思路：结果是求n个数相同时进行操作的步数，我们可以把每个数所有变化情况都记录下来，并记录出现的次数，因为只有用1e5的数据量。可以利用二进制的特质，比如对数a1，把a1>=...
分类：
其他好文 时间：
2015-07-19 17:53:20
阅读次数：
132
题目链接：http://codeforces.com/problemset/problem/558/B题目意思：给出一个序列，然后找出出现次数最多，但区间占用长度最短的区间左右值。 由于是边读入边比较，因此问题最关键的是，记录每个数第一次出现的位置，即左值。因为要保证次数是出现最多，因此需要一个c....
分类：
其他好文 时间：
2015-07-16 23:51:24
阅读次数：
152
题意：
给你若干个数。
对每个数都可以进行除或者乘的操作。 3/2=1
问 最少 多少步操作，可以让所有数字都相等。
做法：
首先如果都变成一个数字，那这个数字肯定是小于等于这些数字里的最大的那个的。
这里可以把每个数字看成二进制。
如
11（D）
1101（2）
所以其实可以枚举任意一个数。
任意一个二进制可以往左移若干位，得到一个新的数字。
出现奇数次数最多是log（n），向左移动最多也是log（n） 所以复杂度是log^2（n）*n
或者往右移。
可以知道如果奇数往右移时，二进制会少一个1...
分类：
其他好文 时间：
2015-07-16 16:49:29
阅读次数：
202
D. Guess Your Way Out! II
time limit per test2 seconds
memory limit per test256 megabytes
inputstandard input
outputstandard output
Amr bought a new video game “Guess Your Way Out! II”. The goal o...
分类：
编程语言 时间：
2015-07-16 16:49:12
阅读次数：
151
