
二分
Shili_Xu
闽粤田头一村夫而已。
展开
-
UVA 815 Flooded!(暴力/二分)
To enable homebuyers to estimate thecost of flood insurance, a real-estate firm provides clients with the elevationof each 10-meter by 10-meter square of land in regions where homes may bepurchased. W原创 2017-10-04 19:28:48 · 406 阅读 · 0 评论 -
POJ 1743 Musical Theme(后缀数组+二分)
Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 35011 Accepted: 11612 Description A musical melody is represented as a sequen...原创 2018-10-18 21:33:59 · 252 阅读 · 0 评论 -
UVA 11478 Halum(二分+SPFA算法)
You are given a directed graph G(V, E) with a set of vertices and edges. Each edge (i, j) that connectssome vertex i to vertex j has an integer cost associated with that edge.Define the operation Halu...原创 2018-04-02 16:41:36 · 2516 阅读 · 0 评论 -
UVA 11374 Airport Express(二分+Dijkstra算法)
In a small city called Iokh, a train service, Airport-Express,takes residents to the airport more quickly than other transports.There are two types of trains in Airport-Express,the Economy-Xpress and ...原创 2018-04-02 16:27:58 · 318 阅读 · 0 评论 -
Codeforces Gym 221682 R Straight Shot(二分)
Problem R — limit 1 second Straight ShotYou have a toy robot that walks straight at a constant speed v, and you wish f...原创 2018-03-26 18:06:31 · 571 阅读 · 0 评论 -
Codeforces Gym 101608 G WiFi Password(尺取/二分+ST表 )
G. WiFi Passwordtime limit per test 2.0 smemory limit per test 256 MBinput wifi.inoutput standard outputJust days before the JCPC, your internet service went down. You decided to continue your tra...原创 2018-03-25 22:34:03 · 458 阅读 · 0 评论 -
POJ 2104 K-th Number(可持久化线段树+二分)
K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 63484 Accepted: 22370Case Time Limit: 2000MSDescriptionYou are working for Macrohard company in data structures department. After ...原创 2018-03-05 19:15:47 · 351 阅读 · 0 评论 -
Codeforces Round #447(Div.2)Problem D Ralph And His Tour in Binary Country(归并排序+二分)
D. Ralph And His Tour in Binary Countrytime limit per test2.5 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputRalph is in the B原创 2017-12-07 20:39:11 · 272 阅读 · 0 评论 -
Codeforces Gym 101505D Orchard Division(离散化+树状数组+扫描线+二分)
Orchard Divisionorchard.c, orchard.cpp, orchard.c11, Orchard.java, orchard.pyUncle Oliver isgoing to sell a significant part of his famous dwarf plum tree orchard. He isgoing to divide the orchard原创 2017-10-15 02:47:44 · 440 阅读 · 0 评论 -
POJ 3261 Milk Patterns(后缀数组+二分)
Milk PatternsTime Limit: 5000MS Memory Limit: 65536K Total Submissions: 18262 Accepted: 8055 Case Time Limit: 2000MS DescriptionFarmer John has noticed that the quality of m...原创 2018-10-18 21:38:15 · 393 阅读 · 0 评论