【TRICK】[0,n)中所有大小为k的子集的方法
摘要：
1 int comb = (1 >1) | y； 5 } 阅读全文
posted @ 2017-04-07 15:21 Bombe 阅读(211) 评论(0) 推荐(0) 编辑
【ACM】魔方十一题
摘要：
0. 前言打了两年的百度之星，都没进决赛。我最大的感受就是还是太弱，总结起来就是：人弱就要多做题，人傻就要多做题。题目还是按照分类做可能效果比较好，因此，就有了做几个系列的计划。这是系列中的第一个，解决OJ中有关魔方的问题。1. 概述魔方大概会涉及两类算法：搜索和模拟。这里的搜索方式一般是双广或者b 阅读全文
posted @ 2016-06-30 21:40 Bombe 阅读(1879) 评论(1) 推荐(0) 编辑
【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 阅读(204) 评论(0) 推荐(0) 编辑
【HDOJ】1362 The Bermuda Triangle
摘要：
1. 题目描述给定几个三角形拼成一个百慕大三角形。2. 基本思路基本思路肯定是搜索，关键点是剪枝。(1) 若存在长度为$l$的边，则一定可以拼成长度为$k \cdot l$的三角形，则可拼成长度为$k \cdot l$的百慕大三角形；(2) 长度超过百慕大三角形的边长的三角形没有任何价值；(3) 百 阅读全文
posted @ 2016-06-18 23:52 Bombe 阅读(413) 评论(0) 推荐(0) 编辑
【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 阅读(202) 评论(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 阅读(270) 评论(0) 推荐(0) 编辑
【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 阅读(346) 评论(0) 推荐(0) 编辑
【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 阅读(269) 评论(0) 推荐(0) 编辑
【uva】1220 Party at Hali-Bula
摘要：
1. 题目描述公司里有$n, n \in [1, 200]$个人，他们间的关系构成树状结构。除老板外，每个员工都有唯一一个直属上司，要求从中选择尽量多的人，但是不能同时选择员工和他的直属上司，问最多能选多少人，以及可行解是否是唯一的？2. 基本思路这显然又是一个树形DP的题目，经典模型——树的最大独 阅读全文
posted @ 2016-03-30 12:31 Bombe 阅读(220) 评论(0) 推荐(0) 编辑
【POJ】3398 Perfect Service
摘要：
1. 题目描述某树形网络由$n, n \in [1, 10^4]$台计算机组成。现从中选择一些计算机作为服务器，使得每当普通计算机恰好与一台服务器连接（并且不超过一台）。求需要指定服务器的最少数量2. 基本思路这显然是一个求最优解的问题，并且该网络拓扑结构为树形。因此，考虑树形DP。关键是考虑有哪些 阅读全文
posted @ 2016-03-30 12:03 Bombe 阅读(253) 评论(0) 推荐(0) 编辑
