题目链接：https://acm.sdut.edu.cn/onlinejudge3/problems/3326 有点迷了，1e6在编译器上是过不了的，完全是溢出栈的，做的我有点懵，我觉的做题策略还是应该在杭电上； 这道题我感觉卡的也不是很严，我这个算法设计已经远远超出题目的空间复杂度（1）了； 无可厚非，我用了两个数组存的，最常见也是最笨
题目传送门 https://www.bilibili.com/video/BV1Tk4y1m7VM?p=23 没看懂，等功力够了，再来填坑吧 #include <iostream> #include <cstdio> #include <string> #include <ctime> #include <cmath> #include <cstring> #include <algorithm> #include <
字符串构造 构造题 1，观察 S A T A N 不包含 S A N T A 包含 /* hello world! Just do it! start time:2022-04-28 09:41:37.863500 */ // #pragma GCC optimize (2) // #pragma G++ optimize (2) #include <bits/stdc++.h> #define zero(x) memset(x, 0, sizeof(x)); #d
题号：NC21705 游戏钦点 构造题 1，计算出总比赛次数 k 2，特判 x == 2 || y == 2 情况，一旦出现，必不可能，不能只判断x，还要判断y 坑！ 3，贪心求最小次数，从大往下枚举，能用就用，可递归（特判 2 这个数），也可从大到小，不能处理时 该位置必定大于 剩余的x 只需 判断一下x的奇偶即可。 /* hello world!
题目链接：https://vjudge.net/problem/HDU-4417#author=634579757 很经典的分块模版题，出错的都是细节问题，考查学生的码力 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<algorithm> 5 using namespace std; 6 const int maxn=1e5+10; 7 int a[m
#include <bits/stdc++.h> using namespace std; const int N = 100; int tr[N]; int main() { int n; cin >> n; memset(tr, -1, sizeof(tr)); for (int i = 1; i <= n; i++) { int x; cin >> x; int root
题目概述及细节 单源最短路，模板，luoguP3371 单源最短路，模板 dij算法 核心是把节点分为两类，一类是以确定到起点最短的距离，一类是没有确定 初始时所有都未确定 从没有确定的节点中选取一个距离起点最短的 依据此点确定别的未更新的点的距离 首先补充题目中常见的数值： int -2^31=-21
这可能是我目前做过的最简单的一道noi题目了...... 先对e=1的处理，用并查集；再对e=0查询，如果这两个在同一集合中，则为“”NO“，最后都满足的话输出”“YES”； 数值很大，用一下离散化就行了。 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=1e6+10; 4 int t,n,fa
2022.02.24 网络流复习 1. 有上下界网络流 1. 无源汇有上下界可行流 https://blog.csdn.net/wu_tongtong/article/details/73320968 1.1 建图 无源汇有上下界可行流(也就是循环流) 模型:一个网络,求出一个流,使得每条边的流量必须>=Li且<=Hi, 每个点必须满足总流入量=总流出量(
1、从keil5中移植出来，用gcc-arm-none-eabi 编译 D:/fold/业务文件/智能手环/环境/NK6010P1/SDK/NK6010P1V1.6.7/NuCode/sdk/include/libs_include/osa/nur_osa_mem.h:32:85: error: expected declaration specifiers or '...' before numeric constant 32 | #define NUR_MEM
//原本以为这题只需要floyd得到dis[1][n] //然后拆分出二进制中1的个数 （这里是不是有个函数可以用） //但是样例显示此题不是普通最短路，要求的是时间最短而不是路程最短 //那么在不改动的情况下，也许可以寻找环？ #include<bits/stdc++.h> #define ll long long using namespace
此题可用前向星建图，可优化时间，但我不会。。。 注意：用cin cout会超时。。。 ac代码： 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #include<vector> 5 #include<cmath> 6 #define ll long long 7 #define inf 0x3f3f3f3f 8 using namespace s
目录题目描述输入格式输出格式数据范围输入样例：输出样例：spfa判断负环分析代码时间复杂度参考文章 题目传送门 题目描述 农夫约翰在巡视他的众多农场时，发现了很多令人惊叹的虫洞。 虫洞非常奇特，它可以看作是一条 单向 路径，通过它可以使你回到过去的某个时刻（相对于你进入虫洞之前）
解答一下为什么要用全长减去加油站的距离呢，因为，如果在某个加油站只加一次油就能到终点的话，势必就会加最少次数的油。 #include <iostream> #include<cstdlib> #include<cstdio> #include<stack> #include<algorithm> #include<cstring> #include<queue> #include<cmath> #include
例1 hdoj 1151 air raid 有一张有向图，一些伞兵可以落在任意位置，沿着有向边往前走。注意一条路仅能被一个伞兵经过 问最少派出多少个伞兵 题解 这是一个最小（不相交）路径覆盖问题，因为从每个点出发，下一步最多经过一条边，因此可以用二分匹配解决（可以想见） code #include<bits/stdc++.h>
原文链接 一、memcpy - 内存拷贝1 1.函数介绍 void *memcpy( void *dest, const void *src, size_t count ); memcpy函数是一个用于拷贝两个不相关的内存块的函数。memcpy函数会从src的位置开始向后复制count个字节的数据到dest的内存位置，并返回dest的首地址。 注意： memcpy
关于全局char数组和对char数组的多次输入 1.多次输入完全没问题，他会帮你加上\0来隔开两次的输入，因此char数组可以直接输入而不用memset初始化； 2.全局char数组的初值是\0,\0,\0... 3.memset(str, 0, sizeof(str));
注意与最小生成树的区分：①边的权重全都相同，可以用prim和Kruskal算法。 ②权值不相同，就要用以下的算法。 一、单源最短路1、所有边都是正数 ①朴素的Dijkstra算法（适用于稠密图，用邻接矩阵存图）O(n^2) 思想：每次将
题目比较简单，讲两种做法 法一、二都是用的朴素dijkstra算法 法一：反向建图 求终点s到每个起点的最短距离 O(T * (n^2 + n))（T表示多组测试数据）820ms #include <bits/stdc++.h> using namespace std; const int N = 1010, M = 2e4+10; #define inf 0x3f3f3f3f int g[N][N],
题目大意： 2e5个非负正数，5e3次操作。 操作1：更改一个数的值 操作2：问一个区间内的数的最大值 明显就是一个线段树的模板题。 但是还一种方法，就是可以用树状数组来进行维护。 下面一个比较好的博客： https://blog.csdn.net/u010598215/article/details/48206959 #include<bits/stdc++
题目链接 题意： 给你一排房屋，每个房屋的高度都是任意的，你可以选择从任何一栋楼出发并决定方向，方向一旦决定便不能被改变，让你求最长下降子序列。 分析： 可以设置两个数组，求一遍上升子序列，求一遍下降子序列，然后求个最大值就好，因为是可以从任意点出发，所以说每个点都有可能是最大值
二分图全解 算法思想二分图染色二分图相关定理最大匹配算法匈牙利算法KM算法 二分图博弈训练LuoguP1330LuoguP1285POJ1274POJ1325LuoguP12632019icpc南京JLuoguP6577LuoguP4014LuoguP1971LuoguP4055 总结参考文献 算法思想 二分图的定义：如果一个图的所有顶点可以分为
题意： 在数组中选若干不相交区间（不必选所有数），每个区间的任何数不在区间外出现。一个区间的价值是其中所有出现的数的异或和（重复的数只计算一次）。问价值和最大是多少（加和）。 \(1\le n\le 5000,0\le a_i\le 5000\) 思路： 预处理每个数出现的最左位置和最右位置。然后 \(f[i]\) 表示考虑
memset memset是内存初始化函数 最简单的调用是将一个数组清零 const int maxn = 1024; int a[maxn]; memset(a, 0, sizeof(a)); // a[0]=a[1]=a[...]=0; sizeof(a) = maxn * 4 = 4096；表示的是将数组首地址a开始往后的4096个字节都设置为0。 memset常见误区 memset实现原理
头文件 #include<string.h> 作用：将某一块内存中的内容全部设置为指定的值， 这个函数通常为新申请的内存做初始化工作。 memset()函数的声明 void *memset(void *str, int c, size_t n) 函数解释：将s中当前位置后面的n个字节用 c 替换并返回 str 用法如下 #include <stdio.h> #incl
