思维题

poj-2232 New Stone-Forfex-Cloth Game 思维题

Acmisacleverboy,andhedevelopedanewgameformtheoldStone-Forfex-Clothgame.Inthisgame,anumberofchildrensitinacircle,eachoneshowsagesture(oneoftheStone,theForfexandtheCloth),whichcan'tbechangedinthewholega
Caution_X·2019-10-02 08:00

一道有意思的思维题2 --- 排序、枚举

这道题是又一次在和学弟吃饭的路上听学弟讲的，感觉挺不错的^_^，这样仿佛经常听学弟讲题能收获不少呀，可能明年笔试有望了，哈哈~Problem:平面上给了有n个人，位置由(x,y)元组给定，平面上还有m扇门，位置由(x,y)给定。现在约定每扇门只能进一个人，且人只能向左和下移动（向x-1和y-1移动），请问最多有多少人进门？Solution：将人和门按x值从大到小排序，枚举门。对于当前枚举的门i，将
茶飘香~·2019-09-30 19:00

一道有意思的思维题 --- 排序、枚举

这道题是在与学弟吃饭的路上听学弟讲的，感觉挺有意思的，需要不少的思维（可能我长时间没有刷题了，有点笨了~）特此记录一下：Problem:有n个（x,y）元组，求从中取出k个元组，使得这k个元组的x之和乘以其中最小的y值的值最大(sum(x)*min(y)ink个元组)Solution:将n个元组按照y值从小到大排序，然后从小到大枚举每个y值，以当前的y值为选取的k个元组中的最小值，那么k个元组位于
茶飘香~·2019-09-30 18:00

题解P1613跑路

今天没什么好说的那我就卖个萌吧(～￣▽￣)～Luogu一道思维题可能仅是对我来说，对于大佬们都是显然的简化题意给你一个图，找到一个路径，使其路径的二进制位中\(1\)的个数最少分析这题的题目就有两个坑点或许仅是对我而言每次走的时候
the_Death·2019-09-26 10:00

Codeforces 1221F Game With String 思维题

题意：有两个人玩游戏，游戏规则如下：有一个长度为n的字符串，这个字符串由.和X构成，Alice可以选择a个连续的.把它们变成X，Bob可以选择连续的b个.把它们变成X。题目中保证a>b，Alice先手，问双方都不放水的情况下谁会赢？思路：注意到a>b这个关键条件，这个条件是本题的突破口。因为a>b,我们可以把由.构成的区间分成四类：1：长度小于b的区间，这种区间谁都无法填充，不用考虑。2:长度大于
维和战艇机·2019-09-23 16:00

2019 Shanghai Online Contest Problem D Counting Sequences I

搜索思维题#includeusingnamespacestd;typedeflonglongll;constintMax=3000;constllM=1e9+7;llANS[Max+10],JC[Max
Gipsy_Danger·2019-09-16 18:52

2019.9.2NOIP模拟赛A、斐波那契（思维题）

题目https://www.luogu.org/problem/P3938   题解发现树的深度最多为60所以我们可以两个点直接暴力向上跳，优先跳编号大（本来应该是跳深度大的节点，但是跳编号大的节点不影响答案）的节点。当两个点跳到同一个位置时就可以输出答案了。 如何找到一个点的父亲其实可以找一下规律我们发现题目中有这样一句话：所以我们推理出，兔子的生产过程是把区间[1,fib[k-1]]的所以值加
cqbzcsq·2019-09-02 22:12

微臣这都什么面试题

逻辑思维题1、彼得的儿子是我的儿子的父亲，那么，“我”与彼得的关系是__________。a．“我”是彼得的祖父；b．“我”是彼得的父亲；c．“我”是彼得的儿子；d．“我”是彼得的孙子；e．
琦叔GRE·2019-08-04 00:00

I.Gree的心房（思维题）

一开始我读到这道题以为要用dfs结果，读完之后发现好像就是一个思维题；分析：首先应该知道因为题目说了，一个人只能走四个方向（up,down,left,right）；所以从左上角到右下角，那么就是都走直线才能最短
Forward in time·2019-08-01 10:57

2019牛客暑期多校训练营（第三场）(B、D、F、G、H、J)

心得组合计数、计算几何、模拟、dp，堪称我的四大垃圾领域B.CrazyBinaryString（思维题）给你一个长度不超过N(Nusingnamespacestd;#definepbpush_backconstintN
Code92007·2019-07-26 23:00

本博客食用指南

你可以用标签找算法标签还可以用标签找“思维题”，“好题”，“性质题”，“建模题”，“趣题”等等，都是些不错的题对于算法的学习在“算法”里还有一些考试记录在“笔记”里（大部分有密码
*Miracle*·2019-07-25 19:00

Heidi Learns Hashing (Medium)(思维题/2-sat)

题目给一个长度为n(nusingnamespacestd;constintN=2e5+10;intn,ans,now,cnt[N];chars[N];boolok(intx){for(inti=0;i
Code92007·2019-07-08 14:34

Codeforces-Two Buttons-520problemB(思维题)

B.TwoButtonsVasyahasfoundastrangedevice.Onthefrontpanelofadevicethereare:aredbutton,abluebuttonandadisplayshowingsomepositiveinteger.Afterclickingtheredbutton,devicemultipliesthedisplayednumberbytwo.A
Where_Free·2019-07-05 18:00

Cat Party (Hard Edition)(思维题)

题目有n(1#definerep(i,a,b)for(inti=a;i<=b;++i)#definesci(n)scanf("%d",&(n));usingnamespacestd;constintN=1e5+10;intn,cnt[N],num[N],v;intmx,ans;boolok;intmain(){sci(n);rep(i,1,n){sci(v);cnt[num[v]]--;num[v
Code92007·2019-07-03 23:53

Codeforces Round #571 (Div. 2) (C/思维题+E/矩形翻转+F/图论 or 贪心)

题是一个欧拉图的构造之后删边，但可以用顶点的度贪心过思路来源https://www.cnblogs.com/hfctf0210/p/11104352.htmlC.VustheCossackandStrings（思维题
Code92007·2019-06-29 14:58

poj1723 SOLDIERS(思维题-中位数/货仓选址问题)

题目n(na(->表示移动)x[1]->a+1....x[n-1]->a+n-1即x[0]->ax[1]-1->ax[2]-2->a....x[n-1]-n-1->a...将所有x[i]-i移动到相同位置。于是重新计算x[i]=x[i]-i，然后重新进行排序。移动步数最少，类似蚂蚁相遇的入门题，交叉认为是不交叉的挪动，所以相对位置不变设出最后的位置后再求解，这题主要考察的思维，就是这里吧代码#in
Code92007·2019-06-13 22:42

一年级小学生的妈妈日记21

每天，她就喜欢做数学奥数思维题，不喜欢做简单的数学加减乘除法了。她进步的太快了，我一点也跟不上她想法，她的数学水平应
菲小菡·2019-04-25 14:34

2019浙大校赛--G--Postman（简单思维题）

一个思维水题题目大意为，一个邮递员要投递N封信，一次从邮局来回只能投递K封。求最短的投递总距离。需注意，最后一次投递后无需返回邮局。本题思路要点：1、最后一次投递无需返回邮局，故最后一次投递所行走距离不必乘2（即不必记录返程），所以最后一次投递的是最远的三个信；2、画图模拟可知，我们可将正负轴的邮件分开进行处理，先处理某一轴的全部信件，在处理另一轴的全部信件；根据上述思路可得如下代码：1#incl
Where_Free·2019-04-15 21:00

CF1143F/1142C U2

CF1143F/1142CU2巧妙的思维题.注意到这里只用两个点就可以确定一根抛物线,联想到两点确定一条直线,尝试转化.
jklover·2019-04-05 22:00

题解 luoguP3200 【[HNOI2009]有趣的数列】

很好的一道思维题。警告：文字较多，没有耐心者勿入。首先我们命名a1,a3,...,a2n−1a_1,a_3,...,a_{2n-1}a1​,a3​,...,a2n−1​为奇数位，其余为偶数位。
lxy超超超级大蒟蒻·2019-04-01 00:00

最大流思维题-5639Deletion&bzoj3130费用流&3716: [PA2014]Muzeum

传送门:hdu5639bzoj3130bzoj3716hdu5639关键性质：“每次只能选出基环树/树”相当于给无向边定向，使得每个点出度≤1\leq1≤1。二分答案跑最大流即可。bzoj3130推推式子发现最优答案是流量最大的边的流量×P\timesP×P。于是二分边容量上限即可。(注意流量是实数)bzoj3716最小割做法不解释(最大权闭合子图问题)。考虑最小割的对偶问题最大流：等价于保安点喷
ccosi·2019-03-04 18:25

记录刷题OJ

乙级题是中文版的，考的大都是很基本的数据结构和逻辑思维题。甲级题是英文版的，题目主要也是基本的数据结构和算法，但比较灵活，有点
lfb637·2019-03-01 13:18

Codeforces 1103 简要题解

A题传送门简单思维题题意：给一个4∗44*44∗4的格子图和一个01串，你要根据01串放1∗21*21∗2的木块，如果是0就竖放一个，是1就横放一个，一行或者一列满了可以直接消掉。
SC.ldxcaicai·2019-01-23 09:44

【思维题+线段树合并】UOJ418 【集训队作业2018】三角形

【题目】原题地址一棵nnn个节点的有根树，每个节点有权值wiw_iwi。有两种操作：从手中取wiw_iwi个石子放在iii节点上，此操作要求所有儿子jjj上都有wjw_jwj个石子将节点iii上的石子收回手中对于每个节点iii，为了在iii上放wiw_iwi个石子，手上至少要有多少个石子。n≤105,wi≤109n\leq10^5,w_i\leq10^9n≤105,wi≤109【解题思路】正着做似
Dream_Lolita·2019-01-15 21:27

【思维题+线段树合并】UOJ418 【集训队作业2018】三角形

【题目】原题地址一棵nnn个节点的有根树，每个节点有权值wiw_iwi。有两种操作：从手中取wiw_iwi个石子放在iii节点上，此操作要求所有儿子jjj上都有wjw_jwj个石子将节点iii上的石子收回手中对于每个节点iii，为了在iii上放wiw_iwi个石子，手上至少要有多少个石子。n≤105,wi≤109n\leq10^5,w_i\leq10^9n≤105,wi≤109【解题思路】正着做似
Dream_Lolita·2019-01-15 21:27

【LeetCode & 剑指offer刷题】发散思维题1：17 打印从1到最大的n位数

【LeetCode&剑指offer刷题】发散思维题1：17打印从1到最大的n位数【LeetCode&剑指offer刷题笔记】目录（持续更新中...）17打印从1到最大的n位数题目：输入数字n，按顺序打印出从
wikiwen·2019-01-06 17:00

2018.12.08【NOIP提高组】模拟A组

这是一道思维题，正解不难，但有些绕。首先明确一点，当我们固定了线段的高度之后，那么要求的就是每个点与他左边（或右边）最近的点之间的区间的点的个数，因为这样可以保证当前点的颜色没
chiyankuan·2018-12-19 19:43

思维题 不找零买东西

链接： https://ac.nowcoder.com/acm/contest/297/D #include #include usingnamespacestd; intmain(){ intarr[1010]; intn,m; cin>>n>>m; inti,j; for(i=0;i>arr[i]; sort(arr,arr+n); longlongsum=0; for(i=0;i=arr[i
StarrYooSkY·2018-12-18 00:00

2018哈理工院个人赛、校团队赛总结

题目比较简单～两道水题跳转到小乐乐玩木桶和跳转到小乐乐玩木桶+刚上来没理解题意，之后就过了～一道最长公共子序列裸题跳转到小乐乐匹配字符串随后就A了一道简单的思维题没过多久也A了，有一个小小的坑点跳转到小乐乐的组合数一道博弈题跳转到小乐乐学博弈写了很多样例
ivan_zcy·2018-12-10 22:15

每天都有新花样 | 换种思维玩数学

让我们先来看几道逻辑思维题STEP1逻辑思维题Q1：看一看，猜一猜：问号牌下面的两张图片是什么呢？(适合3-4岁）Q2：看一看，算一算：算出蓝色小鸟和红色小鸟分别等于多少？(适合5
女孩男孩·2018-12-09 18:39

atcoder题目合集（持续更新中）

PaintingGraphswithAtCoDeertarjan+polyaBuildingCubeswithAtCoDeer枚举AtCoDeerandElectionReport贪心Snuke’sColoring思维题
SC.ldxcaicai·2018-12-05 11:46

网易游戏面试题目：25个速度不同的赛车，有一个5个车道的赛道可供比赛（不提供秒表），最少经过几次比赛，得到开的速度最快的赛车？

可以作为思维题，也可以为算法编程题，笔试代码题，面试代码题（手写）和思维题（口述）。
Walenty_wei·2018-12-01 10:22

我的少年思维训练课

1、昨天，又和孩子们见面，上了第六次思维课，我能感觉到有很多孩子已经渐入佳境，我之所以能感觉到，是因为能从他们的眼神和他们的神态上，感到了他们在做完思维题后的愉悦与快乐。
惠氏思维·2018-11-22 09:13

2018中北大学ACM新生赛指南

题目数量：10题左右（一般为10题）题目类型：主要以基础数论、思维题为主系统环境：WIN7（正规比赛一般是ubuntu
三更半夜听相声·2018-11-17 01:23

M - Function and Function （思维题）

Ifwedefine ,doyouknowwhatfunction  means?Actually,  calculatesthetotalnumberofenclosedareasproducedbyeachdigitin .Thefollowingtableshowsthenumberofenclosedareasproducedbyeachdigit:EnclosedAreaDigitEnc
那个村的王富贵·2018-11-10 09:16

J - Books (思维题)

DreamGridwenttothebookshopyesterday.Thereare  booksinthebookshopintotal.BecauseDreamGridisveryrich,heboughtthebooksaccordingtothestrategybelow:Checkthe  booksfromthe1stonetothe -thone inorder.Foreachb
那个村的王富贵·2018-11-10 08:27

luogu P2943 [USACO09MAR]清理Cleaning Up（dp +类似链表预处理）（思维题）

任重而道远题目描述Inthegoodolddays,FarmerJohnservedaboringcuisinecomprisingbutasingletypeofcowfoodtohisN(1usingnamespacestd;constintN=4e4+5;intp[N],last[N],pre[N],pos[N],nxt[N],cnt[N],dp[N];intread(){intx=0,f=
TRS_07170·2018-11-05 18:03

bzoj2503 相框（思维题）（并查集）

题目bzoj2503相框特性如果原图是一个连通图，并且为欧拉回路，那么把所有点熔开即可。其实上面这句话是废话一个多条边（>2）连接的点一定要熔。一个奇数条边相连的点一定是熔完后要接的。题解乱搞+并查集其实上面的几条边相连都可以用“度”来表达。所以得到一个乱搞算法：1、每有一个多度点，ans++；2、每有一个奇度点，cnt++。对于那些自由边，另开一个点给它们。还有一个问题，怎么把两个环合成一个呢？
逐梦起航-带梦飞翔·2018-10-25 13:31

18/10训练日志

2.昨天的比赛之前做过的写不出来，思维题也想了好久，接下来认真执行这个月的任务，把比赛中遇到的题没做出来的看看博课，争取从思路层面吃透某一类型中痴线的题，写写博客。
sean(SunPeishuai)·2018-10-18 21:23

75道逻辑思维题及答案--计算机面试大全

题目及答案:【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。取5升,倒在6升中;再取5升,倒入6升水壶至其满,5升水壶中剩下4升;将6升水壶倒空,将5升水壶中4升水倒入6升水壶,再取5升水,倒入6升水壶至其满,5升水壶中剩余3升.【2】周雯的妈妈是豫林水泥厂的化验员。一天，周雯来到化验室做作业。做完后想出去玩。"等等，妈妈
零启007·2018-09-19 21:42

路径数量 dp 思维题

链接：https://www.nowcoder.com/acm/contest/185/B来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++131072K，其他语言262144K64bitIOFormat:%lld题目描述给出一个n*n的邻接矩阵A.A是一个01矩阵.A[i][j]=1表示i号点和j号点之间有长度为1的边直接相连.求出从1号点到n号点长度为k的路径的数目.输入描
信天翁_·2018-09-13 21:54

Codeforce 985B 思维题开关灯问题

B.SwitchesandLampstimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivennswitchesandmlamps.Thei-thswitchturnsonsomesubsetofthelamps.Thisinformationisgi
Charon_HN·2018-09-11 16:37

（LeetCode 42）接雨水 [思维题]

42.接雨水给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。感谢Marcos贡献此图。示例:输入:[0,1,0,2,1,0,1,3,2,1,2,1]输出:6分析：（我们可以将每个黑色的高度看成有高度的柱子）假设以第i个柱子为接
STILLxjy·2018-09-09 23:09

孩子学习差，也许就输在这一点上

开始做逻辑思维题了，告诉
顾小宝·2018-09-06 09:18

String Transformation（思维题）

StringTransformationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):553AcceptedSubmission(s):175ProblemDescriptionBobohasastringS=s1s2…snconsistsofletter`a`,`
Jaihk662·2018-08-26 21:19

C. Report

题目链接转载自CodeForces-631C——（思维题）EachmonthBlakegetsthereportcontainingmaineconomicindicatorsofthecompany"BlakeTechnologies
小小怪成长日记·2018-08-03 17:38

51Nod1306 高楼和棋子

题目看这里一个非常好的逆向思维题(都是套路233)如果直接做发现其实可以做，但是数据范围太大不能过了，具体做法参考这里开始正文：首先，我们设f[i,j]表示f[i,j]表示在有i个棋子的情况下，扔j次能保证测出的楼层最高是多少
扩展的灰·2018-07-29 11:52

pi≡0(mod|pi−pi−2|) （思维题）

ProblemApermutationp1,p2,...,pnp1,p2,...,pnof1,2,...,n1,2,...,niscalledaluckypermutationifandonlyifpi≡0(mod|pi−pi−2|)pi≡0(mod|pi−pi−2|)fori=3...ni=3...n.Nowyouneedtoconstructaluckypermutationwithagive
相思明月楼·2018-07-24 21:42

“粗调”与“精调”

这是Google的一条面试题，主要考察的是候选人的工程思维题目是：给你两个一模一样的玻璃球。
PengFuChuan·2018-07-23 22:15

51nod 1421 最大MOD值

题解：这题是一道思维题。我们可以把aimodajaimodaj转换成aj∗k+aiaj∗k+ai。那么我们可以枚举k，然后二分一下小于aj∗kaj∗k的最大的数是多少，用它modaj的值来修正答案。
DYT_B·2018-07-14 15:18
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他