B .Counting Inversion 题意:给定L,R,求这个区间的逆序对数之和。(L,R<1e15) 思路:一看这个范围就知道是数位DP。 只是维护的东西稍微多一点,需要记录后面的各种数字的个数cnt,以及逆序对和sum,以及出现了多少种后缀num。 那么枚举到当前位时,假设为i ,那么su ...
分类:
其他好文 时间:
2019-02-09 17:39:14
阅读次数:
322
UI_Less.pas: 1 unit UI_Less; 2 3 interface 4 5 uses 6 Windows, Classes, Messages, Forms, MsHtml, Urlmon, ActiveX; 7 8 const 9 WM_USER_STARTWALKING = W ...
分类:
Web程序 时间:
2019-02-09 11:56:00
阅读次数:
661
——题意没写清楚,相邻是左中右还是中右,WA了一发 _ ...
分类:
其他好文 时间:
2019-02-08 11:53:43
阅读次数:
147
题目描述 给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如,给定三角形(用二维向量triangle表示): 说明: 如果你可以只使用 O(n) 的额外空间(n 为三角形的总行数)来解决这个问题,那么你的算法会很加分。 算法 利用动态规划求解自上向下的三角形路径和 ...
分类:
其他好文 时间:
2019-02-07 16:21:43
阅读次数:
192
算法描述: Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below. For example, given ...
分类:
其他好文 时间:
2019-02-05 18:22:58
阅读次数:
172
神经网络 [TOC] perceptron(了解) perceptron:最简单的ANN结构,它是一个linear threshold unit(LTU),接收wx,经过step func f,转为输出。step func通常是heaviside(返回0或1)或者sign(返回 1、0或1) 训练实 ...
分类:
其他好文 时间:
2019-01-31 19:13:59
阅读次数:
228
题解 游历的路线(lines.pas/cpp) Time Limits: 1000 ms Memory Limits: 131072 KB Detailed Limits Description 我们的郭嘉大大经过一段时间发现了袁绍这个人干大事而惜身,见小利而忘义,又逢曹操在招兵买马,决定逃离袁绍去 ...
分类:
其他好文 时间:
2019-01-29 23:03:38
阅读次数:
226
Problem A. String Master(master.c/cpp/pas) 题目描述 所谓最长公共子串,比如串 A:“abcde”,串 B:“jcdkl”,则它们的最长公共子串为串 “cd”,即长度最长的字符串,且在两个串中都作为连续子串出现过。给定两个长度都为 n 的字符串,对于字符串大 ...
分类:
其他好文 时间:
2019-01-27 19:31:21
阅读次数:
248
映射 是一种对应关系。 函数 是一种映射,将变量间的关系形式化为数学描述。 令$y = f(x)$,即$y$是$x$的函数,可以是$y = 2x + 1$,也可以是$y = sin(x)$。$x$的变化将引起$y$的变化,$x$的变化量$\triangle x$导致$y$变化$\triangle y ...
分类:
其他好文 时间:
2019-01-26 19:34:30
阅读次数:
211
public class YanghuiTriangle { public static void main(String[] args) { int triangle[][]=new int[10][];// 创建二维数组 // 遍历二维数组的第一层 for (int i = 0; i < tri ...
分类:
编程语言 时间:
2019-01-23 22:09:41
阅读次数:
832