第十三届山东省ICPC

vp链接:https://codeforces.com/gym/104417

A. Orders

根据题意模拟,分别按照 a,b 排序,排序后再判断该订单是否能完成。

#include <bits/stdc++.h>
using namespace std;#define int long longconst int N = 105;
int n, k;
struct node { int a, b; } p[N];inline int read() {int x = 0, f = 1; char c = getchar();while (c < '0' || c > '9') { if (c == '-') f = -1; c = getchar(); }while (c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();return x * f;
}bool cmp(node x, node y) {if (x.a == y.a) return x.b < y.b;return x.a < y.a;
}void solve() {n = read(), k = read();for (int i = 1; i <= n; i++) p[i].a = read(), p[i].b = read();sort(p + 1, p + n + 1, cmp);int res = 0, lst = 0;for (int i = 1; i <= n; i++) {res += (p[i].a - lst) * k;if (res < p[i].b) {puts("No");return;}res -= p[i].b, lst = p[i].a;}puts("Yes");
}signed main() {int t = read();while (t--) {solve();}return 0;
}

E. Math Problem

很容易发现先进行操作一再进行操作二是无效的,所以只有两种操作方式:

  1. 一直进行操作一
  2. 先进行操作而再进行操作一
#include <bits/stdc++.h>
using namespace std;#define int long longint n, k, m, a, b;void solve() {if (k == 1) {if (n % m == 0) cout << 0 << '\n';else cout << -1 << '\n';return;}int ans = LLONG_MAX;for (int i = 0; ;i++, n /= k) {if (n == 0) {ans = min(ans, i * b);break;}__int128_t l = n, r = n;int sum = b * i;while (r / m == l / m && l % m != 0) {l = l * k;r = r * k + k - 1;sum += a;}ans = min(ans, sum);}cout << ans << '\n';
}signed main() {ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);int t;cin >> t;while (t--) {cin >> n >> k >> m >> a >> b;solve();}return 0;
}

G. Matching

i - j = a_i - a_j 等价于 i - a_i = j - a_j,不妨设 b_i = i - a_i,所有有边连通的点 b_i 一定相同。从无向图中选出一些边,使得任意两条边都没有公共节点,等价于成对地选出 b 值相同的点。由于连接 i 和 j 的节点边权为 a_i + a_j,要最大边权和,其实等价于求成对选出的点的最大点权和。

可以先按照 b_i 进行排序,b_i 相同则按照 a_i 从小到大进行排序。对于 b 相同的节点,从前往后成对的选出点权和大于 0 的点,记录点权和。

#include <bits/stdc++.h>
using namespace std;#define int long longconst int N = 1e5 + 10;
int n;
struct node { int a, b, id; } p[N];inline int read() {int x = 0, f = 1; char c = getchar();while (c < '0' || c > '9') { if (c == '-') f = -1; c = getchar(); }while (c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();return x * f;
}bool cmp(node x, node y) {if (x.b == y.b) return x.a > y.a;return x.b < y.b;
}signed main() {int t = read();while (t--) {n = read();for (int i = 1; i <= n; i++) {p[i].a = read();p[i].id = i, p[i].b = i - p[i].a;}sort(p + 1, p + n + 1, cmp);int ans = 0LL;for (int i = 1; i <= n; i++) {if (i + 1 <= n && p[i].b == p[i + 1].b) {if (p[i].a + p[i + 1].a > 0) {ans += p[i].a + p[i + 1].a;i++;}}}printf("%lld\n", ans);}return 0;
}

L. Puzzle: Sashigane

构造题。围绕黑色方格利用两条边长度相等的 L 型进行覆盖,可以使得黑色方格以及白色方格覆盖的区域有 1 x 1 变成 2 x 2,2 x 2 变成 3 x 3,......,最后变成 n x n。

每一次利用 L 型进行覆盖的时候,只需要在原有覆盖区域外四角的任意一角作为 L 型的拐点即可。

#include <bits/stdc++.h>
using namespace std;const int N = 1e3 + 5;
int n;
struct node { int r, c, h, w; } ans[N];inline int read() {int x = 0, f = 1; char c = getchar();while (c < '0' || c > '9') { if (c == '-') f = -1; c = getchar(); }while (c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();return x * f;
}bool check(int x, int y) {if (x >= 1 && x <= n && y >= 1 && y <= n) return true;return false;
}void dfs(int x, int y, int len) {if (len > n) return;int l = len - 1;if (check(x - l, y + l)) {ans[l] = (node){x - l, y + l, l, -l};dfs(x, y, len + 1);return;}if (check(x - l, y - 1)) {ans[l] = (node){x - l, y - 1, l, l};dfs(x, y - 1, len + 1);return;}if (check(x + 1, y + l)) {ans[l] = (node){x + 1, y + l, -l, -l};dfs(x + 1, y, len + 1);return;}if (check(x + 1, y - 1)) {ans[l] = (node){x + 1, y - 1, -l, l};dfs(x + 1, y - 1, len + 1);return;}
}int main() {n = read(); int x = read(), y = read();dfs(x, y, 2);printf("Yes\n%d\n", n - 1);for (int i = 1; i < n; i++) printf("%d %d %d %d\n", ans[i].r, ans[i].c, ans[i].h, ans[i].w);return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/53283.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

pikachu文件包含漏洞靶场

本地文件包含 1、先随意进行提交 可以得出是GET传参 可以在filename参数进行文件包含 2、准备一个2.jpg文件 内容为<?php phpinfo();?> 3、上传2.jpg文件 4、访问文件保存的路径uploads/2.jpg 5、将我们上传的文件包含进来 使用../返回上级目录 来进行包含木马文件 …

备战秋招60天算法挑战,Day33

题目链接&#xff1a; https://leetcode.cn/problems/longest-increasing-subsequence/ 视频题解&#xff1a; https://www.bilibili.com/video/BV1RRvheFEog/ LeetCode 300. 最长递增子序列 题目描述 给你一个整数数组nums &#xff0c;找到其中最长严格递增子序列的长度。 …

自幂数判断c++

题目描述 样例输入 3 152 111 153样例输出 F F T 代码如下&#xff1a; #include<bits/stdc.h> using namespace std; long long m,a; int main(){cin>>m;for(int i1;i<m;i){cin>>a;long long ta,n[10],cc0,s0;while(t!0){//求位数与拆位n[cc]t%10;tt/…

多线程篇(并发相关类- 原子操作类)(持续更新迭代)

目录 前言 一、原子变量操作类&#xff08;AtomicLong为例&#xff09; 1. 前言 2. 实例 二、JDK 8新增的原子操作类LongAdder 三、LongAccumulator类原理探究 前言 JUC包提供了一系列的原子性操作类&#xff0c;这些类都是使用非阻塞算法CAS实现的&#xff0c;相比使用…

PowerShell脚本编写:自动化Windows开发工作流程实例介绍

PowerShell脚本编写&#xff1a;自动化Windows开发工作流程 大家好&#xff0c;我是吃点李子&#xff0c;今天我想和大家分享一下如何利用PowerShell脚本编写来自动化我们的日常工作流程。作为一名开发者&#xff0c;我们经常会遇到一些重复性的工作&#xff0c;比如部署环境、…

一起学习LeetCode热题100道(72/100)

72.每日温度(学习) 给定一个整数数组 temperatures &#xff0c;表示每天的温度&#xff0c;返回一个数组 answer &#xff0c;其中 answer[i] 是指对于第 i 天&#xff0c;下一个更高温度出现在几天后。如果气温在这之后都不会升高&#xff0c;请在该位置用 0 来代替。 示例…

【每日一题】LeetCode 2379.得到K个黑块的最少涂色次数(字符串、滑动窗口)

【每日一题】LeetCode 2379.得到K个黑块的最少涂色次数&#xff08;字符串、滑动窗口&#xff09; 题目描述 给定一个字符串 blocks&#xff0c;其中每个字符代表一个颜色块&#xff0c;可以是 ‘W’&#xff08;白色&#xff09;或 ‘B’&#xff08;黑色&#xff09;。你需…

dubbo 服务消费原理分析之应用级服务发现

文章目录 前言一、MigrationRuleListener1、迁移状态模型2、Provider 端升级3、Consumer 端升级4、服务消费选址5、MigrationRuleListener.onRefer6、MigrationRuleHandler.doMigrate6、MigrationRuleHandler.refreshInvoker7、MigrationClusterInvoker.migrateToApplicationFi…

硬件工程师求职过程的启示

在技术求职过程中&#xff0c;每一次面试都是一次独特的学习经历&#xff0c;尤其是在硬件工程师的岗位中&#xff0c;面试者往往需要具备广泛的技能和灵活的适应能力。 1. 面试中的全面技能要求 在现代技术行业中&#xff0c;特别是硬件开发岗位&#xff0c;企业对工程师的要…

初识命名空间

1.创建两个命名空间 ip netns add host1 ip netns add host2 2. 查看命名空间 ip netns ls 3 、 创建veth ip -netns host1 link add veth0 type veth peer name host1-peer 4、 查看命名空间接口 ip -netns host1 address 5、 把host1-peer移动到host2命名空间 ip -ne…

ctfshow-nodejs

什么是nodejs Node.js 是一个基于 Chrome V8 引擎的 Javascript 运行环境。可以说nodejs是一个运行环境&#xff0c;或者说是一个 JS 语言解释器 Nodejs 是基于 Chrome 的 V8 引擎开发的一个 C 程序&#xff0c;目的是提供一个 JS 的运行环境。最早 Nodejs 主要是安装在服务器…

SAP B1 基础实操 - 用户定义字段 (UDF)

目录 一、功能介绍 1. 使用场景 2. 操作逻辑 3. 常用定义部分 3.1 主数据 3.2 营销单据 4. 字段设置表单 4.1 字段基础信息 4.2 不同类详细设置 4.3 默认值/必填 二、案例 1 要求 2 操作步骤 一、功能介绍 1. 使用场景 在实施过程中&#xff0c;经常会碰见用户需…

Jmeter使用时小技巧添加“泊松随机定时器“模拟用户思考时间

1、模拟用户思考时间&#xff0c;添加"泊松随机定时器"

HTML 中 a 超链接标签全解析:属性、锚点与伪类

目录 a超链接标签介绍 锚点介绍 页面内锚点 页面外锚点 伪类 a超链接标签介绍 在 HTML 中&#xff0c;<a>标签是一个文本级的标签&#xff0c;同时它还包含伪类&#xff0c;用于根据用户与链接的不同交互状态呈现不同的样式。与之同为文本级标签的<p>&#xff…

SQL Server导入导出

SQL Server导入导出 导出导入 这里已经安装好了SQL Server&#xff0c;也已经创建了数据库和表。现在想导出来给别人使用&#xff0c;所以需要导入导出功能。环境&#xff1a;SQL Server 2012 SP4 如果没有安装&#xff0c;可以查看安装教程&#xff1a; Microsoft SQL Server …

vue2.0中axios请求配置

vue2.0中axios请求配置 一、vue2.0项目中1.配置2.使用 二、vue2.0ts项目中如何配置1.配置2.使用 一、vue2.0项目中 1.配置 // axios.js import axios from axios; import { Message } from element-ui; import router from ../../router/index.js; //创建axios实例const serv…

装WebVideoCreator记录

背景&#xff0c;需要在docker容器内配置WebVideoCreator环境&#xff0c;配置npm、node.js WebVideoCreator地址&#xff1a;https://github.com/Vinlic/WebVideoCreator 配置环境&#xff0c;使用这个教程&#xff1a; linux下安装node和npm_linux离线安装npm-CSDN博客 1…

Android12上新增jar遇到的问题总结

最近在vendor目录下新增jar遇到一个问题&#xff0c;新增jar完全没问题&#xff0c;但是如果在framework/base/service下通过static_lib调用&#xff0c;就会出现如下报错&#xff0c;在SystemUI中调用都不会出现此问题&#xff0c;这个问题应该就是出现在framework/base/servi…

【C语言】---- 复合数据类型之枚举(Enum)

在C语言中&#xff0c;枚举&#xff08;Enum&#xff09;是一种用户定义的数据类型&#xff0c;它允许为一组常量分配有序的值。枚举在编程中经常用于表示一组相关的命名常量&#xff0c;提高程序的可读性和可维护性。 枚举的定义 枚举的定义使用 enum 关键字&#xff0c;它允…

反射: 获取变量类型

更高级的编程语言&#xff0c;提供反射、解释机制&#xff0c;获取对象类型非常方便&#xff0c;因为运行时保存有对象的全部信息&#xff0c;也包括类型&#xff0c;而对于编译型语言而言&#xff0c;变量类型要靠编译期或构造/依赖类型某个存储类型的结构。 不同语言的反射 …