又是一道水题……重点是分情况讨论： 首先我们很容易想到，如果a*k-b*(k+1)>0的话那么一定能磨死Monster。 但即使不满足这个条件，还有可能打死boss： 1.h-aa，他也没机会回血 2.h-( a*k-b*(k-1) )12 #include13 #include14...
分类：
其他好文 时间：
2015-01-07 10:36:44
阅读次数：
172
题目是给你一个数x以及一个长度为n的数列，让你往数列里插入y个数，使数列的中位数正好是x，求y的最小值。(其实这题的中位数跟数学里的中位数有一点区别，略去不提)那么就排完序以后分情况讨论一下就好了。具体公式我就不推了，很简单的。这里附上几组我推公式时用到的测试数据(每组三行，前两行是题目的输入，第三...
分类：
其他好文 时间：
2014-12-03 17:11:05
阅读次数：
285
用css+div使页面内容水平居中的方法大家并不陌生，那么如何使内容垂直居中呢？OK，下面进入正题，不如我们使用做高中数学题时经常用的思想：分情况讨论。1.当待垂直居中的DIV高宽为已知时： 1.1绝对定位法： CSS: .middle-div{ width:3...
分类：
Web程序 时间：
2014-11-13 18:46:07
阅读次数：
304
问题：1，写一个函数f(N)，返回1到N之间出现的”1"的个数。2，满足条件“f(N)=N"的最大的N是多少？解法：对于之间的每一个数字n，分情况讨论每一个数位出现1的个数，例如要计算百位上出现1的次数，它将会受到三个因素的影响：百位上的数字，百位以下（低位）的数字，百位（更高位）以上的数字。如果百...
分类：
其他好文 时间：
2014-11-10 23:08:31
阅读次数：
257
首先将n个点排序，找出排序后的K，然后分情况讨论。
当 k == n+1时，显然是 k->1->n || k->n->1这两种的较小值，因为三角形的两边之和大于第三边。
当1
1 ， k -> 1 -> n+1 -> k+1 ->n || k -> n -> n+1 -> k-1 -> 1，当k+1 || k-1 不存在时将对应步骤忽略。
2 ， k - > 1 -> n+1 ->...
分类：
其他好文 时间：
2014-11-06 14:56:37
阅读次数：
168
二分。情况讨论
class Solution {
public:
int findPos(int* p,int n,int x){
int low=0,high=n-1,mid;
while(low>1;
if(p[mid]<=x)low=mid...
分类：
其他好文 时间：
2014-11-06 00:47:00
阅读次数：
171
使用css+div使页面内容水平居中的方法大家并不陌生，那么如何使内容垂直居中呢？OK，下面进入正题，不如我们使用做高中数学题时经常用的思想：分情况讨论。1.当待垂直居中的DIV高宽为已知时： 1.1绝对定位法： CSS: .middle-div{ width:...
分类：
Web程序 时间：
2014-11-02 20:50:49
阅读次数：
145
问题描述：给定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意（N-1）个数的组合乘积中最大的一组，并写出算法的时间复杂度。
问题分析：先来分析数组的正负情况
1、如果数组中至少有两个是0，那么子数组的最大乘积必为0
2、如果数组中包含一个0，分情况讨论
（1）、如果数组中有偶数个负数，那么他的乘积为除了0以外N-1个数的乘积
（2）、如果数组中有奇...
分类：
编程语言 时间：
2014-10-28 12:19:24
阅读次数：
130
开始时竟然用了分情况讨论。仔细思考一下，哈哈，发现不过是多重集合的组合数而已。#include #include #include using namespace std;typedef __int64 u_int;u_int myc(u_int n,u_int r){ u_int sum=1; ....
分类：
其他好文 时间：
2014-09-27 02:30:49
阅读次数：
200
回文串包括奇数长的和偶数长的，一般求的时候都要分情况讨论，这个算法做了个简单的处理把奇偶情况统一了。算法的基本思路是这样的，把原串每个字符中间用一个串中没出现过的字符分隔开来(统一奇偶)，用一个数组p[ i ]记录以 str[ i ] 为中间字符的回文串向右能匹配的长度。先看个例子
原串：w a a b w s w f d
新串： # w # ...
分类：
其他好文 时间：
2014-09-24 17:21:17
阅读次数：
173
