随笔分类 -  数学

上一页 1 2 3 4 5 6 7 8 9 ··· 15 下一页
【u026】房间最短路问题
摘要：描述在一个长宽均为10，入口出口分别为（0，5）、（10，5）的房间里，有几堵墙，每堵墙上有两个缺口，求入口到出口的最短路经。格式输入格式第一排为n(n#include #include struct point{ double x; double height[5];};int n, t[200]... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(642) 评论(0) 推荐(0)
【u020】Couple number
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】任何一个整数N都能表示成另外两个整数a和b的平方差吗？如果能，那么这个数N就叫做Couple number。你的工作就是判断一个数N是不是Couple number。【输入格式】仅一行，两个长整型范围内的整数... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(167) 评论(0) 推荐(0)
【U218】A-B
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】给出一个A/B-C/D表示的分数减法算式，A，B，C，D均为不超过32767的正整数，求A/B-C/D的差，若差为整数，则输出这个整数；若差为分数，则按A/B格式输出；要求为最简分数，若差为负数，则在上述要求... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(307) 评论(0) 推荐(0)
【p081】ISBN号码
摘要：Time Limit: 1 secondMemory Limit: 50 MB【问题描述】 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(115) 评论(0) 推荐(0)
【9209】士兵站队问题
摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。 士兵们可以沿网格边上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。 按照军官的命令，士兵们要整齐地列成一个水平... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(275) 评论(0) 推荐(0)
【9409】集合的划分问题
摘要：Time Limit: 3 secondMemory Limit: 2 MB问题描述： n 个元素的集合{1,2,., n }可以划分为若干个非空子集。例如，当n=4 时，集合{1，2， 3，4}可以划分为15 个不同的非空子集如下：{{1}，{2}，{3}，{4}}， {{1，2}，{3}，{4... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(549) 评论(0) 推荐(0)
【u126】矩形
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】给出一个n*n的矩阵，矩阵中，有些格子被染成黑色，有些格子被染成黑色，现要求矩阵中白色矩形的数量。【输入格式】输入文件rec.in第一行，仅包含一个整数n，表示矩形的大小。 接下来n行，每行n个字符，这些字符... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(403) 评论(0) 推荐(0)
【u210】kfc
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】最近Kfc新开了个KFC，该KFC提供N种食物，分别用1-N给这些食物编号，食物的价格与其编号有关，满足第K种食物的价格为2^(K-1)，例如： 食物的编号 1 2 3 4 5 6 7 8 9 10……价格 ... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(122) 评论(0) 推荐(0)
【u207】最小值
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】N个数排成一排，你可以任意选择连续的若干个数，算出它们的和。问该如何选择才能使得和的绝对值最小。如：N=8时，8个数如下:1 2 3 4 5 6 7 8-20 90 -30 -20 80 -70 -60 12... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(221) 评论(0) 推荐(0)
【u206】最大赢家
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】Nic和Susan在玩一个有趣的游戏：在游戏开始前，他们先约定一个正整数n，同时令m=1。游戏过程中，每个人都可以将m的值扩大2到9中的 任意倍数。第一个使得m≥n的人就是最后的赢家。 假设Nic和Susan... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(395) 评论(0) 推荐(0)
【U205】最大值
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】找到一个数组的最大值的一种方法是从数组开头从前到后对数组进行扫描,令max=a[0](数组下表从0..N-1),如果a[i]>max,就更新max,这样就可以在O(N)的时间里找到一个数组的最大值。这个问题是... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(119) 评论(0) 推荐(0)
【u022】车的放置
摘要：【问题描述】【题解】先考虑一个最简单的情况。如一个n*n的棋盘。然后要放k个车。我们可以先选出k行即C(n,k);然后在列上对这k个棋子进行一次全排列即A(n,k);比如k = 4;N=5选的行为1，2,3,4然后枚举的列1,2,3,4和4,3,2,1前者表示第一行放在1，第二行放在2，。。。第4行... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(211) 评论(0) 推荐(0)
【u104】组合数
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】组合数C(N, K)表示了N个数字不重复地选取K个作组合的方案数。C(N, K) = N!/(N-M)!M!当然，在取余数的条件下，由于除法的限制，上述公式求C(N, K) mod H不方便，并且高精度除法也... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(162) 评论(0) 推荐(0)
【u107】数字游戏(bds)
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】有这么一个游戏： 写出一个1～N的排列a[i]，然后每次将相邻两个数相加，构成新的序列，再对新序列进行这样的操作，显然每次构成的序列都比上一次的序列长度少1，直到只剩下一个数字位置。下面是一个例子： 3 ... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(250) 评论(0) 推荐(0)
【t091】油滴扩展
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】在一个长方形框子里，最多有N（0≤N≤6）个相异的点。在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(160) 评论(0) 推荐(0)
【t094】区间运算
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】区间运算是数学的一个领域。在区间运算中，常量和变量并不表示为一个单独、精确的值，而是表示为一个有着上界和下界的区间或范围。在普通的运算中，一个数量可以表示为数轴上的一个点；而在区间运算中，一个数量表示数轴上的... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(1198) 评论(0) 推荐(0)
【9803】硬币翻转
摘要：Time Limit: 3 secondMemory Limit: 2 MB【问题描述】 在桌面上有一排硬币，共N枚，每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上，规则是每次可翻转任意N-1枚硬币（正面向上的被翻转为反面向上，反之亦然）。求一个最短的操作序列（将每次翻转N-1枚硬币... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(174) 评论(0) 推荐(0)
【u220】生日礼物
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】一对双胞胎兄妹同一天过生日，这一天，他们的朋友给他俩送来了礼物，每个人送的礼物都是2本书，一本给哥哥，一本给妹妹，但没有说明哪本是给妹妹的，哪本是给哥哥的，每本书都有自己的价值，为了避免冲突，让你来分配，要求... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(182) 评论(0) 推荐(0)
【t038】&&【u214】金字塔
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】小X来到一个雄奇的金字塔挖宝，但是这是一座被诅咒的金字塔，小X必须马上逃离这里，否则小X就会被埋在金字塔里，但他不希望此行落空。 现在小X面前有N+1种财宝，每种财宝都有一个价值。第一种财宝重量为0，第二种财... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(227) 评论(0) 推荐(0)
【u239】整数分解
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】某些数能表示成为一些互不相同的整数的阶乘之和。如9=l!+2! +3!。 现在给定一个非负整数n,要求判断n能否表示成为一些互不相 同的非负整数的阶乘之和,如果能,则输出“YES",否则输出“N0”(引号不输... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(442) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 8 9 ··· 15 下一页