ZZULI 21 Summer Final II

最新推荐文章于 2024-11-02 20:20:37 发布
最新推荐文章于 2024-11-02 20:20:37 发布
阅读量390 收藏
点赞数
文章标签： c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_61409183/article/details/127200728
版权

目录

P1609 最小回文数

P1609 最小回文数

思路：

  • 模拟

具体实现：

  • 按照前半段统一，判断是否满足
  • 从中间开始 + 1 判断（注意9），是否满足，若不满足，则向两边扩展
  • 若都不能 + 1，全 9 的情况，直接输出答案 头尾为1中间为0，长度为原串+1

代码如下：

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <string>
#include <bitset>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
#include <map>
#include <set>

#define fast ios::sync_with_stdio(false), cin.tie(nullptr); cout.tie(nullptr)
#define rf freopen("D://C.C++//C++_Project//sublime//in.txt", "r", stdin);
#define wf freopen("D://C.C++//C++_Project//sublime//out.txt", "w", stdout);

#define mkpr make_pair
#define endl '\n'
#define x first
#define y second
#define y1 Y1
#define int long long

using namespace std;

typedef long long LL;
typedef pair<int, int> PII;

const int mod = 998244353;
const int INF = 0x3f3f3f3f;
const LL LL_INF = 0x3f3f3f3f3f3f3f3f;
const double eps = 1e-9;

const int N = 1e5 + 10, M = N * 2;
const int YB = 8, YM = 1e8;
const int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1};

int gcd(int a,int b){return b?gcd(b,a%b):a;}
int lcm(int a,int b){return a/gcd(a,b)*b;}

int T, cases;
int n, m, k, times;

string s;

void solve()
{
	cin >> s;
	
	int len = s.size();
	int milen = len / 2;
	
	string temp = s;
	
	bool ones = false;
	int flag = 1;
	
	if(len & 1)
	{
		flag = 0;
		if(temp[milen] != '9')
		{
			++ temp[milen];
			ones = true;
		}
	}
	
	for (int i = 1; i <= milen; i ++ )
		temp[milen - i] = temp[milen + i - flag] = temp[milen - i];
		
	if(temp > s)
	{
		cout << temp << endl;
		return;
	}
	
	if(ones)
	{
		cout << temp << endl;
		return;
	}
	else 
	{
		int success = -1;
		
		for (int i = 1; i <= milen; i ++ )
		{
			if(temp[milen - i] != '9')
			{
				temp[milen - i] = temp[milen + i - flag] = ++ temp[milen - i];
				success = i;
				ones = true;
				break;
			}
		}
		
		if(success != -1)
		{
			if(len & 1) temp[milen] = '0';
			for (int i = 1; i < success; i ++ )
				temp[milen - i] = temp[milen + i - flag] = '0';
		}
	}
	
	if(ones)
	{
		cout << temp << endl;
		return;
	}
	else 
	{
		cout << 1;
		for (int i = 1; i <= len - 1; i ++ )
			cout << 0;
		cout << 1 << endl;
	}
	
    return;
}

signed main()
{
    //rf;wf;
    
    T = 1;
    fast;
	//cin >> T;
    //scanf("%d", &T);
    
    //for (cases = 1; cases <= T; cases ++ )
    while(T -- )
        solve();

    return 0;
}

P1165 日志分析

P1165 日志分析

思路：

  • 栈

具体实现：

  • 两个栈，一个维护当前序列的值
  • 一个维护，当前序列的最大值

代码如下：

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <string>
#include <bitset>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
#include <map>
#include <set>

#define fast ios::sync_with_stdio(false), cin.tie(nullptr); cout.tie(nullptr)
#define rf freopen("D://C.C++//C++_Project//sublime//in.txt", "r", stdin);
#define wf freopen("D://C.C++//C++_Project//sublime//out.txt", "w", stdout);

#define mkpr make_pair
#define endl '\n'
#define x first
#define y second
#define y1 Y1
#define int long long

using namespace std;

typedef long long LL;
typedef pair<int, int> PII;

const int mod = 998244353;
const int INF = 0x3f3f3f3f;
const LL LL_INF = 0x3f3f3f3f3f3f3f3f;
const double eps = 1e-9;

const int N = 1e5 + 10, M = N * 2;
const int YB = 8, YM = 1e8;
const int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1};

int gcd(int a,int b){return b?gcd(b,a%b):a;}
int lcm(int a,int b){return a/gcd(a,b)*b;}

int T, cases;
int n, m, k, times;

stack<int> stk, mx;

void solve()
{
	cin >> n;
	for (int i = 1; i <= n; i ++ )
	{
		int op, x;
		cin >> op;
		if(!op)
		{
			cin >> x;
			stk.push(x);
			if(mx.empty() || mx.top() <= x) mx.push(x);
		}
		else
		{
			if(op == 1)
			{
				int x = stk.top();
				stk.pop();
				if(x == mx.top()) mx.pop();
			}
			else
			{
				if(!mx.empty()) cout << mx.top() << endl;
				else cout << 0 << endl;
			}
		}
	}
	
	
    return;
}

signed main()
{
    //rf;wf;
    
    T = 1;
    fast;
	//cin >> T;
    //scanf("%d", &T);
    
    //for (cases = 1; cases <= T; cases ++ )
    while(T -- )
        solve();

    return 0;
}

P3718 [AHOI2017初中组]alter

P3718 [AHOI2017初中组]alter

思路：

  • 二分答案

具体实现：

  • mid 为最短长度，所以每mid段后必须+1，所以 res += w[i] / (mid + 1)
  • 特判 长度为 1 （两种情况取最小值）即可

代码如下：

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <string>
#include <bitset>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
#include <map>
#include <set>

#define fast ios::sync_with_stdio(false), cin.tie(nullptr); cout.tie(nullptr)
#define rf freopen("D://C.C++//C++_Project//sublime//in.txt", "r", stdin);
#define wf freopen("D://C.C++//C++_Project//sublime//out.txt", "w", stdout);

#define mkpr make_pair
#define endl '\n'
#define x first
#define y second
#define y1 Y1
#define int long long

using namespace std;

typedef long long LL;
typedef pair<int, int> PII;

const int mod = 998244353;
const int INF = 0x3f3f3f3f;
const LL LL_INF = 0x3f3f3f3f3f3f3f3f;
const double eps = 1e-9;

const int N = 1e5 + 10, M = N * 2;
const int YB = 8, YM = 1e8;
const int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1};

int gcd(int a,int b){return b?gcd(b,a%b):a;}
int lcm(int a,int b){return a/gcd(a,b)*b;}

int T, cases;
int n, m, k, times;

int w[N];
vector<int> v;

bool check(int mid)
{
	int cnt = 0;
	for (int i = 0; i < v.size(); i ++ )
	{
		if(v[i] > mid)
			cnt += v[i] / (mid + 1);
	}
	
	return cnt <= m;
}

void solve()
{
	cin >> n >> m;
	
	for (int i = 1; i <= n; i ++ )
	{
		char ch;
		cin >> ch;
		if(ch == 'N') w[i] = 1;
		else w[i] = 0;
	}
	
	int last = w[1], cnt = 1;
	for (int i = 2; i <= n; i ++ )
	{
		if(w[i] != last)
		{
			v.push_back(cnt);
			last = w[i];
			cnt = 1;
		}
		else cnt ++;
	}
	if(cnt) v.push_back(cnt);
	
	int cnt1 = 0;
	last = 1;
	for (int i = 2; i <= n; i ++ )
	{
		if(w[i] != last) cnt1 ++;
		last ^= 1;
	}
	int cnt2 = 0;
	last = 0;
	for (int i = 2; i <= n; i ++ )
	{
		if(w[i] != last) cnt2 ++;
		last ^= 1;
	}
	
	if(min(cnt1, cnt2) <= m)
	{
		cout << 1 << endl;
		return;
	}
	
	int l = 2, r = n;
	while(l < r)
	{
		int mid = l + r >> 1;
		if(check(mid)) r = mid;
		else l = mid + 1;
	}
	
	cout << r << endl;
	
    return;
}

signed main()
{
    //rf;wf;
    
    T = 1;
    fast;
	//cin >> T;
    //scanf("%d", &T);
    
    //for (cases = 1; cases <= T; cases ++ )
    while(T -- )
        solve();

    return 0;
}

P1637 三元上升子序列

P1637 三元上升子序列

思路：

  • 树状数组

具体实现：

  • 树状数组维护给数前面后面的数

代码如下：

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <string>
#include <bitset>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
#include <map>
#include <set>

#define fast ios::sync_with_stdio(false), cin.tie(nullptr); cout.tie(nullptr)
#define rf freopen("D://C.C++//C++_Project//sublime//in.txt", "r", stdin);
#define wf freopen("D://C.C++//C++_Project//sublime//out.txt", "w", stdout);

#define mkpr make_pair
#define endl '\n'
#define x first
#define y second
#define y1 Y1
#define int long long

using namespace std;

typedef long long LL;
typedef pair<int, int> PII;

const int mod = 998244353;
const int INF = 0x3f3f3f3f;
const LL LL_INF = 0x3f3f3f3f3f3f3f3f;
const double eps = 1e-9;

const int N = 1e5 + 10, M = N * 2;
const int YB = 8, YM = 1e8;
const int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1};

int gcd(int a,int b){return b?gcd(b,a%b):a;}
int lcm(int a,int b){return a/gcd(a,b)*b;}

int T, cases;
int n, m, k, times;

int w[N];
int l[N], r[N];
int tr[N];

int lowbit(int x)
{
	return x & -x;
}

void add(int x, int r)
{
	for (int i = x; i <= N; i += lowbit(i)) tr[i] += r;
}

int sum(int x)
{
	int res = 0;
	for (int i = x; i; i -= lowbit(i)) res += tr[i];
	return res;
}

void solve()
{
	cin >> n;
	for (int i = 1; i <= n; i ++ )
		cin >> w[i];
	
	memset(tr, 0, sizeof tr);
	for (int i = 1; i <= n; i ++ )
	{
		int x = w[i];
		l[i] = sum(x - 1);
		add(w[i], 1);
	}
	
	memset(tr, 0, sizeof tr);
	for (int i = n; i >= 1; i -- )
	{
		int x = w[i];
		r[i] = sum(N) - sum(x);
		add(w[i], 1);
	}
	
	int res = 0;
	for (int i = 1; i <= n; i ++ )
		res += l[i] * r[i];
	
	cout << res << endl;
	
    return;
}

signed main()
{
    //rf;wf;
    
    T = 1;
    fast;
	//cin >> T;
    //scanf("%d", &T);
    
    //for (cases = 1; cases <= T; cases ++ )
    while(T -- )
        solve();

    return 0;
}

P1799 数列

P1799 数列

思路：

  • 线性DP

具体实现：

  • 见代码注释

代码如下：

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <string>
#include <bitset>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
#include <map>
#include <set>

#define fast ios::sync_with_stdio(false), cin.tie(nullptr); cout.tie(nullptr)
#define rf freopen("D://C.C++//C++_Project//sublime//in.txt", "r", stdin);
#define wf freopen("D://C.C++//C++_Project//sublime//out.txt", "w", stdout);

#define mkpr make_pair
#define endl '\n'
#define x first
#define y second
#define y1 Y1
#define int long long

using namespace std;

typedef long long LL;
typedef pair<int, int> PII;

const int mod = 998244353;
const int INF = 0x3f3f3f3f;
const LL LL_INF = 0x3f3f3f3f3f3f3f3f;
const double eps = 1e-9;

const int N = 1010, M = 1010;
const int YB = 8, YM = 1e8;
const int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1};

int gcd(int a,int b){return b?gcd(b,a%b):a;}
int lcm(int a,int b){return a/gcd(a,b)*b;}

int T, cases;
int n, m, k, times;

int w[N];
int f[N][N];

// 状态表示：
// 集合：所有前i个数字中，已经用了j次删除的方案，含义为：所得的匹配数
// 属性：Max

// 状态计算：(考虑最后一步
// 若删除,f[i][j] = f[i - 1][j - 1]
// 若不删除i，f[i][j] = f[i - 1][j] + (a[i] == i - j);


void solve()
{
	cin >> n;
	for (int i = 1; i <= n; i ++ )
		cin >> w[i];
	
	for (int i = 1; i <= n; i ++ )
		for (int j = 0; j <= n; j ++ )
		{
			f[i][j] = max(f[i][j], f[i - 1][j] + (w[i] == i - j));
			if(j > 0) f[i][j] = max(f[i][j], f[i - 1][j - 1]);
		}
		
	int res = 0;
	for (int i = 0; i <= n; i ++ )
		res = max(res, f[n][i]);
	
	cout << res << endl;
	
    return;
}

signed main()
{
    //rf;wf;
    
    T = 1;
    fast;
	//cin >> T;
    //scanf("%d", &T);
    
    //for (cases = 1; cases <= T; cases ++ )
    while(T -- )
        solve();

    return 0;
}
AC自动寄
关注
zzulioj部分题目答案（1101~1187、2113）
10-07
《ZZULIOJ在线评测系统C语言编程题解集锦》 郑州轻工业大学的在线评测系统ZZULIOJ，作为一款面向学生的编程实践平台，为广大学子提供了丰富的编程题目和实战机会。这份资料集合了作者在大一上学期期间完成的部分...
ZZULIOJ部分答案（C语言免费下载）.7z
05-23
《ZZULIOJ部分答案——C语言编程实践与学习指南》 ZZULIOJ部分答案的压缩包，包含了作者在大一上学期期间为解决本校在线编程平台ZZULIOJ上的问题所编写的C语言源代码。这些答案是学习C语言过程中宝贵的实践资料，...
zzuli1001
qq_43087041的博客
11-28 185
zzuli1001 #include<stdio.h> int main(void) { int m, n, a; scanf("%d%d", &m, &n); printf("%d ",m/n); a=m/n; printf("%d\n",m-a*n); return 0; }
zzuli1002
qq_43087041的博客
11-28 206
zzuli1002: 简单多项式求值 题目 对用户输入的任一整数，输出以下多项式的值。 y=2x2+x+8 输入 输入整数x的值。 输出 输出一个整数，即多项式的值。 样例输入 1 样例输出 11 #include <stdio.h> #include <stdlib.h> int main(void) { int x, y; sca...
zzuli1000
qq_43087041的博客
11-28 185
zzuli1000 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客： 全新的界面设计 ，...
zzulioj1001C语言答案,ZZULIOJ
weixin_42170064的博客
05-17 889
ZZULIOJ Online Judge FAQQ:这个在线裁判系统使用什么样的编译器和编译选项?A:系统运行于CentOSLinux. 使用GNU GCC/G++ 作为C/C++编译器,Free Pascal 作为pascal 编译器 ，用openjdk-8 编译 Java,用python3.6.4执行Python程序. 对应的编译选项如下:C:gcc Main.c -o Main -fno-...
ZZULIOJ 1064加密字符
耶啵人生
05-14 4603
题目描述 从键盘输入一批字符，以@结束，按要求加密并输出。 输入 从键盘输入一批字符，占一行，以@结束。 输出 输出占一行 加密规则: 1）所有字母均转换为小写。 2）若是字母'a'到'y'，则转化为下一个字母。 3）若是'z'，则转化为'a'。 4）其它字符，保持不变。 样例输入 Copy Kyh520@ 样例输出 Copy lzi520 #include&...
ZZULIOJ.1121: 电梯
八百标兵奔北坡的博客
11-18 1533
1121: 电梯 题目描述 在某一高层建筑内只有一部电梯，当你按下一个数时，电梯会运行到那一层。已知电梯每上升一层需6秒，下降一层需4秒，在需要停留的那层停留5秒。现有N个整数组成的一个需求列表，电梯将依次响应，电梯从0层开始运行，而在运行过程结束之前不会返回0层。 注意，若出现相邻两个整数相等，代表在同一层执行了两个不同任务，可以理解为：电梯已经停了5秒，正要关门时又有人在同一层按开门键，电梯又...
ZZULIOJ 1120: 最值交换
正版白兔入芦花的博客
11-24 1138
题目描述 有一个长度为n的整数序列。请写一个程序，先把序列中的最小值与第一个数交换，再把最大值与最后一个数交换。输出转换好的序列。 分别编写两个函数MinIndex()和MaxIndex()来计算最小值下标和最大值下标。 intMinIndex(int a[], int n); //函数返回数组a中最小元素的下标 intMaxIndex(int a[], int n); //函数返回数组...
zzuli--1015: 计算时间间隔
甜航一直在的博客
11-26 1230
题目描述 读入两个用“时:分:秒”表示的时间点，计算以秒为单位的时间间隔。 输入 输入有两行，每行是一个用“时:分:秒”表示的时间点。测试数据保证第二个时间点晚于第一个时间点。 输出 输出一个整数，表示时间间隔的秒数。 样例输入Copy 08:00:00 09:00:00 样例输出Copy 3600 #include <stdio.h> #inc...
ZZULIOJ:1008 美元和人民币
高冷学长~的博客
11-16 4195
1008：美元和人民币 题目描述 美元越来越贬值了，手上留有太多的美元似乎不是件好事。赶紧算算你的那些美元还值多少人民币吧。假设美元与人民币的汇率是1美元兑换6.5573元人民币，编写程序输入美元的金额，输出能兑换的人民币金额。 输入 输入美元的金额。 输出 输出能兑换的人民币的数值。输出保留2位小数。 样例输入 100 样例输出 655.73 思路 首先根据题意知道人民币与美元的值为非整型，......
ZZULIOJ 1132：数字字符
bravo的博客
11-19 2779
题目描述 对于给定的一个字符串，统计其中数字字符出现的次数。字符串长度不超过1000. 输入 输入数据有多行，第一行是一个整数n，表示测试实例的个数，后面跟着n行，每行包括一个由字母和数字组成的字符串。 输出 对于每个测试实例，输出该串中数值的个数，每个输出占一行。 样例输入2 asdfasdf123123asdfasdf asdf111111111asdfasdfasdf 样例输出6 9 #in...
Zzuli 1086 getchar.docx
01-12
getchar 函数详解 getchar 函数是 C 语言中一个基本的输入函数，它允许用户从标准输入设备（通常是键盘）中读取单个字符。下面是对 getchar 函数的详细介绍。 getchar 函数的原理 getchar 函数的实现是通过宏来...
zzuli大二下学期JSP实训报告
07-22
【JSP实训报告——爱心宠物诊所系统】 在本次实训中，我们主要针对“爱心宠物诊所系统”进行开发，这是一个基于JSP技术的应用系统，旨在为用户提供便捷的宠物医疗管理服务。该系统涵盖了登录、退出、浏览及管理兽医...
C++ 模板专题 - 静态分支(if)
GPU全栈博主-程序哥
10-31 245
模板元编程（Template Metaprogramming，简称 TMP）是一种在 C++ 中使用模板进行编程的技术，它允许在编译时执行计算、生成代码，提供类似脚本语言的功能。TMP 常用于生成高效的代码，避免运行时的计算开销。在高性能编程、类型处理、泛型编程等领域，模板元编程非常有用。模板元编程的一个使用场景就是进行编译器条件分支判断，称为“静态 if”。它允许我们在模板中根据条件编译选择不同的代码分支，而不需要实例化不符合条件的代码，这不仅可以提升编译性能，也可以简化模板代码逻辑。
c++中局部变量和全局变量同名，使用::访问全局变量
weixin_43845922的博客
11-02 207
局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局。答：能，局部会屏蔽全局。要用全局变量，需要使用”::”部变量，而那个局部变量的作用域就在那个循环体内。局部变量能否和全局变量重名？
第八天: C语言深度探索：指针与函数的奥秘
qq_57484399的博客
10-31 583
通过今天的学习，我们了解了字符指针和字符串在C语言中的处理方式。希望大家能够掌握这些基本概念，并在实际编程中灵活运用。好了，今天的课就到这里。希望大家能够掌握指针与函数参数的关系，以及如何通过指针来改变外部变量的值。如果有任何问题，或者想要更多的练习题，随时告诉我。下课！好了，今天的课就到这里。希望大家能够掌握数组名作为函数参数的用法，以及如何通过函数来处理数组。如果有任何问题，或者想要更多的练习题，随时告诉我。下课！好了，今天的课就到这里。
第20课-C++【二叉搜索树】
2401_83603768的博客
10-25 1181
二叉搜索树（Binary search tree）是一种特殊的二叉树，它的每个节点的左子树中的所有节点值都小于该节点值，而右子树中的所有节点值都大于该节点值。
C++ -- 模板进阶
最新发布
zy1215058242的博客
11-02 543
一个程序/项目由若干源文件共同实现，而每个源文件单独编译生成目标文件，最后将所有目标文件链接起来形成单一的可执行文件的过程称为分离编译模式。模板复用了代码，节省资源，更快的迭代开发，C++的标准模板库(STL)因此而产生。增强了代码的灵活性。模板会导致会导致代码代码膨胀问题，也会导致编译时间变长。出现模板编译错误时，错误信息非常凌乱，不易定位错误。
zzuli.1118
12-18
ZZULI.1118 是一个代表校名 "郑州轻工业大学（Zhengzhou University of Light Industry）" 的数字代码。其中 "ZZULI" 代表郑州轻工业大学的英文简称，"1118" 可能是代表该校某个特定的编号或标识。郑州轻工业大学位于中国河南省郑州市，是一所以工科为主的综合性大学。学校成立于1963年，前身为河南省瓦斯灯器材学院。如今，郑州轻工业大学已经发展成为一所拥有工、理、管、文、经、法、教育等多个学科门类的大型高等学府。学校设有21个学院，开设有75个本科专业以及59个硕士学位授权一级学科，涵盖了工程、管理、经济、文学、法学、艺术等多个领域。ZZULI.1118 这个数字代码或许是用来标示该校某个特定的单位、系所或者研究方向，具体意义需要查询相关资料来进一步确认。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AC自动寄

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值