暴力
Last0rder
最后之作
展开
-
蓝桥杯 带分数
来一个全排列,然后枚举+跟/的位置,时间复杂度大概是,9!*28 历届试题 带分数 时间限制:1.0s 内存限制:256.0MB 问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含原创 2014-12-16 13:28:09 · 879 阅读 · 0 评论 -
codeforces 490 D Chocolate
题意:给出a1*b1和a2*b2两块巧克力,每次可以将这四个数中的任意一个数乘以1/2或者2/3,前提是要能够被2或者3整除,要求最小的次数让a1*b1=a2*b2。做法:很显然只跟2跟3有关,所以s1=a1*b1,s2=a2*b2,s1/=gcd(s1,s2),s2/=gcd(s1,s2),然后若s1跟s2的质因子都是2跟3,那么就有解,之后暴力乱搞就好了。#includ原创 2015-08-21 20:06:42 · 733 阅读 · 0 评论 -
codeforces 424 D Biathlon Track
题意:给出一个布满数字的网格,可以上下左右走,若下一个格子的数字比当前格子要大或者小或者一样,分别都要付出代价。给出一个期望代价,问当要求顺时针走出一个长宽均大于3的矩形的四条边后,最接近期望代价的情况。做法:由于长宽大于3,直接暴力枚举即可。#include#include#include#include#include#include#include#in原创 2015-07-30 20:18:53 · 991 阅读 · 0 评论 -
codeforces 552 E Vanya and Brackets
题意是这样,给出一个运算符只有+跟*,数字都在1到9之间的算式,要你加入一对括号,使得算式的结果尽可能的大,保证最多十五个乘号。很显然,若要让加入的括号能够影响原本运算的结果,必然是要影响乘法,那么加入的这对括号中必然至少有一个跟乘号是相邻的,恰好乘号的数目很小,那么直接枚举括号的位置即可,每次算出当前解更新ans即可。#include#include#include#include原创 2015-07-20 21:32:03 · 735 阅读 · 0 评论 -
codeforces 558 C Amr and Chemistry
预处理两个数组:vis[x],有几个数能够变成xnum[x],所有数变成x最少需要变化的步数ans=min(num[x]),vis[x]==n#include#include#include#include#include#include#include#include#include#include#include#include#include原创 2015-07-15 10:40:01 · 1414 阅读 · 0 评论 -
codeforces 544 D. Destroying Roads
time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn some country there are exactly n cities and m bidirectional原创 2015-05-25 21:23:37 · 978 阅读 · 0 评论 -
codeforces 548 C Mike and Frog
time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike has a frog and a flower. His frog is named Xaniar and his fl原创 2015-05-27 09:32:58 · 1020 阅读 · 0 评论 -
Codeforces Round 445 C. DZY Loves Physics
time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY loves Physics, and he enjoys calculating density.Almost everything ha原创 2015-05-08 23:01:20 · 792 阅读 · 0 评论 -
hdu1081To The Max
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8992 Accepted Submission(s): 4359Problem DescriptionGiven a two-dimensional array o原创 2015-04-13 19:37:26 · 806 阅读 · 0 评论 -
hdu4901Zombie’s Treasure Chest
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5006 Accepted Submission(s): 1032Problem Description Some brave warriors come to a原创 2015-04-05 19:28:41 · 874 阅读 · 0 评论 -
poj1129Channel Allocation
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12844 Accepted: 6579DescriptionWhen a radio station is broadcasting over a very large area, repeaters are used to retr原创 2015-04-01 22:30:36 · 742 阅读 · 0 评论 -
Codeforces Round #233 (Div. 1) A. Cards
A. Cardstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputUser ainta loves to play with cards. He has a cards containin原创 2015-01-21 19:52:57 · 1180 阅读 · 0 评论 -
Codeforces Round #284 (Div. 2) C. Crazy Town
C. Crazy Towntime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputCrazy Town is a plane on which there are n infinite line原创 2015-01-21 12:11:56 · 1089 阅读 · 0 评论 -
Good Bye 2014 B. New Year Permutation
B. New Year Permutationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputUser ainta has a permutation p1, p2, ..., pn.原创 2015-01-20 15:48:58 · 914 阅读 · 0 评论 -
蓝桥杯 蚂蚁感冒
直接模拟每一个时刻的状态 历届试题 蚂蚁感冒 时间限制:1.0s 内存限制:256.0MB 问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁原创 2014-12-13 14:33:24 · 1066 阅读 · 0 评论 -
hdu 1081 To The Max
最大子矩阵和……一直听说dp啊什么……好吧……暴力一个很巧妙的思想由于有负数肯定是不太好的所以,a[i][j]:第i行前j个数的和然后,从第1行开始到最后一行,枚举第i列跟第j列(j用t记录当前结果,若t为负数,则t=a[k][i]-a[k][j]若t为正数,t+=a[k][i]-a[k][j]原创 2014-12-09 12:49:34 · 836 阅读 · 0 评论 -
Codeforces Round #283 (Div. 2) D. Tennis Game
标程貌似是二分?我预处理标记了一下,然后从1到n枚举t,因为对于每个t,若s存在,那么s是唯一的,所以枚举t即可。判断t是否合法,直接暴力的话,会超时不知道标程大致思想是否跟我的一样,也许就是标称没有标记而是二分来找但是,我的时间复杂度是更优的,n*(1+1/2+1/3+......1/n)=n*lnn的做法#include#include#incl原创 2014-12-19 13:23:43 · 1036 阅读 · 0 评论 -
codeforces 677 D. Vanya and Treasure
做法:每次可以把已经知道ans的点都拿出来,若它的位置是(r,c),则更新所有的dis[r][k]=min(dis[r][k],ans[r][c]+abs(c-k)),1#include#include#include#include#include#include#include#include#include#include#include#include#原创 2016-06-02 09:54:55 · 1067 阅读 · 1 评论