首页 > 其他分享 >暑假-OI-分析

暑假-OI-分析

时间：2024-08-24 10:04:01浏览次数：4  
标签：分析 10 now putchar OI int 暑假 include define

暑假考题总结

CSP-S 2023

CSP-S T1密码锁：

一道很水的题目，我们可以直接用 \(9^5\) 通过。

Code 
#include <algorithm>
#include <iostream>
#include <string.h>
#include <stdio.h>
#include <math.h>
#include <queue>
#include <map>
#include <set>
#define prt printf
#define ll long long
#define int long long
#define spc putchar(' ')
#define ent putchar('\n')
#define pr_ prt("---")
#define prx prt("***")
#define prtn (putchar('N') , putchar('o'))
#define prty (putchar('Y') , putchar('e') , putchar('s'))
using namespace std;

inline int read(){
	int f = 1 , k = 0 ;
	char c = getchar() ;
	while((c < '0') | (c > '9')) { f = (c == '-' ? -1 : 1) ; c = getchar() ;}
	while((c >= '0') & (c <= '9')) { k = (k << 3) + (k << 1) + (c ^ 48) ; c = getchar() ;}
	return f == - 1 ? -k : k ;
}

void output(int now){
	if(now < 0){
		putchar('-');
		output(- now);
	}
	else{
		if(now > 9) output(now / 10);
		putchar((now % 10) ^ 48);
	}
}

const int maxn = 1e5 + 1 , mod = 10;
int n , s1[10] , s2[10] , s3[10] , s4[10] , s5[10] , ans = 0;
bool vis[10][10][10][10][10] , a[10][10][10][10][10][10];

bool check(int i , int j , int k , int l , int r){
	for(int num = 1 ; num<=n ; num++) if(a[num][i][j][k][l][r] == false) return false;
	return true;
}

signed main(){
	n = read() ;
	for(int i=1 ; i<=n ; i++){
		s1[i] = read() , s2[i] = read() , s3[i] = read() , s4[i] = read() , s5[i] = read() ;
		vis[s1[i]][s2[i]][s3[i]][s4[i]][s5[i]] = true;
	}
	for(int i=1 ; i<=n ; i++){
		for(int j=1 ; j<=9 ; j++){
			if(vis[(s1[i] + j) % mod][s2[i]][s3[i]][s4[i]][s5[i]] == false) a[i][(s1[i] + j) % mod][s2[i]][s3[i]][s4[i]][s5[i]] = true;
			if(vis[s1[i]][(s2[i] + j) % mod][s3[i]][s4[i]][s5[i]] == false) a[i][s1[i]][(s2[i] + j) % mod][s3[i]][s4[i]][s5[i]] = true;
			if(vis[s1[i]][s2[i]][(s3[i] + j) % mod][s4[i]][s5[i]] == false) a[i][s1[i]][s2[i]][(s3[i] + j) % mod][s4[i]][s5[i]] = true;
			if(vis[s1[i]][s2[i]][s3[i]][(s4[i] + j) % mod][s5[i]] == false) a[i][s1[i]][s2[i]][s3[i]][(s4[i] + j) % mod][s5[i]] = true;
			if(vis[s1[i]][s2[i]][s3[i]][s4[i]][(s5[i] + j) % mod] == false) a[i][s1[i]][s2[i]][s3[i]][s4[i]][(s5[i] + j) % mod] = true;
		}
		for(int j=1 ; j<=9 ; j++){
			if(vis[(s1[i] + j) % mod][(s2[i] + j) % mod][s3[i]][s4[i]][s5[i]] == false) a[i][(s1[i] + j) % mod][(s2[i] + j) % mod][s3[i]][s4[i]][s5[i]] = true;
			if(vis[s1[i]][(s2[i] + j) % mod][(s3[i] + j) % mod][s4[i]][s5[i]] == false) a[i][s1[i]][(s2[i] + j) % mod][(s3[i] + j) % mod][s4[i]][s5[i]] = true;
			if(vis[s1[i]][s2[i]][(s3[i] + j) % mod][(s4[i] + j) % mod][s5[i]] == false) a[i][s1[i]][s2[i]][(s3[i] + j) % mod][(s4[i] + j) % mod][s5[i]] = true;
			if(vis[s1[i]][s2[i]][s3[i]][(s4[i] + j) % mod][(s5[i] + j) % mod] == false) a[i][s1[i]][s2[i]][s3[i]][(s4[i] + j) % mod][(s5[i] + j) % mod] = true;
		}
	}
	for(int i=0 ; i<=9 ; i++){
		for(int j=0 ; j<=9 ; j++){
			for(int k=0 ; k<=9 ; k++){
				for(int l=0 ; l<=9 ; l++){
					for(int r=0 ; r<=9 ; r++) if(check(i , j , k , l , r) == true) ++ ans;
				}
			}
		}
	}
	return output(ans) , ent , 0 ;
}

CSP-S T2消消乐：

这个题目肯定是没有蓝的。

看完题目易得出我们只需要知道当前字母上一个相同字母的下标，去做 \(DP\)，我们只需要维护当前字符串是否为回文串就行了。

Code 
#include <algorithm>
#include <iostream>
#include <string.h>
#include <stdio.h>
#include <math.h>
#include <queue>
#include <map>
#include <set>
#define prt printf
#define ll long long
#define int long long
#define spc putchar(' ')
#define ent putchar('\n')
#define pr_ prt("---")
#define prx prt("***")
#define prtn (putchar('N') , putchar('o'))
#define prty (putchar('Y') , putchar('e') , putchar('s'))
using namespace std;

inline int read(){
	int f = 1 , k = 0 ;
	char c = getchar() ;
	while((c < '0') | (c > '9')) { f = (c == '-' ? -1 : 1) ; c = getchar() ;}
	while((c >= '0') & (c <= '9')) { k = (k << 3) + (k << 1) + (c ^ 48) ; c = getchar() ;}
	return f == - 1 ? -k : k ;
}

void output(int now){
	if(now < 0){
		putchar('-');
		output(- now);
	}
	else{
		if(now > 9) output(now / 10);
		putchar((now % 10) ^ 48);
	}
}

signed main() {
	int n = read() , ans = 0; vector<char> s(n + 1) ; vector<int> d(n + 1) , l(n + 1);
	for(int i=1 ; i<=n ; i++) {s[i] = getchar() ; while(('a' > s[i]) | (s[i] > 'z')) s[i] = getchar() ;}
	for(int i=1 ; i<=n ; i++) {
		for(int j=i-1 ; j>0 ; j=l[j] - 1) {
			if(s[i] == s[j]) {l[i] = j ; break ;}
		}
		if(l[i]) d[i] = d[l[i] - 1] + 1 , ans += d[i] ;
	}
	return output(ans) , ent , 0 ;
}
/*
l[i] 存储上一个跟 s[i] 相同字母的下标
l[j] ~ l[i] - 1 构成回文串那么 s[l[i]] == s[l[j] - 1]，构成的回文串数量为 l[j] - 1 与前面字母构成的回文串数量 + 1
*/

CSP-S T3结构体：

这个题目是一个大模拟，只需要按题意一直维护给出的操作就行了。

Code 
#include <algorithm>
#include <iostream>
#include <string.h>
#include <stdio.h>
#include <math.h>
#include <queue>
#include <map>
#include <set>
#define prt printf
#define ll long long
#define int long long
#define spc putchar(' ')
#define ent putchar('\n')
#define pr_ prt("---")
#define prx prt("***")
#define prtn (putchar('N') , putchar('o'))
#define prty (putchar('Y') , putchar('e') , putchar('s'))
#define k(u) St[u].k
#define s(u) St[u].s
#define a(u) St[u].a
#define o(u) St[u].o
#define son(u) St[u].son
#define str(u) St[u].String
using namespace std;
								
inline int read(){
	int f = 1 , k = 0 ;
	char c = getchar() ;
	while((c < '0') | (c > '9')) { f = (c == '-' ? -1 : 1) ; c = getchar() ;}
	while((c >= '0') & (c <= '9')) { k = (k << 3) + (k << 1) + (c ^ 48) ; c = getchar() ;}
	return f == - 1 ? -k : k ;
}
								
inline string read_s() {
	string s ; char c = getchar() ;
	while(('a' > c) | (c > 'z')) c= getchar() ;
	while((('a' <= c) & (c <= 'z')) | (c == '.')) {
		s += c ;
		c = getchar() ;
	}
	return s ;
}
								
inline char read_c() {
	char c = getchar() ;
	while(('a' > c) | (c > 'z')) c = getchar() ;
	return c ;
}
								
void output(int now){
	if(now < 0){
		putchar('-');
		output(- now);
	}
	else{
		if(now > 9) output(now / 10);
		putchar((now % 10) ^ 48);
	}
}
								
void Out(string now) {
	int num = now.length() - 1;
	for(int i=0 ; i<=num ; i++) putchar(now[i]) ;
	ent ;
	return ;
}
								
struct Type {
	int son[505] , o[505] ;
	string String[505] ;
	int k , s , a ; // k , s , a , o 题目给出 , son 儿子节点编号 String 名字
}St[505];
int s[505] , a[505] , b[505] , f[505] , Cnt = 0 ;
string name[505] ;
map<string , int> ys ; //内存占用 + 映射
								
int Mx(int x , int y) { return x > y ? x : y ;}
int MN(int x , int y) { return x < y ? x : y ;}
								
void Solve_1(int u) {
//	cout << "u = " << u << '\n' ;
	if(! k(u)) return ; o(u)[1] = 0;
	for(int i=2 ; i<=k(u); i++) {
		int last = o(u)[i - 1] + s(son(u)[i - 1]) , pos = last ;
//		output(last) , spc , output(pos) , ent ;
		for(int j=last ; j<=last+a(son(u)[i]) ; j++) {
			if(!(j % a(son(u)[i]))) {
				pos = j ;
				break ;
			}
		}
		o(u)[i] = pos ;
	}
	int last = o(u)[k(u)] + s(son(u)[k(u)]) , pos = last ;
	for(int j=last ; j<=last+a(u) ; j++) {
		if(!(j % a(u))) {
			pos = j ;
			break ;
		}
	}
	s(u) = pos ;
}
								
void insert(string now , int u , int v) { // name u val
	++ k(u) ;
	a(u) = Mx(a(u) , a(v)) ;
	son(u)[k(u)] = v ;
	str(u)[k(u)] = now ;
}
								
void insert_(string now , int num) { // name u
	name[++ Cnt] = now ;
	f[Cnt] = num , s[Cnt] = s(num) , a[Cnt] = a(num) ;
	int last = b[Cnt - 1] + s[Cnt - 1] , pos = last ;
	for(int j=last ; j<=last+a[Cnt] ; j++) {
		if(!(j % a[Cnt])) {
			pos = j ;
			break ;
		}
	}
	b[Cnt] = pos ;
}
								
int find(int u , string now) {
	string first , second ; int num = 0 , pos = 0 , len = (int)now.length() - 1;
	while(now[num] != '.' && num <= len) { first += now[num] , ++ num ;} num ++;
	while(num <= len) {second += now[num] , ++ num ;}
	for(int i=1 ; i<=k(u) ; i++) {
		if(str(u)[i] == first) { pos = i ; break ;}
	}
	int v = son(u)[pos] , val = o(u)[pos] ;
	return second.empty() ? val : val + find(v , second) ;
}
								
string fs(int u , int x) {
	if(! k(u)) return "" ;
	int pos = 0 ;
	for(int i=1 ; i<=k(u) ; i++) {
		if((o(u)[i] <= x) & (x < o(u)[i] + s(son(u)[i]))) { pos = i ; break ;}
	}
	if(! pos) return "ERR" ;
	string ans = fs(son(u)[pos] , x - o(u)[pos]) ;
	return ans != "ERR" ? ans != "" ? str(u)[pos] + "." + ans : str(u)[pos] : "ERR";
}
								
void run_1() {
	string of = read_s() ; int k = read() ;
	ys[of] = ++ Cnt ;
	for(int i=1 ; i<=k ; i++) {
		string c = read_s() , now = read_s() ;
		insert(now , Cnt , ys[c]) ;
	}
	Solve_1(Cnt) ;
	output(s(Cnt)) , spc , output(a(Cnt)) , ent ;	
}
								
void run_2() {
	string c = read_s() , now = read_s() ;
	insert_(now , ys[c]) ;
	output(b[Cnt]) , ent ;
}
								
void run_3() {
	string now = read_s() , first , second ; int num = 0 , pos = 0 , len = (int)now.length() - 1 ;
//	cout << now << '\n' ;
	while(now[num] != '.' && num <= len) { first += now[num] , ++ num ;} num ++;
	while(num <= len) {second += now[num] , ++ num ;}
	for(int i=1 ; i<=Cnt ; i++) {
		if(name[i] == first) { pos = i ; break ;}
	}
//	cout << first << ' ' << second << ' ' << now << ' ' << pos << '\n' ;
	output(second.empty() ? b[pos] : b[pos] + find(f[pos] , second)) , ent ;
}
								
void run_4() {
	int k = read() , pos = 0 ;
	for(int i=1 ; i<=Cnt ; i++) {
		if(b[i] <= k && k < b[i] + s[i]) {
			pos = i ;
			break ;
		}
	}
	if(! pos) { return puts("ERR") , (void)0 ;}
	string now = name[pos] , ans = fs(f[pos] , k - b[pos]) ;
	return Out(ans != "ERR" ? ans != "" ? name[pos] + "." + ans : name[pos] : "ERR") , (void)0 ;
}
								
void init() {
	Cnt = 4 ;
	for(int i=1 ; i<=4 ; i++) s(i) = a(i) = (1 << (i - 1)) ;
	ys["byte"] = 1 ; ys["short"] = 2 ; ys["int"] = 3 ; ys["long"] = 4 ;
}
								
signed main() {
	int T = read() ; init() ;
	while(T --) {
		int opt = read() ;
		if(opt == 1) run_1() ;
		if(opt == 2) run_2() ;
		if(opt == 3) run_3() ;
		if(opt == 4) run_4() ;
	}
	return 0 ;
}

CSP-S T4种树：

这道题目赛时切出来那确实有亿点实力，这道题目正解是二分答案。

我们二分答案出最少需要的天数，然后取维护看是否符合所有条件。

标签：分析,10,now,putchar,OI,int,暑假,include,define
From： https://www.cnblogs.com/CaoSheng-blog/p/18377443

相关文章

  • Android SDK is missing required platform api
    如果这个时候选择UpdateAndroidSDK以升级AndroidSDK的话，可能会弹出一个终端窗口，然后自动关闭后又重复弹该窗口，重复数次，最后还是不能成功升级AndroidSDK。线上搜的教程大部分都是叫下载AndroidStudio，可是笔者只想用Unity进行做开发。解决方法导致Unity无法升级A......
  • Swift性能优化：掌握Swift性能分析工具的实用指南
    标题：Swift性能优化：掌握Swift性能分析工具的实用指南Swift作为苹果公司开发的一种强大且现代的编程语言，其性能优化是每个iOS和macOS开发者必须面对的挑战。Swift的性能分析工具能够帮助开发者深入理解代码的执行效率，识别瓶颈，并进行优化。本文将详细介绍如何在Swift中使用性......
  • 【C语言】分析整型提升|截断
    这里通过例子来帮助理解整型提升和截断的规则。问题：赋值过程是怎样的？什么情况会发生截断？整型提升的规则是什么？根据什么类型来提升？%d,%u对整型提升后的结果有什么影响？例一#include<stdio.h>intmain(){ chara=-128; printf("%d\n",a); printf("%u\n",a); r......
  • C++ STL源码个人学习与分析记录 ——空间配置器（allocator）
    STL源码个人学习与分析记录——空间配置器（allocator）1.为什么需要空间配置器？2.SGI-STL空间配置器的实现2.1一级空间配置器：malloc_alloc_template2.2二级空间配置器：default_alloc_template2.2.1.内存池技术2.2.2.自由链表（free-list）2.2.3Union2.3二级空间配置器的......
  • C++ STL源码个人学习与分析记录 ——Construct（）与Destroy（）
    STL源码个人学习与分析记录——Construct（）与destroy（）1.目前所使用的编译器1.1编译器：MinGWVersion:13.2.01.2MinGW的主要组件1.3写文初衷2.构造与析构工具：Construct（）与Destory（）函数的定义2.1Construct（）函数的定义2.1.1“__cplusplus”的含义2.1.2编译组态2.1.3(void......
  • 财务报表分析技巧：重点指标解读与实用建议
    一、概述财务报表包含了大量信息，但在分析时，如果没有清晰的思路或忽略了重点，很容易陷入数据的迷雾中。本文将详细介绍财务报表中的几个核心指标，包括如何分析资产负债率、解读净资产收益率以及计算销售复合增长率，以帮助大家有针对性地理解这些内容。二、关键指标解读首先，我们需......
  • 如何从Android手机恢复已删除的屏幕截图？
    有时，我们在上网时可能会发现不少有用的技巧或你不知道的知识，我们可能想下载下来备份，但又没有办法。那么最好的保留方法就是截图。然而，随着Android设备上存储的大照片或视频越来越多，我们在释放Android设备上的更多空间时可能会意外删除一些有用的屏幕截图。如果您遇到同样的情......
  • 调度器22—调频-interactive governor分析
    基于msm-4.4一、概述InteractiveGovernor‌实现调频的核心思想是通过选择最小的频率来满足目标负载。这个过程涉及两个主要因素：系统频率的平均频率loadadjfreq和系统设定好的目标负载targetload。InteractiveGovernor通过choose_freq()函数来选择频率，目的是使选频后的......
  • 【openwrt-21.02】openwrt-21.02 T750 switch划分VLAN之后WAN口MAC地址和br-lan相同问
    Openwrt版本NAME="OpenWrt"VERSION="21.02-SNAPSHOT"ID="openwrt"ID_LIKE="ledeopenwrt"PRETTY_NAME="OpenWrt21.02-SNAPSHOT"VERSION_ID="21.02-snapshot"HOME_URL="https://openwrt.org/"BU......
  • Android车载蓝牙音乐实例（附Demo源码）：实现手机播放音乐后车机应用显示音乐名称，歌手，专辑
    一、功能需求功能需求是在Android10以上设备上实现蓝牙音乐功能，细分为两个功能点：1、手机和车载设备实现蓝牙连接（本Demo文只做监听蓝牙连接状态，需手动到设置中连接蓝牙）2、连接蓝牙成功后手机播放音乐时车载设备也能播放音乐，并且在车机应用上显示音乐名称，歌手，专辑名。可在车......

赞助商

阅读排行

网站主页关于我们联系我们网站地图

本网站内容转载自其他媒体，侵权联系[admin##ips99.com]。

Copyright © 2020-2023 IPS99 版权所有 IPS99