fnq9999的博客

#include <bits/stdc++.h>#define en '\n'#define ll long longconst int inf=0x3f3f3f3f;using namespace std;const int maxn =2e5+10;#define pb push_backint rd(){int tt;scanf("%d",&t...

题意：给你一个序列(n<=50)，和固定点的位置。每次操作都是内部的区间翻转，问是否有可行的方案使得 每次翻转都不改变固定点上的值使得整个区间不下降，并且输出该方案，不可行{-1}，解：首先固定点的元素错了那么直接return{-1};1.很容易想到没有固定点的话，n-1次贪心的操作可完成排序。2、考虑固定点，左边和右边的情况。（1）如果初始状态左边的元素最后都在左边...

题意：有n+m个01串，前n个串由输入给出，长度和不超过100，后m个串由前面两个串（不一定是前n个串中的串）拼接而成，对于后m个串中的每个串，求出最大的k，使得所有长度为k的01串均被当前的新船包含。解：这里结论就是答案小于等于91.首先知道 答案越大越不可能，2、考虑长度为x，在前n个当中最多也就100个3.在拼接的当中，最多也就100+（x-1）*100个。（后面的乘...

题目：斯纳克和菲利普正在为即将到来的半决赛预赛做准备。他们有一个含有N个问题的银行，他们想选择任何非空子集作为问题集。有K个经验丰富的球队正在参加比赛。这些团队中的一些已经知道了一些问题。为了让比赛变得有趣，每个球队都应该知道不超过一半的问题。确定斯纳克和菲利普是否能做出有趣的问题集！解：只要找到两个相与为0就可以举办比赛。二进制统计即可，******（注意最好出现全0的题目直接举办比...

告诉你实际的时间，问你在实际的机械表盘上 两点是否可以不跨越指针到达？（起点终点不在指针上，ac之后知道的）解：得到double 数据之后排序，圆周相邻即可#include<bits/stdc++.h>using namespace std;#define ll long long#define pb push_back#define en '\n'int rd()...

解：我们每次判断从 0 or a处可不可以 完成本次旅程。1、判断能不能到达 加油站位置2、如果不是最后一次，判断需不需要加油，若下一次到不了加油站那么就加油3.否则判断可不可以不加油直接到达终点or 加油之后能不能到达终点#include<bits/stdc++.h>using namespace std;int a,B,f,k;signed main()...