05 2016 档案

2016 百度之星 复赛 - 拍照
摘要：小明在旅游的路上看到了一条美丽的河，河上有许多船只，有的船只向左航行，有的船只向右航行。小明希望拍下这一美丽的风景，并且把尽可能多的船只都完整地拍到一张照片中。 小明位于河的边上，并且可以在河边的任意位置进行拍照，照相机的视野恰好为90度角，只能以垂直于河边的方向进行拍照。河上的船只全都可看作是平行 阅读全文
posted @ 2016-05-31 09:54 纸牌 阅读(268) 评论(0) 推荐(0)
2016 百度之星 初赛B - 瞬间移动（逆元）
摘要：规律是杨辉三角，也就是求排列组合。因为要取模，所以需要用到逆元。 PS:为何需要逆元 以下内容来自：http://www.cnblogs.com/linyujun/p/5194184.html 数论倒数，又称逆元（因为我说习惯逆元了，下面我都说逆元） 数论中的倒数是有特别的意义滴 你以为a的倒数在数 阅读全文
posted @ 2016-05-25 19:52 纸牌 阅读(261) 评论(0) 推荐(0)
Hdu 5696 区间价值（2016百度之星初赛Astar Round2B ）（线段树）
摘要：思路来源于：http://blog.csdn.net/kk303/article/details/51479423 注意数组用 long long 存，否则WA。 阅读全文
posted @ 2016-05-24 21:03 纸牌 阅读(264) 评论(0) 推荐(0)
Manacher算法（HDU3068 最长回文）
摘要：有一篇歪果仁写的关于Manacher的文章，个人感觉写的很好，尤其是配的插图，非常易于理解。 地址：http://articles.leetcode.com/longest-palindromic-substring-part-ii 下面是我趁热做的HDU3068。 阅读全文
posted @ 2016-05-17 09:47 纸牌 阅读(179) 评论(0) 推荐(0)
2016"百度之星" - 资格赛 解题报告
摘要：这次的百度之星，不得不吐槽下系统的判题数据，被坑了不知多少次。 第一题：大意：求一段区间的累乘。用线段树即可。坑点：如果询问范围超出边界，输出上一次的结果。 第二题：多写几组数据就能发现：是求大数版的斐波那切数列。坑点：如果询问的是0，则输出空行。 第三题：字典树。 第四题：水题，string排序+ 阅读全文
posted @ 2016-05-16 12:36 纸牌 阅读(484) 评论(0) 推荐(0)
ZOJ 3703 Happy Programming Contest（01背包的灵活运用）
摘要：一道模拟刷题的题： 输出能够获得的最高的分值；如果有相同的，输出做题数量多的；如果还有相同的，输出罚时少的。 阅读全文
posted @ 2016-05-14 10:39 纸牌 阅读(284) 评论(0) 推荐(0)
LA 3942 Remember the Word （Trie树）
摘要：——刘汝佳的白皮书里面介绍的题目。 阅读全文
posted @ 2016-05-13 22:39 纸牌 阅读(214) 评论(0) 推荐(0)
ZOJ 3700 Ever Dream（Vector）
摘要：做了这道题，算是会vector了。 阅读全文
posted @ 2016-05-12 20:31 纸牌 阅读(175) 评论(0) 推荐(0)
Hdoj 1686 Oulipo
摘要：/* Problem : Status : By wf, */ #include "algorithm" #include "iostream" #include "cstring" #include "cstdio" #include "string" #include "stack" #include "cmath" #include "queue" #include "set" ... 阅读全文
posted @ 2016-05-12 09:54 纸牌 阅读(120) 评论(0) 推荐(0)