随笔分类 -  7-2-算法-二分

Gym - 100792C Colder-Hotter（三分交互）
摘要：Colder-Hotter Statements This is an interactive problem. Egor and Petr are playing a game called «Colder-Hotter» on a 2D plane. At the beginning of th 阅读全文
posted @ 2018-10-30 18:40 yzm10 阅读(249) 评论(0) 推荐(0)
CodeChef - ELHIDARR Find an element in hidden array（二分交互）
摘要：Find an element in hidden array There is an array of length N consisting of non-negative integers. The array is sorted in non-decreasing order. Each n 阅读全文
posted @ 2018-10-07 22:32 yzm10 阅读(304) 评论(0) 推荐(0)
洛谷P3382 【模板】三分法（三分找凹凸点）
摘要：P3382 【模板】三分法 题目描述 如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。 输入输出格式 输入格式： 第一行一次包含一个正整数N和两个实数l、r，含义如题目描述所示。 第二行包含N+1个实数，从高到低依次表示该N次函数各 阅读全文
posted @ 2018-10-03 20:04 yzm10 阅读(793) 评论(0) 推荐(0)
NOIP2015提高组 跳石头 ACM-ICPC2017香港 E（选择/移除+二分答案）
摘要：跳石头 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 NN 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点 阅读全文
posted @ 2018-09-30 14:38 yzm10 阅读(466) 评论(0) 推荐(0)
HDU - 5878 2016青岛网络赛 I Count Two Three（打表+二分）
摘要：I Count Two Three 31.1% 1000ms 32768K I will show you the most popular board game in the Shanghai Ingress Resistance Team. It all started several mont 阅读全文
posted @ 2018-08-14 19:59 yzm10 阅读(200) 评论(0) 推荐(0)
HDU - 6383 百度之星2018初赛B 1004 p1m2（二分答案）
摘要：p1m2 Accepts: 1003 Submissions: 4595 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) p1m2 Accepts: 1003 Submissions 阅读全文
posted @ 2018-08-12 18:02 yzm10 阅读(498) 评论(0) 推荐(0)
51Nod - 1640 天气晴朗的魔法 大+小生成树（最大值最小）/二分
摘要：天气晴朗的魔法 这样阴沉的天气持续下去，我们不免担心起他的健康。 51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。 N名魔法师按阵法站好，之后选取N - 1条魔法链将所有魔法师的魔力连接起来，形成一个魔法阵。 魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V，魔法最终的效果取决 阅读全文
posted @ 2017-08-06 23:00 yzm10 阅读(218) 评论(0) 推荐(0)
HDU - 2962 Trucking SPFA+二分
摘要：Trucking A certain local trucking company would like to transport some goods on a cargo truck from one place to another. It is desirable to transport 阅读全文
posted @ 2017-08-03 16:26 yzm10 阅读(171) 评论(0) 推荐(1)