【LGR-172-Div.4】洛谷入门赛 #19

最新推荐文章于 2024-08-04 20:54:32 发布
最新推荐文章于 2024-08-04 20:54:32 发布
阅读量450 收藏 9
点赞数 7
文章标签： 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_63322121/article/details/135706760
版权

闲得无聊打打比赛，大多数都是枚举和小贪心，很好想，只附上代码。

A-分饼干 I

#include<bits/stdc++.h>
using namespace std ;
typedef long long ll ;
typedef pair < ll , ll > PII ;
const int maxn = 1e6 + 7 ;
inline ll read(){
	ll x = 0 , f = 1;
	char c = getchar() ;
	while(c > '9' || c < '0'){
		if(c == '-')
			f = -1 ;
		c = getchar() ;
	}
	while(c >= '0' && c <= '9'){
		x = x * 10 + c - '0' ;
		c = getchar() ;
	}
	return x * f ;
}
ll t , n , m , xx , yy , x2 , y2 , a[maxn] , b[maxn] , c[maxn] ;
char s[maxn] , S[maxn] , ss[maxn] ;
ll f[maxn][3] ;
int main(){
	a[1] = read() ;
	a[2] = read() ;
	a[3] = read() ;
	sort(a + 1 , a + 4 , greater <>()) ;
	ll Ans = INT_MAX ;
	ll sum = a[1] + a[2] + a[3] ;
	ll l , r ;
	for(int i = 1 ; i <= 3 ; i ++){
		for(int j = 1 ; j + i - 1 <= 3 ; j ++){
			ll res = 0 , ans = 0 ;
			for(int k = j ; k <= j + i - 1 ; k ++){
				res += a[k] ;
			}
			ans = sum - res ;
			if(res > ans){
				if(res - ans < Ans){
					Ans = res - ans ;
					l = res ;
					r = ans ;
				}
			}
		}
	}
	cout << l << " " << r << endl ;
	return 0 ;
}

B-分饼干 II

#include<bits/stdc++.h>
using namespace std ;
typedef long long ll ;
typedef pair < ll , ll > PII ;
const int maxn = 1e6 + 7 ;
inline ll read(){
	ll x = 0 , f = 1;
	char c = getchar() ;
	while(c > '9' || c < '0'){
		if(c == '-')
			f = -1 ;
		c = getchar() ;
	}
	while(c >= '0' && c <= '9'){
		x = x * 10 + c - '0' ;
		c = getchar() ;
	}
	return x * f ;
}
ll t , n , m , k , yy , x2 , y2 , a[maxn] , b[maxn] , c[maxn] ;
char s[maxn] , S[maxn] , ss[maxn] ;
ll f[maxn][3] ;
void solve(){
	n = read() ;
	k = read() ;
	if(n >= (((1ll + k) * k) / 2ll)){
		cout << "Yes\n" ;
	}
	else{
		cout << "No\n" ;
	}
}
int main(){
	t = read() ;
	while(t --){
		solve() ;
	}
	return 0 ;
}

C-跳房子

#include<bits/stdc++.h>
using namespace std ;
typedef long long ll ;
typedef pair < ll , ll > PII ;
const int maxn = 1e6 + 7 ;
inline ll read(){
	ll x = 0 , f = 1;
	char c = getchar() ;
	while(c > '9' || c < '0'){
		if(c == '-')
			f = -1 ;
		c = getchar() ;
	}
	while(c >= '0' && c <= '9'){
		x = x * 10 + c - '0' ;
		c = getchar() ;
	}
	return x * f ;
}
ll t , n , m , k , yy , x2 , y2 , a[maxn] , b[maxn] , c[maxn] ;
char s[maxn] , S[maxn] , ss[maxn] ;
ll f[maxn][3] ;
int main(){
	n = read() ;
	for(int i = 1 ; i <= n ; i ++){
		a[i] = read() ;
	}
	ll cnt = 0 , rt = 1 ;
	while(1){
		if(rt >= n){
			break ;
		}
		cnt ++ ;
		rt = rt + a[rt] ;
	}
	if(rt == n){
		cout << "Yes\n" ;
		cout << cnt << endl ;
	}
	else{
		cout << "No\n" ;
		cout << cnt << endl ;
	}
	return 0 ;
}

D-区间函数最小值

#include<bits/stdc++.h>
using namespace std ;
typedef long long ll ;
typedef pair < ll , ll > PII ;
const int maxn = 1e6 + 7 ;
inline ll read(){
	ll x = 0 , f = 1;
	char c = getchar() ;
	while(c > '9' || c < '0'){
		if(c == '-')
			f = -1 ;
		c = getchar() ;
	}
	while(c >= '0' && c <= '9'){
		x = x * 10 + c - '0' ;
		c = getchar() ;
	}
	return x * f ;
}
ll A , B , C , D , E , F , G , P , l1 , r1 , l2 , r2 ;
ll t , n , m , k , yy , x2 , y2 , a[maxn] , b[maxn] , c[maxn] ;
char s[maxn] , S[maxn] , ss[maxn] ;
ll f[maxn][3] ;
int main(){
	A = read() ;
	B = read() ;
	C = read() ;
	D = read() ;
	E = read() ;
	F = read() ;
	G = read() ;
	P = read() ;
	l1 = read() ;
	r1 = read() ;
	l2 = read() ;
	r2 = read() ;
	ll ans = -INT_MAX ;
	for(ll i = l1 ; i <= r1 ; i ++){
		for(ll j = l2 ; j <= r2 ; j ++){
			ll res = ((((((A * i) % P * i) % P) * i) % P) + (((((B * j) % P )* j) % P) * j) % P ) ;
			res %= P ;
			res = ((res + ((((((C * i) % P) * i) % P) * j ) % P)) % P + ((((((D * i) % P) * j) % P) * j) % P)) ;
			res %= P ;
			res = (res + ((((E * i) % P) * j) % P)) % P + ((F * i) % P );
			res %= P ; 
			res = (res + ((G * j) % P)) % P ;
			ans = max(ans , res) ;	
		}
	}
	cout << ans <<endl ;
	return 0 ;
}

E-小跳蛙

#include<bits/stdc++.h>
using namespace std ;
typedef long long ll ;
typedef pair < ll , ll > PII ;
const int maxn = 1e6 + 7 ;
inline ll read(){
	ll x = 0 , f = 1;
	char c = getchar() ;
	while(c > '9' || c < '0'){
		if(c == '-')
			f = -1 ;
		c = getchar() ;
	}
	while(c >= '0' && c <= '9'){
		x = x * 10 + c - '0' ;
		c = getchar() ;
	}
	return x * f ;
}
ll A , B , C , D , E , F , G , P , l1 , r1 , l2 , r2 ;
ll t , n , m , k , yy , x2 , y2 , a[maxn] , b[maxn] , c[maxn] ;
char s[maxn] , S[maxn] , ss[maxn] ;
ll f[maxn][3] ;
int main(){
	n = read() ;
	for(int i = 1 ; i <= n ; i ++){
		a[i] = read() ;
	}
	map < ll , ll > mp ;
	for(int i = 1 ; i <= n ; i ++){
		mp[a[i]] = i ;
	}
	for(int i = 1 ; i <= n - 1 ; i ++){
		b[mp[i - 1]] = i ;
	}
	b[mp[n - 1]] = 0 ;
	for(int i = 1 ; i <= n ; i ++){
		cout << b[i] << " " ; 
	}
	cout << endl ;
	return 0 ;
}

F-图像变换

#include<bits/stdc++.h>
using namespace std ;
typedef long long ll ;
typedef pair < ll , ll > PII ;
const int maxn = 1e6 + 7 ;
inline ll read(){
	ll x = 0 , f = 1;
	char c = getchar() ;
	while(c > '9' || c < '0'){
		if(c == '-')
			f = -1 ;
		c = getchar() ;
	}
	while(c >= '0' && c <= '9'){
		x = x * 10 + c - '0' ;
		c = getchar() ;
	}
	return x * f ;
}
ll A , B , C , D , E , F , G , P , l1 , r1 , l2 , r2 ;
ll t , n , m , k , yy , x2 , y2 , a[maxn] , b[maxn] , c[maxn] ;
char s[200][1050] , S[200][1050] ;
ll f[maxn][3] ;
int main(){
	n = read() ;
	m = read() ;
	k = read() ;
	for(int i = 1 ; i <= n ; i ++){
		for(int j = 1 ; j <= m ; j ++){
			cin >> s[i][j] ;
		}
	}
	for(int i = 1 ; i <= n ; i ++){
		int cnt = 0 ;
		for(int j = 1 ; j <= m ; j ++){
			for(int w = 1 ; w <= k ; w ++){
				S[i][++ cnt] = s[i][j] ;
			}
		}
	}
	for(int i = 1 ; i <= n ; i ++){
		for(int j = 1 ; j <= k ; j ++){
			for(int w = 1 ; w <= m * k ; w ++){
				cout << S[i][w] ;
			}
			cout << endl ;
		}
	}
	cout << endl ;
	return 0 ;
}

G-二进制与一

#include<bits/stdc++.h>
using namespace std ;
typedef long long ll ;
typedef pair < ll , ll > PII ;
const int maxn = 1e6 + 7 ;
inline ll read(){
	ll x = 0 , f = 1;
	char c = getchar() ;
	while(c > '9' || c < '0'){
		if(c == '-')
			f = -1 ;
		c = getchar() ;
	}
	while(c >= '0' && c <= '9'){
		x = x * 10 + c - '0' ;
		c = getchar() ;
	}
	return x * f ;
}
ll A , B , C , D , E , F , G , P , l1 , r1 , l2 , r2 ;
ll t , n , m , k , yy , x2 , y2 , a[maxn] , b[maxn] , sum[maxn] ;
char s[200][1050] , S[200][1050] ;
ll f[maxn][3] ;
int main(){
	n = read() ;
	m = read() ;
	for(int i = 0 ; i <= 35 ; i ++){
		ll res = (n >> i) & 1 ;
		if(res == 1){
			a[i] = 1 ;
		}
		else{
			a[i] = 0 ;
		}
	}
	ll ans = 0 ;
	for(int i = 1 ; i <= m ; i ++){
		ll rt ;
		rt = read() ;
		rt -- ;
		if(a[rt] == 1){
			continue ;
		}
		ll Rt = -1 ;
		for(int j = 0 ; j <= rt ; j ++){
			if(a[j] == 1){
				Rt = j ;
				break ;
			}
		}
		if(Rt == -1){
			ans += (1 << rt) ;
			a[rt] = 1 ;
		}
		else{
			for(int j = Rt ; j < rt ; j ++){
				if(a[j] == 0){
					ans += (1 << j) ;
				}
			}
			ans += (1 << Rt) ;
			for(int j = Rt ; j < rt ; j ++){
				a[j] = 0 ;
			}
			a[rt] = 1 ;
		}
//		cout << ans << endl ;
	}
	cout << ans << endl ;
	return 0 ;
}

H-Genshin 玩家

#include<bits/stdc++.h>
using namespace std ;
typedef long long ll ;
typedef pair < ll , ll > PII ;
const int maxn = 1e6 + 7 ;
inline ll read(){
	ll x = 0 , f = 1;
	char c = getchar() ;
	while(c > '9' || c < '0'){
		if(c == '-')
			f = -1 ;
		c = getchar() ;
	}
	while(c >= '0' && c <= '9'){
		x = x * 10 + c - '0' ;
		c = getchar() ;
	}
	return x * f ;
}
ll t , n , m , k , yy , x2 , y2 , a[maxn] , b[maxn] , sum[maxn] ;
string s ;
vector < PII > q , p ;
int main(){
	cin >> s ;
	int len = s.length() ;
	for(int i = 0 ; i < len ; i ++){
		if(i + 6 < len){
			string S = "" ;
			for(int j = i ; j <= i + 6 ; j ++){
				S = S + s[j] ;
			}
			if(S == "Genshin"){
				q.push_back({i + 1 , i + 7}) ;
			}
		}
		if(i + 5 < len){
			string S = "" ;
			for(int j = i ; j <= i + 5 ; j ++){
				S = S + s[j] ;
			}
			if(S == "player"){
				p.push_back({i + 1 , i + 6}) ;
			}
		}
	}
	ll ans = 0 ;
	for(int i = 0 ; i < (int)q.size() ; i ++){
		for(int j = 0 ; j < (int)p.size() ; j ++){
			if(p[j].first >= q[i].second){
				ans ++ ;
			}
		}
	}
	cout << ans << endl ;
	return 0 ;
}

喜欢作者的记得点个关注！

小小许愿瓶
关注
  • 7
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
洛谷【LGR-(-11)】CSP 2020 第一轮（初赛）模拟
10-08
洛谷下载不了这里可以下载！ 洛谷下载不了这里可以下载！ 洛谷下载不了这里可以下载！ 洛谷下载不了这里可以下载！ 洛谷下载不了这里可以下载！
LGR-073
02-11
LGR-073 包含A，B，C，D，E，F六道译文Div1的同学是CDEF四道译文，Div2的同学是ABCD四道译文
【LGR-172-Div.4】洛谷入门赛 #19（A—H,c++详解！）
2301_77012063的博客
01-19 995
洛谷网校举行了期末考试，同学们经过课程的学习，考出了优异的成绩。Z 在考试中获得了第一名，yz 在考试中获得了第二名，老师决定买一些饼干奖励两名小朋友。老师买了三盒饼干，第一盒有 aaa 块饼干，第二盒有 bbb 块饼干，第三盒有 ccc 块饼干。老师决定将这三盒饼干奖励给 Z 和 yz，三盒饼干不可以被拆开奖励。老师希望 Z 拿到的饼干块数不少于 yz，但又希望两人拿到的饼干数量差距尽可能小，请问 Z 和 yz 各拿到几块饼干？输入一行三个整数，分别为 a,b,ca,b,ca,b,c。输出一行两个整数，由
洛谷 c++ P1749 [入门赛 #19] 分饼干 II
2301_81019360的博客
02-03 396
n块饼干分给k个人，想要每个人不同则为1,2,3,k-1,k这样排序,则总需的饼干要k*(k+1)/2,只要n大于等于这个需要的饼干量即为可以。每名小朋友至少拿到一块饼干，老师想让每名小朋友拿到的饼干数量都不一样多，请问老师能否实现这个目标。输出共 T 行，依次对应 T 组测试数据。接下来 T 行，每行两个整数，分别为 N,k。输入第一行为一个整数 T，代表测试数据组数。老师有 N 块饼干，要分给 k 名小朋友。输入共 T+1 行。
P1749 [入门赛 #19] 分饼干 II 题解
wattwzx的博客
03-28 258
老师有块饼干，要分给名小朋友。每名小朋友至少拿到一块饼干，老师想让每名小朋友拿到的饼干数量都不一样多，请问老师能否实现这个目标。
【LGR-182-Div.4】洛谷入门赛 #22 题解
2302_79422829的博客
04-21 590
【代码】【LGR-182-Div.4】洛谷入门赛 #22 题解。
【LGR-187-Div.4】洛谷入门赛 #23
m0_62531913的博客
05-23 706
A.模拟 B.模拟 C.模拟 D.模拟 E.模拟 F.观察+枚举 G.模拟 H.思维
【LGR-142-Div.4】洛谷入门赛 #13 考后分析与题解
BZ_C25LX 的博客
06-10 1439
【LGR-142-Div.4】洛谷入门赛 #13 考后分析与题解
【LGR-136-Div.4】洛谷入门赛 #11 题解
mornstar_的博客
05-03 1363
文章目录Easy Version1.排名题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1样例 #2样例输入 #2样例输出 #2提示数据规模与约定思路code2.冠军题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1提示数据规模与约定提示思路code3.扶苏与 0题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1提示数据规模与约定思路code4. 移植柳树题目背景题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1提示样例 1 解释数据规模与约定思路code5.
【LGR-166-Div.4】洛谷入门赛 #17
2301_78527293的博客
11-12 227
个人记录
CSP-J CSP-S 初赛模拟题_(C)-2021.09.01(G)--23页.pdf
09-01
19. 2020 洛谷初赛模拟难题详解 该部分提供了2020年洛谷初赛模拟的难题详解，涵盖了信息学的基础知识和编程技术。 20. 【LGR-(-11)】CSP 2020 第一轮（初赛）模拟 题解 该部分提供了CSP 2020第一轮（初赛）模拟题解...
二次分配问题的模拟 [lgr]-opt 方法
06-29
[lgr]-opt 方法 二次分配问题的模拟 O-opt 方法 Hirotaka Niitsuma、Shin Ishii 和 Minoru Ito 奈良科学技术研究所，奈良，日本 630-0101 总结在本文中，我们提出了一个组合优化问题的新型模拟神经方法，特别是二次...
Analog [lgr]-opt approach to quadratic assignment problem
06-29
Analog [lgr]-opt approach to quadratic assignment problem Analog O-opt Approach to Quadratic Assignment Problem Hirotaka Niitsuma, Shin Ishii, and Minoru Ito Nara Institute of Science and ...
CSP 2020 第三题：表达式
m0_46183615的博客
08-03 355
CSP 2020 第三题：表达式
灵茶八题 - 子序列 +w+
2301_80882026的博客
08-04 513
给你一个长为n的数组a，输出它的所有非空子序列的元素和的元素和。例如a123有七个非空子序列123121323123，元素和分别为1233456，所以答案为123345624。由于答案很大，你需要输出答案模1097后的结果。
学习笔记--算法（双指针）2
weixin_71085457的博客
08-01 533
学习笔记，自用！！
保研机试练习：leetcode算法top200（第二弹）
qq_63349644的博客
08-04 467
保研机试练习：leetcode算法top200（第二弹）
力扣287【寻找重复数】
最新发布
东篱君的博客
08-04 136
给定一个包含 n + 1 个整数的数组 nums ，其数字都在 [1, n] 范围内（包括 1 和 n），可知至少存在一个重复的整数。你设计的解决方案必须 不修改 数组 nums 且只用常量级 O(1) 的额外空间。假设 nums 只有 一个重复的整数 ，返回 这个重复的数。脑子不好使了，只能这样解决了！
楼宇自控系统解析：ME-LGR、LGR、LGE与主流厂家网络架构
"ME-LGR、LGR及LGE是楼宇自控系统中的路由控制器系列，主要用于楼宇自动化。这些设备支持不同的通讯接口和协议，如RJ45、以太网、RS485和RS232，实现与第三方设备的协议转换和集成。ME-LGR提供扩展接口，可以连接带...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

小小许愿瓶

我的成长我做主

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

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

打赏作者

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

抵扣说明：

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

余额充值