10 2015 档案

POJ1182--带权并查集
摘要：带权并查集就是除了维护一个fa数组以外，维护一个rank数组，有两层含义，一个是路径压缩时边的权值，，再一个是当前点与根节点的相对关系。这个题很明显考察的是根节点与当前节点的一种相对关系，让rank【x】 = 0 ，1，2表示A，B，C三个种类的动物，在刚开始的时候，所有的动物的rank值都是0，表... 阅读全文
posted @ 2015-10-17 22:09 Norlan 阅读(194) 评论(0) 推荐(0)
HDU4821---字符串hash，map判重
摘要：这是2013年长春区域赛的铜牌题。。。然而第一次做的时候一直觉得会超时的。。最后才知道并没有想象中的那么恐怖；这题有两个注意的地方：(1)h[i] = h[i-1] * seed + s[i] - 'a' + 1;防止ab和aab的hash值相同；（后来感觉没必要，因为都是长度相等的串，但是长度不等... 阅读全文
posted @ 2015-10-16 20:58 Norlan 阅读(1635) 评论(0) 推荐(0)
UVA11456--dp,LIS
摘要：这道题是个不错的dp题，可以放在区域赛签到题或者铜牌题。这题希望火车序列最长，我们可以想到，如果一辆车ai如果能被放上去，先不管之前放上了多少辆车，以及这辆车是什么时候放上去的，但是我们可以确定的是，以后能放的车的最大数量，这个是固定的，因为以后的车要么比ai大，要么比ai小，比ai大的放在ai的左... 阅读全文
posted @ 2015-10-12 21:50 Norlan 阅读(246) 评论(0) 推荐(0)
ZOJ3829---模拟，贪心
摘要：这是2014年ACM亚洲区预赛牡丹江现场赛的一道题，铜牌题，可惜当时一路WA到死。。。只有乘法的后缀表达式的特点有两个：（1）数字的数量一定大于‘*’的数量（2）最后一位一定是‘*’；数字比*多的话，*怎么排列都无所谓，因为1111即可以看成4个1，也可以看成1111，总可以与‘*’结合。所以在... 阅读全文
posted @ 2015-10-09 16:26 Norlan 阅读(324) 评论(0) 推荐(0)
JAVA大整数傻瓜入门
摘要：http://blog.csdn.net/skiffloveblue/article/details/7032290。。先记着 阅读全文
posted @ 2015-10-05 20:50 Norlan 阅读(126) 评论(0) 推荐(0)
整数划分问题
摘要：问题： 1. 将n划分成最大数不超过m的划分数。2. 将n划分成m个正整数之和的划分数。 一。将n划分成最大数不大于m的划分法：即 n = n1 + n2 + n3+......nk 其中n1 >= n2 >= n3........>=nk;且n1 <= m; 1).若是划分多个整数可以存在相同的： 阅读全文
posted @ 2015-10-02 19:04 Norlan 阅读(330) 评论(0) 推荐(0)

点击右上角即可分享
微信分享提示