JmingS

摘要： //[7/16/2014Sjm]/*字典树+深搜。。。（好久没碰搜索了，调试了一段时间，不过还好1A。。。）*/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8... 阅读全文

摘要： //[7/13/2014Sjm]/*直接暴力，超时。。不过有一点大家都知道：如果（b%a==0），(c%b==0)，那么（c%a==0）一定是成立的。故而在以一个数字a为中心，向两边寻找能够被a整除的数后，已被寻找到的的数是不用再计算的。。。(因为即使计算这些已被寻找到的数，边界r、l也一定会小于或... 阅读全文

摘要： //[7/13/2014Sjm]/*据题意知道：假设重物用左手拿，则该重物左边的所有重物都是用左手拿假设重物用右手拿，则该重物右边的所有重物都是用右手拿 从左手出发：1）左手没拿重物2）左手拿1或2或...或n个重物故：枚举(n+1)种情况即可 注意（详见代码）：1）对一段区间内的重物重量之和的处理... 阅读全文

摘要： //[7/13/2014Sjm]/*规律：[xxxx0,xxxx9]（指十位及更高位都相等但仅有个位不同的连续10个数字），一定仅有一个满足数位之和整除10 于是：对于所给数[a,b]，判断a值是否个位为0，若否：将a值不断加1，并赋值给A，直至A个位为0；判断b值是否个位为9，若否：将b值不断减1... 阅读全文

摘要： //[7/12/2014Sjm]/*题目：BythegivennumberndeterminethenumberofitspossibledifferentdecompositionsintoFibonaccisum. 前提：1）F[86]是>=10^18的最大Fibonacci数;2）（由Fibo... 阅读全文

摘要： 花了很长时间，终于理解了一些。。。注意两题输入格式不同。。。O(n^2logn)有另一种非常好理解一些的算法，不过时间差点O(n^3)，亦能AC 详解+代码，请点击这里//[7/10/2014Sjm]//题目：用半径为1的圆，尽可能多的包含所给点。 /************************... 阅读全文

摘要： 注意两题输入格式不同。。。O(n^3)，确实有更优的解法 O(n^2logn) 详解+代码，请点击这里/* 题目：用半径为1.0001的圆，尽可能多的包含所给点。 第一次做这样的计算几何题，，，感觉挺麻烦的，，特别精度的把握上。。。 思路：1）任意两点间的距离大于直径（2.0002），则答案为1；2... 阅读全文

摘要： //[7/5/2014Sjm]/*刚开始看到这道题，感觉不是用字典树解决的题，但看到这句知道可能用到字典树：lessthan30digits(只好用字符串保存了) 解题关键：给定一组非负整数，不断从中选取出当前可以选出的最长的递增序列，组成一个集合，直到所给的非负整数全部取完。我们发现，集合的个数即... 阅读全文

摘要： //[7/5/2014Sjm]/*字典树，找前缀。具体求解思路同：字典树 之 hdu 1671 poj 3630*/#include #include #include #include using namespace std;const int MAX = 2;struct Trie{ bool ... 阅读全文

摘要： //[7/4/2014Sjm]关键：“截断”处理/*在此题上花了好久，最后在大牛提醒下才AC，还是要多见题型、多练啊。。。 如果接触字典树，对于此题，大体的思路会有的1）建立字典树：根据前100000斐波那契数2）根据输入的数字串去字典树中搜索。 需要解决的问题：1）记录最先到达此处节点的斐波那契数... 阅读全文