#include <iostream> #include <vector> using namespace std; int main() { int n, q; cin >> n >> q; vector<int> arr(n+1); for(int i=1;i<=n;i++) cin>>arr[i]; /* 一个动态规划，下标0到l之间的数是0到r和重复，减去前面的值就是l到r之间的值。 类型注意区间范围，防止溢出 */ vector<long...

#include <algorithm> class Reverse { public: string reverseString(string iniString) { reverse(iniString.begin(),iniString.end() ); return iniString; } };

使用俩个栈，一个存储最小值，一个整常的值，对于最小值的存储，每次都比较栈顶元素和插入的值，插入2者中较小值。 class Solution { stack<int> st; stack<int> minst; public: void push(int value) { if(minst.empty()) minst.push(value); else minst.push(std::min(minst.top(),value)); st.push(value); ...

使用队列进行二叉树的节点存储，通根节点出队列带入左右节点，记录此时队列中的节点数量，然后在本该打印的位置替换为一个一维数组，进行节点数据的存储，每次一维数组记录完后就把一维数组插入到二维数组中，知道队列被遍历完成。

class Solution { public: int StrToInt(string str) { int num=0; int n=0;//检查第一位是不是符号位 int flag=1;//表示+ - if(str=="")return 0; if(str[0]=='-') { flag=-1; n=1; } if(str[0]=='+') { flag=1; ...

#include <ctime> class Solution { public: //迭代更新，取众数，ret就是数组第一个值，times表示出现次数。最后值可以作为判断标准 int MoreThanHalfNum_Solution(vector<int> numbers) { if(numbers.empty()) return 0; int ret=numbers[0]; int times=1; for(int i=1;i<numbers.size();i++) { if(times!=0)...

#include <stdio.h> int is_prime(long long n) { //这里注意素数判断，sqrt可以减少运行时间 for(int i=2;i<=(int)sqrt(n);i++) { if(n%i==0) { return -1; } } return 1; } int main() { long long a;scanf("%ld",&a); long long m=a; //这一步比较关键 a/=10; ...

这里需要注意商家不是倒贴；最多免费。 int main() {     int mon,day,cou;     float price=0;     scanf("%f %d %d %d",&price,&mon,&day,&cou);     if(mon==11&&day==11)    &...

int main() {     int arr[10][10];     int n=0;     scanf("%d",&n);     int x=0;     int y=0;int i=0;     for(x=0;x<n;x++)    &nb...