ACM_思维题第8页

[剑指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

Tournament 思维题

C.Tournamenttimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRecentlyatournamentinkkindsofsportshasbeguninBerland.Vasyawantstomakemoneyonthebets.Theschemeoft

zstu_zy·2020-08-20 04:35

两道比较好的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

思维题---经典老题

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_求相邻最小素数

Describtion胖胖斌的数学不太好，这天数学老师要让他在L和U（1usingnamespacestd;typedeflonglongll;constllmaxn=100000;llprime[maxn],t=0;llminc=10000;llprime2[maxn],cnt=0;llisprime[maxn];llL,P;llflag;intloc=0;voidinit(){memset(i

lancecrazy·2020-08-19 06:47

非常可乐 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_程序设计竞赛：DP：01背包

01背包设n个重量和价值为wi和vi的物品，从中选择总重量不超过W的物品，求挑选方案中价值总和最大输入：n=4(w,v)={(2,3),(1,2),(3,4),(2,2)}w=5输出7(选择0,1,3)//暴力算法//O(2^n)#includeusingnamespacestd;constintmaxn=100;intw[maxn],v[maxn];intn,W;intrec(inti,intj

LandscapeMi·2020-08-18 08:42

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

ACM_模板_背包问题

背包问题是属于动态规划中的一种非常经典的运用，小编在这里大力推荐dd_engi的背包九讲，这种超级详细的讲解在小编心中是可以得到诺贝尔文学奖的~1.01背包首先是最基础的01背包问题，所有元素只能使用一次，此问题只需要考虑第i件物品的策略（放或不放），那么就可以转化为一个只牵扯前i-1件物品的问题。如果不放第i件物品，那么问题就转化为“前i-1件物品放入容量为v的背包中”，价值为f[i-1][v]

RaAlGhul·2020-08-18 08:30

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

欧拉函数介绍与使用 c++

title:欧拉函数author:BbiHHtags:ACM_汇总‘’categories:数论欧拉函数toc:truedate:2019-07-3020:46:00(原创)定义φ(n)表示1~n中与x

BbiHH_·2020-08-18 02:10

并查集模板 c++

title:并查集author:BbiHHtags:ACM_汇总categories:template并查集date:2019-08-1316:16:00(原创)板子#includeusingnamespacestd

BbiHH_·2020-08-18 02:39

【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

C++中的STL简介

title:STL简介tags:ACM_汇总‘’categories:STL数据结构入门author:BbiHHtoc:truedate:2019-07-2910:44:00(原创)STLSTL是StandardTemplateLibrary

BbiHH_·2020-08-17 18:43

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

目录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

ACM_搜索:杭电oj2717:Catch That Cow

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2717题目大意:给定两个x轴方向上的位置,农民有三种方式,用bfs找到最短路径即可.AC代码:#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineSize100

闭上左眼看世界·2020-08-17 02:31

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

推荐频道

ACM_思维题