E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
hdu2894解题报告
POJ 2406 KMP
解题报告
PowerStringsDescriptionGiventwostringsaandbwedefinea*btobetheirconcatenation.Forexample,ifa=“abc”andb=“def”thena*b=“abcdef”.Ifwethinkofconcatenationasmultiplication,exponentiationbyanon-negativeintege
onepointo
·
2020-08-24 21:34
————字符串————
字符串——KMP
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
动态规划
leetcode
Unique Paths II
解题报告
题目:Followupfor"UniquePaths":Nowconsiderifsomeobstaclesareaddedtothegrids.Howmanyuniquepathswouldtherebe?Anobstacleandemptyspaceismarkedas1and0respectivelyinthegrid.Forexample,Thereisoneobstacleinthemi
魔豆Magicbean
·
2020-08-24 19:21
IT公司面试习题
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
算法
[LeetCode]Unique Paths II,
解题报告
题目Followupfor"UniquePaths":Nowconsiderifsomeobstaclesareaddedtothegrids.Howmanyuniquepathswouldtherebe?Anobstacleandemptyspaceismarkedas1and0respectivelyinthegrid.Forexample,Thereisoneobstacleinthemid
低调小一
·
2020-08-24 18:49
ACM
LeetCode
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
LeetCode
算法
STL 中 remove 的运用
——byACodeRabbit今天在看别人的
解题报告
时,发现这么一行代码。
Ra_WinDing
·
2020-08-24 13:43
ICPC-note
zjnu 1450 - 迷宫(BFS)
解题报告
迷宫CaseTimeLimit:1000MSTimeLimit:10000MSMemoryLimit:65536KTotalSubmissions:48Accepted:23Description小C最近在研究机器人,他想看看自己的机器人够不够智能,于是他将机器人放在一个n*m的迷宫中,看看机器人能不能在最短的时间内到达目的地,可是小C不知道最短的时间是多少,现在请你帮他算算机器人到达目的地的最短
Luwhere
·
2020-08-24 13:48
算法
ACM
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
算法竞赛与入门经典
C++与STL入门
c++
【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
Asia
2020杭电多校第二场(
解题报告
)
1001-TotalEclipse题意:有个n个点m条边的图,每个点都有权值,每次可以选择一个点权全是正数的连通块,让他们的权值整体-1,问把所有点权值变成0需要多少次操作。(1≤n,m≤1e5)样例输入:1323231223输出:4hint:并查集。正难则反。反着操作,先按照权值从大到小排序,从最大点开始倒着添加边,一开始加入新的点,作为单独的个体i,需要操作ai次,然后把他相邻的边依次加上。当
chasing__wind
·
2020-08-24 11:10
dp
并查集
牛客多校
牛客练习赛 小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
LeetCode\
LintCode
每周一题坑男友系列
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解题报告
胖虎LeetCode解题报告
leetCode
解题报告
之Palindrome Partitioning I,II(DFS,DP)
题目:PalindromePartitioningIGivenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningofs.Forexample,givens="aab",Return[["aa","b"],["a","a","b"]]分
胖虎
·
2020-08-24 10:09
leetCode解题报告
胖虎LeetCode解题报告
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
水题
Codeforces
解题报告
: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
ACM
dp
解题报告
:Codeforces Round #364 (Div. 2) A~E
A.Cardstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearencards(niseven)inthedeck.Eachcardhasapositiveintegerwrittenonit.n / 2peoplewillplaynewcardgame
High_EnergyElectron
·
2020-08-24 09:43
Codeforces
解题报告
: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
数论
ntt
数学
ACM
多校
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
ACM-ICPC
牛客算法周周练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
codeforces
JAVA
[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
leetcode-java
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
CodeForces
BFS
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
构造
dp
牛客多校
牛客算法周周练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
单调栈
贪心
dfs
acm竞赛
2020杭电多校第四场
解题报告
1002 1004 1005 1011
1002BlowuptheEnemy题意张三父子俩对狙。有n把狙击枪,每个人选中了枪就不能换,每把枪有两个属性,一个是攻击值,一个是延迟时间,开枪之后要等延迟时间之后才能打第二枪,这里规定第一枪没有延迟时间。每个人血量初始值为100,被击中一枪,血量就被扣对方枪的攻击值。现在开始选枪,如果张三当前选的枪最终能够击败对方,那么赢得概率为1,如果打平手,那么赢得概率为0.5。问张三能赢得最大概率。解题
chasing__wind
·
2020-08-24 07:23
最短路径
dp
杭电多校
解题报告
: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
codeforces
解题报告
acm
cf
解题报告
acm
Apare_xzc
#531(div3)
对抗赛
解题报告
对抗赛【问题描述】程序设计对抗赛设有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
dp
题解
LeetCode ZigZag Conversion
解题报告
对输入字符串,做蛇形变化,然后按行输出。https://oj.leetcode.com/problems/zigzag-conversion/例如:Thestring"PAYPALISHIRING"的蛇形变化如下:PAHNAPLSIIGYIR最后要求输出的就是:"PAHNAPLSIIGYIR"Writethecodethatwilltakeastringandmakethisconversiong
tanglu2004
·
2020-08-24 04:54
算法
LeetCode
Java
面试题
LeetCode解题报告
上一页
17
18
19
20
21
22
23
24
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他