nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

BZOJ 1475(方格取数-递归sap完全+二分图最大点独立集MAXWVIS)

1475: 方格取数 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 409  Solved: 215 [Submit][Status][Discuss] Description 在一个n*n的方格里,每个格子里都有一个正整数。从中取出若...

2013-04-29 20:57:18

阅读数 1346

评论数 0

SPOJ 1167(Move To Invert-三角形硬币阵颠倒)

SPOJ Problem Set (classical) 1167. Move To Invert Problem code: MINCOUNT 将左边的三角形变成右边这样至少需要挪几枚硬币?   For h=4 at least 3 coins must be m...

2013-04-27 20:43:21

阅读数 1587

评论数 0

BZOJ 2190([SDOI2008]仪仗队-O(n)线性筛欧拉函数)

2190: [SDOI2008]仪仗队 Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 521  Solved: 331 [Submit][Status][Discuss] Description   作为体育委员,C君负责这次运动会...

2013-04-27 13:53:05

阅读数 1549

评论数 0

LA 5916(GCD Guessing Game-质数分组)

现在有一个数x,1 ≤ x≤ n,告诉你n,每次你可以猜一个数y,如果x==y则结束,否则返回gcd(x,y),问最少只要几次就可以保证猜出答案。 Input  The input file contains several test cases, each of them as descri...

2013-04-22 13:49:47

阅读数 1245

评论数 0

BZOJ 1013([JSOI2008]球形空间产生器sphere-gauss消元练习)

1013: [JSOI2008]球形空间产生器sphere Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 1181  Solved: 654 [Submit][Status][Discuss] Description 有一个球形空间产...

2013-04-21 17:40:12

阅读数 1322

评论数 0

BZOJ 1001([BeiJing2006]狼抓兔子-最大流转对偶图最短路)

1001: [BeiJing2006]狼抓兔子 Time Limit: 15 Sec  Memory Limit: 162 MB Submit: 5779  Solved: 1297 [Submit][Status][Discuss] Description 现在小朋友们最喜欢的&q...

2013-04-21 09:37:22

阅读数 2630

评论数 0

BZOJ 3132(上帝造题的七分钟-树状数组求和+2D逆求和数组)

3132: 上帝造题的七分钟 Time Limit: 20 Sec  Memory Limit: 128 MB Submit: 46  Solved: 18 [Submit][Status][Discuss] Description “第一分钟,X说,要有矩阵,于是便有了一个里面写满...

2013-04-20 11:01:02

阅读数 2166

评论数 2

BZOJ 2111([ZJOI2010]Perm 排列计数-乘法逆元+完全二叉树模型+数列分数表示法)

2111: [ZJOI2010]Perm 排列计数 Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 478  Solved: 283 [Submit][Status][Discuss] Description 称一个1,2,...,N...

2013-04-14 14:48:04

阅读数 1813

评论数 0

上学路线(递归sap-不完全)

Problem 2 上学路线(route.cpp/c/pas) 【题目描述】 可可和卡卡家住马赛克市的东郊,每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 马赛克市一共设有N个公交车站,不妨将它们编...

2013-04-10 11:56:39

阅读数 1289

评论数 0

BZOJ 3097(Hash Killer I-哈希%u64的不可行)

3097: Hash Killer I Time Limit: 5 Sec  Memory Limit: 128 MBSec  Special Judge Submit: 76  Solved: 34 [Submit][Status][Discuss] Description 这天天...

2013-04-07 21:34:33

阅读数 2389

评论数 0

PE 47(Distinct primes factors-Python数组)

Distinct primes factors Problem 47 The first two consecutive numbers to have two distinct prime factors are: 14 = 2  7 15 = 3  5 The fir...

2013-04-06 12:37:35

阅读数 1397

评论数 0

UVA 11538(Chess Queen-矩阵对角线长度)

Problem A Chess Queen Input: Standard Input Output: Standard Output   王后互相攻击的前提是在一行,一列,或一对角线。:   在 (Nx...

2013-04-05 10:23:29

阅读数 1503

评论数 0

BZOJ 3098(Hash Killer II-生日攻击)

3098: Hash Killer II Time Limit: 5 Sec  Memory Limit: 128 MBSec  Special Judge Submit: 66  Solved: 22 [Submit][Status][Discuss] Description 这天...

2013-04-04 14:32:12

阅读数 1866

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭