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

ACM-背包问题Bone Collector&&饭卡

BoneCollector#include#includeintf[2223],v[1111],w[1111];intmax(inta,intb){if(a>b)returna;elsereturnb;}intmain(){intnn;intn,i,j,m;scanf("%d",&nn);while(nn--){scanf("%d%d",&n,&m);for(i=0;i=v[i];j--){f[j
hy1405430407·2024-01-23 14:28

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他