ACM-解题报告

解题报告： 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

解题报告：HDU_6053 TrickGCD 莫比乌斯反演

题目链接题意：给一个长度为n的数组A，让你构造等长的数组B，B数组中的元素取值为小于等于A数组中对应位置的元素，现在询问B数组中的gcd大于等于2的方案数思路：(已更新容斥部分)我们令g(d)为gcd为d的倍数的答案，那么所以根据容斥原理最后我们要求的答案为g(2)+g(3)+g(5)-g(6)+g(7)-g(10)+g(11)+g(13)-g(14)+g(15).....即：转换一下：f(i,d
High_EnergyElectron·2020-08-24 09:43

解题报告：Codeforces Round #433 (Div. 1) D. Michael and Charging Stations (DP)

题目链接题意：已知接下n天每天的消费ai若某一天只使用现金，则可以得到10%的消费作为代金券询问度过这n天的最小花费n#defineINFdp[0][32]constintN=3e5+10;usingnamespacestd;intn,A[N];intdp[2][35];intmain(){memset(dp,0x3f,sizeof(dp));scanf("%d",&n);for(inti=1;i
High_EnergyElectron·2020-08-24 09:43

解题报告：Codeforces Round #364 (Div. 2) A~E

A.Cardstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearencards(niseven)inthedeck.Eachcardhasapositiveintegerwrittenonit.n / 2peoplewillplaynewcardgame
High_EnergyElectron·2020-08-24 09:43

解题报告：Codeforces Round #432 (Div. 1) D. Tournament Construction (DP+构造)

题目链接题意：给出点的出度的去重集合，要求构造一个最小点数的竞赛图并存在一个出度序列(d1,d2,d3...dn)满足任意前缀k项和大于k*(k-1)/2（点数=n*(n-1)/2)定义dp[n][m][l]：能否用集合的前m项（至少取一个）构造出n个点l条边的图那么很容易得到转移方程：找出满足要求的最小n，dfs出n个点的出度最后一步是利用这个n个点构造出一个竞赛图可以发现一个竞赛图删除一个点以
High_EnergyElectron·2020-08-24 09:43

解题报告：HDU_6061 RXD and functions NTT

题目链接题意及官方题解：思路：先感谢Q巨指点Qrz...先求得系数式：拆开组合数：把系数提取出来稍作变换：整理一下：得到：然后就可以直接进行NTT了。。代码；#includeconstintmod=998244353;constintN=4e5+10;constintg=3;usingnamespacestd;longlongF1[N],F2[N],qp[30];intgetLen(inta){a
High_EnergyElectron·2020-08-24 09:43

Search Insert Position 解题报告(C++)

[LeetCode]35.SearchInsertPosition解题报告(C++)题目描述Givenasortedarrayandatargetvalue,returntheindexifthetargetisfound.Ifnot
桑来93·2020-08-24 09:37

NOIp2015提高组 解题报告

比赛几个星期前就结束了，玩乐了一会儿，开始学术。此文非题解。只是我自己的现场解题实录。Day_0到宾馆后紧张的要死。晚上写了一堆基础模板：spfa最短路径，prim和kruskal的最小生成树，hungary的二分图匹配，树状数组，kmp字符串匹配，等等。然后突然发现了一个叫做2-SAT的神奇算法。问了下居然是NOIp可能考的。赶紧看了下做法。然后发现自己tarjan强联通分量不会了，又去补了下。
jr_mz·2020-08-24 08:44

HDU 5438 Ponds（2015ACM/ICPC长春网络赛B）

pid=5438【解题报告】比赛的时候队友用并查集过的，对每个堆维护节点数量即可。
gungnir__·2020-08-24 08:10

牛客算法周周练17 解题报告

牛客算法周周练17A-生成树（STL）牛客算法周周练17C-成绩分析（签到题）牛客算法周周练17D-刺客信条（dfs剪枝|优先队列+bfs）比赛时状态不太好，再加上写D题搜索一直TLE，心态有点炸…只写出了签到题，赛后看完题解赶紧AD太简单了…惭愧惭愧
_Hayasaka·2020-08-24 07:30

牛客算法周周练15 解题报告（ABD）

牛客算法周周练15A-数列下标（单调栈）牛客算法周周练15B-可持久化动态图上树状数组维护01背包（贪心）牛客算法周周练15D-树上求和（DFS序+线段树维护平方和）比赛AC了两题，然后A题跑暴力侥幸过了，赛后补了树上求和和单调栈优化A题。还需要细心，做B题的时候因为细节白白WA了两次。PS：调试线段树真的恶心
_Hayasaka·2020-08-24 07:30

Codeforces Round #496 (Div. 3) 解题报告 B. Delete from the Left 暴力 模拟

http://codeforces.com/contest/1005/problem/B解题思路：1.从左往右匹配的方法：先令两条串等长（即把长串左边长的部分截掉）然后两串逐位比较，不相等的话把前面的全部删掉（即都加到cnt）2.从右往左匹配的方法：直接两串右往左匹配直到第一次不相等或者两串匹配完毕两串总长度减去匹配成功的次数×2就是答案现场写的C++：先找出长串的起始下标，从左向右匹配（当时是真
三生锁链·2020-08-24 07:18

[bzoj3462]dzy loves math II 解题报告

这道题的题意是设S=∏ki=1pi,且n=∑ki=1xipi,xi≥1,求(x1,x2,...,xk)的个数。对于任一(x1,x2,...,xk)，显然其可射于(x1modSp1,x2modSp2,...,xkmodSp3)，而且有∑ki=1xipi≡n(modS)。对于后者，其实就是一个多重背包；然后从它到n就是将若干个S分成k份，这便是一个经典问题了。那么主要的时间就都花在多重背包上了，2∗1
TA201314·2020-08-24 07:57

Search Insert Position 搜寻插入位置 解题报告

解题思想给定一个排好序的数组，和一个目标值，求找出能够插入的位置数组的元素没有重复额，这道题直接二分查找，就能找到位置了，就是上一道题的弱化版，可以点进去看看Leetcode#34.SearchforaRange范围搜寻解题报告
学术状态抽奖器·2020-08-24 07:13

Codeforces Round#320 Div2 解题报告

CodeforcesRound#320Div2先做个标题党，骗骗访问量，结束后再来写咯。codeforces579ARaisingBacteriacodeforces579BFindingTeamMembercodeforces579CAProblemaboutPolylinecodeforces579D"Or"Gamecodeforces579EWeaknessandPoornesscodefo
Macan7·2020-08-24 07:41

2018.1.27【CodeForces - 689B】解题报告（BFS）

B.MikeandShortcutstimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRecently,Mikewasverybusywithstudyingforexamsandcontests.Nowheisgoingtochillabitbydoingsome
Edwardzcn·2020-08-24 07:25

2020牛客多校第九场 解题报告（AEFIK）

题目链接：https://ac.nowcoder.com/acm/contest/5674#questionA-Groundhogand2-PowerRepresentation题意求表达式的值只有20+()组成2(0)表示2的0次思路用python写非常方便写个x(i)函数表示2的幂次，然后将字符串中的"2("字符替换成"x("最后调用eval函数将字符串变成有效的表达式求值并返回结果AC代码d
chasing__wind·2020-08-24 07:55

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

1009LeadingRobots题意：给你n个机器小车，和他们的初始位置p和加速度a，初始速度都是0，时间无限量，同时向右行驶，问你在行驶过程中有多少辆小车会处于领先位置？并行驱使不算领先。输入：13112332输出：2hint：单调栈的做法。先将所有小车按照加速度从小到大的顺序排列，加速度相同时按照初始位置从小到大排列。如此以来，后面的车都能超越前面的车。所以维护一个栈，（栈中：栈顶。栈前：栈
chasing__wind·2020-08-24 07:23

2020牛客暑期多校训练营（第六场）解题报告BCEGHK

题目链接：https://ac.nowcoder.com/acm/contest/5671#questionB-BinaryVector看样例可得,答案,只需要求一次2的逆元就够了#includeusingnamespacestd;typedeflonglongLL;constintmod=1e9+7;constintN=2e7+10;LLPOW(LLx,LLy){LLans=1;while(y)
chasing__wind·2020-08-24 07:23

牛客算法周周练15 解题报告

A-数列下标题意：给你一个序列A，求出一个数列B.其中Bi表示数列A中Ai右边第一个比Ai大的数的下标(从1开始计数),没有找到这一个下标Bi就为0样例输入：6326112 输出：330660 题意解读：从当前下标开始数第一个比3大的数是6，B为3第一个比2大的数是6，B为3没有比6大的数，B为0第一个比1大的数为2，B为6第一个比1大的数为2，B为6没有比2大的数B为0因此B数列为{330660
chasing__wind·2020-08-24 07:23

2020杭电多校第四场 解题报告1002 1004 1005 1011

1002BlowuptheEnemy题意张三父子俩对狙。有n把狙击枪，每个人选中了枪就不能换，每把枪有两个属性，一个是攻击值，一个是延迟时间，开枪之后要等延迟时间之后才能打第二枪，这里规定第一枪没有延迟时间。每个人血量初始值为100，被击中一枪，血量就被扣对方枪的攻击值。现在开始选枪，如果张三当前选的枪最终能够击败对方，那么赢得概率为1，如果打平手，那么赢得概率为0.5。问张三能赢得最大概率。解题
chasing__wind·2020-08-24 07:23

解题报告：Codeforces Round #146 (Div. 1) E. Number Challenge 莫比乌斯反演

题目链接题意：给定n,m,l，求d(x)：x的约数个数思路：加强版的约数个数和（解题报告：BZOJ_3994约数个数和莫比乌斯反演学习题）？
High_EnergyElectron·2020-08-24 07:53

codeforces #531(div3)解题报告 Apare_xzc

#531(div3)解题报告531div3链接CFgroup链接完成时间：2019/2/27晚上+28号中午这套题前5道都比较简单，都是看懂题以后就有思路的，D题情况稍微有点儿多，代码写的比较长，F题是个状态压缩
Apare_xzc·2020-08-24 06:20

对抗赛 解题报告

对抗赛【问题描述】程序设计对抗赛设有N（0#include#includeusingnamespacestd;intn,i,j,m;longlonga[55],f[55][5005];intmain(){freopen("compete.in","r",stdin);freopen("compete.out","w",stdout);scanf("%d",&n);for(i=1;i=0)f[i][
Clove_unique·2020-08-24 05:16

LeetCode ZigZag Conversion 解题报告

对输入字符串，做蛇形变化，然后按行输出。https://oj.leetcode.com/problems/zigzag-conversion/例如：Thestring"PAYPALISHIRING"的蛇形变化如下：PAHNAPLSIIGYIR最后要求输出的就是："PAHNAPLSIIGYIR"Writethecodethatwilltakeastringandmakethisconversiong
tanglu2004·2020-08-24 04:54

Integer to Roman ——解题报告

【题目】Givenaninteger,convertittoaromannumeral.Inputisguaranteedtobewithintherangefrom1to3999.分析：首先，我们需要知道罗马数字的表示方法，可参考链接：http://blog.csdn.net/ljiabin/article/details/39968583然后，根据罗马数字的表示方法，我们可以把输入的num分成
bigface1234fdfg·2020-08-24 01:32

Best Time to Buy and Sell Stock IV 解题报告

题目：Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Designanalgorithmtofindthemaximumprofit.Youmaycompleteatmostktransactions.Note:Youmaynotengageinmultipletransactionsatthesametime
魔豆Magicbean·2020-08-24 01:51

【LeetCode】House Robber I & II 解题报告

【题目】IYouareaprofessionalrobberplanningtorobhousesalongastreet.Eachhousehasacertainamountofmoneystashed,theonlyconstraintstoppingyoufromrobbingeachofthemisthatadjacenthouseshavesecuritysystemconnecteda
ljiabin·2020-08-24 01:04

LeetCode解题报告--ZigZag Conversion

题目来源：https://leetcode.com/problems/zigzag-conversion/PAHNAPLSIIGYIR解法一：间距为:icount=2*(nRows-1)每列的字符个数为：i=nRows[from0to(nRows-1)]中间未加粗字符其下标为:mid=j+icount-2*i(j:from0tos.length()-1)publicstaticStringconv
YatKam·2020-08-24 00:24

Add Two Numbers II 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法先求和再构成列表使用栈保存节点数字类似题目日期题目地址：https://leetcode.com/problems/add-two-numbers-ii/description/题目描述Youaregiventwonon-emptylinkedlistsrepresent
负雪明烛·2020-08-24 00:08

Top K Frequent Words 解题报告（Python）

【LeetCode】692.TopKFrequentWords解题报告（Python）标签：LeetCode题目地址：https://leetcode.com/problems/top-k-frequent-words
负雪明烛·2020-08-24 00:08

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

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

Copy List with Random Pointer 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/题目地址：https://leetcode.com/problems/copy-list-with-random-pointer/description/题目描述Alinkedlistisgivensuchthateachnodecontainsanadditionalrandompointerwh
负雪明烛·2020-08-24 00:08

Serialize and Deserialize Binary Tree 解题报告（Python）

【LeetCode】297.SerializeandDeserializeBinaryTree解题报告（Python）标签：LeetCode题目地址：https://leetcode.com/problems
负雪明烛·2020-08-24 00:08

LeetCode-Best Time to Buy and Sell Stock IV -解题报告

原题链接https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Designanalgorithmtofindthemaximumprofit.Youmaycompleteatmostktr
dinglin0xff·2020-08-24 00:44

Simplify Path 简化路径 解题报告

1解题思想题目就是把一个Unix或者类Unix系统下的一个地址进行简化（找到其最精简的地址）。简化的示例可以看原题当当中。这道题要使用一个栈，来保存当前的路径状况。我们首先需要按照“/”将地址进行分割，分割出不同的操作：1、如果是空或者“.”,那么当前没有什么地址变动，地址栈不需要变动2、如果是“..”则需要出栈（如果栈为空则不操作)因为这是返回上级目录的符号3、其他情况压栈处理完成后，在根据栈中
学术状态抽奖器·2020-08-23 23:41

【算法学习笔记】23.动态规划 解题报告 SJTU_OJ 1280 整装待发

/*http://acm.sjtu.edu.cn/OnlineJudge/problem/1280题目的描述比较逗比，核心的数学问题是这样的：一个数集M（此处集合可以认为元素之间没有互异性），有N个元素，从中取出t个元素(t!=0)，使得它们的和是F的倍数。输出所有取法的个数除以1e8之后的余数。*/1.暴力搜索之前在白书里学习过子集生成的几种方法，其中二进制法非常简洁，那么第一版代码就产生了。#
Island_lin·2020-08-23 23:48

【LeetCode】ZigZag Conversion 解题报告

【题目】Thestring"PAYPALISHIRING"iswritteninazigzagpatternonagivennumberofrowslikethis:(youmaywanttodisplaythispatterninafixedfontforbetterlegibility)PAHNAPLSIIGYIRAndthenreadlinebyline:"PAHNAPLSIIGYIR"Wr
ljiabin·2020-08-23 22:05

【LeetCode】Serialize and Deserialize Binary Tree 解题报告

【题目】Serializationistheprocessofconvertingadatastructureorobjectintoasequenceofbitssothatitcanbestoredinafileormemorybuffer,ortransmittedacrossanetworkconnectionlinktobereconstructedlaterinthesameorano
ljiabin·2020-08-23 22:34

【LeetCode】Simplify Path 解题报告

【题目】Givenanabsolutepathforafile(Unix-style),simplifyit.Forexample,path="/home/",=>"/home"path="/a/./b/../../c/",=>"/c"clicktoshowcornercases.CornerCases:Didyouconsiderthecasewherepath="/../"?Inthiscas
ljiabin·2020-08-23 22:34

【LeetCode】 Best Time to Buy and Sell Stock I II III IV 解题报告

原文地址：http://liangjiabin.com/blog/2015/04/leetcode-best-time-to-buy-and-sell-stock.html(已失效)BestTimetoBuyandSellStockI题意：用一个数组表示股票每天的价格，数组的第i个数表示股票在第i天的价格。如果只允许进行一次交易，也就是说只允许买一支股票并卖掉，求最大的收益。分析：动态规划法。从前
ljiabin·2020-08-23 22:33

【LeetCode】Integer to Roman 和 Roman to Integer 解题报告

【题目】Givenaromannumeral,convertittoaninteger.Or,Givenaninteger,convertittoaromannumeral.Inputisguaranteedtobewithintherangefrom1to3999.【罗马数字】1~9:{"I","II","III","IV","V","VI","VII","VIII","IX"};10~90:{
ljiabin·2020-08-23 22:02

HDU 3998 Sequence（经典问题，最长上升子序列）

pid=3998解题报告：求一个数列的最长上升子序列，并求像这样长的不相交的子序列最多有多少个。
weixin_30782293·2020-08-23 20:16

程序设计算法竞赛基础——练习2解题报告

程序设计算法竞赛基础——练习2解题报告1001sortProblemDescription给你n个整数，请按从大到小的顺序输出其中前m大的数。
nayix·2020-08-23 18:45

【九度OJ】题目1198：a+b 解题报告

【九度OJ】题目1198：a+b解题报告标签（空格分隔）：九度OJ原题地址：http://ac.jobdu.com/problem.php?
负雪明烛·2020-08-23 14:02

Rectangle Overlap 解题报告

Arectangleisrepresentedasalist[x1,y1,x2,y2],where(x1,y1)arethecoordinatesofitsbottom-leftcorner,and(x2,y2)arethecoordinatesofitstop-rightcorner.Tworectanglesoverlapiftheareaoftheirintersectionispositi
杨鑫newlfe·2020-08-23 12:06

【二分+有源汇上下界最大流】ZOJ3496[Assignment]题解

解题报告我们会发现B公司想要代价尽量大时一定会把权值全部放在流量最大的边上（无论A公司怎么决定最大流），同理B公司想要代价
ZigZagK·2020-08-23 09:38

【二分图染色判奇环+DFS树判偶环】HDU5215[Cycle]题解

解题报告通过二分图染色我们可以判断出奇环，同时可以判断部分偶环，但遗漏了两个奇环叠加起来变为一个偶环的情况。所以我们再给每个点x记录ti[x]表示x被几个奇环覆盖。
ZigZagK·2020-08-23 09:38

「2018-12-02模拟赛」T1 最短路 解题报告

1.最短路(short.pas/cpp/in/out)问题描述：小C终于被小X感动了，于是决定与他看电影，然而小X距离电影院非常远，现在假设每条道路需要花费小X的时间为1，由于有数以万计的好朋友沿路祝贺，导致小X在通过某些路不得不耗费1的时间来和他们聊天，尽管他希望尽早见到小C，所以他希望找到一条最快时间到达电影院的路。一开始小X在1号点，共有N个点，M条路，电影院为T号点。输入：第一行3个正整数
weixin_34233421·2020-08-23 08:33
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他