离ACM还有一定距离

分类

学习笔记(7) 牛客多校2020(1) 题解(43)

/ 注册

全部文章（共51篇）

【每日一题】「火」皇家烈焰

题意现在帕秋莉告诉你一部分烈焰的分布情况，请你告诉她可能的情况有多少种对于一个格子，里面会有以下几种字符： 0：这个格子没有烈焰，且其左右两个格子均没有烈焰 1：这个格子没有烈焰，且其左右两个格子中只有一个烈焰 2：这个格子没有烈焰，且其左右两个格子中均有烈焰：这个格子有烈焰 ?：未告诉你本格...

2020-05-10

0 683

【每日一题】合并回文子串

题意给定两个字符串，各取出一个子串接在一起，求最长回文子串的长度。 solution 先考虑普通的求最长回文子串的dp做法: 表示子串是否为回文串。那么，容易得到： && 。由于是由转移过来的，所以我们需要倒着遍历： Code for (int i = s.siz...

2020-05-02

0 700

【每日一题】tokitsukaze and Soldier

题意每个士兵都有一个战力值和人数要求条件，选他组队就有满足他的条件，求队伍最大战力。 solution 一看就是老优先队列了。先按人数要求把每个士兵排个序，然后依次放入队列，因为每个士兵容纳人数是从大到小的，因此我们就只需要考虑是否满足当前士兵容纳人数就好了。优先队列按战力从小到大排序，保证每次删...

2020-05-01

0 585

回文相关算法总结及简单变形

求最长回文串解法一：中心扩散法过于***，就是枚举中心点向两边拓展长度直到不相等。（时间复杂度，空间复杂度） Code #include <bits/stdc++.h> using namespace std; string s; int check(int pos, int ...

2020-05-01

0 672

C基础——函数间参数的传递方式

1. 值传递：将主调函数的实参值传递给被调函数的形参，形参单独分配内存。单向数据传递机制：传递的只是实参的值，形参的改变不影响实参。 #include<iostream> using namespace std; void swap (int a, int b) {//实现形参a、...

2020-05-01

0 628

CMakeLists的编写

CMake简介： CMake是一种跨平台的开源项目管理工具，所做的事其实就是告诉编译器如何去编译链接源代码。与之相似的是直接编写makefile文件，但makefile最大的缺点就是不能跨平台，一旦更换环境就要重新编写，于是我们可以使用CMake编写CMakeLists文件来解决此问题。检查是否安...

2020-05-01

0 588

设计模式——（2）策略模式

定义定义一种算法，将每个算法都封装起来，并且使它们之间可以互换。是一种行为类模式。举例为了通俗易懂，我们拿各国的税率计算来举例子：假设当前我们的程序只能支持计算中国和美国的税率： public class Tax_Cal { public int CN_Cal(int x) { ...

2020-05-01

0 592

设计模式——（1）单例模式

什么是单例模式单例模式，顾名思义，就是整个系统就只有一个实例存在。特点单例类只能有一个实例。单例类必须自己创建自己的唯一实例。单例类必须给所有其他对象提供这一实例。讲的通俗一点，我们拿女娲造人来举例：我们先写一个女娲类： public class N_Wa { } 很明显，任何人...

2020-05-01

0 504

C++学习：explicit关键字

最近在尝试着看源码的时候碰到了explicit关键字，查阅资料后有了一些理解，于是来做下笔记： explicit主要是用来修饰类的构造函数，从而使被构造的类只能发生显示转换，而不能进行隐式转化。我们来看C++对象的显式和隐式转化： #include <iostream> ...

2020-05-01

0 666

【每日一题】粉刷匠

题意 n 条木板，每条木板都被分成 m 段且每一段都有要涂的颜色，有 t 次机会涂色，每次可以选择一条木板的连续一段涂成同一种颜色，问最多可以涂对多少段。 solution 考虑四维dp的做法。代表到第条第段时涂次，当前段涂红或蓝的最大正确数，可以得到转移方程：当 (属于当前木板第...

2020-05-01

4 1066