------思维题第8页

【思维题】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

非常可乐 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

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

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天的最后一天必定是一个月的最后一

acm123456789ctf·2020-08-17 21:17

洛谷P3322(思维题)

题解思路：因为可以看出互换顺序跟互换方法无关，所以我们找出一种方法答案就加上使用方法长度的阶乘。分析：最终要获得排列好的序列要么是以下两种形式或者123...2^n2^(n-1)+1...2^n12..2^(n-1)然后往前推你会发现我们要得到能排列好的序列在第i次操作中必须能变出每段长度2^(i+1)序列都是连续递增的否则就不可能排列好那么我当有1段不满足条件的时候直接从中间切开然后两段互换如果

最菜的acmer·2020-08-17 21:43

CodeForces 23B Party (思维题)

题意：n个人要去参加聚会，刚开始所有人都在Party，后来一个朋友都没有的人会离开，接着是只有一个朋友的人也会离开，以此类推直到有n-1个朋友的人离开问你最佳情况下最后这个Party将剩余多少人？---------------------------------------------------------------思路剧透警戒线--------------------------------

Tdyh_NY·2020-08-17 20:25

程序员面试算法开发，却被一道“小学数学题”难住刷了下来？

作为一名程序员，思维能力肯定是摆在第一的，如果连思维能力都没有的话，那么敲代码绝对不适合你了，这这那那的一下子你就会被搞的天昏地暗，所以很多时候，面试官都会给程序员出一些小的思维题，从而判断你这个人怎么样

Pyxinrou·2020-08-17 20:02

[洛谷用户分享：有趣的思维题]解题报告整理

目录CF476DDreamoonandSetsCF743CVladikandfractionsCF476DDreamoonandSetshttps://www.luogu.com.cn/problem/CF476D这道题主要抓住两个结论：1、相邻的单数互为质数。2、相邻的两个数互为质数。回到题目：他说要构造n个四元组，令四元组中的四个数gcd为k，那么，我们可以考虑：令这四个数分别是k的倍数，并且

nagisa-kun·2020-08-17 18:49

【脑洞系列】胡策思维题

【问题描述】从1−N中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数最大可能是多少。【输入格式】第一行一个数字N。【输出格式】一行一个整数代表答案对100000007取模之后的答案。【样例输入】7【样例输出】144【数据规模与约定】对于20%的数据，1≤N≤100。对于50%的数据，1≤N≤5000。对于70%的数据，1≤N≤10^5对于100%的数据，1≤N≤5×10^6。这题，说实话

Loi_black·2020-08-17 11:35

Codeforces 简单思维题合集

codeforces1285BJustEatIt!https://codeforces.ml/problemset/problem/1285/B题意:有两个人，n堆蛋糕，每个蛋糕有ai的权值，第一个人全部拿走，第二个人取片段(这个片段不能是[1,n])。比较谁的权值大，如果第一个人的权值大于第二个人则输出YES，否则输出NO。思路：维护一个最大子段。但由于不能全部取完，所以需要从1—n-1遍历一遍

沐兮Krystal·2020-08-17 11:27

Codeforces Global Round 5 补题(C2思维题、D-RMQ(二分+倍增ST/二分+单调栈)、E思维)

思路来源tourist的turorialC2.BalancedRemovals(Harder)(map)给n(n#include#include#include#includeusingnamespacestd;constintD=3;intn;intdfs(vector>&p,vector&x,intk){if(k==D){//由于所有值不同最后一层一定只有一个值returnx[0];}map>

Code92007·2020-08-17 11:33

Jumping frog Gym - 101889J

思维题：一种方案可行，那么肯定是可行的，然后验证就好了。启示：貌似超时，实际上，只需要验证n的因子就行了，根本就不多。下次看见gcd()，想想因子，就会很舒服。

qq_36424540·2020-08-17 10:26

hdu6789 Fight(2020百度之星初赛三/思维题/分类讨论)

题目T(Tusingnamespacestd;typedeflonglongll;intt,a[3],ans,cnt;intmain(){scanf("%d",&t);while(t--){ans=3000;for(inti=0;i0&&nb>0){//12打intcnt=min((nc+a[1]-1)/a[1],(nb+a[2]-1)/a[2]);tmp+=cnt;nc-=cnt*a[1];nb

Code92007·2020-08-17 10:59

Sum of Digits[数位贡献+思维题+贪心]

题目链接题目大意：就是给你nnn和kkk然后再定义一个函数f(x)是十进制数x各个位数之和f(x)是十进制数x各个位数之和f(x)是十进制数x各个位数之和叫你求出最小的x使得f(x)+f(x+1)+...+f(x+k)=n∣k∈[0,9],n∈[1,150]叫你求出最小的x使得f(x)+f(x+1)+...+f(x+k)=n|k\in[0,9],n\in[1,150]叫你求出最小的x使得f(x)+

黑夜和白天·2020-08-17 07:37

Exponential notation 思维题

Youaregivenapositivedecimalnumberx.Yourtaskistoconvertittothe“simpleexponentialnotation”.Letx = a·10b,where1 ≤ a #includeusingnamespacestd;stringnum;stringans;intmain(){cin>>num;intflag=1;inttar1=-1,t

林北不要忍了·2020-08-17 07:18

Codeforces Round #531 (Div. 3)

http://codeforces.com/contest/1102这场比赛的A题是个小思维题，连续的四个数x,x+1,x+2,x+3,则x+(x+3)=(x+1)+(x+2),所以从n开始考虑，每四个数恰好分配

20164235·2020-08-17 06:08

CF 1365 E - Maximum Subsequence Value 思维题

题意为：选一个长度为k的子序列，计为集合s，若s中，二进制下第i位，至少有max(1,k-2)个数是1，则获得2^i的贡献。求出最大贡献。（子序列集合任选）一看这题直接莽按位从高到底枚举处理，但会发现，每一位会剩至多2个元素可变。。（即高位没选，但低位可以选）不好处理（暴力应该可以处理，比较麻烦：先选出最高位，然后选出符合条件的次高位，然后改变可变元素剩余数量，再一次往低位枚举）不过这题有更简单的

夕林山寸·2020-08-17 05:54

洛谷CF264D Colorful Stones（子序列匹配，思维）

洛谷题目传送门神仙思维题。对于两个字符串的匹配问题，似乎之前蒟蒻写的HAOI2010最长公共子序列题解中提到的建网格图模型是一种套路？

a83229442·2020-08-17 05:29

牛客练习赛27 C. 水图(dfs+思维)

题目链接：https://www.nowcoder.com/acm/contest/188/C看似是一道最小生成树的题，实际上是一道思维题+暴搜，我们可以想一下，因为从一个结点出发要遍历所有的结点，所以必然是每条路径都要走两次

Ch_zaqdt·2020-08-17 05:56

Educational Codeforces Round 66 (Rated for Div. 2)-D. Array Splitting

地址：https://codeforces.com/contest/1175/problem/D思路：思维题，计算其后缀和a[i]，对于划分为第x-1组和第x组，在计算第x-1组时，相当于将第x组也计算了一遍

z岁月无声·2020-08-17 05:55

Educational Codeforces Round 90 (Rated for Div. 2) E.Sum of Digits(思维题/贪心+数位和)

题目计f(x)为x的数位和(如f(102)=1+0+2)，t(t=3直接for现算，记忆化一下就过去了…②（构造）由于不超过10个数，没有末一位相同的数，枚举最后一位las，这样能算出需要进位的数的个数add，而由于只有9进位后会变成0，在填9时只有(k+1-add)个产生了9，其余均为0，有数位和损失，故将其与0-8分开考虑，0-8是等价的，因为均不产生进位，k+1个8可以写作k+1个17、26

Code92007·2020-08-17 04:43

Codeforces Global Round6 -- B题

常识+思维题意是说：给你一个数字，问你可不可以垒一个骰子塔，让其表面的所有点数加起来等于所给的数，即第一个露5面，其他露4面骰子的对立面之和都是7，所以除第一颗骰子外，其他的点数和都是14，第一颗可以的点数和是

蒟蒻+1·2020-08-17 04:04

Eugene and an array（思维题）

constintN=4e5+5;intt;lla[N],sum[N];intmain()//取得所有的子串==每个点的全部向右延伸或全部向左延伸{lln;while(cin>>n){f(i,1,n){scanf("%lld",&a[i]);sum[i]=sum[i-1]+a[i];}mapmp;//某个前缀重复出现，那么两次出现的区间和为0mp[(ll)0]=0;llans=0;intmxl=0;

DQYZhwk·2020-08-17 02:21

75道程序员面试逻辑思维题及答案解析

1.假设有一个池塘，池塘里有无穷多的水。现有两个空水壶，容积分别为5升和6升。问题：如何只用这两个水壶从池塘里取出3升的水？？？解析：（1）先把5升的灌满，倒在6升里，这时6升的壶里有5升水；（2）再把5升的灌满，用5升的壶把6升的灌满，这时5升的壶里剩4升水；（3）把6升的水倒掉，再把5升壶里剩余的水倒入6升的壶里，这时6升的壶里有4升水；（4）把5升壶灌满，倒入6升的壶，5-2=3；2.周雯的

DX_Jone·2020-08-16 11:40

Longest Substring Without Repeating Characters （思维题？）

Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Examples:Given“abcabcbb”,theansweris“abc”,whichthelengthis3.Given“bbbbb”,theansweris“b”,withthelengthof1.Given“pwwkew”,theansw

erikabeats·2020-08-16 06:47

牛客Wannafly挑战赛29 A 御坂美琴思维题

链接：https://ac.nowcoder.com/acm/contest/271/A来源：牛客网题目描述misaka是呱太爷爷的小粉丝，呱太爷爷有一句话说的好："一尺之棰，日取其半，万世不竭"。misaka现在有n个呱太玩偶放在一堆，每一次操作，misaka会选择当前个数>1的一堆呱太玩偶。并将这一堆呱太玩偶分成x/2和x−x/2两堆，x是当前这一堆玩偶的个数。现在misaka想将玩偶分成m堆

lt36·2020-08-15 20:50

Problem I Inverted Deck

思维题：暴力做，先放一下题解说一下自己的想法，当时想复杂了，而且也不知道swap函数，反正就是子串的两边做标记，然后交换，和原来排好顺序的串作比较，看看试试相同，是输出下标，不是输出impossible

Wolfgang114·2020-08-15 15:48

[2020.4.5rating]codeforces Beta Round #92 (Div. 2 Only) (A、B)Codeforces Beta Round #95 (Div. 2)(A-C)

这里写目录标题一级目录二级目录三级目录链接A-Thenumberofpositions题目类型：思维题意：代码：B-Permutations题目类型：模拟题意：解题思路：代码：A-cAPSlOCK题目类型

月光不染是非·2020-08-15 15:02

2019 Multi-University Training Contest 4

目录6614、ANDMinimumSpanningTree思维6620、JustanOldPuzzle逆序对6614、ANDMinimumSpanningTree思维题意：给出一个完全图，权值是两个点的

Combatting·2020-08-15 15:05

hdu4453

很好的思维题目，看了思路自己琢磨一下，代码很好写。

丿Smile灬晨星·2020-08-15 13:13

ICPC Asia Taipei-Hsinchu Regional 2019 K Length of Bundle Rope

题目链接：https://www.jisuanke.com/contest/8288/445829又是道思维题。。日常不会思维题系列！思路，利用循环来缩短捆绑个数，直到全部捆绑成一个。

最左边的Cu1·2020-08-15 13:51

I - Divisibility HDU - 6835

https://vjudge.net/contest/387998#problem/I题意：判断证明：任意进制数y，如果y%x=0，那么（y所有位数之和）%x=0思路：思维题可以通过观察证明参考证明方法

YukiRinLL·2020-08-15 12:19

新生赛002题解

C.JuicerD.EatCandiesE.由你来决定怎么颁奖F.XorXorG.0011H.PerfectStringI.十进制中的二进制J.新年快乐题目链接第一次出题好像出难了Ovo，其实大部分都是些思维题啊

沉欢沉欢·2020-08-15 12:52

CodeForces-1201B (思维题)

题目：Youaregivenanarraya1,a2,…,ana1,a2,…,an.Inoneoperationyoucanchoosetwoelementsaiaiandajaj(i≠ji≠j)anddecreaseeachofthembyone.Youneedtocheckwhetheritispossibletomakealltheelementsequaltozeroornot.Input

古城白衣少年i·2020-08-15 12:46

Codeforces Round #656 (Div. 3)解题报告 A~D

思维题，想了半天，根据xyz的关系来判断的，具体看代码。

浅梦曾倾·2020-08-15 11:30

【CodeForces 1366A --- Shovels and Swords】思维

【CodeForces1366A---ShovelsandSwords】思维题目来源：点击进入【CodeForces1366A—ShovelsandSwords】DescriptionPolycarpplaysawell-knowncomputergame

私忆一秒钟·2020-08-15 11:09

Codeforces Global Round 1 E. Magic Stones（思维，差值）

题解：思维题，对于头尾数字一定，让A数组变成B数组，要想到差值那块，如果差值一样，那么因为首尾一样，所以数组也一样。

路过一座山·2020-08-14 20:48

程序员必备75道逻辑思维题（附答案）之六

感觉这一天天的，上班是真的混，没有一个比你厉害的带你，都靠自己学习，你觉得这样的公司可以一直待下去吗???!!!还是多学习算法，思维，到时候去面试薪资翻倍不是梦啊！【41】有23枚硬币在桌上，10枚正面朝上。假设别人蒙住你的眼睛，而你的手又摸不出硬币的反正面。让你用最好的方法把这些硬币分成两堆，每堆正面朝上的硬币个数相同。【42】三个村庄A、B、C和三个城镇A、B、C坐落在如图所示的环形山内。由于

蛋蛋淡淡定·2020-08-14 11:29

程序员必备75道逻辑思维题（附答案）之五

逻辑训练身为一个大数据工程师，平时的算法训练还是不能少的，今天给大家看几道我曾经看到的逻辑思维题觉得很好，想分享一下。