摘要:题意:给你n大小的数组排列,现在如果有俩个连续的数满足ai < ai+1,那么你可以删去其中的一个数,现在问:在进行上述操作后,是否有可能使得数组元素为1 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<a 阅读全文
posted @ 2020-07-27 15:41 吉吉的奥利奥 阅读(13) 评论(0) 推荐(0) 编辑
摘要:#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6+10; const int M=1e6+10; const ll inf=1e18+10; int head[N],ver[N],ed 阅读全文
posted @ 2020-07-27 13:21 吉吉的奥利奥 阅读(28) 评论(0) 推荐(0) 编辑
摘要:并查集内容参考链接:https://blog.csdn.net/wmy0217_/article/details/104972191 代码参考:https://blog.csdn.net/Luoriliming/article/details/103325459 int n,fa[50]; char 阅读全文
posted @ 2020-07-27 13:18 吉吉的奥利奥 阅读(13) 评论(0) 推荐(0) 编辑
摘要:题意: 有n个人住在一些房子里,有的人住在同一个房子里。每个人可以选择搬去他的房子左边那个房子或者右边那个房子,亦或是不搬,搬只能向左或向右移动一次。问这些人最少住几个房子和最多住几个房子。 题解:最小值就是人尽可能聚合起来,节省房子空间数。最大值就是贪心地尽可能地向空房子移动,占据多的房子。 1 阅读全文
posted @ 2020-07-20 22:54 吉吉的奥利奥 阅读(20) 评论(0) 推荐(0) 编辑
摘要:思路:通过计算水龙头之间的距离,得到最小值; 最左边和左右边的水龙头单独计算,中间的水龙头因为水流靠拢,所以距离要除以2 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 #incl 阅读全文
posted @ 2020-07-20 22:34 吉吉的奥利奥 阅读(25) 评论(0) 推荐(0) 编辑
摘要:题目: 给定长度相等的数组a、b c[i] = d*a[i] + b[i] 选择一个d使得c中0的个数尽可能多,问最多有多少0. 思路: 考虑当a[i]为0时,只有b[i]也是0才满足条件 当a[i]不等于0时,计算b[i]/a[i]的值,用map记录并求解该键所对应的最大值 1 #include< 阅读全文
posted @ 2020-07-20 22:32 吉吉的奥利奥 阅读(25) 评论(0) 推荐(0) 编辑
摘要:题目: 给你n个数,n≤26 初始序列为ai​,1≤ai≤1e9你有k个! ,每个!可以使序列中的一个数变成ai!(k不一定要用完)例如5!=120求:选出任意个数使他们和的等于S的方案数(0≤S≤1e16)思路: 三种情况深度遍历,贴变阶乘,不贴取原值,不贴不取,把n分一半左右分别遍历; dfs1 阅读全文
posted @ 2020-07-20 10:49 吉吉的奥利奥 阅读(26) 评论(0) 推荐(0) 编辑
摘要:题目:给定3个字符串a, b, c。你的任务是判断c是否可由a, b拼接出来。 c可由a, b拼接则意味着存在一种情况,将c拆分成两个子字符串,这两个子字符串分为等于a, b。注,c在拆分过程中,c中的每个字符只能属于两个子串中的一个。 输入包含多组样例,样例数不超过20。 第一行一个整数T,表示样 阅读全文
posted @ 2020-07-18 20:18 吉吉的奥利奥 阅读(32) 评论(0) 推荐(0) 编辑
摘要:题目:这里有w只白鼠和b只黑鼠,龙和王妃轮流从袋子里抓鼠,每次抓一只,抓到第一只白鼠的人获胜。当龙抓一只鼠时,袋子里会跑掉一只鼠,跑掉的鼠是等概率的。问王妃获胜的概率。 思路:设有i只白鼠j只黑鼠的状态下王妃获胜的概率是dp[i][j]。 王妃在i,j情况下取得一只白鼠获胜,概率为i/(i+j); 阅读全文
posted @ 2020-07-18 19:44 吉吉的奥利奥 阅读(21) 评论(0) 推荐(0) 编辑
摘要:题目:小明家的一面装饰墙原来是 3*10 的小方格。现在手头有一批刚好能盖住2个小方格的长方形瓷砖。瓷砖只有两种颜色:黄色和橙色。小明想知道,对于这么简陋的原料,可以贴出多少种不同的花样来。小明有个小小的强迫症:忍受不了任何2*2的小格子是同一种颜色。(瓷砖不能切割,不能重叠,也不能只铺一部分。另外 阅读全文
posted @ 2020-07-15 22:45 吉吉的奥利奥 阅读(27) 评论(0) 推荐(0) 编辑