![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
构造
文章平均质量分 83
beckyUp
他强任他强,过题我在行
展开
-
codeforces 1521C Nastia and a Hidden Permutation
题目大意交互题,有一个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⌊23n⌋+30 的次数内查询得到结论思路分析由Q1可知 ,当x = INF的时候,max(min(inf,pi),min(inf,pj)) = min(pi,pj)由Q2可知,当x= 0原创 2021-05-16 15:45:26 · 186 阅读 · 0 评论 -
CodeForces 906B Seating of Students【dfs】
题解给出了一个比较巧妙的构造的方法,但是这个题也可以直接dfs去做,只考虑不与前面的安排好的左边以及上面的数有相邻,那么就可以往下一直dfs,这样的复杂度约是 O(n*m)^2#include <bits/stdc++.h>#define cl(a) memset(a,0,sizeof(a))#define ll long long#define pb(i) push_bac...原创 2018-08-17 14:39:40 · 229 阅读 · 0 评论 -
codeforces 1129B wrong anwser【构造】
题目大意求(最大连续子序列和*长度 )- (最大连续子序列和)=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 <bits/s...原创 2019-02-27 22:04:13 · 370 阅读 · 0 评论