ACM-思维题

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

[简单思维题]Snuke's Coloring 2-1

题目描述Thereisarectangleinthexy-plane,withitslowerleftcornerat(0,0)anditsupperrightcornerat(W,H).Eachofitssidesisparalleltothex-axisory-axis.Initially,thewholeregionwithintherectangleispaintedwhite.Snuke
dingfei496705·2018-05-25 16:00

2018-05-04 Morning Study — Day003

3.mv和cp谁快4.个人环境变量文件在哪，一般什么文件，什么命令查看，怎样生效5.拓展性思维题:假如，jepson的家目录我们需要变更为/usr/local/mysql目录，那么怎样修改?
LY_babc·2018-05-22 11:55

疯狗问题

思维题：情景：20个主人，20条狗，在同一个小区每天在同一个地方同时遛狗，狗主人绝对聪明，一旦发现自己家的狗是疯狗，回家之后就会用枪把狗打死。
fyax·2018-05-10 14:43

【UVA】Digit Counting（数组水题）

一道思维题，关键在于把多位数转化为个位数，其实一个while就可以了，比较水的题目.AC代码：#include#includeusingnamespacestd;intc[100001];intre[10
codancer·2018-04-24 17:37

HDU - 6229:Wandering Robots(思维题)

题目大意：有一个n*n的区域，左上角坐标为（0,0），在左上角有一个机器人，他每次留在原地和前往其他可前往的格子的概率相等，最后若干时间之后，求机器人最后在(x,y)(x+y>=n-1)的点的概率是多少。题解：训练赛的时候碰到的题目，当时完全不知道怎么做。赛后查题解的时候震惊了，竟然还有这种做法。大佬们比赛的时候都是怎么想到的。。。膜拜.......具体解法就是给每个点赋一个权值，权值的大小就代表
呜喵汪·2018-03-29 14:49

逆向思维题

链接：https://www.nowcoder.com/acm/contest/90/J来源：牛客网题目描述牛客网是IT求职神器,提供海量C++、JAVA、前端等职业笔试题库,在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的编程。作为acmer的小A，牛客网是他首选的题库。小A是一个中度强迫症患者,每次做数组有关的题目都异常难受,他十分希望数组的每一个
卯足劲过样例·2018-03-24 19:48

JAVA逻辑思维题(1)4个人过桥

有4个女人要过一座桥.她们都站在桥的某一边,要让她们在17分钟内全部通过这座桥.这时是晚上.她们只有一个手电筒.最多只能让两个人同时过桥.不管是谁过桥,不管是一个人还是两个人,必须要带着手电筒.手电筒必须要传来传去,不能扔过去.每个女人过桥的速度不同,两个人的速度必须以较慢的那个人的速度过桥.第一个女人：过桥需要1分钟；第二个女人：过桥需要2分钟；第三个女人：过桥需要5分钟；第四个女人：过桥需要1
听枫斜雨·2018-03-12 23:34

12个球称三次找出异常一球的解法

在面试题中遇到了这样一个思维题，题目看起来第一感觉是比较简单的，却没做出来，网上找了答案后发现自己做不出来真的很正常：(。
小谢backup·2018-03-06 20:19

爱奇艺2018秋季校招C++工程师(第一场)编程题 - 题解

爱奇艺第一场的题目还是简单的，思维题，都不难，第二场的题才有难度，博弈靠猜，概率Dp不会(知识盲点)。简单说下这一场的解法。
FlushHip·2018-01-11 13:42

给程序员准备的逻辑思维题

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

HDU 4776 Ants（字典树+优先队列+思维题）

ProblemDescriptionTherearesomeappletreesinafarm.Anappletreecanbedescribedasaconnectedgraphwhichhasnnodesandn-1edges.Theapplesarethenodesandthebranchesaretheedges.Everyedgeisassignedavaluedenotingthele
elbadaernu·2017-12-12 00:07

HDU 4747 Mex（线段树+思维题）

ProblemDescriptionMexisafunctiononasetofintegers,whichisuniversallyusedforimpartialgametheorem.Foranon-negativeintegersetS,mex(S)isdefinedastheleastnon-negativeintegerwhichisnotappearedinS.Nowourprobl
elbadaernu·2017-12-08 22:44

HDU 5776 sum（思维题+前缀和）

ProblemDescriptionGivenasequence,you’reaskedwhetherthereexistsaconsecutivesubsequencewhosesumisdivisiblebym.outputYES,otherwiseoutputNOInputThefirstlineoftheinputhasanintegerT(1≤T≤10),whichrepresentst
elbadaernu·2017-12-06 11:00

2017北京网络赛 hihocoder 1580 Matrix （dp很好的思维题）

时间限制:1000ms单点时限:1000ms内存限制:256MB描述Onceuponatime,therewasalittledogYK.Oneday,hewenttoanantiqueshopandwasimpressedbyabeautifulpicture.YKloveditverymuch.However,YKdidnothavemoneytobuyit.Hebeggedtheshopke
elbadaernu·2017-11-28 00:13

停课总结（十一）

前两次的思维题目不难，也很对胃口。模拟啊递推啊什么的，至少是看到可以知道怎么做，并且可以实现。加上两天的T1都比较清真，所以心态也比较稳，成绩还不错。尽管Day2T2写挂了80分，但是总体还是不错的。
Hawo11·2017-11-09 07:59

51nod1393 0和1相等串 思维题

problemId=1393题意：思路：很好的思维题。
霜刃未曾试·2017-09-28 21:32

codeforces 840B. Leha and another game about graph(构造，dfs)

题目链接B.Lehaandanothergameaboutgraph分析思维题，仔细分析题意其实一点也不难。
孤鸿子_·2017-08-28 20:08

HDU 5969 最大的位或 思维题

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5969题意：ProblemDescriptionB君和G君聊天的时候想到了如下的问题。给定自然数l和r,选取2个整数x,y满足lusingnamespacestd;typedeflonglongll;constintN=100+10;intmain(){intt;lll,r;scanf("%d",&t);w
霜刃未曾试·2017-08-28 15:59

朋友 HDU - 5963 （思维题）

ProblemDescriptionB君在围观一群男生和一群女生玩游戏，具体来说游戏是这样的：给出一棵n个节点的树，这棵树的每条边有一个权值，这个权值只可能是0或1。在一局游戏开始时，会确定一个节点作为根。接下来从女生开始，双方轮流进行操作。当一方操作时，他们需要先选择一个不为根的点，满足该点到其父亲的边权为1;然后找出这个点到根节点的简单路径，将路径上所有边的权值翻转（即0变成1，1变成0)。当
elbadaernu·2017-08-27 17:26

51Nod—1717 好数（思维）

思维题，显然反转奇数次后为1，偶数次为0对于一个数6=1*66=2*3,10=1*10,10=2*5,9=1*99=3*3可以发现这个数有多少因子就反转几次，而因子都是成对出现的，但是如果一个数是一个数的平方的话
hahahahhahello·2017-08-23 13:30

HDU 6154 CaoHaha's staff【找规律】【思维题】【好题】

CaoHaha'sstaffTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):297AcceptedSubmission(s):165ProblemDescription"Youshallnotpass!"Aftershoutedoutthat,theForceStaf
Archger·2017-08-19 23:05

51Nod 1272（思维题）

要在一个数列里面找一个数，与他后面比他大的数的距离最大。记录每个数字的位置后按照数字大小排序。然后从小到大更新最大值提示要用单调栈，可是想了半天也不会。。。。#includeusingnamespacestd;typedeflonglongll;typedefpairpii;constintN=1e6+9;piia[N];intmain(){//freopen("in.txt","r",stdin
constbh·2017-08-18 11:42

HDU 6143 Killer Names【dp递推】【好题】【思维题】【阅读题】

KillerNamesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):91    AcceptedSubmission(s):44ProblemDescription>GalenMarek,codenamedStarkiller,wasamaleHumanap
Archger·2017-08-17 18:21

2017多校第七场02（思维题目）

BuildatreeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):781AcceptedSubmission(s):285ProblemDescriptionHazelFanwantstobuildarootedtree.Thetreehasnnodeslabe
dongdongdong122·2017-08-16 16:54

HDU 6129 Just do it【杨辉三角】【思维题】【好题】

JustdoitTimeLimit:5000/2500MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):635AcceptedSubmission(s):356ProblemDescriptionThereisanonnegativeintegersequencea1...noflengthn.Haze
Archger·2017-08-16 11:47

【队内练习赛】OMG爱吃鸡 【dp递推】【思维题】【好题】

OMG爱吃鸡TimeLimit:3000msMemoryLimit:65536KBDescriptionOMG爱吃鸡。他要在n天里每天吃一只鸡。每天要吃的鸡分别有Ai的美味度。但是他是一个有品位的人，他要求每天吃的鸡的美味度都不低于前一天的美味度。（第一天任意）所以膜法师GG需要修改（增加或者降低或者不变）每只鸡的美味度，来满♂足他。现要求修改的美味度总和最少，求总和。Input多组case，每组
Archger·2017-08-15 10:36

HDU 6103 Kirinriki【尺取法】【思维题】【好题】

KirinrikiTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):456AcceptedSubmission(s):160ProblemDescriptionWedefinethedistanceoftwostringsAandBwithsamelengthnisdi
Archger·2017-08-10 21:31

HDU 6078 Wavel Sequence【dp递推】【好题】【思维题】

WavelSequenceTimeLimit:4000/2000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):362AcceptedSubmission(s):175ProblemDescriptionHaveyoueverseenthewave?It'sawonderfulviewofnature
Archger·2017-08-04 23:09

HDU 4689 Derangement【DP递推】【好题】【思维题】

DerangementTimeLimit:7000/7000MS(Java/Others)MemoryLimit:65535/102400K(Java/Others)TotalSubmission(s):1170AcceptedSubmission(s):396ProblemDescriptionAderangementisapermutationsuchthatnoneoftheelements
Archger·2017-06-29 21:22

2017-6-27 晴 第67篇

老大晚上告诉我他有一道思维题没做，我让他告诉我什么题，他给我画在纸上，我一会就想出来了，然后就引导他，因为我下班晚，他都犯困了，快睡觉了，他没做出来。
夏俊智爸爸·2017-06-28 06:28

【思维题】，C.【贪心,数学】)

A.CuttingBannertimelimitpertest：2secondsmemorylimitpertest：256megabytesinput：standardinputoutput：standardoutputAlargebannerwithwordCODEFORCESwasorderedforthe1000-thonsiteroundofCodeforcesωthattakespla
weixin_33728268·2017-05-18 16:00

75道程序员面试逻辑思维题

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

ACM-大整数除法

问题描述求两个大的正整数相除的商输入数据第1行是测试数据的组数n，每组测试数据占2行，第1行是被除数，第2行是除数。每组测试数据之间有一个空行，每行数据不超过100个字符输出要求n行，每组测试数据有一行输出是相应的整数商输入样例32405337312963373359009260457742057439230496493930355595797660791082739646298719258531
嘻嘻兮·2017-04-01 00:54

ACM-大整数乘法

问题描述求两个不超过200位的非负整数的积。输入数据有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出要求一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。输入样例1234567890098765432100输出样例1219326311126352690000解题思路在下面的例子程序中，用unsignedan1[200]和unsigned
嘻嘻兮·2017-03-30 23:44

HDU - 5733 思维题 + 找规律

题意：给出一个数n，问在序列1到n的所有排列中，如果排列h某一位置的h[i]>h[i-1]&&h[i]>h[i+1]，则价值v加上c[i]，问v的期望是多少思路：其实还是有思路值得借鉴的，如果眼拙看不出来规律（比如我），不妨分析一波。最后要求的是期望，由于期望满足可加性，所以我们只要算出来每个位置对于最后期望的贡献即可。在2~n-1的位置上，每个位置pos对于左右都有6种不同的大小情况，其中只有两
Bahuia·2017-03-22 16:18

Day 1：21天逻辑思维训练（1）

摘抄整理的逻辑思维题1、三人三梦想李勇、孙志与周文，这三个人在童年时期是非常要好的朋友，高中毕业后各自寻找自己的梦想去了。其中一个人下海经商，一个人考上了某重点大学，一个人去了部队当兵。
ChangeCAT·2017-03-10 22:47

51Nod - 1821 思维题 + 并查集 + 二分

题意：一个集合S的优美值定义为：最大的x，满足对于任意i∈[1,x]，都存在一个S的子集S'，使得S'中元素之和为i。给定n个集合，对于每一次询问，指定一个集合S1和一个集合S2，以及一个数k，要求选择一个S2的子集S3(|S3|=a[i]-1，那么[1,sum+a[i]]之内的数都能满足条件。但是如果sum=y-1的最大的y，就可以保证在[1,sum+y]中所有的数都能达到，这样我们只要在b集合
Bahuia·2017-03-08 16:24

ACM-子串（字符串处理）

问题描述有一些由英文字符组成的大小写敏感的字符串。请写一个程序，找到一个最长的字符串x，使得：对于已经给出的字符串中的任意一个y，x或者是y的子串、或者x中的字符反序之后得到的新字符串是y的子串。输入数据输入：输入的第一行是一个整数t(1#includeusingnamespacestd;intt,n;charstr[100][101];intsearchMaxSubString(char*sou
嘻嘻兮·2017-02-24 12:41

Game of Stones 博弈 思维题

题目地址http://codeforces.com/contest/768/problem/E题意有1#include#include#includeusingnamespacestd;intsg[70];intn;intmain(){intnow=1,tot=1,nxt=2;for(;tottot)sg[tot++]=nxt-1;now+=nxt;}//for(inti=0;i<=60;++i)
Brassica_·2017-02-22 17:39
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他