一、Problem给你一个数组nums，每次操作你可以选择nums中的任意一个数字并将它改成任意值。请你返回三次操作后，nums中最大值与最小值的差的最小值。输入：nums=[1,5,0,10,14]输出：1解释：将数组[1,5,0,10,14]变成[1,1,0,1,1]。最大值与最小值的差为1-0=1。提示：1<=nums.length<=10^5-10^9<=nums[i]<=10^9二、So

一、内容题意：给定一个序列，每次选择2个元素（下标不同）分别减去1，问最后能否全部为0。二、思路每次减2，所以和必须是偶数。最大的数必须小于等于sum/2。三、代码#include#definemax(a,b)((a)>(b)?(a):(b))intn,maxNum,num;longlongsum;intmain(){scanf("%d",&n);for(inti=1;isum/2){printf

【LeetCode&剑指offer刷题】发散思维题3：62圆圈中最后剩下的数字（约瑟夫环问题）【LeetCode&剑指offer刷题笔记】目录（持续更新中...）62圆圈中最后剩下的数字（约瑟夫环问题）

KirinrikiTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):456AcceptedSubmission(s):160ProblemDescriptionWedefinethedistanceoftwostringsAandBwithsamelengthnisdi

PhysicalExaminationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8143AcceptedSubmission(s):2477ProblemDescriptionWANGPENGisafreshman.Heisrequestedtohaveaphy

题目描述一所位于云南昆明的中医药本科院校–云南中医学院。因为报考某专业的人数骤减，正面临着停招的危机。其中有九名少女想到一条妙计——成为偶像，只要她们成为偶像，学校的名气便会增加，而报考的人数亦会上升。就这样，九位个性鲜明的少女决定一起努力成为偶像。希望可以凭借偶像的名气增加生源来挽救自己所喜爱的专业，让自己的学校闪闪发光。她们为了成为偶像，第一步对于她们来说是减肥！这里有n个重物，第i个重物的重

目录1031:Graveyard1325:整除的尾数1327:核电站问题1333:盐水的故事2067:翻硬币（思维+字符串）1031:GraveyardTimeLimit:1SecMemoryLimit:128MBSubmit:229Solved:118[Submit][Status][WebBoard]DescriptionProgrammingcontestsbecamesopopularin

链接：http://codeforces.com/contest/1073C题：题意：给你一串操作，你可以修改其中的操作使得小明从00走到xy，定义最小操作次数为最远两次修改操作的距离，你要求出最小操作次数或者输出不可能。思路：没啥疑问，直接二分judge就可以了。D题：题意：有n个糖果店，排成一个圈小明有T元钱，然后循环着走，走到的商店如果能买得起一个糖果就买不然就跳过。问最多买多少糖果。思路：

题解:思维题,首先很容易知道若是给出的a[]和b[]所有值异或得到的不是0,那么一定构造不出来一个矩阵,反之一定可以,那么我们只需要思考的是如何构造,这里分享一种构造方法~用题目样例举个例子:我们只需要求一个

Dimagotintonumbersequences.Nowhe’sgotsequencea1, a2, …, an,consistingofnpositiveintegers.Also,Dimahasgotafunctionf(x),whichcanbedefinedwiththefollowingrecurrence:f(0) = 0;f(2·x) = f(x);f(2·x + 1) = f(

TheMeaninglessGameCodeForces-834CSlastyonaandherloyaldogPushokareplayingameaninglessgamethatisindeedveryinteresting.Thegameconsistsofmultiplerounds.Itsrulesareverysimple:ineachround,anaturalnumberkisc

题目给定n,m,k，求平面上0=2，有2*n/t#include#include#includeusingnamespacestd;typedeflonglongll;lln,m,k;voidsolve(llgcd){if(2*n*m%k){puts("NO");return;}puts("YES");puts("00");//固定原点if(2*n%k==0)printf("%I64d%I64d\

题目n(n0，则称i到j是可达的，igo[x][k]->y，可达；所有都不符合，则不可达心得开始WA了一发，注意初始化感觉自己思维题还是练的不够吧但所幸现在能照着turorial大致敲出来，码力还凑活相信随着积累应该是可以渐渐培养思维的代码

I-ITimeLimit:2000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeGym100541BDescriptionstandardinput/outputWriteaprogramtocomputethefollowingsumSgivenapositiveintegern:,whereisthelar

分治线段树，其实就是将标记永久化，到最后再统一下传所有标记。至于先后顺序，可以给每个节点开一个时间戳。一般地，分治线段树用于离线，只查询一次答案的题目。本题中，标记要被下传222次。Code：#include#include#includeusingnamespacestd;constintmaxn=100000+10;intn,m,tag[maxnr||rR)return;if(l>=L&&r>

题目链接解题思路：遍历字符串的每个字符，把其当成一个中心字符，并向左右两端进行延伸，判断延伸的字符是否相等。分为两种情况：奇数字符串和偶数字符串**奇数字符串：**每次循环，初始化ans=1，判定字符下标x为i-1，y为i+1**偶数字符串：**每次循环，初始化ans=0，判定字符下标x为i，y为i+1代码#includeusingnamespacestd;intmain(){charstr[10

原题链接：https://codeforces.com/gym/101086/problem/AWiththeSCPC2015gettingcloser,NouraBoubou,SCPCHeadofMedia,wasverybusytotheextentofnothavingtimetorechargeherphone'screditbalance.However,herbestfriend,Ni

题目B.GameoftheRowstimelimitpertest:1secondmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputDaenerysTargaryenhasanarmyconsistingofkgroupsofsoldiers,thei-thgroupcontainsaisoldiers.S

[T1：圆圈](https://gmoj.net/junior/#contest/show/1746/0)题目描述输入输出格式样例难度：⭐⭐~⭐⭐⭐⭐不等标签：思维题我的思路实际分数：AC[T2：迷宫]

题目Sancholaisgettinganarrayofintegersasgift.He’sweird,sohedoesn’tlikehavingdistinctintegersinthesamearrayandheonlylikesprimenumbers.That’swhyhebelievesthathemightneedtofixthearrayafterreceivingitbyturn

传送门：Codeforces1238DD.AB-stringtimelimitpertest2secondsmemorylimitpertest256megabytesThestringt1t2…tkisgoodifeachletterofthisstringbelongstoatleastonepalindromeoflengthgreaterthan1.Apalindromeisastring

思路：建议去看大佬博客以为是思维题，想了很久，结果是算法题orz。

题目链接：2016PacificNorthwestRegionProgrammingContest—Division2ProblemU：MismatchedSocks如果(数量最大的一堆袜子*2)>(所有袜子的总和)答案就是：所有袜子的总和-数量最大的一堆袜子否则答案就是：所有袜子的总和/2最后仅仅会剩下一只袜子,(奇数堆的任意一堆的其中一只袜子)#include#include#include#

题意，就是把内部均分为n份，外部均分为m份，根据题意编号，给每个的编号，判断坐标之间是不是能够到达；我一看，就想到了1.m==n的情况，这种情况就可以直接判断是不是在同一个对应区域就行了也就是:那么需要满足的条件就是：if(m==n){if((sx==1&&ex==2&&sy==ey)||(sx==2&&ex==1&&sy==ey)||(sx==1&&ex==1&&sy==ey)||(sx==2&

【题目】【题意】一堆袜子，每种颜色的袜子有若干只，问最多能凑出多少双不同颜色的袜子。【思路】如果有一种颜色的比总数的一半多，那么答案就是sum-max；如果最多的没有一半多，那么答案就是sum/2(奇数剩一只，偶数全用上）【代码】#includeusingnamespacestd;intmain(){longlongi,t,n,m=-1,sum=0;cin>>n;for(i=0;i>t;m=max

问题：Thestringt1t2…tkt1t2…tkisgoodifeachletterofthisstringbelongstoatleastonepalindromeoflengthgreaterthan1.Apalindromeisastringthatreadsthesamebackwardasforward.Forexample,thestringsA,BAB,ABBA,BAABBBAA

给定N个加号、M个减号以及N+M+1个整数A1,A2,⋅⋅⋅,AN+M+1，小明想知道在所有由这N个加号、M个减号以及N+M+1个整数凑出的合法的后缀表达式中，结果最大的是哪一个？请你输出这个最大的结果。例如使用123+−，则“23+1−”这个后缀表达式结果是4，是最大的。输入格式第一行包含两个整数N和M。第二行包含N+M+1个整数A1,A2,⋅⋅⋅,AN+M+1。输出格式输出一个整数，代表答案。

这是道思维题，注意一下特殊情况，即当00时，应该输出0。。。01时为0.。。。10时为Noanswer！

思维题（看了题解后自己又画了半天才搞懂…）题意：给出k（12）个生物，每个生物有n（105）个特性，然后q（105）个操作，每次操作可以任选之前的两个生物产生一个新生物（特性为这两个生物的特性的max/

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1214ProblemDescriptionHDUACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题.每当面临自己解决不了的问题时,他们就会围坐在一张圆形的桌子旁进行交流,经过大家的讨论后一般没有解决不了的问题,这也只有HDUACM集训队特有的圆桌会议,有一天你也可以进来体会一下哦:),在一天在

题目描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入第一行输入一个整数n(10，那么结果是a+这只蚂蚁右边往左走的蚂蚁的数量+1（2）如果

题目地址hdu5533题目大意给出n个点，问你能不能凑成一个正n边形。解题思路非常有意思的一个题。想要形成正n边形，两个点之间的距离必定是它周围的点之间的最短距离。那我们把每个点和其他边的距离存下来，查找到其中相等并且最短的边数量，如果等于n就能凑成正n边形。AC代码#include#include#includeusingnamespacestd;structnode{doublex,y;};s

本题是一道简单的思维题目，可以把蚂蚁视作穿行，具体是这样的，假如两个蚂蚁碰了头，他们会反向，他们两个都会感冒，可以视作他们没有反向，而且他们互相从彼此的身体里穿了过去（想象一下有点邪恶）下面附上AC代码

ST表———解决静态RMQ问题应用范围比较窄，只能求解区间最值查询，可以查最大值，也可以查最小值，一般在比赛中会和思维题放在一起考察还有一种解决静态RMQ问题的是利用线段树时间复杂度：线段树：O（nlogn

题目ProblemDescription《飞扬的小鸟》是一款风靡的小游戏。在游戏中，小鸟一开始位于(0,0)处，它的目标是飞到横坐标为X的某个位置上。每一秒，你可以选择点击屏幕，那么小鸟会从(x,y)飞到(x+1,y+1)，或者不点击，那么小鸟会飞到(x+1,y-1)。在游戏中还有n个障碍物，用三元组(xi,ai,bi)描述，表示在直线x=xi上，y=bi的部分都是障碍物，碰到或者擦边都算游戏失败

有一棵N个节点的树，节点标号1-N，第i个边连着两个节点ai,bi。每个节点有Ai个石头。每次你可以选择一对叶子节点（叶子节点是度数为1的点），然后将连接着两个节点的路径上的所有节点的石头数减一，如果这条路径上存在石头数为0的点，那么不能进行这个操作。问是否能把树上的所有石头全部移除。数据(2Ai的时候，就不能画出x1条第一种路径，x2条第二种路径。动手模拟一下就可以看出来。最后，看一下整棵树的根

【题目】http://codeforces.com/problemset/problem/799/A【题意】现在要做n个蛋糕，一个机器每t时间做k个蛋糕，你可以选择用d时间再造一个机器，造机器时第一个机器也能工作。问造第2个机器能不能缩短总时间？【思路】先求出只用第一个机器做需要多少时间，再看看造成第2个机器后，这个机器能否赶在第1个机器做出所有的蛋糕之前做1次蛋糕。只要第2个机器能做哪怕1次蛋糕

题目：Link一道较简单的思维题，实现过程很简单，主要是怎样想到做法对于此题，只能用减少走动操作的方式来优化路线，并不能用短路经替换长路径。

【题目】http://codeforces.com/problemset/problem/817/A【题意】一个人去找宝藏，已知他现在的坐标和宝藏的坐标，他有一种药水会让他瞬间移动，这个药水的值是(a,b)，他喝了之后会向四周(+a,+b),(-a,-b),(-a,+b),(+a,-b)四个方向移动，药水能喝无数次，问他能否到终点。【思路】很容易想到，当终点和起点的差值是药水的整数倍时，就大概能走

感谢微信平台：一天一道算法题每天带来很有意义的东西-----------今天它提供的题目可以参照戳我题目大意：有N个正整数构成的一个序列给定整数S求长度最短的连续序列使他们的和大于或等于S输入第一行是n和S（102#include3usingnamespacestd;45constintsize=1000000+10;6intsum[size];7intmain()8{9intt;10inti,j

amazing，思维题真难搞#include#include

题目地址：codeforces221D这场是人生中做的第一场CF中的D题。（当时只做出来了A题。。）过年之际回顾了一下，就顺便看了几道D题。现在做CF的D题在比赛时还是做不出来。但是赛后往往都可以自己做出来。据说D题能在比赛中稳出的话就可以区域赛银了。于是争取以后CF能稳出4道题吧。这道题刚开始不该看标签的。。给的是DP。。于是就一直朝着DP方向想。但是感觉不像是DP。就换了个思路，就做出来了。大

然后我就把这道DP题转化为思维题，构造出每个c[i]的值可见数学力量的强大。#include#includeusingnamespacestd;constintmaxn=210;

自我反思：一道简单的思维题，就是理解题意挺费劲的。

题目样例这道题典型的思维题，但是因为数据小，所以暴力模拟就好了！

http://codeforces.com/problemset/problem/1009/BB.MinimumTernaryStringtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenaternarystring(itisastringwhi

Youaregivenaternarystring(itisastringwhichconsistsonlyofcharacters‘0’,‘1’and‘2’).Youcanswapanytwoadjacent(consecutive)characters‘0’and‘1’(i.e.replace“01”with“10”orviceversa)oranytwoadjacent(consecutiv

原题链接：http://codeforces.com/problemset/problem/1311/A题意：给你一个整数a，能够进行两种操作，问进行多少次操作后能变成整数b。解题思路：我们进行操作选取的数是任意大的，相当于我们只要判断一下a和b的关系则题解。AC代码：/**邮箱：[email protected]*blog:https://blog.csdn.net/hzf0701*注：代码如有

原题链接：http://codeforces.com/problemset/problem/935/A题意：有n个员工，从中选取i个领导人，要求每个领导人带的员工是相同的，且领导人带的员工数目不能为0。求选取的方案数解题思路：我们可以这样思考，最少可以有1个领导人，最多可以有n/2个领导人。那么我们再看看选取的成立条件，我们选完i个领导人之后还剩n-i个员工，如果这些员工能平分给i个领导人，那么就

题解**//写于rating值2075/2184//下午刚补的题，28号之前都要练科三，这段时间的比赛应该都要鸽了比赛链接:https://codeforces.com/contest/1401A题简单思维题意为在