随笔分类 -  三分答案

洛谷 P2571 [SCOI2010]传送带 题解
摘要：每日一题 day51 打卡 Analysis 这道题是用非常恶心的三分套三分做的，有一个技巧是不要枚举坐标，枚举两条线段构成三角形的相似比就好了。 了解思路就还挺好写的（尽管我还调了三天） 1 #include<iostream> 2 #include<cstdio> 3 #include<cstr 阅读全文
posted @ 2019-11-30 09:10 handsome_zyc 阅读(213) 评论(0) 推荐(0) 编辑
LOJ P10016 灯泡 题解
摘要：每日一题 day50 打卡 Analysis 用初中学的相似推一波式子，再用三分一搞就好了。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #define int long lo 阅读全文
posted @ 2019-11-26 18:04 handsome_zyc 阅读(212) 评论(0) 推荐(0) 编辑
LOJ P10013 曲线 题解
摘要：每日一题 day38 打卡 Analysis 这道题运用的是三分，就是说具有一定的单调性，找最大最小值，然后和二分基本类似，就是说特性就是说当前两个点比较，较优的点和最优点在相对了较差点的同侧，就是说那边差就把范围定到那里去 注意：要注意精度问题，一般定到1e-9或1e-11 1 #include< 阅读全文
posted @ 2019-11-12 18:58 handsome_zyc 阅读(215) 评论(0) 推荐(0) 编辑
2019/10/22 test T1 题解
摘要：题目描述 给定n个a[i],b[i]，求min(x∈R){∑i=1n|a[i]*x+b[i]|} 输入格式 第 1行 1个整数 n第 2行 n个整数，第 i个为 a[i],b[i] 输入格式 输出一行一个实数 y，表示答案。你可以输出任意位小数，随后系统会 阅读全文
posted @ 2019-10-22 19:58 handsome_zyc 阅读(257) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示