暴力
sin_XF
no pains no gains
展开
-
HDU 5365 Run(暴力)
题意:给一个n和n个整数坐标问这些点能组成几个不同正三角形,正方形,正五边形,正六边形。 分析:由于坐标都是整数,使用只可能有正方形,其他都不可能,那么只要对于每四个不同的点,判断2组对边相等,两条对角线也相等,临边也相等即可。 代码: #include #include #include #include #include #pragma comment(link原创 2015-08-10 08:49:29 · 610 阅读 · 0 评论 -
Crazy Tank
枚举最小精度为单位的角度 #include #include #include #include using namespace std; double v[210]; #define pi 4*atan(1) int main() { int n; while(scanf("%d",&n)!=EOF&&n) { double h,原创 2015-07-17 15:47:23 · 468 阅读 · 0 评论 -
OO’s Sequence 2015多校联合1001
题意:给一个n,然后n个数,求∑i=1n∑j=inf(i,j) mod (109+7). 也就是求n*(n+1)/2个区间内,给定一个i,使得i的左右两边的数都不能被a[i] eg. 5 1 2 3 4 5 一个有5*6/2=15个区间即15个f[l,r] 【1,1】 【1,2】 【1,3】 【1,4】【1,5】 【2,2】 【2,3】 【2,4】【2,5】 【3,3】原创 2015-07-22 08:45:04 · 594 阅读 · 0 评论 -
Codeforces Round #315 (Div. 2) C - Primes or Palindromes?(暴力打表)
题意:给一个p和q然后求π(n) ≤ p/q*rub(n),的最大的n值,其中π(n) 表示从1到n之间的素数的个数, rub(n)表示从1到n之间的回文数的个数(回文数不能有前导0,且从左到右和从右到左一样) 分析:其实这题没有题目没有确定n的范围让人不敢直接暴搜打表,但是你只要手动写个函数y=π(n) /rub(n) 手动模拟暴力一下就可以发现其实这个函数大概是先下降后上升的,由原创 2015-08-15 15:58:46 · 744 阅读 · 0 评论