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
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5009题目意思:给出两个mass:x
和 y,问如何将其中一个 mass 一分为二(当然分完之后它们的和要等于原来的mass,或x 或 y),使得利用这三个mass 可称...
分类:
其他好文 时间:
2014-05-01 16:32:19
阅读次数:
405
CF 243 DIV1 &
DIV2DIV2的A和B都太水,直接暴力搞就可以的。DIV2A 1 /*
*********************************************** 2 Author :kuangbin 3 Created
Time :2014/4/3...
分类:
其他好文 时间:
2014-05-01 04:06:11
阅读次数:
268
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
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1588
#include
#include
#include
#include
#include
using namespace std;
#define N 10050
#define M 200005
int n,m;//n个点 m条边
struct Edge{...
分类:
其他好文 时间:
2014-04-29 13:25:21
阅读次数:
383
点击打开链接
Modular Inverse
Time Limit: 2 Seconds Memory Limit: 65536 KB
The modular modular multiplicative inverse of an integer a modulo m is an integer x such that a-1≡x (mod m).
This is...
分类:
其他好文 时间:
2014-04-29 13:15:22
阅读次数:
326
这题就是给了你三种操作,
1:往容器中一个元素 x
2::把容器中的元素x删除
3:查询比 x大的第k个数
想法:添加元素跟删除元素 直接是以数本身为序号然后以 value值为1和-1即可,相当于计数,至于找比x第k个大的数,那就看看当前往后数k个数的第一个数是哪个就可以了,一开始直接找出来,然后往后暴力的扫了一遍,结果错了,没关系,反应很快,直接改了个二分查找,然后就过了,弄清...
分类:
其他好文 时间:
2014-04-29 13:11:21
阅读次数:
326
题目:poj 2912 Rochambeau(带权并查集 + 暴力)
题目大意:题目给出三个团队和一个裁判,这三个团队和裁判一起玩剪刀石头布,然后规定每个团队必须出一样的,只有裁判可以任意出。然后给出关系,x > y 代表 x 赢y , x
解题思路:这题重点是裁判在里面会扰乱关系,并且n * m 才 100000,完全可以暴力。每次假设i是裁判,然后和裁判相关的关系都忽略,...
分类:
其他好文 时间:
2014-04-27 22:12:18
阅读次数:
287