ACM_想法题

代码随想录算法训练营第六十二天| 84.柱状图中最大的矩形

%E6%9F%B1%E7%8A%B6%E5%9B%BE%E4%B8%AD%E6%9C%80%E5%A4%A7%E7%9A%84%E7%9F%A9%E5%BD%A2.html自己看到题目的第一想法题目1.
qq_22081185·2024-01-16 21:07

代码随想录算法训练营第三天| 203.移除链表元素 、707.设计链表 、206.反转链表

题目链接：leetcode203、移除链表元素文章讲解：代码随想录203、移除链表元素讲解视频讲解：手把手带你学会操作链表|LeetCode：203.移除链表元素自己看到题目的第一想法题目：给你一个链表的头节点
FLTS·2024-01-10 13:48

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

leetcode704、二分查找文章讲解：代码随想录704、二分查找讲解视频讲解：手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode：704.二分查找_哔哩哔哩_bilibili自己看到题目的第一想法题目
FLTS·2024-01-10 13:18

代码随想录算法训练营之JAVA｜第三十一天|860. 柠檬水找零

算法挑战链接860.柠檬水找零https://leetcode.cn/problems/lemonade-change/第一想法题目理解：是否满足找零钱的需求仔细思考问题有如下三种情况：情况一：账单是5
BlingZeng·2023-11-24 22:55

代码随想录算法训练营之JAVA｜第三十九天|474. 一和零

算法挑战链接474.一和零https://leetcode.cn/problems/ones-and-zeroes/第一想法题目理解：找到符合条件的子集，这又是一个组合的问题。
BlingZeng·2023-09-20 15:57

LeetCode 2050 并行课程3

2想法题目本质上是一条拓扑排序的题，只不过，在拓扑排序的基础上，加上了一个时间的限制。每门课程规定了需要一定的时间完成，也就是说，完成一门课程的时间，需要根据先修课程确定。
·2023-08-28 12:18

代码随想录算法训练营之JAVA｜第二十八天|122. 买卖股票的最佳时机 II

算法挑战链接122.买卖股票的最佳时机IIhttps://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/第一想法题目理解：找到一个升序的段
BlingZeng·2023-08-14 23:46

代码随想录算法训练营之JAVA｜第二十七天| 455. 分发饼干

算法挑战链接455.分发饼干https://leetcode.cn/problems/assign-cookies/第一想法题目理解：G个人分S块饼干要求饼干大于或者等于人的肚量。
BlingZeng·2023-08-14 23:46

代码随想录算法训练营之JAVA｜第二十六天| 332. 重新安排行程

算法挑战链接332.重新安排行程https://leetcode.cn/problems/reconstruct-itinerary/第一想法题目理解：将多个行程的ticket用第一个行程的结束地点作为下一个行程的开始地点
BlingZeng·2023-08-14 23:16

代码随想录算法训练营之JAVA｜第二十九天|1005. K 次取反后最大化的数组和

算法挑战链接1005.K次取反后最大化的数组和https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/第一想法题目理解：
BlingZeng·2023-08-14 23:15

代码随想录算法训练营之JAVA｜第二十四天| 93. 复原 IP 地址

算法挑战链接93.复原IP地址https://leetcode.cn/problems/restore-ip-addresses/第一想法题目理解：将一串数字字符串变成正确的ip格式的字符串。
BlingZeng·2023-08-10 20:50

代码随想录算法训练营之JAVA｜第二十五天| 491. 递增子序列

算法挑战链接491.递增子序列https://leetcode.cn/problems/non-decreasing-subsequences/第一想法题目理解：在给定的一个数组中，找出全部的递增列表。
BlingZeng·2023-08-10 20:48

代码随想录算法训练营之JAVA｜第二十天| 669. 修剪二叉搜索树

算法挑战链接力扣https://leetcode.cn/problems/trim-a-binary-search-tree/description/第一想法题目理解：将二叉搜索树中不再区间内的节点去除掉
BlingZeng·2023-08-08 01:09

代码随想录算法训练营之JAVA｜第二十三天| 39. 组合总和

算法挑战链接39.组合总和https://leetcode.cn/problems/combination-sum/第一想法题目理解：根据给出的数组，从数组中选择n个数相加，记录相加结果为target的组合
BlingZeng·2023-08-08 01:39

代码随想录算法训练营之JAVA｜第十六天| 513. 找树左下角的值

算法挑战链接513.找树左下角的值第一想法题目理解：找到最后一层的最左边的节点的值。
BlingZeng·2023-08-01 10:09

代码随想录算法训练营之JAVA｜第十四天| 104. 二叉树的最大深度

算法挑战链接104.二叉树的最大深度https://leetcode.cn/problems/maximum-depth-of-binary-tree/第一想法题目理解：深度就是这颗树有多少层，那不就是层序遍历吗
BlingZeng·2023-08-01 10:38

代码随想录算法训练营之JAVA｜第十五天| 110. 平衡二叉树

算法挑战链接110.平衡二叉树第一想法题目理解：判断是否存在某个节点的左右节点的高度的绝对值大于1这是一个错误的想法，很不值得看，我仅仅是一个记录我的第一想法就是使用层序遍历来找到存在一个左节点或者有节点为空的节点
BlingZeng·2023-08-01 10:38

代码随想录算法训练营第四天|24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II

link19文章链接:link19视频讲解链接:link面试题02.07文章链接:link面试题02.07暂无视频讲解142文章链接:link142视频讲解链接:link24.两两交换链表中的节点看到题目第一想法题目
Haoyang Liu·2023-07-30 21:57

《放学后》---东野圭吾

《放学后》---东野圭吾契机讲故事想法题外话契机是一个邻居送哒书，依稀记得当时是一个阴天好像还有一点点雨，是个周末，我提了一些橘子给她送去，然后拿回她送我的两本书，当时她正准备出门买菜来着，哈哈。
空指针的皮皮虾·2023-07-17 17:22

AtCoder 137 F 插值 差分 或构造

AtCoder137F插值求系数想法题题意：AtCoder137F已知：\(f(x)\)在p个点的值：\(f(i)\equiva_i\pmodp\)\((0\leqi\leqp-1)\)求：\(f(x)
Vincent19999999·2023-04-05 05:15

LeetCode 2050 并行课程3

2想法题目本质上是一条拓扑排序的题，只不过，在拓扑排序的基础上，加上了一个时间的限制。每门课程规定了需要一定的时间完成，也就是说，完成一门课程的时间，需要根据先修课程确定。
·2023-02-20 03:55

ACM_蛋糕小王子铁头娃

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

LeetCode 209. 长度最小的子数组（附：有负数时的解决方式）

文章目录题目描述思路扩展第一版想法第二版想法第三版想法题目描述给定一个含有若干个正整数的数组，和一个正整数target，找出该数组中，满足其和>=target且长度最小的连续子数组，返回其长度。
抠脚的大灰狼·2022-04-30 19:57

Tri Tiling·递推

TriTiling题目信息输入输出测试样例来源解答想法题目信息Inhowmanywayscanyoutilea3xnrectanglewith2x1dominoes?
zhj12399·2021-02-16 11:21

A*B 问题·分治

A*B问题题目信息输入输出测试样例解答想法题目信息计算最多20010位十进制正整数A和B的乘积A*B。
zhj12399·2021-01-25 20:53

Cable master·二分

Cablemaster题目信息输入输出测试样例测试样例1测试样例2来源解答想法题目信息InhabitantsoftheWonderlandhavedecidedtoholdaregionalprogrammingcontest.TheJudgingCommitteehasvolunteeredandhaspromisedtoorganizethemosthonestcontestever.Itwa
zhj12399·2021-01-25 18:07

计算WPL·哈夫曼树构建及带权路径长计算

计算WPL·哈夫曼树构建及带权路径长计算题目信息输入输出测试样例解答想法题目信息Huffman编码是通信系统中常用的一种不等长编码，它的特点是：能够使编码之后的电文长度最短。
zhj12399·2020-11-06 14:07

广义表的建立与基本操作

广义表的建立与基本操作题目信息测试用例解答想法题目信息采用"头尾法存储广义表，实现以下广义表的操作：1．StatusCreateGList(GList&L,char*S)//根据字符串S表示的广义表内容建立广义表数据结构
zhj12399·2020-10-29 10:18

BNU 24192 Fruit Ninja (想法题)

http://www.bnuoj.com/contest/problem_show.php?pid=24192(原题是UESTC的，但是改版后此题不见了。。_(:3」∠)_)思路：这道题目的突破口在于以下两点：1.m,n都很小：1intmain(){intT,n,m,cas=1,max;scanf("%d",&T);for(;casmax)max=10000+m;printf("%d\n",max
synapse7·2020-09-17 13:22

[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

Codeforces 466 D. Increase Sequence

一道不错的想法题。。。。。
码代码的猿猿的AC之路·2020-09-14 20:06

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

51nod1448 二染色问题(想法题,好题)

题目链接1448二染色问题题目来源：TopCoder基准时间限制：1秒空间限制：131072KB分值:40难度：4级算法题收藏关注一个N*N的网格，初始为白色。现在有一个K*K的印章，每次操作：你可以用印章把网格中一个K*K的子矩形染成黑色或白色。如果一个格子被多次染色，那么后一次染色会覆盖掉前一次的。现在，给你N*N的由黑白两色构成的图案board（board[i][j]为第i行第j列格子的颜色
___fouzhe·2020-09-12 06:26

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

CodeForces 23B Party (简单题)

题目类型想法题题目意思现在派对中有n个人(1#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL
yunyouxi0·2020-08-25 02:08

hdu3389 Game-----博弈想法题 难

GameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):133AcceptedSubmission(s):90ProblemDescriptionBobandAliceareplayinganewgame.Therearenboxeswhichhavebeennumb
qiqijianglu·2020-08-20 10:36

LA 6348 数据结构

想法题：坑爹细节没想清楚就敲了。。整体的思路在更新的时候出了问题。10WA->AC。。战绩成渣了。。。弱渣的艰辛奋斗史。，。。题意是：给出n个矩形，问每一个外边的那个矩形的编号。
OceanLight·2020-08-19 23:20

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

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

Educational Codeforces Round 7 ABCDE

套题链接：http://codeforces.com/contest/622难度类型：基本都是想法题A题解类型：二分二分答案或者直接求根。
ned_chu·2020-08-17 11:13
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他