写在前面:

虽然拿到了rk1,但是T3被卡常TLE90分,(考后再交就A了!?),lemon80,又丢失了一次良好的AK机会,

掐头去尾距离联赛仅剩2天,最近中午一直睡不好,可能是有些紧张,

希望自己接下来几天能放平心态,从吾心,尽吾力就好。

A. 装饰

标签:

规律

题解:

假设a为最大值

1>a<=2*(b+c) ans=(a+b+c)/3

这种情况下不会出现a 0 0的情况,答案就是(a+b+c)/3

2>otherwise ans=b+c

反之,最多b+c次之后就会用完b,c,所以ans=b+c

B. 循环依赖

标签:

读入+Top

题解:

这题能读进来就是个Top模板题,然而有许多dalao因读入挂了100分

C. 任务分配

标签:

最短路+Dp

题解:

首先求去正反最短路之后设a[i]=dis[0][i]+dis[1][i],则考虑把a从小到大排序,则有以下性质:

性质1:子项目对应的点一定连续

性质2:子项目分出的区间一定单调不增

Day2

写在前面:

比赛结束后波波老师打开result...

啊?这是今天的榜吗,怎么又rk1了,T2不是伪了吗,怎么AC了?

A. ZYB建围墙

标签:

规律

题解:

我在考场上找到了一个不能证明的规律:新加一个点的代价是(3-它周围的点的个数)

所以点越集中越好,考虑二分完整6边形的长度k,之后把剩余的加在其周围,

剩余的第一个需要外加1,并且代价是1,0,0,0,1,0,0,0...循环节为k+1

所以便有:ans=6*(k+1)+(m!=0)+m/(k+1)

B. ZYB和售货机

标签:

基环内向树

题解:

首先可以把所以的i全部用最优非负转移点(设为g[i])转移a[i]-1次,之后考虑把i向g[i]建边

发现建出的图是基环树森林,首先用Top把树的枝叶全部撸掉,贡献直接加上与原先一样,

之后枚举环上的点,找出最小断环代价即可

考场上我觉得树之间的最小断环代价可能会出环,但是我忽略了一个优美的性质,

每个点的入度出度都不可能超过1,所以次大转移点不可能是另一棵树的环,这样转移就不会出环

C. ZYB玩字符串

标签:

区间Dp

题解:

这道题的Dp定义挺新颖的:

设f[i][j]代表[i,j]是否可以被消成p的前缀(可以为空),这样转移的复杂度将会大大降低

考虑j的身份转移:

1>j与前面的零碎构成p的前缀:f[i][j]|=f[i][j-1]&(s[j]==s[i+(j-i)%len+1])

2>j是整块的:f[i][j]|=f[i][j-k*len]&f[j-k*len+1][j]

加几个DeepinC所讲的剪枝:len能否整除n,map记忆化,[L,R]26个字母个数是不是分别整除[1,n]26个字母的个数...就可以通过本题

2019.11.12&13题解的更多相关文章

  1. 剑指offer19:按照从外向里以顺时针的顺序依次打印出每一个数字,4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

    1 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印 ...

  2. jdk 9 10 11 12 13 新特性

    jdk 9 新特性 1.集合加强 jdk9 为所有集合(List/Set/Map)都增加了 of 和 copyOf 方法,用来创建不可变集合,即一旦创建就无法再执行添加.删除.替换.排序等操作,否则将 ...

  3. 鸟哥的Linux私房菜-第10/11/12/13章(vim程序编辑器、学习bash、正则表达式与文件格式化处理、学习Shell Scripts)

    第10章 vim程序编辑器 可以将vim看做vi的进阶版本,vim可以用颜色或底线等方式来显示出一些特殊的信息. 为何要学习vim?因为: a. 所有的 Unix Like 系统都会内建 vi 文书编 ...

  4. 2019/11/12 CSP模拟赛&&考前小总结

    写在前面的总结 离联赛只有几天了,也马上就要回归文化课了. 有点舍不得,感觉自己的水平刚刚有点起色,却又要被抓回文化课教室了,真想在机房再赖几天啊. 像19/11/11那场的简单题,自己还是能敲出一些 ...

  5. 【转载】Android Studio jar、so、library项目依赖,原文链接http://zhengxiaopeng.com/2014/12/13/Android-Studio-jar、so、library项目依赖/

    前言 Android Studio(以下简称AS)在13年I/O大会后放出预览版到现在放出的正式版1.0(PS.今天又更新到1.0.1了)历时一年多了,虽然Google官方推出的Android开发者的 ...

  6. BestCoder Round #11 (Div. 2) 题解

    HDOJ5054 Alice and Bob Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/O ...

  7. java试题复盘——11月13日

    上: 10. AccessViolationException异常触发后,下列程序的输出结果为(   A   ) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 AccessViol ...

  8. 日常Git使用——2019年12月11日16:19:03

    1.git介绍 1.1 什么是git? 什么是Git? 比如一个项目,两个人同时参与开发,那么就把这个项目放在一个公共的地方,需要的时候都可以去获取,有什么改动,都可以进行提交. 为了做到这一点,就需 ...

  9. 19.go语言基础学习(下)——2019年12月16日

    2019年12月16日16:57:04 5.接口 2019年11月01日15:56:09 5.1 duck typing 1. 2. 接口 3.介绍 Go 语言的接口设计是非侵入式的,接口编写者无须知 ...

随机推荐

  1. python Lock、RLock

    Lock: 只能acquire一次,下一次acquire必须release后才能,不然会造成死锁 from threading import Lock total = 0 lock = Lock() ...

  2. Mysql相关问题-----1045 Access denied for user 'root'@'localhost' (using password: YES)报错

    MySQL 连接错误,使用Navicat连接MySQL出现错误:1045 Access denied for user 'root'@'localhost' (using password: YES) ...

  3. telnet 发送邮件

    telnet smtp.aliyun.com 25 // 这里用的是阿里云的smpt服务器,并且开放25端口 helo hi // 和阿里云的smtp服务器打招呼,测试是否连通 auth login ...

  4. logical函数

    logical函数(逻辑函数) logical(x):x ~=0时,logical(x)=1:x = 0时,logical(x)=0

  5. Docker 镜像-管理-导入-导出

    目录 Docker 镜像基本概念 Docker 镜像加速 Docker 镜像 常用命令 Docker 镜像的创建和导出导入 Docker 镜像基本概念 我们使用的容器都是基于镜像的,镜像是由多层组成的 ...

  6. Abap内表

    什么是内表:内表是内存中建立的一个临时表,你可以在程序运行时对表中的数据进行,插入,修改,删除等操作,程序跑完了,就会被释放. 定义类型:通过types开头定义 TYPES: BEGIN OF lin ...

  7. 使用xkbeancomparator对比javabean,生成操作记录

    xkbeancomparator是一个 java bean 对比修改并输出差异的工具.github地址 适用场景:用户编辑提交时,需要记录修改内容,修改前后的值对比,生成操作记录:可以选择记录的字段和 ...

  8. BootStrap-treeview 参考

    简要教程 bootstrap-treeview是一款效果非常酷的基于bootstrap的jQuery多级列表树插件.该jQuery插件基于Twitter Bootstrap,以简单和优雅的方式来显示一 ...

  9. 在 React 项目中引入 GG-Editor 编辑可视化流程

    蚂蚁金服数据可视化团队曾经开源了一款G6-Editor,但后来停止了对外支持,学习成本太高 好在后来他们团队的大牛高力结合 React + G6 开源了一个 GG-Editor(其实就是G6-Edit ...

  10. vue-v-for

    1.v-for遍历数组和对象 <ul> <li v-for="item in array">{{item}}</li><br> &l ...