上一页 1 2 3 4 5 6 7 ··· 18 下一页
摘要: 思路:由费马大定理知a^n+b^n=c^n当n>2时无整数解,所以n==0和n>2时输出-1 -1,n==1时输出1,a+1,n==2时,由奇偶数列法(https://blog.csdn.net/Dilly__dally/article/details/8208192... 阅读全文
posted @ 2018-08-26 16:42 MCQ 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 定理: 如a^2+b^2=c^2是直角三角形的三个整数边长,则必有如下a值的奇数列、偶数列关系成立; (一) 直角三角形a^2+b^2=c^2奇数列a法则: 若a表为2n+1型奇数(n=1、2、3 …), 则a为奇数列平方整数解的关系是: a=2... 阅读全文
posted @ 2018-08-26 16:40 MCQ 阅读(1352) 评论(0) 推荐(0) 编辑
摘要: #includeusing namespace std;#define inf 0x3f3f3f3f#define ll long longconst int maxn=200005;const double eps=1e-8;const double PI = ac... 阅读全文
posted @ 2018-08-26 15:11 MCQ 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 题意:给定n天,每天有个价格,可以买一个物品,可以把手中的物品卖掉,求最大利润和最少买卖次数。思路:最大利润按这个https://blog.csdn.net/Dilly__dally/article/details/82055866思路求,先看第二个样例9 5 9 1... 阅读全文
posted @ 2018-08-26 12:07 MCQ 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题意:给定n天,每天有个价格,可以买一个物品,可以把手中的物品卖掉思路:首先假设每一天都买了东西,即把它push进优先队列,如果当天价格大于对头(最小的),ans就加上他们的差价,再把当天的价格push进去(这一步非常重要,以免后面有更高的价格可以买当天的东西,这一步... 阅读全文
posted @ 2018-08-25 22:06 MCQ 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题意:有n个数,对于这n个数,每次只能执行下面两种操作其中的一种:一:将相邻的两个数相加合并成一个数,二:将一个数分成相邻的两个数,这两个数的和仍然等于之前的数请问至少需要多少次操作才能将这n个数变成k个相等的数。思路:顺着模拟,处理f>kk时比较巧妙。#includ... 阅读全文
posted @ 2018-08-25 10:50 MCQ 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个字符串,把它分成四块,按顺序把符号+ - * /放上去,问能得到的最大数是多少。思路:因为有-,所以*和/后的结果要尽可能小,一位数*一位数最大只能是两位数,所以除数就可能为一位数或两位数,如果是三位数,那么会产生小数,从而浪费了前面的加和。还有就是前面... 阅读全文
posted @ 2018-08-25 01:18 MCQ 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题意:一辆车在路上直线走,它的速度是不减的,现在有一些该车路过的坐标,测的时刻是整数时刻,最后一个测值位置点是终点。问车开到终点的最少用时? 思路:因为速度是匀速或递增的,所以要想用时最少,最后一段路程用时就为1,速度就是这段路程,然后往前递推求速度。有两种情况:(1... 阅读全文
posted @ 2018-08-25 00:24 MCQ 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 6-12 二叉搜索树的操作集(30 分)本题要求实现给定二叉搜索树的5种常用操作。函数接口定义:BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, ElementType ... 阅读全文
posted @ 2018-08-24 21:08 MCQ 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 6-11 先序输出叶结点(15 分)本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义:void PreorderPrintLeaves( BinTree BT );其中BinTree结构定义如下:typedef struct TNode *Positio... 阅读全文
posted @ 2018-08-24 11:46 MCQ 阅读(687) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 18 下一页