#include #include #define maxn 3000 int f[maxn]; int main() { int n,i,j; scanf("%d",&n); memset(f, 0, sizeof(f)); f[0] = 1; for( i = 2;i = 0; j--) if(... ...
分类：
其他好文 时间：
2017-01-31 17:43:03
阅读次数：
188
You have been hired by several clients of a factory that manufactures brass bricks. Brass is an alloy of copper and zinc; each brick weighs 1000 grams ...
分类：
其他好文 时间：
2017-01-31 13:42:59
阅读次数：
176
方法：Trie 本题其实就是trie的实现，每个节点需要记录两个值，深度 和 visit的次数，答案便是 max（深度 ＊ visit的次数）。 数组实现code: 心血来潮用动态分配空间写了一个，注意要合理释放空间，比如写一个delete（node ＊ root） 的函数，不过注意最好不要写成re ...
分类：
其他好文 时间：
2017-01-30 16:17:18
阅读次数：
206
[BZOJ3658]Jabberwocky 试题描述 平面上有n个点，每个点有k种颜色中的一个。你可以选择一条水平的线段获得在其上方或其下方的所有点，如图所示： 请求出你最多能够得到多少点，使得获得的点并不包含所有的颜色。 平面上有n个点，每个点有k种颜色中的一个。你可以选择一条水平的线段获得在其上 ...
分类：
其他好文 时间：
2017-01-30 12:34:18
阅读次数：
370
思路参考于：http://blog.csdn.net/yang_7_46/article/details/9966455，不再赘述。 复杂度：找树的重心然后分治复杂度为logn，每次对距离数组dep排序复杂度为nlogn，而找重心的复杂度为dfs的复杂度——O(n)，因此总的复杂度为O(nlognl ...
分类：
其他好文 时间：
2017-01-29 15:29:14
阅读次数：
228
题目链接 Alyona and a tree 弄了好几个小时终于Accepted了，之后发现这个题是Div1的。 比较考验我思维的一道好题。 首先，做一遍DFS预处理出t[i][j]和d[i][j]。t[i][j]表示从第i个节点到离他第2^j近的祖先，d[i][j]表示从i开始到t[i][j]的路 ...
分类：
其他好文 时间：
2017-01-27 00:20:20
阅读次数：
262
In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image retriev ...
分类：
其他好文 时间：
2017-01-25 10:42:19
阅读次数：
266
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=144 题意：给出一个n个结点的无向图以及某个结点k，按照字典序从小到大顺序输出从1到结点k的所有路径。 思 ...
分类：
其他好文 时间：
2017-01-24 22:50:25
阅读次数：
255
【题目链接】 UVA11990 【题目大意】 给出一个数列，每次删去一个数，求一个数删去之前整个数列的逆序对数。 【题解】 一开始可以用树状数组统计出现的逆序对数量 对于每个删去的数，我们可以用线段树求出它在原序列中的逆序对贡献 在线段树的每个区间有序化数据，就可以二分查找出这个数在每个区间的位置， ...
分类：
编程语言 时间：
2017-01-24 21:48:14
阅读次数：
347
1 #include 2 #include 3 int a[200]; 4 int main() 5 { 6 int n,m; 7 scanf("%d",&n); 8 while(n--) 9 { 10 int day,sr,fn; 11 scanf("%d",&m); 12 memset(a,0,... ...
分类：
其他好文 时间：
2017-01-23 20:03:47
阅读次数：
165
