2021暑期补题报告
文章平均质量分 68
李发?
这个作者很懒,什么都没留下…
展开
-
2021牛客多校7(H,I),多校8(A,D,E,K).
多校7:H. xay loves count题目:给了数组a, 求三元组(i, j, k)的数量,使得 ai_ii * aj_jj = ak_kk思路:对于a * b = c来说,如果我们知道了c, 那么就可以从 1到c\sqrt{c}c找a, 然后通过a去判断b。这里可以用一个map把数量存下来,然后遍历c\sqrt{c}c 就好。#include<bits/stdc++.h>using namespace std;using ll = long long;const原创 2021-08-12 22:02:38 · 375 阅读 · 0 评论 -
2021暑期牛客6 F,I 补题
F. Hamburger Steak题目:给一堆汉堡和要煎汉堡的时间,还有锅的数量。求最少时间,还要输出方案。思路:其实本题有点像洛谷搜索题单第二题,我第一眼就看了出来。但是本题要更复杂,但是思想有点类似。就是这个最少时间要么是全部加起来除以锅的数量, 要么是最大的汉堡时间。我们依次就可以先把每个锅定一个容量。然后就放,直接放,不够就放到下一个里面。当时就是死脑筋非要在一个锅里面煎。代码:#include<iostream>#include<algorithm>using原创 2021-08-12 20:30:47 · 65 阅读 · 0 评论 -
2021杭电多校5 :3,6,7; 多校6:1 5
多校5:1003. VC Is All You Need题目:能否用一条直线把n个点分成两部分,每一边的颜色是相同的。思路:如果稍微了解过机器学习应该就会了。想一下对于四个点你不能用一条直线直接分开。但是,如果你把右下角的红点翻折上来,这样就是一个三维平面,你就可以分开。而我们考虑最坏的情况,每次翻折只能使两个点变成一个点。那么四个点翻一次,五个点翻两次…于是答案就呼之欲出了。代码:#include<bits/stdc++.h>using namespace std;int原创 2021-08-11 14:41:39 · 310 阅读 · 0 评论 -
2021暑期牛客5,B,D,H,J,K 补题
B. Boxes题意:箱子里有黑球和白球,你可以花费Vi 打开箱子,花费C询问裁判黑球数量。现在求你知道箱子里球的颜色的最少期望。思路:首先对于询问黑球个数,我们只问第一次,后面的根据所开的球的数量可以得到。然后就是找规律。我们分析四个球,现在用0表示白,用1表示黑。所有情况2n,第一次就知道:0000, 1111。 2/16。第二次就知道:(0)111, (1)000。 2/16。第三次就知道:()011, ()100。 4/16。第四次就知道:()()原创 2021-08-07 22:20:01 · 102 阅读 · 0 评论 -
2021暑期杭电多校4:1,2,9
1.Calculus结论题题目大意:给你一个函数式,求他是否收敛。思路:第一眼想到的就是收敛的性质,收+收则收,收+发则发,发+发不确定。然后发现给的函数只有一种可能是收的,就是C==0的时候。代码:#include<iostream>#include<algorithm>#include<cstring>#include<vector>using namespace std;using ll = long long;int ma原创 2021-08-04 16:53:36 · 103 阅读 · 0 评论 -
2021暑期杭电多校3(4,7, 11)
Game on plane理论上是水题,但是题目读错了…题目大意:爱丽丝和鲍勃在玩游戏。在这个游戏中,二维平面上有n条直线。首先爱丽丝会在n条直线中选出确切的k条直线l1, l2, … , lk,鲍勃将会画一条直线L.Bob的惩罚被定义为在{l1、l2,…,lk}中与L至少有一个公共点的数量,注意两个重叠的线也有共同点。Alice想要最大化Bob的惩罚而Bob想要最小化。你会得到这n条线,请写一个程序来预测当k=1,2,3,…,n时,Bob的惩罚,如果两个玩家都会做最优的方案简单的描述就.原创 2021-08-04 16:36:56 · 230 阅读 · 0 评论 -
2021暑期牛客多校4
C. LCS构造,我是暴力的…题目:s1, s2, s3, 公共的字符长度是a,b,c。思路:暴力…代码:#include<bits/stdc++.h>using namespace std;struct vv{ int u, id; string s;};bool cmp1(vv a, vv b){ return a.u < b.u; }bool cmp2(vv a, vv b){ return a.id < b.id;原创 2021-07-31 23:12:47 · 85 阅读 · 0 评论 -
2021牛客暑期多校3 BCEFJ题解
B.Black and white思维题, 只要想出来就好做了.题目大意:把一个矩阵全涂黑, 问最少需要多少花费,对一个2*2的矩阵的时候,有三个被涂黑了,那么第四个就黑了.每个元素的值就是涂黑的花费.思路:我们把行和列都看成一个点, 每个格子看成点之间的连线, 然后就得到了一个图. 在图上求最小生成树, 使得整个图能联通. 那就是所求值.代码:#include<bits/stdc++.h>using namespace std;using ll = long long;co原创 2021-07-31 21:51:35 · 112 阅读 · 0 评论 -
2021暑期杭电多校2: 1 5 8 11 12 题解。
I love cube结论题推到一下就好。题目大意:现在我们有一个长度l = n-1立方体,我们要在立方体的内部和边界上画等边三角形。其中等边三角形的顶点必须是整数,每条边必须与一个面平行。思路:简单分析,发现长为1时8个,长为2时8 + 8 * 8。长为3时8 + 88 + 278。后面依次类推。就是一个立方和。可以自己去网上找公式。代码:#include<bits/stdc++.h>using namespace std;using ll = long long;#def.原创 2021-07-27 16:53:32 · 291 阅读 · 0 评论 -
2021暑期杭电多校第一场1,5,8,9题解
1.Mod, Or and Everything简单结论题,打表找规律。题目大意:现在给你一个数,你要把(n%1) | (n%2) | … | (n%n)计算出来。思路:首先我们打表找一下规律,发现就是从1到x做或操作,其中当n是奇数时x为(n/2),当n是偶数时x为(n/2 - 1)。观察数据我们会发现n是1e12,一半就是5e11,很明显暴力在1s的时间会爆。所以我们再观察一下。要注意的是这是二进制的运算,我们把目光投到二进制上,发现这样的一个运算得到的是1111这样的数。好的到这里就可以了。代原创 2021-07-26 22:52:14 · 272 阅读 · 0 评论 -
2021牛客暑期训练2 C,D,F,K题解
C. Draw Grids结论题,直接找。题目大意:两个人玩一个游戏,在已知m,n的前提下一个给(a,b),一个给(c,d)。满足| a-c | + | b-d | = 1, 1<= a,c<= n, 1 <= b,d <= m。然后把(a,b)和(c,d)连起来。然后满足不能再连相同的边,不能封闭。有一个人不能走的时候就输了。问先手能不能赢思路:建议多画几种情况,你会发现走法是走过的边数是n*m - 1。然后很明显,走奇数次就赢了,偶数次就输了。代码:#include&原创 2021-07-21 22:12:15 · 100 阅读 · 0 评论 -
2021暑期牛客训练1A,B,D,F,G题解
A.Alice and Bob博弈论题目,但是不会博弈论,也不会sg,暴力方法做。题目描述:有两堆石头,现在A和B要比赛。他们对某个石头可以做这样的操作,在一堆里拿x个,在另一堆拿s*x个(s>=0)。当某个人不能拿的时候就输了。而Alice是先手。思路:我们先看(0,0)这种情况,这个时候A会输掉,也就是说(0,0)是后手胜。当我们有一个点能一次性到达(0,0)时,它就是先手胜的。然后我们就把所有(0,0)能到达的点存起来。然后又找到(0,0)不能到达的第一个点,这个时候这个点一定是后手胜的原创 2021-07-20 10:52:05 · 109 阅读 · 0 评论