![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
Spidy_harker
这个作者很懒,什么都没留下…
展开
-
动态规划(dp)总结
问题 B: 【动态规划】圣诞树题目:圣诞特别礼物挂在一棵圣诞树上,这棵树有n层,每层有一件礼物,每件礼物都有一个价值,有的礼物还有一些连接线,与下层的礼物相连。领取礼物的规则如下:任选一件礼物,它的下面如果有连接线,则可以继续取它连接的礼物,依此类推直至取到没有连接线的礼物才结束。你如果是第一个去取,怎样取才能获得最大的价值呢?请你编一程序解决这一问题。输入第1行只有一个数据n(n≤100...原创 2020-03-05 17:30:34 · 1548 阅读 · 0 评论 -
递归总结2
问题 C: 【递归】拆分自然数题目:“天下熙熙,皆为利来;天下攘攘,皆为利往”,监狱里的暗势力划分地盘的目的无非是为了获取利益,他们分配利益的方式是基于这样一个准则:设总利益为自然数N,则任何一个大于1的N,总可以拆分成若干个小于N的自然数之和,求出N的所有拆分后选择最合适的一种进行分配,例如当N=3时,有两种划分,即3=1+2和3=1+1+1。试求出N的所有拆分。 输入一个整数即N,N&...原创 2020-03-05 17:19:36 · 384 阅读 · 0 评论 -
分治总结1
问题 K: 【分治】化装晚会题目:万圣节又到了!FJ打算带他的奶牛去参加化装晚会,但是,FJ只做了一套能容下两头总长不超过S (1≤S≤1000000)的奶牛恐怖服装。FJ养了N(2≤N≤20000)头按1–N顺序编号的奶牛,编号为i的奶牛的长度为L_i(1≤L_i≤1000000)。如果两头奶牛的总长度不超过S,那么她们就能穿下这套服装。FJ想知道,如果他想选择两头不同的奶牛来穿这套衣服,...原创 2020-03-05 17:45:25 · 873 阅读 · 0 评论 -
组合数学总结
问题 E: 【排列组合问题】Jam的计数法题目描述囚犯之间的秘密交流使用一种被称为Jam的计数法,这种计数法不使用阿拉伯数字计数,而是使用小写英文字母计数,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。在 Jam数字中,每个字母互不相同,而且从左到右是严格递增的。每次,Jam计数法还指定使用字母的范围,例如,从2到10,表示只能使用{...原创 2020-03-05 17:48:44 · 252 阅读 · 0 评论 -
贪心总结
问题 A: 【贪心】删数问题题目:输入一个高精度的正整数n(≤240位),去掉其中任意s个数字后,剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数字组成的新数最小。输入 第1行:一个正整数n; 第2行:s(s<n的位数).输出:最后剩下的最小数。思路:当a[i]>a[i+1]时删除a[i],否则删除最后一个数,因为同样的位数是从前往...原创 2020-03-05 17:49:28 · 407 阅读 · 0 评论 -
字符串算法总结
易犯错误1)a[c-‘a’]:输入的是大写’A’,c减成了小写‘a’导致数组的下标越界,程序运行时发生段错误2)由字符串转换为数字时只有当字符是一位的时候才可以直接-’0‘,如‘11’就不可以直接-’0‘3)由数字转化为字符串时也要注意是否是一位的,如11就不可以直接用 +‘0’ 转化4)审题不细,漏输出,漏条件题目问题 A: 【字符串】贝贝的交通指挥系统注意:2.当两名机器人在...原创 2020-03-05 17:50:45 · 367 阅读 · 0 评论 -
分治总结2
问题 B: 【分治】Babelfish题目:You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you underst...原创 2019-10-27 22:39:36 · 1042 阅读 · 0 评论 -
搜索总结
组合数输出#include <iostream>#include <cstdio>#include <vector>using namespace std;typedef long long ll;int n,m;vector<int> v;void slove(int x){ if(v.size()==m)///组合数...原创 2019-10-01 16:22:12 · 542 阅读 · 0 评论 -
排序算法总结
问题 I: 【排序】找中间数题目:输出一组数据的中位数,输入的数据Ai(10-20<Ai<1020)注意:1)直接sort是不行的:因为浮点数的大小判断是有误差的,而sort里面是直接用a>b这种模式来判断的2)所以自己写一个sort的排序判断(小技巧)bool cmp(double a,double b){ if(a-b>1e-21) return ...原创 2020-03-05 17:51:23 · 422 阅读 · 0 评论