摘要: https://codeforces.com/contest/1954 B. Make It Ugly time limit per test 2 seconds memory limit per test 256 megabytes 题意:对于一个数组,如果能进行若干以下操作,使得所有元素均相等, 阅读全文
posted @ 2024-04-24 22:43 miao-jc 阅读(60) 评论(0) 推荐(0)
摘要: 栈: stack容器内元素的访问 ​由于栈(stack)本身就是一种后进先出的数据结构。在STL中stack中只能通过top()来访问栈顶元素 栈上的基本操作 栈的基本操作包括: 函数名 用途 push(x) 将x入栈 top() 获得栈顶元素 pop() 用以弹出栈顶元素 empty() 可以检测 阅读全文
posted @ 2024-04-14 16:36 miao-jc 阅读(123) 评论(0) 推荐(0)
摘要: Markdown语言图片居中、并调整图片大小 Mardkdown语言本身不直接支持调整图片位置/大小,但是Mardkdown语言支持HTML语言,因此可以通过HTML语言修改位置/大小,语法如下 居中,并指定图片宽度和高度,代码如下: html <div align="center"> <img s 阅读全文
posted @ 2024-04-14 15:18 miao-jc 阅读(1528) 评论(0) 推荐(0)
摘要: 介绍 并查集主要用于处理一些不相交集合的合并问题,一些常见的用途有求联通子图,求最小生成树的Kruskal算法和求最近公共祖先等。 并查集的基本操作主要有: 初始化 查询 合并 操作 初始化 假设有编号为1,2,3……,n的n个元素,我们用一个数组fa[]来储存每个元素的父节点。一开始,我们先将他们 阅读全文
posted @ 2024-04-11 18:53 miao-jc 阅读(25) 评论(0) 推荐(0)
摘要: 知识点: 异或就是无进位相加。每一位对应相加,进位被舍弃。 A 01101110 B 10011101 ->11110011 从低往高位:0加1是1,1加0是1,1加1有一个进位,结果为零,对于下一位,忽略进位,1加1还是0,有一个进位,再下一位,忽略进位,1加0结果为1.... 异或运算满足交换律 阅读全文
posted @ 2024-04-06 11:42 miao-jc 阅读(76) 评论(0) 推荐(0)
摘要: 1. 无符号: int32位可以表示0~2^32-1位数。 2. 有符号: 负数占1/2,正数和0占1/2 首位为0表示非负。首位为1表示负数,后面是数值位。 -1表示:先看正数:0001为1,减1 ——> 0000表示0,每一位取反 ——> 1111。 -2表示:先看正数:0010,减1(向高位借 阅读全文
posted @ 2024-04-06 11:41 miao-jc 阅读(48) 评论(0) 推荐(0)
摘要: SMU 2024 spring 天梯赛2(补题) https://pintia.cn/problem-sets/1772539187410104320/exam/overview 7-10 红色警报 错误: ① 没写 ② 用的unordered_map<>判断的联通条件。只要有城市和它相连就判它在城 阅读全文
posted @ 2024-03-31 18:00 miao-jc 阅读(20) 评论(0) 推荐(0)
摘要: 广州大学第十八届ACM大学生程序设计竞赛(同步赛) https://ac.nowcoder.com/acm/contest/77448 一. 能赢吗?会赢的! 取整函数:https://blog.csdn.net/aouixh/article/details/53483556 ceil(): dou 阅读全文
posted @ 2024-03-24 18:19 miao-jc 阅读(48) 评论(0) 推荐(0)
摘要: 走楼梯(记忆化搜索版) //暴力dfs+记录答案 #include<bits/stdc++.h> using namespace std; #define int long long const int N=1e5+10; int memo[N]; int dfs(int n) { if(memo[ 阅读全文
posted @ 2024-03-24 16:55 miao-jc 阅读(41) 评论(0) 推荐(0)
摘要: SMU 2024 spring 天梯赛1 https://pintia.cn/problem-sets/1767462526651166720 L1-3 小孩子才做选择,大人全都要 收益要大于狗找到的才能狗算赚到。不是吃到就算赚到。 #include<bits/stdc++.h> using nam 阅读全文
posted @ 2024-03-19 12:53 miao-jc 阅读(32) 评论(0) 推荐(0)