- 博客(4)
- 收藏
- 关注
RSS订阅原创 DP——洛谷 p1569
先概括一下题意：在一个数组中将所有的数都分成若干个组，在保证每个组数的值大于等于0的前提下，找到符合条件的最大组数。很明显这是一个前缀和问题。解题思路：在输入的时候求出输入值的前n项和，将其放在add数组中。（若add[n]<0,直接不满足，输出Impossible）再从1到n，找到第i个数；从1到i-1，找到第j个数。若add[i]-add[j]>=0,则状态转移dp[i]=m...
2020-03-27 16:47:24
129
原创 STL家族——string字符串
蒟蒻时隔20天又更新STL库了，最近疫情严重，在家玩的很嗨，不想敲代码（懒），终于拖拖拖，在20天后再度更新，嘻嘻(我的计算机游戏也开始上课了)废话不多说了，上代码#include <bits/stdc++.h>using namespace std;void tureorfalse(int x){ cout<<(x?"Ture":"False")<<...
2020-02-21 16:30:11
84
原创 STL家族中——list双向链表
最近蒟蒻在研究STL(C++中的标准函数库)，那现在蒟蒻就来介绍介绍其中的list容器叭 还有很多成员会在后续的bok中介绍的哦list双向链表list容器是一个双向链表，可以高效的进行插入和删除操作list的定义及初始化list<int> se;//创建空listlist<int> se(5); //创建含有5个元素的list对list双向链表进行遍历需要用迭...
2020-01-31 11:48:55
140
原创 sdut oj 2109 找女朋友
sdut oj 2109 找女朋友啦啦啦 小白第一次写博客 写了一个简单的快排和一个直接用set集排序 可能有些地方不对哈，欢迎各位big-old前来指点~添加链接描述快排~#include <iostream>int a[1000005],n;using namespace std;void quicksort(int left,int right){ int...
2020-01-13 11:42:46
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人