02 2023 档案
摘要：无向图题目描述：小W在研究图论！现在，小W有一张n个点m条边的无向简单图。每个点都有点权，第i个点的权值为ai。小W现在需要删掉若干个点删掉某个点时，会将与这个点相连的边也全部删除。现在，小W需要解决一个问题：如何选择性地删掉一部分点，使得在删掉的点的点权之和尽量小的情况下，剩下的边的数量为偶数？输
阅读全文
摘要：除法 题目描述： 小W在学除法！ 现在，小W手头上有一个数字n，他每次可以进行下列三种操作中的一种： 1.如果n整除2，让n除以2。 2.如果n整除3，让n除以3后再乘2。 3.如果n整除5，让n除以5之后再乘6。 小W好奇的是，这个数可以被若干次操作后变为1吗？如果可以，最少需要操作几次呢？ 为了
阅读全文
摘要：这道题目是个并查集，显而易见,只要注意别超时了就好。 点我了解并查集 程序： #include<bits/stdc++.h> using namespace std; const int N=5e5+10; int n,m,fa[N]; int find(int k) { if(fa[k]==k)
阅读全文
摘要：一、什么是并查集 什么是并查集？字面意思把一堆东西 合并 、 查找 二、并查集讲解前置知识点 1.可以把并查集的实现理解为在合并几棵树 2.需要用到fa数组,fa[i]表示i的父节点的编号，如果为i则i为祖宗节点 三、查找 这个部分要实现找到k的祖宗节点，那么很简单只要在开头判断自己是否是祖宗节点，
阅读全文
摘要：这道题目灰常简单，我们先从最简单的3个字符串开始 有以下几种情况： 可以看到，只有在中间是O的情况下才有可能变成MOO 辣么我们不妨在在s串中枚举这个中间 O 每枚举到一个就看看能不能用他的本身操作次数加上删除旁边的字符次数得出的实际操作次数来更新ans(取min)（记得在for开始前判断s长度是否
阅读全文
摘要：好久没发博客了，这道题目主要的思路就是贪心。 先考虑最大情况，最小类似。像田忌赛马一样，既然要赢得多，要么就让对手在一局内全都用完进球，要么对方进球平分在每一局中但每局都输。 程序： #include<bits/stdc++.h> using namespace std; using LL=long
阅读全文
