随笔分类 -  二分搜索与折半枚举

摘要:Consider equations having the following form: a*x1^2+b*x2^2+c*x3^2+d*x4^2=0 a, b, c, d are integers from the interval [-50,50] and any of them cannot 阅读全文
posted @ 2019-07-13 16:14 里昂静 阅读(272) 评论(0) 推荐(0)
摘要:题目描述: 由于自己“想得太多”,导致自己读了半天题才理解了题意。我还以为索敌值会随着每一次到达战略点而减小,结果题意是索敌值是固定了的,并不会改变。 如下是我对题目中第一个案例的分析: 每个圆圈代表一个战略点的编号,边上的值代表每两个战略点之间所需索敌值。 开始时Nettle在1,他只需要3个索敌 阅读全文
posted @ 2018-11-21 20:53 里昂静 阅读(169) 评论(0) 推荐(0)
摘要:题目链接:https://hihocoder.com/problemset/problem/1128 题目描述: 题目大意就是要我们编程找出K在数组a中的大小排序后的位置。 代码实现: 阅读全文
posted @ 2018-11-21 15:19 里昂静 阅读(167) 评论(0) 推荐(0)
摘要:题目链接:http://poj.org/problem?id=3278 题意:农夫原始在N位置上,他的目的是要抓到在K位置上的牛。牛的位置是固定不变的,而农夫的移动是在一条水平线上进行的,移动方式有以下三种1、从当前位置往后移动一格;2、从当前位置往前移动一格;3、从当前位置pos瞬移到2*pos位 阅读全文
posted @ 2018-11-18 10:54 里昂静 阅读(196) 评论(0) 推荐(0)
摘要:题目链接:http://poj.org/problem?id=2785 题目大意:要求输入A,B,C,D四个数组,从每个数组中分别取出一个数来相加,求出相加后 和为0 总共有多少种加法。 阅读全文
posted @ 2018-11-17 10:53 里昂静 阅读(136) 评论(0) 推荐(0)
摘要:题目大概意思是:给你N个长度的电缆,需要你编写程序 将它分割成 K 根长度相等的小电缆。而我们的目的就是要求出分割出的 最大长度 可以为多少。此处可以应用二分搜索的知识来实现查找最终长度。 代码实现 最后显示的必须是r不能是mid。因为mid可能是正好可以,取整后就不一定了。但是r可以。 floor 阅读全文
posted @ 2018-11-17 10:06 里昂静 阅读(124) 评论(0) 推荐(0)