ACM_思维题

B. Neutral Tonality 寒假思维训练计划day8

题目链接：Problem-B-Codeforces还是老样子，附上我的思维题一点浅薄的总结:每日回顾一次（刷题还是要多总结，让自己有印象，即使是想到了多总结也有很多好处）：1、前后缀贪心，比如说观察前后缀的
嘗_·2024-02-14 18:26

蓝桥杯2024 python 省赛 T字消除 题解

2024python省赛T字消除题解题目链接https://www.acwing.com/problem/content/description/5413/从数据量分析，这是一道时间复杂度为O（n）的思维题
鱼香猫猫头·2024-02-13 15:59

BZOJ5441 [Ceoi2018]Cloud computing

标签：DP，思维题面Description农夫约翰创立了一家为客户提供云端计算服务的公司，但是他还没开始购买计算机。于是他去了电脑商店，看了商店里所有的n台电脑的配置属性列表。
yjjr·2024-02-11 16:55

21级爪哇程序设计新生赛（二）题解

和雪球（模拟）FLJC的背包（动态规划）G最小公倍数（数学）H小爪的质因数（数学）ILJC搭积木（动态规划）JCYJ走迷宫（简单搜索）K经典皇后问题（简单搜索）L隔离人数（并查集）总结序这次的新生赛题目以思维题为主
Yonchion·2024-02-09 18:43

可达鸭学习平台题库——思维题库第57题平方数与立方数

平方数与立方数时间限制：1秒内存限制：128M题目描述小可很喜欢完全平方数或完全立方数。比如4=是完全平方数，8=是完全立方数。现在给出一个数字n，请问1∼n中有多少小可喜欢的数字。输入描述第一行一个正整数t(1≤t≤20)，代表有t组数据。对于每组数据，有一个正整数n(1≤n≤)。输出描述对于每组数据，输出1∼n中有多少小可喜欢的数字样例输入610125100000000099999999950
Edge_Coduck_S07738·2024-02-08 09:26

可达鸭学习平台题库——思维题库第51题科学计数法

科学计数法时间限制：1秒内存限制：128M题目描述小可学习了科学计数法，比如1420000表示为1.42×10^6。这样可以很方便地记录后面有很多0的数。但是小可不喜欢小数点，她更愿意将之前的数表示为142×10^4。按照这个习惯，小可在黑板上写下了两个数：a×10^bc×10^d请你比较一下这两个数哪个更大。输入描述第一行一个正整数t(1≤t≤10^4)，代表有tt组输入。对于每组输入，有四个整
Edge_Coduck_S07738·2024-02-08 09:55

可达鸭学习平台题库——思维题库第72题哥德巴赫猜想

哥德巴赫猜想时间限制：1秒内存限制：128M题目描述哥德巴赫猜想指的是：大于2的偶数，每一个偶数都能被表示为两个质数的和。请问不超过n的偶数中，有多少个数符合哥德巴赫猜想？输入描述一个整数n(3≤n≤10^18)输出描述输出一个整数，如题。样例输入10样例输出4提示4、6、8、10都符合哥德巴赫猜想。我们列举一下的式子4=2+26=3+38=3+510=5+512=5+714=7+716=5+11
Edge_Coduck_S07738·2024-02-08 09:55

Acwing 141 周赛 解题报告 | 珂学家 | 逆序数+奇偶性分析

前言整体评价很普通的一场比赛，t2思维题，初做时愣了下，幸好反应过来了。t3猜猜乐，感觉和逆序数有关，和奇偶性有关。不过要注意int溢出。
珂朵莉MM·2024-02-08 01:37

补题与总结：leetcode第 377 场周赛

文章目录写在最前面的复盘2977.转换字符串的最小成本II（Flody爆搜优化->dp）写在最前面的复盘感谢leetcode，丰富了我为数不多的卡常经验2是简单思维题，但卡常4是爆搜优化，也卡常，补题时给卡麻了对于
.SacaJawea·2024-02-08 00:44

基础数学问题整理

最近刷了一些关于基础数学问题的题目，大致是关于组合数、分解质因数还有一些思维题，题目来自洛谷的【数学1】基础数学问题-题单-洛谷，很多思路还是之前没有见过的，都是简单到一般难度的题目（橙、题、绿题），特别做个整理
czc131·2024-02-06 06:10

CF1207E 题解

题解思维题。考虑给出的200200200个数，肯定有一些特性。因为只有两个询问，只能用00
Cui2010___·2024-02-05 19:12

1.31总结

为什么和以前标题不一样了呢，是因为今天我感觉学到的东西太少了，很难按专题发，索性就直接写个总结水一篇好了第一题：遍历问题题解：真的纯思维题目，真的没啥，可说的，中序遍历取决于什么呢，我们通过上述实例，发现中序遍历的种类只取决于单个的结点
已经成为了代码的形状·2024-02-05 15:07

【2024.2.3练习】修剪灌木

题目描述题目分析数学思维题。
Run with the Wind·2024-02-04 21:37

[M思维] lc2808. 使循环数组所有元素相等的最少秒数(思维+哈希表+代码实现)

文章目录1.题目来源2.题目解析1.题目来源链接：2808.使循环数组所有元素相等的最少秒数2.题目解析一道比较简单的思维题吧，将一维数组首尾连接变成环，会发现相同元素中间的距离/2，就是需要感染的秒数
Ypuyu·2024-02-02 13:31

Leetcode 2808 . 使循环数组所有元素相等

链接:力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路:本题是一道思维题；最后变成的一样的数，一定是原数组中存在的数，那么用hash表来统计每个数在原数组中x出现的次数，那么对于非x的元素，
ros275229·2024-02-01 01:48

蓝眼睛的人最后还活着吗

1什么也没有发生2蓝眼睛的人在100天后都死了PS：这是一到罗辑思维题，不涉及现实生活中的
橘子晨溪·2024-01-30 13:20

Anonymous Informant (思维题)

题目链接思路:考虑到k的范围很大,肯定不能进行模拟。通过观察以及题目的条件,a[i]=i时是定点,并循环左移i次,则左移后,数组的最后一位即为该定点,且通过这个定点可以知道此定点未左移时,数组的第一个数是什么,也就可以知道当时数组的最后一个数是什么,即又找到前一个定点,不断重复这个过程,则所有的定点都可以找到。当最后一个数>n时,显然不是定点,则输出No即可考虑到k的范围很大,则找k次肯定会超时。
GHOSTANDBREAD·2024-01-29 11:39

(思维题)

题目链接思路:div.2的A题是本题的铺垫,A题的意思是将前k个字母循环出现m次即可,则将前k个字母看成一个循环节。本题则是在长为m的字符串中找循环节，注意循环节的意思是前k个字母出现至少一次，则可知当找到一个循环节的时候，这个循环节的最后一个字母一定是第一次出现且只出现一次。若能找到大于等于n个的循环节，则答案是yes。若小于n个循环节，则最后一个循环节中未出现的字母的若干个加上前面每个循环节的
GHOSTANDBREAD·2024-01-29 11:04

Camp算法刷题记录1

Campday1day2day3day4107饿饿饭饭201202203最大和上升子序列205跳跳106订单编号206异或和或20701序列加一302序列维护305删删饿饿饭饭2401子串分支和402锦标赛(思维题哇
什么都不懂的小青蛙·2024-01-28 19:44

「蓝桥·算法双周赛」第四场分级赛——小白入门赛

前两题都是签到题，第三题是思维题，第四题我用的multiset写的，这题考点好像叫平衡二叉搜索树，我不是很懂，也是蒙出来了。
Beau_Will·2024-01-27 23:59

Zero Path [小清新思维题]

传送门:CF[前题提要]:感觉这道题很有意思,故写篇题解记录一下直接上图,显然如果我们想让路径和为0的话,走过的格子数应该是偶数个,那么就需要n+m−1n+m-1n+m−1为偶数,此处可以先特判一下.接下来就是这种向下向右跑图的经典tricktricktrick了,对于这种题目,有一种很经典的枚举路径的方法(在CF中经常出现),也就是将一个四格方块翻下去,或者将其翻上去.类似于下图(仅举例翻下去的
yingjiayu12·2024-01-26 16:59

23级第一次测试总结

前天进行了第一次测试，一共10道题只写出来6道题，题目本身难度不大，基本没什么算法，除了最后两道题目考察了双指针（滑动窗口）和深度搜索，但也仅仅只写出来了6道，还是太菜了对于题目G和H这两道思维题也是没写出来
3分人生·2024-01-22 23:33

codeforces 1916C

构造题确实练思维题目链接题目大意给定大小为nnn的数组aaa，两位玩家在自己回合进行以下操作如果数组内仅有一个元素，则游戏结束否则任选两个索引i,ji,ji,j，删除a[i],a[j]a[i],a[j]
qustflypiggy·2024-01-22 19:09

PermutationForces II（思维题 位置序列）

题目给定长为n(nb[i]+s，说明增序考虑到i时，a[i]是被换不走的，此时无解所以，合法的条件是，对于b[i]不为-1的位置，要求a[i]的值不能超过b[i]+s即有解之后，考虑怎么操作，首先考虑给转换成位置序列即，若a[i]=j，则令posa[j]=i；若b[i]=j，则令posb[j]=i举一个例子，即第五个样例原序列：n=7，s=4a:1362745b:251-1-14-1转化序列：po
Code92007·2024-01-20 23:55

AcWing:4967. 翻转

标签:思维题描述小蓝用黑白棋的n个棋子排成了一行，他在脑海里想象出了一个长度为n的01串T，他发现如果把黑棋当做1，白棋当做0，这一行棋子也是一个长度为n的01串S。
温钰gift·2024-01-17 16:05

第七章：早知道，是梦一场（思维题）

描述毕业，这个伤感的季节，总是伴着不舍。自闭而又敏感、自尊的陈孝正却在毕业的时候又选择了出国，放弃了郑微。此刻的郑薇，感觉像是梦一场回到了原点。郑薇就像是这个数：102564，渡过了四年的大学时光，102564*4=410256，只是自己右移了一位，没有其他的不同。暂且我们把这样一类数叫做郑薇数，请你研究一下，如果给定两个数n和k，怎样找到一个的最小的郑薇数，使他的最右位恰好是数字k，且乘以n以后
努力发光的程序媛·2024-01-17 05:53

Wizards and Numbers（思维题 辗转相除+博弈 巴什博弈）

题目t(tb时需要交换两个数考虑）①令b减去a的k次方（k>=1），要求减完之后b非负②令b=b%a当a和b之中至少有一个0时，无法再操作，不能再操作的人失败问两人都客观操作，谁必胜思路来源https://www.cnblogs.com/qscqesze/p/5193592.html题解补远古场翻到卿学姐博客，泪目如果只有第二种操作，那就是辗转相除1.对于子局面，如果子局面必败，那么当前局面必胜2
Code92007·2024-01-16 07:33

USACO 2023年12月比赛 铜组题解

USACO12月比赛铜组题解基本上都是思维题，同学们开动自己的小脑瓜嗷~比赛链接：http://usaco.org/第一题：CANDYCANEFEAST标签：思维、枚举、模拟题意：给定nnn头牛的初始高度和
超哥聊信奥·2024-01-15 09:18

Codeforces Round 779 (Div. 2) D2. 388535（思维题 二进制性质/trie树上最大最小异或）

题目t(tusingnamespacestd;constintN=2e5+5;inta[N],l,r;sets,s2;voidsolve(){intmul=1;s.clear();cin>>l>>r;for(inti=l;i>a[i];s.insert(a[i]);}for(;l%2==0&&r%2==1;l>>=1,r>>=1,mul>1);swap(s,s2);}intans;if(l%2==
Code92007·2024-01-15 06:26

Flipping Range（思维题 等价类性质 dp）

题目思路来源官方题解洛谷题解题解可操作的最短区间长度肯定是gcd，记为g，然后考虑如何dp考虑g个等价类，每个等价类i,i+g,i+2*g,...每次翻转长度为g的区间，会同时影响到g个等价类总的翻转的奇偶性，性质一：只有每个等价类翻的次数奇偶性相同才合法性质二：此外，翻1-g和翻2-g+1可以起到翻(1,g+1)效果等价类内翻两个相邻的，可以类似地叠加成两个不相邻的，推广为(i,i+x*g)即等
Code92007·2024-01-15 06:52

【题目记录】——牛客练习赛87

文章目录A中位数思维Bk小数查询可持久化线段树题目集地址牛客练习赛87个人赛制作出一题AA中位数思维题目地址A中位数思路：要使中位数最小，只需要每次选择数字的时候选择最大的两位即可，因为每操作一次就删除一个数
气派飞鹰·2024-01-14 19:49

【高难思维题】Water Problem详解

「RiOI-03」waterproblem-洛谷PS：看着要考虑的情况很多，实际代码15行......题目大意给定一个正整数n，问一个正方形能否被分割为n个小正方形（不要求大小相等），输出Yes或No。多组数据。思路题目很好理解吧？我们可以画个图：上图就是n=4，n=9的情况了。那看到这里，有人就要问了：那是不是只有完全平方数满足条件啊？不是。看这里：傻眼了吧？题目不要求正方形大小相等！别急，我们
起床气233·2024-01-13 20:00

Fancy

专门记录一点思维题。1.反转与双端队列：LC2810故障键盘这题是个easy，但用StringBuilder强行模拟反转就没意思了。可以这么想，当打出一个i，代表一个控制信号，反转。
lyh20021209·2024-01-12 21:05

codeforces - 1363A 思维题

原题链接：https://codeforces.com/problemset/problem/1363/A翻译：给定一个长度为n的数组，判断是否可以取出x个数，使这x个数的和为奇数。Input输入第一行一个数字t(t#includeusingnamespacestd;intmain(){intT;cin>>T;while(T--){intN,n,j=0,o=0,c=0;cin>>N>>n;for(
永夜天·2024-01-09 11:28

Christmas Chocolates（思维题 树的直径 二进制性质 lca）

题目n(n=0，满足>=v)，令v变为-v，不难发现，当选择策略最优时，x变成y一定是可行的，并且存在一个最小步数输出你选择的位置(x,y)，使得a[x]变到a[y]的最小步数最大，并且输出最大的步数思路来源官方题解题解两年前补的题，当时ac了但是没写题解，今天写一下注意到，如果令i+j=，并且jj(jusingnamespacestd;constintN=2e5+10,M=31*N;intn,a
Code92007·2024-01-08 13:31

Light Bulbs (Hard Version)（思维题 随机化哈希）

题目2n(2//#include//#include//#includeusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definepbpush_back#definedbg(x
Code92007·2024-01-08 13:31

2023年湖南理工学院程序设计竞赛新生赛 解题报告(简化版) | 珂学家 | 思维场

因为自己思维题比较弱，就把这场心心念念的比赛补了下。
珂朵莉MM·2023-12-24 20:08

找到知识复利，你的能力将10倍增长

所有的知识一律平等，但有些知识比别的知识更平等1/5“知识复利”三要素以前看过一条思维题：一片池塘出现了一小块浮萍，它每天增长一倍，专家预计10天就能长满整个池塘，请问，多少天能长满一半水面？
临水坐流觞·2023-12-23 19:56

牛客练习赛87题解

A思维题当k=n−1k=n-1k=n−1的时候特判一下就行了回超intintint开longlonglonglonglonglongB思维题找一个数组存一下x左右两边比x小的数有多少个前缀后缀数组的那种
successzjl23·2023-12-23 14:43

2月9号亲子活动记录

c老师布置的思维题。d和好朋友在微信群里一起读古诗词《长恨歌》《金陵酒肆留别》等。e弹了《梦中的婚礼》《儿童舞》《秋日私语》《桑塔露琪亚》《草原上的故事》钢琴曲各三遍。f一大早又做了圆柱承重实验。
wangIiIy·2023-12-23 11:50

力扣思维题——寻找重复数

题目链接：https://leetcode.cn/problems/find-the-duplicate-number/description/?envType=study-plan-v2&envId=top-100-liked这题的思维难度较大。一种是利用双指针法进行计算环的起点，这种方法在面试里很难说清楚，也很难想到。大致做法就是，定义快慢指针，由于数字都是1-n，一共n+1个所以一定存在环。
半核CPU·2023-12-23 09:31

2020-11-11

晚上儿子的作业写完已经七点了，之后他坐在那里看了一个小时的书，然后就是各种运动打卡，打完后洗澡，一会儿就到了八点半，赶在九点之前，记了一课新概念一册，然后刷了两道思维题，这样就九点十分了，赶紧准备睡觉。
安而康·2023-12-23 08:32

Codeforces Round 913 (Div. 3)（A~G）

（从终止状态思考）4、二分5、找规律，数学题6、贪心（思维题）7、基环树A-Rook题意：直接模拟//Problem:A.Rook//Contest:Codeforces-CodeforcesRound913
你怎么知道我有一块铜牌·2023-12-17 20:38

小球碰撞【算法赛】(思维题/最长上升子序列LIS)

题目https://www.lanqiao.cn/problems/9494/learning/?contest_id=153思路来源Aging代码题解二分时间t，第i个小球对应一个起点pi、终点pi+t*vi的区间，问题转化为，选最多的区间，使得不存在区间包含（即li=n-k个，则t是合法的时间由于左端点均不同，所以先按左端点排序，排完序后，考虑右端点的LIS，如果>=n-k，即合法，否则不合法
Code92007·2023-12-17 19:04

可获得的最大点数（思维题 C++、Java）

目录1423.可获得的最大点数题目描述：实现代码与解析：滑动窗口（在这题就是个遍历而已）：原理思路：1423.可获得的最大点数题目描述：几张卡牌排成一行，每张卡牌都有一个对应的点数。点数由整数数组cardPoints给出。每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿k张卡牌。你的点数就是你拿到手中的所有卡牌的点数之和。给你一个整数数组cardPoints和整数k，请你返回可以获得
Cosmoshhhyyy·2023-12-06 22:46

codeforces每日两道思维题（第一天）

思路分析：这个题也是一道比较简单的思维题分为三种情况，1）当n
海风许愿·2023-12-05 01:43

codeforces每日两道思维题（第一天）

第一天1A.NastiaandNearlyGoodNumbers原题链接：Problem-1521A-Codeforcesrating：1000题意描述：Nastia有两个正整数A和B。她定义了以下规则：如果一个整数可以被A⋅B整除，则它是好的；否则，如果一个整数可以被A整除，则它是几乎好的。例如，如果A=6，B=4，则整数24和72是好的，整数6、660和12是几乎好的，整数16和7既不是好的也
海风许愿·2023-12-05 01:42

CF1899 G. Unusual Entertainment [二维数点/二维偏序]

传送门:CF[前题提要]:没什么好说的,区域赛爆炸之后发愤加训思维题.秒了div3A~F的脑筋急转弯,然后被G卡了,树剖dfs序的想法已经想到了,题目也已经化简为两个线段是否存在一个合法位置了.但是MD
yingjiayu12·2023-11-27 20:36

Codeforces Round #771 (Div. 2)---A-D

A.Reverse—思维题意：给一个1~n全排列组成的数组，任意找一个左端点l和右端点r，将l~r区间的数反转一下，求得到字典序最小的新数组#include#include#includeusingnamespacestd
_WAWA鱼_·2023-11-24 21:56

分享240道有意思的逻辑思维题

每个章节的后边都带有答案。想看结果可以向下翻第一章假设法一个真实的假设往往可以让事实呈现眼前，让真理浮出水面。一个人如果做什么事都可以让其思维以这些假设前提为基础，那么他便能真真正正地活在NLP里而不会陷入困境，他的人生也就会有更大地进步和提升。初级题：1．如何问问题？有甲、乙两人，其中，甲只说假话，而不说真话；乙则是只说真话，不说假话。但是，他们两个人在回答别人的问题时，只通过点头与摇头来表示，
水的精神·2023-11-22 11:36
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他