beckyUp的博客

题目大意交互题，有一个1~n的排列，有两种询问方式q1：t=1: max(min(x,pi),min(x+1,pj));q2：t=2: min(max(x,pi),max(x+1,pj));其中 x的取值范围在1~x-1要求在 ⌊32n⌋+30\lfloor \frac{3}{2}n \rfloor+30⌊23​n⌋+30 的次数内查询得到结论思路分析由Q1可知 ，当x = INF的时候，max(min(inf,pi),min(inf,pj)) = min(pi,pj)由Q2可知，当x= 0

A- A Prize No One Can Win题目大意给一个序列，每个数表示物品的价值，要求选择一些数，使得任意两个物品的价格不能严格大于W分析思考必然是最大的两个相加不大于w 即可。但是这个题的特殊情况就是：考虑所有物品都大于WB-Birthday Boy题目大意给你一些日期，表示同事的生日。要找到一个日期。离上一次同事过生日最久分析思考这是一个需要细心的模拟题。那么计...

题目大意：两个人轮流从若干堆牌中取数，A只能从上往下取，B只能从下往上取。A先取两人都想自己的数之和尽可能大。问两个人的数字大概有多少。分析：因为对称性。两个人如果有一个人想放弃自己这一边的一个数，而去取另一边的数的话，对手一定可以先取走这个数，所以不存在这种情况。每个人都只能取自己这半边的数。对于所有中间的数，应该是从大到小轮流取。代码：#include <bits/s...

这一场周赛打的非常菜了。代码啊代码题目想得太复杂了。不够仔细C [优先队列]#include <bits/stdc++.h>using namespace std;const int maxn=2e6+50;struct node{ int ser[105]; int ed; int st; int ct; int id; int ans=0; void...

题目大意给定一个括号序列可以删除某一些括号使得该序列成为一个长度为偶数前n/2为 “(”后n/2为“)”的匹配括号串问删除的方案数题目分析枚举作为最后一个( 的 符号，计算以这个符号为节点的方案数前缀和算出该符号之前的 ( 个数， 后缀和算出该符号右边的)个数由于，当前符号必须选中所以，想到于在之前的符号中选取 i个，之后的符号中选取i+1个令x = l[i] 表示左边...

题目大意有n个人，排成一列，给出m对 伙伴 x,y 表示若x恰好排在y的前方，则x,y可以互换位置，问最后一个人能够最多往前走几个位置题目分析假设 a[n]为最后一个人，若 a[n-1] 恰好能和她换位置，那么肯定是换位置的情况更优，因此这时候一定会选择换位置，·假设不换位置，交换到某个值后再与a[n]换位置，那么a[n-1]就错失换位置的机会，答案数就会少1，而换位置并不会改变前面的数对...

题目链接题目大意用1、2、3、4 位二进制数表示26个英文字母。其中0011,0101,1110,1111这四种是没有对应的英语字母的，现在给你一个01串，求出01串的每一个前缀包含多少种英文字母的排列组合例如 1111表示 T11 表示 M111 表示 O那么一串字符串 111 包含“T” (translates into “1”)“M” (translates into “1...

题目大意求(最大连续子序列和*长度 ）- （最大连续子序列和）=k给出k，构造序列题目分析令第一项为-1 ,两者的差变为n∗s−(n−1)∗(s+1)=s−n+1=kn*s-(n-1)*(s+1) = s-n+1=kn∗s−(n−1)∗(s+1)=s−n+1=k构造这样的序列即可然而构造的时候，因为细节不够想清楚，上演了一个悲伤的故事代码#include &amp;lt;bits/s...

题目大意有1-n个站点，成环形，有一辆运货车，在这个n个站点之间运输糖果，货车只能按照1-&gt;n的方向走，到第n个站的时候，又回到的1，现在告诉你有m个运输任务，从x站点运输一个糖果到y站点。已知货车的容量足够大，可以同时装无数个糖果，但是每一次经过一个站的时候，只能够选择其中一项任务进行运输，假设从一个站到另一个站的运输时间为1，请问从1-n每个站点作为起点，最短的运输时间分别是多少题目...

cf 1087A水题#include &lt;bits/stdc++.h&gt;#define cl(a) memset(a,0,sizeof(a))#define sc(x) scanf("%lld",&amp;x)#define pt(x) printf("%lld\n",x)using namespace std;const int maxn=5e5+50;typedef l...

C 题 给了一个数组 a ,数组 b c[i][j] = a[i]*b[j] 要求一个面积最大并且和小于x的子矩阵题目分析 我们可以知道 每个子矩阵中的和 应该是某一段 a[i] 的和 * 某一个b[j]的和那么我们枚举长度，分别保存a,b在每个长度下 和最小的一段 的和n2n^2n2 处理然后暴力遍历长度，进行匹配，当和&amp;lt;x的时候看求此时的面积#include &amp;lt;bits/...

打edu的比赛确实要轻松多了，但是我真的是死脑筋，C题T了很久，其实不要遍历区间的写法反而短了很多并且一发就过了，但是 我当时一直不愿意去写，真的是。。。A 判断回文#include &lt;bits/stdc++.h&gt;#define cl(a) memset(a,0,sizeof(a))#define ll long long#define pb(i) push_back(...