11 2009 档案

约瑟夫问题

     摘要: 约瑟夫的两个经典问题：

1. 最后活下来的人是谁？
2. 杀人序列如何？

对于问题一，有递推式可以做到O(n)， 具体数学上也提供了一种基于上下界知识的O(logn)的算法。不过对数的底比较小。
对于问题二，比较常见的方法是O(n^2)，用树状数组+二分的思想可以做到O(n*logn*logn)  阅读全文

posted @ 2009-11-30 11:17 王之昊 阅读(211) | 评论 (0)  编辑 |

fzu 1775 Counting Binary Trees

     摘要: 09宁波省赛的A题，感谢ac牛的帮助。使我对素因子有了更多了解  阅读全文

posted @ 2009-11-24 00:03 王之昊 阅读(581) | 评论 (2)  编辑 |

eoj special judge 小记

     摘要: eoj 小记 special judge  阅读全文

posted @ 2009-11-20 01:20 王之昊 阅读(548) | 评论 (0)  编辑 |

java 小知识（转载）

     摘要: java的一些小知识，估计面试题喜欢出一些这样形式的题  阅读全文

posted @ 2009-11-19 21:58 王之昊 阅读(251) | 评论 (0)  编辑 |

SRM 453

     摘要: SRM 453 tc服务器挂了，头一次  阅读全文

posted @ 2009-11-19 00:16 王之昊 阅读(157) | 评论 (0)  编辑 |

SRM 450

     摘要: SRM 450 博弈专题， 记得回来做掉第三题  阅读全文

posted @ 2009-11-17 15:30 王之昊 阅读(177) | 评论 (0)  编辑 |

ZOJ Monthly, November 2009

     摘要: ZOJ Monthly, November 2009 新的赛季的第二场比赛，不错的开端  阅读全文

posted @ 2009-11-16 02:46 王之昊 阅读(323) | 评论 (0)  编辑 |

SRM 452

     摘要: SRM 452 今日事,今日毕.不要拖拉.  阅读全文

posted @ 2009-11-16 02:34 王之昊 阅读(197) | 评论 (0)  编辑 |

NWERC 2009

     摘要: 新的一个赛季的第一场比赛。回来的时候已经开始一段时间了，再者又是我一个人做，实在是提不起什么劲来。

总共10道题：牛逼的前三家，5个小时解掉8道题。仰慕  阅读全文

posted @ 2009-11-14 21:41 王之昊 阅读(1117) | 评论 (2)  编辑 |

建立邻接表

posted @ 2009-11-13 11:45 王之昊 阅读(593) | 评论 (0)  编辑 |

java的输入输出

     摘要: 介绍java在比赛中常用的输入输出
包括文件的读写， BufferedReader（在IO量特别大时使用），Scanner（在IO量小时使用）
文件的写采用PrintWriter  阅读全文

posted @ 2009-11-11 13:45 王之昊 阅读(279) | 评论 (0)  编辑 |

posts - 26, comments - 7, trackbacks - 0, articles - 17

Copyright © 王之昊