• 2020年刷题记录(每周总结)


    2020年

    7月27日-8月3日(11题)

    2020牛客多校第六场K题 K-Bag(思维题) 题意:子序列是否是可能序列(长度为K的序列包含1-K,多个这样的序列组合)的子串 链接

    HDU 6797 Tokitsukaze and Rescue(最短路+删边+dfs)题意:一个完全图,删除K条边后的最长的最短路径 链接

    P6114 (lyndon分解)题意:求一个字符串的Lyndon分解 链接

    HDU 6761 Minimum Index(Lyndon分解) 题意:求一个字符串的的所有前缀的最小后缀 链接

    HDU 6804 Contest of Pope Pulling(背包) 题意:n+m对元组<w, v>,求当前n个和后m个元中的子集满足:sigma(w)相等时候,两个子集的sigma(v)和最大 链接

    HDU 6805 Deliver the Cake(拆点+最短路)题意:无向图,每个点有三种状态LRM,L->R和R->L都需要额外付出x的代价,M不用,求S到T的最少代价 链接

    HDU 6808 Go Running(二分图最小顶点覆盖)题意:(x, y)->(x+1, y+1)/(x+1, y-1)求最少多少个初始状态 链接

    HDU 6813 Last Problem(构造+dfs) 题意:到n要求n旁边n-1,n-2, n-3给出一个构造到n的方案 链接

    Codeforces 1388C Uncle Bodan and Country Happiness(dfs+条件判定)题意:从1到p[i],给出h[i]=good-bad,good可以转换成bad,问和否合理 链接

    Codeforces 1388D Captain Filent and Treasure(拓扑序)题意:val+=a[i], a[b[i]]+=a[i],每个i都操作,输出val和操作次序 链接

    Codeforces 1375D Replace By MEX(思维)题意:a[],每次选择一个a[i]替换成mex,求a[]为非递降数组的操作次数和次序 链

     

     

    2019年

    10月21日-27日

    Codeforces 1076D  Edge Deletion(树删除至K个边,保留最多的good v) 最短路径+bfs 链接

    Codeforces 1076E  Vasya and a Tree (将v子树节点中距离<d的点加val)dfs+树状数组 链接

    51Nod 1681  公共祖先(两棵树,两个节点的公共祖先)贡献+dfs+树状数组 链接

    BZOJ 2006  超级钢琴(k个长度在L,R的序列和最大) 贪心+RMQ+堆 链接

     

    10月27日-11月3日

    Codeforces 1244D Paint the Tree (树染色(三种),是否成立及最小花费) dfs+暴力排列 链接

    Codeforces 1244E Minimizing Difference (序列,每次任选加减1,k次,最小的差)二分答案+找上下界 链接

    Codeforces 1244F Chips(环上相邻的颜色不同就反转,k次后)环转链+提取相同+暴力修改 链接

    Codeforces 1244G  Running in Pairs(p,q序列,求sigma(max(pi,qi))最大时,p,q序列)贡献可连续递减+贪心交换 链接

    Codeforces 161D Distance in Tree  (求树上距离=k的点有多少对) 点分治+桶计数 链接

    Codeforces 437B The Child and Set (构造一个序列满足,sigma(ai)=sum, ai<=n)贡献+贪心(大到小)链接

    Codeforces 1236B Alice and the List of Presents (n个物品,m个盒子,求放置方案数) 贡献+分步乘法 链接

    BZOJ 1461 Tree(求树上距离<=k的点有多少对) 点分治+双指针 链接

    牛客 多校八B Beauty Value (求所有子区间的数的种类 和) 转化+贡献 链接

     

    11月3日-10日

    无刷题,离散考试+java实验+s9,以后再忙最少一题每天

     

    11月11日-17日

  • 相关阅读:
    大佬讲话听后感
    P1226快速幂取余
    对拍
    P1017 进制转换
    P1092 虫食算 NOIP2002
    P1003 铺地毯
    P1443 马的遍历
    P1032 字串变换
    P1379 八数码问题
    2-MAVEN 基本命令
  • 原文地址:https://www.cnblogs.com/Yokel062/p/11729806.html
Copyright © 2020-2023  润新知