第一次在宿舍打CF
把同宿舍的妹子吵得不行。。。
特此抱歉QAQ

A

题意:给定一个字符串, 最多删掉一个字符,使得剩余字符串字典序最小
n<=2e5

当然“最多”是假的 删了肯定比不删小
所以找到字符串里第一个字符i 满足str[i] > str[i + 1] 然后删掉str[i]显然就是最优的了
要是单调的的话 就把最后一个删了

B

题意:给定一个数n,对n做如下操作
1.如果n = 0 结束操作
2.找到n的最小质因数
3.将n减去它的最小质因数,继续操作1
现在给出n,求n会经历多少轮操作
n<=1e10

如果n是1或奇数 那么一步到位
如果n是偶数 那么一直减二就好了
如果还不是的话 那么它是奇数 它的最小质因数一定也是奇数
那么 她减去这个质因数之后就是偶数了

C

题意:T组数据 每组给一个d
求两个实数a b使得a+b==d&&a*b==d
如果有解 输出Yes a b
如果无解 输出No
d<=1e3 误差<=1e-6

二分答案。
很明显 对于a +b== d
a b的差的绝对值越小 a * b越大
l = 0, r = d / 2;
首先判定 若rr < d那么无解
每次判定 mid
(d - mid)
若大于d 那么r = mid
反之 l = mid
最后答案就是 l, d - l

D

题意:一张无向简单连通图 n个点m条边
及每个点i到1的最短距离是dis[i]
最多能保留k条边
输出保留的边数 使得剩下的点中 到一最短距离不变的点数最多
n,m<= 3e5

当然 保留边数一定是k
裸的最小生成树么。。。
prim造最小生成树 每加入一条边 连通一个点到1的最短路
当然这个点要记录最后把它连进来的那条边编号
所以最多有k + 1个点dis[]不变(包括1)
优先队列优化一下 类似dijkstra

E

题意:一棵树n个点 每个点初始权值为一
有m个操作 每次给定的v d x
在x的子树中 与x深度差小于等于d的点 每个点加上v
操作完成后
输出每个点的权值
n,m<=3e5 其他<=1e9

这道题蒟蒻每个深度开一个set 用dfn序差分
然后最后再来个差分。。。
十分乱搞
有人说是树上主席树
不过蒟蒻还是觉得树上差分好写

F

抄作业 已知要抄n页(顺序)和常数k
每页要吵xi个表格和yi个公式
当要抄连续大于k个公式或连续大于k个表格时Vova就会觉得厌烦
现在求能否给出一种抄写顺序使得Vova不会厌烦
n <= 3e5 k,x,y<= 1e6

太菜了不会QAQ

Educational Codeforces Round 54 [Rated for Div. 2] (CF1076)的更多相关文章

  1. D Merge Equals Educational Codeforces Round 42 (Rated for Div. 2) (STL )

    D. Merge Equals time limit per test2 seconds memory limit per test256 megabytes inputstandard input ...

  2. Educational Codeforces Round 53 (Rated for Div. 2) (前五题题解)

    这场比赛没有打,后来补了一下,第五题数位dp好不容易才搞出来(我太菜啊). 比赛传送门:http://codeforces.com/contest/1073 A. Diverse Substring ...

  3. Educational Codeforces Round 54 (Rated for Div. 2) D:Edge Deletion

    题目链接:http://codeforces.com/contest/1076/problem/D 题意:给一个n个点,m条边的无向图.要求保留最多k条边,使得其他点到1点的最短路剩余最多. 思路:当 ...

  4. Educational Codeforces Round 54 (Rated for Div. 2) Solution

    A - Minimizing the String solved 题意:给出一个字符串,可以移掉最多一个字符,在所有可能性中选取一个字典序最小的. 思路:显然,一定可以移掉一个字符,如果移掉的字符的后 ...

  5. Educational Codeforces Round 54 (Rated for Div. 2) DE

    D 给出一个无向图,需要删去一些边,想知道最后能有多少个点到1的距离还是过去那么短 如果求一个最短路,然后从删边的角度看,看起来很难做,但是如果从零开始加边就会有做法,如同prim那样,先加入和1直接 ...

  6. Educational Codeforces Round 54 (Rated for Div. 2) ABCD

    A. Minimizing the String time limit per test 1 second memory limit per test 256 megabytes Descriptio ...

  7. Educational Codeforces Round 54 (Rated for Div. 2) D Edge Deletion (SPFA + bfs)

    题目大意:给定你一个包含n个点m条边的无向图,现在最多在图中保留k条边,问怎么删除多的边,使得图中良好的节点数最多,求出保留在图中的边的数量和编号. 良好的节点定义为:删除某条边后该点到点1的最短距离 ...

  8. Educational Codeforces Round 59 (Rated for Div. 2) (前四题)

    A. Digits Sequence Dividing(英文速读) 练习英语速读的题,我还上来昏迷一次....只要长度大于2那么一定可以等于2那么前面大于后面就行其他no 大于2的时候分成前面1个剩下 ...

  9. Educational Codeforces Round 58 (Rated for Div. 2) (前两题题解)

    感慨 这次比较昏迷最近算法有点飘,都在玩pygame...做出第一题让人hack了,第二题还昏迷想错了 A Minimum Integer(数学) 水题,上来就能做出来但是让人hack成了tle,所以 ...

随机推荐

  1. 001-电脑操作规范-2019年03月.doc

    001-电脑操作规范-2019年03月.doc   本文作者:徐晓亮 BoAi 作者腾讯QQ号码:595076941   /////////////////////////////////////// ...

  2. vue组件化开发组件拆分原则是什么

    原则:可复用.可组合: 两大类:页面组件.功能组件: 除了公共头导航.侧导航.脚部内容,还有:

  3. c++之sizeof的用法

    在此温习一下c语言中sizeof的用法以及c++11.0的标准中,关于初始化的新方式,先上代码: # include "iostream" # include "stri ...

  4. 小小知识点(一)——利用电脑自带的BitLocker对磁盘加密

    1.利用电脑自带的BitLocker可以对固定的或移动的磁盘加密 网上有很多的使用方法步骤,可参考百度经验:https://jingyan.baidu.com/article/636f38bb4fac ...

  5. shell脚本--操作MySQL数据库

    其实就是一个很简单的套路,和其他语言差不多,首先连接数据库,然后在进行其他操作. 套路如下: #!/bin/bash mysql="mysql -uroot -proot" #连接 ...

  6. CSS响应式布局实例

    <style type="text/css">        body{            margin:0 auto;            min-width: ...

  7. 认识SQL

    一.SQL介绍 SQL 是用于访问和处理数据库的标准的计算机语言. i.What? SQL 指结构化查询语言 SQL 使我们有能力访问数据库 SQL 是一种 ANSI 的标准计算机语言 ii.How? ...

  8. java学习之—链表(4)

    /** * 使用链表实现队列 * Create by Administrator * 2018/6/19 0019 * 下午 4:37 **/ public class Link { public l ...

  9. python3 阿里云控制SLB权重

    一.配置好RAM账号的权限(SLB管理权限) 二.安装依赖 pip3 install aliyun-python-sdk-slb pip3 install aliyun-python-sdk-core ...

  10. PHP涉及到的英文单调

    slashes [slæʃeis]:斜线 uppercase ['ʌpəˌkeɪs]:大写字母,简写uc strip [strɪp]:去掉 trim [trɪm]:整理(修剪) explode [ɪk ...