Maybepeng

未归档

知识点(2) 题解(2)

/ 注册

全部文章 / 未归档（共36篇）

第四届cccc天梯赛部分题解

　　又参加了一届，上届主要是去水一水的，然后这届就成了主力？？？　　题目写起来还是比较顺手的，水题都是一遍过，没有被坑到。然后最后还是卡在了L2-2...L3本来还是想看一看的，但是队伍一直没有过线，所以后期一直在怼L2-2 　　这届感觉变成了模拟和字符串大赛了，哈哈哈。。。　　L1...

2019-04-02

0 552

linux vi / vim 基本命令

　　vi的三种状态　　　1.命令模式（默认）　　　2.尾行模式：/ 进入尾行模式 1.ESC慢 2.连续两次esc 3 删除全部尾行内容退出尾行模式　　　3.编辑模式　a i o s（四种方式）进入编辑模式　　esc 退出编辑模式　　vim/vi 命令 ...

2019-03-12

0 616

Linux 基本命令

　　初学Linux，命令记不太清，写个博客加深印象　　Ctrl + c 关闭前台执行程序　　tab 按一次自动补全，按两次列出以输入开头的所有命令　　man 文档帮助 --help 帮助　　pwd 显示当前目录　　whereis 查看命令所在位置　　文件命令　　...

2019-03-05

0 586

牛客寒假算法基础集训营6

A 出题链接：https://ac.nowcoder.com/acm/contest/332/A来源：牛客网题目描述小B准备出模拟赛。她把题目按难度分为四等，分值分别为6,7,8,9。已知小B共出了m道题，共n分。求小B最少出了多少道6分题。 ...

2019-03-02

0 499

关于并查集的一些问题以及模版

　　对于并查集，有个有趣的小故事可以加深对并查集的理解　　小故事　　话说江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”...

2019-02-28

0 719

牛客寒假算法集训 1

<h1>A题</h1> <h2>小a的计算器（水题）</h2> <p>链接：<a href="https://ac.nowcoder.com/acm/contest/317/A" target="_b...

2019-02-25

0 6338

求逆序数——树状数组

简介　　首先解释一下什么是逆序数，在一个排列中，如果前面的数大于后面的数，则称这两个数为一对逆序，而在这个排列中逆序对的总数称为逆序数。　　然后对于树状数组，如果有一点了解的话，树状数组一般是用于数组区间求和，加单点修改的一种数据结构。如果不了解，可以去百度一下。思路　　我们要求逆序...

2019-01-21

0 538

牛客网被3整除的子序列区间dp

链接：https://ac.nowcoder.com/acm/problem/21302来源：牛客网被3整除的子序列题目描述给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入描述: 输入一个字符串，由数字构成，长度...

2019-01-18

0 647

SICNU 2019 winter training #2（codeforces #531 Div3）

　　A - Integer Sequence Dividing 　　签到，思维拓展 You are given an integer sequence 1,2,…,n1,2,…,n. You have to divide it into two sets AAand BB in such a w...

比赛 codeforces

2019-01-11

0 533

[kuangbin带你飞]专题四最短路练习 A-D

　　上了大二，又有新生来了，压力也来了，不能像大一这么松懈了，所以开始每天刷刷题，想根据专题一个知识点一个知识点过　　今天是最短路专题，对于最短路，能想到的方法大概就是dijkstra算法（求单源最短路不含负环）O（n^2）如果使用堆优化，就是O（mlogn）,还有就是floyd算法（求图上任意...

最短路

2018-12-27

0 707