摘要: 1064. 朋友数(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长 阅读全文
posted @ 2018-03-29 21:40 Roni_i 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 1076. Wifi密码 (15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 阅读全文
posted @ 2018-03-29 21:19 Roni_i 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 二分 •主要用于在一个单调的函数中查询某值 连续函数的情况: • 若当前查找的区间是 [l, r] ,查询的值是 y ,函数单增 • 设 mid = (l + r) / 2 若 f(mid) < y 则 l = mid, 否则 r = mid • 直至 r - l < eps 离散函数的情况: • 阅读全文
posted @ 2018-03-29 20:45 Roni_i 阅读(353) 评论(0) 推荐(0) 编辑
摘要: 【分析】 “虽然不是求什么最大的最小值(或者反过来)什么的……但还是可以用二分的,因为之前就做过一道小数型二分题(下面等会讲) 考虑二分面积,下界L=0,上界R=∑ni=1nπ∗ri2。对于一个中值x和一张半径r的饼来说,这张饼能够分出的最多分数显然是:⌊π∗r2x⌋,所以我们只需要求出∑ni=1⌊ 阅读全文
posted @ 2018-03-29 20:19 Roni_i 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 1047. 编程团体赛(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代 阅读全文
posted @ 2018-03-29 00:16 Roni_i 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 1057. 数零壹(20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长 阅读全文
posted @ 2018-03-29 00:02 Roni_i 阅读(169) 评论(0) 推荐(0) 编辑