http://acm.xidian.edu.cn/problem.php?id=1161 列方程推一下，其中某一个村庄假设不动，其他n-1个，最后转化成求绝对值最小问题。 ...
分类：
其他好文 时间：
2016-11-08 07:45:25
阅读次数：
94
题目描述： N 个数排成一排，你可以任意选择连续的若干个数，算出它们的和。问该如何选择才能 使得和的绝对值最小。 如：N=8 时，8个数如下: 1 2 3 4 5 6 7 8 -20 90 -30 -20 80 -70 -60 125 如果我们选择1到 4这4个数，和为20，还可以选择 6到 8这 ...
分类：
其他好文 时间：
2016-11-07 22:23:22
阅读次数：
312
题解: 模拟题 虽然是个大模拟题，但是很考验思维的活跃度。 刚开始做的时候知道怎么做。但是自己的想法情况很多。分类枚举总是把自己混淆 这题教会我的是，要仔细思考分类的方式 这个题。根据枚举负数的个数奇偶来判断 为奇数:那么绝对值最小的数，如果是正,+x,是负,-x; 为偶数:那么使得绝对值最小的数。 ...
分类：
其他好文 时间：
2016-10-22 20:49:51
阅读次数：
144
1、CF #374 (Div. 2) D. Maxim and Array 2、总结：按绝对值最小贪心下去即可 3、题意：对n个数进行+x或-x的k次操作，要使操作之后的n个数乘积最小。 （1）优先队列 #include<bits/stdc++.h> #define F(i,a,b) for (in ...
分类：
其他好文 时间：
2016-10-05 17:28:00
阅读次数：
127
贪心，优先队列。 先看一下输入的数组乘积是正的还是负的。 ①如果是负的，也就是接下来的操作肯定是让正的加大，负的减小。每次寻找一个绝对值最小的数操作就可以了。 ②如果是正的，也是考虑绝对值，先操作绝对值最小的那个数，直到那个数字的符号发生变化就停止操作，接下来就是第①步。 ...
分类：
其他好文 时间：
2016-10-01 19:27:05
阅读次数：
229
题意：给出n个数，k次机会，每次机会可以使得任意一个数字减少或者加上x，问使得最后的乘积最小的n个数，每个数是多少。 分析：贪心思路是每次取出绝对值最小的一个数，判断乘积的符号以及这个数的符号来做出加或者减的操作。 具体见代码： 顺便回顾一下，优先队列是默认的每次弹出优先级最大的元素（默认less） ...
分类：
其他好文 时间：
2016-10-01 10:34:53
阅读次数：
188
题目描述 Description 给定n个整数in和目标值T，求某一非空子集使 子集的元素的和 与 目标值之差 的绝对值最小，元素可重复 题目描述 Description 给定n个整数in和目标值T，求某一非空子集使 子集的元素的和 与 目标值之差 的绝对值最小，元素可重复 给定n个整数in和目标值 ...
分类：
其他好文 时间：
2016-08-17 19:42:30
阅读次数：
147
题意： 给定一个数x，求正整数y≥2y\geq 2y≥2，使得满足以下条件： 1.y-x的绝对值最小 2.y的质因数分解式中每个质因数均恰好出现2次。 思路： 开根号上下搜索，枚举素数的方，判断是否成立，题目数据1e18，开根1e9，故判断是否包含素数方只需要枚举4*1e4内的素数就够了，完全在可解 ...
分类：
其他好文 时间：
2016-08-01 12:01:01
阅读次数：
105
题意：给定一个数x，求正整数y≥2y\geq 2y≥2，使得满足以下条件： 1.y-x的绝对值最小 2.y的质因数分解式中每个质因数均恰好出现2次。 析：由于y质因数分解式中每个质因数均出现2次，那么y是一个完全平方数，设y=z*z，题目可转换成求z，使得每个质因数出现1次. 我们可以暴力枚举z，检 ...
分类：
其他好文 时间：
2016-07-31 19:23:03
阅读次数：
178
题目链接：hdu_5778_abs 题意： 给你一个数x,然你找一个y，这个y只能被素数分解，每一个素数恰好出现2次，求y-x的绝对值最小 题解： 给官方的 ps:数据太水，打35个素数也能过 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int ...
分类：
其他好文 时间：
2016-07-31 14:25:16
阅读次数：
142
