随笔分类 -  暴力法

51Nod-1080 两个数的平方和【暴力法】
摘要:1080 两个数的平方和基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题给出一个整数N,将N表示为2个整数i j的平方和(i #include using namespace std;int main(){ int n, as, ... 阅读全文

posted @ 2017-06-01 09:39 海岛Blog 阅读(267) 评论(0) 推荐(0)

51Nod-1179 最大的最大公约数【暴力】
摘要:1179 最大的最大公约数基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。I... 阅读全文

posted @ 2017-05-31 06:34 海岛Blog 阅读(240) 评论(0) 推荐(0)

CCF NOI1067 最匹配的矩阵
摘要:问题链接:CCF NOI1067 最匹配的矩阵。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给定一个m*n的矩阵A和r*s的矩阵B,其中0#include #define MAX_INT ~((unsigned int)0) >> 1;#... 阅读全文

posted @ 2017-05-11 23:14 海岛Blog 阅读(1008) 评论(0) 推荐(0)

Vijos P1772 巧妙填数【进制+置换】
摘要:描述将1,2,⋯,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例。试求出所有满足条件的三个三位数。例如:三个三位数192,384,576满足以上条件。格式输入格式无输入。输出格式需要输出全部结果。每行输出3个数 用空格隔开。按照字典序的顺... 阅读全文

posted @ 2017-05-09 22:35 海岛Blog 阅读(281) 评论(0) 推荐(0)

Vijos P1449 字符串还原【密码】
摘要:背景小K是一位蔚蓝教主的崇拜者(Orz教主er),有一天,他收到了一封匿名信,信告诉了小K由于他表现出色,得到了一次当面Orz教主的机会,但是要当面Orz教主可不那么容易,不是每个人都有资格Orz教主的。所以要破解下面一段密文才可以得到相关的信息,信中有提供加密的规则... 阅读全文

posted @ 2017-05-09 21:15 海岛Blog 阅读(203) 评论(0) 推荐(0)

POJ NOI MATH-7832 最接近的分数
摘要:问题链接:POJ NOI MATH-7832 最接近的分数。总时间限制:1000ms内存限制: 65536kB描述分母不超过 N 且 小于 A/B 的最大最简分数是多少?输入三个正整数N,A,B,相邻两个数之间用单个空格隔开。1 using namespace std... 阅读全文

posted @ 2017-05-04 09:03 海岛Blog 阅读(701) 评论(1) 推荐(0)

CCF NOI1034 钞票兑换
摘要:问题链接:CCF NOI1034 钞票兑换。时间限制: 1000 ms 空间限制: 262144 KB题目描述 将任意给定的整百元钞票,兑换成10元、20元、50元小钞票形式。输出兑换方案总数。输入 输入需要兑换的钞票总数n。输出 输出方案总数。样例输入10... 阅读全文

posted @ 2017-04-29 21:23 海岛Blog 阅读(588) 评论(0) 推荐(0)

POJ NOI MATH-7651 自来水供给
摘要:问题链接:POJ NOI MATH-7651 自来水供给。总时间限制:1000ms内存限制: 65536kB描述有n个村子,坐落在从县城出发的一条公路上。现在要通过安装水管,从县城向各村供给自来水。水管有粗细两种,粗管可供给任意数量的村子,而细管只能供给一个村子。粗管... 阅读全文

posted @ 2017-04-04 21:17 海岛Blog 阅读(392) 评论(0) 推荐(0)

POJ NOI MATH-7649 我家的门牌号
摘要:问题链接:POJ NOI MATH-7649 我家的门牌号。总时间限制:1000ms内存限制: 65536kB描述我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号。若所有的门牌号之和减去我家门牌号的两倍,恰好等于n,求我家的门牌号及总共有多少家。数据保证有唯一解... 阅读全文

posted @ 2017-04-04 20:51 海岛Blog 阅读(526) 评论(0) 推荐(0)

POJ NOI MATH-7650 不定方程求解
摘要:问题链接:POJ NOI MATH-7650 不定方程求解。总时间限制:1000ms内存限制: 65536kB描述给定正整数a,b,c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。输入一行,包含三个正整数a,b,c,两个整数之间用单个空格隔开。每... 阅读全文

posted @ 2017-04-04 18:55 海岛Blog 阅读(374) 评论(0) 推荐(0)

POJ NOI MATH-7655 回文数个数
摘要:问题链接:POJ NOI MATH-7655 回文数个数。总时间限制:1000ms内存限制: 65536kB描述不超过n位的正整数中,有多少个回文数?输入一个正整数n,n using namespace std;const int BASE = 10;int pali... 阅读全文

posted @ 2017-04-03 22:47 海岛Blog 阅读(509) 评论(0) 推荐(0)

POJ NOI MATH-7647 余数相同问题
摘要:问题链接:POJ NOI MATH-7647 余数相同问题。总时间限制: 1000ms内存限制: 65536kB描述已知三个正整数 a,b,c。现有一个大于1的整数x,将其作为除数分别除a,b,c,得到的余数相同。请问满足上述条件的x的最小值是多少?数据保证x有解。输... 阅读全文

posted @ 2017-03-31 22:55 海岛Blog 阅读(803) 评论(0) 推荐(0)

导航