
二分
每一次去掉一半,你要当心咯
顾玥_浅笑
You're just an illusion.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【贪心-二分】Atcoder——ABC144——Gluttony
前言明明是一道很裸的“最大值最小”的二分题,考试时硬是没想到OTZ...题目Time Limit: 2 sec / Memory Limit: 1024 MBScore: 500 pointsProblem StatementTakahashi will take part in an eating contest. Teams of Nmembers will com...原创 2019-10-28 19:04:47 · 1429 阅读 · 3 评论 -
【最长不下降子序列-二分】中山纪念中学暑期游Day2——区间
前言考试时自己一直在联系以前做过的题:线段叠加和括号匹配,感觉这道题很像(后来发现...不好实现...还不如不联系...)题目 Alice收到一些很特别的生日礼物:区间。即使很无聊,Alice还是能想出关于区间的很多游戏,其中一个是,Alice从中选出最长的不同区间的序列,其中满足每个区间必须在礼物中,另序列中每个区间必须包含下一个区间。 编程计算最长序列的长度。Input...原创 2019-08-03 21:14:49 · 206 阅读 · 0 评论 -
【二分-斜率优化】中山纪念中学暑期游Day7——直角三角形
前言这个题...emmm...很玄学...n^3暴力优化一下(O2+register)就AC了...qwq..题目 二维平面坐标系中有N个点。 从N个点选择3个点,问有多少选法使得这3个点形成直角三角形。Input 第一行包含一个整数N(3<=N<=1500),表示点数。 接下来N行,每行包含两个用空格隔开的整数表示每个点的坐标,坐标值在-10^9到10^...原创 2019-08-12 07:50:18 · 241 阅读 · 0 评论