百度之星Astar
wlxsq
美丽的风景总是在远方
展开
-
【2016百度之星Astar Round1】【线段树/乘法逆元/高精度斐波那契/字典树/STL之map/最小表示法】
题目链接:http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=690Problem AProblem Description度熊手上有一本字典存储了大量的单词,有一次,他把所有单词组成了一个很长很长的字符串。现在麻烦来了,他忘记了原来的字符串都是什么,神奇的是他竟然记得原来那些字符串的哈希值。一个字符串的哈原创 2016-05-16 00:16:48 · 4979 阅读 · 0 评论 -
【2016"百度之星" - 初赛(Astar Round2A)】【优先队列+拓扑排序】
优先队列+拓扑排序题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5695Gym ClassProblem Description众所周知,度度熊喜欢各类体育活动。今天,它终于当上了梦寐以求的体育课老师。第一次课上,它发现一个有趣的事情。在上课之前,所有同学要排成一列, 假设最开始每个人有一个唯一的ID,原创 2016-05-22 01:14:15 · 326 阅读 · 0 评论 -
【快速幂+组合数+逆元】HDU5698瞬间移动【2016"百度之星" - 初赛(Astar Round2B)】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5698Problem Description有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都可以选择一个右下方格子,并瞬移过去(如从下图中的红色格子能直接瞬移到蓝色格子),求到第n行第m列的格子有几种方案,答案对1000000007取模。![http://ac原创 2016-05-22 19:32:45 · 522 阅读 · 2 评论