随笔分类 -  暴力

摘要：Codeforces Round #209 (Div. 2)D:http://codeforces.com/contest/359/problem/D题意：给以一个n个数的序列，然后问你最大的区间l，r，在这个区间里面，存在一个数是这个区间所有数的约数，如果这个区间有多个，统计有多少个以及每个区间的... 阅读全文

摘要：poj1018：http://poj.org/problem?id=1018题意：某公司要建立一套通信系统，该通信系统需要n种设备，而每种设备分别可以有m1、m2、m3、...、mn个厂家提供生产，而每个厂家生产的同种设备都会存在两个方面的差别：带宽bandwidths 和 价格prices。现在每种设备都各需要1个，考虑到性价比问题，要求所挑选出来的n件设备，要使得B/P最大。其中B为这n件设备的带宽的最小值，P为这n件设备的总价。题解：方法一：暴力枚举。枚举每个bandwidth，然后从剩余的n-1个类中，找出bandwith大于等于这个ban的width而且price最小的那个值，然后求 阅读全文

摘要：poj2606:http://poj.org/problem?id=2606给你n个点，求在一条直线上的点最多有几个。题解：直接暴力，但是要注意，横坐标相等的情况，这是不能求斜力，只能特殊处理。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 struct Node{ 7 int x; 8 int y; 9 }node1[102];10 int n;11 int ans;12 double KK(Node a,Node b){13 if(a.x!=b.x)14 ret... 阅读全文