下一页 »Current position : 首页 >> 数据结构
2017ACM萧山训练第5场(2016 Pacific Northwest – Division 1)
E.Enclosure做出大小两个凸包，即所有点的凸包和前k个点的凸包按动态凸包的思路，新加入的点会把小凸包上连续的一些点弹出，这些点是一个连续的区间相当于切掉凸包的一个角，加入一个三角形若在大凸包上顺时针枚举一个加入的点，这个区间左右端点也是顺时针转的，类似旋转卡壳切掉部分的面积顺便维护由于坐标范围较大，用double精度会炸[crayon-59c89ce533789561669729/]G.MaximumIslandsL的上下左右直接贪心为W然后剩下的就...
2017ACM萧山训练第4场(CTUO 2015)
D.FalconDive计算左下角的像素移动的距离，直接模拟[crayon-59c89ce534d89142547785/]F.TheFoxandtheOwl贪心如果n是负数，找n最低的非9的位加1考虑在n的某一个高位减1，在之后的低位中加2如果存在多个满足的高位，取最低的一个若不存在，构造一个绝对值最小的负数[crayon-59c89ce534d96652434210/]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-59c89ce5354c1225064660/]C.SurelyYouCongest只有最短路相同的会互相影响按最短路分组后跑c次最大流[crayon-59c89ce5354cc122361455/]D.Factors爆搜前16个素数[crayon-59c89ce5354d8134641051/]F.LowPower二分答案贪心检验[crayon-59c89ce5354de236635856/]H:М...
2017ACM萧山训练第2场(NWERC 2008)
A:EquilibriumMobile最终天平平衡的状态下，每个结点x满足w[x]*(2^dep[x])相等统计所有的w[x]*(2^dep[x])，答案是叶子数减去出现次数最多的个数[crayon-59c89ce536027130711393/]B:ProvingEquivalences答案是max{入度为0的连通块个数，出度为0的连通块个数}特判连通块为1的情况每个连通块，出度0的点，向其它入度为0的连边，使得形成一个环[crayon-59c89ce536034520302699/]C:Catvs.Dog找出所有相互不兼容的人，将他们连边...
程序设计实习实验班2017推荐习题
区间众数问题这题写莫队是最容易的，可以对于每种出现次数的数字维护一个堆，用于删除时维护答案[crayon-59c89ce536ab4988319726/]【BZOJ3659】WhichDreamedIt 神奇钥匙求以1为起点的欧拉回路的个数乘1的度数BESTtheorem[crayon-59c89ce536ac3804152041/]【bzoj4031】[HEOI2015]小Z的房间矩阵树定理推荐阅读算法合集之《欧几里得算法的应用》[crayon-59c89ce536acb984306737/]POJ2373DividingthePath用dp(i)...
程序设计实习实验班2017作业（算法 作业19, 20, 21）
一些以前做过的就不再贴了AFunnyStoneGame发现每一堆的每个石子之间都是相互独立的[crayon-59c89ce53749a607313304/]nnimn阶nim和，在二进制下，每一位求和后对(n+1)取模[crayon-59c89ce5374a5868639911/]一个水水的序列在建操作树的过程中就能顺便维护信息每次新加入节点的时候维护一下这个点的倍增数组，询问的时候直接向上倍增[crayon-59c89ce5374a9549873323/]【poj1523】SPF求割点，并且求删去割点后的连通分量个数[cr...
程序设计实习实验班2017作业（算法 作业1,5）
【Bailian4115】鸣人和佐助bfs的时候多一维记录查克拉[crayon-59c89ce537f3d407892994/]【poj1190】生日蛋糕/泰国佛塔从下往上一层一层搜索，每一层枚举半径和高度（注意范围）根据每一层半径和高度严格递减，进行一些剪枝：1、剩下的若干层都放最小的圆柱，体积也不够2、剩下的若干层都放最小的圆柱，得出的表面积比当前最优解劣3、剩下的体积所需的最小表面积加上当前表面积比当前最优解劣[crayon-59c89ce537f51388425270/]【B...
2015程序设计实习实验班免修考试(校内）
【poj1037】decorativefence用f(i,j)表示长度为i，开头为j，开头为上升的序列用g(i,j)表示长度为i，开头为j，开头为下降的序列考虑在序列的第二位放一个数字，改变上升/下降预处理完之后，一位位枚举贪心[crayon-59c89ce53903b458239263/]【poj1011】Sticks经典的搜索剪枝1.长度取值范围是木棍的最长长度到长度总和之间。2.长度总和一定可以整除原来的长度。3.从大到小排序搜索。4.某次组合时，如果不能加入某根木棍，同种长度的木...
2016程序设计实习实验班免修考试(算法)
02:热血格斗场[crayon-59c89ce5397ef691010216/]05:MPIMaelstrom[crayon-59c89ce5397f9493226984/]06:Ultra-QuickSort[crayon-59c89ce5397fe114924293/]08:DrainageDitches[crayon-59c89ce539803447004736/] ...
【cf718X】Codeforces Round #373 (Div. 1)
A.EfimandStrangeGrade给一个长为n的小数，有t次操作，每次可以让小数点后的某一位向前四舍五入问能最终能得到的最大的数题解考虑找到最前的一个大等于5的数字，从其开始考虑四舍五入如果四舍五入到小数点，将小数点去掉最后再处理一下整数位的进位问题[crayon-59c89ce539d4a164696555/]C.SashaandArray给定一个长度为n的数列an，有两种操作1、将L到R的加上X2、询问\(\sum_{L\leqi\leqR}F(a_i)\)题解考虑在线段树的每...
2016 CCPC Changchun Onsite
hdu5912.Fraction计算连分数的答案，直接模拟即可[crayon-59c89ce54e4d5502701418/]hdu5914.Triangle问长度1到n的线段，至少要去掉多少，使得剩下的线段无法构成三角形\(1\leqn\leq20\)斐波那契数列，手算完打表[crayon-59c89ce54e4e1797685569/]hdu5916.HarmonicValueDescription定义全排列的权值为相邻两个数的gcd，求1到n的所有全排列中第K小的排列\(1\leq2k\leqn\leq10000\)容易发现，第k大的全排列的权值为n-2+k构造方式...
【codeforces】数据结构杂题
一些数据结构简单题：570C.Replacement427B.PrisonTransfer519B.AandBandCompilationErrors650A.Watchmen466C.NumberofWaysCHSEQ22.ChefandFavouriteSequence460C.Present459D.PashmakandParmida’sproblem528A.GlassCarving704A.Thor339D.XeniaandBitOperations527527D.CliqueProblem718D.AndrewandChemistry570C.Replacement给定一个长为n的字符串（包含小写字母和'.'），有m次操作...
2016 ACM/ICPC Asia Regional Qingdao Online
大部分都是队友写的代码QAQ我主要是填坑个题解1001ICountTwoThree定义『ICountTwoThreeNumber』为\(2^a3^b5^c7^d\)问超过n的最小的这种数字显然这样的数字数量是很少的，其质因数个数不会超过30个dfs出所有数字，二分查询1002Cure求\(\sum\limits_{k=1}^n\frac{1}{k^2}\)\(\lim_{n\rightarrow\infty}\)\(\sum\limits_{k=1}^n\frac{1}{k^2}=\frac{\pi^2}{6}\)n超过十几万之后就达到精度上限1003FamilyView把一个文本...
近期评论