ACM进阶之暴力求解
NYIST_TC_LYQ
这个作者很懒,什么都没留下…
展开
-
Problem 2125 简单的等式(FZU),,数学题。。。
Problem 2125 简单的等式Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description现在有一个等式如下:x^2+s(x,m)x-n=0。其中s(x,m)表示把x写成m进制时,每个位数相加的和。现在,在给定n,m的情况下,求出满足等式的最小的正整数x。如果不存在,请输出-1。 In原创 2016-03-31 11:08:35 · 444 阅读 · 0 评论 -
“玲珑杯”ACM比赛 Round #13 B -- 我也不是B,倍增+二分!
B 我也不是B 这个题做了一下午,比赛两个小时还是没做出来,比完赛才知道要用一个倍增算法确定区间,然后再二分右端点。 题意:定义一个序列的混乱度为累加和:b[i]*v[i],b[i]为这个序列中第i小的数,v[]数组是给定的。如果当前加进来的数购车的数构成的序列的混乱度大于m,则将当前的序列扔掉,然后将变量C加一,现在给出要加进来的序列的顺序,和v[]数组,求最终C的值。原创 2017-04-01 18:16:11 · 705 阅读 · 0 评论 -
HDU-5317 RGCDQ ,暴力打表!
RGCDQ 暴力水题,很可惜比赛时没有做出来,理清思路是很简单的。 题意:定义f(i)表示i的素因子个数,给你一段区间【l,r】,求max_gcd(f(i),f(j))。具体细节参考题目。 思路:数据范围是1e6,而且1e6组数据,很明显只能打表O(1)查询嘛。我们可以发现1e6以内的数最多有7个素因子,这便是此题的突破口。定义一个二维数组num[i][j]表示前i个数原创 2017-03-15 13:47:07 · 438 阅读 · 0 评论 -
HDU-1030 Delta-wave ,暴力贪心!
Delta-wave 题意:用图中所示的数字填满这个三角形,求n到m的最短路径,也就是最少通过几条边。 思路:简单贪心就可以了,本人是先将每一层的左右端点用结构体存起来,然后分奇偶判断。 这题必须理清思路才更省时间,二分、搜索都试过,没有什么结果,突然发现当前点正对的另一层的点可以用来判断终点方向。 被以前做的一个题误导了一下,其实理清思路10分钟就可以写出来,结原创 2017-03-11 19:19:28 · 472 阅读 · 0 评论 -
SPOJ-Matrices with XOR property,暴力打表!
Matrices with XOR property 应该先去看看这题的,补题的时候发现这题其实挺简单的。。 题意:n*m的格子用1-n*m的数去填,要求如果一个格子(i1,j1)与另外一个格子(i2,j2)满足(i1^j1)>(i2^j2),则a[i1][j1]>a[i2][j2]。问有多少种方法。 思路:n和m都在1000以内,我们可以预处理所有的格子的异或值。我们发现只原创 2017-03-09 16:58:17 · 276 阅读 · 0 评论 -
HDu-1247 Hat’s Words,字典树裸模板!
Hat’s Words 题意:给出一张单词表求有多少个单词是由单词表里的两个单词组成,可以重复!按字典序输出这些单词。 思路:先建一个字典树,然后枚举每个单词,把每个单词任意拆分两部分然后查找。 目测数据不强,开始不知道单词长度都不敢下手了。。struct tree{ bool f; tree *next[N]; tree() {原创 2017-01-12 17:07:23 · 312 阅读 · 0 评论 -
POJ-2318 TOYS,暴力+叉积判断!
TOYS 2页的提交记录终于搞明白了。 题意:一个盒子由n块挡板分成n+1块区域,有m个玩具,每次给出一个玩具的坐标,最后输出各个区域玩具的数量,玩具不会在线上或者盒子外面,挡板也不会相交。输出格式请看样例! 思路:考察叉积的性质,用一个结构体存线段(两个点共4个坐标),然后输入一个玩具坐标就遍历所有的区域找到然后对应区域加1。 这题看起来也不难,数据500原创 2017-01-11 08:30:28 · 517 阅读 · 0 评论 -
POJ 1971-Parallelogram Counting,暴力1063ms!
Parallelogram Counting 刚学hash还不会用,看到5000ms的时限于是想着暴力来一发应该可以过。以前做过类似的题,求平行四边形个数,好像是在CF上做的,但忘了时限是多少了,方法是一样的。 题意:给出n个点坐标,求平面中有多少个平行四边形。 思路:我们知道,平行四边形的条件是两条边平行且相等。我们把每条边分解成x和y方向的向量,只要原创 2017-01-15 11:36:08 · 350 阅读 · 0 评论 -
POJ-2078 Matrix,暴力枚举!
Matrix 题意:一个n*n的数字矩阵,每次操作可以对任意一行或者一列进行循环移动,操作次数任意。求每种情况每一列的最大值的最小值。 思路:最大值最小化。n最多只有7,所以想着暴力试试,枚举任意行所有的状态求最大值再求最小值。不过这样算的复杂度7^14,竟然也过了。。int n,a[10][10],sum[10];int mi;void dfs(int r)原创 2017-01-09 09:31:59 · 680 阅读 · 0 评论 -
2016 Multi-University Training Contest 3-1011.Teacher Bo,暴力!
Teacher Bo Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Ja原创 2016-07-26 17:32:03 · 356 阅读 · 0 评论 -
BestCoder Round #79 (div.2)-jrMz and angles,,暴力求解~
jrMz and angle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述jrMz有两种角,第一种角都是正nn边形的内角,第二种角都是正mm边形的内角。jrMz想选出其中一些,某种角可原创 2016-04-10 09:37:17 · 555 阅读 · 0 评论 -
FZU-1881-Problem 1881 三角形问题,打表二分查找~~
B - 三角形问题Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription给你一个由无穷个节点组成的三角形(如下图),你的任务很简单——任意给你两个正整数x和y,判断它们是否相邻(重合不是相邻)。Input第一行T,表原创 2016-04-13 14:44:36 · 785 阅读 · 0 评论 -
POJ-3100-Root of the Problem,原来是水题,暴力求解~~~
Root of the ProblemTime Limit: 1000MS Memory Limit: 65536K http://poj.org/problem?id=3100 已AK;DescriptionGiven positive integers B and N, find原创 2016-04-15 19:43:02 · 693 阅读 · 0 评论 -
POJ-2590-Steps题目详解,思路分析及代码,规律题,重要的是找到规律~~
StepsTime Limit: 1000MS Memory Limit: 65536K http://poj.org/problem?id=2590DescriptionOne steps through integer points of the straight line. The length of原创 2016-04-17 10:39:02 · 816 阅读 · 0 评论 -
Codeforces Round #321 (Div. 2)-A. Kefa and First Steps,暴力水过~~
A. Kefa and First Stepstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKefa decided to make some money doi原创 2016-04-30 20:26:26 · 611 阅读 · 0 评论 -
Light oj-1100 - Again Array Queries,又是这个题,上次那个题用的线段树,这题差点就陷坑里了,简单的抽屉原理加暴力就可以了,真是坑~~
1100 - Again Array Queries -> Link 又是这种区间查询最值问题,题目意思是要使得这个区间的两个数的差值最小值,上次那个题用的线段树和RMQ水过,原创 2016-06-01 11:35:29 · 558 阅读 · 0 评论 -
Educational Codeforces Round 19 A+B+C+E!
A. k-Factorization 题意:将n分解成k个大于1的数相乘的形式。如果无法分解输出-1。 思路:先打个素因子表,然后暴力判,注意最后跳出的条件。int len,a[N],b[N];void init(){ memset(a,-1,sizeof(a)); a[0]=a[1]=0; memset(b,0,sizeof(b)); len原创 2017-04-16 19:22:59 · 765 阅读 · 0 评论