10-16NOIP解题报告

解题报告——蓝桥 试题 基础练习 矩阵乘法——27行代码AC

储备知识：矩阵：矩阵的乘法：也就是说，结果矩阵第m行与第n列交叉位置的那个值，等于第一个矩阵第m行与第二个矩阵第n列，对应位置的每个值的乘积之和。矩阵的n次幂同理。不过是自己乘自己。本题注意点：1、矩阵是有0阶的！矩阵是有0阶的！！矩阵是有0阶的！！！（数学不好的我哭晕在厕所o(╥﹏╥)o）类似这样：代码：#includeusingnamespacestd;intmain(){intn,m;//n
小张同学_·2020-07-15 08:19

解题报告——蓝桥杯 试题 基础练习 字符串对比——16行代码AC

励志用尽量少的代码做高效的表达储备知识：1、转化字母大小写→cctype头文件函数详解注意点：1、本题按要求4个if语句层层嵌套，一定要做到清晰、易懂，才能快速解题。3、判断第三点时，用#include中的toupper()函数将两个字符串中所有字符全部转化为大写，再判断两个字符串是否相等，就可以很方便的解决这个问题。这种方法叫做“标准化”。代码：#include//万能头文件usingnames
小张同学_·2020-07-15 08:19

21行代码AC——习题5-1 代码对齐(Alignment of Code, UVa1593)——解题报告

题意：输入若干行代码，要求各列单词的左边界对齐且尽量靠左，单词之间至少要空一格，每个单词不超过80个字符，每行不超过180个字符，一共最多1000行。思路：1、输入内容存入二维数组2、找出每列最长的单词做域宽。3、按域宽输出单词。注意点：这道题本质就是在考get型函数处理输入+按域宽和左对齐输出。1、读取输入内容有两种方法：getline()逐行读取后用stringstream分割，或getcha
小张同学_·2020-07-15 08:19

洛谷 P1439 【模板】最长公共子序列LCS 解题报告

题目传送门是一道十分经典的LCS问题很容易想到n2的一般算法：主题代码如下：for(inti=1;iusingnamespacestd;#definef(i,r)for(inti=1;iq[len])q[++len]=a[i];else{intw=upper_bound(q+1,q+len+1,a[i])-q;q[w]=a[i];}}printf("%d",len);return0;}点一下左边的
weixin_30457465·2020-07-15 03:48

【解题报告】Vijos1143 三取方格数

还记得马拦过河卒吗？如果把马去掉，那就是一题标准的从左上角走到右下角得到最大值的方法f[i][j]=max(f[i-1][j],f[i][j-1])+a[i][j]现在要取三次，可以看做有三个人同时从左上角走向右下角，取走路上的值（每个格子只能取一次）所以说现在的状态不能用f[i][j]来表示了可以用f[x1][y1][x2][y2][x3][y3]表示现在三个人的状态（(x1,y1),(x2,y
weixin_30409849·2020-07-15 03:49

hdu 2159 FATE 解题报告

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2159ProblemDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并
weixin_30384031·2020-07-15 03:37

LeetCode contest 193 5437. 不同整数的最少数目 Least Number of Unique Integers after K Removals

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版给你一个整数数组arr和一个整数k。现需要从数组中恰好移除k个元素，请找出移除后数组中不同整数的最少数目。
程序媛三妹·2020-07-15 00:25

2019csp-j t3纪念品解题报告

题目描述：https://www.luogu.org/problem/P5662?contestId=24102完全背包问题，因数据量不大，可以先用map二维数组把输入全存下来。对某一天来说，把数据处理成完全背包问题：其中，买某一个物品需多少钱，相当于背包问题中的weigth；明天该物品价钱-今天当前物品价钱就相当于是价值value。动态规划求出在当前手里有的M金币下，明天都卖掉最多能赚多少，随后
shortail1·2020-07-14 22:40

2019 年百度之星·程序设计大赛 - 初赛一 解题报告

题目链接1001Polynomial（基础数学）Accepts:2234Submissions:5283TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription度度熊最近学习了多项式和极限的概念。现在他有两个多项式f(x)和g(x)，他想知道当x趋近无限大的时候，f(x)/g(
张宜强·2020-07-14 20:38

【蓝桥杯官网试题 - 算法训练 】P0502（乱搞，tricks）

输入:6100150150200200250输出:150解题报告：乱搞
韬光养晦_·2020-07-14 20:15

【解题报告】P1282 多米诺骨牌

这是一道非常经典的动态规划题目······我们首先来对它来进行分析，我们首先发现他应该是用一个二维背包来解决的问题。二维背包第一个维度存储多米诺骨牌序号i，第二维度存储前i个多米诺骨牌第一行的权值，最后每个变量的值表示的是要操作的次数。于是动归方程式如下：if(j-x1[i]>=0)bag[i][j]=min(bag[i-1][j-x1[i]],bag[i][j]);if(j-x2[i]>=0)b
Mudrobot·2020-07-14 19:25

Codeforces Round #532 (Div. 2) 解题报告

CodeforcesRound#532(Div.2)A.RomanandBrowsertimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThismorning,Romanwokeupandopenedthebrowserwithnopenedtabsnumberedf
胖亚亚·2020-07-14 19:22

[SDOI2017]切树游戏 (全局平衡二叉树维护动态DP)

基于变换合并的树上动态DP的链分治算法&SDOI2017切树游戏（cut）解题报告切了一晚树心态崩了。你问我怎么求异或逆卷积。我，我。我？？？我！！！！！
Freopen·2020-07-14 18:23

Leetcode 210. 课程表 II【BFS获取有向无环图的拓扑排序】

文章目录问题描述解题报告实现代码参考资料问题描述现在你总共有n门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。
MD_·2020-07-14 17:40

Majority Element

findthemajorityelement.Themajorityelementistheelementthatappearsmorethan⌊n/2⌋times.Youmayassumethatthearrayisnon-emptyandthemajorityelementalwaysexistinthearray.解题报告
myang199088·2020-07-14 16:44

Max Sum of Rectangle No Larger Than K 解题报告

题目链接:https://leetcode.com/problems/max-sum-of-sub-matrix-no-larger-than-k/Givenanon-empty2Dmatrixmatrixandanintegerk,findthemaxsumofarectangleinthematrixsuchthatitssumisnolargerthank.Example:Givenmatr
小榕流光·2020-07-14 16:29

Course Schedule II 解题报告

题目链接：https://leetcode.com/problems/course-schedule-ii/Thereareatotalofncoursesyouhavetotake,labeledfrom0ton-1.Somecoursesmayhaveprerequisites,forexampletotakecourse0youhavetofirsttakecourse1,whichisex
小榕流光·2020-07-14 16:28

线段树 划分树 合并树 解题报告

【原】POJ2104K-thNumber线段树划分树合并树解题报告作者：AllenSun|出处：博客园|阅读226次2011/11/142:02:15http://poj.org/problem?
pi9nc·2020-07-14 16:36

POJ - 2299 Ultra-QuickSort 解题报告（树状数组）（求逆序数）（离散化）

目录题目描述思路分析AC代码题目描述链接：https://vjudge.net/problem/POJ-2299题意：给你一组数，你能做的操作是交换两个相邻的数，令这个数列变成递增的，要求最小操作数。思路分析说实话，看到这样的题，感觉我已经本能反应地想到了逆序数了。。不知道是不是最近看了点线代的缘故。。具体分析起来是这样的：591054以样例为例，我们一个一个的输入，那么输入到1的时候，9和1是逆
nagisa-kun·2020-07-14 15:28

解题报告 之 HDU4292 Food

解题报告之HDU4292FoodProblemDescriptionYou,apart-timediningserviceworkerinyourcollege’sdininghall,arenowconfusedwithanewproblem
StanleyClinton·2020-07-14 15:20

Max Sum of Rectangle No Larger Than K 解题报告

题目：Givenanon-empty2Dmatrixmatrixandanintegerk,findthemaxsumofarectangleinthematrixsuchthatitssumisnolargerthank.Example:Givenmatrix=[[1,0,1],[0,-2,3]]k=2Theansweris2.Becausethesumofrectangle[[0,1],[-2
魔豆Magicbean·2020-07-14 15:15

POJ 3249 拓扑排序+动态规划

我们可以使用广搜，但是会超时，上网查了一下解题报告，可以使用拓扑排序+动态规划来解决此问题:dp[1]=max{dp[2]+cost[1],dp[3]+cost[1]};dp[2]=cost[2]+dp
eten·2020-07-14 13:17

Cow Exhibition 解题报告

总时间限制:1000ms内存限制:65536kB描述"Fatanddocile,biganddumb,theylooksostupid,theyaren'tmuchfun..."-CowswithGunsbyDanaLyonsThecowswanttoprovetothepublicthattheyarebothsmartandfun.Inordertodothis,Bessiehasorgani
杨建利·2020-07-14 11:48

POJ 3977 解题报告

SubsetTimeLimit:30000MSMemoryLimit:65536KTotalSubmissions:6499Accepted:1227DescriptionGivenalistofNintegerswithabsolutevaluesnolargerthan1015,findanonemptysubsetofthesenumberswhichminimizestheabsolute
ljq--linuxer·2020-07-14 11:33

【LeetCode】105.Construct Binary Tree from Preorder and Inorder Traversal(Medium)解题报告

【LeetCode】105.ConstructBinaryTreefromPreorderandInorderTraversal(Medium)解题报告题目地址：https://leetcode.com
郝春雨·2020-07-14 11:06

LeetCode 488 Zuma Game 解题报告

原文链接:http://hankerzheng.com/blog/Leetcode-Zuma-Game-ProblemDescriptionLeetCode488ZumaGameThinkaboutZumaGame.Youhavearowofballsonthetable,coloredred(R),yellow(Y),blue(B),green(G),andwhite(W).Youalsohav
hanzheng992·2020-07-14 11:00

Max Sum of Rectangle No Larger Than K 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/题目地址:https://leetcode.com/problems/max-sum-of-rectangle-no-larger-than-k/description/题目描述：Givenanon-empty2Dmatrixmatrixandanintegerk,findthemaxsumofar
负雪明烛·2020-07-14 10:19

Best Time to Buy and Sell Stock III 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/description/题目描述Sayyouhaveanarrayforwhichtheithelementisthepric
负雪明烛·2020-07-14 10:19

Partition to K Equal Sum Subsets 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法回溯法日期题目地址：https://leetcode.com/problems/partition-to-k-equal-sum-subsets/description/题目描述Givenanarrayofintegersnumsandapositiveintegerk,
负雪明烛·2020-07-14 10:18

Subsets 解题报告

78.SubsetsMySubmissionsQuestionTotalAccepted:84229TotalSubmissions:276420Difficulty:MediumGivenasetofdistinctintegers,nums,returnallpossiblesubsets.Note:Elementsinasubsetmustbeinnon-descendingorder.Th
bruce128·2020-07-14 08:29

[DataStructure]稀疏矩阵的三元组存储及乘法运算

并在此基础上计算矩阵的乘法二、解题报告1.建立结构_Matrix1MAXVALUE为预估零元峰值个数，2struct_Matrix3{4intSum;//实际输入总非零点数5intRows,Columns
banglu4273·2020-07-14 08:14

[DataStructure]HuffMan编码与译码

二、解题报告1.建立结构1/*HuffManTreeNode*/2structHuffManTNode3{4intWeight;//权重5intPar;6intL
banglu4273·2020-07-14 08:14

【NOIP2000】方格取数 DP优化 解题报告

问题L(1137):【NOIP2000】方格取数时间限制:1Sec内存限制:64MB题目描述设有N*N的方格图,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示（见样例）：某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从A点到B点共走两次，试找出2条这样的路径，使得取得的数
aigan1964·2020-07-14 07:37

Valid Parentheses

determineiftheinputstringisvalid.Thebracketsmustcloseinthecorrectorder,"()"and"()[]{}"areallvalidbut"(]"and"([)]"arenot.解题报告
myang199088·2020-07-14 07:12

计蒜之道（阿里的新游戏）第一题 解题报告

阿里九游开放平台近日上架了一款新的益智类游戏——成三棋。成三棋是我国非常古老的一个双人棋类游戏，其棋盘如下图所示：成三棋的棋盘上有很多条线段，只能在线段交叉点上放入棋子。我们可以用坐标系来描述棋盘：如果一条线段上的三个交叉点都被同一玩家的棋子占据的话，则称这条线段被该玩家成三。现在，小红和小明两人在游戏平台上下棋，其中小红的棋子是黑色的。请你帮小红计算他成三的线段数。样例对应的棋盘如下：输入格式输
贝贝爱豆豆·2020-07-14 06:20

【解题报告】Codeforces Round #374 (Div. 2)

题目链接A.One-dimensionalJapaneseCrossword（Codeforces721A）思路本题是让我们统计题给字符串中连续的‘B块’的块数，及每块的长度。可以将字符串中的‘W’全部改成空格，再制成字符串流，然后从字符串流中边输入代表‘B块’的子串边统计子串长度就能得到答案了。代码#includeusingnamespacestd;intn;strings;vectorans;
TRiddle·2020-07-14 06:45

【解题报告】Codeforces Round #302 (Div. 2)

题目链接A.SetofStrings（Codeforces544A）思路显然，若字符串中有不少于k个不同的字符，则一定能找到满足条件的分割方式。（因为允许只含有一个字符的子串）代码#includeusingnamespacestd;intk,vis[30];strings,sub;vectorv;intmain(){cin>>k>>s;for(inti=0;iintn,k;intmain(){sc
TRiddle·2020-07-14 06:45

Construct Binary Tree from Preorder and Postorder Traversal解题报告(python)

889.ConstructBinaryTreefromPreorderandPostorderTraversalConstructBinaryTreefromPreorderandPostorderTraversalpythonsolution题目描述Returnanybinarytreethatmatchesthegivenpreorderandpostordertraversals.Value
orientliu96·2020-07-14 05:20

解题报告——试题 基础练习 分解质因数——31行代码AC

励志用少的代码做高效的表达储备知识：1、预处理：预处理的意思是将可能用到的数据先行处理，形成一张表，如果想要调用某个数，直接去表里查找。2、筛选法：筛选法是预处理的一种。一般用筛选法来求某一区间内的素数用筛法求素数的基本思想是：把从1开始的、某一范围内的正整数从小到大顺序排列，1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。如有：123456
小张同学_·2020-07-14 03:24

Rearrange String k Distance Apart 解题报告

题目链接:https://leetcode.com/problems/rearrange-string-k-distance-apart/Givenanon-emptystringstrandanintegerk,rearrangethestringsuchthatthesamecharactersareatleastdistancekfromeachother.Allinputstringsar
小榕流光·2020-07-13 09:13

Technocup 2017 - Elimination Round 1 (Unofficially Open for Everyone, Rated for Div. 2) 解题报告

A.Transformation:fromAtoB题意：一个数a，两种操作，一是把a*2，二是把a*10+1，问把a变到b是否有解和最小次数。思路：两种操作都是指数级别的，爆搜即可。////main.cpp//727A////Createdby翅膀on16/10/21.//Copyright©2016年kg20006.Allrightsreserved.//#include#include#inc
kg20006·2020-07-13 06:16

HUTACM2016 MST练习·解题报告

专题链接A-还是畅通工程题解：n个村，m条路，要用最少的钱把所有村连接起来，MST的模板题，提供两种算法模板。//使用Kruskal算法#include#include#includeusingnamespacestd;constintN=105;intseed[N];//构建并查集intfind_root(intx){returnseed[x]0;--i){scanf("%d%d%d",&a,&
kg20006·2020-07-13 06:45

Dungeon Game 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法动态规划日期题目地址：https://leetcode.com/problems/dungeon-game/题目描述Thedemonshadcapturedtheprincess§andimprisonedherinthebottom-rightcornerofadung
负雪明烛·2020-07-13 04:10

Best Time to Buy and Sell Stock with Cooldown 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法动态规划日期题目地址：https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/description/题目描述Sayyouhaveanarrayforwhichtheithel
负雪明烛·2020-07-13 04:10

Design HashSet 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法位图法数组法日期题目地址：https://leetcode.com/problems/design-hashset/description/题目描述DesignaHashSetwithoutusinganybuilt-inhashtablelibraries.Tobesp
负雪明烛·2020-07-13 04:10

leetcode184 周赛 全解题报告（手速场）

这场比赛基本上没什么难度，几个水题，最难得的题基本上就是一个入门dpA暴力匹配字符串,一共四层循环暴力跑classSolution{public:vectorstringMatching(vector&words){stringmatchingString;stringpatternString;vectorstringMatching;for(inti=0;iprocessQueries(vec
cwb丶·2020-07-13 03:36

QLU ACM 2018新生赛解题报告

QLUACM2018新生赛解题报告A[1303]约数个数题目描述输入输出解析B[1301]AliceandBob题目描述输入解析C[1289]黑白黑题目描述输入输出解析D[1300]GPA题目描述输入输出解析
UnKfrozen·2020-07-13 01:42

Codeforces 130A - Testing Pants for Sadness(解题报告）

TestingPantsforSadnessCrawlinginprocess...CrawlingfailedTimeLimit:2000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces103ADescriptionTheaverageminerVaganychtookrefresherco
Luwhere·2020-07-13 00:09

Spoj数论专场解题报告

Spoj数论专题http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=8035#overviewProblemASPOJARCTANUseofFunctionArctanProblemBSPOJCUTSQRSCuttingoffSquaresProblemCSPOJFINFRACFindingFractionsProblemDSPOJG
wxfwxf328·2020-07-12 16:43

「解题报告」[NOI2018]冒泡排序 (DP + Catalan 数)

传送题意已知排列\(p\)冒泡排序的一个交换次数的下界是\(\frac{1}{2}\sum_{i=1}^{n}|i-p_i|\).给定一个长度为\(n\)排列\(q\),求字典序严格大于\(q\)且满足冒泡排序交换次数为\(\frac{1}{2}\sum_{i=1}^{n}|i-p_i|\)的排列\(p\)的个数.\(n\le6\times10^5\).思路基本思路首先,冒泡排序交换次数为\(\f
BruceW·2020-07-12 15:00
上一页 41 42 43 44 45 46 47 48 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他