zoukankan      html  css  js  c++  java
  • 做题记录 To 2019.2.13

    2019-01-18

    4543: [POI2014]Hotel加强版:长链剖分+树形dp。

    3653: 谈笑风生:dfs序+主席树。

    POJ 3678 Katu Puzzle:2-sat问题,给n个变量赋值(0/1),满足所有等式。

    POJ 3683 Priest John's Busiest Day:2-sat问题,输出方案。

    2019-01-19

    1997: [Hnoi2010]Planar:2-sat问题,存在哈密顿路径的图判断是否是平面图。

    3495: PA2010 Riddle:2-sat问题,前缀优化建图。

    2756: [SCOI2012]奇怪的游戏:黑白染色+网络流。

    1483: [HNOI2009]梦幻布丁:启发式合并+链表。

    UVA 11082 Matrix Decompressing:网络流+行列拆点(二维模型)。

    2019-01-20

    1927: [Sdoi2010]星际竞速:建模,费用流。

    2324: [ZJOI2011]营救皮卡丘:建模,费用流,最小带权路径覆盖(k条路径)。

    4320: ShangHai2006 Homework:询问mod下的最小值,对模数和权值分块。

    2653: middle:二分+可持久化线段树的思想。

    hihocoder challenge38 A:CUTE 和 ETUC

    2019-01-21

    CF 277 E. Binary Tree on Plane:费用流。

    P2754 [CTSC1999]家园:按时间拆点,最大流。

    2879: [Noi2012]美食节:费用提前计算,费用流。

    HDU 3667 Transportation:每条边差分后,拆成5条,最小费用最大流。

    UVA 12092 Paint the Roads:每个点存在于k个环中,转化为每个点的出度,入度都等于k。最小费用最大流。

    2019-01-22

    POJ 2175 Evacuation Plan:消负圈。

    2019-01-29

    zhengruioi 470 区间:贪心。

    AGC 007 D - Shik and Game:dp。

    2069: [POI2004]ZAW:按位分成两个集合,最短路。

    hihocoder challenge 38 B:dp,枚举相交的点。

    CF 348 D. Turtles:LGV定理,dp。

    2019-01-30

    AGC 005 D - ~K Perm Counting:容斥+dp。

    CF 1041 F. Ray in the tube:奇妙的思路。

    AGC 015 E - Mr.Aoki Incubator:奇妙的转化+dp。

    3504: [Cqoi2014]危桥:最大流。

    2597: [Wc2007]剪刀石头布:最小费用最大流。

    2019-01-31

    3532: [Sdoi2014]Lis:字典序最小的最小割。

    P3302 [SDOI2013]森林:主席书+启发式合并。

    CF 919 D. Substring:拓扑+dp。

    2019-02-01

    3832: [Poi2014]Rally:奇妙!拓扑+线段树。

    HDU 5682 zxa and leaf:二分+树形dp。

    2019-02-02

    P4211 [LNOI2014]LCA:奇妙的转化,树链剖分+线段树。

    2019-02-07

    4008: [HNOI2015]亚瑟王:期望dp。

    4011: [HNOI2015]落忆枫音:拓扑+dp。

    4013: [HNOI2015]实验比较:树形dp。

    2019-02-08

    Comet OJ CCPC-Wannafly Winter Camp Day8 A Aqours:奇妙!

    2019-02-09

    CF 1110 D. Jongmah:dp。

    CF 1110 E. Magic Stones:神题

    2019-02-10

    5249: [2018多省省队联测]IIIDX:贪心+线段树。

    LOJ #2473. 「九省联考 2018」秘密袭击:dp。

    2019-02-11

    CF 1114 C. Trailing Loves (or L'oeufs?):数学

    CF 1114 D. Flood Fill:区间dp

    CF 1114 E. Arithmetic Progression:交互,二分+随机化

    2019-02-12

    2555: SubString:后缀自动机+LCT

    4516: [Sdoi2016]生成魔咒:后缀自动机

    2019-02-13

    CF 700 E. Cool Slogans:后缀自动机+dp+线段树合并。

    50道!

  • 相关阅读:
    RS232串口通信详解
    VS2010 常用的快捷键
    Qt .pro文件详解
    Qt 编译出现 error LNK2019: 无法解析的外部符号
    LabVIEW部分视觉函数中文解说
    NI Vision 介绍
    LabVIEW的优点
    VisionPro和Halcon的详细对比
    康耐视软件VisionPro-max-u与VisionPro-plus-u的区别
    TensorFlow 介绍
  • 原文地址:https://www.cnblogs.com/mjtcn/p/10280329.html
Copyright © 2011-2022 走看看