whatdo? - 博客园_a56爆大奖在线娱乐

2023年7月22日

摘要：题解：主要是对于炸弹时间的处理，直接让时间赋值给数组，进行判断即可，跑一遍bfs的板子就可以了。 #include <bits/stdc++.h> #include <iostream> #include <cstdio> #include <cstring> #include <algorithm 阅读全文

posted @ 2023-07-22 11:02 whatdo? 阅读(2) 评论(0) 推荐(0) 编辑

2023年7月21日

带权并查集

摘要：题解：一道带权并查集，就是并查集的模板，但是需要一点小细节，首先要给每一条边都给上一个值，然后合并的时候一点点累加，比如x和y合并 x在y的上面a56爆大奖在线娱乐需要合并就是两个的总和砖块相加给当前父节点，然后就是在find的函数里的一个点，因为find要路径压缩，就是因为你要合并然后你以前的父节点和你连的那条阅读全文

posted @ 2023-07-21 16:54 whatdo? 阅读(13) 评论(0) 推荐(0) 编辑

2023年7月20日

暑假对STL的学习用法

摘要： map map<int,int> s; map<int,vector<int> > s; map<int,list<int> > s; 这些就是map的初始化法子，前面那个就相当于数组下标，后面的就是键值了，可以用它搞二维数组就像第二三个一样。然后就是他的用处，他可以自动排序，但是是按照前面的k 阅读全文

posted @ 2023-07-20 16:35 whatdo? 阅读(1) 评论(0) 推荐(0) 编辑

2023年7月18日

三分算法！！！！和坑点题

摘要：意思就是有两个传送带在xy坐标轴中，一个是a到b的传送带，一个是c到d的传送带，然后跟你3个速度，问你最短时间从a到d点。三分算法与二分的区别在与二分是用一个中点求值且必须在一个单调的线段上，而三分就是在一个存在峰值的线段上通过三等分找到峰值在哪里。题解：首先最短距离应该是在ab上的一个点到cd 阅读全文

posted @ 2023-07-18 13:25 whatdo? 阅读(11) 评论(0) 推荐(0) 编辑

2023年7月16日

暑假补题记 1

摘要：题目意思就是：有n个任务，每一个任务都有K个小任务每一个小任务都有指定时间，之后做完一个大任务额外加一分，然后给你M分钟，问在M分钟里，你需要得到最多分是多少。题解：首先对K个小任务排个序，对n个大任务进行遍历，就是你做完一个大任务，其他的时间全部搞小任务，然后一个个n进行比较，看看做几个大任务最阅读全文

posted @ 2023-07-16 16:02 whatdo? 阅读(9) 评论(0) 推荐(0) 编辑

异或题

摘要：链接：https://ac.nowcoder.com/acm/contest/60932/G来源：牛客网有一只可爱的兔子被困在了密室了，密室里有两个数字，还有一行字：只有解开密码，才能够出去。可爱的兔子摸索了好久，发现密室里的两个数字是a56爆大奖在线娱乐的是一个区间[L,R] 而密码是这个区间中�a56爆大奖在线娱乐庋≡窳礁�( 阅读全文

posted @ 2023-07-16 10:39 whatdo? 阅读(5) 评论(0) 推荐(0) 编辑

康托展开

摘要：简介：康托展开可以求解一个排列的序号，比如：12345 序号为 1 ，12354序号为2，按字典序增加编号递增，依次类推。康托逆展开可以求解一个序号它对应的排列是什么。康托展开解释：先给出康托展开的公式：拿52413举例子： 1、首先看第一个数 5，不管第一位是什么数，后面都有四位数，那么这四阅读全文

posted @ 2023-07-16 09:40 whatdo? 阅读(17) 评论(0) 推荐(0) 编辑

2023年2月20日

寒假训练第四周

摘要：题目大意意思就是给一个n和一个k k是2的k次方 n是分子在2的k次方上面从1到n 分子依次加一然后要进行分数有理化然后把有理化的分子相加即可思路因为是2的k次方a56爆大奖在线娱乐只有偶数可以有理化那么就要找出双方的最大公约数即可但是可能会超时 a56爆大奖在线娱乐a56爆大奖在线娱乐们采用一层一层的除有几个k，那么偶数就要除几个2 阅读全文

posted @ 2023-02-20 21:11 whatdo? 阅读(13) 评论(0) 推荐(0) 编辑

2023年1月22日

寒假acm训练第三周

摘要：这个题就是简单的数学思维如果这个数组里全部都是10的倍数那直接计数达到n就直接出0 如果有其它不是10的倍数那找出最小的直接减去就可以了下面就是代码 #include<iostream> #include<cstring> #include <cstdio> #include<bits/stdc 阅读全文

posted @ 2023-01-22 17:40 whatdo? 阅读(16) 评论(0) 推荐(0) 编辑

2023年1月16日

寒假算法学习第二周

摘要：动态规划这个东西3步走首先给一个例子配合理解一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 1：首先确定数组含义a[N]这个东西代表着第N级台阶的种数也就是题目的答案 2：现在找关系假如你要跳上3级台阶那么有几种跳法那a56爆大奖在线娱乐们可以分解一下一次可以跳1 阅读全文

posted @ 2023-01-16 17:00 whatdo? 阅读(55) 评论(0) 推荐(0) 编辑

whatdo

公告