ACM____思维题

Codeforces 题解 （不断更新，一起上分）

RatedforDiv.2)CodeforcesRound#662(Div.2)EducationalCodeforcesRound45(RatedforDiv.2)题目：A.CommentaryBoxes题解思维题题目
DeathYmz·2020-08-09 18:54

A. Three Pairwise Maximums（思维）Codeforces Round #656 (Div. 3)

解题思路：这是一道思维题，我们千万不要被套在里面，不要认为给定的三个整数就一定要按它的顺序来，这是什么意思呢？这三个数x，y，z
叶的一生·2020-08-09 17:03

CodeForces - 264A（思维题）

CodeForces-264A（思维题）SquirrelLisslivedinaforestpeacefully,butunexpectedtroublehappens.Stonesfallfromamountain.InitiallySquirrelLissoccupiesaninterval
长歌丶采薇·2020-08-09 15:34

CodeForces - 243A——The Brand New Function （令人烦躁的思维题）

Polycarpushasasequence,consistingofnnon-negativeintegers:a1, a2, ..., an.Let'sdefinefunctionf(l, r)(l, rareinteger,1 ≤ l ≤ r ≤ n)forsequenceaasanoperationofbitwiseORofallthesequenceelementswithindexes
vocaloid01·2020-08-09 13:52

CodeForces - 574B（思维+暴力）

CodeForces-574B思维题最暴力的想法是直接枚举3个点，这样复杂度为o(n^3)，对于4000的数据量肯定会挂掉，所以可以改变一下思路先枚举边，每枚举出一条边就得到了两个点，然后枚举剩下那个点找到度数最小值就行
霜雨蓝焰，·2020-08-09 11:01

【CodeForces】【思维题】797 b Odd sum

【题目】http://codeforces.com/problemset/problem/797/B【题意】给出一串数，取其中的任意个数使得和为奇数，并且和最大。问这个和是多少？数据保证一定有奇数和。【思路】我还想dp....真是失了智....只要将所有的正数加起来，如果这个和是奇数那么这就是答案；如果这个和是偶数，那么就要将这个数减去最小的正奇数或者加上绝对值最小的负奇数，让这个和变成奇数。另外
swqeaaa·2020-08-09 10:49

codeforces 965c Greedy Arkady （思维题）

C.GreedyArkadytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputkkpeoplewanttosplitnncandiesbetweenthem.Eachcandyshouldbegiventoexactlyoneofthemorbethrownaway.
yjt9299·2020-08-09 03:18

NOIP2016 天天爱跑步 线段树合并_桶_思维题

NOIP2016天天爱跑步线段树合并_桶_思维题竟然独自想出来了，好开心Code:#include#definesetIO(s)freopen(s".in","r",stdin)#definemaxn400000
EM-LGH·2020-08-08 17:01

五校联考第一套第一式总结

已经没有什么好害怕的一道思维题，我的思考方向是考虑每个位置所在的
dddddd_pppppp·2020-08-08 01:30

各类线段树题解

Codeforces301D:线段树或者树状数组，节点保存位置信息，思维题。Codeforces914D:同样维护区间gcd，查询是难点，运用好相邻区间gcd之间的关系进行判断。
to'get'her·2020-08-08 01:23

“科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛 A-L 解题报告

A组队比赛题目类型：思维题目链接：A-组队比赛题目大意：给你四个数组，两两一组，每组实力值为队内实力值之和，求解两组差值最小解题思路：四个数组排序，最大与最小，第二与倒二，绝对值下差值即可代码：inta
月光不染是非·2020-08-07 23:32

信息学竞赛 - 如何提高思维思维能力？

信息学竞赛如何提高“”解决思维题“”的水平？RT，高二蒟蒻一枚，学了不少的算法和数据结构了，高一拿到了NOIP一等但是分数不高。
_Wolverine·2020-08-04 23:39

2015多校联合第十场 hdu5414CRB and String字符串思维题

ProblemDescriptionCRBhastwostringssandt.Ineachstep,CRBcanselectarbitrarycharactercofsandinsertanycharacterd(d≠c)justafterit.CRBwantstoconvertstot.Butisitpossible?InputTherearemultipletestcases.Thefirs
MissZhou要努力·2020-08-04 22:03

AcWing 刷题计划：0x00基础算法——AcWing 123. 士兵

思维题杀我QwQ。由于我们可以往四个方向走，所以我们直接拆分成x坐标和y坐标来看就ok了！1）对于y坐标：我们观察一下它的要求，从一点出发到达所需点的代价最小。这不就是中位数就ok了吗！
Jetiaime·2020-08-04 21:02

面试题每日一练 ----2020-06-03

逻辑思维题：1、3L和5L的桶，要得到4L的水如何操作？
小雯子打豆豆·2020-08-04 20:27

[HRBUST-1688]数论中的异或（思维题）

数论中的异或TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:75(41users)TotalAccepted:35(30users)Rating:SpecialJudge:NoDescription给出两集合A和B,找出最小的非负整数x使得A⊕x=B.假设A={a1,a2,…,an},A⊕x={a1⊕x,a2⊕x,…,an⊕x}.⊕代表异或操作Input
_执念_·2020-08-04 19:33

排布二进制网格的最少交换次数 冒泡排序 思维题 暴力

排布二进制网格的最少交换次数给你一个nxn的二进制网格grid，每一次操作中，你可以选择网格的相邻两行进行交换。一个符合要求的网格需要满足主对角线以上的格子全部都是0。请你返回使网格满足要求的最少操作次数，如果无法使网格符合要求，请你返回-1。主对角线指的是从(1,1)到(n,n)的这些格子。输入：grid=[[0,0,1],[1,1,0],[1,0,0]]输出：3思路:先观察排好的结果有什么性质
qq_31036127·2020-08-04 16:07

HDU5414——字符串思维题——CRB and String

http://acm.hdu.edu.cn/showproblem.php?pid=5414/*************************************************Author:Powatr*CreatedTime:2015-8-2110:45:46*FileName:1009.cpp*******************************************
dgjm4087·2020-08-04 13:39

ACM集训队纳新准备

1，思维题#include#includeusingnamespacestd;inta[2000010];intmain(){intn;scanf("%d",&n);for(inti=0;i<2*n+1
codediyi·2020-08-04 07:52

15年浙江省赛总结

第一次参加省赛，感觉省赛风格和区域赛差别蛮大的，思维题偏多，算法题偏少。和其他正常的Acmer一样，对于这次比赛，感觉自己弱爆了。早上七点出发前往浙大。
weixin_33857230·2020-08-04 04:29

ACM好题汇总

本篇博客在距离2019icpc区域赛大约有一个月开始写，主要题目来自18-19HDU多校，当然也会有一些线上比赛的好题，水题签到题目就不整理，整理的为主要为高级思维题和在这之上多一层的算法题1.OJ题号
pxlsdz·2020-08-04 00:38

网易2020校招笔试- 运维工程师（正式批）编程题 吃葡萄

题面：思路：一看数据这么大有1e18肯定是思维题，再一看答案具有单调性直接二分答案。
芋圆西米露·2020-08-03 23:28

Superhero Battle】思维题

E.SuperheroBattle题意有一个怪兽，初始血量为HHH,他的血量变化情况是一个长度为nnn轮的周期。问怪兽会在第几轮死去。1≤H≤10121\leqH\leq10^{12}1≤H≤10121≤n≤2×1051\leqn\leq2\times10^51≤n≤2×105做法首先如果怪兽血量在一个周期内不曾小于等于000而且每个周期之后怪兽血量增加，直接输出−1-1−1。之后要知道，怪兽在某
lajiyuan_·2020-08-03 22:27

[CF743C]Vladik and fractions

题目原题链接解说找来一些思维题练手，碰上了这一道，个人觉得挺有意思，写博客以记之。首先有\(x,y,z\)三个变量对于我们来说是非常不利的，因为很难进一步确定变量之间的关系。
DarthVictor·2020-08-03 21:00

UESTC 2016 Summer Training #4 Div.2 B - ฅ(*`ω´*)ฅ 有趣的思维题

B-ฅ(*`ω´*)ฅCrawlinginprocess...CrawlingfailedTimeLimit:1000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionWinterinYekaterinburgisthelongesttimeoftheyear.Andeveryonespendslongwint
ProLightsfxjh·2020-08-03 13:38

Instant Noodles（思维题））

题目链接题意：给你n个数，让你求这个：做法：一脸懵，这题咋写？参考题解算是一种巧妙的运算方法吧，由于异或不满足分配律，所以不能化简做法。那么直接来计算每一位是否有1贡献答案，那么加法是存在进位影响当前这位的，于是把每个数低于当前位的数取出来，排下序，用简单的二分来统计多少是会进位的.sum统计当前位1的个数，奇数个会贡献答案枚举每个低位ai下面用b[i]代替，二分一下若无进位，假设b[i]当前为1
ccsu_deer·2020-08-03 03:20

暑假训练总结

这么几个星期训练好像还没感觉到练了多少呢前期进行了一些cf的题组训练，能做出来的题还是一些不涉及到什么算法的题目，那几天做完题去补题，每套题都会见到好多巧妙的算法，我挺喜欢看一些思维题的巧妙解法的，看到了就会很高兴的整理下来
我是力量的化身·2020-08-03 01:59

2020.02.22寒假集训考试

今天是寒假集训的最后一次考试了，题很不错，思维题较多，涉及算法的并不多，感谢jwGG以及实验室的学长学姐们亲情出题，谢谢cy老师和jwGG的假期培训。北大的dalao屠榜，，差距很大呀，我们仍需努力。
nefu_马家沟老三·2020-08-02 22:18

Codeforces Round #619 (Div. 2)

A.ThreeStrings思维题题目大意：给你三个长度相等的字符串s1,s2,s3，现在要求你的每一位进行如下操作：i-s1用i-s3替换或i-s2用i-s3替换。
nefu_马家沟老三·2020-08-02 22:46

cf 1326d2 关于kmp的思维题

题意给你一个字符串，你选择字符串的一个前缀和一个后缀拼接成一个回文串，输出最长的可能的回文串。前缀和后缀不能有叠加部分，每组测试样例包含t个字符串。样例输入1poabbacefop样例输出poabbaop思路：你可以先分离出两边一样的部分，比如测试样例可以变成po+abbacef+op显然po是回文的，这时候问题就变成了求abbacef的最长回文前缀或者最长回文后缀，可以先求前缀，然后翻转字符串，
FawkesLi·2020-08-02 15:06

【清华集训 2017 小Y和地铁】【爆搜 + 思维题】

显然，我们可以得到这样的性质：只出现一次的数字对答案没有影响。相邻数字相同对答案没有影响。另一个性质是，下面这两张图是等价的：我们发现两条路线等价当且仅当左右两端点向下或向上方向都一致。证明：如果以转换站为纵分界，我们可以将图分为2*3的6个区域。两个图被切开后，不连通的区域和相连通的区域是相同的（以线路分隔不同的区域），所以对答案的影响也是相同的。忽略所有只有一个交点的转站，剩下的按左端点排序然
Kumii·2020-08-02 14:17

【Vijos 1880 ファーラの力】【思维题】

（每次到达一个点先补充人的光压，再走）就等价于（先走到n号点，最后再补充人的光压）。因为我们求的是到达第N个光柱光压最大所需要的最少时间，所以还要加一个E[n]补到最大值。对于40%的数据，X=0的数据，答案就是dis[n]∗2+E[n]。考虑X≠0的情况。设f[u]表示人到点u的最大光压（因为我们是在最后补充人的光压，所以f[]是一直递减的）。如果f[n]为负，我们要先把它补到0再补到最大值，即
Kumii·2020-08-02 14:45

【AGC006 D - Median Pyramid Hard】【思维题】

中位数只关心数的大小关系，而不是确切的值，所以我们可以从1~(2*n-1)二分答案出一个数X，将底端X的数赋为1。一个格子的值一定等于这个格子下面三个格子的数中至少有两个数相同的数。第n列的最顶部格子的值一定和离这个格子最近的两个有相同数的格子的值相同。那么判断mid是否可行，我们只要从最低端第n列开始同时向左向右不停查找有相同的值的两个相邻格子，一旦找到有这样的两个格子就返回这两个格子的值。注意
Kumii·2020-08-02 14:45

【ARC 077 F - SS】【KMP + 思维题】

考虑对于给定字符串AA，我们发现对于询问区间[l,r]，数据范围为1≤l≤r≤1018，而我们会对AA进行1e100次操作，询问区间[l,r]必定不会超过最后经过1e100次操作字符串总长的一半。所以我们只需要考虑字符串A即可。那么此时字符串应如何变化？比如字符串dqvdq。我们设T为最长公共后缀（nxt[]）部分的字符串，S为nxt[]以外部分的字符串。T=dqT=dqvT=dqvdqdqvdq
Kumii·2020-08-02 14:45

——有操作的dp思维题

引子：那天…我们和初二的同学们一起做了题。T1我认为是有必要写一些题解来加深一点印象。因为自己在做这道题的时候，也是有点懵。思路（1）：dp(最长上升子序列)：用这个方法呢，是没有问题的，时间复杂度是（N*logn）。因为题目的要求是:求ai的子序列bi的最长长度。所以就是可以用最长上升子序列。\color{#FF3030}{最长上升子序列。}最长上升子序列。即状态转移方程f[i]=max{f[j
C202207LYX·2020-08-02 12:21

之前看到的一个思维题 《生日问题》

这是可能的生日情况：3月4-5-86月4-79月1-512月1-2-8张老师把月份告诉了小明，把日子告诉了小强，张老师问他们知道他的生日是那一天吗？小明说：如果我不知道的话，小强肯定也不知道。小强说：本来我也不知道，但是现在我知道了。小明说：哦，那我也知道了。什么时候小明会这么说呢？小明知道月份，所以他知道这个月份中没有唯一的号数可以直接判断出生日是什么日子。小强听到小明说的话后，也知道了小明的意
hlp4207·2020-08-01 12:30

Codeforces 1084E - The Fair Nut and Strings - 思维

Codeforces1084E-TheFairNutandStrings-思维题解链接https://lucien.ink题目链接https://codeforces.com/contest/1084/
LucienShui·2020-08-01 07:46

HDU 4811（思维题）

DescriptionJennylikesballs.Hehassomeballsandhewantstoarrangetheminarowonthetable.Eachofthoseballscanbeoneofthreepossiblecolors:red,yellow,orblue.Moreprecisely,JennyhasRredballs,YyellowballsandBbluebal
云淡风轻<<·2020-08-01 06:40

CodeForces - 621B （思维题）

Today,WetSharkisgivennbishopsona1000by1000grid.Bothrowsandcolumnsofthegridarenumberedfrom1to1000.Rowsarenumberedfromtoptobottom,whilecolumnsarenumberedfromlefttoright.WetSharkthinksthattwobishopsattac
PCCCCC·2020-08-01 06:31

Container With Most Water（思维题：选择左右边使得容器所盛水最多）

一道很好的思维题！！！！！！！！思路1是自己的求解方法O（nlogn），思路2是网上最优的解法O(n)，暴利O(n^2)肯定超时！
Hacker_vision·2020-08-01 02:01

2019暑假多校训练第七场 | 部分题解

全场题解链接：https://pan.baidu.com/s/14ccQThGuG_AsXUZgoA739Q提取码:xy5c复制这段内容后打开百度网盘手机App，操作更方便哦06FinalExamHDU6651思维题大意
OneLine_·2020-07-31 11:44

CodeForces 1072C Cram Time【思维题】

传送门：http://codeforces.com/problemset/problem/1072/CC.CramTimetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputInagalaxyfar,farawayLeshathestudenthasjustgottok
附魔兔子·2020-07-30 20:45

Row CodeForces - 982A （思维题）

RowCodeForces-982A题意：给出长为n的一排座位，1表示有人，0，表示没人.①一个人的边上没有坐人②在满足①的基础上，不能再坐人了，那么，这排座位就是符合要求的，现给出一排座位，判断是否符合要求。水题：明白1的边上不能有1,0的边上不能全是0即可。（之前做的时候没有仔细思考，写了好多特判。所以，做题，一定不要有一点思路就急着动手！！要想明白再开始写）#include"iostream
JIA-YAO·2020-07-30 16:21

2020杭电多校第一场部分题解（1004, 1005, 1006, 1009, 1011)

1004DistinctSub-palindromes前置知识点：无题意：问本质不同的回文子串个数最少的长度为n的字符串有多少种，答案对1e9+7取模解题思路：其实是一个思维题，先考虑n很大的时候，如果是如
_ 泛白·2020-07-30 13:40

Codeforce 813C 思维题

传送门:题目题意：一棵树，两个点，一个点a想尽快靠近另一个点b，一个点想尽快远离一个点，问这两个点走多少步能碰上。题解：因为是一棵树，所以不存在环，一定有解。再脑补一下过程，肯定是：尽快靠近的那个点每一步都是沿最短路径靠近，尽快远离那个点每一步都朝树的边缘走去，走到边缘后就不动了，静静等待。所以最长路径取决与a点走多少步，理解这点是整个问题的核心，所以我们只需要dfs两个点，找到两个点到任意点的距
傻蛋的阿简·2020-07-30 09:58

一道逻辑思维题

新闻上新加坡一道为十五六岁学生设计的奥数题被人放上网，不料惹得西方国家网民绞尽脑汁争相答题。许多人惊呼，新加坡孩子竟然要做这么难的数学题啊！值得注意的是，英国、美国等西方国家网民普遍震惊，而一些亚洲国家网民则相对淡定。对这一现象，不少人表示：只能呵呵！对于多年不动脑筋的学渣试着理解一下先：Albert和Bernard（一看名字就知道是聪明的小孩）有公共的信息：公主Chery给的10个可能的选项，A
zhu418766417·2020-07-30 06:53

ACM-思维题-CF334div2 C Alternative Thinking 找规律

这里有题面给你一个01串，可以将其中的部分连续子串进行反转（0变1，1变0），问最长01交替子串？一开始看错题了，以为只能0变为1,特判了好多，结果发现其实就是：先计算这个串里最大(可不连续)的01交替子串+2(最多可以增加的数量)最后和总长度比较，取最小#includeusingnamespacestd;intN,res=1;stringS;intmain(){cin>>N>>S;for(int
oliveQ·2020-07-30 01:59

2018.09.19 atcoder Snuke's Coloring（思维题）

传送门谁能想到这道题会写这么久。本来是一道很sb的题啊。就是每次选一个点只会影响到周围的九个方格，随便1e9进制就可以hash了，但是我非要作死用stl写。结果由于技术不够高超，一直调不出来。然后换成1e9进制的hash发现一直WA。感觉是longlong与int之间卡出了一点问题吧。然后调了半天终于调过了。代码：#include#defineN100007usingnamespacestd;in
SC.ldxcaicai·2020-07-29 18:22

牛客网暑期ACM多校训练营（第三场） G-Coloring Tree 计数，思维题

Christmasiscoming!EddyhasreceivedaChristmastreeasgift.Notsurprisingly,thetreeconsistsofNverticesandN-1edgesandmagicallyremainsconnected.Currently,allthevertexofthetreeisuncolored.Eddywantstocoloreachv
lifelikes·2020-07-29 14:06

哈尔滨理工大学第七届程序设计竞赛决赛（网络赛-高年级组）A 所有情况的和（思维题)

题目描述在acimo星球,tabris是一名勇敢的屠龙勇士，在上绿岛屠龙前决定挑选N种装备武装自己，现在每种装备有两个，**但每种装备tabris必须选择拿一个**，**不能多也不能少**。每件装备有自己的属性值，能给tabris属性加成。对于不同种类的装备之间有叠加效果,如果选择多件装备,最终的属性加成为他们的乘积。若tabris初始属性值为0，最后属性加成的期望是多少。输入描述:有多组测试样例
Hugo5332·2020-07-29 13:14
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他