人在(0,0)点，问n*m的矩阵上的点有多少可以与人直接可见，其实就是矩阵上点与(0,0)点的形成的斜率种类数。#pragma comment(linker,"/STACK:102400000,102400000") #define _CRT_SECURE_NO_WARNINGS#include#i...
分类：
其他好文 时间：
2015-08-13 11:43:49
阅读次数：
108
题目链接：hdu 5370 Tree Maker
n个节点的二叉树种类为Catalan数的第n项
对于一棵子树而言，被移动过的节点就是确定的位置，所以只要知道已经确定位置的K个节点有多少个空孩子指针M，和就该子树下的N个未确定位置的节点，等于是说用N个节点构造M个可为空的子树的种类数。对于整个树的形态数即为若干棵独立的子树形态数的乘积。
定义dp[i][j]为用i个节点构造j棵树的形...
分类：
其他好文 时间：
2015-08-12 23:39:29
阅读次数：
231
题目链接：hdu 5379 Mahjong tree
树形dp，每个节点最多有2个子节点为一棵节点数大于1的子树的根节点，而且要么后代的节点值都大于，要么都小于本身（所以tson不为0是，要乘2）。对于K个单一节点的子节点，种类数即为全排K!。当一个节点没有兄弟节点时，以这个节点为根结点的子树，根可以选择最大或者最小。
#pragma comment(linker, "/STA...
分类：
其他好文 时间：
2015-08-12 23:37:53
阅读次数：
171
web端的缓存机制其实有多种，我在这里只是学习和整理了以浏览器为载体的HTTP缓存机制，看看它是如何工作的。一、web缓存的种类1.1 数据库缓存我们可能听说过memcached，它就是一种数据库层面的缓存方案。数据库缓存是指，当web应用的关系比较复杂，数据库中的表很多的时候，如果频繁进行数据库查...
分类：
Web程序 时间：
2015-08-10 18:06:22
阅读次数：
223
最短路我们可以求，但是次短路怎么求呢？我们可以把记录最短路长度的mincost数组和记录最短路个数的dp数组变成二维的，1表示最短路，2表示次短路。若遇到比最短路还短的路，则把最短路的信息赋值给次短路，再改变最短路的信息。
另外我们更新mincost数组的时候会遇到以下四种情况：
1）从当前点出发到达i的某条路的长度比到达i点的最短路短：把最短路信息赋值给次短路，把这条路的信息赋值给最短路；
2）从当前点出发到达i的某条路的长度与到达i点的最短路的长度一致：把到达当前点且长度最短的种类数加到到达i点的最短路...
分类：
其他好文 时间：
2015-08-06 18:29:15
阅读次数：
139
题意：
给出一个长度为n的数列，每个数字在[1,n]内；
m次询问，查询[l,r]区间中值在[a,b]中的数字种类数；
n
内存限制为28M
题解：
出题人实在太丧病系列；
莫队算法+树状数组这个比较显然吧；
码了一发交上去MLE了，砍了砍内存的常数，还是MLE；
然后发现询问里不能记录左端点所在块。。。在cmp里现求是吗。。。
改完T了！加完读入优化还是T！
没...
分类：
其他好文 时间：
2015-08-06 15:08:07
阅读次数：
95
codeforces #piA,B题：水题，略。C题：求一个序列中形成以k为公比项数为3的等比数列的种类数。考虑中间项b，统计b/k在前面出现的次数pre[b/k]和b*k在后面出现的次数suf[b*k]，相乘。统计pre可以从前往后扫，统计suf则用all减去pre即可。#include#incl...
分类：
其他好文 时间：
2015-08-06 07:04:42
阅读次数：
117
#include#includeusing namespace std;#define MAX(a,b) (a>b)?a:bconst int SIZE=100000+16;int nKind; //物品种类数目int nLimit; //背包容量int val[SIZE]; //每种背包的价值in...
分类：
其他好文 时间：
2015-08-05 17:49:29
阅读次数：
87
??
/*懒省事的小明
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，
你的任务是设计出合并的次序方案，使小明耗费的体力最少，并输出这个最小的体力耗费值。
例如有3种果子，数目依次为1，2，9。可以先将1、2堆合并，新堆数目为3，耗费体力为3。
接着，将新堆与原先的第三...
分类：
其他好文 时间：
2015-07-31 10:42:59
阅读次数：
105
内六角螺丝平常所说的M3/M6/M8等螺母，这个M和后面的数字分别代表什么？螺丝的规格是不是也这样表示？字母代表螺纹种类，数字代表公称直径。完整的标注还应该包括，牙距，螺纹长度，旋向，必要时要标注螺纹配合公差，制造公差等级和螺母螺丝的表面处理。公称直径：螺纹尺寸的直径，指螺纹大径的基本尺寸。大径：与...
分类：
其他好文 时间：
2015-07-30 23:02:10
阅读次数：
201
