• 「CF1251X」Educational Codeforces Round 75

    「CF1251X」Educational Codeforces Round 75

    A.BrokenKeyboard如果有一个字母连续出现奇数次,则它是正常的,模拟[crayon-5dcab47dbf014328012673/]B.BinaryPalindromes由于可以随意交换,那么优先把短的string变成回文,需要消耗len/2对字符[crayon-5dcab47dbf025169900081/]C.MinimizeTheInteger最后能得到的字符串满足所有奇数的相对顺序不变且所有偶数的相对顺序不变,从左到右依此贪心[crayon-5dcab47dbf02d877683009/]D.SalaryChanging二分中位数mid,按薪...

    02019年10月26日276模拟,贪心,STL,二分法
  • 「CF1237X」Codeforces Global Round 5

    「CF1237X」Codeforces Global Round 5

    A.BalancedRatingChanges先把所有奇数除二下取整,再任选一些加一[crayon-5dcab47dc02b8611480374/]B.BalancedTunnel按进入顺序排序,依次考虑,维护出站顺序的最大值直观理解就是,比一辆车先进站的,如果在它之后出站,它肯定插队了[crayon-5dcab47dc02c2995672298/]C2.BalancedRemovals(Harder)先考虑二维情况,按x,y排序,可以把所有点看成一列一列的点,先再每一列上两两配对。这样每一列最多剩下一个,再把相邻列...

    02019年10月19日233贪心,线段树,二分法
  • PKU2019数据结构与算法实习作业

    PKU2019数据结构与算法实习作业

    冰阔落I[crayon-5dcab47dc095a333550266/]食物链[crayon-5dcab47dc0964527128835/]ABug'sLife[crayon-5dcab47dc0969630564513/]AppleTree树状数组维护dfs序[crayon-5dcab47dc096d150021201/]Mobilephones[crayon-5dcab47dc0973489091980/]不好做的最长上升子序列[crayon-5dcab47dc0978342615524/]DifficultLostCows[crayon-5dcab47dc097c834267814/]Mayor'sposters用线段树实现区间染色[crayon-5dcab47dc0981608033666/...

    12019年10月13日404并查集,线段树,树状数组
  • 2018-2019 NOIP课件 by hzwer

    2018-2019 NOIP课件 by hzwer

    分享一下这两年做的课件链接:https://pan.baidu.com/s/1DUUkwBrAE5tH1lFvNSkocQ提取码:2vfp

  • 算法设计与分析上机作业

    算法设计与分析上机作业

    poj22991:Ultra-QuickSort2[crayon-5dcab47dc1360370527848/]2:最近点对问题[crayon-5dcab47dc136a451004780/]exercise2.123:集合求交[crayon-5dcab47dc1370749095065/]

    02018年3月26日2,859STL,二分法
  • 「分块」数列分块入门1 – 9 by hzwer

    「分块」数列分块入门1 - 9 by hzwer

    由于CH回档导致原题面丢失,感谢诸暨海亮高级中学帮助重写了题面 已上传至LOJ由于每道题题面太长,限于篇幅,只给出大意,具体题目见小组内赛题,代码附在文末 可能涉及的几个词语解释:区间:数列中连续一段的元素区间操作:将某个区间[a,b]的所有元素进行某种改动的操作块:我们将数列划分成若干个不相交的区间,每个区间称为一个块整块:在一个区间操作时,完整包含于区间的块不完整的块:在一个区间操作时,只有部分...

    152018年2月1日75,561分块
  • 2017ACM萧山训练第5场(2016 Pacific Northwest – Division 1)

    2017ACM萧山训练第5场(2016 Pacific Northwest - Division 1)

    E.Enclosure做出大小两个凸包,即所有点的凸包和前k个点的凸包按动态凸包的思路,新加入的点会把小凸包上连续的一些点弹出,这些点是一个连续的区间相当于切掉凸包的一个角,加入一个三角形若在大凸包上顺时针枚举一个加入的点,这个区间左右端点也是顺时针转的,类似旋转卡壳切掉部分的面积顺便维护由于坐标范围较大,用double精度会炸[crayon-5dcab47dc295d676360275/]G.MaximumIslandsL的上下左右直接贪心为W然后剩下的就...

  • 2017ACM萧山训练第4场(CTUO 2015)

    2017ACM萧山训练第4场(CTUO 2015)

    D.FalconDive计算左下角的像素移动的距离,直接模拟[crayon-5dcab47dc3160923306365/]F.TheFoxandtheOwl贪心如果n是负数,找n最低的非9的位加1考虑在n的某一个高位减1,在之后的低位中加2如果存在多个满足的高位,取最低的一个若不存在,构造一个绝对值最小的负数[crayon-5dcab47dc3171237049786/]J.JumpingYoshi两个点连边的条件是\(d_y-d_x=a_y+a_x,y>x\)由于点对不超过10^6,扫一遍用map维护,把所有的边用并查集连...

    02017年8月10日3,514模拟,贪心,STL,构造,并查集
  • 2017ACM萧山训练第3场(World Final 2013)

    2017ACM萧山训练第3场(World Final 2013)

    A.Self-Assembly如果一个正方形有两条边a,b则a->op(b)b->op(a),判图中是否有环,有环则说明我们能把一些正方形绕成环然后翻折旋转变得无限大[crayon-5dcab47dc3a68451752312/]C.SurelyYouCongest只有最短路相同的会互相影响按最短路分组后跑c次最大流[crayon-5dcab47dc3a73990028120/]D.Factors爆搜前16个素数[crayon-5dcab47dc3a80484743333/]F.LowPower二分答案贪心检验[crayon-5dcab47dc3a86177156647/]H:М...

  • 2017ACM萧山训练第2场(NWERC 2008)

    2017ACM萧山训练第2场(NWERC 2008)

    A:EquilibriumMobile最终天平平衡的状态下,每个结点x满足w[x]*(2^dep[x])相等统计所有的w[x]*(2^dep[x]),答案是叶子数减去出现次数最多的个数[crayon-5dcab47dc45cd119015160/]B:ProvingEquivalences答案是max{入度为0的连通块个数,出度为0的连通块个数}特判连通块为1的情况每个连通块,出度0的点,向其它入度为0的连边,使得形成一个环[crayon-5dcab47dc45de424096236/]C:Catvs.Dog找出所有相互不兼容的人,将他们连边...

  • 程序设计实习实验班2017推荐习题

    程序设计实习实验班2017推荐习题

    区间众数问题这题写莫队是最容易的,可以对于每种出现次数的数字维护一个堆,用于删除时维护答案[crayon-5dcab47dda31c158492620/]「BZOJ3659」WhichDreamedIt 神奇钥匙求以1为起点的欧拉回路的个数乘1的度数BESTtheorem[crayon-5dcab47dda333634776733/]「bzoj4031」[HEOI2015]小Z的房间矩阵树定理推荐阅读算法合集之《欧几里得算法的应用》[crayon-5dcab47dda341634493187/]POJ2373DividingthePath用dp(i)...

  • 程序设计实习实验班2017作业(算法 作业19, 20, 21)

    程序设计实习实验班2017作业(算法 作业19, 20, 21)

    一些以前做过的就不再贴了AFunnyStoneGame发现每一堆的每个石子之间都是相互独立的[crayon-5dcab47ddaef1342102715/]nnimn阶nim和,在二进制下,每一位求和后对(n+1)取模[crayon-5dcab47ddaefb290227015/]一个水水的序列在建操作树的过程中就能顺便维护信息每次新加入节点的时候维护一下这个点的倍增数组,询问的时候直接向上倍增[crayon-5dcab47ddaf00070759906/]「poj1523」SPF求割点,并且求删去割点后的连通分量个数[cr...

1 / 30 1 2 3 ...30 下一页 »