Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0 using nam ...
分类:
其他好文 时间:
2018-10-13 02:21:35
阅读次数:
154
"P1337 [JSOI2004]平衡点 吊打XXX" 模拟退火 初始温度$T_0$ 终止温度$T_k$ 温度变化率$d$ $T_k$略大于0,$d$略小于1 当前状态$x,y$ 当前解$E$ 当前最优解$minE$ 当前温度$T$ 新状态$nx,ny$ 新解$nE$ 新解与当前解差值$\Delta ...
分类:
Web程序 时间:
2018-10-13 02:20:15
阅读次数:
143
给定一个整数数组 A,对于每个整数 A[i],我们可以选择任意 x 满足 -K <= x <= K,并将 x 加到 A[i] 中。 在此过程之后,我们得到一些数组 B。 返回 B 的最大值和 B 的最小值之间可能存在的最小差值。 示例 1: 输入:A = [1], K = 0 输出:0 解释:B = ...
分类:
其他好文 时间:
2018-10-11 13:45:06
阅读次数:
150
k-means方法实现流程:输入:k,data[n];(1)选择k个初始中心点,例如c[0]=data[0],…c[k-1]=data[k-1];(2)对于data[0]….data[n],分别与c[0]…c[k-1]比较,假定与c[i]差值最少,就标记为i;(3)对于所有标记为i点,重新计算c[i]={所有标记为i的data[j]之和}/标记为i的个数;(4)重复(2)(3),直到所有c[i]值
分类:
其他好文 时间:
2018-10-10 20:11:55
阅读次数:
182
男人三十而立 2013,至我们终将逝去的青春 2013年,我三十岁了。。。2013年,买房,结婚,新工作,印度出差,值得永远记住的一年。。。。 ############################################################################## ...
分类:
其他好文 时间:
2018-10-10 17:21:41
阅读次数:
162
题意 考场30分 维护差值,考虑每次移动的变更,当前2 n位置上的差加1,1位置上的差减n 1。 然后要求的是绝对值的和,用吉司机线段树维护最大最小值、次大次小值。 期望复杂度$O(n \log n)$ cpp include include include include include incl ...
分类:
其他好文 时间:
2018-10-05 18:54:25
阅读次数:
150
只需要遍历一次数组,用一个变量记录遍历过数中的最小值,然后每次计算当前值和这个最小值之间的差值最为利润,然后每次选较大的利润来更新。当遍历完成后当前利润即为所求,代码如下: ...
分类:
其他好文 时间:
2018-10-05 13:48:41
阅读次数:
171
传送门 这道题还是相当的有意思的。 一开始我有个非常沙雕的想法。既然他要求在愿序列后面插值,这么优秀的操作,当然是要用vector实现啦!然后每次往里插值都会影响到其前后一位,直接这么更新就完事啦!下面那一项用平衡树维护每次找一下前驱后继,更新差值的最小值就好啦! 然后愉快的交上去爆零了…… 回来一 ...
分类:
其他好文 时间:
2018-10-03 00:21:07
阅读次数:
179
题目描述: 有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天 输入: 有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD 输出: 每组数据输出一行,即日期差值 样例输入: 20110412 20110422 样例输出: 11 ...
分类:
其他好文 时间:
2018-10-02 17:19:50
阅读次数:
127
题目 题意:给你你一个数x和一个数q,x<=q,每一次可以等概率把x变成[x,q]中任意一个数,问变成q的步数的期望,输出对998244353取模,多组询问 题解:首先肯定的是,可以预处理,因为只和x,q的差值有关 为了方便理解,我们先定义f[p]表示数p到q的期望,例如对于q=10,f[9]就表示 ...
分类:
其他好文 时间:
2018-10-01 01:12:33
阅读次数:
251