Processing math: 100%

06 2016 档案

【ACM】魔方十一题
摘要:0. 前言打了两年的百度之星,都没进决赛。我最大的感受就是还是太弱,总结起来就是:人弱就要多做题,人傻就要多做题。题目还是按照分类做可能效果比较好,因此,就有了做几个系列的计划。这是系列中的第一个,解决OJ中有关魔方的问题。1. 概述魔方大概会涉及两类算法:搜索和模拟。这里的搜索方式一般是双广或者b 阅读全文

posted @ 2016-06-30 21:40 Bombe 阅读(1885) 评论(1) 推荐(0) 编辑

【HDOJ】3208 Integer’s Power
摘要:1. 题目描述定义如下函数f(x):对于任意整数y,找到满足xk=y同时x最小并的k值。所求为区间[a,b]的数代入f的累加和,即bx=af(x)2. 基本思路因为数据很大, 因此不适合暴力枚举。但是对于给定的数y,我们可以求得$ 阅读全文

posted @ 2016-06-21 23:05 Bombe 阅读(204) 评论(0) 推荐(0) 编辑

【HDOJ】1362 The Bermuda Triangle
摘要:1. 题目描述给定几个三角形拼成一个百慕大三角形。2. 基本思路基本思路肯定是搜索,关键点是剪枝。(1) 若存在长度为l的边,则一定可以拼成长度为kl的三角形,则可拼成长度为kl的百慕大三角形;(2) 长度超过百慕大三角形的边长的三角形没有任何价值;(3) 百 阅读全文

posted @ 2016-06-18 23:52 Bombe 阅读(413) 评论(0) 推荐(0) 编辑

【POJ】2891 Strange Way to Express Integers
摘要:1. 题意描述已知数Xnmi的结果分别为ri,求X的值。2. 基本思路因为mi并不一定互质,所以此题不能直接用CRT解,不过解法基本是类似的。模板题,解一般模线型方程组。3. 代码 阅读全文

posted @ 2016-06-17 22:04 Bombe 阅读(202) 评论(0) 推荐(0) 编辑

【HDOJ】5446 Unknown Treasure
摘要:1. 题目描述题目很简单,就是求C(n,m)。2. 基本思路这是一道应用了众多初等数论定理的题目,因为数据范围较大因此使用Lucas求C(n,m)。而M较大,因此通过a[i]=C(n,m)再综合中国剩余定理可解。由于数据可能为1018,再进行乘法可能 阅读全文

posted @ 2016-06-17 19:01 Bombe 阅读(270) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示