ltc男人八题
来源:互联网 发布:阿里云域名备案系统 编辑:程序博客网 时间:2024/05/16 06:21
【Connected Graph】(ac)
source:pku1737
summarize:这题明显就是dp+推导公式。只考虑第一个点的联通情况。f[i]=pow[i*(i-1) div 2]- Σ(1,i-1) f[j]*c(i-1,j-1)*pow[(i-j)*(i-j-1) div 2]
【Tony's Tour】(wa-ac)
source:pku1739
summarize:无聊的基于联通的状压dp。最后输出的状态时第二位一个前插头,最后一位是尾插头的情况
(一开始wa是因为我把它倒过来做。初始状态是第二位一个前插头,最后一位是一个尾插头,这样是有问题的。)
【A New Stone Game】(ac)
source:pku1740
summarize:这题的方法在我的初学博弈里面有说到,不算难。。
【tree】
source:pku1741
summarize:这题参见了09qzc论文会的。。想不到排序根据单调性来找距离小于m的。
【coins】(tle-wa-ac)
source:pku1742
summarize:这题我一开始二进制暴力。tle。。。囧,就写了区间优化的dp。。
【Musical Theme】
source:pku1743
summarize:这题就是后缀数组+二分答案。。也不难。。
【Elevator Stopping Plan】
source:pku1744
summarize:想了很久,很来就每次尽量向上走,二分答案,一遍一遍模拟过去。尽量往上一般会比较优。
- ltc男人八题
- POJ 1741 Tree(树分治|ltc男人八题)
- 男人八题系列
- 男人八题
- 男人八题总结
- 男人八题coins
- POJ1741&&BZOJ1468 男人八题
- 楼教主男人八题之poj1743
- poj 1741 Tree 据说是男人八题
- POJ 1741(男人八题)
- POJ1742.Coins(背包DP && 男人八题)
- POJ 1741 Tree (男人八题
- POJ-1742-Coins-DP-男人八题
- POJ 1742(男人八题第一题)
- PKU1743 Musical Theme 楼教主男人八题之一
- poj 1739(男人八题之插头DP)
- poj1740(A New Stone Game+男人八题之一)
- poj1740-楼教主所谓的男人八题之一
- hibernate--继承关系
- 未来国内3强-百度、腾讯、阿里巴巴
- 云离我们很近了
- ave_delay.awk(有线网络)
- Python上的图表工具
- ltc男人八题
- 语言历史图
- 啪嗒砰2 通关口诀“易精经”
- 学习Zope3:元数据和都柏林核心集
- 用12个字符以下的可编译的代码实现控制台输出一个'A'
- python
- 后面的时间要好好学习网络编程方面的咚咚了
- 使用Python来操作Word
- Explaination to zope.conf