[B]暴力
文章平均质量分 64
GooZy
程序宅一枚。没事写写代码,打打游戏,看看动漫~
展开
-
[CodeForces318C]Perfect Pair[模拟][暴力]
题目链接:[CodeForces318C]Perfect Pair[模拟][暴力]题意分析:给出一对数(x,y),每次可进行操作,用x + y替换其中的一个值,问最少多少次操作可以使得x和y中有一个值 >= m。输出最小次数,否则输出-1。解题思路:直接根据题意模拟,优先把大的往小的加。注意到x= 1, y = -999999999这种情况。等两者都是正数后,后期相加的增长速度就很快了。原创 2015-06-06 12:00:42 · 829 阅读 · 0 评论 -
[CodeForces158D]Ice Sculptures[暴力]
题目链接:[CodeForces158D]Ice Sculptures[暴力]题意分析:Berland大学周年庆,有N个冰雕等距地站成一个圈,每个冰雕都有自己的价值,现在你可以融化掉其中的一些,但必须使得剩余的冰雕围城的是正多边形,冰雕不可移动,问:怎么样做可以使得冰雕的价值总和最大,最大是多少?解题思路:题目给出了3s的时间限制,而冰雕有20000个,可以暴力着对每个答案进行遍历。个原创 2015-06-07 23:36:09 · 790 阅读 · 0 评论 -
[CodeForces327A]Flipping Game[dp][暴力]
原题链接:[CodeForces327A]Flipping Game[dp][暴力]题意分析:翻转一个区间,使得1的个数最多。(必须翻转一次!)解题思路:可暴力,可dp。暴力的话,遍历每个区间段,小区间内的1个数 = 小区间长度 - 小区间内1的个数。小区间外1个数 = 大区间1个数 - 小区间内1个数。然后每次更新。dp的话,就是求出最大区间0的个数(这个区间中1的影响为-1,0的影原创 2015-05-24 11:29:50 · 1599 阅读 · 0 评论 -
[UVA11059]Maximum Product[暴力]
题目链接:[UVA11059]Maximum Product[暴力]题意分析:给出一个序列,问这个序列中最大连续累乘的子序列中,最大的值为多少,如果都为负数,则输出0.解题思路:整个元素最多有18个,大小最大10.所以要开到long long。然后列举所有长度即可。另外要注意输出格式,每个样例都要输出一个空白行(可怕的UVA格式)。个人感受:开场就蹦着这道题去做的。结果大家都A得差不多原创 2015-07-27 00:05:58 · 3888 阅读 · 1 评论 -
[ACdream]哗啦啦族的24点游戏[dfs][暴力][精度]
C - 哗啦啦族的24点游戏Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)Submit StatusProblem Description哗啦啦族的小Q是一个狂热的24点爱好者,24点就是给你一串数字,问你是否通过加减乘除括号构成24点。唐老师原创 2015-05-29 22:49:52 · 1145 阅读 · 1 评论