zoj 1239 Hanoi Tower Troubles Again!
来源:互联网 发布:js 判断是否是对象 编辑:程序博客网 时间:2024/05/22 00:09
黑书上的题,今天随便看题居然看到了。。。
黑书上是用二分图的最小路径覆盖来理解这题的,用最小路径覆盖求得后,发现,这个解满足一个公式,我就直接套公式A掉了 = =。。
后用最大匹配做,发现是基本不能做的,因为是倒着匹配的,等于说是,已知有N个柱子,然后找一个数满足最大,等于说是需要枚举这些个数的,啊,我表示压力很大。。。
再者就是,用最大二分匹配打表,从p = 1开始,刚才试了N久,终于打成功了,不过TLE了。。。= =。。。如果把生成数据打下表的话,还是能过滴~
I 公式 n*n/2+n-0.5向下取整
II 打表 = =。。。把生成数据输出再弄个程序打表就好了,懒得弄了。。
- zoj 1239 Hanoi Tower Troubles Again!
- zoj 1239 Hanoi Tower Troubles Again!
- ZOJ 1239 Hanoi Tower Troubles Again!
- zoj 1239 Hanoi Tower Troubles Again!
- Hanoi Tower Troubles Again! ZOJ
- ZOJ1239 Hanoi Tower Troubles Again!
- zoj1239 Hanoi Tower Troubles Again!
- uva10276 hanoi tower troubles again
- fjnu 1680 Hanoi Tower Troubles Again!
- UVA 10276 - Hanoi Tower Troubles Again!
- Uva-10276-Hanoi Tower Troubles Again!
- HDU 1329 Hanoi Tower Troubles Again!
- Hanoi Tower Troubles Again! (找规律)
- joj 1031 Hanoi Tower Troubles Again!解题报告
- UVa Problem 10276 Hanoi Tower Troubles Again! (汉诺塔卷土重来!)
- (挑战编程_9_8)Hanoi Tower Troubles Again!
- programming-challenges Hanoi Tower Troubles Again! (110908) 题解
- Hdu1329Hanoi Tower Troubles Again!
- BusyBox simplifies embedded Linux systems
- JAVA23种设计模式(另类思想)
- VC用ADO访问数据库全攻略
- hook 内核的体会
- resin 远程调试
- zoj 1239 Hanoi Tower Troubles Again!
- ado方式操作数据库类
- Android各种信息的显示
- tcp网络传输对象输入与输出流
- javascript闭包
- S3C2440独立键盘linux设备驱动
- WebService初始手
- 枚举类 解
- 用A4纸当尺子