随笔分类 - 二分搜索与折半枚举
摘要: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
阅读全文
摘要:题目描述: 由于自己“想得太多”,导致自己读了半天题才理解了题意。我还以为索敌值会随着每一次到达战略点而减小,结果题意是索敌值是固定了的,并不会改变。 如下是我对题目中第一个案例的分析: 每个圆圈代表一个战略点的编号,边上的值代表每两个战略点之间所需索敌值。 开始时Nettle在1,他只需要3个索敌
阅读全文
摘要:题目链接:https://hihocoder.com/problemset/problem/1128 题目描述: 题目大意就是要我们编程找出K在数组a中的大小排序后的位置。 代码实现:
阅读全文
摘要:题目链接:http://poj.org/problem?id=3278 题意:农夫原始在N位置上,他的目的是要抓到在K位置上的牛。牛的位置是固定不变的,而农夫的移动是在一条水平线上进行的,移动方式有以下三种1、从当前位置往后移动一格;2、从当前位置往前移动一格;3、从当前位置pos瞬移到2*pos位
阅读全文
摘要:题目链接:http://poj.org/problem?id=2785 题目大意:要求输入A,B,C,D四个数组,从每个数组中分别取出一个数来相加,求出相加后 和为0 总共有多少种加法。
阅读全文
摘要:题目大概意思是:给你N个长度的电缆,需要你编写程序 将它分割成 K 根长度相等的小电缆。而我们的目的就是要求出分割出的 最大长度 可以为多少。此处可以应用二分搜索的知识来实现查找最终长度。 代码实现 最后显示的必须是r不能是mid。因为mid可能是正好可以,取整后就不一定了。但是r可以。 floor
阅读全文

浙公网安备 33010602011771号