搜索结果
查询Tags标签： memset，共有 51条记录-
ABC265F,G
ABC265F 题解做法 by Mikukuovo #include<bits/stdc++.h> #define ll long long using namespace std; const int mod=998244353; int n,d; int main(){ios::sync_with_stdio(false);cin>>n>>d;vector<int>p(n),q(n);for(int i=0;i<n;++i) cin…
2022/8/30 6:25:00 人评论 次浏览 -
[AcWing 1127] 香甜的黄油
选一个起点，到其他点的最短距离之和最小 堆优化 dijkstra （太慢） 复杂度 \(O(n \cdot log(m) \cdot p) = 500 \times log(1450) \times 800 = 1.2 \times 10^7\)点击查看代码 #include<bits/stdc++.h>using namespace std;typedef long long LL; typedef pair<…
2022/8/9 23:22:46 人评论 次浏览 -
hdu 2639 Bone Collector II
题目链接：https://vjudge.net/problem/HDU-2639 题目大意：求一个0-1背包中第k个最优解思路：将最优解的个数也作为背包的一维来进行递推，只不过递推的依据需要额外的两个数组来记录在相同体积下的第s次最优解1 # include<iostream>2 # include<bits/stdc++.h&…
2022/8/3 6:23:55 人评论 次浏览 -
memset() ：C&C++做内存初始化的函数
一个例题：求最小生成元 如果一个数x加上x的各位数字的和得到y,就说x是y的生成元。 给出一个n（1<=n<=100000）, 求它的最小生成元,无解时输出0。 如：输入 216 输出 198 输入 2005 输出 1979 输入 121 输出 0。首先从思路上容易想到，我们要找一个数（n）的生成元，…
2022/7/25 5:22:46 人评论 次浏览 -
memset c++运算符“，”
memset： 是计算机中C/C++语言初始化函数。作用是将某一块内存中的内容全部设置为指定的值，这个函数通常为新申请的内存做初始化工作。 memset()函数原型：extern void *memset(void *buffer, int c, int count) buffer：为指针或是数组； c：是赋给buffer的值； count：…
2022/7/15 14:53:19 人评论 次浏览 -
暑假集训Day3 J(lcm系列问题)
本质上还是lcm问题，我们设f[i][j]为到s串的第i位（第i位必选），t串的第j位，符合条件的个数， ***注意这里第i位是必选的***， 这样状态统计的时候就不会混，最后ans就f[i][m]求个和就行，注意到由于t串是多个字符的，所以在求f[i][1]和f[i][j]的时候还是有点差别的。1 …
2022/7/10 23:55:26 人评论 次浏览 -
矩阵快速幂
一般做矩阵快速幂的时候，是需要“把母矩阵和一个答案矩阵相乘赋值给答案矩阵”这个操作执行 \(n\) 次。这时我们可以使用矩阵快速幂优化这个过程。 传入参数的时候不引用，就不会改变母矩阵本身的值，可以重复利用。 一般为了方便会把矩阵的大小固定下来，如果 \(2\times…
2022/7/7 23:21:58 人评论 次浏览 -
303 最短路 Floyd 算法
视频链接：#include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=210,M=20010; int n,m,a,b,c; int d[N][N];void floyd(){for(int k=1; k<=n; k++)for(int i=1; i<=n; i++)for(int j=1; j<=n; j++…
2022/5/29 1:22:55 人评论 次浏览 -
最小生成树
Prim O(mlogm)memset(dis, 80, sizeof(dis));q.push({ 1,0 });dis[1] = 0;while (!q.empty()){int u = q.top().s;q.pop();if (vis[u])continue;vis[u] = true, ++num, ans += dis[u];for (int i = hd[u]; i; i = g[i].nxt){int v = g[i].to, w = g[i].val;if (dis[v]…
2022/5/23 23:49:49 人评论 次浏览 -
顺序表应用3：元素位置互换之移位算法
题目链接：https://acm.sdut.edu.cn/onlinejudge3/problems/3326 有点迷了，1e6在编译器上是过不了的，完全是溢出栈的，做的我有点懵，我觉的做题策略还是应该在杭电上； 这道题我感觉卡的也不是很严，我这个算法设计已经远远超出题目的空间复杂度（1）了； 无可厚非，我…
2022/5/5 20:12:42 人评论 次浏览 -
算法学习-图论-图的存储-最短路
题目概述及细节 单源最短路，模板，luoguP3371 单源最短路，模板 dij算法 核心是把节点分为两类，一类是以确定到起点最短的距离，一类是没有确定初始时所有都未确定 从没有确定的节点中选取一个距离起点最短的 依据此点确定别的未更新的点的距离 首先补充题目中常见的数值…
2022/4/19 11:13:05 人评论 次浏览 -
NOI2015 洛谷P1955 程序自动分析（并查集+离散化）
这可能是我目前做过的最简单的一道noi题目了...... 先对e=1的处理，用并查集；再对e=0查询，如果这两个在同一集合中，则为“”NO“，最后都满足的话输出”“YES”； 数值很大，用一下离散化就行了。1 #include<bits/stdc++.h>2 using namespace std;3 const int N=…
2022/4/16 17:12:39 人评论 次浏览 -
2022.02.24 网络流复习
2022.02.24 网络流复习 1. 有上下界网络流 1. 无源汇有上下界可行流 https://blog.csdn.net/wu_tongtong/article/details/73320968 1.1 建图无源汇有上下界可行流(也就是循环流) 模型:一个网络,求出一个流,使得每条边的流量必须>=Li且<=Hi, 每个点必须满足总流入量…
2022/4/15 23:17:37 人评论 次浏览 -
【刷题】P1613跑路
//原本以为这题只需要floyd得到dis[1][n] //然后拆分出二进制中1的个数 （这里是不是有个函数可以用） //但是样例显示此题不是普通最短路，要求的是时间最短而不是路程最短//那么在不改动的情况下，也许可以寻找环？ #include<bits/stdc++.h> #define ll long long…
2022/4/11 6:13:02 人评论 次浏览 -
【内存操作函数】(memcpy,memmove,memcmp,memset)
原文链接 一、memcpy - 内存拷贝1 1.函数介绍 void *memcpy( void *dest, const void *src, size_t count );memcpy函数是一个用于拷贝两个不相关的内存块的函数。memcpy函数会从src的位置开始向后复制count个字节的数据到dest的内存位置，并返回dest的首地址。 注意： me…
2022/3/3 7:16:35 人评论 次浏览
