上一页 1 2 3 4 5 6 7 8 ··· 12 下一页
摘要: 暴力吗,没什么技术含量。 程序: #include<bits/stdc++.h> using namespace std; int n,m; int a[101]; string s[1002]; int vis[101]={0}; int main() { ios::sync_with_stdio 阅读全文
posted @ 2023-03-25 22:33 王浩泽 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题目 那么先把A1,A2所组成的等式列出来: 解出A1: 之后,我们可以发现问题变成了求1~n之间任意和为A1的可能性——01背包。顺便看一眼,要用long long! 完整代码: #include<bits/stdc++.h> using namespace std; int n,m; long 阅读全文
posted @ 2023-03-25 21:56 王浩泽 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 题目: 那么题目里面有需要求因数之和的程序,那么我们先来写一个求因数之和的程序: int w(int k) { int ans=0; for(int i=1;i*i<=k;i++) { if(k%i==0) { ans+=i; if(i*i!=k) { ans+=k/i; } } } return 阅读全文
posted @ 2023-03-25 21:20 王浩泽 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 遇事不决先排序。 排完序之后,枚举第i个点,看第i个点和前面i−1个点的距离之和是多 少。这时,由于已经排过序,知道答案应当为 (xi−xi−1)+(xi−xi−2)+···+(xi−x1) =i×xi−(xi−1+xi−2+···+x1) 用sum记录答案,枚举i即可 试一试: #include 阅读全文
posted @ 2023-03-18 19:09 王浩泽 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 注意要求的第三点他的意思翻译成人话就是要平均分配每个字母出现的个数,辣么每个字母会至少出现FLOOR(n/k)次但是会漏下n%k个位置,由于我们要求字典序最小,我们就把剩下的全给'a',那么a出现n/k+n%k,其他字符按顺序依次出现n/k次即可,但是还有要求,要全是小写字母和前k个数字都要出现,十 阅读全文
posted @ 2023-03-18 19:05 王浩泽 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 无向图题目描述:小W在研究图论!现在,小W有一张n个点m条边的无向简单图。每个点都有点权,第i个点的权值为ai。小W现在需要删掉若干个点删掉某个点时,会将与这个点相连的边也全部删除。现在,小W需要解决一个问题:如何选择性地删掉一部分点,使得在删掉的点的点权之和尽量小的情况下,剩下的边的数量为偶数?输 阅读全文
posted @ 2023-02-18 11:36 王浩泽 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 除法 题目描述: 小W在学除法! 现在,小W手头上有一个数字n,他每次可以进行下列三种操作中的一种: 1.如果n整除2,让n除以2。 2.如果n整除3,让n除以3后再乘2。 3.如果n整除5,让n除以5之后再乘6。 小W好奇的是,这个数可以被若干次操作后变为1吗?如果可以,最少需要操作几次呢? 为了 阅读全文
posted @ 2023-02-18 10:06 王浩泽 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 这道题目是个并查集,显而易见,只要注意别超时了就好。 点我了解并查集 程序: #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) 阅读全文
posted @ 2023-02-10 22:26 王浩泽 阅读(253) 评论(0) 推荐(1) 编辑
摘要: 一、什么是并查集 什么是并查集?字面意思把一堆东西 合并 、 查找 二、并查集讲解前置知识点 1.可以把并查集的实现理解为在合并几棵树 2.需要用到fa数组,fa[i]表示i的父节点的编号,如果为i则i为祖宗节点 三、查找 这个部分要实现找到k的祖宗节点,那么很简单只要在开头判断自己是否是祖宗节点, 阅读全文
posted @ 2023-02-10 22:24 王浩泽 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 这道题目灰常简单,我们先从最简单的3个字符串开始 有以下几种情况: 可以看到,只有在中间是O的情况下才有可能变成MOO 辣么我们不妨在在s串中枚举这个中间 O 每枚举到一个就看看能不能用他的本身操作次数加上删除旁边的字符次数得出的实际操作次数来更新ans(取min)(记得在for开始前判断s长度是否 阅读全文
posted @ 2023-02-06 20:07 王浩泽 阅读(82) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 12 下一页