这题是我看了大白书树状数组后刷的第一道题，确实难度不小，所以只好上网找题解了，网上的做法确实精彩。这题的题意主要是有N头牛，每两头牛之间交流的费用为它们的距离乘上两者音量的最大值（即max(v(i),v(j))），然后统计所有牛两两交流的总费用。一开始能想到的做法便是O(n2)的暴力枚举了，当时.....
分类：
编程语言 时间：
2014-12-13 23:16:03
阅读次数：
202
这个，由于，情况特殊，那个最后找第一步怎么移动的时候，要暴力枚举啊……
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
vectora;
int i,j,k,n,t,ans;
wh...
分类：
其他好文 时间：
2014-12-10 19:54:31
阅读次数：
192
Two Sum [ sourcecode | problem ]
这个题目看上去很简单，就是在一堆数里面找两个数，使得他们的和为给定的值。但是，其实这个题目要求比较高，而且坑很多。首先如果想要AC，普通的暴力枚举是不行的，因为时间复杂度是O(n^2)。
那还有两种方法：
先排序，O(nlgn),然后遍历每个元素v，计算target-v，然后二分搜索target-v，不过因为需...
分类：
其他好文 时间：
2014-12-08 15:41:01
阅读次数：
142
枚举出每一个矩形,判断相交
如果是回字型则输出大的矩形的面积..........
The E-pang Palace
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 73 Accepted Submission(s):...
分类：
其他好文 时间：
2014-12-04 12:16:38
阅读次数：
189
不知道到底是我的水平提高了还是CF的题目变水了。。。。。。
A - Vanya and Cubes
水题。。暴力枚举就可以。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespa...
分类：
其他好文 时间：
2014-12-03 21:29:43
阅读次数：
165
改了时区之后打cf更辛苦了啊。。。昨天没做，今天补了一下啊。
A. Vanya and Cubes
每次加的数规律性很明显就是:(i+1)*i/2。暴力枚举i就可以得到答案。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-12-02 16:41:33
阅读次数：
117
遇到物理题，千万不要一味的当成物理题去想着推出一个最终结果来，这样ACM竞赛成了物理比赛，出题人就没水平了。。。往往只需要基础的物理分析，然后还是用算法去解决问题。这题n小于等于200，一看就估计是暴力枚举能过。就枚举角度就行了。 1 #include 2 #include 3 #include 4...
分类：
其他好文 时间：
2014-11-28 06:13:20
阅读次数：
148
题目大意：给你一些点，他们可以连通，如果距离超过了d那么就要经过加油站，建立加油站的费用为第i个点是2^(i-1)。求费用最小，输出二进制表示的最小费用。
费用和sum最坏等于=2^0+2^1+……+2^(n-1)。所以最高位为0这个数字才会最小，从最高位暴力枚举如果删掉这个点之后图是连通的那么就可以删掉，否则不可以。
求图是否连通的时候可以爆搜求解，也可以并查集。
charge-s...
分类：
其他好文 时间：
2014-11-26 22:40:40
阅读次数：
238
题目大意：给你你个n， 圆心放一个蜡烛，之后每一圈放k^i个，i = 1，2，3，4，5…….。求出来圈数r，第一圈的k的乘积最小，如果相同的时候求r最小。
10000组数据暴力果断TLE，后来发现r很小，可以暴力枚举r然后二分k。
Yukari's Birthday
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 3...
分类：
其他好文 时间：
2014-11-26 16:36:03
阅读次数：
206
本题要求把1,2,3尽可能的平均分配到3个容器中，保证每一个都包含1、2、3，求这样的最大组合数以及输出一种可能的组合。可以暴力枚举！时间复杂度O(n)，空间复杂度也为O(n)。...
分类：
其他好文 时间：
2014-11-26 01:29:20
阅读次数：
234
