ACM-思维题第13页

HDU 2019多校联赛 1004题Vacation(HDU-6581) 思维题

6581题目链接题意：有n+1辆车要过马路，信号灯一直为绿。每个车的长度为，距离停止线产长度，速度为。现在要求求出第0辆车(据停车线最远的)从开始到车头通过停止线经过的时间。每辆车可以无缝衔接。思路：既然可以无缝衔接，那么就让可以追上的汽车合成一个汽车，速度为前车的速度，计算整辆车(合并后的车尾)经过停止线的时间。无需考虑两车的间距，因为时间是相同的。只需找到最大的时间即可。第0辆车只会出现两种情

涅槃重塑·2020-07-13 11:46

心赏39

这份练习其实是有难度的，里面有好几个逆向思维题，你能开动脑筋全做对，真的是很了不起！回家的时候，你还得到了钱老师的表扬，表扬你能跟他们说再见了。

大宝二宝一家人·2020-07-13 06:24

2018-03-01

月的大目标1.工作计划表，排程执行落地.完成本月目标.2.举办设计师分享会.3.儿子学习/亲子管理模式执行落地计划.3月1日计划儿子行事历❤️1小时连续作业❤️课外阅读60分钟❤️英语30分钟❤️奥数思维题

依晨博彦的麻麻·2020-07-13 05:27

九存将参加ACM-国际超级计算大会（ICS 2018大会）

【编者PeterYe按】很荣幸能够和我的前东家VMware一道，做为九存的一员，参加ACMICS2018大会。下面转载来自微信公众号“九存区块链存储”的全文。---Begin---ACM(AssociationforComputingMachinery,美国计算机协会)是一个国际性的科技教育组织，创立于1947年，是世界上第一个科学性及教育性计算机学会，总部设在美国纽约。截止2018年，ACM已经

乐生活与爱IT·2020-07-13 01:11

Zero Array | 思维题

题意：给你一个由n个正整数组成的数列，每次对两个数进行-1操作，最后能否将这个数列全部元素变为0主要是思维过程，我们减的过程实际就是一片片把板子拿下来，所以生成可以看作一片片放上去。观察生成的特点，可知不符合特点的一定无法减为全0序列。不难发现：生成序列每次+2，所以总的板子数目（数列和）一定是偶数想到这里交了，WA了。因为其实上面这个特点只是“每一次加两块板子放在任意位置”的生成方式的特点，而题

TriAzure·2020-07-12 18:47

75道逻辑思维题

75道逻辑思维题——-据说会作10道智商就是正常，会作30道就不是凡人，会作60道就是高智商稀有人才了！【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。

weixin_30587927·2020-07-12 06:09

Zero Array---思维题

链接submitB.ZeroArraytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarraya1,a2,…,ana1,a2,…,an.Inoneoperationyoucanchoosetwoelementsaiaiandajaj(i≠

a70843·2020-07-11 01:38

【思维题】A018_LC_三等分（记录三等分的第一个 1 的位置 + 三指针检查）

一、Problem给定一个由0和1组成的数组A，将数组分成3个非空的部分，使得所有这些部分表示相同的二进制值。如果可以做到，请返回任何[i,j]，其中i+1threeEqualParts(vector&A){intn=A.size(),K=3,c1=accumulate(A.begin(),A.end(),0),q=c1/3;if(c1==0)return{0,n-1};if(c1%K!=0)re

ByteSinging·2020-07-10 18:43

AtCoder Beginner Contest 173（E 思维模拟 F 容斥思维题）

题目链接自从第一次打了AT差一题AK，后面的AT总是差两题，唉。。好菜啊E-Multiplication4题意：给你n个数，要求选出k个值使得k个值得乘积最大。做法：记得做过类似得题，也是超出longlong求乘积最大，好像是用了log判断大小。但这里有负数就不太好搞了。做法参考来自：博客思路感觉很对，但是他代码交。wa在了after_contest_01.txt，大概就是被hack了。想了半天感

ccsu_deer·2020-07-10 00:55

第七届蓝桥杯省赛

4.快速排序：模板题5.抽签：读题写答案6.方格填数：按说应该用搜索，但是next_permutation更简单7.剪格子：搜索8.四平方和：思维题9.换瓶子：思维题10直接弃掉了。

少女情怀总是诗mmm·2020-07-09 21:22

ACM-威佐夫博弈之取(2堆)石子游戏——hdu2177

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

ltree98·2020-07-09 20:14

大数据面试之——大数据解决方案思维题

1.给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url?方案1：假如每个url大小为10bytes，那么可以估计每个文件的大小为50G×64=320G，远远大于内存限制的4G，所以不可能将其完全加载到内存中处理，可以采用分治的思想来解决。Step1：遍历文件a，对每个url求取hash(url)%1000，然后根据所取得的值将url分别

潜心_守道·2020-07-09 11:18

ACM-进制转换

在做题的时候，遇到好多题目都是有关进制间的转换的，所以花点时间整理一下。具体的进制之间的转换方法，一般计算机书籍上都有，无非是基数与权值的讨论，只是将它们写成程序时有点费时。所以下面就直接给出一份比较简洁的模版：constintMAXN=1000;intt[MAXN],A[MAXN];charOldData[MAXN],NewData[MAXN];//转换前、后的数据intolds,news;//

潜水的疯·2020-07-08 09:35

2019icpc上海站总结

感觉空气都是清新的）饭菜（听学长说以前都是发卡的，这次是“唯一指定”食品，不过也很不错了，大鱼大肉的）这次下午的热身赛很顺滑，很流畅，不过我们也没咋想着写题，随便挑了一下机子，写了一道A题就划水过了，（D题以为是思维题

不迎自来不期而遇·2020-07-08 03:48

CTU Open Contest 2019 F题 Beer Marathon（思维题）

题目描述题目大意有n个点排成一排，给出了它们的位置坐标，现在需要将它们按照相同的间隔k重新排列，问所有点需要移动的距离之和的最小值是多少？分析过程通过观察，可以发现两个小结论：结论1重新调整之后的排列至少存在一个位置与调整之前的相应位置重合。可以用反证法证明：设原序列（升序排列之后的）集合为A，我们假设已经获得了一个满足最优方案的序列集合B，若对于∀x∈A,∀y∈B\forallx\inA,\fo

尧fighting·2020-07-08 02:53

CTU Open Contest 2019 J Beer Vison

DOOOR题意一张点图由两张相同的点图错位放置得到，有多少种向量使得其中的某些点沿向量移动可以到其他的点思路思维题1000的n，考虑枚举这样的向量，再注意检验（n^2）枚举只用考虑一个点的移动情况，一个点要么移到别的点

WanchengWildMan·2020-07-08 01:05

Codeforces 515C 题解(贪心+数论)(思维题)

题面传送门:http://codeforces.com/problemset/problem/515/CDrazilisplayingamathgamewithVarda.Let’sdefinef(x)f(x)forpositiveintegerxasaproductoffactorialsofitsdigits.Forexample,f(135)=1!∗3!∗5!f(135)=1!∗3!∗5!F

oier_forever·2020-07-07 18:03

ACM-区间调度问题

//有m项工作每项工作分别在Si时间开始，在Ti时间结束。//对于每项工作你都可以选择参与与否。如果选择参与//那么自始至终都必须全程参与，此外参与工作的时间端不能//重叠（即使是开始的瞬间的重叠也是不允许的）//input//n=5//s={1,2,4,6,8}//t={3,5,7,9,10}//output//3#include"cstdio"#include"iostream"#includ

csx0987·2020-07-07 06:10

ACM-硬币问题

//有1元，5元，10元。50元，100元，500元的硬币各C1，C5,C10,C100//C500枚。现在要用这些硬币来支付A元，最少需要多少枚硬币？假定//本题至少存在一种支付方案//input//C1=3,C5=2,C10=1,C50=3,C100=0,C500=2,A=620//output//6#include"cstdio"intC[6];constintV[6]{1,5,10,50,

csx0987·2020-07-07 06:10

Codeforces Round #627 (Div. 3)题解

思维题，通过不断尝试易知只要该数组所有数的奇偶性相同就有可能消掉。当时本着位运算快

STL_CC·2020-07-07 00:53

整除光棍

这个题是一个思维题，他需要有一定的数学基础，比如小学毕业。。。

阿言在学习·2020-07-06 20:55

HDU3233 Download Manager(思维题)

DownloadManager本来是测试cin、cout与scanf、printf的输入输出效率的，然而这个题的题面太坑了，说什么并行下载，进可能下载文件小的，文件大小相同的下载剩余小的…，一开始以为还要写个模拟，排个序…其实并不用，直接把剩下的全部加起来，反正是共享带宽，最后直接除以带宽即可…#includeusingnamespacestd;intmain(){intT,n,B,i=0;dou

SinclairWang·2020-07-06 15:51

暑假训练第一期---思维题1

A-LittleRobberGirl’sZooCodeForces686BTimeLimit:2000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uDescriptionLittleRobberGirllikestoscareanimalsinherzooforfun.Shedecidedtoarrangetheanimalsinarowintheo

PrConstantin·2020-07-06 07:13

51nod 一级题题解

1067Bash游戏V210871101001000（累加求通式）10903个数和为0（暴力，剪枝）1091线段的重叠（贪心）1094和为k的连续区间（后缀和）1095Anigram单词（map)1266蚂蚁（思维题

嘘......·2020-07-06 04:19

ACM-字符串完全总结(知识点+模板)

目录常用STL方法manacher算法字符串HashKMP4.1普通KMP4.2扩展KMPTrie(字典树)5.1字典树5.101字典树自动机6.1AC自动机6.2AC自动机上的动态规划6.3回文自动机(回文树)后缀数组7.1后缀数组的常见用法后缀自动机(SAM)注意1.对于字符串问题，最好使用char[]来存储，不要用string，否则可能会占用大量内存及减低速度2.strlen(char[])

Ogmx·2020-07-06 04:54

ACM-组合数学完全总结（知识点+模板）

目录排列1.1不可重排列1.2可重排列1.3圆排列1.4不尽相异元素全排列1.5多重集的排列组合2.1不可重组合数2.2可重组合2.3不相邻组合2.4多重集的组合2.5常用组合数公式2.6组合数取模(模板)常用公式及定理3.1二项式定理3.2鸽巢原理3.3常见恒等式3.4帕斯卡恒等式3.5卢卡斯定理推论3.6容斥原理3.7错排问题常见数列及其性质4.1斐波那契数列4.2卡特兰数列递推方程5.1线性

Ogmx·2020-07-06 04:53

传送门

但听别人说这样每次搜题就会出现一大堆一样的博客，很烦人，但是收藏起来查看又不太方便，开个题目把链接挂上有点傻，以后就把链接挂在这里把；CodeForces-1006DD.TwoStringsSwaps（思维题

暖心哒·2020-07-06 04:30

Codeforces Round #637 (Div. 2) ——C. Nastya and Strange Generator 题解

题目链接：https://codeforces.com/contest/1341/problem/C这是一道看懂了题也得想半天的思维题，捋一下思路先（1）给定n,要把1-n的n个数安排到数组的1-n位置

BNDSllx·2020-07-06 03:42

HDU6438-Buy and Resell（贪心、思维题）

题目链接TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):3083AcceptedSubmission(s):1158ProblemDescriptionThePowerCubeisusedasastashofExoticPower.Therearencitiesnum

刀锋灬意志·2020-07-06 03:16

P5385 [Cnoi2019]须臾幻境(LCT+主席树，思维题)

题目P5385[Cnoi2019]须臾幻境做法考虑一条边\((u,v)\)是否\([L,R]\)中的贡献：\([L,R]\)中第一条位于\(u,v\)链的边，则减少了一个联通块实现：\(LCT\)维护最小边，产生环则删除最小边，再替换\((\)和这题差不多\()\)得出删除序列，建好主席树，直接查询\([L,R]\)中小于\(L\)的数量即可Code#includetypedefintLL;inl

weixin_30402343·2020-07-05 20:04

ACM-蛇形填数

描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10111219161328151437654输入直接输入方陈的维数，即n的值。(n02.#include03.#defineMAXN10004.inta[MAXN][MAXN];05.intmain()06.{07.intn,x,y,tot=0;08.scanf("%d",&n);09.memset(a,0,size

-FIGHTING-·2020-07-05 17:21

【思维题】B012_LC_所有蚂蚁掉下来前的最后一刻（记录最大距离）

一、Problem有一块木板，长度为n个单位。一些蚂蚁在木板上移动，每只蚂蚁都以每秒一个单位的速度移动。其中，一部分蚂蚁向左移动，其他蚂蚁向右移动。当两只向不同方向移动的蚂蚁在某个点相遇时，它们会同时改变移动方向并继续移动。假设更改方向不会花费任何额外时间。而当蚂蚁在某一时刻t到达木板的一端时，它立即从木板上掉下来。给你一个整数n和两个整数数组left以及right。两个数组分别标识向左或者向右移

ByteSinging·2020-07-05 16:35

ACM-字符串-模式串匹配-KMP算法

在模式匹配算法中，KMP是比较常见的单模、高效率算法之一。在讨论KMP之前，先看看朴素的匹配算法为什么低效。普通的暴力匹配算法在每一次匹配失败之后，仅仅下移一位，并且需要重新判断整个模式串的每一个字符，见下图：第一次匹配时，首先会遍历模式串的每一个字符，但是发现模式串的第4个字符f，与文本串的第4个字符a不匹配，所以此时匹配失败；接着进行第二次匹配，文本串下移一位，即从第1个字符开始，然后同样会遍

潜水的疯·2020-07-05 16:18

题解-CF1375E Inversion SwapSort

很明显我的脑子被瘟化课搞残了，这整场的思维题，做出三道就脑子爆出弹簧了。于是只做出\(3\)题，扣了\(95\)分。

George1123·2020-07-05 13:00

K-th Not Divisible by n(cf640)(思维题)

Youaregiventwopositiveintegersnandk.Printthek-thpositiveintegerthatisnotdivisiblebyn.Forexample,ifn=3,andk=7,thenallnumbersthatarenotdivisibleby3are:1,2,4,5,7,8,10,11,13….The7-thnumberamongthemis10.In

bug生产专家·2020-07-05 10:35

Dreamoon Likes Coloring（构造+思维题） Codeforces Round #631 (Div. 2)

题目大意给n(nusingnamespacestd;constintmaxn=1e5+100;typedeflonglongll;lll[maxn],suff[maxn],p[maxn],n,m;intmain(){inti,j;ios::sync_with_stdio(false);cin>>n>>m;for(i=1;i>l[i];if(l[i]>n-i+1){//无法保证在i之前染色的每一个区

尧fighting·2020-07-05 09:30

Codeforces Round #529 (Div. 3) ABCD题解

A.RepeatingCipher简单思维题题目大意：给你一个经过加密的字符串S，S=S1S2S3.....

z听歌的小孩z·2020-07-05 09:56

蓝桥杯连号区间数

思维题：一个区间是否连续，就看这个区间中（最大值-最小值+1）是否等于区间长度......

一年不久·2020-07-05 07:30

codeforces简单思维题合集

1030C题意是问一个数列能否划分为几段使得每段的和相等(段数至少为2)必然有一段是从1开始的所以答案必然是n-1个前缀和中的一个O(n)枚举，O(n)检验#includeusingnamespacestd;#defineLLlonglong#definedbdoubleconstintMAXN=200;constintLIM=101;constintINF=0x3f3f3f3f;template

Karshilov·2020-07-05 06:59

关于招聘时面试的感想

正文面试过程中遇到的问题，总结为以下几点：1.有一些看似很难，实际很简单的面试题（例如简单的思维题），应聘者会留空白，不愿意去思考。询问是否愿意尝试一下，答曰：我做不出来，不要

不介意你跳海·2020-07-05 04:31

Codeforces 1063A Oh Those Palindromes

思维题。给你N个字符，可以任意重排这些字符的顺序。现在我们需要求出这样一个字符顺序，使得它的回文子串的数量是最多的。

polanwind·2020-07-05 02:16

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

摘抄整理的逻辑思维题1、记者、商人与演员一个记者、一个商人和一个演员，他们三个是高中时期的同学，春节放假时聚到了一起。记者总是说真话；商人总是说假话；而演员有时说真话有时说假话。三人见面各说了一句话。

ChangeCAT·2020-07-04 22:40

ACM-二分-POJ-2785-4 Values whose Sum is 0

DescriptionTheSUMproblemcanbeformulatedasfollows:givenfourlistsA,B,C,Dofintegervalues,computehowmanyquadruplet(a,b,c,d)∈AxBxCxDaresuchthata+b+c+d=0.Inthefollowing,weassumethatalllistshavethesamesizen.

UpCoderXH·2020-07-04 21:09

洛谷1852 BZOJ2144 跳跳棋思维题

题目链接题意：坐标轴上告诉你三个互不相同的位置作为三个棋子的起点，再告诉你三个不同的位置作为三个棋子的终点，每次操作可以让一个棋子以另一个棋子为轴跳到对称位置，并且只能跳过一个棋子，问你是否能最终是否能到达目标状态，如果能输出最少多少次到达。题解：感觉这题确实不好想啊，没看题解的话我只会搜索。。。这题我们考虑对于一种状态(x,y,z)，我们设x,y,z是递增的，我们可能的操作只有把y移到x的左侧，

forever_shi·2020-07-04 15:41

codeforce 994c 思维题

http://codeforces.com/problemset/problem/994/C给你两个正方形的四个顶点，让你求是否两者有交点用set来维护所有在正方形里面的点，这样看两个set里面是否有相同的点，如果有不就是相交了#includeusingnamespacestd;constintmod=1e9+7;typedeflonglongll;#definerep(i,a,b)for(int

Charon_HN·2020-07-04 12:00

Magical GCD ----思维题

题目链接：https://cn.vjudge.net/problem/49313/origin题目大意：定义一个魔法GCD，规则是用[l,r]区间内的数的gcd*区间长度，求这个魔法GCD的最大值。这个题上来竟然wa了一发，我们记录最大公约数及其最左的区间举个栗子：3060202020我们从第一个数开始求：（30,1）（30,1），（60,2）（10,1），（20,2），（20,2）（10,1），

bless295·2020-07-04 12:12

codeforces1251E2 Voting【优先队列+思维】

题目思考这个题是一个比较强的思维题。首先我们一定可以知道以下几个关系：1、如果我能够让第i个人免费给我投票的话，那么所有m[i]小于i的人，一定也

beckyUp·2020-07-04 11:21

Codeforces Round #308 (Div. 2) —— D （思维题）

D.VanyaandTrianglestimelimitpertest4secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputVanyagotboredandhepaintedndistinctpointsontheplane.Afterthatheconnectedallthepointspairwi

jxust_tj·2020-07-02 06:19

Codeforces Global Round 7笔记

并且多做思维题，思维还是过于僵化。实时Rating:1304，不能再低了，再低真对不起我自己了。

Edward-Tsui·2020-07-01 23:27

AtCoder Beginner Contest 130

思路：思维题，尽可能大那么就是二分之一矩形的面积，最后判断这个点是不是在矩形正中央。

Q王路飞·2020-07-01 18:05

推荐频道

ACM-思维题