ACM_思维题目

1.31总结

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

codeforces 1916C

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

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

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

【题目记录】——第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）

思维题目集地址第45届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）CStoneGame思维+数学题目地址CStoneGame题目大意：n堆石子，每堆石子最多有3个，现在将这n堆石子合并，每次选择两堆来合并
气派飞鹰·2023-11-06 14:48

拓扑排序与深度优先遍历

以力扣210题进行分析题目简介实现代码下面是非正常思维题目简介下面首先给出题目的简单介绍，笔者有些懒，直接截图。
TsubasaAngel·2023-09-14 21:58

D360周赛复盘：模拟(思维题目)⭐⭐+贪心解决可能的最小和(类似上次)

文章目录2833.距离原点最远的点思路完整版2834.找出美丽数组的最小和思路完整版2833.距离原点最远的点给你一个长度为n的字符串moves，该字符串仅由字符'L'、'R'和'_'组成。字符串表示你在一条原点为0的数轴上的若干次移动。你的初始位置就在原点（0），第i次移动过程中，你可以根据对应字符选择移动方向：如果moves[i]='L'或moves[i]='_'，可以选择向左移动一个单位距离
大磕学家ZYX·2023-09-08 13:52

面试小知识

经历上次电话面试总结一些经验1.算法等逻辑思维题目可以先思考一下在回答，保证思路清晰，表述有条理。2.自我介绍是自我展示的好机会，丰富些。提取自己的亮点。3-5分钟。
郝庆会_三月·2023-04-07 01:18

本学期学习计划

道中等的题目第11周写好项目一些基本功能刷5道中等题目第12周完善项目写5道进阶的题目读大话数据结构第13周争取完成项目读大话数据结构刷5道进阶题了解一些思维题思路第14周读大话数据结构刷3道难题了解一些思维题目第
lxh0113·2023-04-05 03:48

由一道笔试题看动态规划

逆向思维题目如下：一个人在m×n的方格里行走，每次只能向右或向下，每个方格里的值是距离，求从起点走到终点的最短路径值。示例：33131
一个学前端的码农·2023-02-02 12:47

JS面试之异步模拟超时重传机制详解

目录引言题目分析代码设计核心讲解引言前面我讲解了两篇有关异步的逻辑思维题目，一个是红绿灯转换，还有一个是异步并发限制。有小伙伴私信我说不过瘾，希望还能再出一篇异步超时重传的讲解。
·2022-10-08 19:46

【Leetcode】两数之和，给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

文章目录题目解题思维题目题目1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。
博客zhu虎康·2022-09-15 00:52

ACM_蛋糕小王子铁头娃

ProblemDescription:铁头娃制作了很多蛋糕，想分给他的小伙伴们，他的小伙伴很喜欢铁头娃做的蛋糕，每个人都想分到最多蛋糕铁头娃想到了一个头铁主意：先给小伙伴们从1到N编号，在1-N区间随机选择一个数字K，每个编号取余K等于0的小伙伴会分到一个蛋糕，重复多次，分蛋糕的过程有时铁头娃想皮一下，就会随机选择一个编号D的小伙伴，问他分到了多少块蛋糕。Input:输入数据有多组，每一组第一行包
weixin_30610755·2022-05-20 12:19

个人题目总结：一步两步、沧海的孤塔-chimera（动态规划、线段树以及二分）

动态规划、线段树以及二分二分及思维题目一步两步题目描述题目思路及代码动态规划及线段树题目沧海的孤塔-chimera题目描述题目思路及代码二分及思维题目一步两步题目描述题目描述现在有一条数轴，有一只青蛙起始在
容艾假·2022-03-28 19:22

降低期望值

在幼儿园期间的孩子似乎特别聪明，唐诗读几遍就会了，很绕的思维题目也能轻松解锁。然后觉得自己真是幸运，生了个超级天才。然后进入小学后，慢慢开始转入打脸现场。而且是愈演愈烈。初中高中基本上就不抱啥希望了。
安而康·2021-04-13 17:40

[ACM_水题] UVA 11729 Commando War [不可同时交代任务 可同时执行 最短完成全部时间 贪心]...

Thereisawaranditdoesn'tlookverypromisingforyourcountry.Nowit'stimetoact.Youhaveacommandosquadatyourdisposalandplanninganambushonanimportantenemycamplocatednearby.YouhaveNsoldiersinyoursquad.Inyourmast
weixin_33827965·2020-09-16 06:08

ACM_七夕节

ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输入数据的第一行是一个数字T(12#includ
weixin_34126215·2020-09-15 15:22

ACM_模板_最小生成树

最小生成树，其本质还是并查集，经典运用就是Kruskal算法，对边权进行排序后，由小到大进行合并处理，直到形成一颗树为止。#include//最小生成树#includeusingnamespacestd;introot[101];intN,Q,i,j,a,b,d,t,ans;structroad{ints;inte;intd;}edge[5051];boolcmp(roada,roadb){ret
RaAlGhul·2020-09-12 22:21

蓝桥杯往届试题——蚂蚁感冒（思维题目）

本题是一道简单的思维题目，可以把蚂蚁视作穿行，具体是这样的，假如两个蚂蚁碰了头，他们会反向，他们两个都会感冒，可以视作他们没有反向，而且他们互相从彼此的身体里穿了过去（想象一下有点邪恶）下面附上AC代码
夜幕下的ACM之路·2020-09-12 06:22

ACM_普通DP

引言DP:即dynamicprogram动态规划的意思,这是一种用之前的状态推之后的状态的解决问题的方法,也可以说用空间换时间本文将以:1.动态规划的状态,状态转移,初始化2.动态规划的递推和递归3.动态规划的例题4.动态规划的一些技巧来说明动态规划为了更好的说明先直接给个例题http://poj.org/problem?id=1163题目大意:给你一个数字三角形,让你从顶部走到底部,每次只能向左
fkjslee·2020-09-12 05:54

acm_畅通工程

题目：ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(注意:两个城市之间可以有多条道路相通,也
清风徐来---·2020-09-10 21:21

ACM_线段树

开始线段树的学习几个概念RMQ(RangeMinimum/MaximumQuery)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j4ask(5)l=5r=7x=5=x&&tree[k].rm)sum(k*2+1);}5.区间修改，即修改一段连续区间的值，我们已给区间[a,b]的每个数都加x为例讲解可以想到，单点修改是区间修改的一种情况，那么我们对每个点单点修改使用技能“牵
god_speed丶·2020-08-26 13:32

ACM_大牛总结的线段树专辑

附上原出处：http://blog.csdn.net/qq_25605637/article/details/46967529【完全版】线段树这是从大牛那里粘过来的总结，对于刚训练线段树的我来说帮助很大。希望这种清新的代码风格同样能让你受益.在代码前先介绍一些我的线段树风格:·maxn是题目给的最大区间,而节点数要开4倍,确切的来说节点数要开大于maxn的最小2x的两倍·lson和rson分辨表示
知足--常乐·2020-08-26 12:05

ACM_线段树模板(单点更新)

区间更新的题别用会时间超限#definelchildleft,mid,root>sum[root];//cout>1;build(lchild);//递归建立左右子树build(rchild);update(root);//更新父节点的sum，计算left~right这个区间的士兵数量}voidoperate(intleft,intright,introot,inttag,intoper){if(
知足--常乐·2020-08-26 12:05

ACM_线段树模板（区间更新）

firstcode(求总和):#include#includeusingnamespacestd;#definelchildleft,mid,root>1;build(lchild);build(rchild);update(root);}voidoperate(intl,intr,intc,intleft,intright,introot){if(l=right){lazy[root]=c;su
知足--常乐·2020-08-26 12:05

经典第五章 习题 5-4 UVA 10763 Foreign Ex（思维题目）

题目：http://7xjob4.com1.z0.glb.clouddn.com/4014fbee7e223cef72af57b4d654578c很简单的题目，只需分为两个集合，然后判断两个集合里的元素是不是完全相等就OK了。下面是AC代码：#include#include#include#include#includeusingnamespacestd;inta[500005],b[500005
夜幕下的ACM之路·2020-08-24 15:12

蓝桥杯往届试题--分糖果 简单的思维题目

本题为一道简单的思维题目，就是组成了一个圈，每个人把他的糖果的一半给他左面的人，别忘了最后一个人的糖果要给第一个一半，另外一个要注意的地方便是（每一个人的初始糖果给别人一半，并不是接受了别人的糖果以后再给别人一半
夜幕下的ACM之路·2020-08-22 22:47

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

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

ACM_模板_背包问题

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

几道有意思的思维题目

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

欧拉函数介绍与使用 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

C++中的STL简介

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

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

hdu4453

很好的思维题目，看了思路自己琢磨一下，代码很好写。
丿Smile灬晨星·2020-08-15 13:13

【CodeForces 1366A --- Shovels and Swords】思维

【CodeForces1366A---ShovelsandSwords】思维题目来源：点击进入【CodeForces1366A—ShovelsandSwords】DescriptionPolycarpplaysawell-knowncomputergame
私忆一秒钟·2020-08-15 11:09

[ACM_模拟] ZJUT 1155 爱乐大街的门牌号 (规律 长为n的含k个逆序数的最小字典序）...

Descriptionycc喜欢古典音乐是一个ZJUTACM集训队中大家都知道的事情。为了更方便地聆听音乐，最近ycc特意把他的家搬到了爱乐大街（德语Philharmoniker-Straße）。在爱乐大街上，依次坐落着N座跟音乐有关的建筑，比如音乐厅、歌剧院等建筑。走在爱乐大街的路上，ycc感到非常满意。过了一会儿，ycc开始对这些建筑的门牌号产生了兴趣，这N个建筑各自有唯一的门牌号，范围从1到
weixin_34014555·2020-08-15 08:24

ACM_最短路讲解

###Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。问题描述：在无向图G=(V,E)中，假设每条边E
知足--常乐·2020-08-14 06:46

ACM_总论_ACM界的教主级别人物

AC大牛！ACRush:江湖人称“楼教主”，真名楼天城，毕业于杭州十四中，是目前公认的中国计算机程序设计竞赛第一人，经常以一人单挑全场所有队而无往不胜，现于清华大学理论计算机中心随姚期智院士攻读博士。在世界各场个人赛与团队赛中，ACRush这个ID总是伴随着一种叫作BUG的东西同时出现。自2001年起参赛的楼教主，摘取各种竞赛桂冠数不胜数。在近五年的重要比赛中，连续获得两次百度之星决赛冠军，GCJ
essencelite·2020-08-12 16:28

Sum nyoj 欧拉定理简单运用（数论入门）

描述给你一个数N,使得在1~N之间能够找到x使得x满足gcd（x,N）>=M，求解gcd(x,N)的和输入多组测试数据每行输出两个数N，M（N,M不超int）输出输出sum样例输入53样例输出5上传者ACM
iwi_ac·2020-08-12 16:44

acm_十进制转二进制

题目：ProblemDescriptionGiveyouanumberonbaseten,youshouldoutputitonbasetwo.(0<n<1000)InputForeachcasethereisapostivenumbernonbaseten,endoffile.OutputForeachcaseoutputanumberonbasetwo.SampleInput123
清风徐来---·2020-08-11 01:14

B. Universal Solution

添加链接描述该题其实还是比较水，就是一道思维题目思路：直接判断哪种最多，找到最多的以后，直接找到克他的所有的输出即可JavaAC代码：package练习;importjava.io.BufferedReader
ABq·2020-08-10 18:05

luogu1328：生活大爆炸版石头剪刀布：打表模拟：NOIP2014

T5试炼场2-1题解包：2-1简单模拟题号题目备注1003铺地毯逆向查找1067多项式输出分段模拟1540机器翻译循环队列1056排座椅统计排序1328生活大爆炸版石头剪刀布暴力模拟1563玩具谜题环形思维题目大意
liusu201601·2020-08-10 17:21

luogu1563：玩具谜题：环形双向思维

T6试炼场2-1题解包：2-1简单模拟题号题目备注1003铺地毯逆向查找1067多项式输出分段模拟1540机器翻译循环队列1056排座椅统计排序1328生活大爆炸版石头剪刀布暴力模拟1563玩具谜题环形思维题目大意
liusu201601·2020-08-10 17:21

luogu1056：排座椅：模拟=统计+排序：NOIP2008普及T2

T4试炼场2-1题解包：2-1简单模拟题号题目备注1003铺地毯逆向查找1067多项式输出分段模拟1540机器翻译循环队列1056排座椅统计排序1328生活大爆炸版石头剪刀布暴力模拟1563玩具谜题环形思维题目大意
liusu201601·2020-08-10 17:21

luogu1067：多项式输出：模拟：NOIP2009普及T1

T2试炼场2-1题解包：2-1简单模拟题号题目备注1003铺地毯逆向查找1067多项式输出分段模拟1540机器翻译循环队列1056排座椅统计排序1328生活大爆炸版石头剪刀布暴力模拟1563玩具谜题环形思维题目大意
liusu201601·2020-08-10 17:20

luogu1540：机器翻译：模拟+循环队列

T3试炼场2-1题解包：2-1简单模拟题号题目备注1003铺地毯逆向查找1067多项式输出分段模拟1540机器翻译循环队列1056排座椅统计排序1328生活大爆炸版石头剪刀布暴力模拟1563玩具谜题环形思维题目大意
liusu201601·2020-08-10 17:20

luogu1003：铺地毯：逆向查找：NOIP2011提高组T1

T1试炼场2-1题解包：2-1简单模拟题号题目备注1003铺地毯逆向查找1067多项式输出分段模拟1540机器翻译循环队列1056排座椅统计排序1328生活大爆炸版石头剪刀布暴力模拟1563玩具谜题环形思维题目大意
liusu201601·2020-08-10 17:20

ACM_算法_二叉树遍历方法的互相转换 (TOJ 3988 Password)

题目链接：http://acm.tju.edu.cn/toj/showp3988.html很裸的一道二叉树的题目，题意很简单，通过先序遍历(root,left,right)和中序遍历(left,root,right)，推出后序遍历(left,right,root)。二叉树就是一个搜索的教科书，我们用到的方法也是深度搜索(DFS)，举个例子先序遍历：DBACEFHGI。中序遍历：ABCDFEGHI。
RaAlGhul·2020-08-09 06:47

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

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