摘要: 1797:金银岛 1797:金银岛 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制:3000ms内存限制:65536kB描述某天KID利用飞行器飞到了一个金银岛上,上面有许多珍贵的金属,KID虽然更喜欢各种宝石的艺术品,可是也不拒绝这样珍贵的金属。但是他只带着一个口袋,口袋至多只能装重量 阅读全文
posted @ 2018-12-23 11:01 darrrr 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 描述 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如,如下4 * 4的矩阵0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2的最大子矩阵是9 2 -4 1 -1 8这个子矩阵的大小是15。 输入 输入是一个 阅读全文
posted @ 2018-12-20 18:30 darrrr 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 思路稍微变一变 切记钻牛角尖 题目描述 Description 给定x轴上的N(0<N<100)条线段,每个线段由它的二个端点a_I和b_I确定,I=1,2,……N.这些坐标都是区间(-999,999)的整数。有些线段之间会相互交叠或覆盖。请你编写一个程序,从给出的线段中去掉尽量少的线段,使得剩下的 阅读全文
posted @ 2018-12-18 23:27 darrrr 阅读(1213) 评论(0) 推荐(0) 编辑
摘要: 备注:要多思考啊,尽量学以致用啊,贪心 一定要多想想是不是具备无后效性!! 尽量开拓思路啊!!! 题目描述 某城市冬季举办环城25km马拉松接力赛,每个代表队有5人参加比赛,比赛要求每个的每名参赛选手只能跑一次,一次至少跑1km、最多只能跑10km,而且每个选手所跑的公里数必须为整数,即接力的地方在 阅读全文
posted @ 2018-12-18 23:02 darrrr 阅读(410) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元,使他从100美元开始,最后能获得最高可能的价值。 输入输出格式 输入格式: 输入文件的第一行是一个自然数N,1≤N≤100,表示戴维学习汇率的天数。 接下来的N行中每行是一个自然数A,1≤A≤1000。 阅读全文
posted @ 2018-12-16 11:19 darrrr 阅读(645) 评论(0) 推荐(0) 编辑
摘要: 18.12.11题解 素数个数(prime) 题目描述求{1,2,...,N} 中素数的个数。 输入 1 个整数 N 。 输出 1 个整数,表示素数的个数。 样例输入 10 样例输出 4 提示 对于 40% 的数据,1≤N≤106; 对于 80% 的数据,1≤N≤10 7; 对于 100% 的数据, 阅读全文
posted @ 2018-12-15 15:27 darrrr 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 输入文件:factor.in 输出文件:factor.out 提交文件:factor.pas/cpp 时间限制:1S 空间限制:128M 题目描述: 给定一个多项式(ax + by)k,请求出多项式展开后xn ym项的系数。 输入格式: 共一行,包含 5 个整数,分别为a,b,k,n,m,每两个整数 阅读全文
posted @ 2018-12-07 17:23 darrrr 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 排列数 从n个不同元素中,任取m(m≤n)个元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号 A(n,m)表示或 【P(n,m)】表示。 A(n,m)=n(n-1)(n-2 阅读全文
posted @ 2018-12-02 22:30 darrrr 阅读(234) 评论(0) 推荐(0) 编辑
摘要: Sizeof() 判断数据类型长度符的关键字 sizeof用法 sizeof(类型说明符,数组名或表达式); 或sizeof (变量名); 定义 sizeof是C/C++中的一个操作符(operator),简单的说其作用就是返回一个对象或者类型所占的内存字节数。 其返回值类型为size_t,在头文件 阅读全文
posted @ 2018-12-02 21:40 darrrr 阅读(204) 评论(0) 推荐(0) 编辑
摘要: int poww(int a, int b) { int ans = 1, base = a; while (b != 0) { //如果b的所有位都被踢掉 也就是b不存在了 那么就没有指数了 就算不出下去了 也没有可以算得了 也不需要算了 就可以跳出循环 if (b & 1 != 0) //判断b 阅读全文
posted @ 2018-12-01 11:59 darrrr 阅读(324) 评论(0) 推荐(1) 编辑