ACM-解题报告

LibreOJ6177(美团 CodeM 初赛 Round B)[送外卖2]--状压DP

【链接】libreoj6177【解题报告】其实就是简单的状压DP。定义fi,j表示目前在第i个点，j是个3进制数，0/1/2分别表示未接受/未送达/已送达。然后就很好写了。
Greninja_Wu·2020-08-25 02:12

Plus and Square Root 解题报告

CodeforcesRound#372(Div.1)A.PlusandSquareRoot解题报告A.PlusandSquareRootCodeforcesRound#372(Div.1)A.PlusandSquareRootZStheCoderisplayingagame.Thereisanumberdisplayedonthescreenandtherearetwobuttons
Wallel·2020-08-25 02:33

Birthday解题报告（双端队列）

题目链接C.Birthdaytimelimitpertest:1secondmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputCowboyVladhasabirthdaytoday!Therearenchildrenwhocametothecelebration.InordertogreetVlad,the
醒者·2020-08-25 02:56

2012年BNU新生程序设计大赛解题报告【非官方版】

A.校队的聚餐本题在校队内部讨论过程中就被定义为游离在五个难度等级（简单，中下，中，中上，难）之外“坑题”，实际上三种方案的数学期望都是一样的，详细证明见这里http://acm.bnu.edu.cn/bnuoj/contest_show.php?cid=1402#report第一种方案的数学期望就是：编号*出现的概率的累和。概率都是相同的，和是的2n项的等差数列求和。吐槽：校内只过了两个，看来猜
rabia·2020-08-25 02:20

三分法（Ternary Search）求解凸（凹）函数的极值问题

前文解释了三分法求极值的方法及核心代码，而解决这类问题的重点就在于f函数的求得，比如HDU2438，ZJU3203，PKU3301,Ural1874，lightoj1146/1240（解题报告）这些题目比较容易求出
rabia·2020-08-25 02:19

2011BNU新生赛J题解题报告

这个题可以说成是中等的字符串模拟题，由于这次有幸把我们院10级的拉来做新生赛了，所以就特意出了个化学题（当然去年也出了，当然还有道恶心的地理题给小舜萌猫喵准备的。貌似这个题是我出的三个题中最简单的一道？？所以被选中了^_^Y），思路主要来源于我的化学专业英语的课本，翻译了其中的一段话就成了题面(^_^#)乍一看题面有点儿像新东方的词根词缀记忆法，没错我就是这么记的，而且我们平时小测验还考了（>_#
rabia·2020-08-25 02:19

NOIP2005 篝火晚会 解题报告

佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个圈，使之符合同学们的意愿，成为摆在佳佳面前的一大难题。佳佳可向同学们下达命令，每一个命令的形式如下：
dehs8915·2020-08-25 01:55

洛谷2822(NOIP2016)[组合数问题]--杨辉三角

【链接】洛谷2822【解题报告】杨辉三角无脑搞。
Greninja_Wu·2020-08-25 01:32

noi1789 算24 解题报告

分析：半年前看到过这道题，当时是用了一段很暴力的代码骗过去的；今年学习数据结构时在深搜板块中发现这道题，这才醒悟它原来是个搜索题——套用了深搜的模板，带着许多投机取巧的要素和笨办法，总算是写好了。这道题作为搜索题有它的独特之处——先不说减法和除法的方向性，光是计算结果又要插回去继续参与接下来的搜索这一点就令人心烦。为了解决这个问题，我设置了一个数组x[4]，用于存储待处理的a[]中的数字：一开始时
yzh_kun·2020-08-25 01:18

矩阵连乘问题

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

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

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

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

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
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他