摘要：
题意 有n (1≤n≤50000)个人参加比赛，比赛共有5场，给出这n个人在每场比赛的排名，判断是否存在冠军（胜了其他所有人）。 （如果x在>=3场比赛中赢了y，称x是相对y的胜者） 思路 idea1 O(n^2) 暴力枚举每个人，两两判断胜负情况 tle idea2 O(n),极端情况退化到O(n 阅读全文
posted @ 2021-07-27 12:23
starlightlmy
阅读(92)
评论(0)
推荐(0)
摘要：
题目： You are given an array a of n integers. Find the number of pairs (i,j)(1≤i<j≤n) where the sum of ai+aj is greater than or equal to l and less than 阅读全文
posted @ 2021-06-15 09:09
starlightlmy
阅读(52)
评论(0)
推荐(0)
摘要：
题目大意： 给你三个数a，b，k 有两种操作：每次找一个大于1的数c，将a变成a/c（a%c==0），或者将b变成b/c（b%c==0） 问是否刚好用k次操作使得a==b 思路： 1.dfs 如果a<b 先swap一下，确保a>=b 初始： dfs(a,b,k) 转移： 当a%i==0时，dfs(a 阅读全文
posted @ 2021-06-12 20:03
starlightlmy
阅读(48)
评论(0)
推荐(0)
摘要：
题目大意： 给你n个数，从中找出两段长度为k的无重合子列（n>2*k)，使得这两段子列和最大。 n<=2e5 ；1s 朴素的想法： 暴力枚举两个子列的左/右端点，时间复杂度O(N^2)，TLE 优化方法： 由于题目要求子列的和，我们容易想到求整个数列前i项的前缀和 记前一段以i结尾的子列和 firs 阅读全文
posted @ 2021-06-10 20:11
starlightlmy
阅读(99)
评论(0)
推荐(0)
摘要：
//滑动窗口 单调队列#include<cstdio>#define ll long long#define N 1000001using namespace std;int n,k;ll a[N],q[N],q2[N]; //q存值 int b[N],b2[N]; //b存编号 void find 阅读全文
posted @ 2021-03-28 13:46
starlightlmy
阅读(85)
评论(0)
推荐(0)
摘要：
###定义 ####二分图 二分图（bipartite graph）指的是满足 图的所有结点可以分成两个集合，每个集合内的点没有连边，两个集合之间可以有连边 的图 。 ######判断一张图是否是二分图？ 从一个集合出发，回到这个集合的路径的长度一定为奇数。 （必要条件） ####二分图匹配 一个匹 阅读全文
posted @ 2021-03-28 13:40
starlightlmy
阅读(74)
评论(0)
推荐(0)
摘要：
思路 通过两次bfs实现。 第一次判断人是否能从起点走到箱子所在位置的四周 第二次判断箱子是否能走到下一个位置 注意 箱子转弯时，人要绕到下一次推箱子的位置，若不能走到直接return #include<bits/stdc++.h> //推箱子 #define ll long long#define 阅读全文
posted @ 2021-03-28 13:34
starlightlmy
阅读(167)
评论(0)
推荐(0)
摘要：
dfs（深度优先搜索）即从每一个位置开始，逐步搜索下一个可行解，直到找到答案或者因不合法而返回 常见应用 走迷宫问题（小规模） 可以通过暴力+剪枝解决的问题 eg.素数环问题 // 素数环问题 clockwise||anticlockwise 直接搜索 //二维数组不宜用回溯，因为回溯时部分元素会被 阅读全文
posted @ 2021-03-28 13:28
starlightlmy
阅读(413)
评论(0)
推荐(0)
摘要：
bfs（宽度优先搜索）即从每个点出发，找到它之后的所有可行的点，加入队列中。 常见应用： 走迷宫问题 下一步状态可由上一步状态转移得到的问题 代码 #include<bits/c++.h> //bfs using namespace std; int w,h; char a[22][22]; int 阅读全文
posted @ 2021-03-28 13:24
starlightlmy
阅读(426)
评论(0)
推荐(0)
摘要：
//威佐夫博弈(Wythoff Game):有两堆各若干个物品//两个人轮流从某一堆或同时从两堆中取同样多的物品//规定每次至少取一个，多者不限，最后取光者得胜。 #include<bits/stdc++.h>using namespace std;int T,n,x;int a,b;double 阅读全文
posted @ 2021-03-28 13:17
starlightlmy
阅读(93)
评论(0)
推荐(0)
浙公网安备 33010602011771号