LCM CardinalityTime Limit:3000MSMemory
Limit:0KB64bit IO Format:%lld & %lluSubmitStatusDescriptionProblem FLCM
CardinalityInput:Standard InputOutput:S...
分类:
其他好文 时间:
2014-07-22 23:15:13
阅读次数:
335
http://codeforces.com/contest/425/problem/A题目链接;然后拿出这道题目是很多人不会分析题目,被题目吓坏了,其中包括我自己,想出复杂度,一下就出了啊!真是弱!
直接暴力求出矩阵数值,然后枚举每一个【I,J];再O[N]判断,分配好在[I,J]区间的数和之内的数...
分类:
其他好文 时间:
2014-07-22 23:07:53
阅读次数:
307
CF 243 DIV1 &
DIV2DIV2的A和B都太水,直接暴力搞就可以的。DIV2A 1 /*
*********************************************** 2 Author :kuangbin 3 Created
Time :2014/4/3...
分类:
其他好文 时间:
2014-05-01 04:06:11
阅读次数:
268
题目题意:求任意连续序列的最大值,这个连续序列可以和其他的
值交换k次,求最大值思路:暴力枚举所有的连续序列。没做对是因为
首先没有认真读题,没看清交换,然后,以为是dp或者贪心用了一下贪心,各种bug不对。这次用了一下优先队列,以前用的不多,看这个博客又学了一下AC代码: 1
#include ....
分类:
其他好文 时间:
2014-04-29 17:14:46
阅读次数:
432
Open the LockTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
3847Accepted Submission(s): 1661Probl...
分类:
其他好文 时间:
2014-04-29 16:35:47
阅读次数:
450
ACM BFS Open the Lock hdu1195 暴力广度优先搜索...
分类:
其他好文 时间:
2014-04-29 13:48:20
阅读次数:
360
题目链接:A. Sereja and Swaps
题意:给定一个序列,可以交换k次,问交换完后的子序列最大值的最大值是多少
思路:暴力枚举每一个区间,然后每个区间[l,r]之内的值先存在优先队列内,然后找区间外如果有更大的值就替换掉。求出每个区间的最大值,最后记录下所有区间的最大值
代码:
By lab104_yifan, contest: Codeforces Round #243 (D...
分类:
其他好文 时间:
2014-04-29 13:45:21
阅读次数:
261
这题就是给了你三种操作,
1:往容器中一个元素 x
2::把容器中的元素x删除
3:查询比 x大的第k个数
想法:添加元素跟删除元素 直接是以数本身为序号然后以 value值为1和-1即可,相当于计数,至于找比x第k个大的数,那就看看当前往后数k个数的第一个数是哪个就可以了,一开始直接找出来,然后往后暴力的扫了一遍,结果错了,没关系,反应很快,直接改了个二分查找,然后就过了,弄清...
分类:
其他好文 时间:
2014-04-29 13:11:21
阅读次数:
326
这题先是推公式…狂用不完全归纳+二次回归,最后推出这么一个奇怪的公式\[f(t,x,y,z)=4(t-1)(x+y+z+t-2)+2(xy+yz+xz)\]表示长宽高为\(x\)、\(y\)、\(z\)的立方体第\(t\)层放的立方体的个数。接下来就是算答案了…方法很简单:暴力但是暴力还是有技巧的,...
分类:
其他好文 时间:
2014-04-29 10:27:47
阅读次数:
385
题目:poj 2912 Rochambeau(带权并查集 + 暴力)
题目大意:题目给出三个团队和一个裁判,这三个团队和裁判一起玩剪刀石头布,然后规定每个团队必须出一样的,只有裁判可以任意出。然后给出关系,x > y 代表 x 赢y , x
解题思路:这题重点是裁判在里面会扰乱关系,并且n * m 才 100000,完全可以暴力。每次假设i是裁判,然后和裁判相关的关系都忽略,...
分类:
其他好文 时间:
2014-04-27 22:12:18
阅读次数:
287