摘要: 嗯... 题目链接:https://vjudge.net/contest/318956#problem/E 这道题是二分答案+数论,但首先是数论,否则你不知如何二分... 首先关于一个阶乘的结果最后会出现0(即10),肯定是由2 * 5所造成的,而对于正整数 N,在[0, N]范围内,质因子中含有 阅读全文
posted @ 2019-08-12 22:29 dfydn 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 嗯... 题目链接:http://noi.openjudge.cn/ch0111/07/ 这道题是一道不太明显,但很好二分的二分答案的一道题... 首先排序(二分要满足单调性),然后枚举每一个数,在[i + 1,n]区间中二分查找,如果有能和它匹配的数,直接输出即可... AC代码: 1 #incl 阅读全文
posted @ 2019-08-12 21:37 dfydn 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 嗯... 题目链接:http://poj.org/problem?id=3258 一道很典型的二分答案的题目,和跳石头太像了!! 这道题的题目很显然,求最小中的最大值,注意这道题石头的位置不是从小到大输出的,所以要排序一遍... cnt记录可以跳过的石头个数:检查答案时,如果当前石头与前一个石头之间 阅读全文
posted @ 2019-08-12 19:39 dfydn 阅读(144) 评论(0) 推荐(0) 编辑