
大规模算数
Floatiy
这个作者很懒,什么都没留下…
展开
-
7-3 分数拆分(Fractions Again?!)
暴力系列第叁题 //待优化题面 输入k,找到所有形如1/k=1/a+1/b的式子。emmm,跟7-2真的很像,不过这个不能再像那个一样写出枚举第二个数时的终止条件,所以我定义了MAXX以防死循环。MAXX姑且定成9999,再大的数据需要更大的MAXX。而且直接用double暴力比较也不是很稳妥。可以考虑用判断k==(a*b)/(a+b),看起来好一些,尽量避免除法...原创 2017-12-18 22:03:55 · 403 阅读 · 0 评论 -
洛谷P1147 连续自然数和
题目描述对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。 例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。 输入输出格式 输入格式: 包含一个整数的单独一行给出M的值(10 <= M <= 2,000,000)。输出格式:每行两个自然数,...原创 2017-12-27 13:14:46 · 342 阅读 · 0 评论 -
7-2 最大乘积(Maximum Product)
嗯暴力系列第二题题面 输入n个元素组成的序列,求其中连续子序列能组成的最大乘积。值得一提的是这道题数据范围很小 n<=18,序列里每个数绝对值不超过10,所以暴力是完全行得通的。大致想法就是枚举每一种可能的乘积,然后用贪心更替的办法找到最大值。注意 要开longlong,int放不下10^18。#include<iostream>#inclu...原创 2017-12-15 13:43:47 · 482 阅读 · 0 评论 -
7-1 除法(Division)
暴力求解法题目大概是:给出n,输出所有满足abcde/fghij=n的等式。直接循环枚举所有可能情况,然后判断有没有重复的数字,如果没有,输出。由于忘记判断abcde是否有重复被卡了一次~~#include<iostream>#include<cstdio>#include<algorithm>#include<cst原创 2017-12-14 13:39:39 · 564 阅读 · 0 评论 -
位运算技巧
基础位运算运算符1.或符号:| 比较两个数的每一位,只要有一个数在这一位上为1,所得的新数在这一位上就为1,否则为0。1 ^ 1 = 1;1 ^ 0 = 1;0 ^ 1 = 1;0 ^ 0 = 0;2.与符号:& 比较两个数的每一位,只有两数这一位同时为1时所得新数为1,否则为0。1 & 1 = 1;1 & 0 = 0;0...原创 2018-07-04 17:14:45 · 448 阅读 · 0 评论 -
[ZJOJ] 5772【NOIP2008模拟】今天你AK了吗?
DescriptionAK:All kill “你为什么没背书?” “没有为什么,我就是没背书。” “……我去年买了个表,G—U—N!” 头铁王InFleaKing把背书的时间都拿去列排列了…… n=3的排列一共有六个(顺序按字典序从小到大): 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 气不打一处来的InFleaKing把n的排列打乱了。 ...原创 2018-08-08 19:40:02 · 865 阅读 · 0 评论