- 博客(3)
- 收藏
- 关注
原创 hdu 6103 Kirinriki
链接题意:给你一个整数n和字符串str,现在让你在str中找出两个连续的字串计算两个字串的距离。距离 ,求满足在dis不超过n的状态下,n的最大值。分析:用dp[i][j]数组记录字串i-j的dis, 前半部分是A串,后半部分是B串,然后枚举n,二分查找。代码:#include <bits/stdc++.h>using namespace std;const int maxn = 5*1e3+1
2017-08-11 15:52:12 310
原创 hdu 6060 RXD and dividing
链接题意:有一颗n个节点的树,现在将节点2-n分成k组,定义每组的的权值为该组内所有点加编号为1的节点相互连接所经过的边的权值的和,求k组点集最大的和。分析:使用贪心的思想,我们思考每条边对最终答案的贡献。既然要结果最大,那么每条边就尽可能的多被走到。 如上图,现在考虑A-C这条边所做的贡献,很容易想到,在计算一个分组的权值时,如果C点或C的子节点有一个是属于该分组的 , 那么在计算该分组的权值
2017-08-02 15:38:12 550
原创 hdu 6058 Kanade's sum
链接题意: 给定一个区间,枚举该区间所有子区间。加上每个子区间第k大的值。分析:比赛的时候想到枚举每个数的两边第k个大于该数的区间,但是没有感谢,感觉会超时。不过比赛快结束的时候学长用这种思想写出来了,自己真的是一个垃圾。赛后写了一下,结果超时,还是编码水平太差啊~ , 后来想到了另一种枚举的方法才过了。ac代码:#include <bits/stdc++.h>using namespace
2017-08-02 10:36:07 487 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人