下一页 »Current position : 首页 >> 数据结构
PKU2019数据结构与算法实习期末考试
http://dapractise.openjudge.cn/2019finalexam2/排队[crayon-6940d1108955f096456510/]树状数组过线段树不过[crayon-6940d11089569203618238/]线段树求最大数[crayon-6940d1108956e958670701/]关键词搜索[crayon-6940d11089573716036466/]旅行最短路[crayon-6940d1108957b975200682/]强连通分量[crayon-6940d11089581595273171/]统计不同子串[crayon-6940d11089588802612420/]匹配网络流模板[crayon-6940d11089594425116008/]线性...
PKU2019数据结构与算法实习作业 22~30
题目来源：http://dapractise.openjudge.cn/2019hwall/POJ3436ACMComputerFactory[crayon-6940d1108a9eb374113917/]POJ2112OptimalMilking[crayon-6940d1108a9fb338325690/]POJ1274ThePerfectStall用邻接矩阵写的[crayon-6940d1108aa04843419993/]POJ1269IntersectingLines[crayon-6940d1108aa0d607824956/]POJ1569MyacmTriangles[crayon-6940d1108aa13169444832/]POJ1039Pipe[crayon-6940d1108a...
PKU2019数据结构与算法实习模板
本文包括：并查集最短路强连通分量线段树AC自动机(Trie)网络流后缀数组POJ1182食物链如果并查集中X向Y连边长为1的边，代表X吃Y这题如果用按秩合并并查集比较好想，带路径压缩的话，需要考虑重新连边的时候，边权的设置[crayon-6940d1108b257054971238/]POJ1860CurrencyExchange最短路模板[crayon-6940d1108b262764609174/]POJ2186PopularCows如果X喜欢Y，Y向X连边。缩点以后，计算每个强连通块的入度，唯一...
PKU2019数据结构与算法实习作业 1~10
题目来源：http://dapractise.openjudge.cn/2019hwall/冰阔落I[crayon-6940d1108bad6819472672/]POJ1182食物链[crayon-6940d1108bae0048596373/]POJ2492ABug'sLife[crayon-6940d1108baea928042205/]POJ3321AppleTree树状数组维护dfs序[crayon-6940d1108baef309603931/]POJ1195Mobilephones[crayon-6940d1108baf5171829572/]不好做的最长上升子序列[crayon-6940d1108bafa813213581/]POJ2182DifficultLostC...
「CF1251X」Educational Codeforces Round 75
A.BrokenKeyboard如果有一个字母连续出现奇数次，则它是正常的，模拟[crayon-6940d1108c5ed409856232/]B.BinaryPalindromes由于可以随意交换，那么优先把短的string变成回文，需要消耗len/2对字符[crayon-6940d1108c5fc461608205/]C.MinimizeTheInteger最后能得到的字符串满足所有奇数的相对顺序不变且所有偶数的相对顺序不变，从左到右依此贪心[crayon-6940d1108c601346929992/]D.SalaryChanging二分中位数mid，按薪...
「CF1237X」Codeforces Global Round 5
A.BalancedRatingChanges先把所有奇数除二下取整，再任选一些加一[crayon-6940d1108cb64922940938/]B.BalancedTunnel按进入顺序排序，依次考虑，维护出站顺序的最大值直观理解就是，比一辆车先进站的，如果在它之后出站，它肯定插队了[crayon-6940d1108cb6f122596841/]C2.BalancedRemovals(Harder)先考虑二维情况，按x，y排序，可以把所有点看成一列一列的点，先再每一列上两两配对。这样每一列最多剩下一个，再把相邻列...
2018-2019 NOIP课件 by hzwer
分享一下这两年做的课件链接:https://pan.baidu.com/s/1DUUkwBrAE5tH1lFvNSkocQ提取码:2vfp
算法设计与分析上机作业
poj22991:Ultra-QuickSort2[crayon-6940d1108d047313069824/]2:最近点对问题[crayon-6940d1108d050959987780/]exercise2.123:集合求交[crayon-6940d1108d056227906343/]
「分块」数列分块入门1 – 9 by hzwer
由于CH回档导致原题面丢失，感谢诸暨海亮高级中学帮助重写了题面 已上传至LOJ由于每道题题面太长，限于篇幅，只给出大意，具体题目见小组内赛题，代码附在文末 可能涉及的几个词语解释：区间：数列中连续一段的元素区间操作：将某个区间[a,b]的所有元素进行某种改动的操作块：我们将数列划分成若干个不相交的区间，每个区间称为一个块整块：在一个区间操作时，完整包含于区间的块不完整的块：在一个区间操作时，只有部分...
2017ACM萧山训练第5场(2016 Pacific Northwest – Division 1)
E.Enclosure做出大小两个凸包，即所有点的凸包和前k个点的凸包按动态凸包的思路，新加入的点会把小凸包上连续的一些点弹出，这些点是一个连续的区间相当于切掉凸包的一个角，加入一个三角形若在大凸包上顺时针枚举一个加入的点，这个区间左右端点也是顺时针转的，类似旋转卡壳切掉部分的面积顺便维护由于坐标范围较大，用double精度会炸[crayon-6940d1108fddd348977329/]G.MaximumIslandsL的上下左右直接贪心为W然后剩下的就...
2017ACM萧山训练第4场(CTUO 2015)
D.FalconDive计算左下角的像素移动的距离，直接模拟[crayon-6940d110a88b3227765754/]F.TheFoxandtheOwl贪心如果n是负数，找n最低的非9的位加1考虑在n的某一个高位减1，在之后的低位中加2如果存在多个满足的高位，取最低的一个若不存在，构造一个绝对值最小的负数[crayon-6940d110a88c5508376718/]J.JumpingYoshi两个点连边的条件是\(d_y-d_x=a_y+a_x,y>x\)由于点对不超过10^6，扫一遍用map维护，把所有的边用并查集连...
2017ACM萧山训练第3场(World Final 2013)
A.Self-Assembly如果一个正方形有两条边a,b则a->op(b)b->op(a)，判图中是否有环，有环则说明我们能把一些正方形绕成环然后翻折旋转变得无限大[crayon-6940d11099ada743214214/]C.SurelyYouCongest只有最短路相同的会互相影响按最短路分组后跑c次最大流[crayon-6940d11099ae5365056944/]D.Factors爆搜前16个素数[crayon-6940d11099af4196002411/]F.LowPower二分答案贪心检验[crayon-6940d11099afa707413984/]H:М...
近期评论