【230827-5】▲ABC中，a-b=1,4SinB=3SinA,2Cos((A+B)/2)^2-Cos2C=1,则c=?

......

......

取自我的洛谷博客：https://www.luogu.com.cn/blog/SunnyYuan/solution-at-abc317-g借鉴了官方题解思路。思路首先我们要建立一个二分图。对于输入的\(a_{i,j}\)，我们可以连接左侧的\(i\)和右侧的\(a_{i,j}\)。比如样例\(1\)：注意：左边的\(1,2,3\)和右边的\(1,2......

CodeforcesRound894(Div.3)第一次div3ak，虽然是vp的，后三题质量不错A-GiftCarpet穷举四个不同列即可，时间复杂度\(O(M^4)\)inta[100][100];voidsolve(){memset(a,0,sizeofa);intn,m;cin>>n>>m;for(inti=1;i<=n;i++)......

简单题。考虑-1的情况，即为\(n^2<m\)。剩下暴力枚举\(a\)即可。上限为\(\sqrt{m}+1\)。注意要\(+1\)，因为上取整（本人赛时被这个罚了很多次）。可以由\(m\)和\(a\)确定\(b\)的最小值，即\(b=\lceil\frac{m}{a}\rceil\)。注意卡longlong以及\(a,b\)的最大值不能超......

本题二分+搜索。我们可以先二分出\(x\)可能的值，再用搜索检验这个答案是否满足要求。若满足，左端点右移，否则右端点左移。至于搜索可以用记搜加速。注意输出要换行，否则会WA。#include<cstdio>#include<cstring>intn,m,t;charmap[20][20];intsx,sy;intex,ey;longl......

......

......

......

ProblemStatementThereare$N$cardsnumbered$1$through$N$.Eachfaceofacardhasanintegerwrittenonit;card$i$has$A_i$onitsfrontand$B_i$onitsback.Initially,allcardsarefaceup.Thereare$M$machinesnumbered$1$through$M$.Mach......