基本算法--思维
fnq9999
这个作者很懒,什么都没留下…
展开
-
TopCoder Single Round Match 762 SRM 762 - Division I, Level One 思维
#include <bits/stdc++.h> #define en '\n' #define ll long long const int inf=0x3f3f3f3f; using namespace std; const int maxn =2e5+10; #define pb push_back int rd(){int tt;scanf("%d",&t...原创 2019-10-27 00:29:02 · 159 阅读 · 0 评论 -
Topcoder SRM 765: Div1 Easy Div2 Hard FixedPointReversals 思维
题意:给你一个序列(n<=50),和固定点的位置。每次操作都是内部的区间翻转, 问是否有可行的方案使得 每次翻转都不改变固定点上的值使得整个区间不下降,并且输出该方案,不可行{-1}, 解: 首先固定点的元素错了那么直接return{-1}; 1.很容易想到没有固定点的话,n-1次贪心的操作可完成排序。 2、考虑固定点,左边和右边的情况。 (1)如果初始状态左边的元素最后都在左边...原创 2019-10-26 10:00:05 · 160 阅读 · 0 评论 -
Codeforces 868D (Codeforces Round #438 D) Huge Strings 思维 and 结论and 吓人
题意: 有n+m个01串,前n个串由输入给出,长度和不超过100,后m个串由前面两个串(不一定是前n个串中的串)拼接而成,对于后m个串中的每个串,求出最大的k,使得所有长度为k的01串均被当前的新船包含。 解: 这里结论就是答案小于等于9 1.首先知道 答案越大越不可能, 2、考虑长度为x,在前n个当中最多也就100个 3.在拼接的当中,最多也就100+(x-1)*100个。(后面的乘...原创 2019-10-22 12:06:13 · 128 阅读 · 0 评论 -
Codeforces 868C - Qualification Rounds 思维
题目:斯纳克和菲利普正在为即将到来的半决赛预赛做准备。他们有一个含有N个问题的银行,他们想选择任何非空子集作为问题集。 有K个经验丰富的球队正在参加比赛。这些团队中的一些已经知道了一些问题。为了让比赛变得有趣,每个球队都应该知道不超过一半的问题。 确定斯纳克和菲利普是否能做出有趣的问题集! 解:只要找到两个相与为0就可以举办比赛。 二进制统计即可,******(注意最好出现全0的题目直接举办比...原创 2019-10-22 10:59:36 · 125 阅读 · 0 评论 -
Codeforces 868B Race Against Time 思维 and 排序
告诉你实际的时间,问你在实际的机械表盘上 两点是否可以不跨越指针到达?(起点终点不在指针上,ac之后知道的) 解:得到double 数据之后排序,圆周相邻即可 #include<bits/stdc++.h> using namespace std; #define ll long long #define pb push_back #define en '\n' int rd()...原创 2019-10-22 10:37:52 · 118 阅读 · 0 评论 -
Codeforces 864C - Bus 思维 and 贪心
解: 我们每次判断从 0 or a处可不可以 完成本次旅程。 1、判断能不能到达 加油站位置 2、如果不是最后一次,判断需不需要加油,若下一次到不了加油站那么就加油 3.否则判断可不可以不加油直接到达终点or 加油之后能不能到达终点 #include<bits/stdc++.h> using namespace std; int a,B,f,k; signed main()...原创 2019-10-17 14:42:37 · 121 阅读 · 0 评论