Fighting!

欲戴皇冠,必承其重!

排序:
默认
按更新时间
按访问量
RSS订阅

[LeeCode 887. 鸡蛋掉落] DP+二分

[LeeCode 887. 鸡蛋掉落] DP+二分 分类: 动态规划 二分 1. 题目链接 [LeeCode 887. 鸡蛋掉落] 2. 题目描述 3. 解题思路 首先,令dp[i][j]dp[i][j]dp[i][j]表示有iii个鸡蛋,建筑物为 jjj层时的答案. ...

2018-09-02 17:40:14

阅读数 728

评论数 0

[hdu 6241 Color a Tree]二分+树形DP

[hdu 6241 Color a Tree]二分+树形DP分类:Binary Search Data Structure1. 题目链接[hdu 6241 Color a Tree]2. 题意描述一棵nn个节点的有根树。现在对它进行染色。有A+BA+B个限制条件。 其中有AA个条件为,第xix_...

2017-12-10 23:38:21

阅读数 269

评论数 0

[Codeforces 894D. Ralph And His Tour in Binary Country]预处理+二分

[Codeforces 894D. Ralph And His Tour in Binary Country]预处理+二分分类:Tree binary search1. 题目链接[Codeforces 894D. Ralph And His Tour in Binary Country] 2. 题...

2017-11-23 11:47:43

阅读数 355

评论数 0

[51Nod 1110 距离之和最小 V3]三分

[51Nod 1110 距离之和最小 V3]三分分类:triple search 1. 题目链接[51Nod 1110 距离之和最小 V3]2. 题意描述X轴上有N个点,每个点除了包括一个位置数据X[i],还包括一个权值W[i]。点P到点P[i]的带权距离 = 实际距离 * P[i]的权值。求X轴...

2017-08-22 00:14:48

阅读数 233

评论数 0

[CSU 1817 Bones’s Battery Submit]Floyd+二分+思维

[CSU 1817 Bones’s Battery Submit]Floyd+二分+思维分类:Floyd 二分 思维题1. 题目链接[CSU 1817 Bones’s Battery Submit]2. 题意描述有NN个顶点MM条边的无向带权图,边uu到vv(vv到uu)的权值ww表示从uu到vv...

2017-03-07 00:15:05

阅读数 472

评论数 0

[Codeforces #388D Leaving Auction] 线段树+二分

[Codeforces #388D Leaving Auction] 线段树+二分1. 题目链接[Codeforces #388D Leaving Auction]2. 题意描述有nn个人进行参加拍卖竞选,编号为1~n1\text{~}n,总共出价了nn次,第ii次参加竞选的人编号为aia_i,出...

2016-12-21 19:05:29

阅读数 539

评论数 0

[Codeforces 147B Smile House] DP+倍增+二分

[Codeforces 147B Smile House] DP+倍增+二分1. 题目链接[Codeforces 147B Smile House]2. 题意描述给定顶点数为nn,边数mm的有向图,求最小的正权环的大小。(最小指的环中顶点数最少)。 (1≤n≤300,0≤m≤n∗(n−1)2,−...

2016-12-20 21:19:32

阅读数 724

评论数 0

[Codeforces #316 D. Tree Requests]DFS序、离线、二分

[Codeforces #316 D. Tree Requests]DFS序、离线、二分1. 题目链接[Codeforces #316 D. Tree Requests]2. 题意描述给定一棵NN个节点的树, 每个节点对应2626个小写字母中的一个字母,节点ii的深度记为depidep_i。MM次...

2016-11-22 13:49:14

阅读数 406

评论数 0

[Codeforces #275 (Div. 2)B. Friends and Presents] 二分

[Codeforces #275 (Div. 2)B. Friends and Presents] 二分题目链接:[Codeforces #275 (Div. 2)B. Friends and Presents] 题意描述:从1,2,…,v1, 2,\ldots, v中选择若干个数组成两个集合...

2016-09-07 22:21:54

阅读数 410

评论数 0

[Gym - 101064D Black Hills golden jewels] 二分套二分

[Gym - 101064D Black Hills golden jewels] 二分套二分题目链接:[Gym - 101064D Black Hills golden jewels] 题意描述:给定N个数a1,a2,…,ana_1,a_2,\ldots,a_n,他们两两组成一个无序数对,求第...

2016-08-25 22:38:04

阅读数 734

评论数 0

[SCU 4437 Carries] 二分

[SCU 4437 Carries] 二分 题目链接:[SCU 4437 Carries]  题意描述:给定N个 数 N 解题思路:求一个数字与其他多少个数字有进位, 那么是相当简单的。直接排序,然后二分就好了。但是,题意显然不是这个意思。但是,可以从低位向高位统计,也就是说,计算每一位有...

2016-08-17 21:28:18

阅读数 588

评论数 0

[NBUT 1646 Internet of Lights and Switches] 前缀异或和+二分

[NBUT 1646 Internet of Lights and Switches] 前缀异或和+二分 题目链接:[NBUT 1646 Internet of Lights and Switches] 题意描述:N 个灯, M 个开关,每个开关可以控制多个灯。每个开关对应一个01串,第 i ...

2016-08-16 02:03:54

阅读数 658

评论数 0

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

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

2015-07-26 10:15:15

阅读数 1651

评论数 0

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

阅读数 1559

评论数 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

阅读数 1456

评论数 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

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