- 博客(19)
- 收藏
- 关注
RSS订阅原创 suseoj1211子集和问题
题目描述 子集和问题的一个实例为<S，t>。其中，S={x1，x2，...，xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得 试设计一个解子集和问题的回溯法。 对于给定的正整数的集合S和正整数c，计算S的一个子集S1使得 输入 第1行有2个正整数n和c，n表示S的大小，c是子集和的目标值。接下来的1行中，有n个正整数，表...
2018-06-20 08:50:43
471
转载 Uva1025
#include<bits/stdc++.h>using namespace std;int dp[220][55];int visit[220][55][2];int t[220],d1[55],d2[55];const int INF = 0x3f3f3f3f;int main(){ int n,T; int M1,M2; int k=1; while(~s...
2018-05-20 10:51:35
225
原创 大整数取模
n<=10的100次方，m<=10的9次方#include<bits/stdc++.h>using namespace std; int main() { char n[105]; int m; scanf("%s%d",n,&m); int len=strlen(n); int ans=0; for(int i=0;i<len;i++){ ans=(int...
2018-05-10 23:26:43
429
原创 幂取模
Calculate for large values of B, P, and M using an efficient algorithm. (That's right, this problem has a time dependency !!!.) input Three integer values (in the order B, P, M) will be read one ...
2018-05-10 23:24:42
159
原创 直线上的点（扩展欧几里得算法）
问题描述：求直线ax+by+c=0上有多少个整数点(x,y)满足x属于[x1,x2],y属于[y1,y2]。问题分析：算法竞赛入门经典P313#include <iostream>#include<cstdio>using namespace std; //欧几里得算法 int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}//扩展...
2018-05-10 18:51:46
357
原创 无平方因子的数
/*给出正整数n,m（n<m），则在区间[n,m]内有多少无平方因子?1<=n<=m<=10^12,m-n<=10^7--*/#include <iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>usin
2018-05-10 00:25:05
550
原创 NYOJ 1013-除法表达式
给出一个这样的除法表达式：X1/X2/X3/···/Xk，其中Xi是正整数。除法表达式应当按照从左到右的顺序求和，例如表达式1/2/1/2的值为1/4。但是可以在表达式中嵌入括号以改变计算顺序，例如表达式(1/2)/(1/2)的值为1.输入描述:首先输入一个N，表示有N组测试数据， 每组数据输入占一行，为一个除法表达式， 输入保证合法。 使表达式的值为整数。k<=10000,Xi<=1...
2018-05-09 22:09:34
257
原创 六角填数
标题：六角填数 如图【1.png】所示六角形中，填入1~12的数字。 使得每条直线上的数字之和都相同。 图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？请通过浏览器提交答案，不要填写多余的内容。#include <iostream>#include<cstdio>#include<cstring>using namespace...
2018-03-30 22:35:29
175
原创 承压计算
标题：承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 ...
2018-03-22 23:37:52
128
原创 等差素数列
标题：等差素数列2,3,5,7,11,13,....是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数列，其公差最小值是多少？注意：需要提交的是...
2018-03-22 22:17:22
651
原创 方格搜索
标题：方格分割6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。#include <iostream>#include<cmath>#include...
2018-03-21 22:13:42
173
原创 四平方和
四平方和四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多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
362
原创 剪邮票
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。#include <iostream>#include...
2018-03-20 23:27:21
260
原创 方格填数
方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，...
2018-03-19 23:17:05
171
原创 物质调度
描述某地区发生了地震，灾区已经非常困难，灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方，70%以上的路面损坏，桥梁全部被毁。国家立即启动应急预案，展开史上最大强度非作战空运行动，准备向灾区空投急需物资。一方有难，八方支援。现在已知有N个地方分别有A1，A2,….,An个物资可供调配。目前灾区需要物资数量为M。现在，请你帮忙算一算，总共有多少种物质调度方案。假设某地方一旦被选...
2018-03-19 00:36:05
168
原创 油田（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
原创 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
原创 蓝桥杯最大最小公倍数
问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。#include <iostream>#include<cstdio>#include<cmath>#include<cst...
2018-03-13 20:38:11
173
原创 矩阵链表（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
695
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人