算法竞赛
文章平均质量分 70
__0077
这个作者很懒,什么都没留下…
展开
-
2020蓝桥杯省赛B组部分题解
之前比完赛着急去吃火锅了,不会的题也没有去想,现在赶紧拿出来溜溜。。。E题,七段码看了大佬的题解,恍然大悟。不就是一个图吗,不就是搜索一下去重吗?我怎么就不会呢。。。果然我的小脑袋瓜还是缺乏训练,只会套模板。。。。#include<iostream>#include<algorithm>#include<cstdio>#include<cstdlib>using namespace std;#define N 10000000int vis原创 2021-03-23 21:45:22 · 136 阅读 · 0 评论 -
【算法笔记】【动态规划】ICPC训练联盟2021寒假冬令营(8)
01背包例题:洛谷P1048 添加链接描述#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>using namespace std;#define N 1007 int T, M;int a[N][2];int dp[N];int main() { cin >> T >> M; for (int i = 1; i <原创 2021-01-27 22:00:26 · 169 阅读 · 0 评论 -
【算法笔记】【排序】ICPC训练联盟2021寒假冬令营(4、5)笔记
PPT:第五章 排序三个基础排序两数交换void swap(int* x, int* y) { int temp; temp = *x; *x = *y; *y = temp;}冒泡排序//冒泡排序 每次遍历两两比较,将最大元素互换到最后一个位置void bubble_sort(int arr[], int len) { for (int i = 0; i < len-1; i++) { for (int j = 0; j < len - 1 - i; j++) {原创 2021-01-21 16:27:38 · 323 阅读 · 1 评论 -
【算法笔记】【几何初步、数学初步、矩阵计算】ICPC训练联盟2021寒假冬令营(3)笔记
题目链接A题题解:枚举法+简单直线方程知识。本题采取枚举方法,在[-500, 500]的范围内枚举A和B,将樱桃坐标代入直线方程Ax+By,如果Ax+By大于0,则樱桃在直线方;小于0,则樱桃在直线下方;等于0,则不允许,因为樱桃不能在直线上。枚举直至产生第一个解。#include <iostream>#include<algorithm>using namespace std;int a, b;int charry[101][2];float pos(int a,原创 2021-01-20 23:01:33 · 511 阅读 · 1 评论 -
【算法笔记】线性筛素数
每隔一个月忘一次。。。参考链接#include<cstdio>#include<cstdlib>#include<algorithm>#include<iostream>using namespace std;#define N 1000int prime[N], isPrime[N], cnt = 0;int n = 50;void Prime() { for (int i = 0; i < n; i++) isPrime[i]原创 2020-12-26 10:53:12 · 79 阅读 · 0 评论 -
【SPFA】洛谷 P1144 最短路计数
做了N遍的最短路计数。。。。。。。。#include<cstdio>#include<cstdlib>#include<algorithm>#include<cstring>#include<iostream>#include<queue>using namespace std;#define N 2000007#define mod 100003struct node { int to; int nex;}r原创 2020-12-21 20:20:38 · 75 阅读 · 0 评论 -
【算法笔记】有关图的搜索
有关图的搜索1、广度优先搜索【BFS】广度优先搜索算法【 Dijkstra算法】Dijkstra算法算是贪心思想实现的,首先把起点到所有点的距离存下来找个最短的,然后松弛一次再找出最短的,所谓的松弛操作就是,遍历一遍看通过刚刚找到的距离最短的点作为中转站会不会更近,如果更近了就更新距离,这样把所有的点找遍之后就存下了起点到其他所有点的最短距离(已确定是最短的点便不用当做终点站)。参考博客:点我Dijkstra处理的是带正权值的有权图【SPFA】算法优点:1.时间复杂度比普通的Dijkstra原创 2020-12-21 20:55:35 · 178 阅读 · 0 评论 -
洛谷 P1144 最短路计数 有关SPFA与BFS
题目传送门【题解】这道题可以用spfa模板,只需要记录有多少个相同的到该点的最短路就OK啦void SPFA(int x) { q.push(x); memset(vis, 0, sizeof(vis)); memset(dis, 0x7f7f7f, sizeof(dis)); dis[x] = 0; ans[x] = 1;//注意这里是1,自己到自己的路线有1条 while (!q.empty()) { int u = q.front(); q.pop(); vis[u]原创 2020-08-27 10:24:10 · 173 阅读 · 0 评论 -
【Sowu_0077】高精度加、减、乘模板题作业
1、高精度加法模板:洛谷 P1601 A+B Problem(高精)需注意的地方1、高精度加法进位的应用2、最后一位进位的情况AC代码#include<iostream>#include<algorithm>#include<cstring>using namespace std;#define N 507char a[N], b[N];int num1[N], num2[N];int num[N];int main() { cin >原创 2020-08-04 15:44:26 · 204 阅读 · 3 评论 -
洛谷P1441 砝码称重 DFS+DP
题目描述现有n个砝码,重量分别为 ai,在去掉 m个砝码后,问最多能称量出多少不同的重量(不包括 0)。请注意,砝码只能放在其中一边。输入第 1 行为有两个整数 n 和 m,用空格分隔。第 2 行有 n个正整数 a1, a2, a3,… , an表示每个砝码的重量。输出仅包括 1 个整数,为最多能称量出的重量数量。样例输入1 2 2样例输出3【样例说明】在去掉一个重量为 2 的砝码后,能称量出 1, 2, 3 共 3 种重量。【数据规模】对于 100%100% 的数据, n≤20,原创 2020-06-02 11:08:40 · 1411 阅读 · 1 评论 -
蓝桥 传纸条——动态规划(多线程DP)
动态规划——蓝桥 传纸条(多线程DP)先附大佬链接 点我.分析的很详细,我都能看懂对大佬【优化方案2的代码块】进行的修改:int DP() { for (int k = 2; k <= m + n - 1; k++) { for (int x1 = 1; x1 <=k; x1++) {//修改部分在这里~~注意是x1<=k而不是x1<=m哦 for (in...原创 2020-04-14 22:40:24 · 251 阅读 · 1 评论