ACM____思维题第7页

Codeforces Round #648 (Div. 2)

这次状态不好，总是wa题，心态都有点炸了，这里写下CDEF传送门C.RotationMatching主要思路：主要是看两个相同的值的差距距离，然后计算差距距离最多的数值是多少即可解题思路：这题还是比较简单的思维题首先我们可以想到我们计算两个数组相同值差的距离

清泠，·2020-08-25 01:37

补三道思维题：Codeforces Round #655 (Div. 2)【BCD】

比赛入口B.OmkarandLastClassofMath题意：给出一个整数nnn(1e9范围内)，给出条件a+b=na+b=na+b=n，要使得lcm(a,b)lcm(a,b)lcm(a,b)最小，输出aaa和bbb。做法：结论是其中一个答案是nnn的最大因子（由于不会证明被拖出去枪毙），找了找官方题解的证明，总结（翻译）了一下证明如下：令a=k,b=n−ka=k,b=n-ka=k,b=n−k，

cornivores·2020-08-25 01:20

Gym 102152 problem K Subarrays OR

思路：比较好的一个思维题，用set存答案，再开两个set型的中间数组tmp,res。

S atur·2020-08-24 21:21

列车调度（思维题，二分查找）

7-2列车调度（25分)火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输入第一行

哎呀呀呀呀呀呀·2020-08-24 20:36

经典第五章习题 5-4 UVA 10763 Foreign Ex（思维题目）

题目：http://7xjob4.com1.z0.glb.clouddn.com/4014fbee7e223cef72af57b4d654578c很简单的题目，只需分为两个集合，然后判断两个集合里的元素是不是完全相等就OK了。下面是AC代码：#include#include#include#include#includeusingnamespacestd;inta[500005],b[500005

夜幕下的ACM之路·2020-08-24 15:12

2018-02-09

1、一定要多多练习思维，形成潜意识，除了与丰富多彩的思维题结合外没啥别的方法。

智囊团·2020-08-24 14:43

习题3-10 盒子（Box，ACM/ICPC NEERC 2004，UVa1587）

原题链接：https://vjudge.net/problem/UVA-1587分类：数组备注：思维题意每行给出两个数表示一个矩形的两条边，六行为一组，以表示一个长方体，判断长方体是否能构成。

Barsaker·2020-08-24 13:04

2018.10.04【CodeForces1060】D. Social Circles（贪心）

又是一道思维题。。。思路：最开始考虑的是先将所有人单独成一个圈，再考虑如何合并减小答案。然而蒟蒻不知道如何维护。。。所以我们为什么要维护？

zxyoi_dreamer·2020-08-24 12:40

Codeforces 1076D - Edge Deletion - 思维

Codeforces1076D-EdgeDeletion-思维题解链接https://lucien.ink题目链接http://codeforces.com/contest/1076/problem/D

LucienShui·2020-08-24 11:02

Mezo Playing Zoma&Deadline&Yet Another Meme Problem&HQ9+

下面正片开始啦MezoPlayingZoma这个题就是一个思维题（至少我是这么做的）有n步就能有n+1个答案啦（因为失效是随机的）Today,Mezoisplayingagame.Zoma,acharacterinthatgame

风月都好看·2020-08-24 11:50

2020杭电多校第七场

hdu-6850Game(思维题)#includeusingnamespacestd;int_,n;longlongx[2002],y[2002];structnode{intu,v;longlongw

ccsu_gcr·2020-08-24 11:11

Lineland Mail 思维题

timelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAllcitiesofLinelandarelocatedontheOxcoordinateaxis.Thus,eachcityisassociatedwithitspositionxi—acoordinateont

是水还是流年·2020-08-24 11:40

【Codeforces 1392C】 Omkar and Waterslide | 思维、差分

题目思路：一般的思维题首先可以确定的是，最终序列的首相即为a[1]因为考虑最优答案，所以不会让序列代价变得更大所以考虑从a[1]开始的一个连续递增子序列即为最后的序列

一只酷酷光儿( CoolGuang)·2020-08-24 09:59

AtCoder Beginner Contest 176 E.Bomber

AtCoderBeginnerContest176E.Bomber题目链接比较简单的思维题，很明显，每一个点对行和列都有贡献值，我们只需找到最大的行贡献值和最大的列贡献值即可，这样成功了一大半，我们会发现行与列的交叉点如果有元素那么答案要减

旺崽·2020-08-24 09:58

Monotonic Renumeration】思维题

E.MonotonicRenumeration题意给你一个数组a，构造一个数组b,构造规则是:b1=0b_1=0b1=0对于每一对1<=i,j<=n,如果ai=aj,那么bi=bj对于每一对1<=i,j<=n,如果a_i=a_j,那么b_i=b_j对于每一对1=i我们更新right,否则说明出现不连续的段，答案*2之后再更新right.代码#include#include#

lajiyuan_·2020-08-24 09:16

（HDU 5927）Auxiliary Set 思维题

AuxiliarySetProblemDescriptionGivenarootedtreewithnvertices,someoftheverticesareimportant.Anauxiliarysetisasetcontainingverticessatisfyingatleastoneofthetwoconditions：∙Itisanimportantvertex∙Itisthelea

STILLxjy·2020-08-24 07:43

Codeforces 1060D Nature Reserve

#Codefoces1060D思维题传送门：codeforces.com/contest/106…大概题意：排环状座位，可以有多个环，每个人对自己的座位都有如下要求：左边需要有空位置a个，右边需要有空位置

weixin_34123613·2020-08-24 07:13

Monotonic Renumeration（思维题）

题目链接题意：给出一个ａ数组，让你构建ｂ数组，要求满足下列条件：b1=0;foreverypairofindicesiandjsuchthat1≤i,j≤n,ifai=aj,thenbi=bj(notethatifai≠aj,itisstillpossiblethatbi=bj);foreveryindexi∈[1,n−1]eitherbi=bi+1orbi+1=bi+1.最后要求的是组成ｂ数组的

god_alonely·2020-08-24 06:55

acm新生集训第一周比赛题解

第一题：吃鸡蛋星人吃鸡蛋题解：签到题，按题意模拟每天吃的鸡蛋数相加即可，但是需要注意的是和的类型应该是longlong类型的第二题：沛奇之战题解：难度适中，思维题，其实只有两种情况，一种是沛沛作弊的情况下两者的时间差

weixin_30632899·2020-08-24 06:16

codeforces Round#377

codeforcesRound#377表示还是只会水题：虽然这次做出了三题，但是前三题都是思维题吧，到了D题就不会了，还好吧，昨晚涨了100多分；A.BuyaShovel题意：有若干个单位是10的和一个单位是

Lazines_by·2020-08-23 08:27

PHP 逻辑思维题

约瑟夫环一群猴子排成一圈，按1，2，...，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去...，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n,.输出最后那个大王的编号。1){//遍历数组，判断当前猴子是否为出局序号，如果是则出局，否则放到数组最后//echo$i.'';if(($i+1)%

weixin_33994429·2020-08-23 03:37

Codeforces Round #262 (Div. 2)解题报告

简单思维题：以前不注重这方面的训练，结果做了比较久，这种

robotcator·2020-08-23 02:29

寻找字符串里第一个只出现过一次的字符

点：灵活的思维题意：一个字符串如"abcbddeffg"，其中的a、c、e、g都是只出现过一次的字符，而a是它们中最靠前的，找出这样的最靠前的只出现过一次的字符。

FSak47·2020-08-23 02:56

[USACO13NOV]空荡荡的摊位Empty Stalls

题目LuoguP3090[USACO13NOV]空荡荡的摊位EmptyStalls分析遇到一道思维题，难度不大，记录一下。

Sarlendy·2020-08-23 02:22

【LGR-062】洛谷10月月赛 III div.2 C D

这种思维题比哈尔滨III简单一点，但是我依然没想出来，虽然已经特别接近了。要求找到一个策略：首先肯定要是拓扑序的走，那么队列有多个点，应该选哪一个呢？

mxYlulu·2020-08-23 02:56

Ural Steaks -思维题

1820.UralSteaksAfterthepersonalcontest,happybuthungryprogrammersdroppedintotherestaurant“UralSteaks”andorderednspecialtysteaks.Eachsteakiscookedbyfryingeachofitssidesonafryingpanforoneminute.Unfortuna

lyyy.·2020-08-23 01:31

立体思维法

今天的思维法讲解，我们从两道简单的思维题入手(1)现在要求你在一块山地上种四棵树，要求每棵树之间的距离均相等，你能做到吗?(2)如果给你5根火柴，要你摆出两个等边三角形，你肯定马上就能摆出。

未__央·2020-08-23 01:41

P1244 NOI2000青蛙过河 [思维题]

青蛙过河青蛙过河青蛙过河题目见标题链接.正解部分\color{red}{正解部分}正解部分开始前先说明若跳到BBB点,则不能跳出.设F[i,j]F[i,j]F[i,j]表示iii个石墩,jjj个荷叶的最优答案,首先F[0,j]=j+1F[0,j]=j+1F[0,j]=j+1,这很直观,然后考虑F[1,j]F[1,j]F[1,j]的值,现在中间有一个石墩,设为DDD,从起点先跳到DDD,然后从起点跳

Zbr162·2020-08-23 01:58

2020 Multi-University Training Contest 10 hdu6883 Coin Game(思维题贪心)

题目多组样例，n(nusingnamespacestd;typedefunsignedlonglongull;typedeflonglongll;constintN=5e6+10,M=15e6+10,mod=1e9+7;constintmx=10000000;ullk1,k2;intt,n,m,a[N],b[N];llans,now;ullxorS(){ullk3=k1,k4=k2;k1=k4;k

Code92007·2020-08-23 00:55

题解 CF938C 【Constructing Tests】

一道简单的思维题我们先按照题目中所说：给定两个正整数n,m(m≤n)n,m(m\len)n,m(m≤n)，对于一个nnn阶0−10-10−1方阵，其任意mmm阶子方阵中至少有一个元素“000”，则可以求解这个方阵中的

A_zjzj·2020-08-23 00:39

【思维题】B036_LC_字符串中的查找与替换（排序+暴力替换 / 反向构造）

一、Problem对于某些字符串S，我们将执行一些替换操作，用新的字母组替换原有的字母组（不一定大小相同）。每个替换操作具有3个参数：起始索引i，源字x和目标字y。规则是如果x从原始字符串S中的位置i开始，那么我们将用y替换出现的x。如果没有，我们什么都不做。举个例子，如果我们有S=“abcd”并且我们有一些替换操作i=2，x=“cd”，y=“ffff”，那么因为“cd”从原始字符串S中的位置2开

wdt_·2020-08-23 00:30

逻辑思维题（1）

下列描述中，唯一错误的是？A.本题有五个选项是正确的B.B正确C.D正确D.DEF都正确E.ABC中有一个错误F.如果ABCDE都正确，那么F也正确还是用排除法和假设法吧！A.总共6个选项，有一个选项是错误的，那么肯定有五个选项是正确的，所以A正确B.如果B正确，那么E错误，先放着C.如果C错误，那么D也错误，反之，如果D错误，那么C也错误，所以C和D应该都是正确的D.由C可知，D正确，那么EF也

SuperToJob·2020-08-22 22:47

蓝桥杯往届试题--分糖果简单的思维题目

本题为一道简单的思维题目，就是组成了一个圈，每个人把他的糖果的一半给他左面的人，别忘了最后一个人的糖果要给第一个一半，另外一个要注意的地方便是（每一个人的初始糖果给别人一半，并不是接受了别人的糖果以后再给别人一半

夜幕下的ACM之路·2020-08-22 22:47

思维题

Polycarplikesnumbersthataredivisibleby3.Hehasahugenumbers.Polycarpwantstocutfromitthemaximumnumberofnumbersthataredivisibleby3.Todothis,hemakesanarbitrarynumberofverticalcutsbetweenpairsofadjacentdigi

多鏃·2020-08-22 22:49

75道逻辑思维题及答案

题目:【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。【2】周雯的妈妈是豫林水泥厂的化验员。一天，周雯来到化验室做作业。做完后想出去玩。"等等，妈妈还要考你一个题目，"她接着说，"你看这6只做化验用的玻璃杯，前面3只盛满了水，后面3只是空的。你能只移动1只玻璃杯，就便盛满水的杯子和空杯子间隔起来吗?"爱动脑筋的周雯，是学校

不见蝴蝶不见君。·2020-08-22 21:51

简单的逻辑思维题分享1（附详细答案）

多做多看一些逻辑思维题，对于提高我们的逻辑思维是有很大帮助的。我收集了一些逻辑思维题，分享给大家。

weixin_45561178·2020-08-22 20:40

2018.10.19【BZOJ4973】比特战争（最小生成树）

传送门解析：又是一道思维题。。。码量巨少。。。其实拿到题目还想了想瓶颈路，但最后就是没有推出来最小生成树的结论。。。好吧真是一道神题。。。思路：最优的方案一定是最小生成树构建过程中的某个图。

zxyoi_dreamer·2020-08-22 09:32

【KMP】【伪思维题】BZOJ - 1511 —— OKR-Periods of Words

题目传送门可能是我太弱了,想了很久才想明白首先,KMP的fail数组可以看作是某一个前缀的最长公共前后缀的长度.即f[i]是前i个字符,前后缀相同的最长长度.在通俗地举个例子:abcabcf[5]=3,前缀一个’abc’,后缀一个’abc’,所以是3.用i-f[i],求得是最短的循环长度.红色区域表示前后缀相同的区域,用i-f[i]后得到下面的蓝色区域将蓝色区间复制一份放到后面,不就满足了要求了吗

ShawnBox·2020-08-22 02:11

#100天学习习惯养成计划#第6天

英语:培训班打卡，早上听音频了解tea有关的短语和词汇，培训班；数学：分小豆，数小豆；逻辑思维题6页；跟妈妈一起玩算算我藏了几块饼干的游戏。阅读：自主阅读。图片发自App

蔚蓝岛屿虫儿鸣·2020-08-21 13:22

“快乐学堂”之快乐阅读（亲子共读）

我喜欢阅读，喜欢做数学思维题，喜欢科学，喜欢乐高，喜欢看电视……1月30日期末考试结束之后，根据徐老师的推荐书目，再加上自己的喜好，制订了一个阅读计划。

李想2007·2020-08-21 10:34

[剑指Offer]-不用加减乘除做加法

本题属于思维题解题思路java中自带BigInteger类，可以把int数值转为String类型；然后使用BigInteger的publicBigInteger(Stringval)构造方法new出BigInteger

爱唠嗑的阿磊·2020-08-21 05:12

2018宁夏邀请赛I题 bubble sort（思维题

https://vjudge.net/problem/Gym-102222I居然补到个防ak，刚开始不知道啥是循环左移右移（只能移一次），不好想。。题意：以冒泡排序为背景给你n,k问在1~n的n个数的全排列中有几个能经过k次遍历就排好序了（这里排好序是指最长上升子序列长度至少为n-1for(inti=1;ia[i+1])swap(a[i],a[i+1])这算一次遍历结果%mod（也给出来了题解：冒

ddb21246·2020-08-20 23:30

neuoj Blurred Pictures（小思维题

https://oj.neu.edu.cn/problem/1505题意：一张由n*n的照片，每行从第ai个像素点到第bi个像素点是非模糊点，要求找出最大的正方形，该正方形中的像素都是非模糊点。思路：这题有个很巧的地方"luckily,allthenon-blurredpixelsareconnectedinsuchawaythatanyhorizontalorverticallinedrawnb

ddb21246·2020-08-20 23:30

Permutation(思维题)

DescriptionApermutationpisanorderedgroupofnumbersp1, p2, ..., pn,consistingofndistinctpositiveintegers,eachisnomorethann.We'lldefinenumbernasthelengthofpermutationp1, p2, ..., pn.Simonhasa

Baiyi_destroyer·2020-08-20 21:12

Tournament 思维题

C.Tournamenttimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRecentlyatournamentinkkindsofsportshasbeguninBerland.Vasyawantstomakemoneyonthebets.Theschemeoft

zstu_zy·2020-08-20 04:35

两道比较好的dp题 codeofrces 1196 D2 1256 E

这两天做到两道比较好的dp题，感觉很多dp题都这样，就是很容易想到一个O(n*n)的dp，但是O(n*n）的会超时，所以就想怎么优化，有时候可以降成O(n*logn)的，有时候是思维题，只要想到了就可以降成

flyzer·2020-08-20 03:17

Codeforces Round #582 (Div. 3) codeforces 1213

做题的时候光想dp了，实际上不是dp，就是个思维题。#include#definemem(a,b)memset((a),b,sizeof(a))#defi