2017年4月7日

【TRICK】[0,n)中所有大小为k的子集的方法

摘要: 1 int comb = (1 >1) | y; 5 } 阅读全文

posted @ 2017-04-07 15:21 Bombe 阅读(210) 评论(0) 推荐(0) 编辑

2016年6月30日

【ACM】魔方十一题

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

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

2016年6月21日

【HDOJ】3208 Integer’s Power

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

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

2016年6月18日

【HDOJ】1362 The Bermuda Triangle

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

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

2016年6月17日

【POJ】2891 Strange Way to Express Integers

摘要: 1. 题意描述已知数$X$模$n$个$m_i$的结果分别为$r_i$,求$X$的值。2. 基本思路因为$m_i$并不一定互质,所以此题不能直接用CRT解,不过解法基本是类似的。模板题,解一般模线型方程组。3. 代码 阅读全文

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

【HDOJ】5446 Unknown Treasure

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

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

2016年5月21日

【AStar】初赛第一场

摘要: 1. All X1.1 基本思路k和c的范围都不大,因此可以考虑迭代找循环节,然后求余数,判定是否相等。这题还是挺简单的。1.2 代码 1 /* 5690 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #inc 阅读全文

posted @ 2016-05-21 22:40 Bombe 阅读(345) 评论(0) 推荐(0) 编辑

2016年4月2日

【HDOJ】5657 CA Loves Math

摘要: 1. 题目描述对于给定的$a, n, mod, a \in [2,11], n \in [0, 10^9], mod \in [1, 10^9]$求出在$[1, a^n]$内的所有$a$进制下的数并且不含重复数字。2. 基本思路这题比赛的时候,没人做出来,但是基本思路大家都有。显然可以直接将$n$改 阅读全文

posted @ 2016-04-02 22:29 Bombe 阅读(268) 评论(0) 推荐(0) 编辑

2016年3月30日

【uva】1220 Party at Hali-Bula

摘要: 1. 题目描述公司里有$n, n \in [1, 200]$个人,他们间的关系构成树状结构。除老板外,每个员工都有唯一一个直属上司,要求从中选择尽量多的人,但是不能同时选择员工和他的直属上司,问最多能选多少人,以及可行解是否是唯一的?2. 基本思路这显然又是一个树形DP的题目,经典模型——树的最大独 阅读全文

posted @ 2016-03-30 12:31 Bombe 阅读(219) 评论(0) 推荐(0) 编辑

【POJ】3398 Perfect Service

摘要: 1. 题目描述某树形网络由$n, n \in [1, 10^4]$台计算机组成。现从中选择一些计算机作为服务器,使得每当普通计算机恰好与一台服务器连接(并且不超过一台)。求需要指定服务器的最少数量2. 基本思路这显然是一个求最优解的问题,并且该网络拓扑结构为树形。因此,考虑树形DP。关键是考虑有哪些 阅读全文

posted @ 2016-03-30 12:03 Bombe 阅读(252) 评论(0) 推荐(0) 编辑

导航