【赛后反思】洛谷基础赛 #15 「LAOI」Round 6 考后总结(待补完)

LGR-198-Div.3 考后总结

又要掉分了:

image

展开目录

目录
  • LGR-198-Div.3 考后总结
    • A [太阳]] 请使用最新版手机 QQ 体验新功能-100pts
    • B Radiation-100pts
    • C 区间测速-50pts

A [太阳]] 请使用最新版手机 QQ 体验新功能-100pts

因为实际上要截取的内容就是方括号里的,所以扫一遍把首字母提取出来,扫到方括号就跳出就行。

展开代码
#include <bits/stdc++.h>
#define ll long long
#define MyWife Cristallo
using namespace std;
char s[105], b[105];
int main() {scanf("%s", s);putchar('/');for(int i = 1; i < strlen(s); ++i) {if('A' <= s[i] && s[i] <= 'Z') putchar(s[i] + 32);if(s[i] == ']') break;}puts("");return 0;
}

B Radiation-100pts

赛时时间卡不过+WA,就想了个很乱搞的优化,结果发现这个优化才是正解。

先填 \(min\{n, m\}\)S,容易发现填到对角线是最优的。

超过这个数的 S 不管放到哪里都对结果没有影响,可以随便放。

展开代码
#include <bits/stdc++.h>
#define ll long long
#define MyWife Cristallo
using namespace std;
const int N = 2 * 1e3 + 5;
ll T, n, m, k, l[N], h[N];
char c[N][N];
int main() {scanf("%lld", &T);while(T--) {scanf("%lld%lld%lld", &n, &m, &k);for(int i = 1; i <= n; ++i) {for(int j = 1; j <= m; ++j) c[i][j] = '.', l[j] = 0;h[i] = 0;}
//		++k;ll r = min(n, m), g = k;if(k > r) k = r;while(k--) {int mini = 0, minj = 0, mina = 0x7fffffff;for(int i = 1; i <= n; ++i) if(l[i] < mina) mina = l[i], mini = i;mina = 0x7fffffff;for(int i = 1; i <= m; ++i) if(h[i] < mina && c[mini][i] == '.') mina = h[i], minj = i;++h[minj], ++l[mini], c[mini][minj] = 'S';
//			for(int i = 1; i <= n; ++i) {
//				for(int j = 1; j <= m; ++j) putchar(c[i][j]);
//				puts("");
//			}
//			puts("");}if(g > r) {for(int i = 1; i <= n; ++i) {for(int j = 1; j <= m; ++j) {if(c[i][j] == '.') c[i][j] = 'S', --g;if(g == r) break;}if(g == r) break;}}for(int i = 1; i <= n; ++i) {for(int j = 1; j <= m; ++j) putchar(c[i][j]);puts("");}}return 0;
}

C 区间测速-50pts

机房都说是线段树,我说肯定不是,结果真不是。

\(O(nm)\) 的暴力可以荣获 \(50pts\).

展开代码
#include <bits/stdc++.h>
#define ll long long
#define Mywife Cristallo
using namespace std;
const int N = 1e5 + 5;
struct node {ll s, t;
} a[N], f[N];
bool cmp(node x, node y) {return x.t < y.t;
}
ll n, m, u, v, ans;
int main() {scanf("%lld%lld", &n, &m);for(int i = 1; i <= n; ++i) scanf("%lld%lld", &a[i].s, &a[i].t);for(int i = 1; i <= n; ++i)	f[i] = a[i];while(m--) {scanf("%lld%lld", &u, &v);ll g = a[u].t, num = 0;for(int i = 1; i <= n; ++i) if(f[i].t == g) {f[i].t = v; break; }sort(f + 1, f + n + 1, cmp);for(int i = 1; i <= n; ++i) if(f[i].t == v) {num = i; break; }for(int i = 1; i < n; ++i) ans = max(ans, abs(f[i].s - f[i + 1].s) / (f[i + 1].t - f[i].t));printf("%lld\n", ans);ans = 0, f[num].t = g;}return 0;
}

D Yet Another Graph Coloration Problem-5pts

面向数据点编程可以荣获 \(5pts\).

展开代码
#include <bits/stdc++.h>
#define ll long long
#define MyWife Cristallo
using namespace std;
int T;
int main() {scanf("%d", &T);while(T--) puts("-1");return 0;
}

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

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

相关文章

Win10电脑网络正常,其他浏览器可以打开网页,但Chrome浏览器打不开网页,开发者工具中看请求未发出,左上角一直转圈圈

问题现象: Win10电脑网络正常,可以ping通baidu.com, qq.com, 域名正常解析。 其他浏览器edge可以打开网页 但Chrome浏览器打不开网页,开发者工具中看请求未发出,左上角一直转圈圈解决办法: 谷歌浏览器右上角,点击三个点按钮-->然后选择设置,高级 --> 系统 -->…

[c++][笔记]浅谈几种排序方式---冒泡排序,选择排序,桶排序

一、algorithm里的sort函数 #include <cstdio> // 数据小的可以用iostream #include <algorithm> // 不能忘记算法库,否则会编译失败。 using namespace std; int main() {int n;scanf("%d", &n);int a[n+5] = {};for (int i = 1; i <= n; i++)…

Java反序列化漏洞-TemplatesImpl利用链分析

目录一、前言二、正文1. 寻找利用链2. 构造POC2.1 生成字节码2.2 加载字节码1)getTransletInstance2)defineTransletClasses2.3 创建实例3. 完整POC三、参考文章 一、前言 java.lang.ClassLoader#defineClassdefineClass可以加载字节码,但由于defineClass的作用域是protecte…

Camunda Modeler流程设计器

1、介绍 任何可执行流程都需要预先设计和配置业务流程模型和BPMN图,BPMN图可以让使用者更容易理解流程的结构,Camunda Modeler是一个可视化设计和实现BPMN图表的工具。 下面是官方使用文档:1、Modeler中绘制BPMN介绍 2、桌面版Modeler使用介绍 2、相关概念 可以将BPMN的绘制…

【工具推荐】KillWxapkg v2.4(最新版) - 自动化反编译微信小程序,小程序安全评估工具

工具介绍: 纯Golang实现,一个用于自动化反编译微信小程序的工具,小程序安全利器,自动解密,解包,可还原工程目录,支持微信开发者工具运行 下载链接: 链接:https://pan.quark.cn/s/aa5480be4bd5使用说明 工程结构还原 还原前还原后微信开发者工具运行看着就真的看着,不…

Agent(智能体)和 MetaGPT,一句话实现整个需求应用代码

本文介绍了大模型 Agent 定义、组成部分,并以 MetaGPT 多智能体为例,一句话完成贪吃蛇小游戏需求,以介绍整个智能体的工作流程……前面 2 篇文章,我们使用文生文、文生图和文生音频三个大模型共同实现了图文并茂的儿童绘本故事和绘本故事音频需求:第一篇 根据主题生成儿童…

html的表单和初始js

1.表单是html常用的一类,我们平时使用的收集账号密码填写信息都是表单,标签是form,含有属性action和method,action确定表单接受数据的地址,不写默认为网页本身.method有两种收集方式,"post"和"get",其中默认方式为get,但是get对接收信息的大小有限制,post没…

秋天到了是因为要做操

为两朵花找到了属于它们的色彩;前路漫漫,我会一个人走吗。灯笼迟早会消失,会结束。 我把它献给NR吧。

2024秋软件工程作业(第一次)

这个作业属于哪个课程 https://edu.cnblogs.com/campus/fzu/SE2024/这个作业要求在哪里 https://edu.cnblogs.com/campus/fzu/SE2024/homework/13243这个作业的目标 对软件工程这门课的作业有一个初步的了解学号 1022021471.个人logo文生图任务 使用工具:Craiyon 设计理念:中…

【工具推荐】0x7eTeamTools v1.2(最新版) -全能的渗透测试工具,一键getshell

工具介绍: 0x7eTeamTools 是一个集成了多种渗透测试功能,javafx练习,JS接口提取,漏洞检测 的工具,旨在帮助用户进行高效、全面的网络安全测试。从基本的编码转换到复杂的空间测绘和漏洞检测,这款工具提供了全方位的功能支持。 下载链接: 链接:https://pan.quark.cn/s/8c426…

sekaiCTF-2024-pwn-nolibc解析

sekaiCTF 2024 nolibc 程序逆向 IDA反编译之后:全是没有符号表的函数。start函数就是主函数。然后发现一些类似于printf的函数也没有符号。 我们linux上运行程序可以确定,至少sub_1322("Welcome to String Storage!");这样的函数实现的功能就是类似于printf。 逆向…

【Java】爬取澳门区划信息

官网地址:https://macaostreets.iam.gov.mo/zh_mo/freguesiaindex.html大区部分是在页面展示的 点击发现并没有请求网络,所以数据是js中存在的 找到了展示街道方法,这一段: 使用大区id匹配上述变量的function showStreets(freguesia){var freguesiaStreets;switch(fregue…