首页 > 其他分享 >4.29 模拟赛

4.29 模拟赛

时间:2023-04-30 09:14:52浏览次数:30  
标签:修改 拓扑 4.29 位数 答案 模拟

A 良数

先全填 1,然后暴力搜索每一位改成什么。

可以发现答案中修改的位数都比较少,可以直接 dfs。

记忆化不需要存各个数字的顺序和次数,只和当前修改的位数和当前的和有关。

B 良点

先拓扑排序只留下环,剩余点中度数最大且编号最小的可能是答案。

如果拓扑完没有环或者去掉这个点后还有环就无解。

否则答案是这个点。

C 移动格子问题

不是网络流。

dp,

标签:修改,拓扑,4.29,位数,答案,模拟
From: https://www.cnblogs.com/rzh123/p/17364885.html

相关文章

  • day60(2023.4.29)
    1.JavaScript简介 2.JavaScript语句、标识符 3.变量 4.JavaScript引入到文件 5.JavaScript注释与常见输出方式 6.数据类型 7.typeof运算符 8.运算符之算术运算符 9.运算符之赋值运算符 10.运算符之比较运算符 11.......
  • 2023.4.29
    1//课本习题8-52#include<iostream>3#include<string>4usingnamespacestd;5classMammal6{7public:8virtualvoidspeak()9{10cout<<"动物正在说话"<<endl;11}12};13classDog:publicMam......
  • 数组模拟实现数据结构
    数组模拟链表实现①单链表:邻接表(存储图和树)②双链表:优化某些问题单链表inte[N]存储val,intne[N]存储next//单链表模板inthead,e[N],ne[N],idx;//head表示头节点的下标,e[i]表示节点i的值,ne[i]表示节点i的指针是多少,idx存储当前已经用到了哪个点v......
  • 2023.4.29——软件工程日报
    所花时间(包括上课):0h代码量(行):0行博客量(篇):1篇今天,数学建模比赛中。。。我了解到的知识点:数学建模的相关知识 ......
  • 模拟退火算法
    访问【WRITE-BUG数字空间】_[内附完整源码和文档]该项目主要是利用局部搜索算法(LS)和模拟退火算法(SA)解决TSP问题。先是使用LS求解TSP问题,再尝试SA问题,比较两者,在效率上SA更占有。最后再在LS的基础上使用SA,再优化SA部分算法,尝试求解TSP问题。选用的TSP测例为eil1......
  • 【带DC引脚SPI屏】STM32L010K8超低功耗单片机软件模拟SPI驱动ST7567点阵屏12864示例
    显示屏驱动芯片多种多样,有的不带DC,通过接收的数据的某个特定位确定是命令还是数据,比如常见的12864移植案例在【不带DC脚的spi屏】STM32F103C8移植u8g2在软件模拟spi模式下驱动st7920带字库的12864显示屏-不打鱼光晒网-博客园(cnblogs.com)和【不带DC脚的spi屏】stm32f1......
  • STM32单片机软件模拟I2C读取AM2320温湿度传感器数据
    STM32单片机使用软件模拟IIC读取AM2320温湿度传感器的数据并显示在0.96寸OLED屏上。我用的单片机是STM32F103C8T6,程序用的是ST标准库写的。STM32使用硬件I2C读取SHTC3温湿度传感器:https://blog.zeruns.tech/archives/692.htmlSTM32单片机读取AHT10温湿度传感器数据:https://blog.ze......
  • mac 夜神模拟器安装xposed
    1.下载xposed框架链接:https://pan.baidu.com/s/18B-6Byzg3rAQpAkjSYAMAQ?pwd=dzqd提取码:dzqd2.下载解压后cd~/Downloads/xposedadbconnect127.0.0.1:62001adbremountadbpushxposed/systemadbshellsucd/systemmount-oremount-w/system cd xposed......
  • 第八届河南省赛 zzuoj 10411: F.Distribution (模拟)水
    10411:F.DistributionTimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 10  Solved: 7[Submit][Status][WebBoard]DescriptionOneday,WangandDongintheDubaidesertexpedition,discoveredanancientcastle.Fortunately,theyfound......
  • Linux极端场景模拟实现
    一、高CPU占用1.1 使用长时间任务高cpu很自然会想到的是让操作系统不停地在做事,而不停做事的有做一件很久的事和做死循环两种实现方式。但是现践来看不管是哪种实现都只能占用一定比例的cpu,在cpu原本空闲的情况下很难使cpu占用到百分之八九十。#计算/dev/zero的sha1值sha......