algorithm
文章平均质量分 51
unclever_mine
这个作者很懒,什么都没留下…
展开
-
k好数
问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入格式输入包含两个正整数,K和L。输出格式输出一个整数,表示答案对1000000007取模后的值。样例输入4 ...原创 2018-03-14 22:03:50 · 177 阅读 · 0 评论 -
六角填数
标题:六角填数 如图【1.png】所示六角形中,填入1~12的数字。 使得每条直线上的数字之和都相同。 图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?请通过浏览器提交答案,不要填写多余的内容。#include <iostream>#include<cstdio>#include<cstring>using namespace...原创 2018-03-30 22:35:29 · 175 阅读 · 0 评论 -
四平方和
四平方和四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b <= c <=...原创 2018-03-21 00:31:29 · 361 阅读 · 0 评论 -
剪邮票
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。#include <iostream>#include...原创 2018-03-20 23:27:21 · 259 阅读 · 0 评论 -
方格填数
方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,...原创 2018-03-19 23:17:05 · 171 阅读 · 0 评论 -
蓝桥杯最大最小公倍数
问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。#include <iostream>#include<cstdio>#include<cmath>#include<cst...原创 2018-03-13 20:38:11 · 173 阅读 · 0 评论 -
矩阵链表(Matrix Chain Multiplication)
#include <iostream>#include<vector>#include<map>#include<string>#include<algorithm>#include<cstdio>#include<stack>using namespace std;//#define LOCALstruct Ma原创 2018-03-13 16:51:42 · 694 阅读 · 0 评论 -
承压计算
标题:承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 ...原创 2018-03-22 23:37:52 · 128 阅读 · 0 评论 -
等差素数列
标题:等差素数列2,3,5,7,11,13,....是素数序列。类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为10的等差素数列,其公差最小值是多少?注意:需要提交的是...原创 2018-03-22 22:17:22 · 651 阅读 · 0 评论 -
物质调度
描述某地区发生了地震,灾区已经非常困难,灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方,70%以上的路面损坏,桥梁全部被毁。国家立即启动应急预案,展开史上最大强度非作战空运行动,准备向灾区空投急需物资。一方有难,八方支援。现在已知有N个地方分别有A1,A2,….,An个物资可供调配。目前灾区需要物资数量为M。现在,请你帮忙算一算,总共有多少种物质调度方案。假设某地方一旦被选...原创 2018-03-19 00:36:05 · 168 阅读 · 0 评论 -
油田(dfs入门)
#include <iostream>#include<cstdio>#include<cstring>#define LOCALconst int maxn=100+5;char pic[maxn][maxn];int m,n,idx[maxn][maxn];void dfs(int r,int c,int id){ //查找一个...原创 2018-03-15 16:48:46 · 610 阅读 · 0 评论 -
方格搜索
标题:方格分割6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。#include <iostream>#include<cmath>#include...原创 2018-03-21 22:13:42 · 172 阅读 · 0 评论