一曲凄音悲鸣，乱了心怀，悲了秋意，最后只剩下无边的萧索. . . . . .

人生不过几悲愁：小悲，中悲，大悲，无限续悲. . . . . .

我去！那么多模板呢？ 哦~在这儿

快点击下方链接去看stone9070分享的算法模版吧

快速传送~http://xx.ncyzedu.cn:4326/pdfbrowser/web/viewer.html?file=/downloads/knowledge_list/算法模板.pdf

下面有惊喜！

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10,M=1e9+10;
int n,k,a[N],x,y;
bool su2(int mid){
	int cnt=1,s=0;
	for(int i=1;i<=n;i++){
		if(s+a[i]<=mid) s+=a[i];
		else {
			s=a[i];
			cnt++;
		}
	}
	if(cnt<=k)return 1; 
	return 0;
}
int su(){
	int l=x-1,r=y+1,mid;
	while(l+1<r){
		mid=(l+r)>>1;
		if(su2(mid))r=mid;
		else l=mid;
	}
	return r;
}
int main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		x=max(x,a[i]);
		y+=a[i];
	}
	cout<<su();
	
	return 0;
}



#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a,p,b;
ll fastpow(ll a,ll n,ll p){
	ll ans=1;
	while(n){
		if(n&1)ans=a*ans%p;
		a=a*a%p;
		n=n>>1;
	}return ans;
}
int main(){
	cin>>a>>b>>p;
	cout<<a<<"^"<<b<<" mod "<<p<<"="<<fastpow(a,b,p);
	
	return 0;
}


#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
string a;
int num[110],n,ans[110],m=100;
int main(){
	cin>>a;
	if(a=="0"){
		cout<<0;
		return 0;
	}
	n=a.size();
	for(int i=0;i<n;i++)num[n-i]=a[i]-'0';
	for(int i=0;i<n/3+1;i++){
		for(int j=1;j<=3;j++){
			ans[i]+=num[i*3+j]*pow(2,j-1);
		}
	}
	while(ans[m]==0)m--;
	for(int i=m;i>=0;i--)cout<<ans[i];
	
	return 0;
}

口算自测（注：只支持加减法，开始输入一个数n，表范围0-n的整数加减，输入答案后要按enter！！！#）

#include <bits/stdc++.h>
#include <Windows.h>
#include <ctime>
using namespace std;
#define ran  rand()%
random_device rd;

class Color {
public:
	void Red(void) {
		SetConsoleTextAttribute(hOut,
		                        FOREGROUND_RED |
		                        FOREGROUND_INTENSITY);
	}
	void Green(void) {
		SetConsoleTextAttribute(hOut,
		                        FOREGROUND_GREEN |
		                        FOREGROUND_INTENSITY);
	}
	void Blue(void) {
		SetConsoleTextAttribute(hOut,
		                        FOREGROUND_BLUE |
		                        FOREGROUND_INTENSITY);
	}
	void Yellow(void) {
		SetConsoleTextAttribute(hOut,
		                        FOREGROUND_RED |
		                        FOREGROUND_GREEN |
		                        FOREGROUND_INTENSITY);
	}
	void Cyan(void) {
		SetConsoleTextAttribute(hOut,
		                        FOREGROUND_GREEN |
		                        FOREGROUND_BLUE |
		                        FOREGROUND_INTENSITY);
	}
	void Magenta(void) {
		SetConsoleTextAttribute(hOut,
		                        FOREGROUND_BLUE |
		                        FOREGROUND_RED |
		                        FOREGROUND_INTENSITY);
	}
	void White(void) {
		SetConsoleTextAttribute(hOut,
		                        FOREGROUND_RED |
		                        FOREGROUND_GREEN |
		                        FOREGROUND_BLUE |
		                        FOREGROUND_INTENSITY);
	}
private:
	HANDLE hOut = GetStdHandle(STD_OUTPUT_HANDLE);
} color;


bool isDigit(const std::string& str) {
	return !str.empty() && std::all_of(str.begin(), str.end(), ::isdigit);
}

void sets() {
	for (int i = 0; i < 40; i++)
		cout << " ";
	return;
}

int main() {
	// 设置字体大小为36号，这里的字体名称可以是任何有效的系统字体名称
	CONSOLE_FONT_INFOEX cfi = {0};
	cfi.cbSize = sizeof(cfi);
	cfi.nFont = 0;
	cfi.dwFontSize.X = 0; // 宽度为0表示使用默认宽度
	cfi.dwFontSize.Y = 36; // 高度为36表示36号字体
	cfi.FontFamily = FF_DONTCARE;
	cfi.FontWeight = FW_NORMAL;
//	wcscpy_s(cfi.FaceName, L"Consolas"); // 设置字体为Consolas
	HANDLE hConsole = GetStdHandle(STD_OUTPUT_HANDLE);
	SetCurrentConsoleFontEx(hConsole, FALSE, &cfi);

	system("title sjj1024加减法练习 v1.0.3.240515.alpha");
	const clock_t begin_time = clock();
	color.Red();
	cout << "请输入加减法范围值：";
	int number;
	cin >> number;
	std::mt19937_64 num((unsigned)rd());                           // 种子，可以选择时间作为seed
	std::uniform_int_distribution<uint64_t> distribution(1, number);
	cout << "本程序适用" << number << "(包括" << number << ")以内加减法练习，使用方法如下：" << '\n';
	color.Green();
	cout << "1、程序随机给出" << number << "以内数字的加减法，输入答案程序自动判断对错!" << '\n';
	cout << "2、答案错误红色显示，答案正确绿色显示！" << '\n';
	cout << "3、输入5201314结束,程序结束后会显示统计信息(题量、做对题数、耗时、正确率)!" << '\n';
	color.White();

//控制台窗口最大化
	HANDLE HOUT = GetStdHandle(STD_OUTPUT_HANDLE);    //获得控制台句柄
	COORD NewSize = GetLargestConsoleWindowSize(HOUT);//获得控制台最大坐标，坐标以字符数为单位
	NewSize.X -= 1;
	NewSize.Y -= 1;    //可以不加，不加时显示滚动条
	SetConsoleScreenBufferSize(HOUT, NewSize); //设置控制台缓冲区大小

	SMALL_RECT DisplayArea = {0, 0, 0, 0};
	DisplayArea.Right = NewSize.X;
	DisplayArea.Bottom = NewSize.Y;
	SetConsoleWindowInfo(HOUT, TRUE, &DisplayArea);    //设置控制台大小

	//控制台已经最大化，但是初始位置不在屏幕左上角，添加如下代码
	HWND hwnd = GetConsoleWindow();
	ShowWindow(hwnd, SW_MAXIMIZE);    //窗体最大化

	int a, b, cnt_error = 0, cnt = 0, flag;
	while (1) {
		cnt++;
		flag = 1;
		a = distribution(num);
		b = distribution(num);
		int t = ran 2;
		if (t == 0) {
xx:
			if (a < b)swap(a, b);
			sets();
			cout << a << '-' << b << '=';
			string s;
ss:
			cin >> s;
			if (!isDigit(s)) {
				color.Red();
				sets();
				cout << "输入的答案不是数字，请重新输入!\n";
				color.White();
				sets();
				cout << a << '-' << b << '=';
				if (flag) {
					cnt_error++;
					flag = 0;
				}
				goto ss;
			}
			int ans;
			ans = stoi(s);
			if (ans == 5201314)break;
			if (ans == a - b) {
				color.Green();
				sets();
				cout << "恭喜你，答案正确！" << endl;
				color.White();
			} else {
				color.Red();
				sets();
				cout << "需要继续努力哦！" << "重新做此题!" << endl;
				color.White();
				if (flag) {
					cnt_error++;
					flag = 0;
				}
				goto xx;
			}
		} else {
yy:
			sets();
			cout << a << '+' << b << '=';
			string s;
qq:
			cin >> s;
			if (!isDigit(s)) {
				color.Red();
				sets();
				cout << "输入的答案不是数字，请重新输入!\n";
				color.White();
				sets();
				cout << a << '+' << b << '=';
				if (flag) {
					cnt_error++;
					flag = 0;
				}
				goto qq;
			}

			int ans;
			ans = stoi(s);
			if (ans == 5201314)break;
			if (ans == a + b) {
				color.Green();
				sets();
				cout << "恭喜你，答案正确！" << endl;
				color.White();
			} else {
				color.Red();
				sets();
				cout << "需要继续努力哦！" << "重新做此题!" << endl;
				color.White();
				if (flag) {
					cnt_error++;
					flag = 0;
				}
				goto yy;
			}
		}
	}
	color.Red();
	float seconds = float(clock( ) - begin_time) / 1000;
	cout << "你共做 " << cnt - 1 << " 道题，其中做对 " << cnt - 1 - cnt_error << " 道题,共耗时 " << seconds << " 秒，平均耗时 " << seconds / (cnt - 1) << " 秒。\n";
	cout << "正确率为：" << (cnt - 1 - cnt_error) * 1.0 / (cnt - 1) * 100 << '%' << '\n';
	color.White();
	system("pause");
	return 0;
}



#include <iostream>
#include <string>
using namespace std;
std::string decimalToBinary(unsigned long n) {
    std::string binary = "";
    if (n == 0) {
        return "0";
    }
    while (n > 0) {
        binary = (n % 2 == 0 ? "0" : "1") + binary;
        n = n / 2;
    }
    return binary;
}