肖战公关团队

分类

开发指南(3) 题解(12)

/ 注册

全部文章（共6篇）

深信服校园招聘c/c++软件开发G卷-T1序列组装

题解要求复杂度在内，很显然这样的复杂度应该是用状压dp。令表示已经放了的状态下，最后放入的是第个字符串的最小答案。（这里的下标从开始）那么就有这样的状态转移：首先如果状态中只有一个字符串，那么。（表示第个字符串的长度）那么对于状态中不止有一个字符串的，且有的有：这里表示的意思是当前是要...

dp

2020-05-13

4 1464

【每日一题】子序列题解

Solution 这公式看起来挺吓人，但转换一下就发现好像并没有那么难。会发现后面式子中的是原来数组中的下标，与新构成的子序列并没有任何关联。那么显然用高中导数题中经常使用的分离参数法解决：两边取对数（任意底均可）：即令，那么就是找b数组的严格上升子序列的个数了。那么就是个经典动态规划了...

树状数组 dp

2020-04-24

4 819

牛客算法周周练3 题解

A - Jelly Solution 非常裸的三维bfs。仅仅只是从经典的四连通变成了六连通然后跑个最短路就可以了。一开始想用dfs搞，然后发现可能走的不是最短路。于是乖乖地去写bfs去了。时间复杂度 Code #include<bits/stdc++.h> using names...

贪心 dijkstra dp bfs 优先队列后缀表达式

2020-04-22

3 771

【每日一题】Rinne Loves Edges 题解

Solution 这题目很坑，把重要的信息放在了最后面，即，而且还是一个无向连通图。。除了输入N还要输入M不知道意义何在题目转换一下即要使原来的除了S以外的叶子节点全部都不能和S连通。显然我们需要以点作为根节点，然后才好做。令代表令节点的子树的叶子节点均到达不了节点。那么就有当是叶子节点的时...

dp

2020-04-05

1 760

牛客OI周赛15-普及组 ABD题解

A - 咪咪游戏 Solution 直接构造一个字符串使得长度和相同且由连续的mq组成。如果构造不出长度相同的或者和长得不一样的输出No，否则输出Yes即可。时间复杂度 Code #include<bits/stdc++.h> using namespace std; int mai...

树状数组 dp 优先队列

2020-04-05

2 687

【每日一题】数学考试

Statement 今天qwb要参加一个数学考试，这套试卷一共有道题，每道题qwb能获得的分数为，qwb并不打算把这些题全做完，他想选总共道题来做，并且期望他能获得的分数尽可能的大，他准备选个不连续的长度为的区间，即。其中有。 Solution 把题意简单点说：将一个数组分成两个长度均为且不相交...

dp 前缀和

2020-04-02

5 838