left_right_2022

分类

题解(45)

/ 注册

全部文章（共2篇）

Codeforces 597B.Restaurant

题目描述：一家餐厅收到了n份订单，每份订单有开始和结束时间，餐厅可以选择接或不接，接受的订单时间必须互不重合，即任意一刻都不能被两个订单占用。问餐厅最多能接受几份订单。啊这，乍看是经典DP，但是不能直接写，需要多思考。以订单结束顺序排序。f[i]表示处理订单数为i时，所用的最小时间，发现f[i]有...

二分离散化动态规划

2021-06-06

0 527

2021年度训练联盟热身训练赛第五场 B-Cutting Corners

题意：给出直角三角形两条直角边a,b，求这两条边的和比斜边c多了多长，结果要求精度<1e-6. 这有什么好说的？用二分而不是sqrt()就完事了（ #include<bits/stdc++.h> using namespace std; int main() { doubl...

二分精度

2021-04-13

0 567