nyoj解题报告

矩阵连乘问题

写给自己的话：有时候虽然一道题懂做了，但是发现写解题报告时，要清楚把自己的思路描述出来却挺难的。做解题报告不仅可以巩固、梳理知识，还可以加深理解。现在我还做得很不好，一定要坚持！加油！
shuangde800·2020-08-25 01:43

【LeetCode】Container With Most Water 解题报告

【题目】Givennnon-negativeintegersa1,a2,...,an,whereeachrepresentsapointatcoordinate(i,ai).nverticallinesaredrawnsuchthatthetwoendpointsoflineiisat(i,ai)and(i,0).Findtwolines,whichtogetherwithx-axisformsa
ljiabin·2020-08-25 00:38

（解题报告）HDU4513---吉哥系列故事之礼尚往来（错排）

B-吉哥系列故事――礼尚往来TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescription吉哥还是那个吉哥那个江湖人称“叽叽哥”的基哥每当节日来临，女友众多的叽叽哥总是能从全国各地的女友那里收到各种礼物。有礼物收到当然值得高兴，但回礼确是件麻烦的事！无论多麻烦，总不好意思收礼而不回礼，那也不是叽
PrConstantin·2020-08-25 00:21

BNU OJ 第26303 题 Touchscreen Keyboard

BNUOJ第26303题TouchscreenKeyboard（题目链接）的解题报告。
weixin_30577801·2020-08-24 23:34

BNU OJ 解题报告索引

Problem:BUN1001:http://www.cnblogs.com/lzj-0218/p/3200677.htmlContest:第十一届北京师范大学程序设计竞赛:http://www.cnblogs.com/lzj-0218/archive/2013/04/30/3052354.html转载于:https://www.cnblogs.com/lzj-0218/p/3200679.htm
weixin_30252709·2020-08-24 23:49

CUGBACM_Summer_Tranning 组队赛解题报告

组队赛解题报告：CUGBACM_Summer_Tranning6：组队赛第六场CUGBACM_Summer_Tranning5：组队赛第五场CUGBACM_Summer_Tranning4：组队赛第四场
潇洒走一回LW·2020-08-24 23:45

NYOJ 62 笨小熊（水题，找字母个数）

笨小熊时间限制：2000ms|内存限制：65535KB难度：2描述笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小熊就认为这是个LuckyWord，这样
Shyazhut·2020-08-24 23:39

NYOJ 62 笨小熊（c初学时疑惑题）

题目来源：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=62描述##笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-min
水色慕初·2020-08-24 23:38

POJ - 2406 Power Strings解题报告（KMP，字符串划分成若干连续相同子串）

题目大意：好像就是说，好多组测试数据，每组测试数据就是给你一串字符串，然后让你找出一个最短的子串，这个子串满足条件：若干个该子串连接就能组成原字符串。也就是让你想办法把所给字符串划分成尽量短的若干相同子串。分析：策略：next[i]表示a[0]到a[i-1]的最长相同前后缀长度。那么如果n%(n-next[n])==0，则最短子串为n-next[n]；否则为n。该策略正确性证明：首先证明若能被整除
我的程序跑快快·2020-08-24 22:17

BZOJ4952 [Wf 2017] 二分答案 解题报告

4952:[Wf2017]NeedforSpeedDescriptionSheila是一名学生,她开着一辆经典的学生车:一辆又老,又慢,又锈,还老是崩坏的车。最近,时速表盘的指针还掉了。她把指针粘了回去,但是她可能没有粘对角度。因此,当表盘读数为s时,她真实的速度可能是s+c,其中c为未知常数(可能是负的)。Sheila在最近的行程中仔细地做了一些记录,并希望能用这些记录来计算出c的值。行程由n段
onepointo·2020-08-24 22:00

HDU 1827&&3072 强连通分量 解题报告

HDU1827真是巧啊代码如下：#include#include#include#includeusingnamespacestd;#defineN10010#defineM100010intn,m;intcnt=-1,head[N];structEdge{intto,nxt;}e[M];intidc,scc,dfn[N],low[N];intvis[N],ins[N],bel[N];stacks
onepointo·2020-08-24 22:00

HDU 5306 吉司机线段树 解题报告

GorgeousSequenceProblemDescriptionThereisasequenceaoflengthn.Weuseaitodenotethei-thelementinthissequence.Youshoulddothefollowingthreetypesofoperationstothissequence.0xyt:Foreveryx≤i≤y,weusemin(ai,t)to
onepointo·2020-08-24 22:00

BZOJ4951 [Wf 2017] 分治 解题报告

4951:[Wf2017]MoneyforNothingDescription在这道题种你需要解决一个全世界人类从存在起就在面临的最深刻的问题–如何发大财。你是一名零件交易市场的中介。你的工作是从零件生产公司那里买到零件,然后把它们卖给零件消费公司。每个零件消费公司在截止日期前每天都会对一个零件有一个开放式的需求,以及它愿意买下零件的价格。另一方面,每个零件生产公司在开始日期及以后都可以销售零件,
onepointo·2020-08-24 22:59

2017.10.27 数学期望（手把手教你推期望） 解题报告

【题目描述】有n个数字，每一个数字可能为1m中的任意一个值，现在进行(n−k+1)次选择，第一次选择1k个数字，第二次选2k+1个数字……现在给出每一个数值（1−−m）对应的一个函数w（x），对于每一次选择，它的代价为k个数内最大的数mx的w（mx），求在k次选择后，代价和的期望值是多少【输入格式】第一行，三个整数n,m,k第二行，m个整数表示wt��,…,������【输出格式】输出值期望对10
onepointo·2020-08-24 22:59

解题报告 之 SGU438 The Glorious Karlutka River

解题报告之SGU438TheGloriousKarlutkaRiverDescriptionAgroupofMtouristsarewalkingalongtheKarlutkariver.Theywanttocrosstheriver
StanleyClinton·2020-08-24 22:34

vijos1488 路灯改建计划（重庆一中高2018级信息学竞赛测验9） 解题报告

【问题描述】在华师一的敏行路上，新建了若干漂亮的路灯，这给同学们晚上的出行带来很大的方便。但是，问题随之出现了。一天晚上，OI组的FHH同学正往校门外走，忽然眼前一片漆黑，于是直接把眼镜都摔掉了，再也找不到。后来FHH同学从学校管理处了解到昨晚路灯突然熄灭是因为电路不堪重负，导致空气开关跳闸。善于思考的FHH同学考虑将路灯进行改建，以避免再次出现类似的问题。FHH同学仔细了解每盏路灯的耗电量a[i
cqyz_holiday·2020-08-24 21:24

USACO 2006 nov POJ3255 严格次短路 解题报告

【问题描述】贝茜把家搬到了一个小农场，但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。贝茜所在的乡村有R条双向道路，每条路都联结了所有的N个农场中的某两个。贝茜居住在农场1，她的朋友们居住在农场N（即贝茜每次旅行的目的地）。贝茜选择的第二短的路径中，可以包含任何一条在最短路中出现的道路
cqyz_holiday·2020-08-24 21:24

【原】 POJ 2155 Matrix 2D树状数组 解题报告

http://poj.org/problem?id=2155题目要求修改一个区域，然后求一个元素的值。貌似和树状数组的功能完全相反。但这题，应该说这个思路的精妙之处就体现在这里。我认为关键是要理解“树状”的概念。画一个一维的树状数组图形，就会发现所有的元素都会链接到2,4,8,16,32……这条“主干”上来。那么，修改了“主干”，其实就相当于修改了整个“树”。对于每个元素a，“主干”可以分为两个部
ajiaxi111111·2020-08-24 21:29

难题--杭电1251 解题报告

统计难题TimeLimit:4000/2000MS(Java/Others)MemoryLimit:131070/65535K(Java/Others)TotalSubmission(s):58046AcceptedSubmission(s):20262ProblemDescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统
SuperLcb·2020-08-24 21:46

NYOJ 1085 数单词 （AC自动机模板题）

数单词时间限制：1000ms|内存限制：65535KB难度：4描述为了能够顺利通过英语四六级考试，现在大家每天早上都会早起读英语。LYH本来以为自己在6月份的考试中可以通过六级，可是没想到，成绩出来以后，居然没有通过。所以他不得不付出更多的时间来学习英语。要想通过六级，最基本的要求就是词汇量。为了能够更快的记住一些陌生单词，LYH有时会找一些英语文章来读。今天早上，LYH又找了一篇文章。读之前，他
lyhvoyage·2020-08-24 21:54

POJ 2406 KMP 解题报告

PowerStringsDescriptionGiventwostringsaandbwedefinea*btobetheirconcatenation.Forexample,ifa=“abc”andb=“def”thena*b=“abcdef”.Ifwethinkofconcatenationasmultiplication,exponentiationbyanon-negativeintege
onepointo·2020-08-24 21:34

LeetCode: Unique Paths II 解题报告

UniquePathsIITotalAccepted:31019TotalSubmissions:110866MySubmissionsQuestionSolutionFollowupfor"UniquePaths":Nowconsiderifsomeobstaclesareaddedtothegrids.Howmanyuniquepathswouldtherebe?Anobstacleandem
weixin_34261739·2020-08-24 20:16

Unique Paths II 解题报告

题目链接：https://leetcode.com/problems/unique-paths-ii/Followupfor"UniquePaths":Nowconsiderifsomeobstaclesareaddedtothegrids.Howmanyuniquepathswouldtherebe?Anobstacleandemptyspaceismarkedas1and0respective
小榕流光·2020-08-24 19:44

Unique Paths II 解题报告

题目：Followupfor"UniquePaths":Nowconsiderifsomeobstaclesareaddedtothegrids.Howmanyuniquepathswouldtherebe?Anobstacleandemptyspaceismarkedas1and0respectivelyinthegrid.Forexample,Thereisoneobstacleinthemi
魔豆Magicbean·2020-08-24 19:21

Unique Paths II 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/题目地址：https://leetcode.com/problems/unique-paths-ii/description/题目描述：Arobotislocatedatthetop-leftcornerofamxngrid(marked‘Start’inthediagrambelow).Thero
负雪明烛·2020-08-24 18:36

[LeetCode]Unique Paths II, 解题报告

题目Followupfor"UniquePaths":Nowconsiderifsomeobstaclesareaddedtothegrids.Howmanyuniquepathswouldtherebe?Anobstacleandemptyspaceismarkedas1and0respectivelyinthegrid.Forexample,Thereisoneobstacleinthemid
低调小一·2020-08-24 18:49

矩阵-斐波那契数列

例：NYOJ148(斐波那契数列2)。有关斐波那契树列的规律详见这里。(1)、对于n>1，都有f(n)与f(n-1)互质。(2)、f(n)=f(i)*f(n-i-1)+f(i+1)*f(n-i)。
xuzengqiang·2020-08-24 18:55

nyoj55懒省事的小明

这个题没啥特别的，思想特别简单，就是我们学数据结构的时候，那里面的哈夫曼树的思想，从一组数里面选两个最小的相加，将这两个数从这组数中删除，再将这两个数的和放进去，再从这组数中选两个最小的数以此类推，刚开始的时候，我是用数组存储这一组是，然后每次用sort排完序，然后取最小的两个，结果对了，但是交上去超时了，其实这题应该用优先队列，再用greater，队列就变成了递减队列，然后每次取队顶的元素就可以
小呀小菜鸡·2020-08-24 15:34

Codeforces 182 div2

退役好久了，闲来无事，和wiking大神solo了一盘CF，稍微写下解题报告。ProblemA水题。
magicnumber·2020-08-24 15:53

UVa 10763 解题报告

简单题，显然不能直接建立学校和学校之间的关系，因为一个学校可以和多个不同的学校交换，不是映射关系。本人建立的映射是两个学校之间交换学生数的映射如A到B有n个学生B到A也有n个学生那么两个学校之间就可以交换学生了，而这个关系是唯一的可以建立映射。#includeusingnamespacestd;structstudent{intfrom,to;booloperator>n&&n){mapm;for
leo_liu98·2020-08-24 14:30

Target Sum 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法动态规划日期题目地址：https://leetcode.com/problems/target-sum/description/题目描述Youaregivenalistofnon-negativeintegers,a1,a2,…,an,andatarget,S.Nowyo
负雪明烛·2020-08-24 14:53

STL 中 remove 的运用

——byACodeRabbit今天在看别人的解题报告时，发现这么一行代码。
Ra_WinDing·2020-08-24 13:43

zjnu 1450 - 迷宫（BFS）解题报告

迷宫CaseTimeLimit:1000MSTimeLimit:10000MSMemoryLimit:65536KTotalSubmissions:48Accepted:23Description小C最近在研究机器人，他想看看自己的机器人够不够智能，于是他将机器人放在一个n*m的迷宫中，看看机器人能不能在最短的时间内到达目的地，可是小C不知道最短的时间是多少，现在请你帮他算算机器人到达目的地的最短
Luwhere·2020-08-24 13:48

UVA1368解题报告

我的一个审题误区是以为要在这几个序列里找到ham值最小的，实际上并不是这样，他要的是一个最小的ham值的DNA序列，并不一定要在已有的DNA序列里。所以这个简单了不少，因为我们可以一列一列的比较，一列一个字符的输出。这省去了我的不少开销。要相似度最大输出每列出现频率最高的即可，因为只有四个字符用map映射即可。附上AC代码Time0ms#include#include#include#includ
董成荣·2020-08-24 13:32

UVA10763解题报告

水题留念Time0.22s#include#include#includeusingnamespacestd;typedefpairP;intmain(){intn;while(scanf("%d",&n)==1&&n){mapm;intx,y;for(inti=0;i
董成荣·2020-08-24 13:01

14行代码AC——习题5-4 交换学生(Foreign Exchange, UVa 10763)——解题报告

励志用少的代码做高效的表达题目（提交）链接→UVa-10763本题为水题，因此侧重点由解题转向优化。题意：判断第一列的数字是否与第二列的数字相同（乱序）。解题方向多样，值得探究：1、map哈希表解法：定义mapcnt;，其中cnt[i]表示学校i对应的人数增减变化量，若有人把学校i作为出发地，则cnt[i]--；若作为目的地，则cnt[i]++。最终若是每个学校变化量均为0，说明项目可行；否则不可
小张同学_·2020-08-24 12:05

【HDU】2020杭电多校第十场解题报告（1003、1011）

1003：MineSweeperAC代码题意：给出一个N代表扫雷的图里面所有数字的和为N，用“X”和“.”分别表示炸弹和空格。思路：XXXX.XXXX一个这样的组合能提供一个8的贡献，只需要在25*25的“X”的矩阵里面全放这样的结构即可。多出来的（最多7个）采用在矩阵里面挖出来即可。如果N≤24，我们可以构造这样的地图：“.X.X.X···”，可知当长度为l的时候，数字和就等于l−1。#incl
hcCuriosity·2020-08-24 11:27

[数据结构]矩阵的快速转置算法 解题报告

ProblemDescription数据压缩是提高传输、存储效率一种技术。教材第5章介绍了两种简单的压缩存储方法。本实验要求实现三元组顺序表表示下的矩阵快速转置算法。输入：稀疏矩阵的行数、列数、非零元个数(三个数都大于0)]以行为主序输入稀疏矩阵三元组表输出：辅助数组num[]辅助数组cpot[]以行为主序输出对应的转置矩阵三元组表测试输入678121213931-3361443245218611
vouv·2020-08-24 11:09

2014 ACM/ICPC 广州赛区网络赛解题报告汇总

首页算法竞赛»信息聚合ONLINEJUDGE书刊杂志BLOG»新闻故事»招聘信息»投稿须知2014ACM/ICPC广州赛区网络赛解题报告汇总九月20th,2014|PostedbyhuangkuninBlog
ZONE画派·2020-08-24 11:08

2020杭电多校第二场（解题报告）

1001-TotalEclipse题意：有个n个点m条边的图，每个点都有权值，每次可以选择一个点权全是正数的连通块，让他们的权值整体-1，问把所有点权值变成0需要多少次操作。（1≤n,m≤1e5）样例输入：1323231223输出：4hint：并查集。正难则反。反着操作，先按照权值从大到小排序，从最大点开始倒着添加边，一开始加入新的点，作为单独的个体i，需要操作ai次，然后把他相邻的边依次加上。当
chasing__wind·2020-08-24 11:10

牛客练习赛 小A与任务 解题报告

小A与任务链接：https://ac.nowcoder.com/acm/contest/369/B来源：牛客网题目描述小A手头有\(n\)份任务，他可以以任意顺序完成这些任务，只有完成当前的任务后，他才能做下一个任务第\(i\)个任务需要花费\(x_i\)的时间，同时完成第\(i\)个任务的时间不能晚于\(y_i\)，时间掌控者向小A提出了一个条件：如果完成第\(i\)个任务的时间本应是\(t\)
weixin_30505485·2020-08-24 10:26

nyoj1076-方案数量 【排列组合 dp】

http://acm.nyist.net/JudgeOnline/problem.php?pid=1076方案数量时间限制：1000ms|内存限制：65535KB难度：2描述给出一个N*M的棋盘，左下角坐标是（0，0），右上角坐标是（N，M），规定每次只能向上或者向右走，问从左下角走到右上角，一共有多少种方案。上图是一个4*3的棋盘。输入多组测试数据。每组输入两个整数N，M（0≤N，M≤30）。输
weixin_30436891·2020-08-24 10:52

NYOJ 51 管闲事的小明

描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）
my_adu·2020-08-24 10:19

LeetCode 1381. 设计一个支持增量操作的栈

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版请你设计一个支持下述操作的栈。
程序媛三妹·2020-08-24 10:48

130725hdu杭电多校第二场解题报告

1002Warmup这题不难，关键是怎么去缩点和扩栈。#include#include#include#include#include#includeusingnamespacestd;#defineMAXN200006#defineMAXM2000006#pragmacomment(linker,"/STACK:1024000000,1024000000")structnode{intv,w,p
seagullcugb·2020-08-24 10:42

leetCode解题报告之Binary Tree Level Order Traversal II,I(二叉树层次遍历)

题目：BinaryTreeLevelOrderTraversalII（由于BinaryTreeLevelOrderTraversalI这个题目只是在II的基础上少了一步最后的翻转resultlist而已，所以我就不贴出它的代码了）Givenabinarytree,returnthebottom-uplevelordertraversalofitsnodes'values.(ie,fromleftt
胖虎·2020-08-24 10:09

leetCode解题报告之Palindrome Partitioning I,II(DFS,DP)

题目：PalindromePartitioningIGivenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningofs.Forexample,givens="aab",Return[["aa","b"],["a","a","b"]]分
胖虎·2020-08-24 10:09

Codeforces Round #277.5 (Div. 2) 解题报告(A B C D)

A.SwapSort思路：从大到小对每个位置，如果它上面的数不是当前最大的，就随便找一个最大的换过去。这题坑了我好久，没看到不用找最小swap次数。。。#include#include#include#include#include#include#includeusingnamespacestd;inta[3010];intb[3010];intmain(){intn;while(cin>>n)
squee_spoon·2020-08-24 10:02

解题报告： Codeforces Round #527 (Div. 3)

好久没打CF了，低迷了一段时间后又忙于搬砖和摸鱼等等0_0工作后发现有时间写写题和题解也是一种享受的，当然水平还是一如既往的菜的...C、PrefixesandSuffixes题目大意：有一个长度为n的字符串，给出分别长度为1~n-1的前缀和后缀的乱序排列，总共有(2n-2)个排列，问每个给出的排列是前缀还是后缀。思路：由最长的两个n-1的排列可以确定4种字符串，因为数据也不大，生成后依次进行检测
High_EnergyElectron·2020-08-24 09:44

解题报告：HDU_6176 Function Counting (离散化DP+矩阵快速幂)

题目链接题意：求满足题目的三个要求的置换的方案思路：分析题意发现是一个多重背包设每个物品的代价为x，价值为y则物品的代价为满足(2*t+1)*x==k，t为自然数对应的价值为2^x代价为1和2的物品的价值比较特殊，为2^(x-1)另外代价为2的物品会带上一个(4,4)的物品（交叉取置换）于是就可以得到一个线性递推方程，基于n和k的范围采用不同的方法计算结果矩阵快速幂的复杂度为离散化DP的复杂度为（
High_EnergyElectron·2020-08-24 09:43
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他