正文内容加载中...
posted @ 2016-05-22 17:52 moonbay 阅读(130) 评论(0) 编辑
摘要: 很简单的题,主要是要用字符串哈希,把字符串处理成整数。接下来可以继续用hash,也可以像我一样用个map就搞定了。阅读全文
posted @ 2016-05-14 21:52 moonbay 阅读(45) 评论(0) 编辑
摘要: 这题就是找规律。小数据还是挺容易想的。大数据得再深入分析一下。 题意挺绕的。 其实就是字符串转换。字符串只能有两种字母,L或G。给定K和C,就能通过规则生成目标字符串。 那么,如果知道了K和C,以及目标字符串,那么是能够倒推出原字符串的。 现在问题是,目标字符串也不全给你看,限定你最多看s个。但是呢阅读全文
posted @ 2016-04-09 22:15 moonbay 阅读(58) 评论(0) 编辑
摘要: 题意是给定了一个叫“jamcoin”的定义,让你生成足够数量满足条件的jamcoin。 jamcoin其实就可以理解成一个二进制整数,题目要求的要么长度为16位,要么为32位,一头一尾两个位必须是1,然后就是这个数字串在各种进制下表示的数都不能是质数。 我的做法很简单,因为大致口算了一下,满足条件的阅读全文
posted @ 2016-04-09 19:30 moonbay 阅读(70) 评论(0) 编辑
摘要: 经典的翻饼问题,直接做:从下往上看,已翻好的饼忽略掉;从上往下,连续的已翻好的一起翻过来;整个翻过来。阅读全文
posted @ 2016-04-09 11:17 moonbay 阅读(64) 评论(0) 编辑
摘要: 很早就知道下载资源好多都会提供校验值,但直到前几天看了一篇网文,才对这个的必要性有了深刻理解。 网文的链接是http://blog.eqoe.cn/posts/thunder-download-file-spoof.html,下面粘一段原文来以免以后原地址打不开 对迅雷下载进行投毒的简单尝试 示例:阅读全文
posted @ 2016-02-27 22:36 moonbay 阅读(60) 评论(0) 编辑
摘要: 其实还是经常写二分的,也知道二分查找有好多写法,然而一直没有总结一下。现单独开一篇备忘。我通常的二分写法是:int binarysearch(int *a, int n, int d) { int left = 0, right = n - 1; while (left d) { ...阅读全文
posted @ 2015-10-17 02:06 moonbay 阅读(119) 评论(0) 编辑
摘要: 题意特难懂,我看了好多遍,最后还是看讨论版里别人的问答,才搞明白题意,真是汗。其实题目等价于给n个点,这n个点均匀分布在一个圆上(知道圆半径),点与点之间的路程(弧长)已知,点是有权值的,已知,点与点的距离等于其最短路程(弧长)加上两点的权值,问距离最远的两个点的下标。因为是环状,不好处理,所以我在...阅读全文
posted @ 2015-06-06 22:39 moonbay 阅读(68) 评论(0) 编辑
摘要: 百度之星复赛第一题。不明白这么水的题为何一堆人没过。。。这些人是咋晋级复赛的呢。。。/* * Author : ben */#include #include #include #include #include #include #include #include #include #inc...阅读全文
posted @ 2015-06-06 20:59 moonbay 阅读(67) 评论(0) 编辑
摘要: 挺简单的动态规划题。我用记忆化搜索打的。直接上代码:/* * Author : ben */#include #include #include #include #include #include #include #include #include #include #include #i...阅读全文
posted @ 2015-06-05 21:47 moonbay 阅读(31) 评论(0) 编辑