Fighting!

欲戴皇冠,必承其重!

codeforce 315B Sereja and Array 【水题,封顶距离统计 OR 线段树延迟更新】

Sereja and Array time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output...

2015-07-30 12:11:17

阅读数 1598

评论数 0

POJ 1014 Dividing 【DP 之 多重背包 / 二进制优化】

Language: Default Dividing Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 63647   Accepted: 16488 Description Marsha and Bi...

2015-07-29 19:15:38

阅读数 1437

评论数 0

hdu 3033 I love sneakers!【详剖 DP 之 分组背包 】

hdu 3033 I love sneakers!【详剖 DP 之 分组背包 】 题意: Iserlohn 有M元钱,现在有N双鞋子,鞋子有K个品牌,每双鞋都有三个参数品牌a,标价b,还有一个价值c,问Iserlohn 是否可以把每种品牌的鞋子至少买一双,如果不可以,输出“impossible·...

2015-07-29 17:25:45

阅读数 1423

评论数 0

POJ 3071 Football 【概率DP】

Football Football Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3734   Accepted: 1908 Description ...

2015-07-27 00:23:38

阅读数 1873

评论数 2

POJ 2002 Squares【值得摸索的一道二分+点旋转】

非常好的一道二分,其实本来我是没有思路的,看了基神的题解之后才似乎明白了点。 题意:给出最多有1000个点,问这些点可以组成多少个正方形 这个题 #include #include #include #include #include #include #include using ...

2015-07-26 10:15:15

阅读数 1651

评论数 0

Poj 2479 Maximum sum【双向DP/最大连续和】

题意:给定一个长度为N的数组,求两个连续的子序列,使得两个连续子序列的和最大。 分析:乍一看,跟最大连续和有点类似,但是,又有区别,因为对于这个题,考虑第i项两个连续子序列的最大和,不能仅仅由前i-1项递推得出,第i项两个连续子序列的最大和,与前i项和i以后的之间是存在关系的,因此这个题目是一个双...

2015-07-26 09:49:23

阅读数 1365

评论数 0

Poj 1321 棋盘问题 【回溯、类N皇后】

棋盘问题 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 27749   Accepted: 13710 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的...

2015-07-25 11:54:34

阅读数 1648

评论数 2

POJ 2456 Aggressive cows 【二分】

Aggressive cows 题目链接:http://poj.org/problem?id=2456 题意:有N个位置,(2 分析:显然又是一个求最大化最小值的问题,很容易找到这个题的单调性,设这个最大可能的最小距离为Ans,Ans∈(0,(Pos[N-1]-Pos[0])/(C-1...

2015-07-24 15:22:31

阅读数 1541

评论数 0

POJ 1905 - Expanding Rods 【二分/三分】

题目链接:http://poj.org/problem?id=1905 题意: 一根两端固定在两面墙上的杆 受热弯曲后变弯曲 求前后两个状态的杆的中点位置的距离 思路:如图所示,已知s,a 求x。设角度为rad,半径为r, 显然,我们有r = s/ rad = a/sin(ra...

2015-07-24 14:53:55

阅读数 1305

评论数 0

hdu 2298 - Toxophily [二分]

Toxophily                Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)                Total Submission(s): 14...

2015-07-24 11:14:45

阅读数 1557

评论数 0

hdu 2141 Can you find it? 【时间优化+二分】

Can you find it? Time Limit: 10000/3000 MS (Java/Others)    Memory Limit: 32768/10000 K (Java/Others) Total Submission(s): 16411    Accepted Submis...

2015-07-23 21:54:40

阅读数 1262

评论数 2

hdu 4004 The Frog's Games 【二分】

The Frog's Games Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 4565    Accepted Submissi...

2015-07-23 21:22:28

阅读数 1448

评论数 0

Hdu 2899 - Strange fuction 二分/三分求函数极值点

Strange fuction Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4527    Accepted Submissio...

2015-07-23 21:11:12

阅读数 1455

评论数 0

Hdu 2199--Can you solve this equation? 简单二分

Can you solve this equation? Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12645    Accept...

2015-07-23 21:06:10

阅读数 1091

评论数 0

HDU 1237 简单计算器

简单计算器 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14753    Accepted Submission(s): 5014 ...

2015-07-21 20:54:22

阅读数 1496

评论数 0

POJ 2828 - Buy Tickets 【线段树】

Buy Tickets Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 15427   Accepted: 7689 Description Railway tic...

2015-07-17 23:15:41

阅读数 1081

评论数 2

Hdu 2795-Billboard【线段树 优化】

Billboard Time Limit: 20000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13874    Accepted Submission(s): ...

2015-07-15 15:03:06

阅读数 1294

评论数 0

Hdu 1394-Minimum Inversion Number【暴力求解Or线段树Or树状数组】

Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13357    Accepted S...

2015-07-12 18:03:48

阅读数 1198

评论数 0

透析 树状数组

简单地研究了一下这个数据结构,在这做个总结摘要。   树状数组是一个查询和修改复杂度都为log(n)的数据结构,假设数组a[1...n],那么查询a[1] + …… + a[i] 的时间是log级别的,而且是一个在线的数据结构,支持随时修改某个元素的值,复杂度也为lo

2015-07-11 16:38:30

阅读数 1269

评论数 0

hdu 1556 Color the ball 【树状数组:区间修改、单点求值】

Color the ball Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11813    Accepted Submission(...

2015-07-11 16:17:02

阅读数 954

评论数 0

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