
暴力
Floatiy
这个作者很懒,什么都没留下…
展开
-
洛谷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-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 评论 -
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 评论 -
洛谷 P3907 圈的异或
题目描述给出无向图G,边 (Ai,Bi)的权是Ci,判断下列性质是否成立:对于任意圈C,其边权的异或和是0输入输出格式输入格式:第1 行,1 个整数T,表示数据的组数。每组数据第1 行,2 个整数 N,M,表示图G 点和边的数量。M 行,每行3 个整数 Ai,Bi,Ci, 输出格式:对每个数据输出一行,“Yes” 或者“No”输入输出样例...原创 2018-08-10 22:08:12 · 409 阅读 · 0 评论