摘要: E-数列 题目链接:https://ac.nowcoder.com/acm/contest/1083/E 题目描述:小乔有一个长度为n的整数数列,最开始里面所有的值都为0,小乔需要将在1…n的每一个位置填入一个大于0的正整数,得到一个新的数列,并且这个数列所有数的和不超过m,小乔对这个数列会有一个喜 阅读全文
posted @ 2019-09-08 15:41 mcalex 阅读(197) 评论(0) 推荐(0) 编辑
摘要: CODEFORCES-1200C- Round Corridor 题目链接:https://codeforces.com/contest/1200/problem/C 题目大意:NULL 解题思路:在内圈中,墙的位置在(1,1/n)(1,2/n)(1,3/n)(1,4/n) ...(1,n/n)在外 阅读全文
posted @ 2019-08-12 10:10 mcalex 阅读(196) 评论(0) 推荐(0) 编辑
摘要: Colored Sticks 题目链接:https://vjudge.net/problem/POJ-2513 题目大意: candidate19有好多根棍子,这些棍子的两端分都别涂了一种颜色。 candidate19突然有了一个疑问,就是他手里的这些棍子能否互相拼接,从而形成一条直线呢? 两根棍子 阅读全文
posted @ 2019-07-27 16:51 mcalex 阅读(126) 评论(0) 推荐(0) 编辑
摘要: HDU-2586 How far away ? 题目大意:给你n个节点组成的树,树的每条边上都有一定的权值,问你树上两点之间的 距离是多少 具体思路:此题是在学习tarjan中找到的一道题,由于题目给出的是一个树,可以联想到 子节点与根节点之间的关系,我们可以通过dfs求出子节点与根节点之间的距离, 阅读全文
posted @ 2019-07-24 18:44 mcalex 阅读(231) 评论(0) 推荐(0) 编辑
摘要: Tarjan算法 tarjan算法主要用于求有向图的强连通分量,或则求无向图的割点以及桥。Tarjan算法详解 Tarjan算法习题如下: 多训练,多谢题,最后一定会搞懂的!! oh!yes! A.模板题 B.统计每入度和出度为0的联通分量,取最大值即可 阅读全文
posted @ 2019-07-23 18:53 mcalex 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 三分: https://blog.csdn.net/pi9nc/article/details/9666627#commentBox 算法模板: 题目:ZOJ 3203 思路:推出公式,三分求答案,t代表人离墙角的距离 阅读全文
posted @ 2019-07-21 15:51 mcalex 阅读(153) 评论(0) 推荐(0) 编辑
摘要: CodeForces 1105D Kilani and the Game 题目链接:Kilani and the Game 题目大意:给你一个n*m的地图,这个地图上有p个国家,每个国家都有自己的城堡,在地图上以数字显示,每个国家都会向外扩张 ,但是在每次扩张中最多扩张s[i]个单位,回合轮流进行, 阅读全文
posted @ 2019-07-21 10:38 mcalex 阅读(186) 评论(0) 推荐(0) 编辑
摘要: Good Array 题目链接:https://vjudge.net/problem/CodeForces-1077C 题目大意:给你n个数组成的序列,如果从中删除一个数后,其余的n-1个数组成der序列满足其中一个数 等于其余数der和,求满足条件的数的位置 题目思路:n-1个数组成的序列,设这个 阅读全文
posted @ 2019-07-20 20:11 mcalex 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 字符串之KMP算法 在字符串匹配的问题中,我们首先想到的就是暴力,将字串和母串一一进行匹配,借此来找到母串中是否包含有字串 ,但是当母串非常长而且字串在母串的靠后一部分的时候,就很容易TLE,因此就引出了KMP算法,此算法可以利用之前进行匹配时候得到的信息 来影响下一次匹配。然后我们开始学习KMP 阅读全文
posted @ 2019-07-18 16:13 mcalex 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 可以看这个博客,我也懒得写。。 https://www.cnblogs.com/think-twice/p/11190574.html 题目链接:https://codeforces.com/contest/1194/problem/D 阅读全文
posted @ 2019-07-16 13:11 mcalex 阅读(168) 评论(0) 推荐(0) 编辑