ACM-思维题第8页

acm-单词拼接

单词拼接时间限制：3000ms|内存限制：65535KB难度：5描述给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat可以拼接成：aloha.arachnid.dog.gopher.rat.tiger输入第一行是一个整数N(0importjava.util.Arrays;importjav

KeepLearningWqq·2020-08-23 02:39

[USACO13NOV]空荡荡的摊位Empty Stalls

题目LuoguP3090[USACO13NOV]空荡荡的摊位EmptyStalls分析遇到一道思维题，难度不大，记录一下。

Sarlendy·2020-08-23 02:22

【LGR-062】洛谷10月月赛 III div.2 C D

这种思维题比哈尔滨III简单一点，但是我依然没想出来，虽然已经特别接近了。要求找到一个策略：首先肯定要是拓扑序的走，那么队列有多个点，应该选哪一个呢？

mxYlulu·2020-08-23 02:56

Ural Steaks -思维题

1820.UralSteaksAfterthepersonalcontest,happybuthungryprogrammersdroppedintotherestaurant“UralSteaks”andorderednspecialtysteaks.Eachsteakiscookedbyfryingeachofitssidesonafryingpanforoneminute.Unfortuna

lyyy.·2020-08-23 01:31

立体思维法

今天的思维法讲解，我们从两道简单的思维题入手(1)现在要求你在一块山地上种四棵树，要求每棵树之间的距离均相等，你能做到吗?(2)如果给你5根火柴，要你摆出两个等边三角形，你肯定马上就能摆出。

未__央·2020-08-23 01:41

P1244 NOI2000青蛙过河 [思维题]

青蛙过河青蛙过河青蛙过河题目见标题链接.正解部分\color{red}{正解部分}正解部分开始前先说明若跳到BBB点,则不能跳出.设F[i,j]F[i,j]F[i,j]表示iii个石墩,jjj个荷叶的最优答案,首先F[0,j]=j+1F[0,j]=j+1F[0,j]=j+1,这很直观,然后考虑F[1,j]F[1,j]F[1,j]的值,现在中间有一个石墩,设为DDD,从起点先跳到DDD,然后从起点跳

Zbr162·2020-08-23 01:58

2020 Multi-University Training Contest 10 hdu6883 Coin Game(思维题贪心)

题目多组样例，n(nusingnamespacestd;typedefunsignedlonglongull;typedeflonglongll;constintN=5e6+10,M=15e6+10,mod=1e9+7;constintmx=10000000;ullk1,k2;intt,n,m,a[N],b[N];llans,now;ullxorS(){ullk3=k1,k4=k2;k1=k4;k

Code92007·2020-08-23 00:55

题解 CF938C 【Constructing Tests】

一道简单的思维题我们先按照题目中所说：给定两个正整数n,m(m≤n)n,m(m\len)n,m(m≤n)，对于一个nnn阶0−10-10−1方阵，其任意mmm阶子方阵中至少有一个元素“000”，则可以求解这个方阵中的

A_zjzj·2020-08-23 00:39

【思维题】B036_LC_字符串中的查找与替换（排序+暴力替换 / 反向构造）

一、Problem对于某些字符串S，我们将执行一些替换操作，用新的字母组替换原有的字母组（不一定大小相同）。每个替换操作具有3个参数：起始索引i，源字x和目标字y。规则是如果x从原始字符串S中的位置i开始，那么我们将用y替换出现的x。如果没有，我们什么都不做。举个例子，如果我们有S=“abcd”并且我们有一些替换操作i=2，x=“cd”，y=“ffff”，那么因为“cd”从原始字符串S中的位置2开

wdt_·2020-08-23 00:30

逻辑思维题（1）

下列描述中，唯一错误的是？A.本题有五个选项是正确的B.B正确C.D正确D.DEF都正确E.ABC中有一个错误F.如果ABCDE都正确，那么F也正确还是用排除法和假设法吧！A.总共6个选项，有一个选项是错误的，那么肯定有五个选项是正确的，所以A正确B.如果B正确，那么E错误，先放着C.如果C错误，那么D也错误，反之，如果D错误，那么C也错误，所以C和D应该都是正确的D.由C可知，D正确，那么EF也

SuperToJob·2020-08-22 22:47

蓝桥杯往届试题--分糖果简单的思维题目

本题为一道简单的思维题目，就是组成了一个圈，每个人把他的糖果的一半给他左面的人，别忘了最后一个人的糖果要给第一个一半，另外一个要注意的地方便是（每一个人的初始糖果给别人一半，并不是接受了别人的糖果以后再给别人一半

夜幕下的ACM之路·2020-08-22 22:47

思维题

Polycarplikesnumbersthataredivisibleby3.Hehasahugenumbers.Polycarpwantstocutfromitthemaximumnumberofnumbersthataredivisibleby3.Todothis,hemakesanarbitrarynumberofverticalcutsbetweenpairsofadjacentdigi

多鏃·2020-08-22 22:49

75道逻辑思维题及答案

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

不见蝴蝶不见君。·2020-08-22 21:51

简单的逻辑思维题分享1（附详细答案）

多做多看一些逻辑思维题，对于提高我们的逻辑思维是有很大帮助的。我收集了一些逻辑思维题，分享给大家。

weixin_45561178·2020-08-22 20:40

2018.10.19【BZOJ4973】比特战争（最小生成树）

传送门解析：又是一道思维题。。。码量巨少。。。其实拿到题目还想了想瓶颈路，但最后就是没有推出来最小生成树的结论。。。好吧真是一道神题。。。思路：最优的方案一定是最小生成树构建过程中的某个图。

zxyoi_dreamer·2020-08-22 09:32

【KMP】【伪思维题】BZOJ - 1511 —— OKR-Periods of Words

题目传送门可能是我太弱了,想了很久才想明白首先,KMP的fail数组可以看作是某一个前缀的最长公共前后缀的长度.即f[i]是前i个字符,前后缀相同的最长长度.在通俗地举个例子:abcabcf[5]=3,前缀一个’abc’,后缀一个’abc’,所以是3.用i-f[i],求得是最短的循环长度.红色区域表示前后缀相同的区域,用i-f[i]后得到下面的蓝色区域将蓝色区间复制一份放到后面,不就满足了要求了吗

ShawnBox·2020-08-22 02:11

#100天学习习惯养成计划#第6天

英语:培训班打卡，早上听音频了解tea有关的短语和词汇，培训班；数学：分小豆，数小豆；逻辑思维题6页；跟妈妈一起玩算算我藏了几块饼干的游戏。阅读：自主阅读。图片发自App

蔚蓝岛屿虫儿鸣·2020-08-21 13:22

“快乐学堂”之快乐阅读（亲子共读）

我喜欢阅读，喜欢做数学思维题，喜欢科学，喜欢乐高，喜欢看电视……1月30日期末考试结束之后，根据徐老师的推荐书目，再加上自己的喜好，制订了一个阅读计划。

李想2007·2020-08-21 10:34

ACM-简单题之郑厂长系列故事（逃离迷宫）——hdu4524

郑厂长系列故事——逃离迷宫题目：http://acm.hdu.edu.cn/showproblem.php?pid=4524TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1247AcceptedSubmission(s):611ProblemDescription郑

ltree98·2020-08-21 09:47

[剑指Offer]-不用加减乘除做加法

本题属于思维题解题思路java中自带BigInteger类，可以把int数值转为String类型；然后使用BigInteger的publicBigInteger(Stringval)构造方法new出BigInteger

爱唠嗑的阿磊·2020-08-21 05:12

2018宁夏邀请赛I题 bubble sort（思维题

https://vjudge.net/problem/Gym-102222I居然补到个防ak，刚开始不知道啥是循环左移右移（只能移一次），不好想。。题意：以冒泡排序为背景给你n,k问在1~n的n个数的全排列中有几个能经过k次遍历就排好序了（这里排好序是指最长上升子序列长度至少为n-1for(inti=1;ia[i+1])swap(a[i],a[i+1])这算一次遍历结果%mod（也给出来了题解：冒

ddb21246·2020-08-20 23:30

neuoj Blurred Pictures（小思维题

https://oj.neu.edu.cn/problem/1505题意：一张由n*n的照片，每行从第ai个像素点到第bi个像素点是非模糊点，要求找出最大的正方形，该正方形中的像素都是非模糊点。思路：这题有个很巧的地方"luckily,allthenon-blurredpixelsareconnectedinsuchawaythatanyhorizontalorverticallinedrawnb

ddb21246·2020-08-20 23:30

Permutation(思维题)

DescriptionApermutationpisanorderedgroupofnumbersp1, p2, ..., pn,consistingofndistinctpositiveintegers,eachisnomorethann.We'lldefinenumbernasthelengthofpermutationp1, p2, ..., pn.Simonhasa

Baiyi_destroyer·2020-08-20 21:12

ACM->dijkstra + heap + stl 一个人的旅行 hdu 2066

一个人的旅行TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15164AcceptedSubmission(s):5155ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中

Fate_O·2020-08-20 18:27

ACM-对称博弈之Coin Game——hdu3951

CoinGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1145AcceptedSubmission(s):668ProblemDescriptionAfterhhhaslearnedhowtoplayNimgame,hebeginstotryanotherc

ltree98·2020-08-20 12:11

Tournament 思维题

C.Tournamenttimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRecentlyatournamentinkkindsofsportshasbeguninBerland.Vasyawantstomakemoneyonthebets.Theschemeoft

zstu_zy·2020-08-20 04:35

ACM-威佐夫博弈之取石子游戏——hdu1527

取石子游戏TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3287AcceptedSubmission(s):1632ProblemDescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中

ltree98·2020-08-20 03:42

两道比较好的dp题 codeofrces 1196 D2 1256 E

这两天做到两道比较好的dp题，感觉很多dp题都这样，就是很容易想到一个O(n*n)的dp，但是O(n*n）的会超时，所以就想怎么优化，有时候可以降成O(n*logn)的，有时候是思维题，只要想到了就可以降成

flyzer·2020-08-20 03:17

Codeforces Round #582 (Div. 3) codeforces 1213

做题的时候光想dp了，实际上不是dp，就是个思维题。#include#definemem(a,b)memset((a),b,sizeof(a))#defi

flyzer·2020-08-20 03:17

ACM-最大子矩阵和

最大子矩阵和问题是对最大子序列和问题的扩展，即从一维扩展到了二维。但是解决此问题的方法和原来的方法并没有太大的差别，这里就以同样的动态规划的实录思路来求解此问题。原来subSum[i]代表包含ai并且以ai结束的子序列的最大和，状态转移方程为subSum[i+1]=subSum[i]#include#includeusingnamespacestd;#defineMAX105//第i行前j个元素和

潜水的疯·2020-08-20 01:16

思维题---经典老题

1、据说此题曾被用来应聘微软公司的高级人才。嘿嘿！各位可有兴趣试试身手，若有志者，看招了！有两间房，一间房里有三盏灯，另一间房有控制这三盏灯的开关（这两间房是分割开的，毫无联系）。现在要你分别进这两间房一次，然后判断出这三盏分别是由哪个开关控制，你能想出办法吗？（注意：每间房只能进一次）注：这题如果加上是白炽灯会更好点。先开开关A，过段时间，关A，开B，去另一房间，亮着的灯是B控制，不亮的灯中热的

dav1125·2020-08-20 00:37

CodeForces 729D Sea Battle（思维题）

思路：思维题，就是要想出一种最少射击方案，无论船位置如何，都能射

ccDLlyy·2020-08-19 09:42

2020暑假西北工业大学个人排位赛第三场

题号名称难度定位知识点A黑妹的游戏I签到脑洞、gcdB御坂美琴简单题思维题Croom中档题网络流D极差中档题线段树、单调栈EPikachu难题最小割、贪心Fwyh的曲线难题曲线积分御坂美琴不停地拆掉最大的

*ACoder*·2020-08-19 07:12

【思维题】B023_LC_二倍数对数组（暴力统计 / 逻辑优化）

一、Problem给定一个长度为偶数的整数数组A，只有对A进行重组后可以满足“对于每个0&A){intn=A.size(),cnt=0;unordered_mapm;sort(A.begin(),A.end());for(intx:A)m[x]++;for(intx:A)if(m[x]&&m[2*x]){cnt+=2;m[x]--,m[2*x]--;}returncnt==n;}};优化一下：当x

Zilizili.·2020-08-19 07:46

acm-输出学生成绩等级

/**程序的版权和版本声明部分：*Copyright（c）2013，烟台大学计算机学院学生*Allrightsreserved.*文件名称：*作者：田成琳*完成日期：2013年10月15日*版本号：v1.0*对任务及求解方法的描述部分：*输入描述：学生成绩等级问题*问题描述：要求输入学生成绩，给出学生成绩等级*程序输出：成绩等级*问题分析：*算法设计：*/我的程序：#includeusingnam

走_心·2020-08-18 17:53

非常可乐 HDU - 1495 （思维题）

题目链接:https://cn.vjudge.net/problem/HDU-1495题目大意：给出三个数SNＭ分别表示可乐的体积俩个杯子的容量，要求你用着俩个杯子去平均可乐，最后能喝到两杯体积一样的可乐，问最少要倒的次数，不能平分输出NO样例：743413000输出：ＮＯ３代码：#include#include#include#include#include#include#includeusi

大小vip·2020-08-18 16:03

C - Different Sums URAL - 2065 ----思维题

C-DifferentSumsURAL-2065Alexisaveryseriousmathematicianandhelikestosolveseriousproblems.Forexample,thisproblem.Youaretoconstructanarrayofnintegersinwhichtheamountofdifferentintegersisnotlessthank.Amon

bless295·2020-08-18 14:03

Different Sums URAL - 2065 解题报告

很典型的思维题。。。额。。。

@萌橙开心·2020-08-18 14:28

ACM-数据结构完全总结（知识点+模板）

目录STL中数据结构通用操作1.1二分查找1.2排列生成栈2.1单调栈队列3.1优先队列3.2单调队列向量链表5.1链式前向星5.2舞蹈链(dancinglinks)堆6.1映射二叉堆集合映射ST表并查集*10.1带权并查集*10.2种类并查集*10.3可持久化并查集树状数组线段树12.1ZKW线段树*12.2权值线段树12.3可持久化线段树(主席树)平衡树13.1Splay伸展树13.2Trea

Ogmx·2020-08-18 09:08

Educational Codeforces Round 93 (Rated for Div. 2)A-B-C-D

文章目录A.BadTriangle思维B.SubstringRemovalGame思维C.GoodSubarrays预处理+前缀和D.ColoredRectangles三维dpA.BadTriangle思维题意

丶di·2020-08-18 08:18

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·2020-08-18 07:23

Bank Hacking （思维题）

AlthoughInzanesuccessfullyfoundhisbelovedbone,Zane,hisowner,hasyettoreturn.TosearchforZane,hewouldneedalotofmoney,ofwhichhesadlyhasnone.Todealwiththeproblem,hehasdecidedtohackthebanks.Therearenbanks,n

不会数学·2020-08-18 07:58

几道有意思的思维题目

1.如何用2枚硬币来表示1,2,3和1,2,3,4?2.多段相同的绳子，点燃一段绳子，从开始燃烧到燃尽一共需要1个小时，现在只有两段这样的绳子，如何用点燃的方式表示45分钟？（不可裁剪、折叠）3.小明每天要是A、B两种药片（外观相同），有一天不小拿了一片A两片B，为保证正确吃药，小明该怎么做？4.有两个水桶，一个5L，一个6L，如何使用这两只通量出3L水？（水足够多）5.五瓶相同的药丸，正常情况下

wb175208·2020-08-18 03:32

【思维题】B051_LQ_密文搜索（无需全排列=反向思维+计数）

福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码，1usingnamespacestd

Zilizili.·2020-08-18 02:21

【ACM题目列表】寒训题目分类整理

（未完待续…先把坑挖了）简单模拟/递推/思维Gym-102035A（c语言题）Gym-102035B（简单思维题）Gym-102035D（简单思维题）Gym-102035E（模拟）Gym-102035J

Robin_Lo·2020-08-17 23:57

ACM-超级楼梯

ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1>n;intM;ans[1]=1;ans[2]=1;for(inti=3;i>M;cout<

gzj_1101·2020-08-17 22:19

Dropping water balloons UVA - 10934 （奇怪的dp，思维题）

It’sfroshweek,andthisyearyourfriendshavedecidedthattheywouldinitiatethenewcomputersciencestudentsbydroppingwaterballoonsonthem.They’vefilledupalargecrateofidenticalwaterballoons,readyfortheevent.Butas

elbadaernu·2020-08-17 22:39

cf1333C 思维题+前缀和

cf1333C1700的题有点久了题意：给你一列数组，你可以删去任意的前缀和后缀，使得数组内没有一段和为0的序列，问最多有多少这样的数组。思路：前缀和，如果有相等的那么就意味着，这段内的和一定为0，同时要对0进行初始化，和1398C有点像。代码如下：#pragmaGCCoptimize("Ofast","inline","-ffast-math")#pragmaGCCtarget("avx,sse

acm123456789ctf·2020-08-17 21:17

cf1358D，思维题

cf1358D，1900的题题意：一年有n个月，然后这n个月的天数各不相同，分别为d[0],d[1]…d[n],你可在其中选择连续的len天，且如果你在一个月的第j天去的话能获得j个积分，问连续的len天能获得最多的积分是多少，且这连续len天可以不是同一年。思路：这个第一个说实话我想了挺久的，别人的都是首先就有~~，我tm真是个lj~~，那就是取得最优的连续len天的最后一天必定是一个月的最后一