![](https://img-blog.csdnimg.cn/20200722000237665.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
c++编程
文章平均质量分 91
写一些解题思路和问题总结
jahn2007
这个作者很懒,什么都没留下…
展开
-
洛谷P1134瑞瑞的木板题解
洛谷题目链接题目描述题目背景瑞瑞想要亲自修复在他的一个小牧场周围的围栏。题目描述他测量栅栏并发现他需要n根木板,每根的长度为整数l[i]。于是,他买了一根足够长的木板,长度为所需的n根木板的长度的总和,他决定将这根木板切成所需的n根木板(瑞瑞在切割木板时不会产生木屑,不需考虑切割时损耗的长度)。瑞瑞切割木板时使用的是一种特殊的方式,这种方式在将一根长度为 xx 的木板切为两根时,需要消耗x个单位的能量。瑞瑞拥有无尽的能量,但现在提倡节约能量,所以作为榜样,他决定尽可能节约能量。显然,总共需原创 2020-10-23 23:32:21 · 1053 阅读 · 0 评论 -
洛谷P1076全排列问题题解
先放一个洛谷链接,点击查看题目题目描述输出自然数 11 到 nn 所有不重复的排列,即 nn 的全排列,要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数 n。输出格式由 1~n 组成的所有不重复的数字序列,每行一个序列。每个数字保留 5 个场宽。输入输出样例输入3输出1 2 31 3 22 1 32 3 13 1 23 2 1思路分析诈一看,这是一道全排列问题 。原创 2020-10-19 13:40:52 · 1396 阅读 · 0 评论 -
深搜常见问题总结
目录1.在main函数中调用dfs时参数出错题目分析问题总结正确代码后续更新1.在main函数中调用dfs时参数出错题目题目描述 观音有一件法宝,叫做传送门,我们可以通过这件法宝从妖怪洞穴出去,为了保密,观音把这件法宝放在了一个妖怪洞穴,我们只要找到那个洞穴就可以出去了。观音已经把放法宝洞穴的坐标告诉我了,我们需要编程确定一下是否能到达那个洞穴就行了,如果能到需要多少步,找到所有能到方法数和最快的。唐老大:空空,听紧箍咒和编程你选一个吧。空空:你…(吐血三升),你把样例先告诉我。输入描述 第一行包原创 2020-09-20 17:19:49 · 497 阅读 · 0 评论 -
三种背包问题
三种背包问题解题思想的链接https://blog.csdn.net/sinat_30973431/article/details/85119871https://www.cnblogs.com/fengziwei/p/7750849.html转载 2020-08-30 17:12:08 · 130 阅读 · 0 评论 -
c++高精度算法
c++语言这是我的第一篇高精度文章。什么是高精度有时,我们要做特别大数据的计算。多大呢?几百万位,远远超过了long long的数据范围,直接用long long肯定会溢出。这时候我们就要用高精度算法PS:python自带高精度所有高精度算法的基本原理大体的思路,就是用字符数组(因为字符数组可以达到一个下标对应一个数字,达到按位处理的目的),然后转到整形数组(整型数组才能进行计算)一个下标对应一个数字,用另一个数组进行按位相加。高精度运算现在只写高精度加法。以后会逐渐补充加法思路分析我原创 2020-08-05 10:29:09 · 6203 阅读 · 9 评论 -
素数筛法 c/c++版
文章目录基本概念基本概念对于质数有明确概念的可以跳过这里按照数学上来说原创 2020-07-29 23:43:37 · 864 阅读 · 0 评论 -
洛谷P1076寻宝题解
刚开始时,没有考虑到房间内号牌上的数字可能很大,直接原创 2020-07-29 09:32:59 · 2539 阅读 · 1 评论 -
洛谷P5723质数口袋题解
(本题解为c++语言)题目洛谷链接题目题目描述小A 有一个质数口袋,里面可以装各个质数。他从 2 开始,依次判断各个自然数是不是质数,如果是质数就会把这个数字装入口袋。口袋的负载量就是口袋里的所有数字之和。但是口袋的承重量有限,不能装得下总和超过 L(1\le L\le100000)L(1≤L≤100000) 的质数。给出 LL,请问口袋里能装下几个质数?将这些质数从小往大输出,然后输出最多能装下的质数个数,所有数字之间有一空行。输入输出样例输入#1:100输出#1:2347原创 2020-07-27 08:34:58 · 3879 阅读 · 1 评论 -
洛谷P2108学英语题解
洛谷P2108学英语题解(c++)题目描述代码题目描述(洛谷链接)题目描述为了适应紧张的大学学习生活,小Z发愤图强开始复习巩固英语。由于小Z对数学比较有好感,他首先复习了数词。小Z花了一整天的时间,终于把关于基数词的知识都搞懂了。于是小Z非常兴奋,决定出一些题目考考已经过了英语四级、人称英语帝的小 G。考法很简单:小Z给出某个整数 x 的英文写法,要求小D用阿拉伯数字写出x。小Z会保证以下几点:1、-999,999,999 ≤ x ≤ 999,999,9992、题目中只会用到以下这些英文单原创 2020-07-23 08:44:44 · 584 阅读 · 1 评论 -
洛谷报错RE的原因
洛谷报错runtime error(RE)的原因文章目录洛谷报错runtime error(RE)的原因1.数组越界总结2.出现了除以03.数组开太大总结4.算法过于复杂此报错的本质就是超时。下面我列举出一些常见的出错原因。1.数组越界这是一道来自洛谷(luogu.org)的题目(P1781)题目描述地球历公元 6036 年,全宇宙准备竞选一个最贤能的人当总统,共有 nn 个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统。说明:1≤n≤20这是我最初写的代码片段:i原创 2020-07-22 01:15:15 · 46317 阅读 · 6 评论