![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
oj上机
文章平均质量分 90
有趣的学习
日常记笔记,更多内容关注可见(^_^)a
展开
-
C语言string实现大数加法
#include <iostream>#include <string>#include <cstring>using namespace std;string Add(string a, string b){ //a一直为位数较长的字符串 if (a.length() < b.length()) { a.swap(b); } string result(a.length(), 0); //初步设置result长度为较长字符长度 //原创 2020-12-29 18:21:36 · 447 阅读 · 0 评论 -
练习3-动态规划( 切钢条、不下降数字序列、减肥的小K2)
1001 切钢条时间限制 : 2000/1000 MS(Java/Others) | 内存限制 :65536/32768 KB(Java/Others)Submits : 286 | Solved : 66题目描述一家公司购买长钢条,将其切割成短钢条出售,切割本身没有成本,长度为i的短钢条的价格为Pi。那给定一段长度为n的钢条和一个价格表Pi,求钢条的切割方案使得收益Rn最大。输入要求输入钢条的长度n。输出要求输出获得的最大收益。输入样例7输出样例18#include<ios原创 2020-12-26 11:12:33 · 420 阅读 · 0 评论 -
练习5-搜索( N皇后3, 再填格子)
练习5-搜索( N皇后3, 再填格子)1000 Problem B题目描述N皇后的排列,每行一个不冲突;N<=13。输入要求一个数字N (6 <= N <= 13) 表示棋盘是N x N大小的。输出要求前三行为前三个解,每个解的两个数字之间用一个空格隔开。第四行只有一个数字,表示解的总数。解的输出顺序为从上到下从左到右,小的优先输出输入样例6输出样例2 4 6 1 3 53 6 2 5 1 44 1 5 2 6 34#include<iostream&原创 2020-12-26 11:12:48 · 445 阅读 · 0 评论 -
练习4-贪心(减肥的小K1,区间问题1)
练习4-贪心(减肥的小K1,区间问题1)1000 Problem A题目描述小K没事干,他要搬砖头,为了达到较好的减肥效果,教练规定的方式很特别:每一次,小K可以把两堆砖头合并到一起,消耗的体力等于两堆砖头的重量之和。经过 n-1次合并后, 就只剩下一堆了。小K在搬砖头时总共消耗的体力等于每次合并所耗体力之和。小K为了偷懒,希望耗费的体力最小。例如有 3堆砖头,数目依次为 1、2、9 。可以先将 1 、 2 堆合并,新堆数目为3 ,耗费体力为 3 。接着,将新堆与原先的第三堆合并,又得到新的堆,原创 2020-12-26 11:13:14 · 986 阅读 · 0 评论 -
练习2-分治(第K小的数, 棋盘覆盖)
1000 Problem A时间限制 : 2000/1000 MS(Java/Others) | 内存限制 : 65536/32768 KB(Java/Others)Submits : 58 | Solved : 31题目描述输入n个数,求其中第k小的数。输入要求第一行包含两个整数n和k;n<1000,1<=K<=n第二行包含n个整数。输出要求输出第k小的那个整数。输入样例15 11 3 7 2 4 6 -1 0 9 88 2 5 17 6 1输出样例-1原创 2020-12-26 11:12:17 · 325 阅读 · 0 评论 -
练习1-递推(找数字\街区\铺砖)
1000 Problem A时间限制 : 40/20 MS(Java/Others) | 内存限制 : 65536/32768 KB(Java/Others)Submits : 110 | Solved : 24题目描述给定一组无序数值,数值的大小在1到百万之间,数值的个数在10-50万个之间。现需要找出其中第5到第10小的整数。输入要求一组非0整数,(个数>=10个),0为结束标志。输出要求其中第5到第10小的整数。每输出一个整数换行。输入样例12345678原创 2020-12-26 11:11:59 · 2473 阅读 · 8 评论