GRYZ10.18模拟赛解题报告

技术GRYZ10.18模拟赛解题报告 GRYZ10.18模拟赛解题报告写在前面
期望得分:\(100+100+100=300pts\)
实际得分:\(100+100+10=210pts\)
挂了一个 \

GRYZ10.18模拟竞赛解题报告。

写在前面

预期分数:\(100 100 100=300分\)

实际分数:\(100 100 10=210分\)

挂起\(0\) /cy。

理想是丰满的,现实是骨感的。

这个问题很无聊。第一题是二元,第二题是二元,第三题是二元。

让我们介绍一下我解决问题的过程:

4:00.

看了14336015的题,感觉今天的题有点奇怪。

1:15写完T1,自己写了一张格子照片。

1:00写了T2,然后发现原来的标题是T3。

1:22写完T3,再继续划。

中间创造了几个极弱的例子,感觉T2和T3都不错。

7:30考试结束,T3不及格90,原题!我挂了90!我是一道菜吗?我是一道菜吗?

T1

你发现可以填写的数字是\ (3 0,3 1,3 2.\),然后这个东西转换成三元,正好对应三元的每一位。

因为只能玩一次,你在想如果把\(W\)转换成三元,会是\(11010011)的形式.\)(仅限\(1\)和\(0\))。

你考虑把要加工的\(W\)转化成你想要的形态,怎么加重量!

假设\(W\)像\(112001212022.\)分解成三进制后,从低阶遍历到高阶,如果\(x\)为yes \(2\),则增加权重\ (3 {x-1} \)。如果是\(1\)和\(0\),不用担心。遍历之后,我们可以得到我们想要的表单。你可以直接得到左边要加的重量。

T2

分层图

这个问题没有给出\(k\)的数据范围。如果\(k\)较大,应该可以取消分层图练习。

每次你抓住机会避免浪费精力,你就会从上一级走到下一级。

然后可以构建\(k\)层图,运行Dij和SPFA,并记录最大值。

二分答案

这应该是一个积极的解决方案。

将答案\(x\)除,取\(w x\)边的权重为\(1\),取\ (w le x \)边的权重为\(0\),然后运行最短路径。

如果\(dis_n \le k\)表示此答案\(x\)合法,则降低边界;否则,就意味着非法,并抬高了边界。

T3

二进制罚值好像也叫wqs二进制,洛谷的原标题。

内容来源网络,如有侵权,联系删除,本文地址:https://www.230890.com/zhan/36344.html

(0)

相关推荐

  • 查看mysql错误日志的方法是什么

    技术查看mysql错误日志的方法是什么本篇内容介绍了“查看mysql错误日志的方法是什么”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,

    攻略 2021年12月2日
  • 正确写SQL的方法有哪些

    技术正确写SQL的方法有哪些这篇文章主要介绍“正确写SQL的方法有哪些”,在日常操作中,相信很多人在正确写SQL的方法有哪些问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”正确写SQL的方法

    攻略 2021年10月23日
  • 幂的乘方50道计算题,求50道六年级计算题是方程

    技术幂的乘方50道计算题,求50道六年级计算题是方程64x 207=169 127x 61=117 78x 15=78 253x 161=165 18x 255=217 178x 115=178 97x 5=9 121x

    生活 2021年10月22日
  • Qt 实现涂鸦板二:实现放大功能

    技术Qt 实现涂鸦板二:实现放大功能 Qt 实现涂鸦板二:实现放大功能在一的基础上改造:
    .h 文件#pragma once#include QtWidgets/QWidget
    #include "ui

    礼包 2021年11月5日
  • Redis中怎么实现分布式锁

    技术Redis中怎么实现分布式锁本篇内容介绍了“Redis中怎么实现分布式锁”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成

    2021年10月20日
  • docker深入

    技术docker深入 docker深入一、Docker Compose(容器单独是没有什么意义的,有意义的是容器编排)
    1)Compose是一个用于定义和运行多容器Docker应用程序的工具。使用Com

    礼包 2021年12月24日