暴力
文章平均质量分 64
404-unkown
这个作者很懒,什么都没留下…
展开
-
LCM Challenge(暴力)
题目大意:求不超过n的三个数的最大公倍数。 分析:首先要知道两个数论性质:1、相邻两个整数互质。2、相邻两个奇数互质。 然后,小数据观察规律,按n的奇偶性讨论。 一、n为奇数时,n-2必定为奇数,而n-1与它俩都相邻,因此,两两互质。最大公倍数即为n*(n-1)*(n-2)。 二、n为偶数时,由于n与n-2均为偶数,所以,退而求其次,选择n-3。又n与n-3是否互质,衍生出两种情况:原创 2015-05-24 11:43:40 · 817 阅读 · 0 评论 -
小晴天老师系列——竖式乘法(暴力)
题目大意:按照竖式乘法,给出算式中的几个数,求有多少种情况符合。 分析:只需枚举两个因数即可,剩下的格子根据乘法和加法规则确定。 另外,注意的一个技巧,求一个数的某一位数,就用这个数除以位数再对10取余,例:求1234的百位,(1234/100)%10 = 2代码:#include <cstdio>using namespace std;char s1[3], s2[2], s3[4], s4原创 2015-05-24 11:52:26 · 35805 阅读 · 0 评论 -
瑶瑶带你玩激光坦克(暴力)
题目大意:给出一张地图,瑶瑶从开始位置,射出激光,问最多能打到多少个敌人。激光可以通过地图上的镜子反射,并且不会伤到瑶瑶自己,而是穿过她。分析:直接用dfs递归的话,会爆栈,导致RE。所以,直接用循环来模拟全过程。代码:#include #include #include using namespace std;const int maxn = 1111;原创 2015-09-04 11:59:56 · 613 阅读 · 0 评论 -
小晴天老师系列--我有一个数列!(暴力)
题目大意:给出一个数列,以及一个值k。问有多少个连续数列,满足数列中最大值大于k。 分析:假设每个值都能作为最大值。遍历一遍数列,当前值大于k的话,满足条件的连续序列个数就累加上当前的位置,否则的话,就相当于之前的每个连续序列向右扩充一个数,也就是累加上之前一次的连续序列个数。代码:#include #include #include using namespace原创 2015-09-03 23:25:29 · 415 阅读 · 0 评论 -
Codeforces Round #323 (Div. 2) ABC题解(全是暴力)
第一次做Codeforces,比赛的时候AC了前两道,然后,C题没仔细看输出说明...导致不知道该如何下手,直接放弃了这道题,其实这题还是蛮简单的。于是,就去攻D题了,但是一直WA在第三组数据。。最终rating掉了47,哎,要是仔细看C题的话,就肯定是涨rating的了。 总的来说,熬夜做CF还是蛮有意思的,以后每场CF必打,加油!下面进入正题:A题--A原创 2015-10-04 22:27:38 · 387 阅读 · 0 评论 -
hdu5701--中位数计数(2016百度之星Round2B/1006)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5701分析:枚举中位数找区间,随便先扫那一边。sum[j]表示当前枚举的数到第j个数形成的区间里当前数偏离中位数的程度。cnt[k]表示偏离程度为k的次数,由于k可能为负,所以需要处理一下,预先加上n。这里我们先向右扫描,记录cnt,再向左,当a[j]>a[i],则加1,否则减1。向左扫的时候原创 2016-05-22 21:02:01 · 1044 阅读 · 0 评论 -
GPLT-L1-6. 连续因子
题目:一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7,其中5、6、7就是3个连续的数字。给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。输入格式:输入在一行中给出一个正整数N(1输出格式:首先在第1行输出最长连续因子的个数;然后在第2行中按“因子1*因子2*……*因子k”的格式输出最小的连续因子序列,其原创 2016-05-06 21:50:49 · 4748 阅读 · 0 评论