Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7 ...
分类：
其他好文 时间：
2019-04-08 01:00:01
阅读次数：
189
其实我读题都懵逼……他给出一个素数p，让你设计一种加和乘的运算使得$$(m+n)^p = m^p+n^p$$ 答案是设计成%p意义下的加法和乘法，这样：$$(m+n)^p\ \%\ p = m+n$$$$m^p\ \%\ p=m$$$$n^p\ \%\ p=n$$ 所以$$(m+n)^p\ \%\ ...
分类：
其他好文 时间：
2019-04-08 00:50:21
阅读次数：
185
wa了两遍： （1）没有弄清楚输入数据的范围，实际上是字符串输入，数字很大。 （2）此题太水，没有标数据范围。 ...
分类：
其他好文 时间：
2019-04-06 19:10:29
阅读次数：
125
/*蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小到大排好，为了简单起见，我们的游戏只有同一花色的10张牌，从A到10，且随机的... ...
分类：
其他好文 时间：
2019-04-06 17:17:43
阅读次数：
113
给你一个管道地图，求联通块个数 很简单的并查集，简单预处理输入一下 但zoj能过，hdu就是莫名其妙的wa 后来发现是我地图的表示时边界的处理有问题 例如 ABD KJH KNG 我把这个矩阵读取成一行：ABDKJHKNG 对于第i个元素 上下左右就表示为 ut=i - n ,lt=i -1 ,rt ...
分类：
其他好文 时间：
2019-04-06 00:18:41
阅读次数：
131
"hdu 1227" 字典树，坑题！！当字典树练手 Problem Description 我们大家经常用google检索信息，但是检索信息的程序是很困难编写的；现在请你编写一个简单的全文检索程序。 问题的描述是这样的：给定一个信息流文件，信息完全有数字组成，数字个数不超过60000个，但也不少于6 ...
分类：
其他好文 时间：
2019-04-05 19:43:08
阅读次数：
159
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1848 Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的：F(1)=1;F(2)=2;F(n)=F(n-1)+F(n ...
分类：
其他好文 时间：
2019-04-05 18:16:18
阅读次数：
154
hdu 2602 01背包 许多年前，在泰迪的家乡，有一个人被称为“骨收藏家”。这个人喜欢收集各种各样的骨头，比如狗的，牛的，他也去了坟墓 采骨者有一个体积为v的大袋子，在他的采集过程中有很多骨头，很明显，不同的骨头有不同的价值和体积，现在考虑到每一块骨头的价值，你能计算出采骨者能得到的总价值的最大 ...
分类：
其他好文 时间：
2019-04-03 22:36:44
阅读次数：
182
题意：给你一颗树，每个节点有有一个权值，每次询问从x到y的最短路上权值在c到d之间的所有的点的权值和是多少。 思路：肯定要用树剖，因为询问c到d之间这种操作树上倍增很难做，但是用其它数据结构可以比较好的查询。我们可以用线段树来进行这种操作。每次询问一个区间时，如果当前区间被查询区间完全覆盖，并且区间 ...
分类：
其他好文 时间：
2019-04-03 22:05:36
阅读次数：
173
hdu 3033 分组背包 题目大意：总共有n双鞋，每个鞋子有个牌子，有k种牌子，每种牌子至少买一双鞋子。每双鞋子有一定的消费跟价值。求用m多的钱买最多价值的鞋。 解题思路：这题和分组背包有点不一样，从每组至多一个变成了每组至少一个，多加个if语句就可以了 hdu 2191 多重背包 Input 输 ...
分类：
其他好文 时间：
2019-04-03 21:56:05
阅读次数：
160
