ACM-思维题

hdu5533 Dancing Stars on Me (思维题)

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

蓝桥杯往届试题——蚂蚁感冒（思维题目）

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

ACM-–圆–-HDOJ 1065 --I Think I Need a Houseboat--水

HDOJ题目地址：传送门IThinkINeedaHouseboatTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11934AcceptedSubmission(s):3361ProblemDescriptionFredMapperisconsideringpurch
学霸的一天·2020-09-12 06:36

ST表———解决静态RMQ问题

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

[POI2017] Flappy Bird (思维题)

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

AtCoder Grant Contest 010 C - Cleaning DP, DFS，思维题 2017/2/6

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

【CodeForces】【思维题】799 A Carrot Cakes

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

CF1296C Yet Another Walking Robot 题解

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

【CodeForces】【思维题】817 A Treasure Hunt

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

ACM->uva401

#include#include#include#includeusingnamespacestd;charReverse[35]={'A','#','#','#','3','#','#','H','I','L','#','J','M','#','O','#','#','#','2','T','U','V','W','X','Y','5','1','S','E','#','Z','#','#','
Fate_O·2020-09-10 18:46

ACM-图论-最短路dijsktra poj2253

这题折磨了我一整天，一直撞南墙，疯狂改不同的小地方，再提交，最后，看别人的代码，发现是精度问题！！！！！double(%lf)计算—->float(%f)输出题意：青蛙（单源点）分步跳跃到（终点）每条路（源到终）定义权值为：各个路段中的最大值求所有路中，权值最小的路，输出权值dis[n]模板题，dijsktra;希望好心的英语大佬可以给我说一下，题目中怎么表达是float输出而不是double1.
oliveQ·2020-08-26 16:51

一天一道算法题--5.27--思维题

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

ACM-线段树

https://blog.csdn.net/qq_25605637/article/details/46967529
wanf_·2020-08-26 13:27

ACM-贪心入门：POJ3253 Fence Repair

ACM-贪心入门：POJ3253FenceRepair中文题意输入输出示例输入示例输出解决思路AC代码为简化文章，原题请直接看原题链接中文题意给你一块长木板，其长度为L，要求将其切割成若干块指定大小的木板
三号室·2020-08-25 06:04

ACM-贪心入门：POJ3069 Saruman's Army

ACM-贪心入门：POJ3069Saruman'sArmy中文题意输入输出示例输入示例输出解决思路AC代码为简化文章，原题请直接看原题链接中文题意给定一些点，标记其中的某些点。
三号室·2020-08-25 06:04

ACM-贪心入门：字典序最小 POJ3617

ACM-贪心入门：字典序最小POJ3617中文题意输入输出示例输入示例输出解决思路AC代码为简化文章，原题请直接看原题链接中文题意输入一串字符串，每次从字符串的两端取一个字符，直至取完，构建成一个新的字符串
三号室·2020-08-25 06:04

CF 661 DIV3 C - Boats Competition

amazing，思维题真难搞#include#include
爱吃辣酱·2020-08-25 05:36

Maximum Submatrix 2 (思维题)

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

Codeforces Round #664 (Div. 2) C. Boboniu and Bit Operations（非DP方法）

然后我就把这道DP题转化为思维题，构造出每个c[i]的值可见数学力量的强大。#include#includeusingnamespacestd;constintmaxn=210;
极地星辰·2020-08-25 03:29

Educational Codeforces Round 76 (Rated for Div. 2) C. Dominated Subarray

自我反思：一道简单的思维题，就是理解题意挺费劲的。
在路上Ven·2020-08-25 02:51

Fafa and his Company

题目样例这道题典型的思维题，但是因为数据小，所以暴力模拟就好了！
P.sz·2020-08-25 02:02

codeforces ~ 1009 B Minimum Ternary String(超级恶心的思维题

http://codeforces.com/problemset/problem/1009/BB.MinimumTernaryStringtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenaternarystring(itisastringwhi
weixin_30686845·2020-08-25 02:43

Minimum Ternary String (CodeForces - 1009B)（思维题）

Youaregivenaternarystring(itisastringwhichconsistsonlyofcharacters‘0’,‘1’and‘2’).Youcanswapanytwoadjacent(consecutive)characters‘0’and‘1’(i.e.replace“01”with“10”orviceversa)oranytwoadjacent(consecutiv
Dband·2020-08-25 02:07

Add Odd or Subtract Even(思维题) Codeforces Round #624 (Div. 3)

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

Fafa and his Company（思维题）Codeforces Round #465 (Div. 2)

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

Codeforces Round #665 (Div. 2)A-D题解

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

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

ACM-图论-拓扑排序

拓扑排序用于解决图论中有向图的一类序列问题。即在某一个有向图graph中，假设每一条有向边(u,v)代表节点u必须排在节点v的前面，那么按照这样的规则，将所有的节点进行排序，最终得出的序列就称为拓扑序。拓扑排序在ACM比赛和实际生活中都比较常见，只要能将事物抽象成有向图，并要求按规则排序，那么就可以考虑拓扑排序，比如选修课程的安排、按胜负排名次等。拓扑排序只适用于有向无环图，所以使用拓扑排序的第一
潜水的疯·2020-08-23 07:36

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
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他