摘要: 转载 在cmake中引用静态库 https://www.jianshu.com/p/7b8f24019006 阅读全文
posted @ 2021-07-30 09:59 好学生就是我 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 今天写了一下acwing的题目,感觉自己之前对递归没有一个很好的理解,现在写了这几题就有了更好的理解了。 就我而言,递归就是一层一层的调用自己,也就是将层数减少,到最少就不能调用自己了,也就是结束了调用。 解法一: 用二进制枚举每一位。从1到2的n次方,将其转化为二进制,二进制上的第i位是1,就代表 阅读全文
posted @ 2021-04-02 15:40 好学生就是我 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 时间 题目链接: 签到题,还是比较简单的,我们可以将时钟化为分钟,再跟3小时30分钟相加,然后用最后的总分钟数对一天的总分钟数取余,在化为时钟跟分钟; 看代码: 1 #include <iostream> 2 #include <cstdio> 3 4 using namespace std; 5 阅读全文
posted @ 2020-10-26 21:11 好学生就是我 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 题目链接 :网络优化 题目意思: 题目给出一个1....n的序列,第一行输入n和m,在下面的m行,每一行有三个数字分别是li,ri,vi,代表着第i条网线对用户li 到 ri 有用,且最多只有vi个人相连接。问最多可以有多少人可以同时连接。 题目分析: 有题目可知,有的点可能被覆盖好几次,也可能一次 阅读全文
posted @ 2020-10-14 16:45 好学生就是我 阅读(78) 评论(0) 推荐(0) 编辑
摘要: A. Distance and Axis 题意:在一个0x轴上,给了a在0x轴上的坐标,要你放一个b点使得abs(0B - AB)的值等于 k,但是有的时候如果不移动A点就不能实现这个条件,所以要你求,移动A点的最小距离,让你满足这个条件。 分析:这是要求0B和AB的差距,也就是它们之间的相差多少, 阅读全文
posted @ 2020-08-24 20:09 好学生就是我 阅读(167) 评论(0) 推荐(0) 编辑
摘要: A论如何出一道水题 题目描述:给定 n,求一对整数 (i,j),在满足 1 ≤ i ≤ j ≤ n 且 在gcd(i,j)=1 的前提下,要求最大化 i+j 的值。 题目链接 这是一道签到题,比较简单。在1到n的范围内,求i与j是互质,且i+j的值最大,由互质的性质,我们知道相邻的两个数肯定是互质的 阅读全文
posted @ 2020-06-26 19:52 好学生就是我 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 之前学过一次KMP算法,好久没写了,昨天突然想起来了,就想写一下,结果不会写,这就尴尬了,所以昨天又回去看了一下遍,感觉还是有点难以理解···· 现在就来记录一下,这是一篇写的比较好的一篇博客:https://www.cnblogs.com/dusf/p/kmp.html 我等着下次再来看。 kmp 阅读全文
posted @ 2019-12-24 20:17 好学生就是我 阅读(80) 评论(0) 推荐(0) 编辑
摘要: A. Three Friends 题目链接 题目意思:有三个好朋友a,b,c。他们在一个坐标轴上,他们的位置分别是xa 和xb ,xc,他们三个人都可以往前或者往后走一步,只能走一步。问你他们走了(也可能不走)之后的abs(xa - xb) + abs(xb - xc) + abs(xc - xa 阅读全文
posted @ 2019-12-22 11:56 好学生就是我 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 这是一到洛谷的题目:https://www.luogu.com.cn/problem/P1969 在搭建开始之前,没有任何积木(可以看成nnn块高度为000的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l,r][l, r][l,r],然后将第第L L L块到第 RRR 块之间(含第L LL 阅读全文
posted @ 2019-12-05 17:57 好学生就是我 阅读(166) 评论(0) 推荐(0) 编辑
摘要: A题:water: 一开始写的时候,写超时了:一是有的条件没加上去,二是没有进行优化。 后来用了set将没有装满的瓶子的下标放进去,并进行排序,然后二分查找找后面比他大的下标。 我觉得这样的思路非常的ok,应该没毛病,但是就是老wa,原来在后面的循环没有赋初值。 下面是AC代码 1 #include 阅读全文
posted @ 2019-12-01 21:32 好学生就是我 阅读(177) 评论(0) 推荐(0) 编辑