暑期刷题日记-05
The Man who became a God每添加一个分割点r就是从f(1, n)里减去f(r, r + 1)，所以只要减去最大的k - 1个f(r, r + 1)即可，或者加上最小的 n - k 段也可以
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657#include <iostream>#include <cstring>#include <algorithm>#include <queue>#include <vector>#include <string>#include <map>#include <cmath>#include <iomanip>#include <set>#define endl '\n' using namespace std; typedef lon ...
暑期刷题日记-04
167. 两数之和 II - 输入有序数组由于数组有序，并且题目保证只有一组解，所以二分和双指针都可以
双指针做法
12345678910111213141516class Solution {public: vector<int> twoSum(vector<int>& numbers, int target) { int l = 0, r = numbers.size() - 1; while (l < r) { if (numbers[l] + numbers[r] == target) return {l + 1, r + 1}; else if (numbers[l] + numbers[r] < target) l++; else r--; } ...
暑期刷题日记-03
话说每天都在写水题啊，难题也不想写，算法也不想学，工程技术也不想学，就想着打游戏看小说，好颓废hh
狗和猫超级水，看清题意模拟就好了
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include <iostream>#include <cstring>#include <algorithm>using namespace std;int n, d, c, m;signed main(){ ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); int t; cin >> t; for (int cas = 1; cas <= t; cas ++) { cin >> n >> d >> c >> m; strin ...
暑期刷题日记-02
拆分成最多数目的正偶数之和首先，如果finalSum为奇数，不可能是正偶数之和那么返回空数组 其次，如果finalSum为偶数，那么贪心的从小到大拆分偶数，这样可以保证最多数目，直到剩余数值小于等于当前最大的偶数为止，由于是从小到大贪心的枚举偶数，剩余数值不可能再次拆分，所以如果此时拆分后剩余的finalSum大于零，则将这个数值加到最大的偶整数上，从而保证所有的数互不相同。
12345678910111213141516class Solution {public: vector<long long> maximumEvenSplit(long long finalSum) { vector<long long> res; if (finalSum % 2) return res; for (int i = 2; i <= finalSum; i += 2) { res.push_back(i); ...
暑期刷题日记-01
3748. 递增子串最长上升子串，最长上升子序列的变形
12345678910111213141516171819202122232425262728293031#include <iostream>using namespace std;const int N = 2e5 + 5;int a[N];signed main(){ int t; cin >> t; for (int k = 1; k <= t; k ++) { cout << "Case #" << k << ": "; int n; cin >> n; string s; cin >> s; a[0] = 1; for (int i = 1; i < s.size(); i ++) { a[i] = ...
spring_boot1
SpringBoot先占个坑位，明天在补
表示说从项目中学习框架还是有点困难啊，可能得先学一段时间，模仿一下项目，再自己独立开发一个项目来着。
考完啦
考完了大学里的期末周也太难顶了但是还算是顺利，希望我不要挂科，尤其是英方那些逆天课程产开永远的痛
接下来接下来就是先放松两天，再来学点框架，做个项目，不知道小学期要做什么，暑假参加字节的青训营，最后还是选前端吧。
算法竞赛当然是不想放弃的，暑假继续写算法题，毕竟还是很好玩的，多打打cf，不过也是当兴趣来了，如果蓝桥杯能拿奖就更好了。
华丽的分割线
6/22 更新这两天准备给博客添加一个音乐播放器，到时候第一首就是玫瑰花的葬礼
临近期末的吐槽
快要期末考试了， 烦烦烦为什么会有产品开发这门课啊啊，要我被400多页纯英文，烦烦烦。
还有就是好多coursework
迟迟还没开始复习，最难受还是不想学，感觉每天什么都没做就很累来着。
Hello World
1echo "Hello World"
Hello World
你好世界! 作为第一篇文章的标题最好不过，成功搭建了自己的博客，算是在互联网世界登陆成功，以后也会在博客里面分享自己的日常。
