ACM____思维题第15页

[简单思维题]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

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

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

uoj思维题目

题目链接：点击打开链接#279.【UTR#2】题目交流通道统计描述提交自定义测试定好了难度，雄心勃勃的吉米多出题斯基开始寻找智慧的神犇星球的居民出题。然而吉米多出题斯基没有料到，神犇星球的居民告诉吉米多出题斯基：“今年神犇星球经济不景气，大家都想宅在家里，哪有心思出来出题呢？”为了挽救这一局面，吉米多出题斯基决定为神犇星球建一些高速传送通道促进该星球各地区之间交流题目。神犇星球有nn座小城。对于任

dongdongdong122·2017-01-09 17:38

童书会记录——来自葛瑛朋友圈

随着第四期的开始，我们的活动内容从单一的讲绘本开始加入了专题讨论，专注力游戏和思维题等。今天的第一部分内容是讨论：懂得和遵守规则。

邸长慧·2016-12-16 21:47

逻辑思维题目及答案（三）

【41】有23枚硬币在桌上，10枚正面朝上。假设别人蒙住你的眼睛，而你的手又摸不出硬币的反正面。让你用最好的方法把这些硬币分成两堆，每堆正面朝上的硬币个数相同。答：分成10＋13两堆，然后翻转10的那堆【42】屋里三盏灯泡,屋外三个开关,一个开关仅控制一盏灯,屋外看不到屋里怎样只进屋一次,就知道哪个开关控制哪盏灯?四盏呢~答：温度，先开一盏，足够长时间后关了，开另一盏，进屋看，亮的为后来开的，摸起

在南京看海·2016-12-16 16:02

逻辑思维题目及答案（一）

【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。答：由满6向空5倒，剩1升，把这1升倒5里，然后6剩满，倒5里面，由于5里面有1升水，因此6只能向5倒4升水，然后将6剩余的2升，倒入空的5里面，再灌满6向5里倒3升，剩余3升。【2】周雯的妈妈是豫林水泥厂的化验员。一天，周雯来到化验室做作业。做完后想出去玩。"等等，妈妈还要

在南京看海·2016-12-16 16:39

京东到家面试

宣讲完毕后，开始笔试，笔试java开发工程师的人还是不少的，笔试的时间是一个小时，题目首先出了2个逻辑思维题，都是那种几个人说话，有一个人是错的，或者至少有

小a斌·2016-11-26 10:22

ccpc 2016 合肥站（5道题）

5961.传递(思维题)http://acm.hdu.edu.cn/showproblem.php?pid=5961题目大意：给你两个有向图，问你这两个图是否都是传递的。

无码萌妹码代码·2016-11-25 16:11

思维题tree

题目链接：点击打开链接代码：#include#includeusingnamespacestd;intq[200],q1[200];intmain(){inta;scanf("%d",&a);for(inti=0;i

dongdongdong122·2016-11-17 01:23

HDU 5969 思维题

题意：中文题意不解释。思路：要使或的和最大，要尽可能的让高位为1。将l和r两个数的二进制形式写出来，每一位都对齐，由于lusingnamespacestd;typedeflonglongll;inta[100],b[100],c[100];intmain(){//freopen("in","r",stdin);intT;scanf("%d",&T);while(T--){lll,r;scanf("

Bahuia·2016-11-06 18:53

HDU 5963 思维题

题意：一道思维题中文题意不解释。思路：首先考虑一条链的情况，与根节点相连的那条边，一定是最后变动的一条边。

Bahuia·2016-11-06 18:15

说

CCPC的说好菜的说尽力的说三题铁牌前区，多一题银的说，还是太菜的说划水的说以后多刷思维题，cf，uva,白书、蓝书的说志愿者+参赛结束的说，轻松的说北京加油的说近期努力的说补作业的说图书馆的说练字的说

数论只会GCD·2016-10-20 00:47

hdu 5744 思维题

点击打开链接#include#includeusingnamespacestd;//题意给出每个字符数量求这些把字符构成回文串后最小的一组做为每组的ans求最大的ansintmain(){intt;cin>>t;while(t--){intsum=0;//统计偶数字符个数intodd=0;//奇数组数intn;intflag=1;cin>>n;for(inti=1;i>x;if(x%2==0){s

Masamiiiii·2016-07-22 11:22

思维题目（发现最近我的思维是越来越差了）

题目链接：点击打开链接这个题目感觉思维性特别强，我感觉原来我的思维性还是可以的，但是最近是越来越不行了，对于这种没有涉及算法的题目，思维性是越来越差了，可能是最近过得有点安逸了吧，思维没有以前活跃了，最近也没有运动了，感觉整个人都没有了精神，原来的思维，没有这么差吧。代码：#include#include#include#include#defineN1050usingnamespacestd;i

dongdongdong122·2016-05-26 13:50

逻辑思维题

3．谁做对了？甲、乙、丙三个人在一起做作业，有一道数学题比较难，当他们三个人都把自己的解法说出来以后，甲说：“我做错了。”乙说：“甲做对了。”丙说：“我做错了。”在一旁的丁看到他们的答案并听了她们的意见后说：“你们三个人中有一个人做对了，有一个人说对了。”请问，他们三人中到底谁做对了？可以加微信1006121698

xiaoyaowuqing·2016-05-24 14:04

HDU 5701 中位数计数 (暴力思维题)

中位数计数TimeLimit:12000/6000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):354 AcceptedSubmission(s):125ProblemDescription中位数定义为所有值从小到大排序后排在正中间的那个数，如果值有偶数个，通常取最中间的两个数值的平均数作

Tc_To_Top·2016-05-22 21:00

推荐频道

ACM____思维题