![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
Tao_oc
加油
展开
-
Codeforces Round #538 (Div. 2).b(思维)
B. Yet Another Array Partitioning Tasktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn array bb is called to be a subarray of ...原创 2019-02-11 23:36:14 · 162 阅读 · 0 评论 -
Vus the Cossack and Strings(位运算)
Vus the Cossack and Strings题意:给定两个串a,b求a中所以子串和b匹配数位偶的情况个数解析:这题只需要判断是否为偶就可以,不需要求出多少个匹配用异或前缀和,可以直接求出最前面一段然后ans^(a[i-len_b])可以消掉最前面呢个,再^a[i],即又加入一个元素,完成移动操作ans^a[i-len_b]^a[i],即完成一次移动,判断a...原创 2019-07-20 21:34:49 · 237 阅读 · 0 评论 -
Two Pizzas(状压压缩,贪心)
F - Two Pizzas题意:披萨只有9种部位有n个人,他们每个人需要一些部位,如果他所需要的部位都有,呢么他就满足有m个披萨,每种披萨有若干部位,每种披萨有一定的价钱只能购买2个披萨,在满足最多人满足的情况下,选择花费最小的两个披萨解析:贪心+二进制优化,处理的细节较多一共9个部位,可以用二进制压缩,披萨最多512种输出的结果可能是两个不同类型的披萨,也可...原创 2019-07-11 16:40:51 · 403 阅读 · 0 评论 -
打表&&找规律
链接:https://ac.nowcoder.com/acm/contest/847/C来源:牛客网lililalala经过水果店的顺序是:0→8→3→4→7→9→6→2→1→50→8→3→4→7→9→6→2→1→5答案可能不止一种。解析:打表找规律,构造,发现n!=1&&n%2==1时输出-1,其他都有答案打表代码:#include<bi...原创 2019-05-04 19:51:15 · 421 阅读 · 0 评论 -
I. Distance(2018焦作区域赛)
I. Distancetime limit per test6.0 smemory limit per test1024 MBinputstandard inputoutputstandard outputThere arennpoints on a horizontal line, labelled with11throughnnfrom left...原创 2019-04-27 19:56:49 · 807 阅读 · 0 评论 -
数学思维
链接:https://ac.nowcoder.com/acm/contest/327/C来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述处女座热爱做物理实验,为了实验,处女座必须要精确的知道物品的质量。处女座准备自己设计一套砝码,每一个砝码都是正整数,这套砝码必须能够精...原创 2019-04-01 15:03:57 · 227 阅读 · 0 评论 -
思维题
链接:Wrong AnswerWrong Answer解析:构造题官方题解:第一个数放-1,后面长为len,和为sum,每个都不为负数k=(sum−1)(len+1)−sum⋅len=sum−len−1随便代入一个len,构造输出,因为|ai|≤10^6,len>1000ac:#include<bits/stdc++.h>#define...原创 2019-03-13 13:11:13 · 218 阅读 · 0 评论 -
k倍区间(前缀和,思维)
时间限制: 1Sec 内存限制: 128MB 提交: 179 解决: 38题目描述给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗?输入第一行包含两个整数N和K。(1 <= N, K <= 10...原创 2019-03-17 10:29:19 · 253 阅读 · 0 评论 -
轻重搭配(匹配贪心)
n个同学去动物园参观,原本每人都需要买一张门票,但售票处推出了一个优惠活动,一个体重为xx的人可以和体重至少为2x2x配对,这样两人只需买一张票。现在给出了nn个人的体重,请你计算他们最少需要买几张门票?输入格式第一行一个整数nn,表示人数。第二行nn个整数,每个整数a_iai表示每个人的体重。输出格式一个整数,表示最少需要购买的门票数目。数据范围...原创 2019-03-15 23:04:30 · 973 阅读 · 0 评论 -
暴力枚举
链接:Circus题意:给a,b两个字符串,代表n名演员是否会小丑和杂技1代表表演小丑, 0 代表表演杂技,1 代表两个都表演, 0 代表两个都不表演0 , 1 ,1 , 0要求选择n/2个演员在第一场演出,使得第一场的小丑和第二次的杂技数目相同...原创 2019-03-10 13:55:47 · 339 阅读 · 0 评论 -
Views Matter(模拟)
B. Views Mattertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou came to the exhibition and one exhibit has drawn your attenti...原创 2019-02-13 20:07:54 · 251 阅读 · 0 评论 -
小a的排列(模拟,思维)
链接:https://ac.nowcoder.com/acm/contest/317/G来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述小a有一个长度为nn的排列。定义一段区间是"萌"的,当且仅当把区间中各个数排序后相邻元素的差为11现在他想知道包含数x,yx,y的...原创 2019-01-23 22:36:29 · 195 阅读 · 0 评论 -
构造题
http://codeforces.com/contest/1208/problem/C题意:构造一个矩阵,矩阵的每列和每行的异或和相同解析:n=4:0 1 2 34 5 6 78 9 10 1112 13 14 15每行相对前一行,每个数+4,结果不变没列相对前一列,每个数+1,结果不变构造的矩阵是若干的4*4的矩阵合并结果ac:#include&...原创 2019-08-26 16:07:48 · 595 阅读 · 0 评论