码蹄集24周周赛（史莱姆融合，求逆矩阵，矩阵游戏，矩阵计数，比较器）

最新推荐文章于 2024-05-10 14:30:00 发布
最新推荐文章于 2024-05-10 14:30:00 发布
阅读量1.3k 收藏 1
点赞数 7
文章标签： 矩阵 游戏 深度优先
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/s1050712899/article/details/127806516
版权

史莱姆融合

思路：双向并查集，每次找出来正向和反向的老大，然后两个连通块连接起来，跑并查集要路径压缩，不然回T。然后DFS遍历

/*
 * @Author: 晚乔最美 
 * @Date: 2022-11-09 19:32:46 
 * @Last Modified by:   晚乔最美 
 * @Last Modified time: 2022-11-10 15:25:17 
 */
#include<bits/stdc++.h>
#include<bitset>
#include<unordered_map>
#define pb push_back
#define bp __builtin_popcount
#define TIME cout << "RuningTime: " << clock() << "ms\n", 0
#define ls x<<1
#define rs x<<1|1
using namespace std;
typedef  long long ll;
const int inf=0x3f3f3f3f;
const int maxn=2e6+10;
const int MOD=1e9+7;
const int mod =1e9+7;
const double PI=3.14;
int lowbit(int x){return x&-x;}
ll gcd(ll x, ll y){ return y == 0 ? x : gcd(y, x%y); }
ll lcm(ll x, ll y){ return x / gcd(x, y)*y; }
inline ll dpow(ll a, ll b){ ll r = 1, t = a; while (b){ if (b & 1)r = (r*t) % MOD; b >>= 1; t = (t*t) % MOD; }return r; }
inline ll fpow(ll a, ll b){ ll r = 1, t = a; while (b){ if (b & 1)r = (r*t); b >>= 1; t = (t*t); }return r; }
int fa[maxn];
int rfa[maxn];
vector<int> G[maxn];

inline int read()
{
	int x = 0,f = 1;
	char ch = getchar();
	while (ch < '0' || ch>'9')
	{
		if (ch == '-')
			f = -1;
		ch = getchar();
	}
	while (ch >= '0' && ch <= '9')
	{
		x = (x << 1) + (x << 3) + (ch ^ 48);
		ch = getchar();
	}
	return x * f;
}
int find(int root)//向上找
{
    int son,temp;
    son=root;
    while(root!=fa[root])
    {
        root=fa[root];
    }

    while(son!=root)//路径压缩
    {
        temp=fa[son];
        fa[son]=root;
        son=temp;
    }
    return root;
}
int refa(int root)//向下找
{
    int son,temp;
    son=root;
    while(root!=rfa[root])
    {
        root=rfa[root];
    }

    while(son!=root)
    {
        temp=rfa[son];
        rfa[son]=root;
        son=temp;
    }
    return root;
}
void dfs(int x)
{
    cout << x << " ";
    for (int i = 0; i < G[x].size();i++)
    {
        dfs(G[x][i]);
    }
}
int main()
{
    int n;
    n=read();
    for (int i = 1; i <= n;i++)
    {
        fa[i] = i;
          rfa[i] = i;
    }
    int x, y;
    for (int i = 1; i < n;i++)
    {

        x=read();
        y=read();

        int f = find(y);
        int rf=refa(x);
        fa[f] = rf;

        rfa[rf] = f;

        G[rf].push_back(f);
    }
    int pos = 0;
    for ( int i = 1; i <= n;i++)
    {
        if(fa[i]==i)
        {
            pos = i;
            break;
        }
    }

    dfs(pos);
     //system("pause");
    return 0;
}
/*

5
1 4
2 5
3 1
4 5

3 1 4 2 5
*/

求逆矩阵

暂时没写出来

矩阵游戏

思路：不难看出当一行的开头固定的时候，这一行就是确定的了，所有就是第一列所有组合的方案数，每个格子两种求法，不难想到快速幂求2^n，但是根据题意发现n的取值是1e1000000,不难想到欧拉降幂
降幂公式为，在这里插入图片描述
，欧拉函数为在这里插入图片描述
其中pi为n的所有质因子，可以用唯一分解定理求得

AC代码为

/*
 * @Author: 晚乔最美 
 * @Date: 2022-11-09 18:30:26 
 * @Last Modified by:   晚乔最美 
 * @Last Modified time: 2022-11-09 19:17:18 
 */
#include<bits/stdc++.h>
#include<bitset>
#include<unordered_map>
#define pb push_back
#define bp __builtin_popcount
#define TIME cout << "RuningTime: " << clock() << "ms\n", 0
#define ls x<<1
#define rs x<<1|1
using namespace std;
typedef  long long ll;
const int inf=0x3f3f3f3f;
const int maxn=3e4+10;
const int MOD=1e9+7;
const int mod = 1e9+7;
const double PI=3.14;
int lowbit(int x){return x&-x;}
ll gcd(ll x, ll y){ return y == 0 ? x : gcd(y, x%y); }
ll lcm(ll x, ll y){ return x / gcd(x, y)*y; }
inline ll dpow(ll a, ll b){ ll r = 1, t = a; while (b){ if (b & 1)r = (r*t) % MOD; b >>= 1; t = (t*t) % MOD; }return r; }
inline ll fpow(ll a, ll b){ ll r = 1, t = a; while (b){ if (b & 1)r = (r*t); b >>= 1; t = (t*t); }return r; }

ll euler(ll n)
{
    ll ans = n;
    for (int i = 2; i <= sqrt(n + 0.5);i++)
    {
           if(n%i==0)
           {
               ans = ans / i * (i - 1);
               while(n%i==0)
               {
                   n /= i;
               }
           }
    }

    if(n>=2)
        ans = ans / n * (n - 1);

    return ans;
}
//2^n%mod=2^(n%euler(n)+erler(n))

ll euler_drop_pow(string st)
{
    ll ans = 0;

    ll eulernum = euler(mod);

    for (int i = 0; i < st.length();i++)
    {
        ans = ans * 10 + st[i] - '0';

        ans = ans % eulernum;

    }

    ans = ans + eulernum;

    return dpow(2, ans);
}

int main()
{
    string n, m;
    cin >> n >> m;
    ll ans = euler_drop_pow(n);

    cout << ans << endl;

    //system("pause");

    return 0;


}

/*
3 5

8


*/

矩阵计数

我写的一直T，用的范老师的代码

#include<bits/stdc++.h> 

using namespace std;

int main( )
{
    bool boxes[302][302];
    int n;
    cin>>n;
    string temp;
    for(int i=0;i<n;i++){
        cin>>temp;
        for(int j=0;j<temp.size();j++)
            boxes[i][j]=bool(temp[j]-'0');
        
    }
    int sum=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(boxes[i][j]){
                for(int x=i+1;x<n;x++){
                    for(int y=j+1;y<n;y++){
                        if(boxes[i][j]&&boxes[i][y]&&boxes[x][j]&&boxes[x][y])
                            sum++;
                    }
                }
            }
        }
    }
    cout<<sum;
    return 0;
}

比较器

/*
 * @Author: 晚乔最美 
 * @Date: 2022-11-10 15:30:26 
 * @Last Modified by:   晚乔最美 
 * @Last Modified time: 2022-11-10 19:30:26 
 */
#include<bits/stdc++.h>
#include<bitset>
#include<unordered_map>
#define pb push_back
#define bp __builtin_popcount
#define TIME cout << "RuningTime: " << clock() << "ms\n", 0
#define ls x<<1
#define rs x<<1|1
using namespace std;
typedef  long long ll;
const int inf=0x3f3f3f3f;
const int maxn=310;
const int MOD=1e9+7;
const int mod =1e9+7;
const double PI=3.14;
int lowbit(int x){return x&-x;}
ll gcd(ll x, ll y){ return y == 0 ? x : gcd(y, x%y); }
ll lcm(ll x, ll y){ return x / gcd(x, y)*y; }
inline ll dpow(ll a, ll b){ ll r = 1, t = a; while (b){ if (b & 1)r = (r*t) % MOD; b >>= 1; t = (t*t) % MOD; }return r; }
inline ll fpow(ll a, ll b){ ll r = 1, t = a; while (b){ if (b & 1)r = (r*t); b >>= 1; t = (t*t); }return r; }
int f[maxn][maxn];
char a[maxn][maxn];
vector<int> G[maxn];

inline int read()
{
	int x = 0,f = 1;
	char ch = getchar();
	while (ch < '0' || ch>'9')
	{
		if (ch == '-')
			f = -1;
		ch = getchar();
	}
	while (ch >= '0' && ch <= '9')
	{
		x = (x << 1) + (x << 3) + (ch ^ 48);
		ch = getchar();
	}
	return x * f;
}
int main()
{
    int x,y;
    cin >> x >> y;
    if(x*log10(y)-y*log10(x)>0)
        cout << -1 << endl;
    else if(x*log10(y)-y*log10(x)<0)
        cout << 1 << endl;
    else
        cout << 0 << endl;

    //system("pause");
    return 0;
}
/*
xlny-ylnx
*/
晚乔最美
关注
  • 7
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
【百度松果菁英班】码蹄集题库2
sky6803的博客
08-04 299
新手入门代码练习2
码题集 角谷定理
ZZR2631574030的博客
08-03 710
角谷定理：对于一个大于1的整数n，如果n是偶数，则n = n / 2。如果n是奇数，则n = 3 * n +1。反复操作后，n一定为1。 问题：给出一个数n，如果它能在x次角谷变换内变成1，那么就是成功的，否则就是不成功的。.........
算法竞赛入门【码蹄集进阶塔335题】(MT2291-2295）
m0_54754302的博客
11-30 2311
算法竞赛入门【码蹄集进阶塔335题】（MT2291、MT2292、MT2293、MT2294、MT2295）
码蹄集2230--square 高精度乘低精度，组合数
sweet_Mary的博客
10-14 240
高精度乘低精度，组合数
码蹄集新手村100题答案
热门推荐
兴趣使然的创作者
11-27 1万+
码蹄集是今年新上线的一个OJ平台，内含了100道基础题和一些百度之星的题目。由于很多题目有原创性，搜不到相关解答，因此我花了两天特将100道题目刷了一遍，目前位居榜二。 码蹄集传送门：https://www.matiji.net/exam/ojquestionlist 前言 所有题目均能AC，不一定是最佳方法，如有其它方法，可在评论区留言讨论。 1、程序设计入门 #include <iostream> using namespace std; int main( ) { co.
LeetCode刷题笔记——#5356. 矩阵中的幸运数（周赛180-1）
01-20
难度：简单 一、题目描述： 二、解题分析：   我的思路是先找到每一行最小的数，再判断是否为该列最大的数。 class Solution: def luckyNumbers (self, matrix: List[List[int]]) -> List[int]: ...
22第二周周赛.rar
11-12
22第二周周赛.rar
重庆八中周赛Round14周赛题解
10-03
jfkajkfdjakljfljaslkdjflkas
MP4-周23培23-周赛2017真题讲解.rar
04-26
MP4-周23培23-周赛2017真题讲解.rar
[LeetCode 周赛184] 3. HTML 实体解析器(字符串替换、坑点注意、常规解法)
01-08
HTML 实体解析器 2. 题目说明 3. 题目解析 方法一：字符串替换+坑点注意+常规解法 这题本来对于 java、py 选手来讲，直接库函数 replace 一行搞定了…对于 C++ 选手就老老实实的进行字符串匹配、替换吧。简单说下...
马蹄集 单位矩阵
m0_62574889的博客
01-11 575
单位矩阵 难度：白银 0时间限制：1秒 巴占用内存：64M 输入3X3的整型矩阵A,判断是否为单位矩阵，输出YES或者NO。 格式 输入格式：输入矩阵，空格分隔 输出格式：输出YES或者NO
码蹄集第23周赛（买礼物，召唤神龙，大促销，轨道探测）
s1050712899的博客
11-05 494
马蹄疾
欧拉函数知识点总结及代码模板及欧拉函数表
weixin_30825199的博客
10-07 881
欧拉函数是少于或等于n的数中与n互质的数的数目。 欧拉函数的性质：它在整数n上的值等于对n进行素因子分解后，所有的素数幂上的欧拉函数之积。 欧拉函数的值 　通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数(小于等 于1...
码蹄集 - MT2012 · 鸽子洞
<font color="Pink">Tisfy的博客</font>
05-18 507
码蹄集 - MT2012 · 鸽子洞 如果n只鸽子要分配如m个鸽洞内，求鸽子最多的鸽洞至少有多少只鸽子。
码蹄集 第十八周 周赛
m0_51787573的博客
09-25 576
【代码】码蹄集 第十八周 周赛。
排序算法——“史莱姆式”的归并算法
weixin_43950523的博客
04-07 507
归并算法概述 概述 鸽了一天没更新了，今天简单地来给大家介绍一下归并算法。
【生信技能树】拿到表达矩阵之后，如何使用ggplot2绘图系统绘制箱线图？
2301_76771985的博客
05-09 551
所谓的宽变长是指：原来每个test都有其对应的gene1,2,3，现在我想要把带gene的这些列都合成一列，假如这一列叫做gene，同时我还要能够让test1，gene1唯一的确定一个基因表达量，就只能把test1，test2等等这些带test的每一个都变成三个，也就是下图中这样子，在这张表中我们仍然可以通过test1和gene1唯一的确定一个表达量，由于行数的变化，表达量也要用新的一列来存起来，比如表格里面的count就是我们新创建的一列。表示筛选出df数据框中有前缀是name的列，结果仍然是数据框。
Lumerical Script ------ array 数组类型 和 matrix 矩阵类型
u011699626的博客
05-10 72
中，数据类型不是特别丰富。这里我们介绍它数据类型中的一种，数组类型。且同时，如果我们想要访问数组中的数据，我们需要通过索引值来访问，类似。这篇仅仅用作个人笔记，因为作者本人比较擅长。我们可以通过以下方式创建一个数组。函数对目标对象的值进行打印。序列解包的写法，即下面的写法是。脚本，但是又不太一样。
2024年华为OD机试真题-螺旋数字矩阵-Java-OD统一考试（C卷D卷）
最新发布
面试高手的博客
05-10 67
给出数字个数n和行数m（0 < n ≤ 999，0 < m ≤ 999），从左上角的1开始，按照顺时针螺旋向内写方式，依次写出2,3...n，最终形成一个m行矩阵。首先计算出最少需要的列数目，然后按照题目要求，控制数字从左上角开始，顺时针旋转走过矩阵，注意代码中dxdy的顺序，最后输出即可。疫情期间，小明隔离在家，百无聊赖，在纸上写数字玩。3个数字写5行，只有一列，数字不够用*号填充。两个整数，空格隔开，依次表示n、m。4.数字不够时，使用单个*号占位。9个数字写成4行，最少需要3列。
csdn周赛题目赛后如何做啊
03-31
1. 首先，仔细阅读题目描述和样例，理解题目要求和限制条件。 2. 尝试解决题目，可以先考虑暴力算法，尝试解决小规模数据的情况。 3. 如果暴力算法无法通过全部测试用例，可以思考优化算法。可以尝试使用数据结构或算法优化，如贪心、动态规划、二分查找等。 4. 如果遇到困难，可以在网上搜索相关的算法或题目解析，借鉴他人的思路和方法。 5. 如果还无法解决问题，可以向其他人寻求帮助，可以在论坛、群组或其他社交网络上提出问题，寻求他人的帮助和建议。 6. 最后，需要认真总结自己的做题过程，记录解题思路、错误情况和教训，以便今后更好地应对类似的挑战。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值