http://acm.hdu.edu.cn/showproblem.php?pid=1264 题意：给你矩形的左下角和右上角两个坐标，让你求这些矩形覆盖的面积的大小！~ 分析：一看就是线段树+线扫描的问题，其实如果你仔细看一下就会发现还有简单的方法解决它，因为题目所给的坐标值在0~100之间的整数, ...
分类：
其他好文 时间：
2018-03-30 14:15:43
阅读次数：
156
Description n children are standing in a circle and playing the counting-out game. Children are numbered clockwise from 1 to n. In the beginning, the ...
分类：
其他好文 时间：
2018-03-29 20:08:36
阅读次数：
273
5.1 Cost Function 假设训练样本为：{(x1),y(1)),(x(2),y(2)),...(x(m),y(m))} L = total no.of layers in network sL= no,of units(not counting bias unit) in layer L ...
分类：
Web程序 时间：
2018-03-21 22:25:50
阅读次数：
322
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Each input file contain ...
分类：
其他好文 时间：
2018-03-10 14:17:08
阅读次数：
187
问题描述 给定你一个 $1 \sim n$ 的排列 $\{p_i\}$，可进行若干次操作，每次选择两个整数 $x,y$，交换 $p_x,p_y$。 请你告诉穰子，用最少的操作次数将给定排列变成单调上升的序列 $1,2,\ldots,n$，有多少种 方式 呢？请输出 方式数 对 $10^9+9$ 取模 ...
分类：
其他好文 时间：
2018-03-08 18:36:40
阅读次数：
146
题目链接：http://codeforces.com/problemset/problem/893/E 题意： 共q组数据(q <= 10^5)，每组数据给定x,y(x,y <= 10^6)。 问你有多少种长度为y，乘积为x的整数数列。（可以有负数） 题解： 首先考虑数列只有正整数的情况。 将x分解 ...
分类：
其他好文 时间：
2018-02-27 21:31:35
阅读次数：
280
思路: 1. 先建树 比如利用 vector<vector<int>> v; v[node].size() 即为叶子的判别条件 2. 利用bfs逐层判断节点是否为叶子节点,若是则level数组对应的位置加一 3. 求出深度并打印 ...
分类：
其他好文 时间：
2018-02-27 19:34:26
阅读次数：
170
题意：给你一个矩形，问你从左上角 到右下角有多少个全部为0的矩形 思路：看了题解才发现真的是学到了，矩形的个数可以通过查行数（指定区域内的行数）每行的0的长度相加就的得到包含右下角的矩形个数，前面是一个基础的容斥，还有就是%1d，这个真的是学到的，还可以这样输入数字（大佬们就是强） 代码： ...
分类：
其他好文 时间：
2018-02-14 13:52:05
阅读次数：
154
1049. Counting Ones (30) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 100 ms 时间限制 100 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限 ...
分类：
其他好文 时间：
2018-02-11 19:51:08
阅读次数：
163
"题目链接" 题意 对于给定的字符串，求有多少个 不重叠的子串 出现次数 $\geq 2$. 思路 枚举子串长度 $len$，以此作为分界值来对 $height$ 值进行划分。 显然，对于每一组，组内子串具有一个长度为 $len$ 的公共前缀。 至于是否重叠，只需判断 $sa_{max} sa_{m ...
分类：
编程语言 时间：
2018-02-10 23:28:24
阅读次数：
327
